摘要：
【题目链接】: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
阅读(212)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/777/problem/B【题意】 等价题意: 两个人都有n个数字, 然后两个人的数字进行比较; 数字小的那个人得到一个嘲讽; 问你如何搞 才能让莫里亚蒂得到的嘲讽最少; 莫里亚蒂得到的嘲讽最多; 【题解】 /... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(125)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/777/problem/A【题意】 奇数次操作交换1,2位置的东西; 偶数此操作交换2,3位置的东西 给你操作的次数,和最后的位置; 问你一开始的位置在哪里. 【题解】 /* 一开始在0位置 1 2... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(233)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/776/problem/D【题意】 每个门严格由两个开关控制; 按一下开关,这个开关所控制的门都会改变状态; 问你能不能使所有的门都打开(同时); 【题解】 /* 对于每个门, 有两个开关连接着它... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(305)
评论(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
阅读(195)
评论(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
阅读(112)
评论(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
阅读(139)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】一位管理项目的经理想要确定每个月需要的工人，他知道每月所需的最少工人数。当他雇佣或解雇一个工人时，会有一些额外支出。一旦一个工人被雇佣，即使他不工作，他也将得到工资。这位经理知道雇佣一个工人的... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号