01 2017 档案
摘要：题目链接：http://hihocoder.com/contest/hiho135/problem/1 由于是九宫格，全排列也就是9! (362880)种方式，我就直接暴力枚举排列好了。
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/114/11464.pdf 和开关问题类似，只不过现在是用的位运算操作更简单了，其中要注意的是，只能将0变成1.
阅读全文
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 题意: ... 很容易想到求的是一个最小割=最大流。 之前一直用的刘汝佳的模板STL过题，很久没用过数组模拟了。 再次熟悉一下写法，first数组是索引数组，标记的结点的最后一条边，利
阅读全文
摘要：题目链接：https://vjudge.net/contest/132704#problem/D 题意：一个长度为10000的园上，均匀分布n个雕塑，现在要加入m个雕塑，这样原先的就可能会移动，求移动总和最小。 分析： 不防，以一个点为定点，总长度为（n+m），这里的距离是等比例缩小了的，原先的位置
阅读全文
摘要：题目链接：https://vjudge.net/contest/132704#problem/C 题意：圆桌上每个人有一定的金币，左右互传，使得每人的金币相同，求最少需要移动的金币。 分析： 状态的定义： xi 为 i 向 i-1移动了多少，则有 Ai - xi + xi-1 = m（平均数） 依次
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/760/B 题意：n个床位，m个枕头，第k个位置最多有多少个枕头，其中相邻之间的差<=1; 第k个位置最大，那么两边只能是-1，-2，-3下走。 二分查找。
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/760/A 题意：日历需要多少列。
阅读全文
摘要：之所以学习Python，第一个是他比较简单，寒假时间充裕，而且听说功能也很不错，最重要的是，我今年的项目就要用到它。 而且刘汝佳的书上说到，一个好的Acmer要是不会一点Python那就是太可惜了。废话不说，看看第一天的学习内容！ 如何编写Python1、cmd下输入python就可以进入开发模式2
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6012 题意： 分析： 刚开始这么多温度，很自然的想到二分，但是，这个温度又可以是实数，不是很好处理。 其实可以发现，对于一个区间，只要处理好区间左边0.5，右边0.5，区间端点就可以概括所有情况了。 于
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6011 题意： 分析： 做这个题目的时候，第一感觉回溯算了，不用想，肯定T了。 后来想DP，直觉告诉我，正权值的放后面。每次计算后面的数值，又不知道前面有多少位，怎么解决这个问题呢？ 就类似于前缀和，写一
阅读全文
摘要：题目链接：https://vjudge.net/contest/147973#problem/C 题意：传统的RMQ是一个不变的数组a求区间最值。现在要循环移动（往前移动）。 分析：求区间问题，很容易想到线段树，移动就相当于单点更新。 建树，有两种方案，第一种是nlogn，就是不断的更新，更新log
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/758/D 题意：一个n进制下的数k，其中k不会用字母，如果有A就用10代替了。求k这个数对应的，在10进制下最小的数。 分析： 本质上是把数字分成若干段使得每一段 <n 且没有前导 0 dp[i] 表示前
阅读全文
摘要：题目链接：http://codeforces.com/contest/758/problem/C 题意：不公平的点名，给定一个教室，然后老师按照一定规则点名，行数从1点到n，再回到 1，列数一直从1到m 。求点名最多的学生的次数，和最少的，和一定位置的点名次数。 分析： 不太擅长计数，直接模拟一个二
阅读全文
摘要：题目链接：http://codeforces.com/contest/758/problem/B 题意：一个原先为4色环的链子少了部分，要你找出死的最少的一种可能，各输出四种颜色的死了多少。 分析：就是要找出这个链子是那个部分。那么就有4！种可能。
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/758/A A. Holiday Of Equality time limit per test 1 second memory limit per test 256 megabytes input stan
阅读全文
摘要：题目链接：https://vjudge.net/contest/146667#problem/C 题意：动态的求一个区间的最大连续和。 分析： 看上去可以RMQ去做，但是，当分成两个部分，原来的部分的解可能是跨越这两个区间的。原问题的解不能通过RMQ分成的两个部分的解而得到。 线段树： 线段树很早之
阅读全文
摘要：RMQ： 有一个不变的数组，不停的求一个区间的最小值。 使用倍增的思想优化到logN; d(i,j) 表示从 i 开始的，长度为2j的一段元素中的最小值。 那么状态转移方程： d(i,j) = min{ d(i,j-1) , d(i+2j-1,j-1) } 题目链接：https://vjudge.n
阅读全文
摘要：利用了二进制，二分的思想的一个很巧妙的数据结构，一个lowbit(x):二进制表示下的最右边的一个1开始对应的数值。 那么如果一个节点的为x左孩子，父亲节点就是 x + lowbit(x)，如果是右孩子，父亲节点是 x-lowbit(x)； 图中白条部分就是辅助数组C对应的最底下的和。 1、那么一个
阅读全文
摘要：(⊙o⊙)，今天和爸妈一起买电视机去了，很interesting，早上看的东西应该还没忘掉 (＾－＾)V 枚举集合： 一般都用的二进制思想，& | ^ 就分别对应的是 交，并，对称差。枚举每一个子集，就是一个简单的循环变量 i ，而 i 怎么提取每一个元素，就是 s & (1<<i) ，循环遍历。
阅读全文
摘要：题目链接：https://vjudge.net/contest/147561#problem/A 题意：除法运算，abcde / fghij = n，从小到大输出，其中abcdefghij为0~9的不重复数字。 分析： 1、从小到大其实就是一大就跟着大。 2、不用枚举0~9的全排列，只用枚举其中一个
阅读全文
摘要：要考试了，做几个简单题复习一下数据结构。 栈的应用：http://noi.openjudge.cn/ch0303/1696/ (注意题目描叙是有问题的，应该是波兰表达式) 1696:逆波兰表达式 1696:逆波兰表达式 总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运
阅读全文
摘要：题目链接：http://noi.openjudge.cn/ch0405/6047/ 和Uva1629很类似，不过，可能用记忆化难写一点，状态初始化懒得搞了。就用循环好了。 状态描叙也可以修改，那个题目是由于有樱桃的坐标，所以用四维，而这个题目只要长宽，和块数就OK了，三维，然后还是死遍历所有情况的切
阅读全文
摘要：题目链接：https://vjudge.net/contest/146179#problem/D 题意： 信封上最多贴S张邮票。有N个邮票集合，每个集合有不同的面值。问哪个集合的最大连续邮资最大，输出最大连续邮资和集合元素。最大连续邮资是用S张以内邮票面值凑1，2，3...到n+1凑不出来了，最大连
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/16/1630.pdf 题意：折叠串，给一个字符串，相同部分可以折叠，折叠可以嵌套。求最短长度的一种折叠方法。括号和数字的长度也要考虑进去。 刚看到这个题目，没有一点思路，还是大牛们厉害！ 分析：一个串，可以转成两种
阅读全文
摘要：题目链接：https://vjudge.net/contest/146179#problem/B 题意：一个矩形蛋糕上有好多个樱桃，现在要做的就是切割最少的距离，切出矩形形状的小蛋糕，让每个蛋糕上都有一个樱桃~问最少切割距离是？ 分析：可以根据每次的切割范围遍历找最优值，也就是说状态描述d[u][d
阅读全文
