- 博客(23)
- 收藏
- 关注
RSS订阅原创 CodeChef Subarray LCM
传送门portal to editorial这题 一开始因为写了经过优化的素数筛导致WA了一个多小时...两种较好写的写法(其实是同一种做法)1.dp#include #include #include #include #include #include #include #include #include #include #include usin
2015-01-27 04:49:05
563
转载 栈外挂
#pragma comment(linker, "/STACK:102400000,102400000") int size = 256 // 256MB char *p = (char*)malloc(size) + size; __asm__("movl %0, %%esp\n" :: "r"(p));
2014-10-28 04:27:26
716
转载 GVIM和VIM的配置
我觉得挺好用的一个配置 按F9即可编译并运行而且还有运行时间转载于: http://mawenhao19930620.blog.163.com/blog/static/12857536120112991818242/
2014-09-01 00:21:30
636
原创 FZU 1876 组合数学
#include int main() { long long n, m, mod; while(~scanf("%I64d%I64d%I64d", &n, &m, &mod)) { long long ans = 1, t = n + m; for(long long i = n; i < t; i++) { ans =
2014-08-09 01:44:11
768
转载 Knuth的计算组合数的较高精度算法
unsigned long long C(unsigned int k, unsigned int n){ if (k > n) return 0; unsigned long long r = 1; for (unsigned int d = 1; d <= k; ++d) { r *= n--; r /
2014-08-09 01:02:40
945
原创 HDU 3047 Zjnu Stadium 带权并查集
#include int pa[500010], dis[500010];int find(int x) { if(pa[x] == x) return x; int t = find(pa[x]); dis[x] += dis[pa[x]]; return pa[x] = t;}int main() { int n, m; while(~s
2014-08-09 00:41:46
597
原创 FZU 2030 括号问题 dfs/dp
#include #include char s[20];int len;int dfs(int cur, int cnt) { if(cnt < 0) return 0; if(cur >= len) { if(!cnt) return 1; return 0; } int ans = 0; if(s[cur] ==
2014-08-08 23:31:43
861
原创 ZOJ 3203 Light Bulb 三分\推公式
Light BulbTime Limit: 1 Second Memory Limit: 32768 KBCompared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in
2014-08-05 00:51:39
693
原创 ZOJ 3204 Connect them Prim
Connect themTime Limit: 1 Second Memory Limit: 32768 KBYou have n computers numbered from 1 to n and you want to connect them to make a small local area network (LAN). All connections are
2014-07-28 23:28:16
732
原创 FZU 1571 排列的字典序问题
Descriptionn个元素{1,2,...,n}有n!个不同的排列。将这n!个排列按字典序排列并编号为0,1,...,n!-1。每个排列的编号为其字典序值。例如，当n=3时，6个不同排列的字典序值如下：字典序值012345排列123132213231312321给定n,以及n个元素{1,
2014-03-13 13:47:48
922
原创 FZU 1570 集合划分问题
n个元素的集合{1,2,...,n}可以划分若干个非空子集。例如，当n=4时，集合{1,2,3,4}可以划分为15个不同的非空子集如下: {{1},{2},{3},{4}},{{1,2},{3},{4}},{{1,3},{2},{4}},{{1,4},{2},{3}},{{2,3},{1},{4}},{{2,4},{1},{3}},{{3,4},{1},{2}},{{1,2},
2014-03-13 02:09:38
1224
原创 C语言循环结构的应用---各种菱形
明天就要考C语言的机试了,今天把各种菱形都重撸了一遍...一个月前刚学循环时确实是觉得有点难的说...打印图案,效果如图 [输入是奇数,我没有在OJ上提交过,不知道是否正确,如有错误 欢迎跟帖交流#include #define abs(x) ((x)>0?(x):-(x))int main(){ int n,i,j,k,mid; scanf("%d",&n)
2013-12-20 23:35:19
2153
1
原创 1109 综合实验：文件操作与字符处理
1109 综合实验：文件操作与字符处理时间限制:4000MS 内存限制:65536K提交次数:6265 通过次数:1646题型: 填空题 语言: 无限制Description在当前目录中存在文件名为"case1.in"（其中case后为数字1，不是字母l，写错提交后会判错）的文本文件，其内容为一篇英文文章（以EOF作为结束标志）。现要求读取该
2013-12-14 17:01:52
7792
原创 判断奇偶数的方法
最近在阅读 算法竞赛入门 一书,看到他的习题有一题是判断整数是否是偶数,然后他建议用多种方法来判断,思索了一下,没想到有其他方法,于是百度之,发现居然真的有其他方法,而且效率比求余判断高,所以果断把这个方法马克到博客位运算应该是C语言中判断奇偶数最快的方法实例代码:int fun(int n){ return (n&1); }返回1代表是基数,返回0代表是偶数
2013-11-16 23:25:43
2209
原创 A+B for Input-Output Practice (I)
遵从了师兄的建议,从http://acm.hdu.edu.cn的acm steps开始学习,进入了第一题,发现是个坑...A+B for Input-Output Practice (I)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2013-11-16 20:17:36
739
原创 实验题 链表倒序
1104 [填空题]链表的倒序时间限制:1000MS 内存限制:65536K提交次数:2326 通过次数:1641题型: 填空题 语言: 无限制Description下面程序，先创建一个链表，然后调用reverse函数，将链表中各结点变为倒序排列。请完成reverse函数，#include "stdio.h" #include "m
2013-11-15 01:29:24
1921
原创 坑爹
小升初前,大人们说:上到初中就可以玩了中考前,大人们说:上到高中就可以玩了高考前前,大人们说:上到大学就可以玩了现在在大学了,才发现,这一切都是骗局!虽然说大学确实轻松了许多,但是学业依旧繁重,略蛋疼刚刚看完指针,卡在了用指针进行冒泡排序这一题,暂时还没弄出来,弄出来再编辑这篇博客吧既然决定要往acm的方向去发展,不知道1年后的我看到这篇博客会有什么感触呢哎,在
2013-11-07 00:55:28
726
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人