摘要：
我不得不写这样一发，来提醒自己，本来是想在xixi面前1minAC，然后：我没有用long long。 wa一发他告诉我每个案例后都要再加一个空行，没看见PE一#include#include#include#include#include#include#include#incl... 阅读全文
摘要：
一开始，考虑的是每次就是把第一个作为祖先，这样很明显是错误的，比如 7 4 3 1 2 3 2 4 2 3 5 6 7 1 6 所以这正是更好地体现对于集合的代表。只有把所有的元素合并一下，然后选一个作为代表代表集合，这有点感觉强连通算法。所以后来的比较好的方法，就是每个都并一下，... 阅读全文
摘要：
游戏地址：http://www.4399.com/flash/109504_1.htm (玩一会就回来…)//有三个杆子，A,B,C //我们标号1-n，为n个环标号越大的在下面； //如果可以在任意杆子穿梭 //我们从大局想想 //现在是有n个在最左边A上，肯定是要把前n... 阅读全文
摘要：
* 无向图是欧拉图的充要条件是所有点的度为偶数并且所有点联通*解决是否为偶数很简单，问题似乎变成了判断连通呢？ 1.并查集 2.深搜一下就好了并查集：#include #include #include #include #include #include #include #in... 阅读全文
摘要：
#include using namespace std;#define LL long long#define eps 1e-6int main() { double a,b,c; cin>>a>>b>>c; if(a==0 && b==0) { ... 阅读全文
摘要：
/*看题解A的。总结：小矩阵--> 大矩阵dp[i][j]=min(t,dp[i-1][j+1]+1); */#include #include #include #include #include #include #include #include #include using... 阅读全文
摘要：
The ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time you are supposed to generate the ... 阅读全文
摘要：
5-27 QQ Account Management (25分)You are supposed to implement the functions of account “Log in” and “Register” for the most popular instant... 阅读全文
摘要：
http://codeforces.com/problemset/problem/687/A 阅读全文
摘要：
实现一种简单原始的文件相似度计算，即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题，这里不考虑中文（因为分词太难了），只考虑长度不小于3、且不超过10的英文单词，长度超过10的只考虑前10个字母。输入格式:输入首先给出正整数NNN（≤100\le 100≤100），为文件... 阅读全文
摘要：
DP基础吧。A掉还是挺爽的。就是考虑在两端只能是从前一秒的内部一米或原来的点来进行，但是在5秒以内可到达点是逐渐外扩的，并不是[0,10]，所以就特殊考虑了一下。后面两端是0和10，中间的点可以从上一秒的左边/本身/右边过来，保证每次最优这样下来就好了。#include #incl... 阅读全文
摘要：
习题4-2 求幂级数展开的部分和 (20分)已知函数e^x可以展开为幂级数1+x+x2/2!+x3/3!+⋯+xk/k!+⋯1+x+x^2 /2! + x^3 /3! + \cdots + x^k /k! + \cdots1+x+x 2/2!+x3/3!+⋯+xk/k!+⋯。... 阅读全文
摘要：
基础DP。#include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long long#defin... 阅读全文
摘要：
O(nlog(n))的方法； 定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。 d中元素也是单调递增的。#include #include #include #include #include #include #include... 阅读全文
摘要：
这道题目的DP，写到现在才明白。。。 每次加或者不加的条件就是这个前面这个子序列合是不是大于等于0，如果不是加了就会让这个位置的值没有意义，如果大于0，他还是在往递增的方向继续前进。 以及这个条件的继续理解：我想用三个例子 ）1：5 -1 -2 -3 ）2：5 1 -2 ）3：5 ... 阅读全文
摘要：
这一题啊，其实还是很简单的~（A掉了就很简单啊~） 思路： 松弛，然后在里面维护一个小最短路~； A掉这一题，感觉松弛的理解又上了一个台阶，以及spfa的原理，最短路用到的原理就是松弛，先把图构造到最优，然后输出一下就好了~ 还是最喜欢国产spfa！！强大，无敌！！！ 所以还是在s... 阅读全文
摘要：
题意：非常清晰！直接搞吧。#include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long lo... 阅读全文
摘要：
基础BFS，水过就好~手写队列优化~~#include #include #include #include #include #include #include #include #include #include using namespace std;#define LL l... 阅读全文
摘要：
【题目描述】设有一个三角形的数塔，顶点结点称为根结点，每个结点有一个整数数值。从顶点出发，可以向左走，也可以向右走。如图所示：当三角形的数塔给定之后，找出一条从第一层到达底层的路径，使路径的值（路径上的圈内的数字之和）最小。【输入说明】本问题有多组测试数据，第一行就是测试数据的组数... 阅读全文
摘要：
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N[1,10]和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两... 阅读全文
摘要：
啊啊啊啊啊啊啊，真的是智障了。。。这种题目，没有必要纠结来源。只要知道它的结果的导致直接原因？反正这句话就我听的懂吧。。。“>>”/“&”#includeint main(){ int ans=1; for(int i=0;i>j)); }}贴份代码跑#inclu... 阅读全文
摘要：
哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈。。。。。。。 先让我笑完。。。。。。。。。。。。。。。。 就是一道撒比题啊，一开始是题目看错= =、是，但是后面还是自己不仔细错的。。。。。不存在题目坑这种情况。。。。。。。不想写题意了，我想吐啊这题。。。没用map。。 就是n个操作好，然后... 阅读全文
摘要：
水过~~~~打好基础/~~——————prim#include #include #include #include #include #include #include #include #include #include using namespace std;#define ... 阅读全文
摘要：
#include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long longconst doubl... 阅读全文
摘要：
prim算法——-典型的贪心算法 求最小生成树的算法 （Minimum Spanning Tree）最小生成树：算法思想：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U中找到另一点b使得点b到V中任意一点的权值最小，此时将b点也加入集合V；以... 阅读全文
摘要：
= =、每次这种题目说只有40位 然而要开到100位，心里总是一万匹草泥马在奔腾；#include #include #include #include #include #include #include #include #include #include using name... 阅读全文
摘要：
DFS连通块，思路就是搜到底，然后一个一个回溯（填上X）上来#include #include #include #include #include #include #include #include #include #include using namespace std;#... 阅读全文
摘要：
并查集 = =、一开始判断连通，没有判断环，后来判断了环，没有判断连通。。。 还有就是一开始是0 0，也是Yes，有道理么？我不是很懂。。#include #include #include #include #include #include #include #include ... 阅读全文
摘要：
#include #include #include #include #include using namespace std;#define LL __int64#define mod 9973#define N 100010int ma[10][10];int f1[10][... 阅读全文
摘要：
#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f#d... 阅读全文
摘要：
最长回文子串的O（1）算法Manacher算法#include #include #include #include #include #include #include #include #include #include using namespace std;#define ... 阅读全文
摘要：
题意真是七零八落，乱七八糟。盲目瞎写，水过就好？#include #include #include using namespace std;char s1[1005],s2[1005];int main(){ while(~scanf("%s%s", s1, s2)) ... 阅读全文
摘要：
#include#include#include#include#include #include#include#include#include#include#includeusing namespace std;#define ll unsinged long long#de... 阅读全文
摘要：
用单调队列（从小到大），模拟一下就好了，主要是getMin比较麻烦，算了，都是模拟。。。。也没什么好说的。。#include#include#include#include#include#include#includeusing namespace std;priority_qu... 阅读全文
摘要：
我记得有一份代码是非常有技巧的，然而这一份就是很死板…每次跑50000，因为10000的阶乘最多才50000位，这样肯定就过了#include#include#include#includeusing namespace std;const int maxn=50000;int f... 阅读全文
摘要：
大数+++++#include#include#include#includeusing namespace std;char s[110];int dp[110];int ans[110];int num;int Tmax;void solve(){ for(int i=0... 阅读全文
摘要：
我也不知道说些什么，现在的状态是学习上是有很多事情，但是不想去搞；然后代码上每天一题A+B绰绰有余之后，就什么都不搞了。扯扯学业上吧。 ACM之路，学习好像是负担了一样，别的有关算法的东西就好像是负担了一样。但是搞过了一学期，哦不是度过了一年，已经发现，生活其实忙起来才会有更多的收... 阅读全文
摘要：
题意： 给你0到9之间的数，然后让你搞成两个数，求一个最小差异值（被组合的数不允许出现前导0） 思路：最小差异那么肯定是有一个整数长n/2,另一个长n-n/2，搜一下就好了。code：#include#include#include#includeusing namespace s... 阅读全文
摘要：
题意： 在一幅扑克牌里，有两个人在比大小，第二个人最多能赢第一个人几张牌。 思路： 这道题目用一下二分匹配还是很明显的。 那么就是建图似乎要麻烦一下，但还是很方便的。将扑克牌一次进行编号，然后牌面比他小的就有一条边。这是一张大的图，两个人的手牌还是要标记一下，因为我们只对取到的牌操... 阅读全文
摘要：
菜菜菜！！！这么撒比的模拟题，听厂长在一边比比比了半天，自己想一想，然后纯模拟一下，中间过程检测一下，妥妥的就可以过。题意：有N个东西要去搞碎，每个东西有一个高度，然后有一台机器支持里面可以达到的最大高度，东西可以连续放进去，只要不超过h就行了，每秒可以搞k高度，然后让你算时间直接... 阅读全文