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

【MemSQL Start[c]UP 3.0 - Round 1 A】 Declined Finalists

摘要：【链接】h在这里写链接【题意】在这里写题意【题解】max(最大值-25,0)【错的次数】0【反思】在这了写反思【代码】#include using namespace std;int k,ans;int main(){ //freopen("F:\\rush.txt","r",stdin); ... 阅读全文

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

【AtCoder Beginner Contest 074 B】Collecting Balls (Easy Version)

摘要：【链接】h在这里写链接【题意】看懂题目之后就会发现是道大水题。【题解】在这里写题解【错的次数】0【反思】在这了写反思【代码】#include using namespace std;int n,k,ans;int main(){ //freopen("F:\\rush.txt","r",std... 阅读全文

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

【】queue

摘要：【链接】点击打开链接【题意】实话实说，给 OIER 大神们排队这种工作是最让人头疼的事情了。因为同学们都有自尊心，都不愿意排后面。现在共有 n 个同学要排成一列，每个同学有两个属性：影响力和承受能力。给一个同学造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。请你帮忙安排一... 阅读全文

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

【】minimum

摘要：【链接】h在这里写链接【题意】给两个数字a,b,每次操作可以把a+1a+1,或把a∗k问至少多少次操作可以使得a=b.1using namespace std;long long a, b, k,ans;int main() { ios::sync_with_stdio(0), cin.tie... 阅读全文

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

【Codeforces Round #433 (Div. 2) C】Planning

摘要：【链接】h在这里写链接【题意】让你确定ti,使得∑(ti-i)*gi最小,其中ti∈[k+1..k+n],且每个ti都不能一样。且ti>=i必须成立。【题解】分解一下成为∑ti*gi - ∑i*gi;发现右边是定值。左边,只要让大的gi分到尽量小的ti就好。写个set,然后lower_bound一下... 阅读全文

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

【2017中国大学生程序设计竞赛 - 网络选拔赛 hdu 6150】Vertex Cover

摘要：【链接】点击打开链接【题意】有人写了一个最小点覆盖的贪心算法,然后,让你去hack它。并且,要求这个算法得到的错误答案,是正确答案的三倍。让你任意输出hack数据,点数二分图?程序中有这么一段 if (deg[i] >= mx) { mx = deg[i]; ... 阅读全文

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

【AtCoder Regular Contest 082】Derangement

摘要：【链接】点击打开链接【题意】在这里写题意【题解】贪心。连续一块的p[i]==i的话,对答案的贡献就应该为(这个连续块的长度+1)/2;长度为1的也正确.(也即两两相邻的互换位置。)【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #in... 阅读全文

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

【河南省多校脸萌第六场 B】点兵点将

摘要：【链接】点击打开链接【题意】在这里写题意【题解】先每个单位都不建造bi;打死一个ai之后,把bi加入到大根堆里面.然后等到不够打死某个单位的时候;从大根堆里面取出最大的那个bi;不断取,直到够打死ai为止。【错的次数】0【反思】m写成了n【代码】/* */#include #include #inc... 阅读全文

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

【Codeforces Round #431 (Div. 2) C】From Y to Y

摘要：【链接】点击打开链接【题意】让你构造一个大小最多为10W的字符multiset.你进行n-1次操作;每次操作,从set中取出两个字符串,一开始单个字符被认为是字符串.然后把它们连接在一起。(那两个字符串扔掉)然后花费的计算方式如题目那个式子。要求你构造出来的multiset进行n-1次操作后,总花费... 阅读全文

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

【Codeforces Round #429 (Div. 1) B】Leha and another game about graph

摘要：【链接】点击打开链接【题意】给出一个连通图，并给每个点赋一个d值0或1或-1,要求选出一个边的集合，使得所有的点i要么d[i] == -1,要么 dgree[i] % 2 == d[i]，dgree[i]代表i结点的度数。【题解】先统计出所有点所要求的度数的和cnt1。(不考虑-1);这里的cnt... 阅读全文

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

【CS Round #44 (Div. 2 only) B】Square Cover

摘要：【链接】点击打开链接【题意】给你一个n*m的矩形,让你在其中圈出若干个子正方形,使得这些子正方形里面的所有数字都是一样的.且一样的数字,都是在同一个正方形里面。问你有没有方案。【题解】相同的必须在同一个子正方形里面.且正方形里面的数字都得是一样的。那么只要每次找一个相同数字的连通块,然后看看这个连通... 阅读全文

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

【hihocoder 1564】同步H公司的终端

摘要：【链接】http://hihocoder.com/problemset/problem/1564【题意】在这里写题意【题解】如下图(上图中节点旁边的红色数字为它的权值)从叶子节点开始考虑。看到2的两个叶子节点3和4,它们的权值分别为3和5,那么我们就一定要把叶子节点3的权值变成5才行.不然,我们是无... 阅读全文

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

【2017 Multi-University Training Contest - Team 10】Schedule

摘要：【链接】http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=767【题意】给一些区间，每台机器在这些区间中运行，但是，一台机器最多只能在一段区间内运行，（在相同的地方有多个区间则需要多个机器），并且，机器关掉不能再开... 阅读全文

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

【AIM Tech Round 4 (Div. 2) C】Sorting by Subsequences

摘要：【链接】http://codeforces.com/contest/844/problem/C【题意】水题,没有记录意义【题解】排序之后,记录每个数字原来在哪里就好.可以形成环的。环的个数就是子列个数。【错的次数】0【反思】在这了写反思【代码】#include using namespace std... 阅读全文

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

【2017 Multi-University Training Contest - Team 9】Numbers

摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6168【题意】有一个长度为n的序列a1……an，根据a序列生成了一个b序列，b[i] = a[i]+aj，然后有一个人把a，b序列按随机顺序混合了起来，现在问你初始的a序列是什么【题解】c1和c2分别和a... 阅读全文

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

【Codeforces Round #429 (Div. 2) C】Leha and Function

摘要：【Link】:http://codeforces.com/contest/841/problem/C【Description】【Solution】看到最大的和最小的对应,第二大的和第二小的对应。贪心,排个序。【NumberOf WA】【Reviw】【Code】#i... 阅读全文

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

【Codeforces Round #429 (Div. 2) A】Generous Kefa

摘要：【Link】:http://codeforces.com/contest/841/problem/A【Description】【Solution】模拟,贪心,每个朋友尽量地多给气球。【NumberOf WA】【Reviw】【Code】#include using n... 阅读全文

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

【Codeforces Round #428 (Div. 2) B】Game of the Rows

摘要：【Link】:http://codeforces.com/contest/839/problem/B【Description】给你n排的如题目所示的位置; 同一排中(1,2) 算相邻; (3,4),(4,5),(5,6)算相邻,然后(7,8)算相邻; 这里的(x,y)表示某个人坐... 阅读全文

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

【2017 Multi-University Training Contest - Team 5】Rikka with Competition

摘要：【Link】:【Description】【Solution】把所有人的能力从大到小排; 能力最大的肯定可能拿冠军; 然后一个一个地往后扫描; 一旦出现a[i-1]-a[i]>k; 则说明从这以后的人,都不可能再和有实力拿冠军的人竞争了无论怎么安排都赢不了那部分可能拿冠军的人.... 阅读全文

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

【Codeforces Round #427 (Div. 2) B】The number on the board

摘要：【Link】:http://codeforces.com/contest/835【Description】原本有一个数字x,它的各个数码的和原本是>=k的; 现在这个数字x,在不改变位数的情况下,变成了n; 问你n和原来的数字x最少可能有多少位不一样. (x是未知的) 【Solu... 阅读全文

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

Visitor

Proposal

随笔分类 - 贪心

公告