http://codeforces.com/gym/100712/attachments 题意： 给出一串数字，每次选择连续的k个数字加上任意数（超过10就取余），最后要使得所有数字都相等，求最大的k。 思路： 开关翻转问题。 算法具体可以参考《挑战程序竞赛》常用技巧篇。 这道题目就是在枚举k的同时 ...
分类：
其他好文 时间：
2017-06-07 22:29:01
阅读次数：
256
http://codeforces.com/gym/100712/attachments 题意： 给出一个01串，现在要切割这个01串，使得每个子串长度都不大于k，并且每个子串不能01交替出现，单个字符是合法的。 思路：很容易想到用dp去做，但是怎么做呢？ 我们可以先预处理一下i~j是否是合法的子串 ...
分类：
其他好文 时间：
2017-06-07 20:48:31
阅读次数：
185
http://codeforces.com/gym/101350/problem/F 题意：有m个笑话，每个笑话的区间是[L, R]，笑话种类有1e5，一开始所有猴子都在凳子上，听到一个笑话，就倒下，但是如果是听过的笑话，就重新回到凳子上。问最终有多少个猴子在凳子上。 相当于有1e5个线段，如果我们 ...
分类：
其他好文 时间：
2017-06-07 18:47:00
阅读次数：
213
题意： 给定一串数，求一个区间，使得该区间的所有数之和乘以该区间内最小的数的乘积最大。 分析： 每一个元素都有可能为该区间最小值，所以我们往该元素的左右方向扩展，越大越好。但是扩展的时候如果逐个遍历肯定会超时，那么这个地方需要一个优化。如果往左遇到的是比自己要大的元素，可以直接跳到这个大的元素对应的 ...
分类：
其他好文 时间：
2017-06-05 23:41:00
阅读次数：
192
分析： 这一题给出的遍历的点的序列，不是树的中序遍历，前序遍历，只要遇到一个节点就打印一个节点。关键点就在，这个序列的首字母和尾字母一定要相同，因为最终都会回到根节点，那么每一个子树也一样。 状态： d[i][j]表示i至j的状态数 d[i][j]= d[i][j]=(d[i][j]+dp(i,k) ...
分类：
其他好文 时间：
2017-06-05 22:17:31
阅读次数：
248
http://codeforces.com/gym/101334/attachments 题意： 判断是否是仙人掌图并且连通，如果是的话则计算出它有多少个连通子图也是仙人掌。 思路：连通子图也就是我们要考虑哪些边是可以删的，因为要考虑连通，那么只能删环上的边，而且一个环只能删一条边，删多了就不连通了 ...
分类：
其他好文 时间：
2017-06-04 18:22:47
阅读次数：
114
题意：给定一个字符串，求有多少种树与之对应，对应方式是，每次遍历左节点，没有了，就回溯； 分析:d[i,j] = sum(d[i+1,k-1],d[k,j]) (str[i]==str[k]); 坑点是数组竟然要long long 不然会超时，神奇； 1 #include <bits/stdc++. ...
分类：
其他好文 时间：
2017-06-03 18:16:59
阅读次数：
238
https://vjudge.net/problem/Gym-101147B 题意：一个人怕热，他想穿过这条街道，他想要尽可能少的晒到太阳，求最少需要晒多少太阳。 很明显是最短路。只不过问题在于构图。只要把这个图建立出来了，一个dij伙子floyd就可以解决这个问题 构图： 对于这种分布在一边的，两 ...
分类：
其他好文 时间：
2017-06-03 16:19:56
阅读次数：
174
给出图，求他的“仙人掌度”，即求包括他自身的生成子图有多少？ 只能删去仙人掌上的叶子的一条边，然后根据乘法原理相乘； 1、怎么求一个仙人掌叶子上有多少边？ 可以利用点，边双连通的时间戳这个概念，但是绝对时间是不对的，只能用相对的时间戳。 2、怎么把第二种情况剔除掉？ 就是记录每一个点加入环中的次数； ...
分类：
其他好文 时间：
2017-06-03 12:56:17
阅读次数：
267
题目链接：http://codeforces.com/gym/101147/problem/G 题意：n个人，去参加k个游戏，k个游戏必须非空，有多少种放法? 分析： 第二类斯特林数，划分好k个集合后乘以阶乘； 1 #include <bits/stdc++.h> 2 3 using namespa ...
分类：
其他好文 时间：
2017-05-29 18:15:17
阅读次数：
214
