摘要：
【题目链接】: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
阅读(178)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/785/problem/D【题意】 给你一个长度为n的括号序列; 让你删掉若干个括号之后,整个序列变成前x个括号为左括号,后x个括号为右括号; 问你有多少种删除方法. 【题解】 先考虑一个简单的问题 对于一... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(147)
评论(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://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: 50 MB【问题描述】明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(292)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445506978 其中#... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(545)
评论(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)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1016【题意】 【题解】 /* 两个最小生成树T和T'; 它们各个边权的边的数目肯定是一样的; 且相同边权的边; 那些边所形成的联通性是一样的; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(201)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/768/problem/A【题意】 让你统计这样的数字x的个数; x要满足有严格比它小和严格比它大的数字; 【题解】 排个序,把最左边和最右边的元素剔除掉; 中间剩下的就是满足要求的元素了; 【完整代码】... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(316)
评论(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)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】一位管理项目的经理想要确定每个月需要的工人，他知道每月所需的最少工人数。当他雇佣或解雇一个工人时，会有一些额外支出。一旦一个工人被雇佣，即使他不工作，他也将得到工资。这位经理知道雇佣一个工人的... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(118)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/768/problem/C【题意】 给你n个数字; 让你每次把这n个数字排序; 然后对奇数位的数字进行异或操作,然后对新生成的序列再重复上述操作总共k次; 问最后的序列的最小值和最大值分别是多少; 【题解】 ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(176)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/768/problem/B【题意】 一开始给你一个数字n; 让你用这个数字n根据一定的规则生成序列; (如果新生成的序列里面还有大于1的数字,就一直按着上面的规则重复生成); 最后让你统计在一个区间范围内的1... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(168)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1010 【题意】 【题解】 dp[i] = min(dp[i],dp[j]+sqr(sum[i]-sum[j]+i-(j+1)-l)); dp[i] = min(dp[i],dp[j]+s 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(150)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB小虎刚刚上了幼儿园，老师让他做一个家庭作业：首先画3行格子，第一行有三个格子，第二行有2个格子，第三行有1个格子。 每行的格子从左到右可以放棋子，但要求除第一行外，每行放的棋子数不能超过上一行的棋子。玩... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(107)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1009【题意】 【题解】 网上有几个博客写得挺好的. 这里发一下链接; 这一篇有把大概怎么做写下来; http://www.cnblogs.com/BLADEVIL/p/... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(182)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】小明要搬家了，大家都来帮忙。 小明现在住在第N楼，总共K个人要把X个大箱子搬上N楼。 最开始X个箱子都在1楼，但是经过一段混乱的搬运已经乱掉了。最后大家发现这样混乱地搬运过程效率太低了，于是... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(182)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1008【题意】 【题解】 相邻就会犯罪的话; 可以考虑它的反面; 即让所有相同信仰的人都不相邻; 第一个位置的人的信仰任意,第二个人在第一个人的基础上少一个; 即m-1,... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(140)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/765/problem/D【题意】 给你一个函数f(x); 要让你求2个函数g[x]和h[x],使得g[h[x]] = x对1..m成立 h[g[x]] = f[x]对1..n成立; 这里 g[x]:[n]-... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(165)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/765/problem/C【题意】 枚举游戏先拿到k分的人胜; 然后两个人一个人得了a分,一个人得了b分; 问你最多可能进行了多少场比赛; (要求恰好完成); 【题解】 假设这些东西 t1 = a%k,t... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(603)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/765/problem/B【题意】 让你把每个变量都依次替换成a,b,c,….d这些字母; 且要按顺序先用a再用b….c.d.e….z 【题解】 模拟一下这个过程就好了; 每次看看最左边那个字母是什么(当然... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(191)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/765/problem/A【题意】 给你一个人的n个行程 行程都是从家到某个地方或从某个地方到家; 且是无序的,且如果到了非家的地方,它的下一个目的地就是家; 问你这n个行程过后这个人在家里还是不在家里; 【... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(179)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】话说LCINF信息组来到烟台参加夏令营。一天，大家提议出去游玩，来到了烟台最繁华的地方。由于他们对烟台不了解，怕迷了路， 所以，他们正焦急的想办法。这时，天上突然现身一个老人（这是真亊……）... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(118)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1007【题意】 【题解】 这个人讲得很好 http://blog.csdn.net/outer_form/article/details/50623551 可以先看一下;... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(146)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】前几天sqybi 还在高高兴兴的用BOINC 完成着一个又一个的任务呢，但现在sqybi 突然变得闷闷不乐起来。原因就是前一段时间的海 底地震震断了光缆，导致了国外网站的整体瘫痪，而BOIN... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(153)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1006【题意】 【题解】 好难. 先去看《弦图与区间图》那篇论文吧; 链接:http://wenku.baidu.com/link?url=xPkoWrdBJLV-F4Q... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(121)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 64 MB【问题描述】某星球上有很多计量系统，之间的计量单位的转换很繁琐。希望你能编程解决这个问题。 现有N (1 #include #include #include #include #include usin... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(359)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素；2. ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(214)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】为了增强幼儿园小朋友的数数能力，小虎老师给了一个家庭游戏作业。让小虎那一块空的围棋盘，随机在一些方格中放些棋子 （有黑白两种颜色），如果一个方格和它的上、下、左、右四个方格之一有相同颜色的棋... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(451)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1005【题意】 【题解】 题目和题解在上一篇; 这里 对 【(m^(n-2-tot))* (n-2)!】/【(n-2-tot)!* (d[1]-1)!*(d[2]-1)!... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(160)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1005【题意】 中文题 【题解】 一棵节点上标有序号的树会和一个prufer数列唯一对应; 这个prufer数列可以这样获得; 每次找到序号最小的叶子节点; 然后把它删... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(252)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 256 MB【问题描述】N头牛要去参加一场在编号为X（1≤X≤n）的牛的农场举行的派对（1≤N≤1000），有M（1≤M≤100000）条有向道路，每条路长ti（1≤ti≤100）；每头牛都必须参加完派对后回到家，... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(125)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1004【题意】 给你sr+sb+sg张牌,(令n=sr+sb+sg),让你把这n张牌染成3种颜色(红蓝绿),且红色sr张,蓝色sb张,绿色sg张; 同时再给你m个变化关系... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(160)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1002【题意】 让你把这个图通过删边操作搞成一棵树; 问方案数; 【题解】 先写个小规模的爆搜然后找规律; (爆搜程序在最下面)a[1..10]=15164512132... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(130)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(177)
评论(0)
推荐(0)
摘要：
【题目链接】:http://noi.qz5z.com/viewtask.asp?id=b704 &&http://www.lydsy.com/JudgeOnline/problem.php?id=1999【题意】 给你一棵树; 让你找出所有的直径; 并在这些直径上面选取连续的一段;... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(140)
评论(0)
推荐(0)
摘要：
time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mahmoud wants to write a new diction... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(191)
评论(0)
推荐(0)
摘要：
time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mahmoud wrote a message s of length ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(239)
评论(0)
推荐(0)
摘要：
time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mahmoud has n line segments, the i-t... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(273)
评论(0)
推荐(0)
摘要：
time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output While Mahmoud and Ehab were practici... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(231)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】要求Xi(i = 1,2,3,4)是一个[-T..T]中的整数，满足方程AX1 + BX2 + CX3 + DX4 = P的解有多少组？ 【输入格式】六个整数分别表示P、T、A、B、C、D... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(291)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(133)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】Sramoc（K,M）表示用数字0，1，2，。。。，K-1组成的自然数中能被M整除的最小数。给定K,M，求Sramoc（K,M）。 例如，K=2,M=7时，Sramoc（K,M）＝1001。... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(442)
评论(0)
推荐(0)
浙公网安备 33010602011771号