PIGSTime Limit:1000MSMemory Limit:10000KTotal Submissions:15724Accepted:7023DescriptionMirko works on a pig farm that consists of M locked pig-houses ...
分类：
其他好文 时间：
2014-07-22 22:56:54
阅读次数：
235
题目意思是，AB两个人掷硬币，每次一个人掷两次，然后对应图标里面得分，要你输出前20回合 A赢，B赢，或是平均的概率dp还是不怎么会，参考别人代码才敲出来的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2014-07-22 22:56:53
阅读次数：
233
图同构。一个神奇的算法居然0ms过。真是不科学。反例可以构造出来。还是没有针对他的数据。#include #include #include #include using namespace std;struct position{ int x,y; }pos[10010];in...
分类：
其他好文 时间：
2014-07-22 22:55:55
阅读次数：
147
一开始以为两道题是一样的，POJ的过了直接用相同代码把HDU的交了，结果就悲剧了。最后发现HDU的没有考虑入度不能大于一。题意：用树的定义来 判断吧，无环，n个结点最多有n-1条边，不然就会有环。只有一个入度为0的结点，不存在入度大于1的结点。思路：并查集.AC代码：#include#include...
分类：
其他好文 时间：
2014-07-22 22:54:55
阅读次数：
260
很裸的最短路，不过节点数和边数都是1e6，直接dij肯定是不行了，稀疏图用heap优化一下就好o(╯□╰)o注意STL里面的优先队列是优先级大的（值大的）在前面的，一开始没注意WA了好几发，哎，太粗心了#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-07-22 22:54:33
阅读次数：
212
其实本题非常的无脑，无脑拍完1A，写到blog里只因为TM无脑拍也拍了很久啊= =#include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-19 21:14:05
阅读次数：
186
题目简单的计算A，B之间有多少个素数只是测试数据有是负的//AC//A和B之间有多少个素数//数据可能有负的！！！#include#include//素数筛选法int pri[100000+10];//1 合数， 0 素数void Prime(){ memset(pri,0,sizeof(pr...
分类：
其他好文 时间：
2014-07-19 20:04:10
阅读次数：
266
Knight Moves
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 21362
Accepted: 9926
Description
Background
Mr Somurolov, fabulous chess-gamer indeed...
分类：
其他好文 时间：
2014-07-18 23:12:55
阅读次数：
280
Description
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing ea...
分类：
其他好文 时间：
2014-07-18 23:10:11
阅读次数：
304
/** \brief poj 1502--Dijkstra
*
* \ date 2014/7/15
* \ state AC
* *
*/
#include
#include
#include
#include
using namespace std;
#define inf 0x03f3f3f3f
const int MAXN=101;
int n;
int co...
分类：
其他好文 时间：
2014-07-18 21:22:31
阅读次数：
192
