09 2013 档案

POJ 1472 Instant Complexity
摘要：又是模拟啊！！！！！题目大意：给出一段程序，只有一个“BEGIN”在第一行作为程序的开始，对应在程序的结尾有一个“END”，程序内部有“LOOP”（循环）和“OP”（语句），每一个“OP”后带一个常数，表示“OP”执行几次，每一个“LOOP”对应一个“END”，在“LOOP”到“END”范围内的语句... 阅读全文
posted @ 2013-09-20 10:54 、小呆 阅读(120) 评论(0) 推荐(0)
POJ 3393 Lucky and Good Months by Gregorian Calendar
摘要：这是一个讨厌的英文阅读题+讨厌的模拟题。这真是个锻炼英语阅读和代码实现能力的好题啊！！！题目大意是这样的：大致题意:科普文一篇，文章80%都是无用信息，因为都是常识，但是又不得不看，因为有20%是常人不知道的历史常识。定义：Good month ： 该月第一个工作日为星期一的月份Luckly mon... 阅读全文
posted @ 2013-09-19 19:48 、小呆 阅读(157) 评论(0) 推荐(0)
POJ 3007 Organize Your Train part II
摘要：大致题意：给定一个字符串，从任意位置把它切为两半，得到两条子串.定义 子串1为s1，子串2为s2，子串1的反串为s3，子串2的反串为s4.现在从s1 s2 s3 s4中任意取出两个串组合，问有多少种不同的组合方法.这个题虽然分类是STL，但用STL肯定超时！！我用的是二叉查找树，比map好使多了，2... 阅读全文
posted @ 2013-09-18 19:58 、小呆 阅读(142) 评论(0) 推荐(0)
POJ 3096 Surprising Strings
摘要：这个题是对STL中Map的使用考察。记录一下代码：#include #include #include #include using namespace std;int main(){ char s[100]; while(scanf("%s",s),s[0]!='*') { ... 阅读全文
posted @ 2013-09-18 09:15 、小呆 阅读(91) 评论(0) 推荐(0)
POJ 3176 Cow Bowling
摘要：我勒个擦，这是老天因为我卡了六天过了给的奖励么？？数字三角形问题，又是一个经典题，不多说。下面是代码：#include int a[355][355];int main(){ int n,i,j; scanf("%d",&n); for(i=1;ia[i+1][j+1]) ... 阅读全文
posted @ 2013-09-12 20:46 、小呆 阅读(119) 评论(0) 推荐(0)
POJ 2533 Longest Ordered Subsequence
摘要：最长上升子序列，最最经典点的DP题。注意在这个题中要求是严格上升！！！下面是代码：#includeint main(){ int n,a[1005],dp[1005]; scanf("%d",&n); int i,m,j,max1=1; for(i=0; i=0; j--) ... 阅读全文
posted @ 2013-09-12 20:41 、小呆 阅读(112) 评论(0) 推荐(0)
POJ 1260 Pearls
摘要：DP真的是太不擅长了！！！这道题的关键就是：1、购买的珠宝数量是一定的。2、完全按照输入顺序来操作，否则会出错。3、如果a、b、c三种珠宝 ，a能被b替代，b能被c替代，则a一定能被c替代。所以我们找的是一个个不互相重叠的替代区间，及在某一区间内的珠宝都被此区间的最后一种珠宝替代。下面是代码：#in... 阅读全文
posted @ 2013-09-12 20:19 、小呆 阅读(116) 评论(0) 推荐(0)
POJ 1836 Alignment
摘要：题目大意：给定一排人的身高，求踢出最少的人可以使队列身高如下形状：（感谢大神提供图片）这个题比较简单，顺序一遍最长上升子序列，逆序一遍最长上升子序列，最后处理一下数据就行。下面是代码：#include #include const int MAX=1005;int main(){ int n,... 阅读全文
posted @ 2013-09-05 14:44 、小呆 阅读(140) 评论(0) 推荐(0)
POJ 1276 Cash Machine
摘要：开学了，好长时间没写博客了哈，来个DP练练手吧。。。（瞬间霸气测漏啊！！）题目大意：给定金额，钞票种类，钞票数目。求能找开的不大于金额且与金额差最小的值。这是一个多重背包问题，可以优化成01背包二进制（感谢背包九讲！！）。下面是代码：#include struct node{ int x,y;... 阅读全文
posted @ 2013-09-04 20:11 、小呆 阅读(117) 评论(0) 推荐(0)