2014年09月_心之痕

原创 ZOJ-1708

超水模拟题，随便搞搞就行了

2014-09-10 22:01:49 687

原创 ZOJ-1709

最近感觉下班完了就好累啊。。脑子都不想动，找ra

2014-09-10 20:39:35 514

原创 POJ-3579

这题可用二分解，暴力的O(n^2)肯定是必挂的，对

2014-09-08 22:46:27 624

原创 POJ-1990

树状数组的经典应用，这题已经大大超出了我的能力范围之外。。本来树状数组之前就没有用过

2014-09-08 20:32:20 347

原创 ZOJ-3809

超级无敌大水题。。 import java.util.Scanner; public class ZOJ3809 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int dat[] = new int[50]; int T = sc.nextInt(); whil

2014-09-08 11:52:51 495

原创 ZOJ-3818

字符串处理，纯考察细节处理。。注意一定要细心，WA了好几次了

2014-09-08 11:26:11 564

原创 POJ-3111

还是二分查找，这几题都差不多，很快就水完了。。这题因

2014-09-07 22:49:34 427

原创 POJ-2976

最大化平均值，基本和书上的题型一模一样的，直接发

2014-09-07 20:17:55 529

原创 POJ-3045

考验思路的题，最后也没明白为啥按w+s排序

2014-09-07 19:33:13 701

原创 POJ-3104

还是一道二分搜索，比较简单，针对时间二分，

2014-09-07 14:47:17 408

原创 POJ-3273

还是二分查找，不过这题注意最后要取upper bound的值为结果

2014-09-07 11:44:15 414

原创 POJ-3258

二分搜索经典应用，二分最小距离，看看

2014-09-07 10:43:00 382

原创 POJ-3368

长舒了一口气，这题搞了我一天，最后终于搞出来

2014-09-06 21:03:01 507

原创 POJ-3468

成段更新的线段树，应该也算比较基础的写法

2014-09-06 12:27:53 512

原创 ZOJ-1619

组合数学，这里我无耻地用了JAVA的大数。。好像有不用大数的解法，但是没想出来。。直的

2014-09-05 20:39:57 412

原创 ZOJ-1608

计算几何，可多画几个图然后得出结论。。 #include int main() { double a, b, r1, r2; while (scanf("%lf%lf%lf%lf", &a, &b, &r1, &r2) != EOF) puts( (r1 + r2) * (r1 + r2) < (a - r1 - r2) * (a - r1 - r2)

2014-09-04 22:20:49 454

原创 ZOJ-1577

水题，已经最大公约数和最小公倍数，求两个数可能的组合数 #include using namespace std; namespace { int gcd(int a, int b) { if (!a) return b; return gcd(b % a, a); } } int main() { int x, y; while (scanf("%d %d", &

2014-09-04 21:32:01 518

原创 ZOJ-1823

我去我以为这是道高端数论题。。没想到蓝图

2014-09-03 23:26:11 477 1

原创 ZOJ-3279

算一道比较水的线段树，用树状数组应该也可以，但是感觉操作

2014-09-03 22:50:29 345

原创 POJ-3264

我的第一道线段树，找了一

2014-09-01 20:34:52 341

xhldtc的专栏