nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

字节跳动冬令营网络赛(B.Origami-折纸)

链接:https://ac.nowcoder.com/acm/contest/296/B 来源:牛客网 Chiaki has a very big sheet of paper. This sheet has a form of rectangle with dimensions 1 x n an...

2018-12-02 16:04:57

阅读数 293

评论数 0

BZOJ 4151([AMPPZ2014]The Cave-树,贪心)

题意:给一棵n个节点的树和m条限制,每条限制形如dis(x,ai)+dis(x,bi)≤didis(x,a_i)+dis(x,b_i)\le d_i,其中dis(a,b)dis(a,b)表示a到b经过的边的个数。问图中是否存在x满足所有限制,有的话输出任意一个合法解,否则输出无解。设x为根。 依...

2018-01-04 14:59:22

阅读数 347

评论数 0

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest(Dividing Marbles-构造)

有一堆n=2d1+2d2+2d3+2d4n=2^{d_1}+2^{d_2}+2^{d_3}+2^{d_4}个石子。现在每次操作都选择一堆,分成两堆,使每堆至少有一颗石子,之后如果场上有相同数量的石子堆,则只保留一堆。问至少几次操作使石子只剩1个。 显然可以先将n化成2进制。 如果1的个数不超过3...

2017-11-15 06:10:23

阅读数 847

评论数 4

CF 838D(Packmen Strike Back-吃豆人)

一条序列上有n个空位,上面要么是吃豆人,要么是豆,要么是空位。现在给每个吃豆人指定一个方向,游戏开始后每个吃豆人同时向前移动直到遇到边界后不动。问吃豆人最多能吃几个豆子,已经这个前提下最小花费时间。 显然又2个吃豆人就能吃完所有豆子。 二分时间。 dpidp_i表示前i个吃豆人最远能吃到从左端...

2017-11-04 21:00:32

阅读数 1084

评论数 0

POJ 2054(Color a Tree-贪心)

有一棵树,树上有n个节点,每个节点点权cic_i,rr是根节点。现在你希望依次取点,一个节点能取当且仅当它的父节点已取或它是根,第i个取的点j代价为i∗cji*c_j ,求代价和最小值。贪心,交换法可以证明最大值的点必然在其父节点后马上取,因此每次拿出最大值节点和父节点合并,重复该操作直至只剩一个...

2017-07-18 07:44:28

阅读数 206

评论数 0

GCJ Round 1A 2017 题解

A Alphabet Cake给一个R*C矩阵,里面有大写字母和?(大写字母每个最多出现一次),用矩阵中出现的大写字母填满矩阵,要求每个字母出现的区域都恰为一子矩阵。 直接把每个字母向行延展,后向列延展。#include<bits/stdc++.h> using namespace ...

2017-04-16 00:40:45

阅读数 598

评论数 0

NEERC 2014 题解(待续)

Alter Board Burrito King Epic Win Filter Improvements Jokewithpermutation Knockout Racing 7/12

2016-10-20 22:11:18

阅读数 495

评论数 1

小鸡腿U T6 2013FINAL

Self-Assembly Low Power Pollution SolutionSelf-Assembly拆点连边,用拓扑排序判定有没有环#include<cstdio> #include<cstring> #include<cstdlib> #includ...

2016-08-21 11:05:51

阅读数 296

评论数 0

西安十五日游day7 博弈专题

HDU 3863 No Gambling HDU 2176 取m堆石子游戏 HDU 2177 取2堆石子游戏 HDU 2486 A simple stone game HDU 1404 Digital Deletions HDU 1729 Stone Game HDU 1760 A New Tet...

2016-08-10 08:24:47

阅读数 395

评论数 0

CF 605A(Sorting Railway Cars-贪心)

给一个序列为1~n的一个排列,每次从序列中任意取一个数扔到开头或末尾,求使数列有序的最小操作次数。一开始以为LIS,实际不是 要求 the longest subsegment of pos, where pos[a], pos[a+1], …, pos[b] is increasing. #...

2015-12-11 16:07:59

阅读数 682

评论数 0

CF 601B(Lipshitz Sequence-贪心)

给一个序列长度为n(<=100,000) ,q(<=100)个询问 定义一个串的常数L(h) if n < 2, L(h)=0L(h)=0 if n ≥ 2, max⌈∣∣hj−hij−i∣∣⌉max{\left\lceil \left| \frac {h_j-h_i} ...

2015-11-26 08:51:22

阅读数 682

评论数 0

HDU 5527(Too Rich-贪心)

给面额c1,c5,c10,c20,c50,c100,c200,c500,c1000,c2000硬币若干,让你用最多的钱币凑出恰好p元,可能无解这道题是2015长春区域赛的金牌题。。场外头脑风暴一个晚上+一个中午,推翻大量算法的路过一般的贪心法是尽可能多取小面额硬币,但是这样可能会被p=70 (20...

2015-11-11 21:26:21

阅读数 742

评论数 0

CF 584E(Anton and Ira-构造+贪心)

已知2个排列a,b,交换第i位位与第j位代价=abs(i-j) ,求把排列a变成排列b最小代价及任一合法方案先把第一个排列变成顺序的我们考虑对 ii 最终要移到bib_i ,代价=|i−bi||i-b_i| 最小总代价ans=12∑ni=1|i−bi|ans=\frac1 2 \sum_{i=...

2015-10-13 13:17:19

阅读数 735

评论数 0

CF 582A(GCD Table-贪心)

已知一个序列,两两gcd得到一张表 (图为4,3,6,24,3,6,2) 现在给出表中所有项(不按顺序),给出原序列一个合法解预处理,把gcd表存为i的倍数在表中出现hih_i次,显然hih_i是完全平方数,取根号得到序列中i的倍数出现几次 贪心取最大的那个,把它从gcd表中删去,再取..#i...

2015-10-04 22:31:55

阅读数 662

评论数 0

HDU 5353(Average-贪心分果)

Average Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2153    Accepted Submission(s): ...

2015-08-11 23:35:40

阅读数 644

评论数 0

CF 567B(Berland National Library-看成折线图)

B. Berland National Library time limit per test 1 second memory limit per test 256 megabytes input standard input output stan...

2015-08-06 17:03:55

阅读数 710

评论数 0

CF 557A(Ilya and Diplomas-贪心)

A. Ilya and Diplomas time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Soon a s...

2015-07-01 21:08:09

阅读数 1274

评论数 0

CF 557B(Pasha and Tea-贪心)

B. Pasha and Tea time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output...

2015-07-01 21:05:33

阅读数 1272

评论数 0

CF 538D(Weird Chess-反过来算)

D. Weird Chess time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...

2015-04-28 23:32:29

阅读数 1242

评论数 0

CF 538C(Tourist's Notes-贪心)

C. Tourist's Notes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard out...

2015-04-28 23:24:08

阅读数 1236

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭