关闭

Vim中常用的提速指令

修改操作: 删除到行尾: D backspace: ctrl + h 当前行向左缩进: 当前行向右缩进: >> 跳转操作: 查找当前单词的下一个位置: * 查找当前单词的上一个位置: # 跳转至匹配括号: % 跳转至当前单词的词尾: e or E 移动到当前行的a字符的前一个字符: ta 移动到当前行的a字符: fa 行操作: 行小写: guu 行大写: gU...
阅读(565) 评论(0)

Codeforces 260A Adding Digits

brute force是什么意思?我去.. 暴力的意思... 还以为是禽兽之力呢.. 呵呵 #include int ans[111111]; int main() { int a,b,n; scanf( "%d %d %d",&a,&b,&n ); ans[0]=a; a%=b; bool found; for( int i=1;i<=n;i...
阅读(806) 评论(0)

HDU 4431 麻将题

这是我职业生涯的最后一题了。acm留给我的太多太多... 别了。 基本的就是用枚举+贪心。 但是有几个小问题: 1.七小对是七个不同的对子。 2.东西南北.. 等不能作为顺子。 考虑这两点,基本上就没有trick了。 #include using namespace std; int cnt[35]; int maso[14]={0,8,9,17,18,26,27,28,29,30,...
阅读(1888) 评论(3)

Codeforces 232A Cycles 比较有趣的思路题

John Doe started thinking about graphs. After some thought he decided that he wants to paint an undirected graph, containing exactly k cycles of length 3. A cycle of length 3 is an unordered grou...
阅读(792) 评论(0)

POJ 1408 渣渣计算几何

第一次在ubuntu下写程序,鼓捣了N久终于可以写东西了.从安装操作系统,编译软件,编译环境... 感觉自己弱成渣渣了... 一道水题 调了N久... 各种悲催.. #include #include #include #include #include using namespace std; struct Point2D{ double x,y; }mesh[33][3...
阅读(794) 评论(0)

POJ 2135 最小费用流模板题

题目大意: 从起点1到终点N的一个圈,最小路径花费。完毕。 构图跑两次spfa,完毕。 #include #include #include #include #include #include #include #define NN 1111 #define MN 11111 using namespace std; struct Edge{ int u,v,c,f,cost,next;...
阅读(944) 评论(0)

POJ 2195 第一道最小费用流

终于切掉了我的第一道最小费用流了... #include #include #include #include #include #include #include #define MN 222 using namespace std; struct Home{ int i,j; }H[MN]; struct Man{ int i,j; }M[MN]; struct Edge{ int u,v...
阅读(752) 评论(0)

poj 3641 Robin-Miller 素性测试

题意: a^p=a%p;则称p为以a为基的素数。给定p与a,求判断在p不为素数的情况下,a^p=a%p是否成立。 #include #define ll long long using namespace std; ll mul( ll a,ll b,ll mod ) { ll ret=0; while( b>0 ) { if( b&1 )...
阅读(706) 评论(0)

nefu 120 梅森素数 Lucas-Lehmer判定法

定义:如果m是一个正整数,且2^m-1是一个素数,则m必是素数.反之,如果m是一个正整数,素数且Mm=2^m-1成为第m个梅森数;如果p是一个素数,并且Mp=2^p-1也是素数,那么Mp=2^p-1也是素数,那么Mp就称为梅森素数. Lucas-Lehmer判定方法. 设p是素数,第p个梅森数为Mp=2^p-1,r1=4; 对于k>=2,利用rk=((r(k-1))^2-1)%Mp,0 可...
阅读(1876) 评论(0)

POJ 2689 数论

刚做素数部分,把以前不懂的题目搞定了。还不错。 #include #define N 50001 using namespace std; bool f[N],seg[1111111]; int prime[N],pcnt; __int64 rec[1111111]; void deal( __int64 L,__int64 U ) { memset( seg,true,sizeof(...
阅读(682) 评论(0)

关于代码能力

代码能力是很重要的,像我,稍微复杂一点的题就做得想吐。 写了个200line+的代码,就已经写的想吐了。重新构思敲一遍得了。 最讨厌的就是无力感啊! #include #include #define MN 555555 #define l Recnt&1 #define r (Recnt+1)&1 using namespace std; struct Node{ int next[2]...
阅读(1082) 评论(0)

HDU4277 搜索剪枝

这... 练练搜索吧... 自己写的哈希都不行.. 悲催悲催... /******************** HDU 4277 Sevenster 2012.09.12 ********************/ #include #include #include #include #define HashSize (1<<15)-1; using namespace std; int T...
阅读(707) 评论(0)

几种比较好的哈希方法

[哈希函数] //1.第一种hash方法 typedef long long LL; const int HashMax = 1000003; LL Hash[HashMax]; //y,w为需要哈希的两个值 int MakeHash(int y, int w) { LL situ=(LL)y<<24|w;//定义哈希策略 LL big=situ%HashMax; while( Has...
阅读(814) 评论(0)

HDU 4268 树状数组 2012长春网络赛

这题呢.. 以前也做过其中的一小部分。只是综合起来就不会了! 我会变得强大的! 思路很巧妙!加油!以后要多做做这种题目! #include #include #define MN 111111 using namespace std; struct Node { int h,w,id; }node[MN<<1]; int tree[MN<<1],tot,N; int lowbi...
阅读(1465) 评论(0)

HDU4267 分组线段树

2012长春网赛的题目,光头了...悲剧. 现在知道做了。 分组为[a,b]区间内除k余m的分为一组。这样按组来更新就好了。 这题的突破点就在于k很小。 线段树: #include #include #include #include #define MN 50010 using namespace std; int tree[MN<<2][55]; int flag[MN<<2]...
阅读(795) 评论(0)

HDU 1698 区间更新线段树

一点点想当然的想法使得我WA了6次... 对线段树的理解又深了一点。 熟悉了加标记的操作。 #include #include #define MAXN 111111 using namespace std; int tree[MAXN<<2]; int flag[MAXN<<2]; void PushUp( int rt ){ tree[rt]=tree[rt<<1]+tree[...
阅读(685) 评论(0)

HDU 1394 求逆序数

先贴一个TLE的代码... #include #include #define MAXN 11111 using namespace std; int gt[MAXN<<2],st[MAXN<<2]; int date[MAXN]; void pushUpmax( int rt ){ gt[rt]=max(gt[rt<<1],gt[rt<<1|1]); } void pushUpm...
阅读(761) 评论(0)

HDU 1754 点更新段查询最大值线段树

由于自己做代码优化时,条件不清晰,两个变量写错导致WA了两次,不应该! #include #include #define MAXN 222222 using namespace std; int tree[MAXN<<2]; int N,M; void pushUp( int rt ) { tree[rt]=max(tree[rt<<1],tree[rt<<1|1]); } voi...
阅读(736) 评论(0)

HDU 1166 点更新段查询线段树

很久没做线段树的题目了。自己想想延迟标记怎么弄... #include #define MAXN 55555 using namespace std; int tree[MAXN<<2]; void pushUp( int rt ) { tree[rt]=tree[rt<<1]+tree[rt<<1|1]; } void build( int l,int r,int rt ) {...
阅读(733) 评论(0)

POJ 1419 最大独立集

查了很多资料,看了很多课件.. 这种NP难问题.. 确实什么轻易的解法... 长路漫漫。 直接求最大独立集的方法能写了,最大团怎么求呢? 另外吐槽一句:网上很多题解中都有最大独立集=补图的最大团。这没错。 但是,很多都有一句下面是求最大团的代码.. 我去.. 概念清楚了再来写题解好么.. 吐槽完毕. #include using namespace std; int N,M; st...
阅读(769) 评论(0)
244条 共13页1 2 3 4 5 ... 下一页 尾页