既然弱小，就只顾变强就是了

题目链接中文题意，表面平静，实则暗藏玄机，而打开本题的突破口，也确确实实就在于题目的描述： 也就是说，这张图的边的数目是确定的，并且这是一张连通图，而且图上的个点每个点连接出去的边的数目都是条，因为每个数都刚好只与个数在二进制位上差1。 那么，这张图的形态是固定的，好了，现在开始想解决问题的方法。 于是乎，我们可以贪心的，为了让字典序是最小的，所以1号点一定选的是点权0。那么接下去与1号点相连的点肯定是，那么我们不妨先假设给他们赋值，就先随便的给他们找一组可行解，于...

题目链接 我们可以贪心的从前往后，每次选最接近的且满足条件的这样的贪心，然后从后往前的时候，就是直接用倒着一个个判断是否合法即可。#include <iostream>#include <cstdio>#include <cmath>#include <string>#include <cstring>#include <algorithm>#include <limits>#include &lt.

题目链接 题意：有长度为N的2个数组a、b，我们可以对a数组进行无数次操作，问a数组最后可不可以等于b数组？对a数组的操作是，我们可以选择前K个和后K个交换位置，要求是。 思路：因为是前K个和后K个的交换位置，我们想先从对称轴开始向两边做“是否满足a数组等于b数组”的这样的一个操作，也就是贪心的先满足中间的，然后用剩下的去满足边上的，但是这样的条件是否成立？我们首先假设的这个区间是已经排好了的。那么，我们现在要确定的是第i和第N - i + 1这两个的满足情况。 前K的挪动，会使得第i个是...

题目链接 P4395 [BOI2003]Gem 气垫车 很容易让人往树上最大独立集的dp[maxN][2]这样的做法去想，但是实际上是有错的，很容易举反例。如果按照0、1分配最大独立集的做法去解决这个问题，很显然的就会变成偏大的结果17了，所以这里需要进行改善。按照这样的分配可以让他变成16:我们假设中间递增的点为1～x，再假设有如果存在则显然是有可能成立的。我们可以出于重心，根据点个数的贪心的方式来进行选择，...

题目链接 题目给出的条件是给出一个长度不超过6e5的串，它一定是由n个“114514”组成的长度为6n的串。114514的顺序一定是按照这个顺序，但是排列可以是错综复杂的，但是保证一定有解。 一个“114514”中有两个‘4’，这是很关键的，我们可以把原式拆成11(4a)51(4b)这样的形式，4a指的是出现于前面的4，4b指的是出现于后面的4。于是我们想根据(4a)、(4b)确定这个串的组合。 如果我们确定了4a、4b，那么首先就可以确定5了，从后往前，第i个4a对应第i个4b对应第i个...

题目链接 51nod 1191 消灭兔子 兔子这么可爱，怎么能消灭呢？ 我们可以用贪心的办法来解决这个问题，因为每个箭只能使用一次，所以，我们将兔子血量从高往低排列，先做掉高血量兔子，然后再看低血量兔子，保证了伤害高但是价值小的武器假如在之前没有用到过，但是在后面可能可以利用上，所以用优先队列存所有的可以用到的武器的价钱，升序。#include <iostream>...

题目链接 超级棒的一道题，解这道题，需要分一下几步来看。取的是连续段 我们可以对每个可能起点去知道它的最大可能解（起点begin，最大可行解一定是begin + L - 1 ~ begin + R - 1中的一个） 如果每次都是取最大的话，那么下一个同起点的一定是不大于它的，贪心思想既然提出了问题，我们逐步解决：对于提出的问题一，可以使用前缀和来减少每次查询带来的不方便；对...

题目链接 LOJ 2306 这道题，说难不难——是假的，总之不简单，做了真的好久了。（大雾 首先，分析这道题的输出时间，也就是说明了它是没有线性关系的这么一件事。这点倒是显而易见的，虽然说随着天数的增长，收益也是单调不减的，但是增长曲线绝非线性。 所以，这里先去考虑如何处理给出来的几个值的问题了。 首先是和，首次销售有额外的收益，于是不妨看成只有一个物品，并且这个物品的收益...

题目链接 看到比赛的时候zzq大聚聚用了LCT做的，在线%%% 首先，我们可以发现，两棵大小相同、构造形状不同的树，一定是可以用另一棵树的边来维持这棵树上的每一个点的相互连通性的。我的做法，就是基于这样展开的， 我们有T1、T2两棵树，现在我们要去用T2树上的边，来代替T1树上的边，使得代替的边能保持原树的连通性。 看到如图的树左边的T1和右边的T2，两边的颜色相互对应...

Codeforces Round #610 (Div. 2) C 有N道题目，题目有简单与困难之分，简单的题目花费A分钟，困难的题目花费B分钟，那么考试时间一共有T的情况下，我们是可以提前交卷的，但是有些时间限制，就是譬如说你现在第x分钟交卷，但是你这时候就是必须要完成所有的t[i]≤x的题目才行，不然就使算作0分。 所以，这里直接按照限制时间t[i]升序排列来进行贪心即可。每次看看能...

Description在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉Input第一行两个整数n,z(1<=n,z<=100000)，分别表示怪物的数量和你的初始生命值。...

Educational Codeforces Round 75 (Rated for Div. 2) E2Now elections are held in Berland and you want to win them. More precisely, you want everyone to vote for you.There are????nvoters, and two ways...

Codeforces Round #595 (Div. 3)A. Yet Another Dividing into Teams 手速题#include <iostream>#include <cstdio>#include <cmath>#include <string>#include <cstring>#i...

题目连接模拟+贪心的解法（题意也写在上边了呀QAQ） 很容易看到，模拟加上贪心的解法在代码量上有很大的弊端（是真心不好写啊），然后这里就要去想怎么去优化这个问题，我的办法就是我们还是要去贪心，但是怎么贪心呢，是不是我们可以先去选择所有下一个节点的后继节点数最少的就可以完成这样一个目的？ 那么，我们到达某个节点之后，就是去遍历其所有的后继节点，看哪个节点的目前所剩后继节点最少，我...

HDU - 6660 题目链接 这道题主要就是讲我们从任意点出发，每次走的都是没走过并且，曼哈顿距离大于1小于3的点，然后问能不能覆盖完整幅图。 这里就想到一个很经典的问题，（4399小游戏除草游戏？？？）以前玩过的一个小游戏倒是让我对这道题的解法有了方向的感觉，感觉每个点都有自己的稳定下一个点，固定方向（虽然答案不唯一）。 我们先把最上面一行走完，然后按照蛇（S）形走位……就可...

HDU-6625 题目链接 很简单的思路，直接就是去开两个字典树，然后两个字典树一块跑就可以了，每次都是贪心的选取最小异或值即可。#include <iostream>#include <cstdio>#include <cmath>#include <string>#include <cstring>#incl...

题目链接 我们给出N个矿石，有num表示其序号，还有Magic表示其价值，我们要一些矿石使得这些矿石的异或和不为0并且还要求其价值最大。 那么，我们在这里需要用到线性基的性质，就是假如与前面所有的p[i]都异或为0的话，表示它肯定就是放不进来的了，然后呢，我们要怎么取呢，这就是个贪心的过程了。假如，我们有a[1] …… a[N]这么多的价值，我们对a进行降序排列，然后呢，如果我们取a[...

contest链接A. Stickers and Toystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYour favorite shop sells

题目链接 题目问的是，我们有N个字符串，我们要让更多的“(”与“)”匹配起来，问最大的匹配数是多少？ 这道题，看到的第一眼就是想往DP上去想，但是推着推着，看到了子序列，发现不是子串，那岂不是可以贪心一下？然后就开始推贪心。发现有这么三种状态：1.只有"("的时候；2.只有")"的时候；3.既有"("又有")"的时候，那么此时的时候，就一定是"))……(("的情况，并且一...

该题连接    这是一道英文题，所以这里就不放原题了，我写一下它的题意：        主人要开一个party，而主人有N个派，他要宴请F个人（也就是要有F+1个人要吃派），但这些人又很挑剔，他们每个人吃派只吃一种派，并且还不能容忍其他人吃的派比自己多。    所以这就是一道二分，我们假设每个人吃到的派的体积为v，那么对于给定的每一个派Ai，我们切割成v的体积可以切割出（Ai/v）个，如果对于切割...

（题目是英文的，好烦，我直接讲一下题意了）题目连接        题意： 题目给你一个L，L表示的是这段路的长度，即[0, L]，接下来一个N表示在这条路径（除两头0和L）上有N块石头，接下来给定一个M，代表可以去除M块石头，我们要做的就是求出去掉M块石头后的两两石头间距离最小值的最大值。    对于这样的题，一开始真还没想到是二分，这道题给了我关于二分用法的一个突破，一开始用了个O(n^2)的暴...

农夫约翰想修理牧场周围的一小段围栏。他测量围栏并认定他需要Ñ（1≤ Ñ ≤20000）厚木板，每一个都具有一些整数长度大号我（1≤ 大号我 ≤50000）单元。然后，他购买一块长板足够长，以便看到N块板（即，其长度是长度L i的总和）。FJ忽略了“切口”，锯齿切割时锯屑的额外长度; 你也应该忽略它。FJ悲伤地意识到，他没有一把砍伐木头的锯子，所以他用这张长板子将农民交给了Farmer Don's ...

    题意：题目给出N个城市和B个邮箱，接下里输入N个城市的人口数量，对于每一个城市，需要给出至少一个邮箱方便选民寄信，我们所要做的就是，将邮箱按照一定要求分配给各个城市，使得装有最多信封的邮箱中的信封同比其他方案下最多信封的邮箱中的信封数是最少的（有那么点绕，简而言之就是相当于使得最大值最小）。    思路还是很明确的，跟Pie的那道题（我的解题链接（详解））差不多，在这里，我还是会给出详解：...

A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back and f...

Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th...

    应该说是今天凌晨的吧，第一次打Code Forces，懵懵懂懂的，不过感觉还是良好，做了几道签到题。难题还是没有那个水准去做......Polycarp likes numbers that are divisible by 3.He has a huge number ss. Polycarp wants to cut from it the maximum number of numb...

题目链接思路：  这道题是一道很明显的模拟题，但这道题也需要自己的理解，我自己写了些样例，然后找到了其中的模拟，我们假设从一个点出发，对于它的下一个点我们有很多选择，期间定义一个len用以记录满油（单次最远）到达距离，我们造访这条路上的所有点，如果存在“&lt;=”目前节点油价的点，就走开到那个点，那么我们要加多少油？于是，我定义了now_oil记录到达目标点后剩余油量，每次询问该点往后的...

题目链接  我们枚举第一列的答案，然后我们以此为基础向下搜索，题目要我们找的是‘1’数最少并且在‘1’数相等的时候，字典序最小的答案，直接按顺序枚举即可。  给几组测试样例，过了这几组，就是基本过了，一道构造题，卡了为好几个小时……#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cmath&gt;#inc...

题目链接  还是可以的一道题，但是多次写飙……也是醉了，题意就是给你N天，每天都有一个相对应的美元以及英镑的汇率，就是每单位钱需要多少卢比。然后，还有M个物品，他们有相应的价值：第一个数表示，它支持美元支付还是英镑支付——“1”代表美元、“2”代表英镑，然后是所需的对应货币的数量。我们要K个这样的物品，并且，我们有S个卢比（初始的时候），然后，我们可以用卢比去换钱，问：最早第几天的时候，我们可...

题目链接一道简单的构造，我们可以分成几个状态，因为所有的状态只有8个，所以，直接写每个状态即可，哎…… 被hack了…… 烦啊…… 谁让我写的好烂…… 好菜啊…… 呜呜呜#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cmath&gt;#include &lt;string&gt;#include &lt;...

/* * UM. * J@B@1 iO@1 * Y@@@B@BB. ...

namespace fastIO { #define BUF_SIZE 100000 //fread -> read bool IOerror = 0; inline char nc() { static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf + BUF_SIZE; ...

题目链接 题意有点像上海EC某年的一道铜牌题。具体是哪年记不得了，我们要去N个的关系，使得最多的匹配对达到他们的差值"≥Z"这样的情况。 有这样的一组数据可以很好的反映这道题为什么有人会WA了：4 31 4 5 7 但是，同时也证明了，我们取前K小，然后跟后K大去比较，这样子二分答案的方式也是可以的。#include <iostream>#includ...

紫书《算法竞赛入门经典》题目一览第3章 数组和字符串（例题）UVA 272TEX Quotes UVA 10082WERTYU UVA 401Palindromes UVA 340Master-Mind Hints UVA 1583Digit Generator UVA 1584Circular Sequence第3章 数组和字符串（习题）UVA 1585Sc...

这道题，是学长给我们布置的学习用的题目，重在给我们讲解了什么是优先队列以及其对应的贪心问题。好了，先送上（中文翻译过的题意）手动「滑稽」Oh those picky N (1 &lt;= N &lt;= 50,000) cows! They are so picky that each one will only be milked over some precise time interval ...