http://acm.hdu.edu.cn/showproblem.php?pid=1098 其实一开始猜测只要验证x=1的时候就行了，但是不知道怎么证明。 题解表示用 数学归纳法 ，假设f(x)成立，证明f(x+1)成立需要什么条件。 代入之后发现有很多二项式系数，导致他们都是65的倍数，剩下的恰 ...
分类：
其他好文 时间：
2019-04-20 10:15:42
阅读次数：
278
字典树（Trie Tree） 入门模板题 hdu oj P1251 题目描述 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 输入格式 输入数据的第一部分是一张单词表,每行一个 ...
分类：
其他好文 时间：
2019-04-09 18:47:50
阅读次数：
146
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brav ...
分类：
其他好文 时间：
2019-03-27 00:05:00
阅读次数：
219
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每 ...
分类：
其他好文 时间：
2019-02-19 13:28:32
阅读次数：
155
Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem i ...
分类：
其他好文 时间：
2019-02-10 00:05:12
阅读次数：
152
链接：https://vjudge.net/problem/HDU-1029#author=0 题意： 给你n个数字，请你找出出现至少(n+1)/2次的数字。 思路： dp，hash超时了，不知道是不是我的问题。 cnt记录数量， 目标数比其他数加起来还多。 所以当cnt为0时当前数为目标数，相同c ...
分类：
其他好文 时间：
2019-02-07 12:16:11
阅读次数：
190
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now y ...
分类：
其他好文 时间：
2019-01-28 23:50:49
阅读次数：
200
HDU - 1028 step 1：初始化第一个多项式 也就是 由 1的各种方案 组 成 的多项式 初始化系数为 1。临时区 temp初始化 为 0 step 2：遍历后续的n - 1 个 多项式 ，第二重 for j 代 表 的 存 储 结 果 的 多 项 式的次数，k 代表 当前 第 i 的 多 ...
分类：
其他好文 时间：
2019-01-13 01:46:13
阅读次数：
158
"Ignatius and the Princess II" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11536 Accepted Su ...
分类：
其他好文 时间：
2019-01-13 00:07:46
阅读次数：
232
Problem Description lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT prob ...
分类：
其他好文 时间：
2018-12-29 23:20:03
阅读次数：
153
