注意点：scanf中使用%c时，会读取空格和回车，所以在%c之前要有一个空格 ( 或者直接使用%s也行，%s会忽略空格和回车 )。具体见下面的代码： ...
分类：
其他好文 时间：
2019-09-02 19:46:17
阅读次数：
85
[HDU6030 Happy Necklace](http://acm.hdu.edu.cn/showproblem.php?pid=6030)
推导或者可以找规律有公式：$f[n] = f[n-1] + f[n-3]$ 。 ...
分类：
移动开发 时间：
2019-09-02 11:35:53
阅读次数：
118
http://acm.hdu.edu.cn/showproblem.php?pid=1172 猜数字 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。 比如 ...
分类：
其他好文 时间：
2019-09-01 01:30:29
阅读次数：
77
http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意：有一个含n个数的序列，找到m个子序列，使这m个子序列的和最大。 分析：先用状态 dp[ i ][ j ] 表示前 j 个数取出 i 段所得到的最大值。 可以知道，对于下一个数，有以下三种操作： 1、不 ...
分类：
其他好文 时间：
2019-09-01 01:06:07
阅读次数：
90
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S ...
分类：
其他好文 时间：
2019-08-31 23:48:36
阅读次数：
196
As we know,the fzu AekdyCoin is famous of math,especially in the field of number theory.So,many people call him "the descendant of Chen Jingrun",which ...
分类：
其他好文 时间：
2019-08-31 21:05:36
阅读次数：
60
题意略。 思路： 这一发A得实在是难能可贵。因此我要记录一下。 首先这个题很明显是个数位dp，其难点在于如何知道填到当前这一位时，我的最长上升子序列是多长。 如果是一个简单的求最长上升子序列的题，我们一般会在一个数组中使用二分法，每次查找新来的这个数字在这个数组中应该排什么位置。 但是我们记录状态不 ...
分类：
其他好文 时间：
2019-08-31 17:37:47
阅读次数：
67
题意： 给出$M$和$a数组$，询问每一个$d\in[1,M]$，有多少组数组满足：正好修改$k$个$a$数组里的数使得和原来不同，并且要$\leq M$，并且$gcd(a_1,a_2,\dots,a_n)=d$。 思路： 对于每一个$d$，即求$f(d)$：修改$k$个后$gcd(a_1,a_2, ...
分类：
其他好文 时间：
2019-08-31 16:57:59
阅读次数：
70
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6704 推荐博客：https://www.cnblogs.com/1625--H/p/11403199.html 题意：输入t，接下来t组数据，每组数据输入n和q，n代表字符串长度，q代表查询次数，接下来 ...
分类：
编程语言 时间：
2019-08-31 16:53:30
阅读次数：
99
（点击此处查看原题） 匈牙利算法简介 个人认为这个算法是一种贪心+暴力的算法，对于二分图的两部X和Y，记x为X部一点，y为Y部一点，我们枚举X的每个点x，如果Y部存在匹配的点y并且y没有被其他的x匹配，那就直接匹配；如果Y中已经没有可以和x匹配的点(包括可以匹配的点已经被其他的x匹配)，那就让已经匹 ...
分类：
编程语言 时间：
2019-08-31 10:54:56
阅读次数：
107
