摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6121 【题意】 询问n个结点的完全k叉树,所有子树结点个数的异或和是多少 【思路】 一棵完全K叉树，对于树的每一层，我们可以分为三种结点： 【AC】 1 #include<bits/stdc++.h> 2 usi 阅读全文
摘要：
https://www.bnuoj.com/v3/external/gym/101241.pdf 【题意】 给定n个字符串，大小写敏感 定义一个操作：选择任意m个串首尾相连组成一个新串 问是否存在一个这样的串s，s可以由不同的串首尾相连得到 最多100个字符串，所有字符串的总长度不超过5000 【样 阅读全文
摘要：
http://codeforces.com/contest/839/problem/C 【AC】 【注意】 不能先把所有的分枝数乘起来得到cnt，最后到叶节点再计算概率1/cnt,这样cnt会爆的，一开始就是因为这个WA了 阅读全文
摘要：
http://codeforces.com/contest/839/problem/B 【题意】 给定n组人，告诉每组人的人数，这些人要在飞机上坐座位 飞机上座位的分布看图可以知道，12 3456 78 要求任意两个相邻座位不能是不同组的人 问在满足约束的情况下能不能保证所有的人有座位 【思路】 首 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6114 【思路】 就是求C(m,n) 【板】 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6119 【思路】 首先通过处理交叉的可以处理成不交叉的 然后二分查找答案 如何判断一个长度是否可行？ 双指针O(n)扫一次就可以，要处理区间和问题，所以先求前缀和 时间复杂度O(nlogn) 【AC】 1 #inc 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6108 【题意】 给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。 【思路】 当时记起了离散数学课上学过为啥10进制下是3和9（因为10,3,9关于1同余），所 阅读全文
摘要：
acm.hdu.edu.cn/showproblem.php?pid=6112 【思路】 公式计算即可，注意特判2月29号 Zeller公式里，计算出的week不能直接模7，要保证week是正数 【AC】 1 #include<iostream> 2 #include<cstdio> 3 #incl 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6113 【题意】 度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。 现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。 图像0的定义：存在1字符且1字符只能是由 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1421 【题意】 给定n个数，要从n个数中选择k个二元组{x,y}，最小化sum{(x-y)^2} 2<=2*k<=n<2000 【思路】 首先排序，一定选择相邻的两项作为一对 dp[i][j]表示选择到ai，组成 阅读全文