【POJ 2891】Strange Way to Express Integers(扩展欧几里得)
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 12934
Accepted: 4130
Description
Elina is reading a bo...
分类:
其他好文 时间:
2016-05-06 14:55:10
阅读次数:
153
链接:http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3332 题意: 给你一个N,代表含有N个点的竞赛图,接着的N * (N- 1) / 2行两个点u, v,代表存在有向边<u,v>,问是否能构造出来一个哈密顿通路. 思路: 竞 ...
分类:
其他好文 时间:
2016-05-03 14:11:39
阅读次数:
178
状态压缩,我们枚举第一行的所有状态,然后根据第一行去转变下面的行,枚举或者深搜直到最后最后一行,可以判断是不是所有的1都可以全部转换为0,记录所有的解,输出最小的一个就可以. 这里有一个很重要的优化,就是当n比m大的,转置这个矩阵,如果不加这个在G++的情况下会超时,C++900Ms多AC.代码及注 ...
分类:
其他好文 时间:
2016-05-02 18:27:36
阅读次数:
142
题目描述 There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 #include#includeusing namespace std;struct f... ...
分类:
其他好文 时间:
2016-04-24 20:10:16
阅读次数:
158
keypoints: 1:define a list as shopping list 2: list operation :enumerate 3:the conception weakness: without any fuction used . ...
分类:
其他好文 时间:
2016-04-21 13:32:00
阅读次数:
126
Problem Description Now, here is a fuction:<br> F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)<br>Can you find the minimum value ...
分类:
其他好文 时间:
2016-04-20 00:18:47
阅读次数:
265
题目描述 Now, here is a fuction: F(x) = 6 * x^7+8x^6+7x^3+5x^2-yx (0 #include#include#includeusing namespace std;double f_d(double res){ return res*res*re... ...
分类:
其他好文 时间:
2016-04-18 21:59:35
阅读次数:
218
A strange lift Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= ...
分类:
其他好文 时间:
2016-04-17 20:31:45
阅读次数:
177
A strange lift Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1548 Description There is a strange lift.T ...
分类:
其他好文 时间:
2016-04-14 01:14:46
阅读次数:
209
Strange fuction Problem Description Now, here is a fuction:<br> F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)<br>Can you find t ...
分类:
其他好文 时间:
2016-04-13 15:54:53
阅读次数:
121