自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(139)
  • 资源 (8)
  • 论坛 (1)
  • 收藏
  • 关注

原创 通过生成 llvm IR,提高程序的执行性能

LLVM IR 简介按照 LLVM 官网 的解释: The LLVM Project is a collection of modular and reusable compiler and toolchain technologies. Despite its name, LLVM has little to do with traditional virtual machines, thou

2017-03-01 23:59:53 2174

原创 Codeforces Round #121 (Div. 1) A. Dynasty Puzzles

题意    按时间顺序给了 n(1        1、国王的名字必须是按照时间的先后顺序排列        2、前一个国王的名字的尾字母必须和后一个国王的名字首字母相同        3、第一个国王的首字母必须和最后一个国王的尾字母相同做法分析    DP,按照国王出现的先后顺序划分阶段,也就是前 i 个国王划分阶段,状态这样定义:f[i][first][last]:前 i

2012-12-07 00:42:48 12884

原创 Codeforces Round #119 (Div. 1) B. AlgoRace

题意    意思就是说给了 m(1做法分析    动态规划无疑了,主要是对 floyd 算法的动态规划意义要理解    先说说 floyd 算法求任意两点之间的最短路的动态规划意义吧:f[i][j][k] 其实表示的是:从城市 i 到城市 j,中途允许经过的城市是 1~k 的最短路径,我们可以看看 floyd 算法的三重循环:       而我们通常的写法是用的二维数组,即

2012-11-25 14:04:26 12109

原创 hdu 3980. Paint Chain

题意    两个人在一个由 n 个玻璃珠组成的一个圆环上玩涂色游戏,游戏的规则是:        1、每人一轮,每轮选择一个长度为 m 的连续的、没有涂过色的玻璃珠串涂色        2、不能涂色的那个人输掉游戏做法分析    算是比较裸的 SG 函数的应用吧,主要是刚才突然对博弈 突然来兴趣了,于是就捡了篇论文看看,然后百度了一道水题练练手。。。    可以

2012-11-23 01:42:37 13433

原创 Codeforces Round #117 (Div. 2) E. Wooden Fence

题意    给了 n 种类型的木板,每种类型的木板数量无限,可以随意旋转,现在要用这些木板组成一个 fence,fence 的长度必须刚好是 L,并且需要满足两个要求:        1、相邻的木板不能同种类        2、前一个板子的宽度必须是后一个板子的长度    现在问你能组成多少种 fence 满足上面的条件做法分析    动态规划,长度类型的,以长度划分阶

2012-11-22 15:45:31 11271

原创 SPOJ GSS 5. Can you answer these queries V

题意    和 GSS1 一样,还是一个长度为 n 的序列和 m 个 querry,只不过这次 querry 的格式是 x1 y1 x2 y2,求 max{ a[i]+a[i+1]+...+a[j] }, x1做法分析    同 GSS1 一样,只不过查询的时候需分类讨论:        1、y1        2、y1>=x2:把整个 i 和 j 的取值分为三类讨论:

2012-11-22 14:26:27 11136

原创 SPOJ GSS 1. Can you answer these queries I

题意    给一个含有 n(1做法分析    用线段树维护一段区间 [L, R] 内的:        Lmax:包括左边 a[L] 在内的最大连续和        Rmax:包括右边 a[R} 在内的最大连续和        sum: 整段区间所有元素的和        Max: 整段区间内的最大连续子段和    在向上传递的时候:

2012-11-22 14:14:53 12582

原创 Codeforces Round #131 (Div. 1) B. Numbers

题意    统计这样的数字有多少个:        1、这个数的长度不超过 n(1        2、这个数不能含有前导 0        3、数字 i(0做法分析    组合数学?我觉得还是用动态规划的眼光来看他算了。    可以这样划分阶段:我们把数字 1~8 先处理了,因为 0 不能做前导,所以我们最后来单独的处理它。阶段就是 用 i~

2012-11-21 18:21:25 11702

原创 POJ 2697. A Board Game

题意    在一个 4*4 的棋盘上,有黑白石头各 4 个,给定一个初始状态和莫状态,问能否由初始状态经过移动一些石头得到末状态,输出最少需要移动的次数。移动的规则是:        1、先移动白色的,再移动黑色的,这样以后交替移动黑白石头        2、每次移动一个石头时,可以向它周围的 8 个方向移动,并且一直移动到碰到棋盘的边界或者是遇到了其他的石子为止做法分析

2012-11-19 20:59:50 11673

原创 Codeforces Beta Round #46 (Div. 2) E. Common ancestor

题意    定义变换:ai->bici :表示把字符串中的ai 字符变成bici 字符。再定义两个字符串 s1 s2 的公共祖先 s3:s1 s2 能够由 s3 经过一些变换分别得到。现在给你两个长度不超过 50 的字符串,问你他们的公共祖先中长度最短的是多少,输出这个最短长度。做法分析    动态规划,如果我们知道了每个字符串中从第 i 个位置到第 j 个位置能否变成某个特定

2012-11-19 20:47:48 11457

原创 Codeforces Round #145 (Div. 1, ACM-ICPC Rules) B. Fence

题意    从左到右排列了 n(1)  个矩形,矩形的宽度是 1 cm,高度是 h[i](1<=h[i]<=200) cm。现在有两种颜料,每种颜料都是有限的,最多够涂 A cm^2 和 B cm^2 (0 unattractiveness,如果涂好颜色之后相邻两个矩形的颜色不同,那么这个估价函数unattractiveness 就得加上两个矩形相邻的面积,问怎么涂色才能使得 un

2012-11-19 00:36:53 12048

原创 Codeforces Round #131 (Div. 2) E. Relay Race

题意    给你一个 n*n(1    走法限制:        1、从 (1, 1) 到 (n, n) :只能向下或者向右走        2、从 (n, n) 到 (1, 1) :只能向上或者向左走做法分析    经典动态规划的变形,其实变的简单了。。。人家原来的是要求两条路径不能重合,现在变成了可以重合,当然,只是考虑的东西比较少了而已    先来看一组样

2012-11-19 00:05:35 12134

原创 Codeforces Round #150 (Div. 1) A. The Brand New Function

题意    给你 n(1做法分析    首先,没想法,但是我们知道这个结果一定不会超过 2^20,那么就先暴力试试吧:        1、将所有数存在数组 a 中        2、用 f[i][j] 表示从第 i 个到第 j 个,所有数“或”的值。其实我们可以在暴力枚举 j 的过程中再来暴力枚举 i ,这样就可以把二维数组化为一位数组了        3、定义

2012-11-18 01:19:57 13120

原创 POJ 2694. A Simple Poker Game

题意        额,就是给你 5 张牌,让你判定这手牌的分数,纯模拟,具体的规则如下:   1、Straight flush: 1000 points five cards of the same suit in sequence, such as 76543 of hearts. Note that AKQJX is treated as a valid sequence.

2012-11-17 18:54:20 11705

原创 Codeforces Round #142 (Div. 1) C. Triangles

题意        有一个无向完全图(任意两个节点之间均有一条边),包含 n(1做法分析        直接计算的话比较麻烦,没什么思路,我们可以这样考虑:                1、整个完全图在最初的时候(没有被 A 取走 m 条边)总共有 n*(n-1)*(n-2)/6 条边                2、分成了两个部分之后,“残缺的三角形”的形状只有以

2012-11-14 17:15:41 11909

原创 Codeforces Round #149 (Div. 2) E. XOR on Segment

题意        给你 n(1                1、 1 L R :询问区间 [L, R] 中所有数的和,并输出                2、 2 L R XOR :把区间 [L, R] 中的每个数换成原数与 XOR 异或得到的新数做法分析        典型的线段树,这里需要运用异或运算的一个性质:                a^b 得到

2012-11-12 23:19:13 12630

原创 Codeforces Round #148 (Div. 1) 总结

A. Not Wool Sequences    给你两个数:n和m,要求用0~2^m-1这些数不重复的组成一个长度为n的序列,使得序列中不存在这样的子序列:       (1 ≤ l ≤ r ≤ n) ,, 表示 x 异或 y    现在问,总共有多少这样的序列    好吧,这么一个水题硬是花了半个小时才AC    思考方向:固定m,考虑长度为 n-1 和

2012-11-09 12:26:34 12401

原创 高斯消元模板——浮点参数型

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef double DB;typed

2012-10-07 21:15:06 12522

原创 高斯消元模板——整数参数型

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef double DB;typed

2012-10-07 21:13:08 2895

原创 POJ 1149 PIGS

题目传送门:POJ 1149 PIGS        题目大意是说有 m 个猪圈,每个猪圈中有一定数量的猪。有 n 个人,分别在不同的日子里来买猪,每个人买猪的时候指定买哪些猪圈中的猪,在卖猪这天,主人可以随意的调整猪圈中的猪的数量,然后关上猪圈,等待下一个买猪的人到来,每个顾客分别有个买猪数量的上限。问主人通过合理的安排之后,最多能卖多少猪?        网络流,建图方法:

2012-10-05 20:15:54 398

原创 CodeForces 217B Blackboard Fibonacci

题目传送门:B. Blackboard Fibonacci        题目大意就是说:有一个 Bord 分为上下两层,刚开始的时候上层写了 0 下层写了 1.现在给你一个数,要你在经过 n 个操作之后得到这个数。操作分为两类:            1、把上层的数加到下层去,本次得到的数是下层的新数,本次的操作符是 B            2、把下层的数加到上层去,本次得到的

2012-09-30 10:03:19 1115

原创 Codeforces Round #140 (Div. 1) B Naughty Stone Piles

题目意思很简单,就是说,给了你 n 个堆,每个堆有一个重量,现在要把这 n 个堆合并成一个堆,问怎么合并是的合并的花费最少,合并的花费是这样定义的:A 堆合并到 B 堆上,那么本次合并的花费就是 A 堆的重量。但是这样出题人觉得太简单了,于是就规定每一堆最多只能被合并 k 次        初一看感觉很神,完全没思路        反省:       想问题的时候不要脱离题目,注意题目

2012-09-27 10:32:19 1212

转载 priority_queue的用法

priority_queue的用法        priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 priority_queue 的理解#i

2012-09-18 15:50:51 399

原创 SPOJ 839 Optimal Marks

839. Optimal MarksProblem code: OPTMYou are given an undirected graph G(V, E). Each vertex has a mark which is an integer from the range [0..231 – 1]. Different vertexes may ha

2012-09-18 14:31:45 775

原创 HDU 3996 Gold Mine

Gold MineTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1361 Accepted Submission(s): 312Problem DescriptionLong long ago, there

2012-09-18 14:31:13 561

原创 HDU 3657 Game

GameTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 575 Accepted Submission(s): 242Problem Descriptiononmylove has invented a game

2012-09-17 23:11:55 382

原创 HDU 1565 方格取数(1)

方格取数(1)Time Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2410 Accepted Submission(s): 919Problem Description给你一个n*n的格子的棋盘,每个格子里面有一个非负

2012-09-17 23:09:40 412

原创 HDU 1569 方格取数(2)

方格取数(2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2878 Accepted Submission(s): 871Problem Description给你一个m*n的格子的棋盘,每个格子里面有一

2012-09-17 23:07:15 400

原创 HDU 2686 Matrix

MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 904 Accepted Submission(s): 508Problem DescriptionYifenfei very like play a

2012-09-17 23:05:12 453

原创 HDU 1533 Going Home

Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1799 Accepted Submission(s): 871Problem DescriptionOn a grid map there a

2012-09-17 23:02:07 345

原创 HDU 1532 Drainage Ditches

Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4748 Accepted Submission(s): 2210Problem DescriptionEvery time it

2012-09-17 23:00:02 328

原创 HDU 3061 Battle

BattleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 628 Accepted Submission(s): 304Problem Description由于小白同学近期习武十分刻苦,很快被晋升为天策军的

2012-09-17 22:58:06 303

原创 HDU 3879 Base Station

Base StationTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65768/32768 K (Java/Others)Total Submission(s): 1176 Accepted Submission(s): 506Problem DescriptionA famous mobile co

2012-09-17 22:55:20 348

原创 HDU 4280 Island Transport

Island TransportTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2042 Accepted Submission(s): 636Problem Description  In the vast

2012-09-17 22:52:30 419

原创 HDU 4279 Food

FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 475 Accepted Submission(s): 222Problem Description  You, a part-time dining ser

2012-09-17 22:49:38 387

原创 HDU 4289 Control

ControlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 356 Accepted Submission(s): 191Problem Description  You, the head of Depar

2012-09-17 22:46:56 332

原创 CodeForces 224B Array

B. Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got an array a, consisting of n integers: a

2012-09-17 22:42:28 601

原创 CodeForces 222E Decoding Genome

E. Decoding Genometime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently a top secret mission to Mars has

2012-09-17 22:39:13 580

原创 CodeForces 222D Olympiad

D. Olympiadtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA boy named Vasya has taken part in an Olympiad. H

2012-09-17 22:36:32 478

原创 CodeForces 222C Reducing Fractions

C. Reducing Fractionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTo confuse the opponents, the Galactic

2012-09-17 22:33:22 670

网络流相关论文

《最小割模型在信息学竞赛中的应用》 《两极相通——浅谈最大—最小定理在信息学竞赛中的应用》 《从一套题目的解法试谈网络流的构造与算法》 《浅谈网络流算法的应用》 《最大流在信息学竞赛中应用的一个模型》 《一种简易的方法求解流量有上下界的网络中网络流问题》

2012-09-01

CodeProcessor

topcoder客户端安装插件之topcoder 插件

2012-04-25

FIleEdit.jar

TopCoder客户端插件之FIleEdit

2012-04-25

TZTEdit,jar

TopCder插件之TZTEdit,jar

2012-04-25

ACM 组合数学(ppt)

清华大学计算机系教材加ppt讲义,很详细,适合自学

2012-04-19

计算几何导论+计算几何基础

很详细的计算几何资源集合,囊括了几乎所有的计算几何书籍,包括《计算几何导论》、《计算几何基础》,很经典的计算几何书籍

2012-04-19

(多重)背包

(多重)背包(含详细讲解)

2011-12-26

并查集(算法+模板+讲解)

并查集(算法+模板+讲解)

2011-12-26

关于网络中信息的筛选问题

发表于 2012-05-20 最后回复 2012-05-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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