BRCOCOLI的博客

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5876思路：http://blog.youkuaiyun.com/TIMELIMITE/article/details/52498284?locationNum=3解题思路： 维护一个集合open，在当前集合中表示可以拓展到点。 维护一个集合closed，在当前集合中表示不可以拓展到点。 bfs

题目地址：https://acm.bnu.edu.cn/v3/contest_show.php?cid=8521#problem/A#include #include #include #include using namespace std;int p[3][3];int ans[3];void solve(int i){ if(p[1][i]>p[2][i]) swap(

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5882#includeusing namespace std;int main(){ int T,n; cin>>T; while(T--){ cin>>n; if(n%2) cout<<"Balanced"<<endl; else cout<<"Bad"<<endl;

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5878事先打表就好了920 MS#include#include#includeusing namespace std;typedef long long LL;#define min4(a,b,c,d) min(min(a,b),min(c,d))int Num[5900],p

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5884优先取最小的，因为最先取得加的次数最多并且 每次最好就合并k个，那么这种情况时，n=1+（k-1）*m, m∈N所以(n-1)%(m-1)不为0时，要先取掉 前(n-1)%(m-1)+1个，这样可以让后面比较大的数字合并次数减少一开始用set做哈夫曼树 但会超时所以用两

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5883记录每个点出入度判断有无欧拉回路：奇点为2个或0个计算异或值：当有两个奇点时，只有一条路径，直接计算就好了当没有奇点，也就是一个回路，那么求出所有点的异或然后 去掉一个点的异或  求最大就好了 因为a^b^c ^ b=a^c#include#include#includ

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5879#include#include#include#includeusing namespace std;typedef long long LL;double f[1000000+5];string s;int Read(){ int n=0; if(s.size()>=

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5880开结构体，不大好，因为很容易爆空间额 下面的代码 用的时候就new出来，用完就delete，但还是MLE#include#include#include#include#include#includeusing namespace std;const int maxn=1

1001HDU 5878 I Count Two Three .1002HDU 5879 Cure .1003 HDU 5880 Family View 好容易MLE的AC自动机 *1005HDU 5882 Balanced Game .1006HDU 5880 The Best Path

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5887一开始想 100个物品 ，而且是随机的，分布均匀那么总的状态数不会太多吧就像用map试一下，结果MLE#include#include#include#include#include#includeusing namespace std;const int INF=1e9

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5873只要判断最大值和分数总和就好了，因为赢或输还有平局分数总和都是2#include#include#include#include#include#include#includeusing namespace std;const int maxn=20000+5;const

题目地址：https://acm.bnu.edu.cn/v3/contest_show.php?cid=8521#problem/E一开始以为是DP.....然而就是找规律先从a1的数量(因为是1，好分类)开始分类1）a1>=2时，1~(a1+2*a2+3*a3)的东西都可以买，所以有a1+2*a2+3*a3个2）a1==1时，a2>=1时，1~(a1+2*a2+3*a3)