2017年05月_My_stage

原创 Trie图

#include <iostream> //The standard IO stream#include <sstream> //The standard String library and string stream#include <cstring> //The C-style string library#include <cassert> //The C-

2017-05-18 11:45:53 367

原创 2017年第12届黑龙江省大学生ACM程序设计竞赛以及第11届东北地区大学生程序设计竞赛总结

今天，黑龙江省大学生程序设计竞赛结束了。我已经不记得为了这个省赛我和我的队友们都付出了什么，鄙人在这里检讨一波，鄙人队友五一没有休息在实验室训练，而我却因家里的事情逃避了训练，虽然这有些不可为，但也要检讨一番。这里是对省赛的一些总结与经验教训。这次省赛鄙队侥幸获得了省一，我在这里感谢我的二位队友，这一次的省赛无论从题目质量上还是主办方的准备情况上来看都很不错。记得鄙队在省赛的时候，看着队友瞬间过

2017-05-14 21:43:20 2792

原创 ecnu 丽娃河的狼人传说

http://acm.ecnu.edu.cn/problem/3263/按照右边最小排序贪心即可#include <bits/stdc++.h>using namespace std;#define mme(i,j) memset(i,j,sizeof(i))bool vis[1005];struct ode{ int left,right,need;}node[10005];b

2017-05-13 21:34:22 413

原创 ecnu 铁路修复计划

http://acm.ecnu.edu.cn/problem/3247/很简单麻，二分k，每次得到的二分结果k，乘到外国人建的轨道的价值上，之后跑一边最小生成树即可。之后判断最小花费与计划花费的大小即可。#include <bits/stdc++.h>using namespace std;#define mme(i,j) memset(i,j,sizeof(i))bool vis[1005]

2017-05-13 21:31:43 483

原创 HDU 5880 AC自动机

http://acm.hdu.edu.cn/showproblem.php?pid=5880 AC自动机模板题，唯一不同的地方就是多一个长度数组，记录该状态为结尾状态时整个串的长度之后当前状态进入到终结状态时把这一段全部改变为*即可#include <bits/stdc++.h>#define mme(i,j) memset(i,j,sizeof(i))#define maxs 220202

2017-05-13 21:27:51 310

原创第十三届北京师范大学程序设计竞赛（6+2/10）

A Araleii & Bill的冠名权争夺战之登顶校赛———————————————————————————————————————————— 我们这样考虑对于一个说对的概率是1/m ,那么n个人的期望就是n/m然而这个期望其实就是 E=n/m=∑i=1n(pi×i)(p_i为i个人答对的概率)pn最大值显然是 n/m=pn×n 所以最后答

2017-05-11 21:19:53 306

原创 BNU 49103

https://www.bnuoj.com/v3/problem_show.php?pid=49103二分#include<bits/stdc++.h>using namespace std;long long n,m;struct node{ long long ai,bi; long long sum;}a[10005];bool cmp(node x,node b)

2017-05-09 06:05:28 751

原创 BNU 49102

https://www.bnuoj.com/v3/problem_show.php?pid=49102BFS#include <bits/stdc++.h>#define maxs 202020#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int way[5]= {1,0,-1,0}; int wa

2017-05-09 05:31:31 811

原创 BNU 49097 Araleii & Bill的冠名权争夺战之登顶校赛

https://www.bnuoj.com/v3/problem_show.php?pid=49097由于戴上帽子后不允许有任何信息交换，所以无论采取什么策略，答对颜色的人数期望不会发生改变，即为N/M。设i个人答对的概率为Pi，可得1*P1+2*P2+…+N*PN=N/M。那么令P1=P2=…=PN-1=0，此时PN最大，等于1/M。”#include <iostream>#include <s

2017-05-09 04:55:14 360

原创 BNU 49098 神奇的身高

https://www.bnuoj.com/v3/problem_show.php?pid=49098思路：这题找改变后的LIS，首先定义一个B数组里面存的比输入的值大，这里我们设2e9+2,我设了1e9+2WA了…………那么我们知道1-n的序列的有序的，即满足条件的，那么当我们输入的数字小于当前序列应该的值时，不需要管，当x-i>0时，我们找到原序列中最后一个比x-i大的下表，把这个位置的值更为

2017-05-09 04:43:44 1272

原创 BNU 51645

https://www.bnuoj.com/v3/problem_show.php?pid=51645思路：对边进行深搜即可#include <bits/stdc++.h>#define maxs 2020202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;struct node{ int u,v;}ed[2

2017-05-08 11:31:53 493

原创 bnu 51643 Cactus Exploration

https://www.bnuoj.com/v3/problem_show.php?pid=51643感谢出题人啊，这题有点像《嫌疑人X的献身》里的石神一样，出题喜欢用题面迷惑别人，明明是数学题，非要出的跟图论似得。心累。因为- -鄙人太弱小，导致只推出了部分结论。解析：我们讨论特殊情况，当边数m==n-1时，无环，答案为0,当m==n时，只有唯一一个环，答案为n*n,当m#include <

2017-05-08 11:29:02 321

My_stage的博客