五一的最后一场练习赛，知识点分布比较均匀，花了一个多小时A了三道题后以为把能做的水题都做完了，然后就去吃了午饭，之后再看排名榜的时候发现只有少数题A了G（那时候差不多是过了2小时），读了一遍题好像要求从若干物品中拿出总美味度最大且总重量和总数量不能超过规定值的美味度之和（后来发现题目看错了QAQ），然后就挂机了 = =！
以下是题目链接： http://acm.neu.edu.cn/hustoj/contest.php?cid=1053
A：未能AC，题目大致意思是给定一个字符串，求出该字符串去掉所有的相邻的重复子串中的一个(就是把XX变成X)之后的字符串（好像找重复的子串有模板？）
B： 模拟队列中的push和pop操作，求出每次操作后队列中元素的最大值，没有元素则输出-1（如何记录最大值？线段树和树状数组也许可以一试？）
C： 未能AC，看起来就好繁QAQ
D：AC，第一个水题，本质就是问你在一个n边形中是否能放下一个给定半径的圆，用数学公式算一下就好了
E：题目大意：给你n对配对的字符串，再问你m个问题，每一个问题对应一个字符串，让你求出另一个字符串。解法较多，直接map即可
F：题目大意：求杨辉三角的第i行，第j列的元素。 可以直接暴力高精搞组合数，不过看到数据范围小于等于1000递推一下就可以了
G： 未能AC， 题目大意： 从若干物品中拿出总美味度最大，总重量和不能超过规定值，每一个物品的数量不能超过规定值的美味度之和。现在想想，读入的时候去除不符合数量要求的数据，剩下的应该就是背包问题
H：未能AC， 图论找环问题
下面贴已AC题目的代码：
D：
E：
F：
最后剩下的一些题目AC了之后也会补充进来
以下是题目链接： http://acm.neu.edu.cn/hustoj/contest.php?cid=1053
A：未能AC，题目大致意思是给定一个字符串，求出该字符串去掉所有的相邻的重复子串中的一个(就是把XX变成X)之后的字符串（好像找重复的子串有模板？）
B： 模拟队列中的push和pop操作，求出每次操作后队列中元素的最大值，没有元素则输出-1（如何记录最大值？线段树和树状数组也许可以一试？）
C： 未能AC，看起来就好繁QAQ
D：AC，第一个水题，本质就是问你在一个n边形中是否能放下一个给定半径的圆，用数学公式算一下就好了
E：题目大意：给你n对配对的字符串，再问你m个问题，每一个问题对应一个字符串，让你求出另一个字符串。解法较多，直接map即可
F：题目大意：求杨辉三角的第i行，第j列的元素。 可以直接暴力高精搞组合数，不过看到数据范围小于等于1000递推一下就可以了
G： 未能AC， 题目大意： 从若干物品中拿出总美味度最大，总重量和不能超过规定值，每一个物品的数量不能超过规定值的美味度之和。现在想想，读入的时候去除不符合数量要求的数据，剩下的应该就是背包问题
H：未能AC， 图论找环问题
下面贴已AC题目的代码：
D：
E：
F：
最后剩下的一些题目AC了之后也会补充进来
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
