- 博客(19)
- 收藏
- 关注
RSS订阅
原创 * **ACM集训day11
bfs开始一脸懵逼，决定看一下算法竞赛经典递归看到书中计算组合数的函数：long long C(int n,int m) { if(n-m>m) m=n-m; /* **提到一个亮点**：max（m,n-m），我一开始还看错了，选择大的数是尽量可以约分减少溢出*/ long long ans=1; for(int i=m+1;i//这里先把大的数先成起来，
2016-07-21 18:08:07
473
原创 * **ACM错误总结
绝大部分是个人经验能正常运行情况（正常出现黑框）： Wrong Answer(WA): 算法上就出了问题，样例都可能不过，或者漏了什么必要步骤 考虑下特殊情况或捕捉题目隐含条件（比如数据范围） 实在想不出问题就多测试自己想的样例，或者思考题目时怎样得到样例结果的过程，往往会想到解决的办法 Presentation Error(PE):
2016-07-19 20:33:07
425
原创 数据类型范围
unsigned int 0～4294967295 int -2147483648～2147483647 unsigned long 0～4294967295 long -2147483648～2147483647 long long的最大值：9223372036854775807 long long的最小值：-9223372036854775808 unsigned
2016-08-12 15:56:06
254
原创 ACM集训day16
7.26POJ迷宫问题note:一开始不懂怎么把路径输出来，查了很久，有用dfs的，看上去很复杂，最后终于找到用栈输出并且和我习惯很像的代码。巧妙之处是用一个结构体数组储存路径的节点，结构体又包含上一个节点的坐标#include<stdio.h>#include<math.h>#include<stdlib.h>#include<iostream>#include<algorithm>#i
2016-07-28 11:53:18
610
2
原创 ACM集训day15——DP
7.2501背包引入讲了动态规划DP首先会有个疑问：贪心思想不能做吗？确实不能。01背包放东西只有放或不放，没有像贪心题那样可以放几分之几。而且，举个例子：3个物品大小分别是3，3，7，价值分别是6，6，10，如果背包大小是10，按贪心来做 价值/大小 降序就取得最大价值是6+6，然而明显是取6+10价值更高经典例题：01背包hdu2602 #include<stdio.h>#include<m
2016-07-27 22:06:29
266
转载 **ACM集训day12——bfs队列
粗略讲了bfs队列找了个讲得很好的博文：广度/宽度优先搜索(BFS)精华摘要： 迷宫问题核心代码：核心代码： 还找了一篇模板的博文，感觉思路非常清晰：http://blog.csdn.net/alalalalalqp/article/details/9155419原文bfs模板代码：#include<cstdio> #include<cstring> #include<queue>
2016-07-24 20:12:59
262
原创 dfs-placing apples
dfs母题placing apples这种简单而有思想的题目最适合做母题了#include <bits/stdc++.h> //包含很多c++头文件using namespace std;int num(int n,int m){ if(m==1||n==0) return 1; if(n<m) return num(n,n); return num(n,m-1)+
2016-07-20 16:06:51
356
原创 ACM集训day9
dfs有点难，做了个二叉树就先回去补回没做完的贪心练习题目…Radar Installationnote：算法还算简单，我发现做的题越多，错的地方越越来越哭笑不得，找bug时间也越来越长orz….. 有几个把我坑惨的地方#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace
2016-07-19 16:52:39
250
原创 ACM集训day4
7.14下午打了个模拟赛，3个小时，总共6题，只A了2题orz…不过居然抢了一题第一King’s Phonenote:这题可以说折磨了我几天了…从一开始的Runtime Error 到Time time Exceed…再到WA…最后发现了一个特别智障的错误，终于AC了#include<stdio.h>#include<string.h>#include<math.h>#include<algo
2016-07-18 00:17:25
274
原创 ACM集训day3
7.13要点：贪心算法note：分成子问题，分别求最优解 找规律->得猜想->证猜想->写代码 例题：hdu2037、hdu2021、nyoj891常用技巧： 0.sort函数的使用 1.sort自定义排序规则sort（，，cmp） 2.结构体
2016-07-14 22:30:09
306
原创 ACM集训day2
2016.7.12练习D题#include#include#include#includeusing namespace std;int main(){ int n,a; int m,i; while(scanf("%d %d",&n,&m)!=EOF) { int num[15]={0}; //**原来写的是n
2016-07-12 19:21:24
287
原创 ACM集训day1
2016.7.11练习A题===========================我是分割线=============================G题http://acm.hdu.edu.cn/showproblem.php?pid=5327思路：函数判断漂亮数->定义数组表示从1到i的漂亮数总数->记忆化思想->指定区间#include#include#incl
2016-07-12 17:11:07
315
原创 FIRST DAY`S EVE
FIRST DAY`S EVE 时间 地点 8:30-11:30 9号楼4号机房 14:10-17:10 9号楼4号机房 19:00-21:00 9号楼4号机房锻炼：周一、三、五
2016-07-10 21:21:38
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人