会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
frankM
天下武功,唯快不破。
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
12
13
14
15
16
17
18
下一页
2014年4月26日
NYOJ 17 单调递增最长子序列
摘要: 链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=17经典的DP问题 。#include #include #define max(a,b) ((a) > (b) ? (a) : (b));using namespace std;char str...
阅读全文
posted @ 2014-04-26 15:52 frankM
阅读(90)
评论(0)
推荐(0)
编辑
HUD 1230 火星A+B
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1230因为输出有问题,一直WA。。大数+进制问题数组一定要开大点。注意当两个要相加的数不一样长时的处理#include #include #include #include int prime[25]; vo...
阅读全文
posted @ 2014-04-26 08:55 frankM
阅读(113)
评论(0)
推荐(0)
编辑
2014年4月22日
不借助第三个变量交换两个值
摘要: 提供一种嵌入汇编的方法:int main(){ int a=1; int b=2; _asm { mov eax,[a]; mov ebx,[b]; mov [a],ebx; mov [b],eax; } return 0;}除了这个方法以外,还有异或运算,算术交换,,等等~
阅读全文
posted @ 2014-04-22 20:02 frankM
阅读(146)
评论(0)
推荐(0)
编辑
NYOJ 51 管闲事的小明
摘要: 链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=51本来不想模拟的。。可是一直WA,各种数据都试了。。。 #include bool sign[100005];int main(){ int n; int l,m; int i; int ans...
阅读全文
posted @ 2014-04-22 19:52 frankM
阅读(160)
评论(0)
推荐(0)
编辑
2014年4月20日
HDU 1157 Who's in the Middle
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1157水题。。~~·~洪水#include #include int data[10005];int comp(const void *a,const void * b){ return *(int*)a -...
阅读全文
posted @ 2014-04-20 19:18 frankM
阅读(81)
评论(0)
推荐(0)
编辑
快速排序(递归算法)分析
摘要: 基于分治策略:把一个问题划分成几个小问题,分别对小问题求解,把答案组合在一起,即为原问题的解升序:1> 找出位于待排序序列中间位置的值,赋给mid,把小于mid的值都移动到左半部分,大于mid的值都移动右半部分。2> 分别递归左半部分和右半部分~· void qsort(int l,int r) {...
阅读全文
posted @ 2014-04-20 18:00 frankM
阅读(491)
评论(0)
推荐(0)
编辑
2014年4月19日
HDU 1232 畅通工程(并查集分析)
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232并查集,大一没学数据结构,所以把这道题放了一段时间,当时百度了好多并查集的资料,还是没弄明白,今天看到有人传了个数据结构的PPT.。就下载下来看了下并查集的部分。正好在这里写下分析:根据我的理解,并查集...
阅读全文
posted @ 2014-04-19 21:13 frankM
阅读(933)
评论(1)
推荐(0)
编辑
NYOJ 2 括号配对问题
摘要: 链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2经典的问题,用栈解决。发现如果括号配对的话,栈顶的元素肯定与当前读入的元素匹配。如果出现一次不匹配的情况,直接break输出No即可。 #include #include char data[1...
阅读全文
posted @ 2014-04-19 16:22 frankM
阅读(130)
评论(0)
推荐(0)
编辑
HDU 1205 吃糖果
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1205想起了隔板法:如果有n个隔板,则有n+1个空格。 如果最多的一种糖果数为M,则剩下的所有糖果至少要摆出M个空格,所以,至少剩下M-1个糖果。用我自己的办法证明一下:考虑几种特殊情况1>剩下M-1个同一种...
阅读全文
posted @ 2014-04-19 10:09 frankM
阅读(132)
评论(0)
推荐(0)
编辑
2014年4月18日
HDU 1201 18岁生日
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1201水题...................#include bool isleap(int y) //判断闰年{ if((y%4==0&&y%100!=0)||y%400==0) return t...
阅读全文
posted @ 2014-04-18 14:36 frankM
阅读(179)
评论(0)
推荐(0)
编辑
上一页
1
···
12
13
14
15
16
17
18
下一页
公告