摘要：
A. Co-prime Array 题意：给你一个数列，要求构造两两相邻之间的数互质的数列，可以插入的数的小于10的9次方 思路：其实可以选择靠近10的9次方的最大的三个素数、然后按我下面的方法做就可以了，我这里选的三个素数不是最大的，数据有点水，就水过了 B. Seating On Bus 题意： 阅读全文
摘要：
题意：一个人想买手表，给你n个价值的硬币，然后给你n个价值硬币对应的个数、但是呢，这个人只知道这个手表的价格不超过m元、问他最多能买多少种价值的手表 思路：dp背包专题 但是- - 一直不知道该怎么dp 终于想通了、 PS：对于背包dp说一说自己的理解吧（虽然不知道有什么用） 一旦涉及到dp 你就要 阅读全文
摘要：
转载自：传送门 16位编译器 char ：1个字节 char*(即指针变量): 2个字节 short int : 2个字节 int： 2个字节 unsigned int : 2个字节 float: 4个字节 double: 8个字节 long: 4个字节 long long: 8个字节 unsign 阅读全文
摘要：
HDU 1114 Piggy-Bank 完全背包问题、 想想我们01背包是逆序遍历是为了保证什么？ 保证每件物品只有两种状态，取或者不取.那么正序遍历呢？ 这不就正好满足完全背包的条件了吗 means:给出小猪钱罐的重量和装满钱后的重量，然后是几组数据，每组数据包括每种钱币的价值与重量要求出装满钱罐 阅读全文
摘要：
这段时间以来、除了搜索专题和KMP专题 其他专题都不怎么愿意想了、 就比如今天的水题、 代码敲错、 输出格式没看清题意、 看题又不仔细、 等交上去错一发之后在回过头来看题目、 而且看题这方面真的好差、 经常性题目没读完就开始去敲代码、在敲代码过程中再去看题意、 希望自己读题的时候要认真、争取把题目读 阅读全文
摘要：
昨晚被dp搞的不轻、最气的是看题解都看不懂、 本想今天拿水题来练练手感、 结果我发现我错了、！！！ 总结一下自己的错误把、 真希望错过的东西都不要在错了、 HDU 1070 Milk 题意：就是一个人去超市买牛奶、给你一些牛奶的牌子 价钱 容量，牛奶的保质期是6天、并且每天喝200ml，如果某种牛奶 阅读全文
摘要：
这题题意有点坑阿、感觉特别模糊、 我开始有一点没理解清楚、就是报销的话是整张整张支票报销的、也是我傻逼了 没一点常识 还有一点就是说单张支票总额不超过1000，每张支票中单类总额不超过600，我开始以为是题目数据会这样给、 没想到还要自己判断 并且不符合条件的支票要直接舍去、- -、只能怪自己题目做 阅读全文
摘要：
裸的字典树还是挺简单的、 四个基本操作建立、查找、插入、删除 建立新结点我是用的c++中 new操作、当然也可以用malloc，都方便 不过指针阿、地址阿、这其中关系什么的我貌似还不是很清楚阿、 因为刚开始我的头结点也是定义的指针、然后程序就炸了、我不清楚原因呢、 有待弄清楚、 阅读全文
摘要：
题意：一个人去抢银行，给你一个允许的最高被抓概率p，给你n个银行，然后给出n个银行的钱和抢劫该银行的被抓概率，求能获得的最大钱数 思路：开始一直在纠结那个被抓概率的小数问题，发现没办法直接去dp，得转化，可弱鸡我不会阿，看看题解，发现得方向转化一下，对不被抓概率dp 关键一个点我没想到抢多个银行之后 阅读全文