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

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

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

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

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

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

posted @ 2017-10-04 18:44 AWCXV 阅读(153) 评论(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 阅读(178) 评论(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 阅读(228) 评论(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 阅读(70) 评论(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 阅读(176) 评论(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 阅读(157) 评论(0) 推荐(0)

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

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

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

【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 阅读(150) 评论(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 阅读(127) 评论(0) 推荐(0)

【Uva 307】Sticks

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

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

Visitor

Proposal

随笔分类 - 贪心

公告