今天做了一道LCT模板题之后忽然间好像记起来LCT的模板怎么用了，于是就把上次网络赛的一道LCT补一下。典型的删边，加边操作，还有路径加和路径set为一个数。维护的是路径第二大以及它有多少个，后来想想其实确实是挺好写的，就是维护最大值以及次大值，然后upd的时候把儿子合并回去就好了，当时觉得不会做实...
分类：
其他好文 时间：
2014-09-28 00:22:00
阅读次数：
266
今天的网络赛居然卡java的Scanner 。。。sad 欺负我是java新手啊 赛后看了大牛的写法，原来是输入输出有优化。。。。。。。要醉了。
StreamTokenizer和PrintWriter
但是用Scanner输入就像cin那样比较慢，当数据量一大会超时的，此时不得不用StreamTokenizer 和 PrintWriter
import java.i...
分类：
编程语言 时间：
2014-09-27 23:37:00
阅读次数：
493
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5047
Sawtooth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 377 Accepted Submission(...
分类：
编程语言 时间：
2014-09-27 22:31:40
阅读次数：
220
最后一站了，很无奈的是还是没出线，最终3题结束，排名380 不得不承认自己不行，总觉着自己才弄了几个月，然后各种为自己的弱找借口，不行就是不行，没有借口，以后要更加努力了。废话不多说了 Fighting！
1006：
Sawtooth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java...
分类：
其他好文 时间：
2014-09-27 22:28:00
阅读次数：
210
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5053
the Sum of Cube
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 140 Accepted ...
分类：
其他好文 时间：
2014-09-27 22:16:30
阅读次数：
191
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5050
Divided Land
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 115 Accepted Sub...
分类：
其他好文 时间：
2014-09-27 21:42:40
阅读次数：
160
HDU 5047 Sawtooth(数学 公式 大数)...
分类：
其他好文 时间：
2014-09-27 21:37:20
阅读次数：
242
做了三天，，，终于a了。。。117242032014-09-25 09:37:44Accepted5033781MS7400K4751 BG++czyBuildingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 262144/262144 ...
分类：
其他好文 时间：
2014-09-25 10:40:48
阅读次数：
405
Always Cook Mushroom
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 196 Accepted Submission(s): 54
Problem Description
Matt ha...
分类：
其他好文 时间：
2014-09-24 14:02:46
阅读次数：
235
网赛的时候看了这道题，发现就是平常的那种基础搜索题。
由于加了一个特殊条件：可以一次消耗3秒或原地停留1秒。
那就不能使用简单的队列了，需要使用优先队列才行。
题意
告诉一副地图：一个起点，一个终点，若干墙，若干监视器，剩下的是空地。
起点，终点，监视器都算空地。
监视器初始值会指定一个方向，共有四个方向。
监视器每秒顺时针转动到下个方向。
监视器视野距离为2.
在监视器的位置或在监视器面向的格子是监视区域。
普通的移动一格需要消耗1秒时间。
在监视器下移动一格需要消耗3秒时间。
如果呆在原地不动，即...
分类：
其他好文 时间：
2014-09-24 11:39:36
阅读次数：
173
