Bysen32

当梦想照进现实

排序:
默认
按更新时间
按访问量

Vim中常用的提速指令

修改操作: 删除到行尾: D backspace: ctrl + h 当前行向左缩进: 当前行向右缩进: >> 跳转操作: 查找当前单词的下一个位置: * 查找当前单词的上一个位置: # 跳转至匹配括号: % 跳转至当前单词的词尾: e or E 移动到当前行的a字符的前一个字符:...

2015-01-06 22:39:52

阅读数:664

评论数:0

Codeforces 260A Adding Digits

brute force是什么意思?我去.. 暴力的意思... 还以为是禽兽之力呢.. 呵呵 #include int ans[111111]; int main() { int a,b,n; scanf( "%d %d %d",&a,&b,...

2013-01-01 17:52:35

阅读数:891

评论数:0

HDU 4431 麻将题

这是我职业生涯的最后一题了。acm留给我的太多太多... 别了。 基本的就是用枚举+贪心。 但是有几个小问题: 1.七小对是七个不同的对子。 2.东西南北.. 等不能作为顺子。 考虑这两点,基本上就没有trick了。 #include using namespace std; int...

2012-10-27 22:32:06

阅读数:2131

评论数: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 len...

2012-10-16 22:09:58

阅读数:897

评论数:0

POJ 1408 渣渣计算几何

第一次在ubuntu下写程序,鼓捣了N久终于可以写东西了.从安装操作系统,编译软件,编译环境... 感觉自己弱成渣渣了... 一道水题 调了N久... 各种悲催.. #include #include #include #include #include using name...

2012-10-15 00:30:26

阅读数:876

评论数:0

POJ 2135 最小费用流模板题

题目大意: 从起点1到终点N的一个圈,最小路径花费。完毕。 构图跑两次spfa,完毕。 #include #include #include #include #include #include #include #define NN 1111 #define MN 11111 using ...

2012-09-30 16:28:56

阅读数:1048

评论数:0

POJ 2195 第一道最小费用流

终于切掉了我的第一道最小费用流了... #include #include #include #include #include #include #include #define MN 222 using namespace std; struct Home{ int i,j; }H[MN]...

2012-09-30 15:43:32

阅读数:889

评论数: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 r...

2012-09-19 16:43:36

阅读数:783

评论数: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个梅森数...

2012-09-19 16:40:40

阅读数:2016

评论数:0

POJ 2689 数论

刚做素数部分,把以前不懂的题目搞定了。还不错。 #include #define N 50001 using namespace std; bool f[N],seg[1111111]; int prime[N],pcnt; __int64 rec[1111111]; void deal( ...

2012-09-19 11:41:59

阅读数:761

评论数:0

关于代码能力

代码能力是很重要的,像我,稍微复杂一点的题就做得想吐。 写了个200line+的代码,就已经写的想吐了。重新构思敲一遍得了。 最讨厌的就是无力感啊! #include #include #define MN 555555 #define l Recnt&1 #define r (Re...

2012-09-14 23:54:05

阅读数:1184

评论数:0

HDU4277 搜索剪枝

这... 练练搜索吧... 自己写的哈希都不行.. 悲催悲催... /******************** HDU 4277 Sevenster 2012.09.12 ********************/ #include #include #include #include #def...

2012-09-12 16:57:48

阅读数:781

评论数: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)...

2012-09-12 13:45:05

阅读数:952

评论数:0

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

这题呢.. 以前也做过其中的一小部分。只是综合起来就不会了! 我会变得强大的! 思路很巧妙!加油!以后要多做做这种题目! #include #include #define MN 111111 using namespace std; struct Node { int h,w,...

2012-09-12 13:41:12

阅读数:1568

评论数:0

HDU4267 分组线段树

2012长春网赛的题目,光头了...悲剧. 现在知道做了。 分组为[a,b]区间内除k余m的分为一组。这样按组来更新就好了。 这题的突破点就在于k很小。 线段树: #include #include #include #include #define MN 50010 using n...

2012-09-11 19:25:59

阅读数:903

评论数:0

HDU 1698 区间更新线段树

一点点想当然的想法使得我WA了6次... 对线段树的理解又深了一点。 熟悉了加标记的操作。 #include #include #define MAXN 111111 using namespace std; int tree[MAXN<<2]; int flag[MAXN&l...

2012-09-05 22:03:59

阅读数:741

评论数:0

HDU 1394 求逆序数

先贴一个TLE的代码... #include #include #define MAXN 11111 using namespace std; int gt[MAXN<<2],st[MAXN<<2]; int date[MAXN]; void pushUpmax(...

2012-09-05 17:33:03

阅读数:837

评论数:0

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

由于自己做代码优化时,条件不清晰,两个变量写错导致WA了两次,不应该! #include #include #define MAXN 222222 using namespace std; int tree[MAXN<<2]; int N,M; void pushUp( int ...

2012-09-05 12:51:38

阅读数:796

评论数:0

HDU 1166 点更新段查询线段树

很久没做线段树的题目了。自己想想延迟标记怎么弄... #include #define MAXN 55555 using namespace std; int tree[MAXN<<2]; void pushUp( int rt ) { tree[rt]=tree[rt&l...

2012-09-05 12:22:05

阅读数:781

评论数:0

POJ 1419 最大独立集

查了很多资料,看了很多课件.. 这种NP难问题.. 确实什么轻易的解法... 长路漫漫。 直接求最大独立集的方法能写了,最大团怎么求呢? 另外吐槽一句:网上很多题解中都有最大独立集=补图的最大团。这没错。 但是,很多都有一句下面是求最大团的代码.. 我去.. 概念清楚了再来写题解好么.. ...

2012-09-05 11:08:33

阅读数:888

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭