题目大意：有一个人要买b件商品，给出每件商品的编号，价格和数量，恰逢商店打折，有s种打折方式。问怎么才能使买的价格达到最低解题思路：最多只有五种商品，且每件商品最多只有5个，所以可以用5维dp来表示，每个维度都代表一件商品的数量
打折的方式其实有b + s种，将每种商品单件卖的也算一种打折方式
这题有个坑点，就是b或者s有可能为0#include
#include<cstring...
分类：
其他好文 时间：
2015-07-16 09:51:02
阅读次数：
151
题目地址：SPOJ 1825
树分治的题果然除了模板题就是金牌题啊。。。这题是一道论文题，想了好长时间。。。。终于过了，，，，注意一个坑点，如果权值全部为负的话，是可以不选任意一条边的，这样权值为0。。。也就是说初始值要设为0。。。
具体看漆子超的论文《分治算法在树的路径问题中的应用》。。
代码如下：#include
#include
#includ...
分类：
其他好文 时间：
2015-07-10 16:42:27
阅读次数：
189
e.... 虽然这是一道灰常简单的模拟题、但是米做的时候没有读懂第二个日历的计时方法。然后捏。敲完之后华丽的WA了进一个点。坑点就在一年的最后一天你是该输出本年的。e ...但是我好想并没有。、看discuss里好想被坑的人还不少。总天数能直接整除260的时候。年数要减1。不喜欢做模拟.....55...
分类：
其他好文 时间：
2015-06-25 20:51:31
阅读次数：
112
//观察下列程序
//Sample Input：
/*
5
aa 89
bb 76
cc 87
dd 89
ee 76
*/
//你觉得会输出什么？？？
#include
#include
#include
#include
#include
#include
#include
#define MAXN 10010
#define RST(N...
分类：
其他好文 时间：
2015-05-27 19:11:53
阅读次数：
155
题意：找出1到T的所有路径；坑点：一开始以为是到终点，读错了题意，没测试第二个样例，结果WA了4遍，坑大了； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define M...
分类：
其他好文 时间：
2015-05-21 22:09:35
阅读次数：
138
Splay的基本操作,比较繁琐.....
有个一坑点,sorce会超int
1862: [Zjoi2006]GameZ游戏排名系统
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 913 Solved: 343
[Submit][Status][Discuss]
Description
GameZ为他们最新推出的游戏开通了一...
分类：
其他好文 时间：
2015-05-21 00:11:14
阅读次数：
170
题目传送门 1 /* 2 题意：比较型号的大小 3 模拟：坑点在长度可能为5，此时设为'A' 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #inc...
分类：
移动开发 时间：
2015-05-19 18:20:18
阅读次数：
129
hdu2222：题意：给出多个字符串（模式串），再给出一个待匹配串，问模式串中出现多少待匹配串首先，一般的坑点：①待模式串可以相同，但是算多个模式串，需要重复计算 ②待匹配串中可以重复出现多次同一个模式串，但是这些重复出现不计入总匹配串数但事实上，我一开始就并没有被这些迷惑，只是我使用的AC自动机模...
分类：
其他好文 时间：
2015-05-18 07:46:11
阅读次数：
147
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1664 , 一道比较蛋疼的搜索题。 这道题有很多坑点，一点处理不好就要TLE。 题意很简单，就是找到一个n的倍数m，要求m里包含的不同数字最少。 做这道题要有数论的知识：对于任意的整数n，必然存...
分类：
其他好文 时间：
2015-05-16 18:18:30
阅读次数：
98
Problem Description
Happy New Term!
As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other things for her to do, which makes her...
分类：
其他好文 时间：
2015-05-11 09:08:53
阅读次数：
128
