zhj5chengfeng-优快云博客

原创通过生成 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 2944

原创 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 13127

原创 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 12349

原创 hdu 3980. Paint Chain

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

2012-11-23 01:42:37 13754

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

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

2012-11-22 15:45:31 11400

原创 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 11290

原创 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 12675

原创 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 11837

原创 POJ 2697. A Board Game

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

2012-11-19 20:59:50 11885

原创 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 11572

原创 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 12183

原创 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 12296

原创 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 13314

原创 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 11983

原创 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 12048

原创 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 12799

原创 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 12544

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

#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 12640

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

#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 3055

原创 POJ 1149 PIGS

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

2012-10-05 20:15:54 484

原创 CodeForces 217B Blackboard Fibonacci

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

2012-09-30 10:03:19 1260

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

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

2012-09-27 10:32:19 1370

转载 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 479

原创 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 884

原创 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 641

原创 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 450

原创 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 498

原创 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 608

原创 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 541

原创 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 551

原创 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 396

原创 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 374

原创 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 427

原创 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 601

原创 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 505

原创 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 439

原创 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 705

原创 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 843

原创 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 640

原创 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 817