as305323460-CSDN博客

转载手写大整数

http://codevs.cn/problem/1166/区间dp，手写大整数 1 #include<bits/stdc++.h> 2 #define mt(a,b) memset(a,b,sizeof(a)) 3 using namespace std; 4 typedef long long LL; 5 con...

2016-08-21 14:50:00 149

转载 FOJ有奖月赛-2016年8月（daxia专场之过四题方有奖）

http://acm.fzu.edu.cn/contest/list.php?cid=152主要是a题, lucas定理, 就这一版能过.. 记录一下代码, 另外两个最短路一个模拟,没什么记录价值. 1 //#define txtout 2 //#define debug 3 #include<cstdio> 4 #include...

2016-08-17 17:10:00 153

转载 2.1 基本计数方法

例题1 uva 11538http://acm.hust.edu.cn/vjudge/problem/28978在m*n棋盘上放置黑白两个皇后,相互攻击的方法数.解法,正着考虑, 同行,同列, 斜着的情况加在一起, 组合书计算一下, 黑白不同所以是 P(n,2).对斜着的角的情况暴力算也过.1760ms 1 //#define txtout 2 //...

2016-08-17 11:52:00 135

转载第7章代码

后缀数组poj 1743poj 3415poj 2758线段树poj 2828每个人依次插队, pos表示这个人会差到第pos个人的右边, 树状数组维护,开始的时候全置1,表示每个位置都有一个人,就是最终的状态,然后按照时间顺序倒序处理. 先处理最后一个人, 二分出前n项和等于其pos+1的位置, 那么这个人就会在这个位置, 对于最后一个人, 他恰好在 p...

2016-08-15 19:31:00 119

转载第7章高级数据结构的编程实验

题目列表：http://acm.hust.edu.cn/vjudge/contest/128581#overview后缀数组poj 1743poj 3415poj 2758线段树poj 2828poj 3468poj 2528poj 3667处理特殊图poj 1041 uva302poj 2337 zoj 1919uva 216u...

2016-08-15 18:28:00 117

转载 3.3 字符串（1）

Trie 前缀树字典树例题11 LA 3942http://acm.hust.edu.cn/vjudge/problem/22109字典树第一个例题我用set水过，先记录这个版本吧，题意是，给一个串，还有一些短串的集合，问有多少种不同的拆分方法使得拆分完后，每个子串都在集合中。dp[len] 表示前len个有多少拆分法 dp[0]=1，前0个字符有一种拆分法，空嘛...

2016-08-13 17:09:00 104

转载 2016_NENU_CS_3

贴一下比赛的代码, 其中 I 题代码源于final大神 ok_againhttp://acm.hust.edu.cn/vjudge/contest/127444#overviewI 1 /************************************************************************* 2 > ...

2016-08-11 11:50:00 97

转载 3.2 区间信息的维护与查询

例题7 la 4329 http://acm.hust.edu.cn/vjudge/problem/13895每个人有能力值, 一场比赛需要3个人, 要求下标中间的人作为裁判 , 且中间的人的能力值要在左右两个人之间 ,问共能进行多少场比赛.树状数组统计某个人前面有多少比他小的, 前大, 后小后大, 情况等于前面小* 后面大或者前面大*后面小....

2016-08-09 23:03:00 109

转载 3.1 基础数据结构回顾

例题1 uva11995 http://acm.hust.edu.cn/vjudge/problem/18700猜测符合哪种数据结构 , 用stl模拟判断. 1 //#define txtout 2 //#define debug 3 #include<bits/stdc++.h> 4 #define mt(a,b) memset(...

2016-08-08 21:16:00 123

转载 Codeforces Round #364 (Div. 2)

还是4个1a记录代码A 1 //#define txtout 2 //#define debug 3 #include<bits/stdc++.h> 4 #define mt(a,b) memset(a,b,sizeof(a)) 5 using namespace std; 6 typedef long long LL; 7 ...

2016-07-23 10:42:00 298

转载 Codeforces Round #363 (Div. 2)

最近太忙了时间不够, 4个1a 记录一下代码剩4题有空补做吧http://codeforces.com/contest/699A 1 //#define txtout 2 //#define debug 3 #include<bits/stdc++.h> 4 #define mt(a,b) memset(a,b,sizeof(a)...

2016-07-20 22:15:00 61

转载白书博弈学习

nim博弈 n堆火柴，每堆有若干个火柴，两人轮流拿，每次可以选择一堆至少拿一个，也可以整堆拿走，无法拿的人输。每堆火柴的个数异或和==0，先手输，否则先手赢。http://acm.hust.edu.cn/vjudge/problem/32746 UVA11859题意：给2维矩阵，每次可以选择矩阵的一行中的1个或多个大于1的整数，把他们每个数都变成真因子...

2016-07-20 16:42:00 93

转载 2016 Multi-University Training Contest 1

官方题解：http://bestcoder.hdu.edu.cn/blog/2016-multi-university-training-contest-1-solutions-by-hit/题目链接：A http://acm.hdu.edu.cn/showproblem.php?pid=5723第一步求最小生成树，因为题目限制边权各不相同，所以最小生成树唯一。第二...

2016-07-20 13:32:00 99

转载 KM算法 PK 最小费用最大流

用到了KM算法 ,发现自己没有这个模板,搜索学习一下上海大学final大神,http://www.cnblogs.com/kuangbin/p/3228861.html 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #include ...

2016-06-19 13:06:00 284

转载 final 发布领跑衫获奖感想

时间：2016年5月20日 13：30--14：00final发布中,我们团队严一格演示了最终版本的四则运算项目,修正了beta版本发布时弹幕部分无法消除的bug,总体效果达到预期.遗憾的是没能做好fork抢答器项目的代码实现.杨老师将领跑衫发给我,出乎我的意料,以致于上台领奖有点手忙脚乱.非常感谢杨老师对我的鼓励和帮助.领跑衫更是对我们爆打团队所有成员工...

2016-05-21 19:53:00 75

转载 2016"百度之星" - 初赛（Astar Round2A）

http://acm.hdu.edu.cn/showproblem.php?pid=5692题意:给一棵树,点有权值. 操作1:询问从0点出发,经过x点(输入)的路径中,点权和最大的路径的和是多少. 操作2:将x号点的值更新为y.思路:已0为根形成一个有根树,经过x点的所有路径的终点都在已x为根的子树中,问题相当于求一颗子树中的所有节点到0点的距离最大值,将题目的点权...

2016-05-21 19:36:00 98

转载爆打团队 2016.05.05 站立会议

1. 时间： 15：00--15：052. 人员：高鑫组长http://www.cnblogs.com/gaolzzxin/严一格http://www.cnblogs.com/yyyyg/彭杨http://www.cnblogs.com/pengy813/包玲玲http://www.cnblogs.com/linglingbao/吴军http://...

2016-05-05 22:14:00 90

转载爆打团队四则运算 beta视频

爆打团队四则运算 beta视频链接http://v.youku.com/v_show/id_XMTU1MjAzNDI0NA==.html?from=s1.8-1-1.2转载于:https://www.cnblogs.com/gaolzzxin/p/5447480.html

2016-04-29 19:52:00 85

转载爆打团队 2016.04.27 站立会议

1. 时间： 19：00--19：152. 人员：高鑫组长http://www.cnblogs.com/gaolzzxin/严一格http://www.cnblogs.com/yyyyg/彭杨http://www.cnblogs.com/pengy813/包玲玲http://www.cnblogs.com/linglingbao/吴军http://...

2016-04-27 20:34:00 92

转载爆打团队 2016.04.22 站立会议

1. 时间： 20：00--20：052. 人员：高鑫组长http://www.cnblogs.com/gaolzzxin/严一格http://www.cnblogs.com/yyyyg/彭杨http://www.cnblogs.com/pengy813/包玲玲http://www.cnblogs.com/linglingbao/吴军http://...

2016-04-22 23:11:00 80

转载爆打团队 2016.04.21 站立会议

1. 时间： 13：25--13：302. 人员：高鑫组长http://www.cnblogs.com/gaolzzxin/严一格http://www.cnblogs.com/yyyyg/彭杨http://www.cnblogs.com/pengy813/包玲玲http://www.cnblogs.com/linglingbao/吴军http://...

2016-04-21 21:57:00 65

转载爆打团队 2016.04.20 站立会议

1. 时间： 21：00--21：102. 人员：高鑫组长http://www.cnblogs.com/gaolzzxin/严一格http://www.cnblogs.com/yyyyg/彭杨http://www.cnblogs.com/pengy813/包玲玲http://www.cnblogs.com/linglingbao/吴军http://...

2016-04-20 22:49:00 71

转载爆打团队 2016.04.19 站立会议

1. 时间： 13：20--13：252. 人员：高鑫组长http://www.cnblogs.com/gaolzzxin/严一格http://www.cnblogs.com/yyyyg/彭杨http://www.cnblogs.com/pengy813/包玲玲http://www.cnblogs.com/linglingbao/吴军http://...

2016-04-19 22:53:00 84

转载爆打团队 2016.04.18 站立会议

1. 时间： 20：00--20：052. 人员：高鑫组长http://www.cnblogs.com/gaolzzxin/严一格http://www.cnblogs.com/yyyyg/彭杨http://www.cnblogs.com/pengy813/包玲玲http://www.cnblogs.com/linglingbao/吴军http://...

2016-04-18 22:29:00 71

转载爆打团队 2016.04.15 站立会议

1. 时间： 13：00--13：102. 人员：高鑫组长http://www.cnblogs.com/gaolzzxin/严一格http://www.cnblogs.com/yyyyg/彭杨http://www.cnblogs.com/pengy813/包玲玲http://www.cnblogs.com/linglingbao/吴军http://...

2016-04-15 23:04:00 75

转载爆打团队 2016.04.14 站立会议

未能及时提交站立会议理由:组长高鑫的失职,没有及时发布.1. 时间： 21：00--21：102. 人员：高鑫组长http://www.cnblogs.com/gaolzzxin/严一格http://www.cnblogs.com/yyyyg/彭杨http://www.cnblogs.com/pengy813/包玲玲http://www.cnb...

2016-04-15 09:07:00 71

转载爆打团队 2016.04.13 站立会议

1. 时间： 18：00--18：202. 人员：高鑫组长http://www.cnblogs.com/gaolzzxin/严一格http://www.cnblogs.com/yyyyg/彭杨http://www.cnblogs.com/pengy813/包玲玲http://www.cnblogs.com/linglingbao/吴军http://...

2016-04-13 22:14:00 75

转载效能分析爆打团队题目去重功能代码优化

测试的题目记录为随机生成10000题目记录,去掉重复后剩余8569.O(n^2)算法 1s O（n*log（n））算法 0.1s100000题目记录,去掉重复后剩余30565.O(n^2)算法 30.8s O（n*log（n））算法 0.59s200000题目记录,去掉重复后剩余31940.O(n^2)算法 69s O（n*log（n））算法 1s...

2016-04-13 21:28:00 66

转载爆打团队题目去重功能代码优化

过早的优化是不好的，但是程序已经跑起来了，优化一下也是有意义的。简单的用一下stl，时间复杂度O（n*log（n））,空间复杂度O（n）。 1 class BetterSolver{ 2 set<string> s; 3 public: 4 void solve(){ 5 s.cle...

2016-04-12 17:45:00 85

转载爆打团队题目去重功能代码实现

算法流程：枚举每个题目，判断该题目之前是否出现过，若出现过则跳过该题目，时间复杂度O（n^2）,空间复杂度O（n）。实现核心功能的类： 1 vector<string> program; 2 vector<string> different_program; 3 class Solver{ 4 bool have_s...

2016-04-12 17:36:00 55

转载爆打团队 2016.04.12 站立会议

1. 时间： 17：30--17：352. 人员：高鑫组长http://www.cnblogs.com/gaolzzxin/彭杨http://www.cnblogs.com/pengy813/包玲玲http://www.cnblogs.com/linglingbao/吴军http://www.cnblogs.com/wujunzero/3. 会议内容...

2016-04-12 17:22:00 66

转载爆打团队 2016.04.11 站立会议

1. 时间： 15：30--15：502. 人员：高鑫组长http://www.cnblogs.com/gaolzzxin/彭杨http://www.cnblogs.com/pengy813/包玲玲http://www.cnblogs.com/linglingbao/吴军http://www.cnblogs.com/wujunzero/3. 会议内容...

2016-04-11 23:28:00 82

转载爆打团队 2016.04.10 站立会议

1. 时间： 19：00--19：152. 人员：高鑫组长http://www.cnblogs.com/gaolzzxin/彭杨http://www.cnblogs.com/pengy813/包玲玲http://www.cnblogs.com/linglingbao/吴军http://www.cnblogs.com/wujunzero/3. 会...

2016-04-10 21:25:00 75

转载爆打小组 4.3日站立会议

本周严一格同学离开小组，高鑫临危受命，成为了组长。会议讨论结果，由彭杨同学接手web后台，尝试题目和答案从后台读入。高鑫负责后台题目和答案的生成。包玲玲负责测试后台代码。吴军负责测试web前端效果。新加入的组员高鑫不认识，暂时没联系上，计划安排他测试高鑫的题目生成程序。转载于:https://www.cnblogs.com/ga...

2016-04-03 18:13:00 83

转载随机生成题目的代码分析

随机生成的算法比较简单,主要优点在于改进了以往竞赛代码风格,一个函数实现若干功能.那样确实不太适合做工程.用高内聚低耦合的原则,将功能细化,分别实现了几个类,确实能够显著提高了代码的可重用性,可读性.其中随机类就是从我以前实现的代码里直接粘过来用的,一个类封装好了,的确能重复使用.省去了重复编码的时间,类似于模板,stl 1 class Rando...

2016-03-31 00:30:00 158

转载爆打第二周第二次站立会议（2016.3.29）

会议时间：2016年3月29日 20:00~20:15会议成员：严一格，彭杨，吴军，包玲玲，高鑫。会议目的：全体成员汇报各自的工作，讨论下一步任务。高鑫：设计了简单的随机生成题目算法，与小组成员讨论算法进一步改进，以及需要添加的功能点。总结一下第一次写技术博客,杨老师建议我的技术博客要突出代码的亮点,我对功能点的描述太少,今后的技术博客需突出重点,将功能用自然语言描述...

2016-03-30 22:41:00 55

转载爆打小组,四则运算,算法实现

组长严一格在讨论中说明了算法的需求,先实现了分5级难度,简单随机生成题目的算法. 1 #include<cstdio> 2 #include<cstdlib> 3 #include<ctime> 4 #include<iostream> 5 using namespace std; 6 class Ra...

2016-03-29 21:17:00 74

转载 add some template for ec-final

二维rmq 离线 init O( n*n*logn*logn ) query O(1)http://www.cnblogs.com/kuangbin/p/3227420.html求1-n有多少个素数 n = 1e9 1 #include <bits/stdc++.h> 2 using namespace std; 3...

2015-11-25 20:36:00 76

转载 matrix_world_final_2013

Ahttp://acm.hust.edu.cn/vjudge/contest/view.action?cid=98960#problem/A题意：给一个正方形，四边上有A-Z带+-，如果是00就不能连任何的。如果两个正方形的边字母相同，正负号相反，就可以连起来。问给输入的n种，每种无限个，可否构成无限大的平面。给的正方形可以旋转或者对称的翻转。解法：想要无限大，就想能否有几个...

2015-11-09 18:47:00 78

转载 matrix_world_final_2012

Bhttp://acm.hust.edu.cn/vjudge/contest/view.action?cid=98759#problem/B题意：瓶子侧躺在数轴上，瓶底在xlow，瓶口在xhigh，瓶身的曲线是多项式函数，给出a0--an是多项式系数，求瓶子的体积，和每增加 inc 体积的刻度值，最多输出8个。解法：体积用积分求，刻度值用二分求。 1 //#d...

2015-11-08 14:56:00 101

空空如也

空空如也