摘要：
题目大意：题目中给出一种游戏，有黑白两种颜色的棋子，黑色为先手。给定棋盘大小，双方下的棋子的位置和顺序，问黑子下的最后一步棋是否为决定自己胜利的那一步棋（及下了这一步棋后黑棋赢，不下就不赢）。游戏规则如下：规定黑棋为先手，白棋为后手。放下棋子A后，若A的8个马步方位，至少存在1个同色的棋子，且当连... 阅读全文
摘要：
题目大意：在一个10x15的方阵里填满了RGB三种小球，要求：1、找到最大的一片相同颜色区域，并删掉，（这片区域相同颜色球必须相邻，且相邻数大于1）。2、删除完成后，其他小球自然下落填充。先每列向下填充，空的列由右边一列平移补全。3、当区域内没有球或最大相邻区域的个数为一，游戏结束。模拟加BFS，很... 阅读全文
摘要：
题目大意：给出一篇合法的英语文章，求出句子数，单词数，音节数，带入一个公式，输出计算完成的得数。这篇合法的文章里只有六种标点符号，其中有单词分隔符：逗号“，”，空格“ ”；句子分隔符：句号“。”，问号“？”，叹号“！”，分号“：”，冒号“：”。标点符号为英文格式。注意：1、元音字母里竟然有“y”？？... 阅读全文
摘要：
又是模拟啊！！！！！题目大意：给出一段程序，只有一个“BEGIN”在第一行作为程序的开始，对应在程序的结尾有一个“END”，程序内部有“LOOP”（循环）和“OP”（语句），每一个“OP”后带一个常数，表示“OP”执行几次，每一个“LOOP”对应一个“END”，在“LOOP”到“END”范围内的语句... 阅读全文
摘要：
这是一个讨厌的英文阅读题+讨厌的模拟题。这真是个锻炼英语阅读和代码实现能力的好题啊！！！题目大意是这样的：大致题意:科普文一篇，文章80%都是无用信息，因为都是常识，但是又不得不看，因为有20%是常人不知道的历史常识。定义：Good month ： 该月第一个工作日为星期一的月份Luckly mon... 阅读全文
摘要：
大致题意：给定一个字符串，从任意位置把它切为两半，得到两条子串.定义 子串1为s1，子串2为s2，子串1的反串为s3，子串2的反串为s4.现在从s1 s2 s3 s4中任意取出两个串组合，问有多少种不同的组合方法.这个题虽然分类是STL，但用STL肯定超时！！我用的是二叉查找树，比map好使多了，2... 阅读全文
摘要：
这个题是对STL中Map的使用考察。记录一下代码：#include #include #include #include using namespace std;int main(){ char s[100]; while(scanf("%s",s),s[0]!='*') { ... 阅读全文
摘要：
我勒个擦，这是老天因为我卡了六天过了给的奖励么？？数字三角形问题，又是一个经典题，不多说。下面是代码：#include int a[355][355];int main(){ int n,i,j; scanf("%d",&n); for(i=1;ia[i+1][j+1]) ... 阅读全文
摘要：
最长上升子序列，最最经典点的DP题。注意在这个题中要求是严格上升！！！下面是代码：#includeint main(){ int n,a[1005],dp[1005]; scanf("%d",&n); int i,m,j,max1=1; for(i=0; i=0; j--) ... 阅读全文
摘要：
DP真的是太不擅长了！！！这道题的关键就是：1、购买的珠宝数量是一定的。2、完全按照输入顺序来操作，否则会出错。3、如果a、b、c三种珠宝 ，a能被b替代，b能被c替代，则a一定能被c替代。所以我们找的是一个个不互相重叠的替代区间，及在某一区间内的珠宝都被此区间的最后一种珠宝替代。下面是代码：#in... 阅读全文