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