c++
skymeteorite
这个作者很懒,什么都没留下…
展开
-
素数筛
利用数组下标#include <iostream>#include <cmath>#include <cstring>using namespace std;const int maxn=1e7;bool a[maxn];void prime(){ memset(a,1,sizeof(a)); for(long long i=2;i<=sqrt(maxn);i++)原创 2015-06-27 17:56:25 · 347 阅读 · 0 评论 -
hdu1236结构体
#include #include #include #include #include using namespace std;int p[100];struct stu{ char id[25]; int score;}s[1010];bool cmp (stu a, stu b){ if(a.score==b.score) {原创 2018-01-25 14:51:52 · 323 阅读 · 0 评论 -
hdu1234结构体
1.没用脑子写的#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <string>using namespace std;struct node{ char num[20]; int h1,m1,s1; int h2,m2,s2;}a[10000原创 2018-01-25 00:12:26 · 282 阅读 · 0 评论 -
c++ g++一些区别
1、输出double类型时,如果采用G++提交,scanf采用%lf , prinf采用%f,否则会报错【WA】。2、使用GCC/G++的提醒:对于64位整数, long long int 和 __int64 都是支持并且等价的。但是在读和写的时候只支持scanf(“%I64d”, …)和printf(“%I64d”, …),不支持”%lld”,是因为MinGW下的GCC和G++使用的msvcrt.原创 2016-08-08 19:55:25 · 446 阅读 · 0 评论 -
Shower Line
http://codeforces.com/problemset/problem/431/B5!=120 暴力#include <iostream>#include <algorithm>using namespace std;int a[6][6];int b[6]={0,1,2,3,4,5};int main(){while(cin>>a[1][1]) { for(int原创 2015-12-26 20:42:06 · 372 阅读 · 0 评论 -
next permutation函数
这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件 下面是以前的笔记 与之完全相反的函数还有prev_permutation(1) int 类型的next_permutationint main() { int a[3]; a[0]=1;a[1]=2;a[2]=3; do { cout<原创 2015-12-26 20:16:01 · 422 阅读 · 0 评论 -
sg函数
如果把Nim的规则略加改变,你还能很快找出必胜策略吗?比如说:有n堆石子,每次可以从第1堆石子里取1颗、2颗或3颗,可以从第2堆石子里取奇数颗,可 以从第3堆及以后石子里取任意颗„„这时看上去问题复杂了很多,但相信你如果掌握了本节的内容,类似的千变万化的问题都是不成问题的。 现在我们来研究一个看上去似乎更为一般的游戏:给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进原创 2015-09-12 21:37:14 · 430 阅读 · 0 评论 -
并查集详解(转)
来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条路,实质就是求有几个连通分支。如果是1个连通分支,说明整幅图上的点都连起来了,不用再修路了;如果是转载 2015-09-10 16:08:41 · 245 阅读 · 0 评论 -
hdu1907John尼姆博弈
http://acm.hdu.edu.cn/showproblem.php?pid=1907Problem Description Little John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first J原创 2015-09-09 17:38:40 · 919 阅读 · 0 评论 -
位运算简介
什么是位运算? 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。比如,and运算本来是一个逻辑运算符,但整数与整数之间也可以进行and运算。举个例子,6的二进制是110,11的二进制是1011,那么6 and 11的结果就是2,它是二进制对应位进行逻辑运算的结果(0表示False,1表示True,空位都当0处理):转载 2015-09-09 16:36:38 · 510 阅读 · 0 评论 -
校内ACM上出现Presentation Error的一点经验
现在很多学校校内都有Online Judge平台(类似ACM平台),通常在电脑上写的程序运行成功后,在Online Judge平台上同样能Accepted。但是有时候,明明电脑上运行的结果正确,但在OJ平台上却会出错,当然,最常见也最纠结的,估计也就是Presentation Error。Presentation Error,和老师讨论了一下修改了代码,得到了关于这个错误的一点新的认识。想到这个问题原创 2015-07-05 23:37:40 · 30057 阅读 · 7 评论 -
hdu1862结构体中string成员之内存泄漏
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <string>using namespace std;struct stu{ string num,name; int grade;} a[100100];bool cmp1(stu a,stu b){原创 2018-02-01 23:03:00 · 430 阅读 · 0 评论