03 2016 档案

20160330训练赛
摘要：训练赛20160330 4:00:00 4:00:00 Overview Problem Status Rank Discuss Clone this contest ID Origin Title 子序列个数 A题：物理题水体 B题：字符串处理，水 C：水 D：bfs，，，，需要使用两次bfs进行 阅读全文
posted @ 2016-03-31 11:48 柳下_MBX 阅读(134) 评论(0) 推荐(0)
POJ 3281 网络流dinic算法
摘要：B - Dining Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3281 B - Dining Submit Status Practice POJ 阅读全文
posted @ 2016-03-31 11:24 柳下_MBX 阅读(181) 评论(0) 推荐(0)
校赛E题递归形式
摘要：#include #include using namespace std; typedef long long ll; char g[6666][6666]; int k[]={0,1,2,4,8,16,32,64,128,256,512,1024,2048,4096}; void draw(int x,int y,int d) { if(d==1) { g[x... 阅读全文
posted @ 2016-03-30 16:20 柳下_MBX 阅读(142) 评论(0) 推荐(0)
Mbx1996
摘要：0513 阅读全文
posted @ 2016-03-30 11:03 柳下_MBX 阅读(108) 评论(0) 推荐(0)
hdu1054 树形dp&&二分图
摘要：B - Strategic Game Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1054 B - Strategic Game Submit Sta 阅读全文
posted @ 2016-03-24 21:08 柳下_MBX 阅读(174) 评论(0) 推荐(0)
补上题代码 hdu1520
摘要：#include #include #include #include #include #include #include #include using namespace std; #define maxn 6005 struct node{ int to,net; }que[maxn<<1]; int head[maxn]; int n; int dp[maxn][2],fath... 阅读全文
posted @ 2016-03-24 21:04 柳下_MBX 阅读(226) 评论(0) 推荐(0)
hdu1520 树形dp Anniversary party
摘要：A - Anniversary party Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1520 A - Anniversary party Submi 阅读全文
posted @ 2016-03-24 21:03 柳下_MBX 阅读(259) 评论(0) 推荐(0)
fzu2172 字符串dp
摘要：Description 大师兄在取经途中迷上了ACM-ICPC，稍不留神，师傅就被妖怪抓走了。 大师兄并不着急去救师傅，在虐这道简单题： 有两个字符串A和B，每一次可以选择以下操作中的一种，只对字符串A进行操作，用最少的操作使得字符串A与字符串B相等： 在字符串A中插入一个字符； 在字符串A中删除一 阅读全文
posted @ 2016-03-14 20:12 柳下_MBX 阅读(457) 评论(4) 推荐(1)
数位dp总结
摘要：/*数位dp模板int dfs(int i, int s, bool e) { if (i 1) return s==target_s; if (!e && ~f[i][s]) return f[i][s]; int res = 0; int u = e?num[i]:9; for (int d = 阅读全文
posted @ 2016-03-13 23:17 柳下_MBX 阅读(1229) 评论(1) 推荐(1)
装b指南
摘要：提溜一个糖水黄桃罐头瓶，放在桌边，坐下以后，脖子略微后仰，翘着二郎腿，低头盯着屏幕看需求。 最好点一根烟，牌子无所谓，能冒烟就行。要得就是云山雾绕的感觉，从烟雾中眯着眼睛看出去，一副胸有成竹的样。 一根烟抽完，流程图也在脑子里走完了。啪一下把烟头掐灭到茶缸子里。再点燃一根，开始闷声敲代码。心无旁骛的专心敲，烟灰都不要弹。 敲好之后，编译，调试，再编译，再调试，功能跑通，SVN提交代码（地震... 阅读全文
posted @ 2016-03-13 21:06 柳下_MBX 阅读(277) 评论(0) 推荐(0)
rmq模板
摘要：/* HDU 3183 */ #include #include #include #include #include using namespace std; const int MAXN=1010; int a[MAXN]; int dp[MAXN][20]; void makeRMQIndex(int n,int b[])//形成最小值下标的RMQ { for(int i=0;... 阅读全文
posted @ 2016-03-12 19:53 柳下_MBX 阅读(220) 评论(0) 推荐(0)
POJ 2195 Going Home 最小费用最大流 尼玛，心累
摘要：D - Going Home Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2195 D - Going Home Submit Status Pract 阅读全文
posted @ 2016-03-12 11:30 柳下_MBX 阅读(189) 评论(0) 推荐(0)
寒假10余场 单项练习成果链接。。。。。弱爆了。。。。。。
摘要：二分图匹配 7 days ago 省赛选拔（2） 9 days ago 省赛选拔 10 days ago 2.27线段树 13 days ago 寒假 >数论基础 28 days ago 寒假 >博弈1(1.23) 2 months ago 寒假 >博弈2(1.23) 2 months ago 寒假 阅读全文
posted @ 2016-03-11 17:49 柳下_MBX 阅读(156) 评论(0) 推荐(0)
二分图水一波~~~~d带你飞
摘要：Current Time: 2016-03-11 17:45:36 Contest Type: Public Start Time: 2016-03-04 13:00:00 Contest Status: Running End Time: 2016-05-03 13:00:00 Manager: 阅读全文
posted @ 2016-03-11 17:47 柳下_MBX 阅读(136) 评论(0) 推荐(0)
一般图匹配带花树
摘要：R - Work Scheduling Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice URAL 1099 Appoint description: Descript 阅读全文
posted @ 2016-03-11 17:46 柳下_MBX 阅读(284) 评论(0) 推荐(0)
二分图------》Hopcroft-Karp算法 hdu2389
摘要：Hopcroft-Karp算法 该算法由John.E.Hopcroft和Richard M.Karp于1973提出，故称Hopcroft-Karp算法。 原理 为了降低时间复杂度，可以在增广匹配集合M时，每次寻找多条增广路径。这样就可以进一步降低时间复杂度，可以证明，算法的时间复杂度可以到达O（n^ 阅读全文
posted @ 2016-03-07 23:11 柳下_MBX 阅读(867) 评论(0) 推荐(0)
hdu1455 dfs+剪枝
摘要：Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8353 Accepted Submission(s): 2438 Problem 阅读全文
posted @ 2016-03-05 16:10 柳下_MBX 阅读(386) 评论(0) 推荐(0)
hustoj1353 节点选择 树形dp
摘要：1353: 结点选择 题目描述 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 选择3、4、5号点，权值和为 3+4+5 = 12 。 数据规模与约定 对于20%的数据， n <= 20。 对于 阅读全文
posted @ 2016-03-05 10:47 柳下_MBX 阅读(212) 评论(0) 推荐(0)
poj2342 树形dp
摘要：Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5844 Accepted: 3354 Description There is going to be a party to celebrate 阅读全文
posted @ 2016-03-05 00:19 柳下_MBX 阅读(248) 评论(0) 推荐(0)