题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=291 http://acm.nyist.net/JudgeOnline/problem.php?pid=333思路：欧拉函数的应用，详解见这里：http://blog.csdn.net/on...
分类：
其他好文 时间：
2014-08-29 17:49:58
阅读次数：
215
1. ACM试题题源：http://acm.nyist.net/JudgeOnline/problem.php?pid=34关于韩信点兵：淮安民间传说着一则故事——“韩信点兵”，其次有成语“韩信点兵，多多益善”。韩信带1500名兵士打仗，战死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7...
分类：
其他好文 时间：
2014-08-29 15:54:28
阅读次数：
345
http://acm.nyist.net/JudgeOnline/problem.php?pid=90#include #include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-28 16:06:39
阅读次数：
227
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=139思路：康托展开式的典型应用，康托展开式是什么呢，举个例子。1，2，3这三个数的全排列共有六种，那么按照字典的顺序，『3，2，1』 这个序列是在第几个呢。康托是这样想的： 首先从第一位.....
分类：
其他好文 时间：
2014-08-25 11:24:14
阅读次数：
237
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=79思路：最长上升子序列的变形，反过来用就可以了，即最长下降子序列。l[i]表示以第i个数为最小值的最长下降子序列长度。代码: #include #include using namespa....
分类：
其他好文 时间：
2014-08-23 15:23:20
阅读次数：
235
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=49思路：典型的01背包问题。权值为a*b。哎提交了好几次才A掉，还是做的题少了。。代码： #include #include using namespace std;int dp[30001...
分类：
其他好文 时间：
2014-08-23 13:56:00
阅读次数：
187
聪明的kk
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述聪明的“KK”
非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。
可移动“沙丘”变戏法 的灵感源于其独...
分类：
其他好文 时间：
2014-08-22 21:10:29
阅读次数：
247
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=120思路：超级水题～，结果 = 出度为0的点的数量+入度为0的点的数量。。代码：#include #include using namespace std;int book1[101];in...
分类：
其他好文 时间：
2014-08-22 15:59:08
阅读次数：
273
ACM试题题源-(最长公共子序列)：http://acm.nyist.net/JudgeOnline/problem.php?pid=36提交代码： import java.util.Scanner; public class Main { public stati...
分类：
其他好文 时间：
2014-08-19 14:06:04
阅读次数：
292
ACM试题题源（括号配对问题）：http://acm.nyist.net/JudgeOnline/problem.php?pid=2提交代码： import java.util.Scanner; public class Main { public stat...
分类：
编程语言 时间：
2014-08-19 14:05:54
阅读次数：
331
