xyry

题目链接：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

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

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

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

题目链接：点击打开链接题目大意：给你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

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

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

题目：简单模拟一下就行。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

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

题目链接：点击打开链接、暂时摆这三道，后面补完在贴。A简单模拟#include#includeconst int maxn=1100;int a[maxn];int num[maxn];int main(){ int n; int mx=-1; scanf("%d",&n); memset(num,0,sizeof(num));

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

题目链接：点我题目大意：给你n个人，然后给你一个非递减序列a1 a2  an 分别表示每个人击杀人数，要求满足游戏规则输出YES并且输出每个人击杀的玩家序号，否则输出No.代码能力太弱，想了半天不知道怎么写。后来参考一下大佬的代码，非常巧妙。代码参考：@SmoothLatteAC代码：/*2017年8月14日11:32:44模拟M AC*/#incl

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

题目链接：HDU6127题目大意：给你n个点，坐标X,Y,权值val,要求用一条过原点的直线将这些点分成左右两部分，任意两点的权值等于两点的权值乘积，问最大可划分出来的权值为？题目思路：将所有点按照斜率排序，然后扫一圈即可，说着可能有点抽象，动手画一下图就明白了。每条直线左右点的权值=左边点权值和*右边点权值和。代码参考：大佬的 代码AC代码：/*HDU612720

题目链接：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>

题目链接：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

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

题目链接：Aizu 1368题目思路：队友写了一个暴力，直接就过了。AC代码：/*2017年8月11日16:48:24Aizu - 1368AC暴力模拟 */ #include#include#includeusing namespace std; const int maxn=15;int tab[maxn][maxn];int num[10];int 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，现在要你求B串的后缀在A串中出现的次数和后缀长度的乘积和为多少。解题思路扩展KMP模板题，将s和t串都逆序以后就变成了求前缀的问题了，扩展KMP求处从i位置开始的最长公共前缀存于数组，最后通过将数组的值不为0的进行一个等差数

题目链接：点我思路：模拟即可，记录每次字符串前面I_love_的个数 level.以及最底下的字符串。最后输出即可代码参考：@BinacsLee@Vectorhr 抱队友大腿AC代码：/*G题思路2017年8月13日23:43:43模拟 AC */#include #include #include #include #include #include

题目链接：点我题目大意：给你一字符串t，要求交换任意两个不同位置的字母，使得串中不出现p=happiness这个子串。思路：如果串中匹配不到happiness，那么先交换t[0]t[1],这时候在匹配一次，如果匹配不成功，那么输出YES\n1 2\n，如果匹配成功，那么这两个位置不能够交换，输出1 3（任意其他位置都行）如果串中匹配到一个happiness，那么找到h的位置f，输出

题目链接：点我题目大意：给一个nxm棋盘，每个格子上有数字，要求，你可以选择ban掉任意一行和任意一列，使得剩下的格子中最大值最小。一开始算了算，暴力肯定超时。尼玛从这就开始走弯路了……。代码参考：大佬的代码直接暴力模拟即可，先找到最大值，记录下其行，列。然后模拟删掉这一行（列），找到第二个最大值，继续模拟删掉这一列（行），然后比较这两种情况下，找到的第三个最大值，取较小的

题目链接，注册了自己看把，那个认证题库已经好几天打不开了，没办法上链接了中等模拟把，就是三层结构体嵌套。捋清楚就行。AC代码#include#include#includeusing namespace std;const int maxn=110;struct quanxian{ char ca[35]; int level=-1;}qx[maxn];s