http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4837先求出从所有点随机找出三个点的组合数,然后去掉共线的,平行好去掉,斜线就需要枚举矩形,也就是枚举两个端点形成向量。 1 #include 2 #include 3 #in.....
分类:
其他好文 时间:
2014-10-20 19:07:47
阅读次数:
192
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337题目大意:方块连接,呈树形。每个方块有两种接法,一种接在父块边上,宽度+1,一种接在父块上面,宽度+0。且一个母块最多有2个子块。问全局的宽度最小是多少。解题思路:...
分类:
其他好文 时间:
2014-10-20 18:58:21
阅读次数:
164
Network WarsTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:267664-bit integer IO format:%lld Java class name:Ma...
分类:
Web程序 时间:
2014-10-19 23:09:26
阅读次数:
446
CryptographyTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:267164-bit integer IO format:%lld Java class name:Ma...
分类:
其他好文 时间:
2014-10-19 19:53:05
阅读次数:
325
Under ControlTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onZJU. Original ID:260564-bit integer IO format:%lld Java class name:M...
分类:
其他好文 时间:
2014-10-19 12:58:25
阅读次数:
379
Suppose there are N people in ZJU, whose ages are unknown. We have some messages about them. The i-th message shows that the age of person si is
not smaller than the age of person ti. Now we need to...
分类:
其他好文 时间:
2014-10-19 02:43:17
阅读次数:
195
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829
现场做这道题的时候,感觉是思维题,自己智商不够,不敢搞,想着队友智商好,他们搞吧,但是没出来这题......
以后任何时候,都自信点....该想的还是好好自己想,这类题感觉就是先去找性质,然后一点点找规律,如果必要的话,自己提出一点猜想,然后如果自己举不出来反例,...
分类:
其他好文 时间:
2014-10-16 01:14:11
阅读次数:
191
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822
记得比赛之前,看到WALK那道概率DP的题,然后就觉得应该可能出概率DP,十一还专门看了以前做的,
现场的时候,真的出了,然后好激动的样子,开始推得二维,然后感觉好难推,发现n只有50,所以就去推三维,然后发现k
也发现了自己的问题:1、平时学的东西掌握的不够扎...
分类:
其他好文 时间:
2014-10-15 23:18:52
阅读次数:
215
题目大意:给出一个序列,单点修改,询问区间第k大。
思路:如果不带修改,那么划分树就可以解决,但是划分树是静态的树,不支持修改。带修改的主席舒其实就是外层fenwick套内层权值线段树,但是权值线段树必须动态开节点。然后修改的时候就像树状数组修改那样,每次修改logn个权值线段树。查询的时候也一样,返回logn个权值线段树统计的和。
最后为了求区间第k大,还需要二分答案。
C...
分类:
其他好文 时间:
2014-10-15 18:11:31
阅读次数:
271
摘要:
原来的版本:http://blog.csdn.net/bigbug_zju/article/details/39892129
原版本中的问题主要在于调试过程中,蛮力的痕迹太重,没有很好地体现常用的调试准则;本文在原版本的基础上,融入参考文献中提及的调试原则,重新审视和操练该问题,希望尽量体现出调试中常用的思维法则。...
分类:
数据库 时间:
2014-10-15 16:07:50
阅读次数:
247