题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2316题目意思:有 N 个 点,M 条 边。需要构造一个N * M 大小的矩阵A。对于 (i, j) 这个坐标点它表示,对编号为 i 这个点编号为 j 的 点与它相连...
分类:
其他好文 时间:
2014-09-02 19:26:25
阅读次数:
182
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.
Return all such possible sentences.
For example, given
s = "...
分类:
其他好文 时间:
2014-09-02 17:52:35
阅读次数:
191
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4985题目意思:有 n 个数,对于第 i 个数给出 σ(i)的值。求出互不相交的循环的个数,并输出每个循环包含的数字。 还是不太懂吧?反正比赛的时候我也没看懂 >__ 3 —> 6 —> 1 (循环了)....
分类:
其他好文 时间:
2014-09-02 12:14:34
阅读次数:
411
说说:
这题开始的时候理解有错误,以为只要对每个位进行判断,即如果每个数的该位都不考虑,若出现两个数字完全相同,则该位是必须存在的,否则即是可有可无的。但是这么做其实是有问题的,因为这就默认对于某位的判断是基于其他位都是有效的情况。而事实上应当在将无效位全都去除之后,再对需要判断的位进行判断才是合理的,但这明显不能满足。因此在网上也看了一些其他人的解题报告,最简单的应该就是用位...
分类:
其他好文 时间:
2014-08-31 20:06:51
阅读次数:
144
250:网格有两种颜色,网格中一列最长的连续的颜色相同的最大值。解题思路:暴力。解题代码:// BEGIN CUT HERE/**/// END CUT HERE#line 7 "TaroGrid.cpp"#include #include #include #include #include #i...
分类:
其他好文 时间:
2014-08-31 08:08:30
阅读次数:
292
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1822题目意思:有一条 L 厘米长的杆,上面有 n 只蚂蚁,给出每只蚂蚁的...
分类:
其他好文 时间:
2014-08-30 00:01:48
阅读次数:
283
题目大意:同 POJ3130
解题思路:同 POJ3130
POJ3130解题报告:点此进入
注意:两个题给出点的顺序不一样。不要老是抄模版(我不会告诉你我就是这么做的)。
下面是代码:
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-08-28 14:54:39
阅读次数:
177
解题报告
思路:
要求抢劫银行的伙伴(想了N多名词来形容,强盗,贼匪,小偷,sad,都觉得不合适)不在同一个路口相碰面,可以把点拆成两个点,一个入点,一个出点。
再设计源点s连向银行位置,再矩阵外围套上一圈,连向汇点t
矩阵内的点,出点和周围的点的出点相连。
#include
#include
#include
#include
#define M 500000
#define ...
分类:
其他好文 时间:
2014-08-28 11:31:39
阅读次数:
233
A:要求是否全部的字符都挨着偶数个'o',要读题啊....各种读错题...#include using namespace std;char maz[101][101];int n;int cnt[101][101];const int dx[4]={0,0,-1,1};const int dy[4...
分类:
其他好文 时间:
2014-08-28 09:31:49
阅读次数:
272
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1064解题报告:用来凑个题数吧,看题的时间比过题的时间多的多,就是输入12个浮点数,然后输出平均数,只是前面加个美元符号就行了,另外保留两位小数,快去水吧。1 main()2 {3 double ...
分类:
其他好文 时间:
2014-08-28 03:13:38
阅读次数:
199