上一页 1 ··· 4 5 6 7 8

2015年4月3日

最短路---dijsktra--邻接矩阵

摘要: 1 const int MAXINT = 32767; 2 const int MAXNUM = 10; //点的个数 3 int dist[MAXNUM]; 4 int prev[MAXNUM]; 5 6 int A[MAXUNM][MAXNUM]; ... 阅读全文

posted @ 2015-04-03 00:25 bai_yan 阅读(239) 评论(0) 推荐(0) 编辑

2015年3月27日

cf- 297 < b > -- 区间翻转操作的优化

摘要: B. Pasha and Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha got a very beautiful st... 阅读全文

posted @ 2015-03-27 15:16 bai_yan 阅读(235) 评论(0) 推荐(0) 编辑

cf- 297 < a >--字符串操作技巧

摘要: A. Vitaliy and Pietime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter a hard day Vitaly got ve... 阅读全文

posted @ 2015-03-27 15:02 bai_yan 阅读(498) 评论(0) 推荐(0) 编辑

2015年3月11日

hdoj--2082<母函数>

摘要: 题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=2082题目描述:26个字母各有价值,分别是1到26;给出每个字母的个数,求单词价值不超过50 的单词有多少个; 本题的同类是换零钱:给出几种面值的硬币各有几个,求换50元钱有多少种换法;... 阅读全文

posted @ 2015-03-11 13:09 bai_yan 阅读(738) 评论(0) 推荐(0) 编辑

2015年3月10日

hdoj--1045<dfs&二分图最大匹配>(这里是dfs解法)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045题目描述: 在矩阵中放车,车可四面攻击,矩阵中有墙,可以防止攻击,给出墙的位置,输出最多可以放多少车;题目要点:dfs&二分图最大匹配(匈牙利算法)(这里是dfs) 本题在一开始作的时候陷入了贪心的... 阅读全文

posted @ 2015-03-10 23:55 bai_yan 阅读(338) 评论(0) 推荐(0) 编辑

hdoj--1016<dfs>

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016题目描述:1~n的整数排成一个环,首尾相连,相邻的两个数相加是素数,输出满足的排列,1开头输出,字典序;题目要点:dfs 本题安顺序dfs,可以满足字典序,对于每一个要放进去的数要考察两个,一、是... 阅读全文

posted @ 2015-03-10 23:39 bai_yan 阅读(136) 评论(0) 推荐(0) 编辑

hdoj--1010<dfs+奇偶剪枝>

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010题目描述:在n*m的矩阵中,有一起点和终点,中间有墙,给出起点终点和墙,并给出步数,在该步数情况下走到终点,走过的点不能再走;题目要点:dfs+奇偶剪枝;输入; 本题用dfs可以做出结果,但是会... 阅读全文

posted @ 2015-03-10 23:21 bai_yan 阅读(143) 评论(0) 推荐(0) 编辑

2015年3月4日

博弈

摘要: 【转】博弈小结首先当然要献上一些非常好的学习资料:基础博弈的小结:http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游戏小结:http://blog.csdn.net/acm_cxlove/article/details/7854... 阅读全文

posted @ 2015-03-04 22:32 bai_yan 阅读(159) 评论(0) 推荐(0) 编辑

map的使用方法

摘要: map的详细用法stringiteratorinsertpairstructalgorithm[cpp]view plaincopymap的详细用法: map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能... 阅读全文

posted @ 2015-03-04 14:40 bai_yan 阅读(793) 评论(0) 推荐(0) 编辑

上一页 1 ··· 4 5 6 7 8

导航