ACM集训day8

最新推荐文章于 2016-08-12 15:56:06 发布
原创 最新推荐文章于 2016-08-12 15:56:06 发布 · 262 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#acm #dfs #递归

7.18

讲dfs

八皇后，全排列…
大多要用递归
个人觉得递归很精妙，但是难写，写出的递归怎么运行的也不清楚

ACM集训day16
yzzzjc的博客
07-28 718
7.26POJ迷宫问题note:一开始不懂怎么把路径输出来，查了很久，有用dfs的，看上去很复杂，最后终于找到用栈输出并且和我习惯很像的代码。巧妙之处是用一个结构体数组储存路径的节点，结构体又包含上一个节点的坐标#include<stdio.h> #include<math.h> #include<stdlib.h> #include<iostream> #include<algorithm> #i
正睿集训 Day 4 【ACM模拟赛】【7.31】
weixin_44341982的博客
08-02 341
又是被血虐的一天~~~~ 我真的太菜了！QWQ 目录A、10^N+7【Problem Statement】【】 A、10^N+7 【Problem Statement】 【】
ACM集训day3
yzzzjc的博客
07-14 359
7.13 要点：贪心算法 note：分成子问题，分别求最优解 找规律->得猜想->证猜想->写代码 例题：hdu2037、hdu2021、nyoj891 常用技巧： 0.sort函数的使用 1.sort自定义排序规则sort（，，cmp） 2.结构体
ACM集训day1
yzzzjc的博客
07-12 360
2016.7.11练习 A题 ===========================我是分割线============================= G题 http://acm.hdu.edu.cn/showproblem.php?pid=5327 思路：函数判断漂亮数->定义数组表示从1到i的漂亮数总数->记忆化思想->指定区间 #include #include #incl
ACM集训day2
yzzzjc的博客
07-12 355
2016.7.12练习 D题 #include #include #include #include using namespace std; int main() { int n,a; int m,i; while(scanf("%d %d",&n,&m)!=EOF) { int num[15]={0}; //**原来写的是n
ACM集训day4
yzzzjc的博客
07-18 324
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
ACM集训day5
yzzzjc的博客
07-18 262
下午打了场周赛…3小时6道题…爆零orz…excuse me？！
ACM集训day7
yzzzjc的博客
07-18 290
rest 看了黄子华栋笃笑之末世财神233
ACM集训day9
yzzzjc的博客
07-19 295
dfs有点难，做了个二叉树就先回去补回没做完的贪心练习题目…Radar Installationnote：算法还算简单，我发现做的题越多，错的地方越越来越哭笑不得，找bug时间也越来越长orz….. 有几个把我坑惨的地方#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace
ACM集训day6
yzzzjc的博客
07-18 261
rest 看了黄子华栋笃笑之末世财神233
acm国家集训队2008年论文合集
03-27
国家集训队2008论文集 Day1 1.曹钦翔《数据结构的提炼与压缩》 2.郑暾《平衡规划——浅析一类平衡思想的应用》 3.刘弈《浅谈信息学中状态的合理设计与应用》 4.顾研《浅谈随机化思想在几何问题中的应用》 5.周梦宇...
acm国家集训队2007年论文合集
03-27
国家集训队2007论文集 Day1 北京 高逸涵 与圆有关的离散化 四川2 王晓珂 解析一类组合游戏 湖南 仇荣琦 欧拉回路性质与应用探究 广东 余江伟 如何解决动态统计问题 福建 杨 沐 浅析信息学中的“分”与...
* **ACM错误总结
yzzzjc的博客
07-19 526
绝大部分是个人经验能正常运行情况（正常出现黑框）： Wrong Answer(WA): 算法上就出了问题，样例都可能不过，或者漏了什么必要步骤 考虑下特殊情况或捕捉题目隐含条件（比如数据范围） 实在想不出问题就多测试自己想的样例，或者思考题目时怎样得到样例结果的过程，往往会想到解决的办法 Presentation Error(PE):
* **ACM集训day11
yzzzjc的博客
07-21 519
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//这里先把大的数先成起来，
dfs-placing apples
yzzzjc的博客
07-20 415
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)+
*ACM集训day13
yzzzjc的博客
07-27 347
上午打周赛…爆零…
*ACM集训day10
yzzzjc的博客
07-21 315
7.20 宽搜bfs 无向图…队列…
ACM集训day15——DP
yzzzjc的博客
07-27 310
7.2501背包引入讲了动态规划DP首先会有个疑问：贪心思想不能做吗？确实不能。01背包放东西只有放或不放，没有像贪心题那样可以放几分之几。而且，举个例子：3个物品大小分别是3，3，7，价值分别是6，6，10，如果背包大小是10，按贪心来做 价值/大小 降序就取得最大价值是6+6，然而明显是取6+10价值更高经典例题：01背包hdu2602 #include<stdio.h> #include<m
数据类型范围
yzzzjc的博客
08-12 299
unsigned int 0～4294967295 int -2147483648～2147483647 unsigned long 0～4294967295 long -2147483648～2147483647 long long的最大值：9223372036854775807 long long的最小值：-9223372036854775808 unsigned
福州大学ACM集训队编程资料
"福州大学acm集训队资料" 福州大学ACM/ICPC集训队的资料涵盖了多个计算机科学领域的基础知识和算法，主要目的是为了训练参赛队伍在编程竞赛中的能力。这份资料详细介绍了以下几个方面： 1. **语言基础**： - ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值