POJ 3067
摘要：
http://acm.pku.edu.cn/JudgeOnline/problem?id=3067先按第一个坐标排序从大到小排序，如果相等按第二个坐标从大到小排序，然后就又是跟Cows和Stars做法相同了... 阅读全文
posted @ 2013-11-20 16:53 码农之上~ 阅读(151) 评论(0) 推荐(0) 编辑
POJ 2481
摘要：
http://acm.pku.edu.cn/JudgeOnline/problem?id=2481按S的升序、其次是E的降序进行排序，然后就跟POJ 2352 Stars做法一样了～～ 1 #include 2 #include 3 using namespace std; 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 16 #define repA(p,q,i) for( in... 阅读全文
posted @ 2013-11-20 16:51 码农之上~ 阅读(259) 评论(0) 推荐(0) 编辑
POJ 1195
摘要：
二位树状数组裸题。注意把下标换成从1开始，处理起来会简单很多。上代码： 1 #include 2 #include 3 using namespace std; 4 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 16 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )17 #define repAE(p,q,i) for( int (i)=(p); (i... 阅读全文
posted @ 2013-11-20 16:32 码农之上~ 阅读(201) 评论(0) 推荐(0) 编辑
POJ 2352
摘要：
树状数组水题。开始的时候WA的不明所以，后来看到只是Y是非降序排好的，X是乱序。所以要把X也排序后再做，或者对每一个相同的Y，添加所有X后再进行sum计算。还要注意update和sum函数还要注意X=0的情况。上代码： 1 #include 2 #include 3 #include 4 #include 5 6 #define range 32001 7 8 int a[range],total[range]; 9 int x[range],y[range];10 11 int lowbit(int i);12 int sum(int loc);13 void update(int lo.. 阅读全文
posted @ 2013-11-20 15:42 码农之上~ 阅读(212) 评论(0) 推荐(0) 编辑
