摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6019【题意】 每次选择一段连续的段,使得这一段里面没有重复的元素; 问你最少选多少次; 【题解】 从第一个元素开始一直选就好; 不能选了就把之前的记忆清除掉; 然后重新开始选;重... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(227)
评论(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
阅读(88)
评论(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
阅读(183)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1494【题意】 【题解】 显然只要记住每一行的各个砖头的间隔处的坐标有多少个就好了； ->也就对应了从这个地方画一条竖线上去,能少碰到多少个砖头; 取少碰到的砖头数的最大值; 然后用N减... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(81)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/791/problem/D【题意】 你可以从树上的节点一次最多走k条边。 (称为跳一次); 树为无权树; 然后问你任意两点之间的条的次数的和为多少; 【题解】 如果k=1的话; 问题就是求任意两点之间的距离... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(279)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1029【题意】 【题解】 /* 按照T2升序排 顺序枚举每一个建筑; 如果当前建筑能够修理; 则修理它; 并将它的T1值加入到堆中; 然... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(95)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】给定一个含有N个元素的序列A，你的任务就是求出序列A的最小覆盖子串的长度。本题中的一些定义：串S，是由零个或多个元素组成的序列，其下标从1开始计数。Si 表示串 S 中第 i 个位置的元素值，... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(255)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1028【题意】 【题解】 /* 枚举新加入的一张牌是哪一张牌; 然后尝试把它加进去; 再枚举1..n里面是哪一张牌组成了对子; 然后再看看剩... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(159)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(427)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/785/problem/C【题意】 容量为n的谷仓,每一天都会有m个谷子入仓(满了就视为m);第i天 会有i只鸟叼走i个谷子; 问哪一天谷仓最早变成空的了; 【题解】 当nm的时候; 从第m+1天起谷仓的入... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(155)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/785/problem/B【题意】 给你两个时间各自能够在哪些时间段去完成; 让你选择两个时间段来完成这两件事情; 要求两段时间的间隔最长(休息的时间最长) 【题解】 考虑最后的答案; 只会是 (l,... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(285)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/785【题意】 给你各种形状的物体; 然后让你计算总的面数; 【题解】 用map来记录各种物体本该有的面数; 读入各种物体; 然后累加各种物体的面数; 然后输出就好; 【完整代码】#include usi... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(148)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1027【题意】 【题解】 因为和为1; 所以只要知道两个属性第三个属性就能用1减出来了; 然后把每个合金材料化为平面坐标上的二维坐标; 两个合金能够合成的新合金的坐标就在... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(159)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/782/problem/C【题意】 给你一棵树 让你满足要求 ->任意相连的3个节点的颜色不能相同 的情况下进行染色 问最少需要的颜色数目 【题解】 这种染色题一般只要贪心染就好了 即之前没出现过的颜色最小... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(175)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1016【题意】 【题解】 /* 接上一篇文章; 这里用matrix-tree定理搞最小生成树个数; 对于每一种相同边权的边; 当做一个阶段; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(179)
评论(0)
推荐(0)
摘要：
【题目链接】:http://noi.qz5z.com/viewtask.asp?id=t014【题意】 【题解】 这个锁的序列,如果把末尾的0去掉;然后再倒过来;那么就是这个序列对应的格雷码了;然后根据格雷码和二进制的对应关系;能够处理出对应的二进制;比如格雷码存在a数组,二进制存在... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(165)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/782/problem/B【题意】 每个人都有一个速度,只能往上走或往下走; 然后让你找一个地方,所有人都能够在t时间内到达; 让t最小. 【题解】 很明显的二分了; 二分时间t; 对于某个时间t,这个人都... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(159)
评论(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
阅读(126)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/782【题意】 每个队名有两种选择, 然后第一个选择队名相同的那些队只能选第二种; 让你安排队名 【题解】 首先全都选成第一种队名; 然后第一种队名相同的队,它们只能全都变成选第二种队名的了; 这个时候如果... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(249)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/782/problem/A【题意】 如果手套没有成一双,那么其中的一只就会被放在桌子上; 问你桌子上手套的只数最多的时候有几只. 【题解】 按照题意模拟就好 【完整代码】#include using na... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(168)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】路人丁成为了一名新公交车司机，每个司机都有一张牌子，牌子的正面写了拥有这个牌子的司机开的线路号，另外一面随便写了一 个号码。但是路人丁的牌子两面写的都不是自己开的线路号。所以他决定跟其他人换... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(254)
评论(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
阅读(186)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路（输入数据将会保证这么一条路是一定存在的）。但是，每条路线都是有一个花费的。各个村子里的村民希望邮递员... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(180)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】 分形是以多种概念和方法相互冲击融合为特征的图形。分形所呈现的无穷玄机和美感引发人们去探索。分形使人们觉悟到科学与艺术的融合，数学与艺术审美上的统一，使昨日枯燥的数学不再仅仅是抽象的哲... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(144)
评论(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
阅读(125)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时间顺序依次将这n个机器人工厂编号为1~n... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(114)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1025【题意】 【题解】 每一个对应关系,里面其实都会生成大小不一的几个环. 每一个环的大小.对应了里面的数字经过多少轮的变换之后能恢复原状. 则最后总的变回原状相当于求... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(98)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(178)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1024【题意】 【题解】 要求恰好分成n个部分;每个部分的面积都一样; 则dfs的时候三个域分别表示矩形的长宽以及要被切成的份数; 每次切一刀下去的时候肯定是按照比例分配... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(109)
评论(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
阅读(447)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1023【题意】 【题解】 如果不考虑有环的情况; 那么有一个经典的求树的直径的方法; 首先; 树的直径的两端的端点必然都在树的叶子上(或在根节点,考虑一条链的情况); 则... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(170)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(102)
评论(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
阅读(98)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445506978 其中#... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(533)
评论(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
阅读(124)
评论(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
阅读(142)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1020【题意】 【题解】 二分+判断点是否在多边形区域内+计算点到直线的最短距离 对于每条线段,假设这条线段为(x,y)首先将线段的两段尝试更新距离陆地距离最近的距离中最... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(206)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(278)
评论(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
阅读(114)
评论(0)
推荐(0)
摘要：
神经网络(NOIP2003第1题)Time Limit: 1 second Memory Limit: 50 MB【问题背景】 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(148)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1016【题意】 【题解】 /* 两个最小生成树T和T'; 它们各个边权的边的数目肯定是一样的; 且相同边权的边; 那些边所形成的联通性是一样的; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(181)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1015【题意】 【题解】 /* 可以倒过来考虑; 相当于一个加入了一个节点; 然后问你联通块的数量; 可以记录所有节点有哪些边和它是连在一起的; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(105)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】 给你一个矩阵，其边长均为整数。你想把矩阵切割成总数最少的正方形，其边长也为整数。切割工作由一台切割机器完成，它能沿平行于矩形任一边的方向，从一边开始一直切割到另一边。对得到的矩形再分... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(318)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1014【题意】 让你在线查询最长公共前缀. 支持单节点修改; 插入操作; 【题解】 /* 伸展树会保证 这棵树的中序遍历的结果是s[1..n] 即整个序... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(176)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/779/problem/D【题意】 给你一段操作序列; 按顺序依次删掉字符串1中相应位置的字符; 问你最多能按顺序删掉多少个字符; 使得s2是剩下的字符构成的字符串的子列; 【题解】 二分枚举能够按顺序删掉... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(207)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/779/problem/C【题意】 有n个商品; 打折前买和打折后买的价格不一样; 且必须有至少k个商品在打折前买; 问你买走全部n个商品最少需要多少钱; 【题解】 /* 每件商品先选择打折前和打折后里... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(290)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/779/problem/B【题意】 问你要删掉几个数字才能让原来的数字能够被10^k整除; 【题解】 /* 数字的长度不大; 让你删掉最小的数字个数 使得这个数字能被10^k整除; 搜... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(389)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/779/problem/A【题意】 让你把两个组的5个人的数目都变成一样的. 支持交换操作; 问你最少需要交换几次. 【题解】 /* 哪个少了,就往对面的多的换一下; 模拟一下写个贪心就好 ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(221)
评论(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
阅读(200)
评论(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
阅读(117)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/777/problem/D【题意】 让你通过删除字符串的末尾字符的方式; 使得所给的字符串以字典序升序排序; 不能交换字符串之间的位置; 【题解】 /* 要求字符串的字典序升序排; 不能交换字符串的... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(165)
评论(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
阅读(199)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/777/problem/B【题意】 等价题意: 两个人都有n个数字, 然后两个人的数字进行比较; 数字小的那个人得到一个嘲讽; 问你如何搞 才能让莫里亚蒂得到的嘲讽最少; 莫里亚蒂得到的嘲讽最多; 【题解】 /... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(112)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/777/problem/A【题意】 奇数次操作交换1,2位置的东西; 偶数此操作交换2,3位置的东西 给你操作的次数,和最后的位置; 问你一开始的位置在哪里. 【题解】 /* 一开始在0位置 1 2... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(224)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/768/problem/A【题意】 让你统计这样的数字x的个数; x要满足有严格比它小和严格比它大的数字; 【题解】 排个序,把最左边和最右边的元素剔除掉; 中间剩下的就是满足要求的元素了; 【完整代码】... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(316)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/776/problem/D【题意】 每个门严格由两个开关控制; 按一下开关,这个开关所控制的门都会改变状态; 问你能不能使所有的门都打开(同时); 【题解】 /* 对于每个门, 有两个开关连接着它... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(282)
评论(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
阅读(181)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/776/problem/A【题意】 这个杀手每天会除掉一个人; 这个杀手每天都有两个目标; 给你它杀人的日志,以及这个人被杀掉之后替代的人是谁; 让你输出每天杀人的两个目标; 【题解】 /* 可以边读边... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(171)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1012【题意】 【题解】 后加入的元素,如果比之前的元素大, 那么之前的元素比它小的元素,就不可能构成某个询问的答案了; 因为它会被放在最后一个位置; 所以维护一个值单调... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(99)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1012【题意】 【题解】 预开一个20W长度的线段树; 这里a[1..20W]={0}; 每次对单个点进行修改操作; 然后返回区间的最大值; 【完整代码】/******... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(199)
评论(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
阅读(339)
评论(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
阅读(129)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】一位管理项目的经理想要确定每个月需要的工人，他知道每月所需的最少工人数。当他雇佣或解雇一个工人时，会有一些额外支出。一旦一个工人被雇佣，即使他不工作，他也将得到工资。这位经理知道雇佣一个工人的... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(108)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/768/problem/C【题意】 给你n个数字; 让你每次把这n个数字排序; 然后对奇数位的数字进行异或操作,然后对新生成的序列再重复上述操作总共k次; 问最后的序列的最小值和最大值分别是多少; 【题解】 ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(166)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/768/problem/B【题意】 一开始给你一个数字n; 让你用这个数字n根据一定的规则生成序列; (如果新生成的序列里面还有大于1的数字,就一直按着上面的规则重复生成); 最后让你统计在一个区间范围内的1... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(154)
评论(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
阅读(344)
评论(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
阅读(136)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB小虎刚刚上了幼儿园，老师让他做一个家庭作业：首先画3行格子，第一行有三个格子，第二行有2个格子，第三行有1个格子。 每行的格子从左到右可以放棋子，但要求除第一行外，每行放的棋子数不能超过上一行的棋子。玩... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(101)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1009【题意】 【题解】 网上有几个博客写得挺好的. 这里发一下链接; 这一篇有把大概怎么做写下来; http://www.cnblogs.com/BLADEVIL/p/... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(171)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】小明要搬家了，大家都来帮忙。 小明现在住在第N楼，总共K个人要把X个大箱子搬上N楼。 最开始X个箱子都在1楼，但是经过一段混乱的搬运已经乱掉了。最后大家发现这样混乱地搬运过程效率太低了，于是... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(173)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1008【题意】 【题解】 相邻就会犯罪的话; 可以考虑它的反面; 即让所有相同信仰的人都不相邻; 第一个位置的人的信仰任意,第二个人在第一个人的基础上少一个; 即m-1,... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(134)
评论(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
阅读(150)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/765/problem/C【题意】 枚举游戏先拿到k分的人胜; 然后两个人一个人得了a分,一个人得了b分; 问你最多可能进行了多少场比赛; (要求恰好完成); 【题解】 假设这些东西 t1 = a%k,t... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(156)
评论(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
阅读(172)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/765/problem/A【题意】 给你一个人的n个行程 行程都是从家到某个地方或从某个地方到家; 且是无序的,且如果到了非家的地方,它的下一个目的地就是家; 问你这n个行程过后这个人在家里还是不在家里; 【... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(162)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】话说LCINF信息组来到烟台参加夏令营。一天，大家提议出去游玩，来到了烟台最繁华的地方。由于他们对烟台不了解，怕迷了路， 所以，他们正焦急的想办法。这时，天上突然现身一个老人（这是真亊……）... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(103)
评论(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
阅读(131)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】前几天sqybi 还在高高兴兴的用BOINC 完成着一个又一个的任务呢，但现在sqybi 突然变得闷闷不乐起来。原因就是前一段时间的海 底地震震断了光缆，导致了国外网站的整体瘫痪，而BOIN... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(145)
评论(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
阅读(113)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素；2. ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(195)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】为了增强幼儿园小朋友的数数能力，小虎老师给了一个家庭游戏作业。让小虎那一块空的围棋盘，随机在一些方格中放些棋子 （有黑白两种颜色），如果一个方格和它的上、下、左、右四个方格之一有相同颜色的棋... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(435)
评论(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
阅读(144)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1005【题意】 中文题 【题解】 一棵节点上标有序号的树会和一个prufer数列唯一对应; 这个prufer数列可以这样获得; 每次找到序号最小的叶子节点; 然后把它删... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(239)
评论(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
阅读(113)
评论(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
阅读(145)
评论(0)
推荐(0)
摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1002【题意】 让你把这个图通过删边操作搞成一棵树; 问方案数; 【题解】 先写个小规模的爆搜然后找规律; (爆搜程序在最下面)a[1..10]=15164512132... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(115)
评论(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
阅读(161)
评论(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
阅读(128)
评论(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
阅读(170)
评论(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
阅读(216)
评论(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
阅读(253)
评论(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
阅读(209)
评论(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
阅读(273)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(122)
评论(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
阅读(426)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】每个学年的开始，高一新生们都要进行传统的军训。今年有一个军训教官十分奇怪，他为了测试学员们的反应能力，每次吹哨后学员们都会变换位置。每次左数第I位学员都会站到第ai个位置，经过若干次之后，队伍... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(302)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 50 MB【问题描述】Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(214)
评论(0)
推荐(0)
摘要：
time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Each New Year Timofey and his friend... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(130)
评论(0)
推荐(0)
摘要：
time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Young Timofey has a birthday today! H... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号