2017年09月_ming_514

12月 11月 10月 09月 08月 07月 06月 05月 02月 01月

原创 The Unique MST POJ - 1679

这是一个次小生成树的基础题，这个题的想法，就是先写一个最小生成树，建立最小生成树的时候，把每个点的边还有结点用vector保存无向图，然后遍历每一个结点，找出这条边上的最大值，如果这个点没有遍历过那就更新最大值。#include #include #include #include #include using namespace std;const int INF = 0x7ff

2017-09-22 11:03:16 173

原创 2017ACM暑假集训感悟

暑假集训昨天以一场组队赛结束，昨天打的是上一年的一场多校，很多都是dp题，自己的dp菜的不行，全靠队友带，出了三个题，嗯~~~这个感悟不知道从那里说起，一开始暑假留校是要打选拔的，四场比赛，在第三场的时候终于打了出来，拿到名额，依稀记得当时很快就出了一个拓展欧几里德，纯板子题，当时的竞争还是很激烈的。嗯~~暑假集训的时候，每一场个人赛都是很痛苦的，题都不懂，自己的水平还停留在只会暴力搜索这个水

2017-09-03 23:33:14 1050 2

这个题就是前五个是中国赛区，最后一个是外国赛区，这里给你一个担心的的国家，中国赛区的取数是按照先取前五个赛区的第一再去第二第三这样，不能有重复的，我们要帮worried school看看它能不能进WF，如果对于任意的(x,y)都能使得worried school进WF，就输出“ADVANCED!”。而如果对于一些(x,y)能使得worried school进WF，另一些(x,y)不能，就输出最小的

2017-09-01 10:11:03 276

原创 Wash HDU - 6000

这个题思路就是先最大加最小，先洗出来的找一个甩干最大的，后洗出来的找一个刷干最小的，这样的话理论上是最小的时间说一下做法，就是两个队列，不断去更新，先去找洗衣服的，然后统计下每一件衣服需要的时间，然后倒着循环从后面去找洗衣最大的，匹配上甩干最小的，还有一个就是需要注意，一个队列，维护的时候，一件衣服洗完，把洗衣机的下一个工作时间也压入还有一个最重要的事！！！！hdu交g++别交c++不然被

2017-09-01 09:57:20 203

原创 A - Abbreviation Gym - 101190A

一个大模拟，这题，就是一开始的时候找到第一个单词可以作为开始，然后往下去找，如果没有了，就输出一下那个括号，还有个就是逗号也要隔开，最后的时候也要再检查一遍这个题其实，有很多简单的方法，但是自己写搓了~~，#include #include #include #include #include #include #include #include #include #in

2017-09-01 09:48:07 310

原创 A - Appearance Analysis UVALive - 7747

这个窗口的题，就是统计下行列相同的，可以旋转四次以后会有多少个相同的设计。行列不同的时候就是要上下旋转了检查一下就可以这个题。难度在于模拟，队友出的这个题，具体的细节可以看代码~~四个旋转和两个旋转直接暴力就行#include #include #include #include #include using namespace std;const int maxn=200;

2017-09-01 09:36:54 185

原创 F - Free Figurines UVALive - 7752

套娃这个题，其实只要统计他需要打开几次，还有要合上几次就好，一开始做一个标记，记录下每一个套娃的父亲，然后，比不同，把要发生变化的位置的套娃都拆开，就可以了，最后统计一下需要合上的，最后在统计一下，想要的和改变后的区别，想要的有的，改变后没有的就是需要再加上的。#include #include #include #include #include using namespace

2017-09-01 09:30:50 214

原创 Gym 101158B Quality of Check Digits

这个题的题目要求就是找一个abcd。然后找出e 再去判断abcde是否是零。可以替换，这个题让找，不是零的都多少个，这样就是直接暴力，枚举1到1万，然后暴力5个循环，如果当前数位的数不等于j 就检查一遍，然后，最后的时候注意，每一个数位不能相等，然后你变换一下位置，再检查一遍就可以了。#include #include #include #include using namespace

2017-09-01 09:14:54 313