摘要：
时间：2017/9/8 题目8/10 Rank 5/150 体会：三星的题目和国内区域赛差距大，大多数题读懂题意就能做，所以静心读题是关键，套路性太深。 A： 题意：给出一个算式，算式中的数字用大写字母代替。每个字母只能代替一个数字，一个数字也只能被一个字母代替。有多少种数字分配方式可以使得这个算式 阅读全文
摘要：
题目链接：http://codeforces.com/gym/101128 题目数7/10 Rank 34/209 A： 题意：给出一张n个点的有向图表示一家有n个员工的公司的隶属图，u->v表示u是v的上司，现在老板要提拔一些人，但是规定如果一个员工被提拔，那么他的上司也要被提拔，现给出两个整数a 阅读全文
摘要：
前言：还有1个多月就是区域赛了，最近需要补全一下知识的广度，决定把斌神的模板消化一下。有些关键的或者自己不懂的就记录在这里。 1，扩展KMP。 HDU 4333 扩展KMP能求出一个串所有后缀串(即s[i...len])和模式串的最长公共前缀。于是只要将这个串复制一遍，求出该串每个后缀与其本身的最长 阅读全文
摘要：
题目链接：http://codeforces.com/gym/101147 2017/8/27日训练赛，题目情况9/11，Rank 4/79。 A. The game of Osho 题意：定义一个子游戏，B,N可以从N减掉B^k要求B^k小于等于N,当N变成0，该哪个人选，哪个人就输了，给出G个这 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1584 题意：就是求一个小球从矩阵的左上角，跑到矩形的右下角不能重复经过的格子，小球碰到墙壁就反射。 解法：规律题。先算出来小球一共会经过多少网格(包括重复的在内)，再算出来有多少个网格过不止一次，两者相减就 阅读全文
摘要：
题目链接：http://codeforces.com/contest/859/problem/E 题意：有N个人。2N个座位。现在告诉你这N个人它们现在的座位。以及它们想去的座位。每个人可以去它们想去的座位或者就站在原地不动。新的座位和旧的座位,都不允许一个座位被两个人占据的情况。问你安排的方案数。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6212 解法；看了眼题就发现这个BZOJ 1032不是一毛一样？但是BZOJ上那是个巨坑，数据有错，原来A的是一个假题。。2333，但是我并不知道POJ上也有这个题2333。。。网赛现场没做出来，感觉现场 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6215 题意：给你长度为n的数组，定义已经排列过的串为：相邻两项a[i],a[i+1]，满足a[i]<=a[i+1]。我们每次对当前数组删除非排序过的串，合并剩下的串，继续删，直到排序完成。 解法：双向链 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6214 题意：求边数最小的割。 解法： 建边的时候每条边权 w = w * (E + 1) + 1; 这样得到最大流 maxflow / (E + 1) ，最少割边数 maxflow % (E + 1) 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6196 题意：给你长度为n的序列，爸爸和儿子玩一个游戏，儿子先手，儿子每次都选择最左边与最右边最大的那个拿走（若左右相等拿左边），爸爸可以任意拿最左边或者最右边。 解法：膜一发题解：http://blog 阅读全文
摘要：
题目链接： https://nanti.jisuanke.com/t/17115 题意： 询问硬币K次，正面朝上次数为偶数。 思路： dp[i][0] = 下* dp[i-1][0] + 上*dp[i-1][1] （满足条件的） dp[i][1]= 上*dp[i-1][0] + 下*dp[i-1][ 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6199 题意：n堆石子，Alice和Bob来做游戏，一个人选择取K堆那么另外一个人就必须取k堆或者k+1堆，两个人都想使用最优策略使得取出的石子的和的差值最大。 解法：http://blog.csdn.n 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6200 题意：给个图，有2种操作，一种是加一条无向边，二是查询u,v之间必须有的边的条数，所谓必须有的边就是对于u,v必须通过这条边才能到达。 解法：一个很简单的想法，搞出图上的一颗树，然后剩下的边当成询 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6203 题意：n+1 个点 n 条边的树（点标号 0 ~ n），有若干个点无法通行，导致 p 组 U V 无法连通。问无法通行的点最少有多少个。 解法：按照询问的LCA深度排序，然后顺序标记每个询问的LC 阅读全文