题目链接 虽然想到了可能有规律，但是比赛的时候没有去仔细推敲。 暴力打表找出可以得到对应的长度n和对应字符集m所对应的答案 然后很容易发现规律，m=1和m=3的时，循环节分别是a和abc，m=2的时候，从长度为9的时候开始循环，循环节为babbaa，然后前面8个打表就行了。 1 #include < ...
分类：
其他好文 时间：
2016-11-14 20:13:16
阅读次数：
199
题目链接：hdu_5963_朋友 题意： 中文，不解释 题解： 把样例拿出来看看，你会发现以x为节点是否能赢，就是与x相连的边权值的和或者异或是否为奇数。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 usi ...
分类：
其他好文 时间：
2016-11-05 20:46:45
阅读次数：
220
题意：n（3 <= n <= 10000）个结点组成一个圈，求匹配（即没有公共点的边集）的个数。 找规律为斐波那契的性质，因为数太大所以用的java大数。 ...
分类：
其他好文 时间：
2016-11-02 23:27:38
阅读次数：
238
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1433 数论关于3的倍数有一个推论，就是能被9整除的数的各位和都是9。所以找到5的个数*5的最大的9的倍数，后面全补0。当然前面的判断也是需要的 ...
分类：
其他好文 时间：
2016-10-26 00:16:27
阅读次数：
119
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5929 题意：维护一个栈，支持往栈里塞 0/1 ，弹栈顶，翻转栈，询问从栈底到栈顶按顺序 NAND 的值。 题解：只要知道最后的 00 后面 11 的个数的奇偶性就行。可以用链表把所有 00 的位置存下来 ...
分类：
其他好文 时间：
2016-10-07 01:08:57
阅读次数：
151
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1005 纸上画一下，找了一下规律，Ank*Cnk. ...
分类：
其他好文 时间：
2016-09-27 16:33:13
阅读次数：
164
这一把打得还算过得去。。。 最大问题在于A题细节被卡了好久。。。连续被hack两次。。。 B题是个规律题。。。C题也是一个细节题。。。D由于不明原因标程错了被删掉了。。。E是个线段树套矩阵。。。 考试的时候过了ABC三个。。。 Problem A： 这题纯细节，只要看最后两个数就可以了。（注意n＝1 ...
分类：
其他好文 时间：
2016-09-27 00:19:22
阅读次数：
157
题意：你用k 个生成树构成一个完全图。 析：n 个点的完全图有n(n-1)/2个边，一个生成树有n-1个边，你有k 个生成树 即边数等于 K(n-1) ，即 n(n-1)/2 == k(n-1) n = 2*k 所以2k 个边足够，你会发现在每个结点只能做一次开头或者结尾。然后找找规律就好。 代码如 ...
分类：
其他好文 时间：
2016-09-26 00:38:41
阅读次数：
153
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5881 题意：有一壶水, 体积在 L 和 R 之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体 ...
分类：
其他好文 时间：
2016-09-19 22:08:43
阅读次数：
135
题目链接：hdu_5894_hannnnah_j’s Biological Test 题意： 有n个不同的位置围成一个圈，现在要安排m个人坐，每个人至少的间隔为k，问有多少种安排 题解： 先打表找规律，最后发现答案为n*C(n-m*k-1,n-m*k-m)/m 然后这里求组合要预处理一下，逆元也预处 ...
分类：
其他好文 时间：
2016-09-18 22:03:07
阅读次数：
140
