等我，等我变的更好就去找你

集训的第一天，不知道能不能走到最后Uva120煎饼 题意：有一串串的序列，要求每次选定一个点，将这个点以上的序列进行翻转，最终态是要求整个序列为升序 解法：每次考虑最高的元素，先将其反转到最高位，再反转到对应的位置 代码如下：#include<cstdio>#include<string>#include<iostream>#incl...

今天是组队赛的第三天，第一次打div2的比赛，表示真的有点难，还是有很长的路要走啊8.11场链接D题：（最小生成树）题意：n个点，每个点有一个权值，每两条边的权值为边的两个点的权值的gcd，求这幅图的最大生成树解法：首先处理出每个点权值的所有公因数，以所有的公因数为点，建一条点编号与其公因数的边，之后从大到小枚举每条边，跑一遍最大生成树即可#include<cs...

光荣的进队了，今天是第一场组队赛，队友都表现的很厉害，自己也要加油

打到一半已经不想写了，来写博客吧，希望能进队7.31地址 C题： 题意：给定一个长为n，宽位m的矩形，然后两个人依次往矩形里面画半径为n的圆，问先画的人会赢还是后画的人会赢解法：类比NIM博弈，你先手一个动作，如果我能通过模仿你的动作让局势再回到最开始的状态，就能让你输。这道题也一样，只要这个圆不大到让后手所画的圆构不成对称图形，那么先手就输了。圆最大的标准就是它不会大的超过最...

还是没有更新rating，期末考试成绩也没出来，有点烦 今天休假，踢了场球，权当放松一下7.26场地址 E题：那道出了好多次的题，还是贴一下吧hhh//HDU5649的板子#include <map>#include <set>#include <cmath>#include <ctime>#include &l...

集训队的招募马上就要截止了，还是有点不太稳，但要加油7.30场地址 B题： 题意：给出一个多边形的各个定点，要求所有这些顶点能构成的三角形面积的最小值为多少？解法：首先三个相邻的点所构成的三角形的面积最小，之后三角型面积的计算方法也是重点#include<cstdio>#include<algorithm>#include<cmath&gt...

好几天了，一定要进校队！ 不择手段！7.21场地址 A题： 题意：类比竖式加法，每个字母都要分配一个数字，最后一行是结果，之前多行是因数，求一共存在多少种字母的分配方案 解法：枚举每一个字母，每枚举一个检查一遍#include <iostream>#include <stdio.h>#include <string.h&am

这两天rating还可以，继续保持队内赛链接： D: 题意：给你一张折纸，这张这只分成了很多的方块，每次折叠会将所有方块上的值相累加，然后问你能否通过有限次折叠变成最终目标的状态解法：计算出所有可能的值，存到set里面查询。。。。 说实话感觉是dp那一块的，但是并不怎么会#include<cstdio>#include<iostream>#...

今天排名一般，但是却感觉不错，也是可以的7.29场链接 A题： 题意：01背包问题，要求最优情况是重量和体积都最大的情况解法：和之前的“劲歌金曲”那道题挺像的，就是设计一个最优状态，只有当这个状态比当前状态更优的时候我们才进行状态转移，状态这个词最为重要 注意压缩完空间后的最终状态所处的位置#include<cstdio>#include<algori...

害怕，也不知道能不能，就是感觉有点累，有点空虚，赶紧学习啊！比赛地址链接 C题： 题意：有n个人，q个询问，每次询问会给出回答的同学名字，之后会给出要求的人的回答的所有问题，1代表它回答了那个问题，0代表他没回答那个问题，问能不能唯一确定那个人，如果能的话就输出那个人的名字，不能的话就输出“去图书馆！”。方法： 留意到最多21道题，就可以想到用一个数来储存答案，这个人每回答一...

今天偷偷搜了几道题，以后尽量减少这样的行为==题目链接H：GRE阅读题#include<cstdio>#include<iostream>using namespace std;int num[] = { 5, 21, 12, 2, 1, 4, 6, 1, 4, 4, 1, 0,1,1 };int main(){ i

今天还阔以链接： B题： 题意：有一个字符串，里面可能有很多的happiness的单词，我们只能进行一次操作交换两个字母，要求将所有的happiness都删除掉，保证有解，输出交换的两个字母的位置解法： 统计串中出现的happiness的数目，如果大于等于2的话就是无解的； 之后，当字符串的长度小于9的时候，直接交换前两个就可以 之后： 1. 当有两个happines...

今天现场只过了一道题==有点尴尬7.17场训练地址：B题： 题意：你有x块饼干，要分给n个人，以5个人为例，分的顺序是1，2，3，4，5，4，3，2，1，2。。。问最后每个人会分得多少块饼干。解法：简单的模拟，循环节长度为n*2-1，注意当n==1的时候的特例情况#include<cstdio>#include<cstring>#include...

第一次：排名出来了，27名，离进队还差一点，要继续努力！7.22场链接 A题： 题意：一共有n张牌，每张牌有一个属性值(a,b,c)，每次比大小之前可以任意调换三个属性的位置，求有多少张牌通过这种方式肯定能战胜其他的牌。解法：首先我们找出每张牌的属性值的最小的两个的最大值，之后我们依次枚举每个牌，看这张牌上最大的两个属性的牌能不能大于那最小的属性值，如果可以的话，这张牌就可以，...

今天是第二天了，测评姬出了些毛病，今天的rating不算，有喜有悲吧 明天加油！Codeforces Round #498 (Div. 3) A：Adjacent Replacements 题解：奇数位置上的数不变，偶数位置上的数-1；#include<cstdio>#include<algorithm>using namespace std;i...

今天我们队排名第四，然后总排排第6，勉强站住了区域赛的位置，还有12天，要继续加油啊8.13场地址B题：（Tarjan||暴力）题意：有一幅图，然后问你这幅图里面有多少个子图满足图的两个部分是完全对称的，而且这两个图要是完全图解法：由于最大为1e5，所以可以考虑直接暴力枚举每条边，之后从这两条边dfs下去，看它左右两边的子图是否对称#include<cstdio...