补题/省赛等我等我等我

”今宵梦逝。休息一年，然后回来。“

2017-08-30：

二分：

要求已知函数 f(x) = 0 的根 (x 的解)
那么先要找出一个区间 [a, b]，使得f(a)与f(b)异号。
根据介值定理，这个区间内一定包含着方程式的根。
求该区间的中点m=(a+b)/2，并找出 f(m) 的值。
若 f(m) 与 f(a) 正负号相同，则取 [m, b] 为新的区间, 否则取 [a, m]。
重复第3步和第4步，直到得到理想的精确度为止。

Stat	#	Origin	Title
	14 / 44	A	HDU 2141	Can you find it?
√	16 / 28	B	HDU 2199	Can you solve this equation?
	14 / 17	C	HDU 2899	Strange fuction
	2 / 4	D	POJ 2785	4 Values whose Sum is 0
	2 / 2	E	POJ 3122	Pie
	2 / 2	F	POJ 2456	Aggressive cows
		G	POJ 3273	Monthly Expense
		H	POJ 3258	River Hopscotch
		I	POJ 3104	Drying
		J	POJ 3111	K Best
	1 / 1	K	POJ 3737	UmBasketella
	5 / 11	L	ZOJ 3203	Light Bulb
		M	CodeForces 589F	Gourmet and Banquet

时间： 2024-07-29 11:26:32

补题/省赛等我等我等我的相关文章

hdu5017：补题系列之西安网络赛1011

补题系列之西安网络赛1011 题目大意:给定一个椭球: 求它到原点的最短距离. 思路: 对于一个椭球的标准方程 x^2/a^2 + y^2/b^2 +z^2/c^2=1 来说,它到原点的最短距离即为min(a,b,c) 所以我们需要把原方程化为标准型. 这时候线代就排上用场了,注意到原方程是一个二次型. 化为标准型 1/(k1)*x^2+1/(k2)*y^2+1/(k3)*z^2=1 后 min(k1,k2,k3)即为答案而这里的1/k1,1/k2,1/k3 就是二次型矩阵的特征值如何求特

第十届山东省acm省赛补题（2）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4124 L Median Time Limit: 1 Second Memory Limit: 65536 KB Recall the definition of the median of elements where is odd: sort these elements and the median is the -th largest element.

[水]浙大校赛补题

本来以为会巨难无比又有别的比赛可以打于是赛后补题,结果发现似乎略水,反正是找到了四个水题先贴下来 ZOJ-4099 J #include<iostream> #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; int t; ll x, y, n; int main() { cin >> t; while (t--) { scanf("%lld

4.30-5.1cf补题

//yy:拒绝转载!!! 悄悄告诉你,做题累了,去打两把斗地主就能恢复了喔~~~ //yy:可是我不会斗地主吖("'▽'") ~~~那就听两遍小苹果嘛~~~ 五一假期除了花时间建模,就抽空把最近没做的CF题补了点..毕竟明天开始又要继续上好多课呐...Yes, I can!(? •_•)?……(I can Huá shuǐ~~) codeforces 803 A. Maximal Binary Matrix [简单构造] 题意:n行和n列填充零矩阵. 您要将k个1放在其中,使得得到

补题留空

这两道题虽然不是很难,但是目前还不会,在这留个地,省赛之后多刷点这种类型的题,再补上. 1. http://acm.hdu.edu.cn/showproblem.php?pid=3306 矩阵快速幂的题,相加平方和. 2.http://acm.hdu.edu.cn/showproblem.php?pid=3308 线段树补题留空,码迷,mamicode.com

[2015hdu多校联赛补题]hdu5371 Hotaru's problem

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5371 题意:把一个数字串A翻过来(abc翻过来为cba)的操作为-A,我们称A-AA这样的串为N-sequence,现在给你一个数字串,问你这个串中最长的N-sequence子串长度解:可以想到A-A是一个回文串,-AA也是一个回文串,那么首先Manacher跑一遍求出所有回文子串可以想到任意两个互相覆盖的回文子串都可以表示成N-sequence 然后有三种搞法: 1.时间复杂度O(N*logN

[2015hdu多校联赛补题]hdu5348 MZL's endless loop

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5348 题意:给你一个无向图,要你将无向图的边变成有向边,使得得到的图,出度和入度差的绝对值小于等于1,如果无解输出-1 解:考虑奇数度的点一定会成对出现(因为所有度数和肯定是偶数个->因为一条边产生两度~),那么我们可以将奇数度的点两两一连消除掉(两奇数度点的出度入读差的绝对值都为1, 路径上的点的差绝对值为0) 然后偶数度的点可以成环,那么可以搜出所有的环 1 /* 2 * Problem: 3

[补题]ACM-ICPC 2017 Asia Xi'an

G: 题意:查询[l,r]子区间异或的和题解: 按位考虑,每一位统计奇数区间出现的次数算价值即可,线段树区间合并 #include <bits/stdc++.h> #define ll long long const ll mod=1e9+7; const int MAXN=1e5+10; using namespace std; typedef struct node{ int len,llen,rlen,sum;ll ans; }node; node d[21][MAXN*3+10005

2018 HDU多校第三场赛后补题

2018 HDU多校第三场赛后补题从易到难来写吧,其中题意有些直接摘了Claris的,数据范围是就不标了. 如果需要可以去hdu题库里找.题号是6319 - 6331. L. Visual Cube 题意: 在画布上画一个三维立方体. 题解: 模拟即可. 代码: #include <bits/stdc++.h> using namespace std; int a, b, c, R, C; char g[505][505]; int main () { int T; cin >>