题目： 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7*2 77=7*11 最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数 ...
分类：
其他好文 时间：
2019-11-23 16:24:58
阅读次数：
55
题意： 给你一个n位的数x(A(n)A(n-1)...A(1)),那么F(x)=A(n)*2^(n-1)+A(n-1)*2^(n-2)......+A(1)*2^(0) 题目输入A、B 你需要找出来在[0,B]这个范围内有多少个数的F(x)大于F(A) 题解： 这个就是卡memset函数的，而且要注 ...
分类：
其他好文 时间：
2019-11-23 16:21:26
阅读次数：
64
数位dp： 数位dp是一种计数用的dp，一般就是要统计一个区间[li,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp。数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位.一般都通过dfs来递归找寻。 数位dp与dfs爆搜之间的区别就是前者会记录状态以便 ...
分类：
其他好文 时间：
2019-11-23 14:47:06
阅读次数：
70
题目链接： "HDU 1269" Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N 输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。 Output ...
分类：
其他好文 时间：
2019-11-21 22:52:33
阅读次数：
81
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 这题白皮书上也有，他不是求最多拦截多少导弹（那样的话就是最长不下降子序列问题），而是求最少需要多少系统才能把导弹全部拦截下来，那么显然每一发导弹来临的时候我们都得把它拦截下来，如果一枚导弹来临的时 ...
分类：
其他好文 时间：
2019-11-20 21:50:51
阅读次数：
64
线段树 pragma comment(linker, "/STACK:1024000000,1024000000") //HDU 5692 include include include include using namespace std; define maxn 400010 define I ...
分类：
其他好文 时间：
2019-11-19 17:09:49
阅读次数：
85
题目链接： "HDU 2512" Problem Description 因为长期钻研算法， 无暇顾及个人问题，BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天，他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的，计划的内容是，把自己的联系方式写在校园一卡通的 ...
分类：
其他好文 时间：
2019-11-17 23:40:54
阅读次数：
110
http://acm.hdu.edu.cn/showproblem.php?pid=1247 题意：给出一堆单词，求哪些单词是其中某两个单词拼接起来的。 题解：用字典树存储所有的单词，标记结束点，再次遍历单词的时候如果遍历过程遇到结束点则表明有单词是该单词的前缀，查找后半段字母（后缀）看看最后能不能 ...
分类：
其他好文 时间：
2019-11-17 17:46:48
阅读次数：
50
HDU 1864 最大报销额 0 1背包 题意 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最 ...
分类：
其他好文 时间：
2019-11-17 14:24:45
阅读次数：
72
啊哈是从CSDN搬过来的啦——~~（日历上没有下划线不爽）~~ "传呀传呀传送门" 好久没有写题解了的说QAQ 原题 The counter terrorists found a time bomb in the dust. But this time the terrorists improve ...
分类：
其他好文 时间：
2019-11-16 21:10:48
阅读次数：
61
