摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6019【题意】 每次选择一段连续的段,使得这一段里面没有重复的元素; 问你最少选多少次; 【题解】 从第一个元素开始一直选就好; 不能选了就把之前的记忆清除掉; 然后重新开始选;重... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(238)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1496【题意】 【题解】 先把这n个数排个序吧. 这样相邻的数字就在一起了; 这样a[i]&a[i+1]的值肯定是尽可能地大了; 然后乘上a[i]*a[i+1]再取max就好; 奇怪的贪... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(101)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1495【题意】 【题解】 把每个方块都再分成3*3的小块; 这样; 对于一个方块来说 如果是’\’ 则把 (3*x,3*y)和(3*x+1,3*y+1)以及(3*x+2,3*y+2)都占... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(193)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1494【题意】 【题解】 显然只要记住每一行的各个砖头的间隔处的坐标有多少个就好了； ->也就对应了从这个地方画一条竖线上去,能少碰到多少个砖头; 取少碰到的砖头数的最大值; 然后用N减... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(88)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1493【题意】 【题解】 枚举P从2..n/2 如果P是质数且N-P也是质数; 则输出P和N-P就好; 【完整代码】#include using namespace std;#defi... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(157)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/779/problem/E【题意】 给你n个长度为m的二进制数 (有一些是通过位运算操作两个数的形式给出); 然后有一个未知数字,用符号’?’表示; (所有的数字都是长度为m的二进制数); 然后让你确定这个’... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(256)
评论(0)
推荐(0)
摘要：
【题目链接】:https://leetcode.com/contest/leetcode-weekly-contest-26/problems/split-array-with-equal-sum/【题意】 让你把一段序列去掉3个元素,然后分成4个部分; 要求这4个部分的和相同; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(165)
评论(0)
推荐(0)
摘要：
【题目链接】:https://leetcode.com/contest/leetcode-weekly-contest-26/problems/friend-circles/【题意】 告诉你任意两个人是不是朋友. 问你最后有多少个连通块; 【题解】 裸并查集。 【完整代码】#i... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(127)
评论(0)
推荐(0)
摘要：
【题目链接】:https://leetcode.com/contest/leetcode-weekly-contest-26/problems/longest-uncommon-subsequence-ii/【题意】 字符串变成多个了; (不止两个) 让你求最长不公共子序列 【题解... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(154)
评论(0)
推荐(0)
摘要：
【题目链接】:https://leetcode.com/contest/leetcode-weekly-contest-26/problems/longest-uncommon-subsequence-i/【题意】 让你求两个字符串的最长不公共子序列的长度; 即这个序列是两个字符串... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(120)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/767/D【题意】 每个牛奶都有最晚可以喝的时间; 每天喝K瓶牛奶; 你有n瓶牛奶->已知每个牛奶的期限; 然后商店里面有m瓶牛奶；->已知每个牛奶的期限; 然后问你最多能再从商店里买几... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(319)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/767/problem/C【题意】 一棵树; 树上的每个节点都有一个权值; 让你把一棵树切掉两条边; 然后把这棵树分成了3个部分; 要求这3个部分,每个部分的权值和相同; 即sum1=sum2=sum3 【题... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(216)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/767/problem/B【题意】 排队去办护照; 给你n个人何时来的信息; 然后问你应该何时去才能在队伍中等待的时间最短; (如果你和别人同时到,你要等到和你同时到的人全都办完了才轮到你); 【题解】 细... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(164)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/767/problem/A【题意】 每天掉一个盘子下来;盘子有大小从1..n依次增大n个盘子; 然后让你叠盘子; 最底层为n,倒数第二层为n-1….最上层为1; 让你输出每天叠了哪些盘子; 【题解】 因为是... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(267)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/785/E【题意】 给你一个初始序列1..n顺序 然后每次让你交换任意两个位置上面的数字; 让你实时输出q个操作,每个操作过后整个序列逆序对的个数; 【题解】 分块法; 分成根号n个块... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(303)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/D【题意】 一维线段上有n个点 每个点有坐标和权值两个域分别为xi,wi; 任意一对点(i,j) 如果|xi-xj|>=wi+wj 则在这两个点之间连一条边; 让你求最大团; 团就是任... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(241)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/C【题意】 让你切割一个长方形; 只能横切或竖切; 让你实时输出切完之后最大的长方形的面积; 【题解】 这里最大的长方形的面积对应的就是最大的竖线间隔*最大的横线间隔; 我们先把所有... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/B【题意】 给你两个字符串; 允许你交换一个字符串的两个字符一次； 问你这两个字符串最少会有多少个位置上的字符不同 【题解】 考虑一次交换能够造成的结果 ->不同的字符个数减少1 -... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(271)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/A【题意】 让你每次从一个长方形里面截出一个边长为长方形的较短边的正方形; 然后留下的部分重复上述步骤; 直到剩下的部分为正方形为止; 问你一共截出了多少个正方形 【题解】 写个递归... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(177)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/785/problem/D【题意】 给你一个长度为n的括号序列; 让你删掉若干个括号之后,整个序列变成前x个括号为左括号,后x个括号为右括号; 问你有多少种删除方法. 【题解】 先考虑一个简单的问题 对于一... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(146)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/534/problem/D【题意】 n个人依次进入一个房间; 进进来的人会和房间里面没有组队的人握一次手; (这里的握手只计算主动握手的那个人的握手次数); (任意时刻,任意3个人都能组队)； 给出每个人的握... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(282)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/534/problem/C【题意】 给你n个奇怪的骰子,第i个骰子有di个面; 然后给你n个骰子的点数之和; 问你每一个骰子有哪一些面是不可能出现的; 【题解】 对于第i个骰子 设它的点数为x 设其他n-1... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(139)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/534/problem/B【题意】 你在t秒内可以将车的速度任意增加减少绝对值不超过d; 然后要求在一开始车速为v1,t秒之后车速变为v2; 问你这段t时间内,车最多能行驶多远。 【题解】 枚举车“最大速度... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(207)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/534/problem/A【题意】 给你n个人,要求任意两个编号相邻的人不能相邻; 让你安排座位方案,使得最多人的可以入座 【题解】 对于前4个特殊一点判断一下就好; n=4的时候也是4->即2 4 1 3... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(211)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/789/problem/C【题意】 看式子。 【题解】 考虑最后的答案区间; 如果那个区间是从奇数位置的数字开始的; 那么奇数位上的|a[i+1]-a[i]|的系数(-1)^(i-l)就为1否则为-1 如果... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(189)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/789/problem/B【题意】 让你一个一个地写出等比数列的每一项 (注意是一个一个地写出); 有m个数字不能写; 且数字大于l的不写(大于l了就停止不再继续写) 【题解】 特判b1=0,q=0,q=1... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(260)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/789/problem/A【题意】 有n种物品,每种物品有wi个; 你有两个口袋,每个口袋最多装k个物品; 且口袋里面只能装同一种物品; 问你最多需要多少天能拿走所有的物品; 这里你每天只拿一次,也就是说你每... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(359)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序和中序遍历，你也能求出它的前序遍历。然而，给... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(65)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 64 MB【问题描述】 晚会上大家在玩一款“暴力摩托”的游戏，它拥有非常逼真的画面和音响效果! 当然了，车子总是要加油的咯，已知赛道长S公里（S≤10000整数，且为10的倍数），赛车的油耗Q=1，即1公里路耗1个... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(279)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】小明拿出了一个素数集合，{2, 3, 5, 7, 11, 13, …, 127, …}，他发现，从小到大排序后，127是第31个数，而31也在素数集内，31是第 11个数，11是第5个数，5... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(244)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1041【题意】 【题解】 由圆的方程可得 X^2+Y^2=R^2 X^2=R^2-Y^2 X^2=(R+Y)(R-Y) 这里令 D = gcd(R+Y,R-Y); 则 g... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(166)
评论(0)
推荐(0)
摘要：
【问题描述】 小L有一座环形花园，沿花园的顺时针方向，他把各个花圃编号为1~N(2[l+1..r+1] 这里枚举l..r的状态,然后对于新获取的状态; 只有两种情况; r+1为0或者是r+1为1; 如果新获取的状态1的个数小于等于k; 则表示从l..r可以到达l+1..r+1; 这个... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(391)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1040【题意】 【题解】 题目相当于给你了若干个环(基本环->简单环); 然后每个环里面选一些点;相邻的点不能同时选; 先考虑只有一个环的情况 这样, 我们可以任意删掉一... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(111)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣，每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星 球上天堂般的生活。 有一些航班将人从低等级的星球送上高一级的星球，有时... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(234)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1038【题意】 【题解】 可以看到所有村子的瞭望塔所在的位置只会是在相邻两个村子所代表的点连成的线的半平面交内; 它求的是相对高度; 有个结论是: 最小相对高度差的点, ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(177)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】我们可以用下面的方案给二叉树标号： 空树的序号为0。 只有一个根结点的树序号为1。 所有包含m个结点的二叉树的序号一定比任何一个包含m+1个结点的二叉树的序号 小。 任何一棵二叉树有m个结点... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(396)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1037【题意】 【题解】 /* 设f[i][j][k][l] 表示前i个人中,有j个男生,它的后缀中,男生比女生多k人,女生比男生多l个人的方案数 (这里... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】 小tim在游乐场，有一天终于逃了出来！但是不小心又被游乐场的工作人员发现了。。。 所以你的任务是安全地把小tim护送回家。 但是，A市复杂的交通状况给你除了一个难题。 A市一共有n个路口... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(138)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/791/problem/C【题意】 给你n-k+1个限制 要求 a[i]..a[i]+k-1里面有相同的元素,或全都不同; 让你输出可能的一个序列 【题解】 先找到YES的一段 (找不到就全都输出一样的);... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(174)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/791/problem/B【题意】 给你m对朋友关系; 如果x-y是朋友,y-z是朋友 要求x-z也是朋友. 问你所给的图是否符合 【题解】 用并查集处理出每个朋友“团”的大小->就是连通块 然后这个连通块... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(196)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/791/problem/A【题意】 给你两个数字a和b; a每次乘3,b每次乘2 问你什么时候a第一次大于b 【题解】 傻逼模拟题 【完整代码】#include using namespace std;#... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(195)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 256 MB【问题描述】一年一度的高一YL杯超级篮球赛开赛了。当然，所谓超级的意思是参赛人数可能多于5人。小三对这场篮球赛非常感兴趣，所以一场都没有落下。每天中午都闪时守候在篮球场看比赛。经过一个星期的研究，小三终... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(252)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1030【题意】 【题解】 /* 先把AC自动机搞出来; 然后利用AC自动机,把所有的不可读文本处理出来; 实现方式: 设f[i][j... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(181)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】小明是一个非常喜欢读书的孩子，他有一个特别的书架，书架上摆放着他买的新书。当他决定要阅读某本图书时，他就把书从书架中取出，这时书架上就出现了空位，他会立即整理这些图书使图书之间不出现空位。小明... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(294)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】 分形是以多种概念和方法相互冲击融合为特征的图形。分形所呈现的无穷玄机和美感引发人们去探索。分形使人们觉悟到科学与艺术的融合，数学与艺术审美上的统一，使昨日枯燥的数学不再仅仅是抽象的哲... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(163)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1026【题意】 【题解】 数位Dp 设f[i][j]表示长度为i,第一位(也就是最高位,注意不是个位数)为j的windy数的个数; f[i][j] += ∑f[i-1][... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(150)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时间顺序依次将这n个机器人工厂编号为1~n... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(129)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1025【题意】 【题解】 每一个对应关系,里面其实都会生成大小不一的几个环. 每一个环的大小.对应了里面的数字经过多少轮的变换之后能恢复原状. 则最后总的变回原状相当于求... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(111)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(192)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1024【题意】 【题解】 要求恰好分成n个部分;每个部分的面积都一样; 则dfs的时候三个域分别表示矩形的长宽以及要被切成的份数; 每次切一刀下去的时候肯定是按照比例分配... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(123)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】设r是个2K进制数，并满足以下条件：（1）r至少是个2位的2K进制数。（2）作为2K进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(469)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1023【题意】 【题解】 如果不考虑有环的情况; 那么有一个经典的求树的直径的方法; 首先; 树的直径的两端的端点必然都在树的叶子上(或在根节点,考虑一条链的情况); 则... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(177)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(112)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1022【题意】 【题解】 和这题类似http://blog.csdn.net/harlow_cheng/article/details/54096712 都同为NIM博弈... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(108)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445506978 其中#... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(544)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1021【题意】 【题解】 设f[i][j][k]表示前i种面值的钱币; 第一个人当前的钱数为j,第二个人当前的钱数为k; 所需要的最小交换钱币次数; 这里第三个人的钱数就... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(141)
评论(0)
推荐(1)
摘要：
【题目链接】:https://vijos.org/p/1100【题意】 【题解】 因为已经确定了最后中序遍历的结果为1..n; 所以对于每一个区间[l..r] 你需要确定这个区间里面哪一个是这个子树的根节点root 则 [l..root-1]和[root+1..r]分别为它的左子树... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(155)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1020【题意】 【题解】 二分+判断点是否在多边形区域内+计算点到直线的最短距离 对于每条线段,假设这条线段为(x,y)首先将线段的两段尝试更新距离陆地距离最近的距离中最... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(220)
评论(0)
推荐(0)
摘要：
神经网络(NOIP2003第1题)Time Limit: 1 second Memory Limit: 50 MB【问题背景】 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(164)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/782/problem/C【题意】 给你一棵树 让你满足要求 ->任意相连的3个节点的颜色不能相同 的情况下进行染色 问最少需要的颜色数目 【题解】 这种染色题一般只要贪心染就好了 即之前没出现过的颜色最小... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(194)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/782/problem/B【题意】 每个人都有一个速度,只能往上走或往下走; 然后让你找一个地方,所有人都能够在t时间内到达; 让t最小. 【题解】 很明显的二分了; 二分时间t; 对于某个时间t,这个人都... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(176)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1018【题意】 【题解】 按照这里的题解写的http://blog.csdn.net/popoqqq/article/details/44116729 主要思路就是根据最... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(138)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/782【题意】 每个队名有两种选择, 然后第一个选择队名相同的那些队只能选第二种; 让你安排队名 【题解】 首先全都选成第一种队名; 然后第一种队名相同的队,它们只能全都变成选第二种队名的了; 这个时候如果... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(260)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/782/problem/A【题意】 如果手套没有成一双,那么其中的一只就会被放在桌子上; 问你桌子上手套的只数最多的时候有几只. 【题解】 按照题意模拟就好 【完整代码】#include using na... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(175)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】路人丁成为了一名新公交车司机，每个司机都有一张牌子，牌子的正面写了拥有这个牌子的司机开的线路号，另外一面随便写了一 个号码。但是路人丁的牌子两面写的都不是自己开的线路号。所以他决定跟其他人换... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(268)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1017【题意】 【题解】 设f[i][j][k] 表示第i个节点以下的总花费为j, 然后i物品有k个用来给上一层的人合成东西用了的最大力量值. 转移方式看代码吧。 代码加... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(197)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路（输入数据将会保证这么一条路是一定存在的）。但是，每条路线都是有一个花费的。各个村子里的村民希望邮递员... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(198)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1016【题意】 【题解】 /* 接上一篇文章; 这里用matrix-tree定理搞最小生成树个数; 对于每一种相同边权的边; 当做一个阶段; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(191)
评论(0)
推荐(0)
摘要：
【题目链接】:http://noi.qz5z.com/viewtask.asp?id=t014【题意】 【题解】 这个锁的序列,如果把末尾的0去掉;然后再倒过来;那么就是这个序列对应的格雷码了;然后根据格雷码和二进制的对应关系;能够处理出对应的二进制;比如格雷码存在a数组,二进制存在... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(178)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1016【题意】 【题解】 /* 两个最小生成树T和T'; 它们各个边权的边的数目肯定是一样的; 且相同边权的边; 那些边所形成的联通性是一样的; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(201)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1015【题意】 【题解】 /* 可以倒过来考虑; 相当于一个加入了一个节点; 然后问你联通块的数量; 可以记录所有节点有哪些边和它是连在一起的; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(114)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】 给你一个矩阵，其边长均为整数。你想把矩阵切割成总数最少的正方形，其边长也为整数。切割工作由一台切割机器完成，它能沿平行于矩形任一边的方向，从一边开始一直切割到另一边。对得到的矩形再分... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(335)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1014【题意】 让你在线查询最长公共前缀. 支持单节点修改; 插入操作; 【题解】 /* 伸展树会保证 这棵树的中序遍历的结果是s[1..n] 即整个序... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(184)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/779/problem/D【题意】 给你一段操作序列; 按顺序依次删掉字符串1中相应位置的字符; 问你最多能按顺序删掉多少个字符; 使得s2是剩下的字符构成的字符串的子列; 【题解】 二分枚举能够按顺序删掉... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(221)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/779/problem/C【题意】 有n个商品; 打折前买和打折后买的价格不一样; 且必须有至少k个商品在打折前买; 问你买走全部n个商品最少需要多少钱; 【题解】 /* 每件商品先选择打折前和打折后里... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(315)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/779/problem/B【题意】 问你要删掉几个数字才能让原来的数字能够被10^k整除; 【题解】 /* 数字的长度不大; 让你删掉最小的数字个数 使得这个数字能被10^k整除; 搜... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(418)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/779/problem/A【题意】 让你把两个组的5个人的数目都变成一样的. 支持交换操作; 问你最少需要交换几次. 【题解】 /* 哪个少了,就往对面的多的换一下; 模拟一下写个贪心就好 ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(239)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】Hanks博士是BT(Bio-Tech，生物技术)领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks博士手里现在有N种细胞，编号从1~N，一个第i种细胞经过1秒钟... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(213)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1013【题意】 【题解】 /* 考虑圆上的第一个坐标(a1,a2...an); 设球心的坐标为(x1,x2..xn) 则有 (a1-x1)^2+(a... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(131)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/777/problem/D【题意】 让你通过删除字符串的末尾字符的方式; 使得所给的字符串以字典序升序排序; 不能交换字符串之间的位置; 【题解】 /* 要求字符串的字典序升序排; 不能交换字符串的... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(177)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/777/problem/C【题意】 给你n行m列的矩阵； 然后给你k个询问[l,r]; 问你在第l到第r行,是否存在一个列,这一列的第l到第r行是升序的; 是输出YES，否则输出NO 【题解】 /* 对于... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(215)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/777/problem/B【题意】 等价题意: 两个人都有n个数字, 然后两个人的数字进行比较; 数字小的那个人得到一个嘲讽; 问你如何搞 才能让莫里亚蒂得到的嘲讽最少; 莫里亚蒂得到的嘲讽最多; 【题解】 /... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/777/problem/A【题意】 奇数次操作交换1,2位置的东西; 偶数此操作交换2,3位置的东西 给你操作的次数,和最后的位置; 问你一开始的位置在哪里. 【题解】 /* 一开始在0位置 1 2... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(234)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/776/problem/D【题意】 每个门严格由两个开关控制; 按一下开关,这个开关所控制的门都会改变状态; 问你能不能使所有的门都打开(同时); 【题解】 /* 对于每个门, 有两个开关连接着它... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(307)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/776/problem/C【题意】 让你找区间[i,j] 使得sum[i..j]=k^t,这里t=0,1,2,3.. -10=0,t=1,2,3... 前缀和 pre[i]-pre[j] =k^t... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(157)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/776/problem/B【题意】 给你n个物品, 第i个物品价值为i+1 让你给这n个物品着色; 如果a物品的价值x和b物品的价值y 满足x是y的因子且x是质数; 则x和y的颜色不能一样; 求最小使用颜色数... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(196)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/776/problem/A【题意】 这个杀手每天会除掉一个人; 这个杀手每天都有两个目标; 给你它杀人的日志,以及这个人被杀掉之后替代的人是谁; 让你输出每天杀人的两个目标; 【题解】 /* 可以边读边... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(190)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1012【题意】 【题解】 后加入的元素,如果比之前的元素大, 那么之前的元素比它小的元素,就不可能构成某个询问的答案了; 因为它会被放在最后一个位置; 所以维护一个值单调... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(115)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1012【题意】 【题解】 预开一个20W长度的线段树; 这里a[1..20W]={0}; 每次对单个点进行修改操作; 然后返回区间的最大值; 【完整代码】/******... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(216)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序，才... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(360)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1011【题意】 【题解】 这里的答案误差不超过5%是突破点; 如果是直接暴力写; 复杂度是O（N*a*N) 对于第j个行星; ans[j]+=∑m[i]*m[j]/(j-... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(143)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1019【题意】 【题解】 这个题解讲得很清楚了 http://blog.sina.com.cn/s/blog_76f6777d0101b8l1.html 大概就是设 f[... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(123)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(292)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】John的奶牛们计划要跳到月亮上去。它们请魔法师配制了P(1 #include #include using namespace std;#define lson l,m,rt= b;i--... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(363)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/787/problem/C【题意】 给你怪物一开始所在的位置; 然后两人轮流操作; 可以选择让这个怪物前进自己的集合里面所拥有的数字所代表的步数; 对于2..n这些怪物的起点以及谁先进行游戏这些信息; 让这个... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(565)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/787/problem/A【题意】 把b一直加a->得到x 把d一直加c->得到y 然后问你x和y可不可能有相同的值. 有的话,输出那个最小的; 【题解】 等价于 令t=(b+u*a-d)%c==0 u为整... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(212)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/787/problem/B【题意】 …水题。。题目太吓人 【题解】 只要你在一组里面找到两个数字,它们的绝对值相同,但是正负性相反,那么就可以确定,这一组 里面最少不会全是间谍. 知道这个之后只要贪心一下就... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(151)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1034【题意】 【题解】 如果己方最小的大于对方最小的(严格大于) 或己方最大的大于对方最大的(严格大于) 则让这对最大最小的PK;答案递增2 否则, 采用田忌赛马的思想... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(116)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】生活中，大多数事物都是有序的，因为顺序的美是最令人陶醉的。所以现在RCDH看了不顺的东西就头痛。所以他想让世界变成有序， 可是他只是一个无名小辈，所以只好对数字序列下手。据他所知序列的混乱程... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(239)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1036【题意】 【题解】 树链剖分入门题; 每一条链维护一个线段树就好; uppest数组维护这条链的最顶端的元素; 一条链一条链的往上走;直到两个点在同一条链里面了 b... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号