hdu - 随笔分类 - role

hdu,1025 dp求最长递增序列。

摘要：注意把第一列的城市看成固定的，求出另一列数的最长递增序列用a[p]保存rich city的标号r，dp[i]存放的是长度为i的序列的末尾最小的那个a[i]值dp[]的长度就是最多的道路数目。因为数据500000 故用二分查找的方法更新dp#include<stdio.h>#include<stdlib.h>#include<string.h> int a[500001],dp[5000001];//dp[i]用来存储长度为i时的最小值int find(int a,int*dp,int low,int height)//每次加入的数和dp中的数进行比较直到返阅读全文

posted @ 2011-04-04 22:12 role 阅读(274) 评论(0) 推荐(0)

hdu 2085 核反应堆组合数学

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2085注意数据存储2010-10-29 18:00:38Accepted20850MS180K259 BG++rll代码阅读全文

posted @ 2010-10-29 18:03 role 阅读(457) 评论(0) 推荐(0)

hdu2087剪花布条字符串的处理

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2087这题主要考察字符串的处理（1）直接字符数组控制，哈哈……我的一次ac了，好高兴……（2）直接调用库函数strstr()。strstr语法: #include <string.h>char *strstr( const char *str1... 阅读全文

posted @ 2010-10-29 17:37 role 阅读(804) 评论(1) 推荐(0)

hdu 2088 Box of Bricks 输出格式控制

摘要：PE了n次……http://acm.hdu.edu.cn/showproblem.php?pid=20882010-10-29 16:30:56Accepted20880MS180K410 BG++rll代码阅读全文

posted @ 2010-10-29 16:38 role 阅读(508) 评论(0) 推荐(0)

hdu2091 空心三角形

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2091注意；输出格式及n==1时的情况最重要的是一行的最后一个没有空格这一点很容易错！通过这题也学会了一些小技巧!呵呵……30948032010-10-20 20:32:07Accepted209115MS208K603 BG++rll代码阅读全文

posted @ 2010-10-20 20:42 role 阅读(1046) 评论(0) 推荐(0)

hdu2075 A|B?

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2075不要被水题给吓着了！用__int64 格式就过了！唉……2010-10-20 19:51:41Accepted20750MS208K204 BG++rll代码阅读全文

posted @ 2010-10-20 19:56 role 阅读(258) 评论(0) 推荐(0)

hdu 2095 find your present (2)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2095方法很多：(1）查找，数组设为499999超时了！ac不了!（2）you can assume that only one number appear odd times.根据这句话可以想想更高效的算法，思考中……（3）用异或运算符异或运算符的用法：整数的异或是先把它们化成二进制... 阅读全文

posted @ 2010-10-18 22:20 role 阅读(514) 评论(0) 推荐(0)

HDU 2099 整除的尾数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2099注意00的输出，用%02dAccepted20990MS180K304 BG++rll代码阅读全文

posted @ 2010-10-18 21:28 role 阅读(902) 评论(0) 推荐(0)

hdu 2076夹角有多大(题目已修改,注意读题)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2076没什么技巧，注意输出数据的类型即可Problem : 2076 ( 夹角有多大(题目已修改,注意读题) ) Judge Status : AcceptedRunId : 3081851Language : G++Author : rllCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta代码阅读全文

posted @ 2010-10-17 20:20 role 阅读(387) 评论(0) 推荐(0)

hdu2072 单词数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2072这道题从学习c语言开始，就见到，刚开始总觉得字符串处理是一个很繁琐的事，这2天下定决心要切掉它，看别人都是用c++库函数写的，但自己刚学c++,基本的语法关键字还不懂，又阿辉曾说我的的c语言代码能力很弱，（自己也感觉到了），就想着用c写，提高一下能力。通过本题学习到了关于字符串的相关知识和思想，感觉还是挺有... 阅读全文

posted @ 2010-10-17 19:19 role 阅读(3260) 评论(13) 推荐(0)

hdu2069 Coin Change 暴力ac

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2069原来学百钱买百鸡是写的代码超时。看到一个大牛的也是用的暴力不过比我原来的写法要好很多!一下ac 了！也有用母函数过的，不过我对母函数理解还不深，看不太懂！用的是二维的数组，写的母函数。牛人这样提示：int c1[250][100], c2[250][100]; 状态转移为： int x = l + j/st... 阅读全文

posted @ 2010-10-13 19:23 role 阅读(350) 评论(0) 推荐(0)

hdu2068RPG的错排

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2068题型：错排+组合刚开始还以为原来的那种输入ncase种情况，每种有n组的那种输入，__int64,double long long ，反复试，就是不对，其他人很多用double过的，不知道啥原因，longlong型的应该也可以不知道是不是vc版本啥的问题，会报错，又仔细念了题，原来是惯性思维在作怪，见到nc... 阅读全文

posted @ 2010-10-12 22:47 role 阅读(1097) 评论(0) 推荐(0)

hdu-2067-卡特兰数的学习

摘要：在做hdu-2067红色病毒问题时，发现是卡特兰数，以前都没听说过，就开始查找相关的资料，了解了点，下面是在网上的资料。感觉写的很好，很适合初学者，就贴上来了！关于卡特兰数的学习心得及题，将在不久贴出。基本概念：http://baike.baidu.com/view/2499752.htm简单应用（小学奥数）http://yanpol.blog.163.com/blog/static/481708... 阅读全文

posted @ 2010-10-10 16:46 role 阅读(580) 评论(0) 推荐(0)

hdu 2065红色病毒

摘要：组合数学指数型母函数问题引例：假设有8个元素，其中a1重复3次，a2重复2次，a3重复3次。从中取r个组合，，这样，对于一个多重集，其中a1重复n1次，a2 重复n2次，…，ak重复nk次，从中取r个排列的不同排列数所对应的指数型母函数为G(x)=(1+x/1!+x^2/2!+…——x^n1/n1!)(1+x/1!+x^2/2!+…... 阅读全文

posted @ 2010-10-10 09:49 role 阅读(1115) 评论(0) 推荐(0)

hdu1597

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1597数学问题，找规律,令n=x*(x+1)/2;配方移项化简的x=sqrt((double) 2*n+0.25)-0.5求出前x项的和与n比较判断。注意n的范围用__int641597 阅读全文

posted @ 2010-10-09 23:06 role 阅读(415) 评论(0) 推荐(0)

hdu1412

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1412没啥说的注意初始化就行了30361992010-10-05 14:29:29Accepted141215MS240K495 BG++hdu1412 阅读全文

posted @ 2010-10-09 23:02 role 阅读(305) 评论(0) 推荐(0)

hdu 2061

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2061有些输入的小技巧30366552010-10-05 15:47:58Accepted206115MS176K663 BG++2061 阅读全文

posted @ 2010-10-09 22:55 role 阅读(356) 评论(0) 推荐(0)

hdu 2064-hanno

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2064Hanno塔问题简要分析：1：条件为左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。思路：把前n-1个盘看成整体，要移动第n个盘需要n-1个盘借助3从1->2，把第n个盘从1->3,把n-1个盘借助1从2->3;故：f[n]=2*f[n-1]+1;f[... 阅读全文

posted @ 2010-10-09 22:50 role 阅读(281) 评论(0) 推荐(0)

hdu 1297 Children’s Queue

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1297公式的推导：1)m2)mff3)mfffa:安全序列后加ff或者m，结果仍然安全。b:不安全序列后加ff可使其安全，虽然mf加f也能得到安全序列，但与a情况重复。故：公式a[n]=a[n-1]+a[n-2]+a[n-4];另外：还要考虑大数相加的问题：因为：n=1000时输出结果：1274849490480... 阅读全文

posted @ 2010-10-04 22:51 role 阅读(884) 评论(0) 推荐(0)

hdu 1178 Heritage from father

摘要：这道题是基本的输出格式问题，还是那句话细节决定成败。代码阅读全文

posted @ 2010-10-03 21:51 role 阅读(642) 评论(0) 推荐(0)

随笔分类 - hdu