摘要：
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1012【题意】 【题解】 后加入的元素,如果比之前的元素大, 那么之前的元素比它小的元素,就不可能构成某个询问的答案了; 因为它会被放在最后一个位置; 所以维护一个值单调... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(95)
评论(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
阅读(337)
评论(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
阅读(127)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 32 MB【问题描述】一位管理项目的经理想要确定每个月需要的工人，他知道每月所需的最少工人数。当他雇佣或解雇一个工人时，会有一些额外支出。一旦一个工人被雇佣，即使他不工作，他也将得到工资。这位经理知道雇佣一个工人的... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(106)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/768/problem/C【题意】 给你n个数字; 让你每次把这n个数字排序; 然后对奇数位的数字进行异或操作,然后对新生成的序列再重复上述操作总共k次; 问最后的序列的最小值和最大值分别是多少; 【题解】 ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(136)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/768/problem/B【题意】 一开始给你一个数字n; 让你用这个数字n根据一定的规则生成序列; (如果新生成的序列里面还有大于1的数字,就一直按着上面的规则重复生成); 最后让你统计在一个区间范围内的1... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(153)
评论(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
阅读(168)
评论(0)
推荐(0)
摘要：
Time Limit: 1 second Memory Limit: 128 MB【问题描述】为了增强幼儿园小朋友的数数能力，小虎老师给了一个家庭游戏作业。让小虎那一块空的围棋盘，随机在一些方格中放些棋子 （有黑白两种颜色），如果一个方格和它的上、下、左、右四个方格之一有相同颜色的棋... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(435)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/765/problem/A【题意】 给你一个人的n个行程 行程都是从家到某个地方或从某个地方到家; 且是无序的,且如果到了非家的地方,它的下一个目的地就是家; 问你这n个行程过后这个人在家里还是不在家里; 【... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号