03 2015 档案

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 阅读(245) 评论(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 阅读(509) 评论(0) 推荐(0)

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

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

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

posted @ 2015-03-10 23:55 bai_yan 阅读(366) 评论(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 阅读(140) 评论(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 阅读(151) 评论(0) 推荐(0)

博弈
摘要:【转】博弈小结首先当然要献上一些非常好的学习资料:基础博弈的小结: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 阅读(179) 评论(0) 推荐(0)

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

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

导航