- 博客(99)
- 收藏
- 关注
RSS订阅原创 poj 1797 Heavy Transportation
将spfa的dist初始化为0，dist[源点]= INF, 然后将dist更新条件改为if ( min(edges[nt].d, dist[now]) > dist[edges[nt].y] ) 则更新dist即可要注意输出格式每组输出之后输出一个空行//poj 1797 Heavy Transportation/* * 将spfa的dist初始化为0，di
2013-12-18 00:40:56
546
原创 poj 2387 Til the Cows Come Home
直接spfa处理即可//poj 2387 Til the Cows Come Home/* * spfa *///licatweijei#includeusing namespace std;#define INF 1000000#define MAXE 10100#define MAXV 1010#include #include double
2013-12-18 00:14:48
504
原创 poj 2472 106 miles to Chicago
因为求安全性最大的路径，所以可以将dist[1]定为-1,再作spfa处理//poj 2472 106 miles to Chicago/* * 因为求安全性最大的路径，所以可以将dist[1]定为-1,再作spfa处理 * spfa(st) 之后有dist[]得到距离 *///licatweijei#includeusing namespace std;#def
2013-12-18 00:12:46
560
原创 poj 2457 Part Acquisition
奶牛们被送往太空去执行一个任务：为它们的农场收购一台挤奶机器。它们正通过一个含有N颗行星的星系。（1<=N<=50 000),每颗行星都是一个交易站。 奶牛们决定了使用 K种（1<=K<=1000)种商品在这些星球中进行交易。这些星球没有发展货币，所以星球交易都是在货易系统下工作的：所有的交易都是用一种货物交换另外一种货物。假设互相交易的两种货物是不同的。 奶牛们从地球出发，
2013-12-17 13:05:13
586
原创 poj 1502 MPI Maelstrom
MPI Maelstrom (Message Passing Interface )n台电脑，要实现广播信息。每一台电脑能同时传播信息给所有与它相邻的电脑。给出连接矩阵的下三角，'x'表示无法直接连接。 要求实现广播的最短时间。从第一台电脑开始广播。Sample Input5 表示5个点50 表示map[2][1]=5030 5 表示 map[3][1]=30,map[3][2
2013-12-17 11:03:34
450
原创 poj 1847 Tram
水题，一开始看错题了，以为第i个铁轨就要转换i-1次结果WA了差不多10次。。。//poj 1847 Tram/* * 水题，一开始看错题了，以为第i个铁轨就要转换i-1次 * author licatweijei */#include #include using namespace std;#define INF 1000000#define MA
2013-12-17 10:21:10
477
原创 poj 3860 Fruit Weights
//poj Fruit Weights//http://poj.org/problem?id=3860/* * 输入n个形如a X b Y，表示a X =”,“==”,“UNAVAILABLE”,“INCONSISTENT” * 将a X b Y视为X->Y的有向边，权值为b/a,用Floyd扩张路径，cp[x][y] = min(cp[x][y],cp[x][k]*cp[k][y])
2013-08-30 20:28:26
525
原创 poj 3852 String LD
//poj 3852 String LD//http://poj.org/problem?id=3852//模拟#include #include #include using namespace std;mapv;char name[105][105];int main(){// cout << "Hello world!" << endl; int
2013-08-30 20:09:55
769
原创 ural 1737 Mnemonics and Palindromes 3
//ural 1737 Mnemonics and Palindromes 3//http://acm.timus.ru/problem.aspx?space=1&num=1737/* * 题意: * 由a,b,c组成长为n的字符串，令不存在回文，输入n，输出所有符合条件的字符串 * 思路: * 演算一下可知，由于只有3个可用字符且不存在回文，所以只需要知道2个字符，则后面的所有字符都
2013-08-30 18:00:33
583
原创 ural 1741 Communication Fiend
//ural 1741 Communication Fiend//http://acm.timus.ru/problem.aspx?space=1&num=1741/* * 题意: * 原有Licensed的版本1一份，欲升级到版本n，现有m份升级程序，每一份指定原始版本x，升级后版本y，代价cost和程序类型type * Licensed只能作用在Licensed上，Pirated 能
2013-08-30 15:32:57
655
原创 ural 1740 Deer is Better!
//ural 1740 Deer is Better!//http://acm.timus.ru/problem.aspx?space=1&num=1740/* * 题意: * 略 * 思路: * l/k之后的结果，向上取整*h得到maximal time ， 向下取整*h得minimal time * author:licatweijie */#include #includ
2013-08-30 15:21:06
546
原创 URAL 1732 Ministry of Truth
//URAL 1732 Ministry of Truth//http://acm.timus.ru/problem.aspx?space=1&num=1732/* * 题意: * 输入两个字符串A和B，问能否通过删去A的部分字符令A变为B，删去的字符会变成空格，超过一个的空格会合并为一个，若能，输出A，删去的部分用_代替，若不能，输出I HAVE FAILED!!! * 思路: *
2013-08-30 15:16:23
692
原创 ural 1935 Tears of Drowned
//tral 1935 Tears of Drowned//http://acm.timus.ru/problem.aspx?space=1&num=1935/* * 题意: * 有n个皮毛，第i个皮毛两边至少需要Si个sheets隔绝，问最小需要多少个sheets？ * 思路: * 直接需求最大的放置在中间，然后两旁依次放置需求递减的皮毛，则可能sheets得到最大的利用。 * 即
2013-08-26 21:39:33
659
原创 ural 1933 Guns for Battle!
//ural 1933 Guns for Battle!//http://acm.timus.ru/problem.aspx?space=1&num=1933/* * 题意: * 海盗有n支枪，每支枪需要2个海盗维护，海盗有2*n+1个人，要打2*n+1场战争。 * 每场战争2*n个海盗维护枪支，剩下一人发布命令。 * 令每场战争发布命令的人都不同，令每场战争配对的海盗都不同。 *
2013-08-25 21:18:11
876
原创 ural 1939 First Seal
//ural 1939 First Seal//http://acm.timus.ru/problem.aspx?space=1&num=1939/* * 题意: * 小车车长l，高h，从远处以v速度驶来，此处有一闸门，高H，可以随时以x的加速度下降，当闸门开始下降时，小车可选择并仅可此时选择开始以a加速度减速，或者不降速。 * 若无论小车如何变化，闸门肯定可以砸到小车，则输出Crash
2013-08-25 21:05:24
803
原创 ural 1931 Excellent Team
//ural 1931 Excellent Team//http://acm.timus.ru/problem.aspx?space=1&num=1931/* * 题意: * 按照输入顺序进行比较，较小则保留。输出进行比较次数最多的数的序列号。从1开始计数 * 思路: * 直接模拟即可 * author:licatweijie */#include #include usin
2013-08-25 20:51:03
622
原创 hdu 4571 Travel in time
//hdu 4571 Travel in time//http://acm.hdu.edu.cn/showproblem.php?pid=4571/* * 题意: * 有N个景点，M条路径，有T单位时间，S为入口，E为出口 * 每个景点有观赏值和消耗时间，路过景点时可选择是否游览，每条路径也有时间耗费。 * 求在时间允许内，从入口进入，出口退出，最多能获得的观赏值。要求游览的景点观赏值
2013-08-25 20:12:53
492
原创 hdu 4572 Bottles Arrangement
//hdu 4572 Bottles Arrangement//http://acm.hdu.edu.cn/showproblem.php?pid=4572/* * 题意: * 给出M,N，表示有n个（1，2，3.。。。m）。拍成n*m的矩阵，n行m列，令任意一行的相邻差值不大于1，每一列没有相同的数。输出所有行中的最大的一行值和，令其最小 * 思路: * 构造m,m-1,m-2.。。
2013-08-25 20:01:10
511
原创 hdu 4607 Park Visit
本题的重点是求树的直径//hdu 4607 Park Visit//http://acm.hdu.edu.cn/showproblem.php?pid=4607/* * 题意: * n个节点的公园，有n-1条路相通，路的路径长固定为1，询问m次，问游览p个节点，最少走多远，开始点任意 * 思路: * 首先找出树的直径r，那么可以轻易推出， * 对于每个询问q，若qr+1,则对于不
2013-08-20 11:00:57
553
原创 hdu 4604 Deque
//hdu 4604 Deque//http://acm.hdu.edu.cn/showproblem.php?pid=4604/* * 题意: * 一个序列A，一个双端队列，从A的开头到结尾，可以选择放进队列的头或者尾或者抛弃，令双端队列内部元素为非递增的 * 思路: * 从每一个位置Ai开始查找最长非递增子序列和最长非递减子序列，计算他们的和-Ai重复出现的次数 ，取最大值输出即可
2013-08-20 10:21:13
466
原创 URAL 1385 Interesting Number
//URAL 1385 Interesting Number//http://acm.timus.ru/problem.aspx?space=1&num=1385/* * 题意: * 2*N位数，前N位组成X，后N位组成Y，令X*10^N+Y能被X和Y整除 * 给出N，输出符合条件的数的数量 * 思路: * X | X*10^N+Y 和 Y | X*10^N+Y * 即 Y | X
2013-08-19 21:25:08
576
原创 hdu 4602 Partition
//hdu 4602 Partition//http://acm.hdu.edu.cn/showproblem.php?pid=4602/* * 题意: * 给出n，问n的各种组合方式中出现了多少次k * 思路: * 可以看作有n个点，从中选取连续的k个点，在剩下的点之间位置插入分隔符，就等于把n划分为不同的组合方式 * author:licatweijie */#include
2013-08-19 08:59:02
445
原创 hdu 4608 I-number
//hdu 4608 I-number//http://acm.hdu.edu.cn/showproblem.php?pid=4608/* * 题意: * 给出长度不超过10^5的整数x * 输出比x大的，且十进制下所有位数和为10的整数倍的最小一个整数y * 思路: * 直接暴力模拟，从x开始，每次+1之后检查是否符合条件 * author:licatweijie */#in
2013-08-18 21:11:30
432
原创 CodeForces 1A Theatre Square
拼手速的题目.....//CodeForces 1A Theatre Square//http://codeforces.com/problemset/problem/1/A/* * 题意: * a*a的方块铺满n*m的地，问需要多少块 * 思路: * 直接模拟即可 * author liweijie */#include #include using namespac
2013-08-18 11:50:32
464
原创 poj 2478 Farey Sequence
//poj 2478 Farey Sequence//http://poj.org/problem?id=2478/* * 题意: * 问Farey Sequence的Fn中有多少个元素 * 思路: * Fi与F(i-1)相比，多了以i为分母，比i小且与i互质为分子的分数。 * 这种分数的数量也就是，比i小且与i互质的数的数量，也就是欧拉函数phi[i] * 既f[i] = f[i
2013-08-18 11:26:14
537
原创 hdu 1998 奇数阶魔方
//hdu 1998 奇数阶魔方//http://acm.hdu.edu.cn/showproblem.php?pid=1998/* * 题意: * 给出奇数n，用右上法构造一个n阶魔方 * 思路: * 由题目给出的示例中可以知道，右上法构造方法如下 * 从第一行的中间数开始为1，然后这个位置的上一行右边为这个数+1，如果新位置已被使用，则新位置改为旧位置的正下方 * author
2013-08-18 11:15:41
513
原创 hdu 2850 Load Balancing
//hdu 2850 Load Balancing//http://acm.hdu.edu.cn/showproblem.php?pid=2850/* * 题意: * 有n个job和m个服务器，每个job有占用时间，给每个job分配服务器，得到各个服务器的使用时间TMi，Minimize (max {TMi} - min {TMj}) * 思路: * 先按照占用时间逆序排序n个job，
2013-08-18 11:10:25
629
原创 hdu 1207 汉诺塔II
//hdu 1207 汉诺塔II//http://acm.hdu.edu.cn/showproblem.php?pid=1207/* * 题意: * 中文自己看着办 * 算了，还是说一下吧，就是一个四柱汉诺塔，问x个盘子搬到C柱最小多少步 * 思路: * 额，找规律。 * 1个是1次，2个是3次，3个是5次，4个时8次 * 递增关系为1,2,2,4,4,4,8,8,8,8....
2013-08-18 11:02:55
541
原创 HDU 1800 Flying to the Mars
//HDU 1800 Flying to the Mars//http://acm.hdu.edu.cn/showproblem.php?pid=1800/*题意：飞去火星o(╯□╰)oPPF帝国需要殖民火星，决定用magic broomsticks飞去火星。。。（这什么设定啊）这需要学习。。。每位士兵有个能力值，能力值高得可以教导能力值低的并乘坐同一magic broomsticks
2013-08-18 10:59:27
507
原创 URAL 1069 Prufer Code
//URAL timus 1069 Prufer Code//http://acm.timus.ru/problem.aspx?space=1&num=1069/*题意：一道prufer 序列的题目一棵带N个结点的树，给出prufer code ，输出每个结点连接的结点prufer code 的构造规则为，每次移除序号最小的叶子结点，并输出与其连接的结点序号题解：从prufer c
2013-08-18 10:58:17
778
原创 codeforces 96D Volleyball
//codeforces 96D Volleyball//http://codeforces.com/problemset/problem/96/D/* * 题意： * Petya 搭taxi赶着去看volleyball match * 有n个街口，m条路 * 街口由1--n标识 * x，y标志开始街口和目的街口 * 接下来m行， * 每行有ui,vi,wi，分别表示ui到vi有
2013-08-18 10:47:48
578
原创 URAL 1106 Two Teams
Two TeamsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1106DescriptionThe group of people consists of N members. Every
2013-07-19 11:14:53
638
原创 12C Fruits
http://codeforces.com/contest/12/problem/C//cf 12C Fruits/*题目给出n个价格对应不同种类的水果和m个要买的水果(不保证水果种类不一致)利用map把对应的水果名字转化为一个累加的整数，代表此水果在s[]中的记录下标，用s[]来记录对应下标要买的数量。将s[]和价格数组price[]升序排序之后，no表示s数组的末位置+1，因为s[
2013-04-27 01:06:06
618
原创 12B Correct Solution?
http://codeforces.com/contest/12/problem/B//cf 12B Correct Solution?/*输入一个整数n(0 ≤ n ≤ 10^9)和m(0 ≤ m ≤ 10^9).保证n没有leading zero(前导零),判断m是否重组n的数字顺序之后的最小值创建一个整型数组s[]，记录在n中0-9各个数字出现的次数，然后判断s[1--9]中出现的
2013-04-27 00:45:51
582
原创 12A Super Agent
http://codeforces.com/contest/12/problem/A//cf 12A Super Agent/*题意要求检查输入的3*3矩阵是否关于中心对称把3行累加到char a[]里面去，然后从中心a[4]开始向两面搜，如果a[4-i]!=a[4+i](i=1->4)则说明不对称，输出NO,否则输出YES*/#include #include #include
2013-04-27 00:36:05
443
原创 298D Fish Weight
http://codeforces.com/contest/298/problem/D//cf 298D Fish Weight/*首先对Alice和Bob钓到的鱼的序号进行升序排序。然后从Alice和Bob的后面对照扫起，比较Alice和Bob对应的序号大小，大的则指针向前移，相等则一起向前移，并使用diff记录Alice和Bob的差值。diff的初值为0，若是Alice指针对应值要
2013-04-27 00:15:57
603
原创 298C Parity Game
http://codeforces.com/contest/298/problem/C//cf 298C Parity Game/*两种操作可以看做把前面的1搬到后面，删除前面的数，或者在后面添加0所以本题的关键是1的个数，设a串拥有1的个数为ca，b串拥有1的个数为cb。若ca>=cb,则毫无疑问能把a串转化为b串需要注意的是，因为ca为奇数的时候，可以直接在后面添加1，所以，若c
2013-04-26 18:40:07
532
原创 298B Sail
http://codeforces.com/problemset/problem/298/B模拟题，开始坐标(sx,sy),终点坐标(ex,ey)。用终点坐标减去现在坐标的绝对值表示距离远近，若风向导致绝对值变小，则采纳此次行动。否则不予理会。//cf 298B Sail/*模拟题，开始坐标(sx,sy),终点坐标(ex,ey)。用终点坐标减去现在坐标的绝对值表示
2013-04-26 17:26:04
544
原创 298A Snow Footprints
http://codeforces.com/problemset/problem/298/A归纳题，若是存在R或者L，则必定左边为R，右边卫L，开始地点随意定在存在L或者R的位置，结束地点定在L和R的交界处任一边就可以了。若只有L的情况下，开始位置存在L的最右边位置，结束位置为L的最左边-1若只有R的情况下，开始位置存在R的最左边位置，结束位置为R的最右边+1#incl
2013-04-26 17:24:37
486
原创 usaco 3.1 Contact
//usaco 3.1 Contact/*由于1<=A,B<=12所以二进制字符串转换为十进制也就是0-4048而已由于0 和 00 等不同0值转换出来的十进制是一样的，所以在所有字符串子串的头部加上1之后再转换即原子串000，1011和00.看做1000,11011和100来看待转换为十进制后作为下标映射到整型数组上累加liweijie2013/4/11*/#include
2013-04-11 00:59:45
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人