我是流氓，我怕谁！

随笔分类 -  poj

poj 北京大学 2014研究生推免上机考试（校内）
摘要：考试完后过了这么久，来发福利了攒人品了~~~ 大家可以在poj地址http://bailian.openjudge.cn/tm201401/找到所有试题，并可以在百练中搜索相应试题自己练习。A:单词排序总时间限制: 1000ms 内存限制: 65536kB描述输入一行单词序列，相邻单词之间由1... 阅读全文
posted @ 2014-10-10 22:33 江忻玺 阅读(2672) 评论(2) 推荐(1)
poj1986:Distance Queries
摘要：本题可以用离线LCA法来解决，应用到并查集以及DFS，以及一些编程技巧，详细可见博客 http://blog.csdn.net/yihuikang/article/details/7768808我的代码就不贴了，看过这篇博客之后，本来开始想自己写的，结果编程能力太差结果各种bug，最后就改得和原博客... 阅读全文
posted @ 2014-10-09 22:31 江忻玺 阅读(181) 评论(0) 推荐(0)
poj2533:最长上升子序列
摘要：好久没更博客了，最近又是要准备poj考试，看到了这道题，记得算法设计与分析课上有讲过，但是一直想不起最优的做法，搞了好久，最后看了看数据规模就用傻逼方法A了。总时间限制: 2000ms 内存限制: 65536kB描述A numeric sequence of ai is ordered if a1 ... 阅读全文
posted @ 2014-09-21 18:27 江忻玺 阅读(940) 评论(0) 推荐(0)
poj1062:昂贵的聘礼
摘要：总时间限制: 1000ms 内存限制: 65536kB描述年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要80... 阅读全文
posted @ 2014-07-30 19:19 江忻玺 阅读(195) 评论(0) 推荐(0)
黑书贪心例题之钓鱼 poj1042:Gone Fishing
摘要：总时间限制: 2000ms 内存限制: 65536kB描述John is going on a fishing trip. He has h hours available (1 = 0 ), is known. Each 5 minutes of fishing decreases the num... 阅读全文
posted @ 2014-07-30 17:16 江忻玺 阅读(929) 评论(0) 推荐(0)
poj2944:单词替换
摘要：好几天没更了，这几天先是刚搬完砖，玩了一整天，接着乘火车回家，所以没做题。然后今晚做了这道简单题，最开始还WA了好几次，卧槽。。。怒了直接推倒重写。。。下面是题目总时间限制: 1000ms 内存限制: 65536kB描述输入一个字符串，以回车结束（字符串长度#include #include usi... 阅读全文
posted @ 2014-07-27 00:41 江忻玺 阅读(391) 评论(0) 推荐(0)
poj4089:电话号码
摘要：总时间限制: 1000ms 内存限制: 65536kB描述给你一些电话号码，请判断它们是否是一致的，即是否有某个电话是另一个电话的前缀。比如：Emergency 911Alice 97 625 999Bob 91 12 54 26在这个例子中，我们不可能拨通Bob的电话，因为Emergency的电话... 阅读全文
posted @ 2014-07-21 00:23 江忻玺 阅读(814) 评论(0) 推荐(0)
poj4093:倒排索引查询
摘要：总时间限制: 1000ms 内存限制: 131072kB描述现在已经对一些文档求出了倒排索引，对于一些词得出了这些词在哪些文档中出现的列表。要求对于倒排索引实现一些简单的查询，即查询某些词同时出现，或者有些词出现有些词不出现的文档有哪些。输入第一行包含一个数N，1 #include #include... 阅读全文
posted @ 2014-07-18 17:04 江忻玺 阅读(1421) 评论(0) 推荐(1)
poj2928:素数回文数的个数
摘要：总时间限制: 1000ms 内存限制: 65536kB描述判断11到任何一个小于1000大于11的整数之间，既是素数又是回文数的整数的个数。输入输入大于11小于1000的整数。输出11到输入的这个数之间的既是素数又是回文数的个数。样例输入999543样例输出1610提示测试数据有多组，用while(... 阅读全文
posted @ 2014-07-17 01:03 江忻玺 阅读(1500) 评论(0) 推荐(0)
2014北大计算机学科保研直博夏令营上机poj考试
摘要：A:人民币支付总时间限制: 1000ms 内存限制: 65536kB描述从键盘输入一指定金额（以元为单位，如345），然后输出支付该金额的各种面额的人民币数量，显示100元，50元，20元，10元，5元，1元各多少张，要求尽量使用大面额的钞票。输入一个小于1000的正整数。输出输出分行，每行显示一个... 阅读全文
posted @ 2014-07-15 01:42 江忻玺 阅读(2830) 评论(0) 推荐(0)
poj3247:回文素数
摘要：总时间限制: 5000ms 内存限制: 65536kB描述一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。输入位数n,其中1#include #inc... 阅读全文
posted @ 2014-07-15 01:18 江忻玺 阅读(1319) 评论(0) 推荐(0)
poj2760:数字三角形
摘要：View Code简单动态规划，不解释了。 阅读全文
posted @ 2014-07-06 14:57 江忻玺 阅读(234) 评论(0) 推荐(0)
poj1201:Intervals
摘要：百度了一下这道题，看到很多博客写的都是根据差分约束，然后直接摆出三个条件，然后开始构图。但是其实我觉得差分约束的题的难点不是写代码的过程，而是你看到题目的时候，能想到将其抽象为差分约束系统问题的过程。这道题目如果能想到抽象成差分系统后，写代码的过程不是很难。这次是第一次写这种题目，所以即使是看了别人... 阅读全文
posted @ 2014-07-06 14:44 江忻玺 阅读(230) 评论(0) 推荐(0)
poj1033:Defragment
摘要：总时间限制: 2000ms 内存限制: 65536kB描述You are taking part in the development of a "New Generation" operating system and the NG file system. In this file system... 阅读全文
posted @ 2014-07-02 00:45 江忻玺 阅读(473) 评论(0) 推荐(0)
poj1089:Intervals
摘要：1089:Intervals总时间限制: 1000ms 内存限制: 65536kB描述There is given the series of n closed intervals [ai; b i], where i=1,2,...,n. The sum of those intervals ma... 阅读全文
posted @ 2014-07-01 23:13 江忻玺 阅读(643) 评论(0) 推荐(0)
poj2251:Dungeon Master
摘要：最初没有注意到结果是要求最小的步数，那么就成了最基本的迷宫找到一条出路的问题并记下找到出路时，所花的步数，那么很容易得到代码如下： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAX 10... 阅读全文
posted @ 2014-06-30 12:13 江忻玺 阅读(164) 评论(0) 推荐(0)