贪心 - 随笔分类(第18页) - 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 阅读(196) 评论(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 阅读(231) 评论(0) 推荐(0)

【codeforces 508E】Artur and Brackets

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

posted @ 2017-10-04 18:44 AWCXV 阅读(100) 评论(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 阅读(239) 评论(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 阅读(162) 评论(0) 推荐(0)

【codeforces 746E】Numbers Exchange

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

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

【codeforces 738E】Subordinates

摘要：【题目链接】:http://codeforces.com/problemset/problem/738/E【题意】给你一个类似树形的关系; 然后告诉你某个人头顶上有多少个上司numi; 只有father的father才算是它的上司,father的兄弟不算; 然后告诉你所有的人里面... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(269) 评论(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 阅读(226) 评论(0) 推荐(0)

【codeforces 727D】T-shirts Distribution

摘要：【题目链接】:http://codeforces.com/problemset/problem/727/D【题意】给你6种尺寸的衣服; 他们的尺码依次为S, M, L, XL, XXL, XXXL; 给你每种衣服的件数; 以及每个人想要的衣服种类; (但有些人可能不知道自己要的是... 阅读全文

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

【codeforces 807D】Dynamic Problem Scoring

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

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

【codeforces 723F】st-Spanning Tree

摘要：【题目链接】:http://codeforces.com/contest/723/problem/F【题意】给你一张图; 让你选择n-1条边; 使得这张图成为一颗树(生成树); 同时s的度数不超过ds且t的度数不超过dt 【题解】先把s和t隔离开; 考虑其他点形成的若干个联通... 阅读全文

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

【codeforces 723E】One-Way Reform

摘要：【题目链接】:http://codeforces.com/contest/723/problem/E【题意】给你一个无向图; 让你把这m条边改成有向图; 然后使得出度数目等于入度数目的点的数目最多; 输出这个点的数目; 同时输出更改之后的所有有向边【题解】需要先明确; 就是... 阅读全文

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

【codeforces 805D】Minimum number of steps

摘要：【题目链接】:http://codeforces.com/contest/805/problem/D【题意】给你一个字符串; 里面只包括a和b; 让你把里面的”ab”子串全都去掉; 方式是, 每次操作可以把”ab”替换成为”bba”; 直到整个字符串里面没有”ab”子串为止【题... 阅读全文

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

【codeforces 803D】Magazine Ad

摘要：【题目链接】:http://codeforces.com/contest/803/problem/D【题意】给你一个字符串; 其中的空格和连字符表示可以折叠的部分 (就是说能在那个位置把字符串分成两部分,且和两部分分到两行去); 这个操作能够使得原字符串不断变小; 问你最后获得的... 阅读全文

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

【hihocoder 1032】最长回文子串

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1032【题意】【题解】原文地址:https://segmentfault.com/a/1190000003914228 UPD1 RL[j]的定义是,回文最左或最右端到中心... 阅读全文

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

【hihocoder 1499】A Box of Coins

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

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

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

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

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

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

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

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

【codeforces 793A】Oleg and shares

摘要：【题目链接】:http://codeforces.com/contest/793/problem/A【题意】每次你可以对1..n中的任意一个数字进行减少k操作; 问你最后可不可能所有的数字都变成一样的; 可能的话输出最小操作次数; 【题解】 a[x1]-k*x1=t a[x2]... 阅读全文

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

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

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

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

Visitor

Proposal

随笔分类 - 贪心

公告