题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1113解题报告:输入两个字符串,第一个是原来的字典,第二个是新字典,字典中的元素的格式为一个关键字对应一个值,输入格式如下:{a:3,b:4,c:10,f:6}{a:3,c:5,d:10,e...
分类:
其他好文 时间:
2014-10-07 16:41:23
阅读次数:
251
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333解题报告:一个图里面有n个点和m条单向边,注意是单向边,然后每条路开a秒关闭b秒,问从s点到t点的最短时间。一个简单的最短路稍微变了一下。卡了很久就因为没看到边是单向边,无语。可以用...
分类:
其他好文 时间:
2014-10-05 23:37:59
阅读次数:
231
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1337解题报告:虽然x和y的范围都是10^8,但是如果a 是大于1000的话,那么a^3就会大于10^9,这样等号的右边只有一个10 * c + 3,这个最大只能达到10^9数量级,所以,不...
分类:
其他好文 时间:
2014-10-03 23:45:25
阅读次数:
300
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328解题报告:中文题题意就不说了。还好数据不大,只有1000,枚举回文串的中心位置,然后向两边扩展,当扩展到 k 大于要求的K的时候停止扩展,不断更新最长的长度跟开始位置最小。我先做了个预...
分类:
其他好文 时间:
2014-10-03 21:11:45
阅读次数:
232
近似回文词Problem's Link:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328Mean:略。analyse:直接暴力枚举每一个终点,然后枚举回文串的半径即可。Time complexity:O(n*m)Source code:// ...
分类:
其他好文 时间:
2014-10-03 20:27:25
阅读次数:
235
个人学习整理,如有不足之处,请不吝指教。转载请注明:@CSU-Max
Max之前的一篇关于Session 和 Cookie 的文章:cookie和session那些事
会话简介
web服务器跟踪客户状态的几种方式:
1、在html表单中加入隐藏字段,它包含用于跟踪用户状态的数据;
2、重写URL,及在URL中附带用户的状态信息;
3...
分类:
Web程序 时间:
2014-09-09 20:10:09
阅读次数:
302
前年的省赛题,难点在于这个石头的推移不太好处理后来还是看了阳神当年的省赛总结,发现这个石头这里,因为就四五个子,就暴力dfs处理即可。先把石头当做普通障碍,进行一遍全图的dfs或者bfs,找到可以找的点,然后dfs每次探索新区域的新点即可,想通了这里很好做了#include #include #in...
分类:
其他好文 时间:
2014-09-09 17:57:19
阅读次数:
270
第一次接触一个这最长公共上升子序列不过其实搞清楚了跟最长公共子序列和 最长上升子序列如出一辙两重循环,对于当前不相等的,等于前一个的值,相等的,等于比当前A【i】小的最大值+1。弄个临时变量记录最大值即可#include #include #include #include using namesp...
分类:
其他好文 时间:
2014-09-09 17:48:39
阅读次数:
244
题目大意:在给定区间内对每个数的最后一个二进制为1的位将其修改为0,如果数本身已经为0了,就不做改变输出给定区间的所有数的异或值 1 #include 2 #include 3 using namespace std; 4 #define N 10005 5 #define L ls,x,mid.....
分类:
其他好文 时间:
2014-09-09 11:47:08
阅读次数:
243
卡特兰数的应用#include#include#include#define ll long long#define mod 1000000007using namespace std;ll a[10000+10];int main(){ int n; int i,j; a[0]=...
分类:
其他好文 时间:
2014-09-07 19:47:25
阅读次数:
165