题目大意： 输入T，表示测试样例总数。对每个样例，首先输入n(n ≤ 10)，接下来有n个数输入，计作b1...bn，最后输入x，其中x是一个非常大不超过400字符的长正整数。限制条件：1 2 #include 3 #include 4 using namespace std; 5 6 in...
分类：
其他好文 时间：
2015-09-23 21:08:26
阅读次数：
259
背景：赛场上就是因为没开这道题，而没拿到银，回来A了，感觉代码能力还是很弱，一定要先想好再敲，而且注重代码的函数化，这样无论是观感，还是调试都要好很多，逻辑要清晰，看代码要仔细，提交之前通读代码。
题意：起点在原点的frog，开始向右运动，且碰到障碍物就右转，问转多少次？
思路：关键是图的大小范围是10910^9,无法存下，只有用类似链表的方法来存图。这里用了两个容器，一个以X为基准，一个一Y为基准...
分类：
其他好文 时间：
2015-07-20 23:43:45
阅读次数：
158
4436: Easy MathTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.scu.edu.cn/soj/problem.action?id=4436DescriptionGiven n integers a1,a2,…,an, check...
分类：
其他好文 时间：
2015-06-14 19:46:24
阅读次数：
191
先附上一片生动的匈牙利算法讲解~http://blog.csdn.net/dark_scope/article/details/8880547再配上一道题~http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1854最后配上代码~ 1 #incl...
分类：
编程语言 时间：
2015-06-10 00:57:50
阅读次数：
199
题意：
给你一个字符串，求该字符串的最长回文子序列长度。
解法：
以前做过连续最长回文子串的长度就是通过构造奇数偶数长度的来做，而本题是不连续。
注意到回文字符串的特点是从左边向右边看和从右边向左边看是一样的效果，那么就可以把目标字符串s导致后产生一个t，子串中如果t和s相同那么这个子串就是回文子串，那么就转化为这两个子串求LCS(longest common subsequent)的问题了。
我的...
分类：
其他好文 时间：
2015-05-17 13:46:04
阅读次数：
123
http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=1816做了一个晚上的题，真是弱爆了...其实就是深搜最短路，不过加了一个upper bound用来剪枝，因为数据比较小可以过！深搜还是要熟悉啊！ 1 #include 2 3 using .....
分类：
其他好文 时间：
2015-05-13 14:32:07
阅读次数：
2584
题目连接：http://soj.sysu.edu.cn/1001解题报告：f[i]表示第i个字母前能组成的种类 情况：1、s[i]==0,f[i]=f[i-1] 2、s[i-1]*10+s[i]>=10&&=10&&#include #include using namespace ...
分类：
其他好文 时间：
2015-05-11 12:19:02
阅读次数：
152
解题报告 之 SOJ 3312 Stockholm Knights 最大流 网格 动态流 二分
The city of Stockholm is a chessboard whose size is N*M.
There are some Stockholm Knights in the city.
Stockholm Knights are very special Knights.
They only can move from a corner of a 3*4 grid to the oppo...
分类：
其他好文 时间：
2015-04-27 09:50:20
阅读次数：
166
http://soj.sysu.edu.cn/show_problem.php?pid=1005&cid=1779 1 #include 2 3 using namespace std; 4 5 int graph[101][101]; 6 int kind[101][101]; 7 int...
分类：
其他好文 时间：
2015-04-26 18:18:43
阅读次数：
141
