- 博客(6)
- 收藏
- 关注
RSS订阅原创 (二分+数据结构+暴力）hdu 4022 Bombing
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4022题目意思：告诉n（n解题思路：先把n个点的横纵坐标映射成1,2....,然后来一条直线，就二分找到位置，输出对应的点个数，再把另一端的相应点给去掉。代码：//#include#include#include#include#include#include
2014-03-19 23:55:18
1145
原创 (中国剩余定理) hdu 1573 X问题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1573题目意思：求不超过给定N的正整数x的个数，使得对于每一个a[i]都有x%a[i]=b[i].a,b数组都给定，元素个数不超过10个。解题思路：中国剩余定理水题。分析知x一定有一个周期T=lcm(a[1],a[2],,,,,,,a[3]),先求出T，然后在T内枚举满足的x
2014-03-19 23:28:53
693
原创 （dfs) hdu 4394 Digital Square
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4394题目意思：给定一个N（0解题思路：搜索。从低位往高位依次处理。 abcde* abcde------------N(...n3n2n1)显然可以根据N的个位确定e的可能的情况，把e确定后，再根据2*d*e=n2,得出d的可能情况，再根据2*c*e
2014-03-19 23:20:13
1163
原创 二分+并查集 hdu 1598 find the most comfortable road
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1598题目意思：有n个城市，m条双向的路，每条路都有个速度要求（在该路上行驶必须为该速度），求从城市s到e路径最大速度与最小速度差的最小值。解题思路：二分+并查集直接求不好求，二分可以简化问题。枚举下届，二分上届，把所有在之间的速度都加进一个集合里，判断s和e是否在一个集合里
2014-03-10 09:56:00
1014
原创 Codeforces Round #233 (Div. 1) <A>
CF 398A A. Cards题目链接：http://codeforces.com/problemset/problem/398/A题目意思：有a个‘o',b个’x',连续相同的字母组成一个块，如果块'o'的个数为x,则分数加上x^2,如果块‘x'的个数为y，则分数减去y^2。开始分数为0，求怎样分块使最终的分数最大。解题思路：枚举+贪心。分析知，要把x的块的长
2014-03-08 14:49:46
1238
原创 Codeforces Round #234 (Div. 2) <全>
CF 400A. Inna and Choose Options题目链接：http://codeforces.com/problemset/problem/400/A题目意思：给只含‘X'和’O'字符的长度为12的字符串，将它写入矩阵a*b(a*b=12)中，问存在某一列全为‘X'的矩阵的个数。解题思路：枚举。一共只有1*12,2*6,3*4,4*3,6*2,12*1六
2014-03-06 12:46:23
1433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人