本文的实践来源是参照了两个帖子完成的:http://discuss.cocos2d-x.org/t/cocos2d-x-3-0-and-libpng/12451、http://www.myexception.cn/image/462530.html,感谢以上作者的分享。。。以前每次运行cocos2d...
分类:
其他好文 时间:
2014-10-28 17:02:01
阅读次数:
171
第一题:题目大意:N个发射站排成一排,求每个发射站左右第一个比它高的发射站。 N<=1000000解题过程:1.前几天做poj的时候刚好在discuss里看到有一个神奇的东东叫单调栈,正好派上用场。。。虽然本题2s的时限RMQ+二分应该也不会超时,但是容易写错。而单调栈不仅O(N)的复杂度,写起来也...
分类:
其他好文 时间:
2014-10-22 20:20:02
阅读次数:
141
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1404
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 17 Solved: 3
[Submit][STATUS][DISCUSS]
Description
给出一组图形(矩形或圆)和一组点的数据,判断点的位置。
Inp...
分类:
其他好文 时间:
2014-10-22 14:39:05
阅读次数:
220
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1207
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 6 Solved: 6
[Submit][STATUS][DISCUSS]
Description
Given a two-dimensional array of po...
分类:
其他好文 时间:
2014-10-22 14:38:44
阅读次数:
274
最近遇到好多优先队列的题啊 今天cf的B就是 优先队列的..如果我终测 是AC的话..这题 的普通做法话 是用优先队列来做 很多人 也都是这样做的但我在discuss里看到了 用dp的决策背包去做 这种思想特别好我这边 讲下它的思路 至于优先队列的就懒得说喽.这边有段代码 特别核心 而且以后我们也可...
分类:
其他好文 时间:
2014-10-19 22:39:09
阅读次数:
177
http://poj.org/problem?id=1175题目解析:这个题因为数据的原因可以很水的过,但我因为把1e-8写成了1e-9WA了N遍,一直WA,题目意思很简单就是相似图形(就是求旋转的图形,我不会,但在discuss中看到可以通过求图形的长度来求)另外常识性问题double数据类型不能...
分类:
其他好文 时间:
2014-10-09 21:52:57
阅读次数:
354
鸣人的查克拉
Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name: Main
Prev Submit Status Statistics Discuss Next
Font Size:
+
-
Type:
...
分类:
其他好文 时间:
2014-10-06 11:31:40
阅读次数:
314
题目大意:让你找出二维数组上的最长不上升子序列思路:曾几何时在TYVJ上写过这题!!那时觉得无从下手,如今也能半小时不看discuss写出来了,看来两年来的确有所进步类似于一维的LIS,二维情况下f(I,j)=max(f(x,y)+1)|x,y为i,j的四个方向的拓展,直接搜显然超时,用个数组记录下...
分类:
其他好文 时间:
2014-10-05 15:47:48
阅读次数:
169
方(芳)格(哥)取数
Time Limit: 3000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name: Main
Prev Submit Status Statistics Discuss Next
Font Size:
+
-
Type...
分类:
其他好文 时间:
2014-10-04 23:15:07
阅读次数:
291
夜空中最亮的星
Time Limit: 2000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name: Main
Prev Submit Status Statistics Discuss Next
Font Size:
+
-
Type: ...
分类:
其他好文 时间:
2014-10-04 21:31:57
阅读次数:
298