1 /** 2 problem: http://poj.org/problem?id=2763 3 **/ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 100005;... ...
题解 一道数论欧拉函数和欧拉定理的入门好题。 虽然我提交的时候POJ炸掉了，但是在hdu里面A掉了，应该是一样的吧。 首先我们需要求的这个数一定可以表示成$\frac{(10^x 1)}{9}\times 8$。 那么可以列出一个下面的方程 $$\frac{(10^x 1)}{9}\times 8= ...
分类：
其他好文 时间：
2019-04-12 15:04:09
阅读次数：
126
题目：http://poj.org/problem?id=3294 Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18549 Accepted: 5454 Description You may have ...
分类：
编程语言 时间：
2019-04-12 01:02:23
阅读次数：
205
题目链接：http://poj.org/problem?id=1942 题意：实际上这道题就是求C(n+m,n)。 思路：n、m的范围在unsigned中，所以不能递推计算组合数，可以采用公式C(a,b)=a!/(b!*(a-b)!)，并且拆分阶乘依次进行除法运算。我在一个地方TLE了半小时，开始怎 ...
分类：
其他好文 时间：
2019-04-11 13:19:08
阅读次数：
128
本题思路：最短路变形，改变松弛方式即可，dist存的是源结点到当前结点的最长路的最小权值。 参考代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define INF 0x3f3f3f3f 5 using n ...
分类：
其他好文 时间：
2019-04-11 10:36:44
阅读次数：
131
http://poj.org/problem?id=2195 Description On a grid map there are n little men and n houses. In each unit time, every little man can move one unit st ...
分类：
其他好文 时间：
2019-04-08 21:10:29
阅读次数：
157
http://poj.org/problem?id=3041 Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 ...
分类：
其他好文 时间：
2019-04-08 13:27:21
阅读次数：
131
A - D-query Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, ...
分类：
其他好文 时间：
2019-04-08 00:54:37
阅读次数：
129
题目链接：http://poj.org/problem;jsessionid=436A34AE4BE856FB2DF9B264DCA9AA4E?id=1308 题意：给定一些边让你判断是否构成数。 思路：这道题细节很多，wa了好久。利用并查集将一棵树的节点并在一块，如果当前的边的两个端点祖先相同，则 ...
分类：
其他好文 时间：
2019-04-07 22:12:01
阅读次数：
235
解题思路: 本题是一道模拟,我们先构造一个栈,将1~n入栈,并用一个标记来表示当前比较到了所给序列的那一个元素.如果要入栈的元素与我们当前所标记的元素相同,则比较栈顶与我们下一个要标记到的元素,直到栈为空或这两个元素不相同为止,更新标记,接着循环直到1~n全部入栈.如果栈为空,则说明"Yes",如果 ...
分类：
其他好文 时间：
2019-04-07 20:29:51
阅读次数：
132
