![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 62
BRCOCOLI
初学者 记录成长 Fighting
展开
-
HDU 5876 Sparse Graph 补图的最短路径BFS *
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5876思路:http://blog.csdn.net/TIMELIMITE/article/details/52498284?locationNum=3解题思路: 维护一个集合open,在当前集合中表示可以拓展到点。 维护一个集合closed,在当前集合中表示不可以拓展到点。 bfs原创 2016-09-11 09:15:44 · 409 阅读 · 0 评论 -
2016 四川省赛 A.Nearest Neighbor Search
题目地址: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(原创 2016-10-04 22:46:07 · 417 阅读 · 0 评论 -
HDU 5882 Balanced Game .
题目地址: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;原创 2016-09-22 13:26:40 · 365 阅读 · 0 评论 -
HDU 5878 I Count Two Three .
题目地址: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原创 2016-09-22 13:10:12 · 394 阅读 · 0 评论 -
HDU 5884 Sort 多叉哈夫曼树 -
题目地址: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做哈夫曼树 但会超时所以用两原创 2016-09-22 08:45:08 · 655 阅读 · 0 评论 -
HDU 5880 The Best Path 欧拉回路+异或 *
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5883记录每个点出入度判断有无欧拉回路:奇点为2个或0个计算异或值:当有两个奇点时,只有一条路径,直接计算就好了当没有奇点,也就是一个回路,那么求出所有点的异或然后 去掉一个点的异或 求最大就好了 因为a^b^c ^ b=a^c#include#include#includ原创 2016-09-21 19:50:03 · 341 阅读 · 0 评论 -
HDU 5879 Cure .
题目地址: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()>=原创 2016-09-21 18:13:18 · 304 阅读 · 0 评论 -
HDU 5880 Family View 好容易MLE的AC自动机 *
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5880开结构体,不大好,因为很容易爆空间额 下面的代码 用的时候就new出来,用完就delete,但还是MLE#include#include#include#include#include#includeusing namespace std;const int maxn=1原创 2016-09-21 16:39:35 · 639 阅读 · 1 评论 -
2016 ICPC 青岛网络赛题解
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原创 2016-09-23 18:53:43 · 643 阅读 · 0 评论 -
HDU 5887 Herbs Gathering 01背包+DFS搜索 *
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5887一开始想 100个物品 ,而且是随机的,分布均匀那么总的状态数不会太多吧就像用map试一下,结果MLE#include#include#include#include#include#includeusing namespace std;const int INF=1e9原创 2016-09-19 19:15:47 · 393 阅读 · 0 评论 -
HDU 5873 Football Games .
题目地址: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原创 2016-09-11 09:56:48 · 337 阅读 · 0 评论 -
2016 四川省赛 E. Coins 找规律 .
题目地址: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)原创 2016-10-05 11:36:47 · 584 阅读 · 0 评论