E_star

摘要： 1000 极度坑爹啊，谁都没想到会是普通的加法。。大整数肯定能过。。呵呵A+B；1001http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=374题目也说了从大到小输出可是一排序就不对，最后听他们谁没排序就A了，我就把排序删了，可是老是PE，最后还要处理n==0是就没有人拿了输出换行（陷阱啊。。）贡献了9wa1003http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=374这道题应该不是简单题了。将每个点存起来， 阅读全文

摘要： http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=47#problem/Jhttp://poj.org/problem?id=1703并查集的题目，才开始做的时候就是想这把他们连接起来,(a,b）顺序从a找b，或从b找a,然后记录路径在判断：可是很多错误，还有在连接两点时部分节点的父亲加点要倒过来很是麻烦。。最后看了别人的结题报告soga..一个人不是属于集合 A，就是属于集合 B。这样，假设 A、B 两个人不是在同一个 gang 中，A、C 两个人不是在同一个 gang 中，就必定有 B、C 两个人在同一个 gang 阅读全文

摘要： http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=47#problem/F一个素数帅选法的题目，才开始直接就套模板结构tle应为被题目中的As many as 1000 lines, 给坑了总的时间消耗是1000*10^5.。这样暴力枚举的话肯定会超时，当时就急了，一下把10^5以内的素数都搜出来了，打表水过。。然后为了问日华，原来在素数帅选完了以后再用dp处理一下就好了。。#include<iostream>#include<cstring>#include<cstdio>using 阅读全文

摘要： http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=47#problem/G一个优先队列的题目，昨天刚做了一个用优先队列（stl）+bfs的题目，今天看到这个题瞬间1Y ou yeah!#include<iostream>#include<cstring>#include<cstdio>#include <queue>using namespace std;struct node{ char s[100]; int x,y; friend bool operator < 阅读全文

摘要： 第一题：http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=47#problem/B就是一个贪心，才开始我是买饭时间从小到大排序做，结果贡献了好几次wa无语啊。。最后自己yy了一会发现应该是按吃饭时间从大到小排序，因为吃饭时间最长的先买饭吃饭这样后面的人在他吃饭的时候就可以把买饭与吃饭的事情就做完了。贪心很弱啊。#include <cstdio>#include <iostream>#include <iostream>#include <algorithm>using na 阅读全文