又是只过两水题,不过状态有些回升,也是差点一血.Problem A SPOJ AMR11A 显然的dp?就一抖就想到尝试从(R,C)推到(1,1),正着推的话,只能检查某一种解可不可行(就有人想出了二分+DP的神奇方法。。刚卡过。。不过上界是把所有龙加起来。。不闲麻烦的话。。可以按照贪心的方...
分类：
其他好文 时间：
2014-07-22 08:04:36
阅读次数：
267
SPOJ VLATTICE题意：x,y,z 2 #include 3 #include 4 #include 5 #define maxn 1001000 6 #define LL long long 7 using namespace std; 8 9 int K[maxn];10 in...
分类：
其他好文 时间：
2014-07-22 00:15:33
阅读次数：
454
持续更新中B：URAL 1874 三分搜索【题意】：给出两条边a，b以及一个墙角，求由这两条边和墙角所构成的四边形的最大面积。【知识点】：三分搜索【题解】：将四边形分为两个三角形，其中一个由a，b，以及第三条同时作为墙角斜边的边c，另一个三角形即为墙角与边c构成则墙角所在的三角形的最大面积为c*c/...
分类：
其他好文 时间：
2014-07-19 08:38:09
阅读次数：
236
Constellations
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5044
Accepted: 983
Description
The starry sky in the summer night is one of the most beaut...
分类：
其他好文 时间：
2014-07-19 02:17:16
阅读次数：
205
（更新中）A：ZOJ 3611BFS+状态压缩【题意】：给定一张n*m的图，图上每个点有如下情况：L，R，D，U：代表在该点上只能往它已经给定的方向前进。#，W：不能走到该点。$：走到该点，可以花两分钟得到一分值，然后可以从该点向任意方向走。0：走到该点后可以向任意方向走。然后给你起点和终点坐标，问...
分类：
其他好文 时间：
2014-07-19 00:01:21
阅读次数：
269
The Jordan 5 3Lab5 Metallic Silver returns inside a mind-turning new iteration for that Spring/Summer time 2014 season. Getting together the very best...
分类：
其他好文 时间：
2014-07-18 15:25:12
阅读次数：
231
POJ 1200题意：给定串s，串中不同字符数nc，所求子串长度n，求长度为n的不同的子串的个数分析：处理长度很短的字符串哈希，数据保证可以无冲突存储下来，利用hash思想快速查询以前便利的结果，关键在于优化搜索。code： 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2014-07-18 14:19:38
阅读次数：
361
总体感觉：这个组队赛收获还挺多的，自从期末考试以后已经有一个多月没有 做过组队赛了吧，但是这暑假第一次组队赛就找回了以前的感觉。还挺不错的！继续努力！！
改进的地方：这次组队赛开始的时候题目比较难读懂，然后就感觉题目应该比较难吧，觉得应该是区域赛难度的题目。虽然A题和B题自己都感觉能自己A的，但是可能对自己不太自信，所以让队友大帝敲了。要是当时自己敢敲一下的话，兴许会更快的A掉吧。
A...
分类：
其他好文 时间：
2014-07-18 12:33:29
阅读次数：
208
注：写这篇文章时我并未參加CSDN开源夏令营，也不确定是否会參加以及是否能參加上。欣闻CSDN举办了“CSDN开源夏令营”活动。第一感觉是CSDN作为活动的组织者是很值得称赞的。作为參加了Google Summer of Code的人，这里对照下CSDN开源夏令营和Google Summer of ...
分类：
其他好文 时间：
2014-07-16 21:56:39
阅读次数：
152
《这是一篇童话》——刘丁宁
就像安徒生童话《野天鹅》里的小公主爱丽莎，为了十一个哥哥，可以不说一句话，甘之如饴地赤脚踏过荆棘，空手采摘荨麻，日夜不停地编织十一件大衣，宁愿被人当做巫师差点活活烧死……
也如冬小麦，秋种，越冬，春季返青，夏季收粮，等待属于自己的那个“one summer's day”那个夏天……
童话的意思，一是孩子说的话，不必放在心上；二是童话的意蕴：“过程也许会坎坷，但结局...
分类：
其他好文 时间：
2014-06-30 10:07:05
阅读次数：
141
