贪心 - 随笔分类(第19页) - AWCXV

【codeforces 67A】Partial Teacher

摘要：【题目链接】:http://codeforces.com/problemset/problem/67/A【题意】给一个长度为n-1的字符串; 每个字符串是’L’,’R’,’=’这3种字符中的一个; 分别表示第i个元素比第i+1个元素大,小,相等; 让你构造出这么一个长度为n的序列... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(197) 评论(0) 推荐(0)

【codeforces 452D】Washer, Dryer, Folder

摘要：【题目链接】:http://codeforces.com/problemset/problem/452/D【题意】洗衣服有3个步骤,洗,干,叠; 有对应的3种洗衣机,分别有n1,n2,n3台,然后每一种洗衣机,一台完成对应的步骤所需的时间为t1,t2,t3; 已知你有k件衣服要洗... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(234) 评论(0) 推荐(0)

【codeforces 508E】Artur and Brackets

摘要：【题目链接】:http://codeforces.com/problemset/problem/508/E【题意】让你构造一个括号字符串; 使得每个从左往右数第i个左括号在这个括号序列中与之匹配的右括号的位置与这个左括号的位置的差的在[li..ri]这个区间内; 【题解】遇到... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(103) 评论(0) 推荐(0)

【codeforces 767E】Change-free

摘要：【题目链接】:http://codeforces.com/problemset/problem/767/E【题意】你有m个1元硬币和无限张100元纸币; 你在第i天,需要花费ci元; 同时在第i天,收银员有一个不高兴程度wi; 然后如果它要找零x张纸币y枚硬币的话,它的不高兴值会... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(242) 评论(0) 推荐(0)

【codeforces 810B】Summer sell-off

摘要：【题目链接】:http://codeforces.com/contest/810/problem/B【题意】每天有ki件物品,你知道每天能卖掉li件; 然后让你选f天; 这f天,可以将ki乘上2; 每天结束之后物品清空; 问你最多能卖多少件物品; 【题解】先算出来不用f天的乘... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(165) 评论(0) 推荐(0)

【codeforces 746E】Numbers Exchange

摘要：【题目链接】:http://codeforces.com/problemset/problem/746/E【题意】你有n张卡片,上面写着不同的数字; 然后另外一个人有m张上面写着不同的数字的卡片:卡片上的数字从1..m; 你可以和另外一个人交换卡片; 问你最少的交换次数; 使得你... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(369) 评论(0) 推荐(0)

【codeforces 794C】Naming Company

摘要：【题目链接】:http://codeforces.com/contest/794/problem/C【题意】有n个位置; 两个人; 每个人都有n个字符组成的集合s1,s2(可以有重复元素); 然后两人轮流从各自的集合中取出一个字符; 把它放在这n个位置中的任意一个位置; 其中一个... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(228) 评论(0) 推荐(0)

【codeforces 807D】Dynamic Problem Scoring

摘要：【题目链接】:http://codeforces.com/contest/807/problem/D【题意】给出n个人的比赛信息; 5道题每道题,或是没被解决->用-1表示; 或者给出解题的所用的时间; (每道题的分数与解决率有关,越高,分越低); 然后有个人想利用这个特点,注... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(195) 评论(0) 推荐(0)

【hihocoder 1499】A Box of Coins

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1499【题意】【题解】贪心,模拟; 从左往右对于每一列; 如果上下两个格子; ① 有一个格子超过了所需; 另外一个格子小于所需; 则把超过了的格子转移一些到小于的那个,让上下两个互补... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(146) 评论(0) 推荐(0)

【微软2017年预科生计划在线编程笔试第二场 B】Diligent Robots

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1498【题意】一开始你有1个机器人; 你有n个工作; 每个工作都需要一个机器人花1小时完成; 然后每个机器人能够花Q时间建造另外一个机器人; ->有两个机器人了! 可以无限建造; 然后... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(148) 评论(0) 推荐(0)

【hihoCoder挑战赛28 A】异或排序

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1509【题意】【题解】每次找到相邻两个数的二进制形式中; 不同的最高位; 显然S在这一位必然是确定的; 必须在这一位确定数字让a[i]直接输出0) 然后剩下的位置的个数为x; 则答案... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(139) 评论(0) 推荐(0)

【[Offer收割]编程练习赛15 A】偶像的条件

摘要：【题目链接】:http://hihocoder.com/contest/offers15/problem/1【题意】【题解】把3个数组的元素全都合并在一个数组里面; (当然你要记录每个数字原本是在哪一个数组里面的) 然后排个序; 找到原本a,b,c数组中的元素第一次出现的位置 ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(145) 评论(0) 推荐(0)

【codeforces 798C】Mike and gcd problem

摘要：【题目链接】:http://codeforces.com/contest/798/problem/C【题意】给你n个数字; 要求你进行若干次操作; 每次操作对第i和第i+1个位置的数字进行; 将 a[i]变为a[i]-a[i+1],a[i+1]变为a[i]+a[i+1]; 然后问... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(97) 评论(0) 推荐(0)

【codeforces 797C】Minimal string

摘要：【题目链接】:http://codeforces.com/contest/797/problem/C【题意】一开始,给你一个字符串s；两个空字符串t和u; 你有两种合法操作; 1.将s的开头字符加到t后面; 2.将t的最后一个字符加到u的后面去要求最后使得s和t字符串变成空串;... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(98) 评论(0) 推荐(0)

【郑轻邀请赛 A】tmk射气球

摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2127【题意】【题解】把气球和飞艇所代表的直线投影到xoy面上设气球所在位置为A(x3,y3) 飞艇所在的直线段的两个端点B(x2,y2),C(x1,y1); 设... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(110) 评论(0) 推荐(0)

【郑轻邀请赛 G】密室逃脱

摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2133【题意】【题解】考虑每一个二进制数的最高位->第i位; 肯定是1(这里不讨论0的情况) 然后对于其余n-1个二进制数; 如果它们在第i位和它一样->也是1的话... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(142) 评论(0) 推荐(0)

【codeforces 801C】Voltage Keepsake

摘要：【题目链接】:http://codeforces.com/contest/801/problem/C【题意】有n个设备你想同时使用第i个设备每分钟消耗ai点电量,一开始有bi点电量你有一个充电器,每分钟可以冲p点电量问你第一次有用电... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(136) 评论(0) 推荐(0)

【codeforces 801B】Valued Keys

摘要：【题目链接】:http://codeforces.com/contest/801/problem/B【题意】定义一个对两个字符串x,y的f(x,y)函数; 返回的是一个字符串; 这个返回的字符串的每一位i是x和y在相应位置上的字符的较小值; 告诉你x和f(x,y); 求y; 【题... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(94) 评论(0) 推荐(0)

【codeforces 508C】Anya and Ghosts

摘要：【题目链接】:http://codeforces.com/contest/508/problem/C【题意】每秒钟可以点一根蜡烛; 这根蜡烛会燃烧t秒; 然后会有m只鬼来拜访你; 要求在鬼来拜访你的时候,至少有r根蜡烛是处于燃烧状态的; 然后你能在任意一个时刻点蜡烛; 问你最少需... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(105) 评论(0) 推荐(0)

【codeforces 508B】Anton and currency you all know

摘要：【题目链接】:http://codeforces.com/contest/508/problem/B【题意】给你一个奇数; 让你交换一次数字; 使得这个数字变成偶数; 要求偶数要最大; 【题解】肯定是1..len-1里面的某个偶数和最后那个奇数交换; 先考虑交换之后数字变大的... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(143) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 贪心

公告