![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
收藏
team79
我在努力。
展开
-
hdu递推2050 1290 2563 2064 2077.
此文是转载 出处:http://blog.sina.com.cn/s/blog_7fec19cd01010h60.html不过我换上了我自己的代码hdu2050 折线分平面:1.当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射原创 2013-07-11 13:13:26 · 667 阅读 · 0 评论 -
搞ACM的你伤不起(转)
劳资六年前开始搞ACM啊!!!!!!!!!! 从此踏上了尼玛不归路啊!!!!!!!!!!!! 谁特么跟劳资讲算法是程序设计的核心啊!!!!!! 尼玛除了面试题就没见过用算法的地方啊!!!!!! 谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊!!!!!!!! 那是搞ACM的入门书啊!!!!特么的入门书就一千多页啊!!!!!!! 还没有习题答案啊,学完了你特么都不知道转载 2014-05-28 21:30:30 · 803 阅读 · 0 评论 -
菜鸟,大牛和教主,三者的区别
果断的。。。。我是妥妥的 对菜鸟来说题目有三种:会算法且能AC的,会算法但不能AC的,不会做的对大牛来说题目有两种:会做的,不会做的对教主来说题目有两种:能AC的,数据有错的菜鸟提交WA了,找了N久找不出错时,在论坛大骂数据有错,但是没人理大牛提交WA了,找了N久找不出错时,写暴力程序或者求别人的AC程序对拍教主提交WA了,J转载 2014-05-28 21:38:00 · 781 阅读 · 0 评论 -
LA 3882 约瑟夫环(递推)
约瑟夫问题的变种。。。。AC代码如下:#include #include #include #include using namespace std;int n, m, k, ans;int main(){ while( scanf( "%d%d%d", &n, &k, &m ) && !( n == 0 && k == 0 && m == 0 ) ){原创 2014-05-23 15:58:44 · 600 阅读 · 0 评论 -
DP题集
转自:点击打开链接以前按照那个上面刷了好多有一部分没刷 现在整理起来 继续刷一、区间DP1、Zoj 3537 Cake 2、Light oj 1422 Halloween Costumes 3、poj 2955 Brackets 4、CF 149 D Coloring Brackets5、1651 Multiplication Puzzle6、Zoj 34原创 2014-03-25 13:03:14 · 930 阅读 · 0 评论 -
A* 算法入门
转自:http://www.cppblog.com/mythit/archive/2009/04/19/80492.html在看下面这篇文章之前,先介绍几个理论知识,有助于理解A*算法。 启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是十分重要转载 2013-09-17 20:56:23 · 878 阅读 · 0 评论 -
HDU杭电acm题目分类大全
1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 1007 经典问题,最近点对问题,用分治 1008 简单题 1009 贪心转载 2013-07-04 15:14:38 · 1207 阅读 · 0 评论 -
strlen源码剖析
http://www.cppblog.com/ant/archive/2007/10/12/32886.html学习高效编程的有效途径之一就是阅读高手写的源代码,CRT(C/C++ Runtime Library)作为底层的函数库,实现必然高效。恰好手中就有glibc和VC的CRT源代码,于是挑了一个相对简单的函数strlen研究了一下,并对各种实现作了简单的效率测试。strlen的函转载 2013-08-23 09:47:10 · 543 阅读 · 0 评论 -
POJ 动态规划题目列表
转自:http://www.cnblogs.com/qijinbiao/archive/2011/09/02/2163460.html声明:1.这份列表当然不是我原创的,从文库里下载了一份,放到这里便于自己浏览和查找题目。(鄙人的目的也与此基本相同,感谢前辈的无私的奉献,小弟在此感激别尽!)※最近更新:Poj斜率优化题目1180,2018,3709 列表一:经典题目题号:转载 2013-08-05 19:41:32 · 731 阅读 · 0 评论 -
0x3f3f3f3f...编程中无穷大常量的设置技巧
转自 http://aikilis.tk/如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况下,0x7fffffff并不是一个好的选择。很多时候我们并不只转载 2013-07-25 14:14:57 · 7122 阅读 · 2 评论 -
hdu 1226 BFS
一开始想着要写大数好麻烦啊。。。最后看了别人的代码瞬间觉得自己弱爆了。。。。。。值得以后学习。。。AC代码如下:#include #include #include #include #include using namespace std;int number[16];int visit[5100], flag;int N, C, M;string ans;typ原创 2013-07-18 15:04:27 · 665 阅读 · 0 评论 -
卡特兰数
转自:http://blog.163.com/lz_666888/blog/static/1147857262009914112922803/Catalan数 中文:卡特兰数 原理: 令h(1)=1,h(0)=1,catalan数满足递归式: h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另转载 2013-07-16 17:02:41 · 660 阅读 · 0 评论 -
状态压缩动态规划
引入 首先来说说“状态压缩动态规划”这个名称,顾名思义,状态压缩动态规划这个算法包括两个特点,第一是“状态压缩”,第二是“动态规划”。 状态压缩: 从状态压缩的特点来看,这个算法适用的题目符合以下的条件: 1.解法需要保存一定的状态数据(表示一种状态的一个数据值),每个状态数据通常情况下是可以通过2进制来表示的。这就要求状态数据的每个单元只有两种状态,比如说棋盘上的格子转载 2013-07-16 09:43:45 · 692 阅读 · 0 评论 -
POJ数据结构专辑(含部分题解)
1195 Mobile phones 树状数组 题解1455 Crazy tea party1521 Entropy huffman 题解1703 Find t转载 2013-07-15 11:35:47 · 862 阅读 · 0 评论 -
POJ 题目分类
1、 排序1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,1002(需要字符处理,排序用快排即可) 1007(稳定的排序) 2159(题意较难懂) 22312转载 2013-07-13 15:34:57 · 714 阅读 · 0 评论 -
qsort和sort函数中的 cmp函数
前几天刷题的时候有一题原创 2014-05-01 22:04:08 · 651 阅读 · 0 评论