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

【2017 Multi-University Training Contest - Team 2】Maximum Sequence

摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6047【Description】给你一个数列a和一个数列b; 只告诉你a的前n项各是什么; 然后让你求第出a的第n+1..2*n项; 这里a的第i项等于max(a[j]-j)这里j... 阅读全文

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

【2017 Multi-University Training Contest - Team 2】 Is Derek lying?

摘要：【Link】:【Description】两个人都做了完全一样的n道选择题,每道题都只有’A’,’B’,’C’ 三个选项,,每道题答对的话得1分,答错不得分也不扣分,告诉你两个人全部n道题各自选的是什么,问你第一个人得X分,第二个人得Y分可不可能?【Solution】我们可以倒... 阅读全文

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

【2017 Multi-University Training Contest - Team 1 1002】Balala Power!

摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6034【Description】给你n个字符串; 每个字符串都仅由小写字母组成; 然后,你可以把每个小写字母都映射成0..25中的任意一个数字; (两个不同的字母不能映射成相同数字... 阅读全文

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

【Uva 307】Sticks

摘要：【Link】:【Description】给你最多n个棍子; (nsum 最后的长度x肯定是sum的因子; 则枚举x从各根棍子长度的最大值到sum作为因子; 枚举量假设为len; 然后一直用剩余的棍子去凑这个长度len 凑够了,就重新选择剩下的棍子,继续凑len; 剪枝: 1.还需... 阅读全文

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

【玲珑杯 round#18 B】图论你先敲完模板

摘要：【Link】:http://www.ifrog.cc/acm/problem/1146【Description】【Solution】设f[i]表示在第i个点休息的话最少需要的体力值; f[i]=min(f[j]+2x[i]−x[j]+a) (j60, 直接break 然后把x值... 阅读全文

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

【Codeforces Round #424 (Div. 2) D】Office Keys

摘要：【Link】:http://codeforces.com/contest/831/problem/D【Description】有n个人,它们都要去一个终点,终点位于p; 但是,在去终点之前,他们都要先拿到一把钥匙; 钥匙散落在k个位置(k>=n) 然后告诉你n个人的起始位置; 然... 阅读全文

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

【CS Round #37 (Div. 2 only) D】Reconstruct Graph

摘要：【Link】:https://csacademy.com/contest/round-37/task/reconstruct-graph/statement/【Description】给你一张图; 包含n个点;m条边; 你可以在这张图的基础上添加边(不能有重边和自环); 使得节点... 阅读全文

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

【Uva 11400】Lighting System Design

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

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

【Codeforces Round #423 (Div. 2) C】String Reconstruction

摘要：【Link】:http://codeforces.com/contest/828/problem/C【Description】让你猜一个字符串原来是什么; 你知道这个字符串的n个子串; 且知道第i个字符t[i],在k[i]个位置出现过; 且告诉你这k[i]个位置在哪里; 数据不会... 阅读全文

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

【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 阅读(69) 评论(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 阅读(159) 评论(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 阅读(59) 评论(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 阅读(153) 评论(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 阅读(84) 评论(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 阅读(193) 评论(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 阅读(133) 评论(0) 推荐(0)

【codeforces 370C】Mittens

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

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

Visitor

Proposal

随笔分类 - 贪心

公告