xyry

题目链接：HDU6090题目大意：给你n个点，m条边，问能组成的无向图权重最小为，每两个点之间如果有路径，那么这条路径的权值为经过的边数，如果两点之间没有可达路径，那么这两点之间的权值为n，求这个图的最小权值，公式在题目里面。思路：找规律；1、我们发现当n个点，每个点都与其他点有直接边相连时，其边数为n*(n-1)/2，这种情况下，图的权值为n*(n-1),所以当m>=n*(n-1)/

题目链接：点击打开链接题目思路：根据等差数列的求和公式，枚举N，找到最小的a1即可AC代码：/*2017年8月27日12:11:49[Gym-100543C]利用等差数列求和公式 枚举即可 AC */ #include #include #include #include #include #include #include #include #in

题目链接：HDU4764题目大意：给两个数n,k,T和J两人轮流说数字，T先说，范围必须在【1，k】 然后之后的每次数字与前一次的数字的差要在[1,k]之间，第一个说的数字大于等于N的输掉。第一个巴什博奕题目。注意找必胜状态，因为取到N是必败状态，所以先手必胜状态是n-1  所以 (n-1)%(k+1)!=0 先手必胜。AC代码：/*2017年8月23日21:59:43HD

题目链接：点击打开链接题目大意：给你n个齿轮的坐标以及半径，假设第一个齿轮的转速为1，顺时针转，求当施加力量使得第一个齿轮转动时，其他齿轮是否转动以及转速转动情况。题目思路：利用BFS从第一个齿轮开始遍历，把与他相邻的齿轮加进队列然后顺着往下扫描即可，暴力模拟可做。AC代码：/*2017年8月26日19:59:41Gym-100543D AC*/#include #in

题目链接：HDU6168签到题，比较好想，官方题解说的很清楚。AC代码：/*2017年8月22日20:37:31HDU6168AC签到 */#include #include #include #include #include #include #include #include #include #include using namespa

题目链接：HDU6154题目大意：给你n个面积，输出围成每个面积需要的最少的边数，每次只能选择格点的一条边或者对角线。找规律题目。

题目链接：点击打开链接题目大意：给你一段序列，要求你将这个序列，分成每一段B和W比率都相等的块，输出分成的块数。代码参考：@队友 Vectorhr这个博客好像传不了图片，谁能教教我，我还没搞明白……AC代码：/*2017年8月27日11:10:06Gym - 100543I AC加入了快读 速度更快 */ #include #include #inclu

题目链接：计蒜客17115思路：=>在伯努利试验中,事件A出现的概率为P,求在n重伯努利试验中,事件A出现偶数次(包括出现0次)的概率和出现奇数次的概率.这个应该很好想。过程如下：解释来自网上：https://www.zybang.com/question/f115cda696a119c5dc739d7a6299f201.htmlACcode：/*2017

题目链接：计蒜客17116题目思路： 考虑到 S(x) equals to the sum of all digit of the decimal expression of x,又因为 给一个n，我们要求S（n*k）%233=0,并且d的考虑到每个数的进位会很麻烦，所以我们就忽略掉进位的情况，把n写成10000100001……100001一共233个1，每两个1之间有5个零，这样不论怎么乘都

题目链接：点击打开链接题目思路：首先暴力的方法，找出前几个数字，最最原始的暴力，下面附上。前几个数字分别是 4,12,33,88,232,609 我们在比较一下斐波那契数列，发现这几个数字是5,13,34,89,233,610  减去1之后的数字，然后针对后面这个序列，我们可以发现f(n)=2*(f(n-1)+f(n-2))-f(n-3)  得到相应的f(n)之后，再减去1就是答案啦。

题目链接：点击打开链接题目思路：求出LIS和LDS（最长下降子序列，自己编的名字：），如果 LIS+k>=n或者LDS+k>=n 则输出 A is a magic array. 否则输出A is not a magic array.题目的意思有点绕，其实就是如果去掉k个元素使得剩余的不是递增序列或者不是递减序列  等价于  去掉k个元素后剩余的元素是递减序列或者递增序列。这样就懂了吧。

题目链接：点击打开链接水题，凑数。AC代码：/*2017年9月10日20:54:06HDU 6195签到 */ #include #include #include #include #include #include #include #include #include #include using namespace std;typedef lon

题目链接：HDU6213菜鸡切水……ACcode：/*2017年9月17日19:32:26HDU 6213 纯签到 AC*/ #include #include #include #include #include #include #include #include #include #include using namespace std;map

题目链接：HDU6216手推一下  a^3-b^3=(a-b)(a^2+ab+b^2);经过推导只有当a=b+1的时候 立方差可能会出现质数，除此之外，不可能存在质数。（如有错误请指正）所以打个表，然后用二分查找 lower_bound 去找，如果找到则返回YES 否则返回N0ACcode：/*2017年9月17日19:30:04HDU6216 找规律 AC */#inc

题目链接：http://abc072.contest.atcoder.jp/纪念第一次写完4道题，尽管4道都是水题。下面上代码。AC代码：/*2017年9月2日23:15:46 A简单比较大小 */ #include #include #include #include #include #include #include #include #includ

题目描述：简单模拟即可,签到题，注释写的比较详细。AC代码：/*2017年8月31日23:49:24G 简单模拟AC */ #include #include #include #include #include #include #include #include #include #include #include #include

题目：题目思路，利用并查集去做，注释写的蛮详细。代码参考：http://www.cnblogs.com/autsky-jadek/p/7287165.htmlAC代码：/*2017年8月29日22:34:16Problem L. Canonical duel二分图+并查集 */ #include #include #include #include #in

题目：简单模拟一下就行。AC代码：/*2017年8月29日20:29:12 Problem D. Clones and Treasures AC签到 */#include #include #include #include #include #include #include #include #include #include using n

题目链接：Gym-100543H点击打开链接题目大意：给你一个数字键盘，你只能往下按或者往右按，或者重复按一个数字这样按出来的数字是合法的。然后给你一个k （不超过200）求出离这个数字最近的合法数字。代码参考：@PreludesAC代码：/*2017年8月27日10:54:52Gym-100543H 代码参考@PreludesAC */ #include #inc

题目链接：HDU6130题目大意：给你一个序列，序列唯一，给你n,求出第n个数字是什么？一开始猜想了一个规律，wa，后来实在想不出来，看了一下clarification，有人给了一个链接。就是介绍这个序列的，Kolakoski序列是一个仅由1和2组成的无限数列，是一种通过“自描述”来定义的数列[1]  。他的前几项为1,2,2,1,1,2,1,2,2,1,2,2,1,1

题目链接：HDU6124题目大意：a mod b 给你a，但是b的值丢失了，求a mod b 有几种可能。找规律，模拟一下打个表，发现了规律，直接输出，ACAC代码：/*HDU61242017年8月15日23:00:02 打表找规律签到 AC*/#include #include #include #include #include #include #i

题目链接：HDU6095签个到。AC代码：/*HDU6095签到成功 AC*/ #include#include#includeusing namespace std;typedef long long ll;const ll maxn=1e5+10;ll a[maxn];int main(){ int t; scanf("%d",&t); while

题目链接：HDU4648题目大意：给你n个数和一个模m，要求去掉连续的几个数后，这n个数的对m取模不变，求最多能去掉的个数。AC代码：/*2017年8月2日20:11:25HDU4648 签到 AC*/ #include#include#includeusing namespace std;typedef long long ll;const int max

题目链接：HDU4647题目大意：有n个点和m条边，每个点有权值，每条边有权值，规则如下，如果要得到点的权值只需要选中那个点即可，如果想得到边权值，必须把这条边的两格点都选中才行，选过的点不能再被选中，Alice先选，Bob后选，每次选都是最优解，求最后Alice的权值-Bob的权值思路：最后要求的是A-B,怎么处理边呢，  这样想，一条边的两个点如果被A选中，那么A-B=w（边权），如果

题目链接：AIZU1367签到题，简单模拟AC代码：/*2017年8月10日09:43:40签到题AC */ #include#includeusing namespace std;const int maxn=2e6+10;struct node{ int x,y; /*bool operator <(const node &B) { return y>

题目链接：点我题目大意：A,B，在玩游戏，第i轮游戏的积分是i，谁赢了就得到i分，现在分别给你A,B的积分，问这种情况是否成立，成立输出A在哪几次赢了，否则输出No.贪心即可，先判断A+B能否是前n项和，否则输出NO， 若有解，从大到小贪心，设当前剩余分数为X，当前枚举到i，若X>i，则取i，否则说明只剩下一个比i小的分数j，则取掉j。完。AC代码：/*2017年8月1

题目链接：HDU6075题目大意：n个人，每个人选一个数，教练选择一个k,m,如果一个数字对m取模恰好为k,那么为yes， 任何其他情况为No，教练想让yes大于等于no,问怎样设计m,k，最最好像都就是分奇数偶数讨论，签到题AC代码：/*1009 2017年8月3日15:46:03AC*/ #includeconst int maxn=1e5+10;int t,n

题目链接：HDU6140题目大意：给你n个数，一个目标值k, 然后每一个数有一个属性，'N'该数可正可负，'L'该数只能加 'D'该数只能减，问，能否通过这n个数求和得到目标值k。题目太长，没有耐心看，最后一个小时才开了这道题，题目中有个条件很奇怪，但是，这个条件就是解决这道题目的关键，仔细读发现，这个条件的意思是，如果第I个值的属性是L，那么其值要<=前面所有可正的值的和（即N类和L

题目链接：HDU6067题目大意：把字符串转换成相应的数字思路：暴力，先把每个数字的表示方式画出来，然后找规律，我写的比较暴力，直接判定。AC代码/*2017年8月3日23:28:25HDU6077 暴力直接判断WA了2次：把6的字符表示画错了 = = AC */ #include#includeusing namespace std;const int N=7+

题目链接：HDU6106题目思路，模拟一下计算过程即可。比赛当时读了半天都没读懂题目是啥意思，后来队友给我讲了一下，发现这才是真正的签到题。通过读题我们可以得出，第七个值，abc一定是对的，因为后面所有的数据都跟这个相关，如果这么数据错了，后面根本无法算，所以以这个为基准去推其他的数据就行，不存在坑点，一步一步模拟就好。AC代码：/*2017年8月11日16:27:07 A

题目链接：HDU6098题目思路：感觉是一道脑筋急转弯的题目。给你一组数据，a1,a2,...,an  然后让你求 b2,b3,...,bn  b数组的公式题目已经给了。我一开始就傻乎乎的，很暴力的去做，O（n^2） TLE后来看了题解，只要把A数组从大到小排序一遍，然后从头开始判断是否能整除 i，不能整除那么就输出，否则就判断下一个。嗯，脑筋急转弯。当时队友很快就过了，我就随

题目链接：AIZU1369当时想了一种特别奇怪的方法，正准备写，队友就把这道题A了。= =代码里面有注释。AC代码：/*Aizu 13692017年8月11日23:00:33 AC代码参考 @BinacsLee */ #include#include#includeusing namespace std;const int maxn=2e5+10;struc

题目链接：HDU6152题目大意：给你n个人，再给你他们之间的关系，1代表互相认识，0代表不认识，问是否存在一个任意三个人或更多互相不认识或者任意三个人或者更多相互认识，出现这种情况输出Bad team 否则输出Good team!题目思路：这是Ramsey定理的内容。证明：如果还是有点不明白，我截取了组合数学书中的解释，方便大家理解。所以根据这个定理，

题目链接：点我题目大意：给你a个红球，b个绿球，c个未知颜色的球，要求拿出的的球红球不能超过n个，绿球不能超过m个，问最多能拿多少个出来。简单分一下类即可，卧槽，这种题目，我现场居然没想出来，真的菜。分类情况见代码AC代码：/*2017年8月13日21:52:43AC水题签到 */ #include #include #include #include #i

题目链接：点我题目大意：青蛙初始位置在0点，给一个目标地点x，给你n个步长，问青蛙能否跳到x。解题思路：只需要判断目标X能否整除所有步长的最大公约数即可。知识点：这道题用到了初等数论中的知识，即 aX+bY=c有整数解的充要条件是 c能整除a,b的最大公约数，然后将这个推广到n个变量同样成立。证明：设(a,b)=d 贝祖定理1)充分性：因为d=(a,b),所以存在x0,y0∈Z

题目链接：点击打开链接题目大意：给你n组数据，每组数据包含一个5X5的字符矩阵,若出现了连续的三个A（包括横着，竖着，斜着），但是没有出现连续的三个B，那么A赢，反之，出现了三个连续的B，没有三个连续的A出现，那么B赢，如果都出现或者都不出现那么输出draw（平局）。简单粗暴的暴力即可。AC代码：/*2017年8月21日10:01:20UVAlive4979简单粗暴签到 A

题目链接：点击打开链接题目思路：用贪心的思路模拟一下，具体注释在代码中。这题是队友写的@BinacsLee,抱紧队友大腿！在队友代码的基础上加上了注释，方便大家理解AC代码：/*2017年8月22日10:21:30UVAlive 4977代码来自队友@BinacsLeeAC */#include #include #include #include #inclu

题目链接：点我题目大意：给你一个连分式的公式，然后给你两个实数的组成数字，求出其和 差 积 商 同样以连分式的形式表现出来。题目思路：模拟即可代码参考：来自队友@BinacsLee@VectorhrAC代码：/*2017年8月15日09:28:08A题模拟 WA:头文件改了一下就过了RE：换了另外一个GCD模板 AC*/#include #include

题目描述：简单模拟即可AC代码：/*Urozero Autumn Training Camp 2016Day 1: NCPC-2016, Friday, November 25, 2016Problem J. Jumbled Compass签到题AC */ #include #include #include #include #include #in