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

【Codeforces Beta Round #45 D】Permutations

摘要：【题目链接】:http://codeforces.com/problemset/problem/48/D【题意】给你n个数字; 然后让你确定,这n个数字是否能由若干个(1..x)的排列连在一起打乱顺序后组成; 如果可以的话,确定每个数字属于哪一个排列; 否则输出-1 【题解】 ... 阅读全文

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

【Codeforces Round #422 (Div. 2) D】My pretty girl Noora

摘要：【题目链接】:http://codeforces.com/contest/822/problem/D【题意】有n个人参加选美比赛; 要求把这n个人分成若干个相同大小的组; 每个组内的人数是相同的; 然后每个组内的人,两两比较; 每个组得出最美的人; 然后每个组中最美的人再重复上述... 阅读全文

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

【Codeforces Round #420 (Div. 2) C】Okabe and Boxes

摘要：【题目链接】:http://codeforces.com/contest/821/problem/C【题意】给你2*n个操作; 包括把1..n中的某一个数压入栈顶,以及把栈顶元素弹出; 保证压入和弹出操作都恰好各n个; 且压入的n个数字都各不相同; 在弹出栈的时候你可以把栈中的元... 阅读全文

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

【codeforces 370C】Mittens

摘要：【题目链接】:http://codeforces.com/problemset/problem/370/C【题意】给你n个人,每个人都有一双相同颜色的手套; 然允许在所有人之间交换手套; (每个人的手套有左右之分,左手套不能戴在右手上) 问你最后,每个人的左右手的手套颜色不同的人... 阅读全文

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

【codeforces 738E】Subordinates

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

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

【Codeforces Round #424 (Div. 2) C】Jury Marks

摘要：【Link】:http://codeforces.com/contest/831/problem/C【Description】有一个人参加一个比赛; 他一开始有一个初始分数x; 有k个评委要依次对这个人评分; 依照时间顺序依次给出这k个人的评分(可能为负数,负数的时候,表示分数会... 阅读全文

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

【Uva 11400】Lighting System Design

摘要：【Link】:【Description】你要构建一个供电系统; 给你n种灯泡来构建这么一个系统; 每种灯泡有4个参数 1.灯泡的工作电压 2.灯泡的所需的电源的花费(只要买一个电源就能供这种灯泡的所有灯泡使用); 3.灯泡的单个价格 4.灯泡的所需个数; 现在,你可以把某一些灯... 阅读全文

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

【Round #36 (Div. 2 only) C】Socks Pairs

摘要：【题目链接】:https://csacademy.com/contest/round-36/task/socks-pairs/【题意】给你n种颜色的袜子,每种颜色颜色的袜子有ai只; 假设你在取袜子的时候不看取出来的是什么颜色,也不看抽屉里面; 问你最少要取多少只,才能保证,里面... 阅读全文

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

【SRM 717 div2 B】LexmaxReplace

摘要：Problem StatementAlice has a string s of lowercase letters. The string is written on a wall. Alice also has a set of cards. Each card contains... 阅读全文

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

【CS round 34】Minimize Max Diff

摘要：【题目链接】:https://csacademy.com/contest/round-34/task/minimize-max-diff/【题意】给你n个数字; 数组按顺序不下降; 让你删掉k个数字; 使得相邻的数字之间的差的最大值最小; 【题解】二分相邻的数字的差的最大值m... 阅读全文

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

【codeforces 816C】Karen and Game

摘要：【题目链接】:http://codeforces.com/contest/816/problem/C【题意】给你一个n*m的矩阵; 一开始所有数字都是0; 每次操作,你能把某一行,或某一列的数字全部加上1; 问你到达目标矩阵最少需要进行多少次操作; 【题解】从目标矩阵开始减;... 阅读全文

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

【codeforces 496E】Distributing Parts

摘要：【题目链接】:http://codeforces.com/contest/496/problem/E【题意】给你n个歌曲; 每个歌曲有一个需要声音的区间li,ri; 然后给你m个人; 每个人也有一个声音区间Li,Ri以及最多能唱的歌曲数目ki; 某个人能唱某首歌当且仅当Liusi... 阅读全文

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

【codeforces 814A】An abandoned sentiment from past

摘要：【题目链接】:http://codeforces.com/contest/814/problem/A【题意】 a数组中有k个位置没填上元素; b数组中恰好有k个元素; 让你把这k个元素按照一定的顺序填回a数组; 问你最后能不能使得a数组不是升序的; 保证每个数字都不同; 【题解】 ... 阅读全文

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

【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)

Visitor

Proposal

随笔分类 - 贪心

公告