题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12890&courseid=274解题报告：输入一个有n个单词的句子，然后再输入这n个单词对应的意思是什么，要你翻译出这个句子最后是什么。一个裸的map 1 #include 2 ...
分类：
其他好文 时间：
2014-08-10 23:55:50
阅读次数：
285
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12886&courseid=274解题报告：输入4个数，要你判断用 + 、- 、 * 、/、四种运算能不能得到一个结果为24的式子，可以用括号。解释一下测试的第四组样例：应该是6 ...
分类：
其他好文 时间：
2014-08-10 23:49:11
阅读次数：
383
解题报告
题目传送门
题意：
意思很好理解。
思路：
每次操作是100000次，数据大小100000，又是多组输入。普通模拟肯定不行。
线段树结点记录区间里存在数字的个数，加点删点操作就让该点个数+1，判断x存在就查询[1,x]区间的个数和[1,x-1]的个数。
求x之后第k大的数就先确定小于x的个数t，第t+k小的数就是要求的。
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-10 21:34:50
阅读次数：
303
解题报告
地址传送门
题意：
一些海报，覆盖上去后还能看到几张。
思路：
第一道离散化的题。
离散化的意思就是区间压缩然后映射。
给你这么几个区间[1,300000],[3,5],[6,10],[4,9]
区间左右坐标排序完就是
1,3,4,5,6,9,10,300000;
1,2,3,4,5,6, 7 ,8;
我们可以把上面的区间映射成[1,8],[2,4],[5,7],[...
分类：
其他好文 时间：
2014-08-10 15:42:50
阅读次数：
261
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4930解题报告：斗地主，加了一个四张可以带两张不一样的牌，也可以带一对，判断打出一手牌之后，如果对手没有能够大过你的牌就输出Yes，或者如果你把手上的牌一次性打完也输出Yes，否则输出No，代码有280多...
分类：
其他好文 时间：
2014-08-10 01:36:09
阅读次数：
368
解题报告
题意：
看输入输出就很明白。
思路：
优先队列。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct node {
char m[100];
int v,k;
friend bool ope...
解题报告
题意：
略。
思路：
map应用。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
mapMap;
int main()
{
string str1,str2,str;
int i,j;
while...
分类：
其他好文 时间：
2014-08-09 21:34:19
阅读次数：
277
解题报告
题目传送门
题意：
给一个字符串，要求，对于这个字符串空隔为k取字符对（k=0,1,2,3,4...）要求在相同的空隔取对过程汇总，整个字符串中没有一个相同字符对如：
ZGBZ：
间隔为0的字符对有: ZG、GB、BZ，三个均不相同
间隔为1的字符对有: ZG、 GZ，均不相同
间隔为2的字符对有: ZZ 仅有一个，不必比较。
这种字符串定义为...
分类：
其他好文 时间：
2014-08-09 21:33:09
阅读次数：
190
