题目链接:
huangjing
题意:就是给出狠点建筑的坐标和高度,然后给出很多询问,求在这个坐标右下角的第k矮的建筑。。
思路:太弱了我,这个题目从上个星期天就开始看,但是一直不会,所以只能看别人思路,因为那个k小于10,所以左右节点只取前十就可以了,但是我觉得万一不记录完全万一发生丢失怎么办,后来一想sb了,如果左右节点都取前10的话,那么根节点得到的20个值,在排序必定取到了前10...
分类:
其他好文 时间:
2014-11-22 12:05:39
阅读次数:
156
1.地铁车厢并排坐着5个女孩,A坐在离B和离C正好相同距离的位置上,D坐在离A和离C正好相同距离的作为上,E坐在她的亲友之间。谁是E的亲友? 答案:E坐在A和B之间,A、B是她的亲友。2.某要塞有步兵692人,每4人站一横排,各排相距1米向前行走1每分钟走86米。现在要通过长86米的桥,请问第一排上...
分类:
其他好文 时间:
2014-11-08 07:02:54
阅读次数:
134
博客原文地址:
The Perfect Symmetry...
分类:
其他好文 时间:
2014-11-01 16:17:33
阅读次数:
158
题目链接这个题取模的时候挺坑的!!!题意:div(x , b) / mod(x , b) = k( 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL __int64 9 co...
分类:
其他好文 时间:
2014-10-23 20:33:28
阅读次数:
234
http://acm.hdu.edu.cn/showproblem.php?pid=4474
如果A%n ==B %n (A
犯得二逼错误:
1、需要记录每一位,不是mod%10就是每一位
2、第一位枚举1~9,但是仍然需要%n
3、必然需要高精度,开始ll WA到死
#include
#include
#include
#include
using namespace s...
分类:
其他好文 时间:
2014-10-20 17:17:57
阅读次数:
251
http://acm.hdu.edu.cn/showproblem.php?pid=4550
想了挺久,然后各种分类 终于AC,如果是现场,对自己没信心的话,估计还是要WA,,,,,,然后搜题解,发现人家都认为是简单题,看来我还是太弱了,牡丹江没有做出来K看来还是自己贪心和思维有问题
d是一个Deque
最朴素的算法是,如果当前的数
我的策略:
1、记录0的个数zero,最小非零的数的个...
分类:
其他好文 时间:
2014-10-16 22:34:43
阅读次数:
196
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829
现场做这道题的时候,感觉是思维题,自己智商不够,不敢搞,想着队友智商好,他们搞吧,但是没出来这题......
以后任何时候,都自信点....该想的还是好好自己想,这类题感觉就是先去找性质,然后一点点找规律,如果必要的话,自己提出一点猜想,然后如果自己举不出来反例,...
分类:
其他好文 时间:
2014-10-16 01:14:11
阅读次数:
191
http://acm.hdu.edu.cn/showproblem.php?pid=4810
以前做过一些涉及异或的题,化为二进制形式,然后统计0,1个数是一种很常见的处理方法,但是在做这个题的时候居然没尝试,脑残啊......
一开始看5s时限,感觉稍微暴力一点应该可以,于是YY的O(n^3)算法但是没去实现,明显超时啊,大致就是通过C(n,1)的组合可以在O(n^2)内处理出C(n,2)的...
分类:
其他好文 时间:
2014-10-02 12:46:23
阅读次数:
146
http://acm.hdu.edu.cn/showproblem.php?pid=5014
从小数开始模拟找方法规律,然后推广,尤其敢猜敢尝试,错了一种思路继续猜-----这是一种很重要的方法啊
这道题还是从小数开始模拟,我是根据16以内的找的规律
根据
2^k---2^k-1
2^k+1---2^k-2
...
这样陪下去
当2^k==n的时候,
从2^(k-1)按同样的方法...
分类:
其他好文 时间:
2014-10-01 21:20:41
阅读次数:
240
Sawtooth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 979 Accepted Submission(s): 375
Problem Description
Think about a plane...
分类:
其他好文 时间:
2014-09-29 16:11:41
阅读次数:
239