上一页 1 ··· 130 131 132 133 134 135 136 137 138 ··· 223 下一页
摘要: 【题目链接】: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 阅读(182) 评论(0) 推荐(0)
摘要: 【题目链接】:http://codeforces.com/contest/776/problem/A【题意】 这个杀手每天会除掉一个人; 这个杀手每天都有两个目标; 给你它杀人的日志,以及这个人被杀掉之后替代的人是谁; 让你输出每天杀人的两个目标; 【题解】 /* 可以边读边... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(172) 评论(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)
摘要: 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 阅读(303) 评论(0) 推荐(0)
摘要: Time Limit: 1 second Memory Limit: 50 MB【问题描述】Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(215) 评论(0) 推荐(0)
上一页 1 ··· 130 131 132 133 134 135 136 137 138 ··· 223 下一页