![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 70
fenrir1205
这个作者很懒,什么都没留下…
展开
-
zoj 1003 Crashing Balloon
没什么好说的,dfs分解分数。#includeusing namespace std;//z是2-100的可使用数,x,y是选手分数,看最后是否能都分解到1bool backup(int x,int y,int z){ if (x==1 && y==1) return true; if (z>100 || (z>x && z>y)) return false; if (x%z原创 2012-12-08 21:37:19 · 185 阅读 · 0 评论 -
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 · 616 阅读 · 0 评论 -
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 · 636 阅读 · 0 评论 -
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 · 465 阅读 · 0 评论 -
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 · 552 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 620 阅读 · 0 评论 -
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 · 510 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 580 阅读 · 0 评论 -
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 · 601 阅读 · 0 评论 -
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 · 527 阅读 · 0 评论 -
ZOJ 1204 Additive equations
纠结了很久的一道搜索题目提交了10次才通过。一开始是TLE,然后就一直是WA了。最后实在找不到原来的错误,就决定重敲,竟然异常地顺利,1A过了。而且重敲的代码也比原来的代码简洁很多。当局面已经乱得一塌糊涂的时候,不如快刀斩乱麻。推倒重建反倒是更优的策略。不过还是会有些纠结没有把原来的错误找出来。先贴上重敲然后AC的代码#include #include #inc原创 2012-12-07 21:41:25 · 432 阅读 · 0 评论 -
zoj 1091 Knight Moves
bfs只需知道马走日字就可以了从初始结点开始bfs直到发现目标点#include #include #include #include #include #include #include #include #include #include #include #include #define pb push_back#define mp make_p原创 2012-11-13 20:15:11 · 209 阅读 · 0 评论 -
UVALive 5738 Robot Navigation
//UVALive 5738 Robot Navigation/*bfs加上路数标记QUES1:忘记在终点位置,路程一样的方位的路径数是可以相加起来的QUES2:终点位置的路径数累加起来后忘记求余数QUES3:给初始位置的路径数赋予初值时忘记求余数AUTHOR:liweijie08/4/2013*/#include #include #include #include原创 2013-04-09 20:58:19 · 624 阅读 · 0 评论 -
usaco 3.1 humble
/*基本是暴力过的,对于第I位humble numbers,可以用 每个prime寻找在第i个前面的humble numbers里面的最小一个满足 prime * humble number 大于第i-1个humble number 。在所有找到的prime * humble number里面最小的一个就是第i个humble number有一个优化要注意,每次对应prime寻找humble n原创 2013-04-09 20:59:56 · 421 阅读 · 0 评论 -
usaco 3.1 inflate
//usaco 3.1 inflate/*完全背包问题d[i] 时间为i内的最大价值from i=0 to n-1 from j=s[i].time to m if (d[j]<d[j-s[i].time]+s[i].score) d[j] = d[j-s[i].time]+s[i].score*/#include #include原创 2013-04-09 21:01:14 · 407 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 542 阅读 · 0 评论 -
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 · 441 阅读 · 0 评论 -
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 · 799 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 524 阅读 · 0 评论 -
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 · 582 阅读 · 0 评论 -
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 · 475 阅读 · 0 评论 -
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 · 449 阅读 · 0 评论 -
poj 2457 Part Acquisition
奶牛们被送往太空去执行一个任务:为它们的农场收购一台挤奶机器。它们正通过一个含有N颗行星的星系。(1<=N<=50 000),每颗行星都是一个交易站。 奶牛们决定了使用 K种(1<=K<=1000)种商品在这些星球中进行交易。这些星球没有发展货币,所以星球交易都是在货易系统下工作的:所有的交易都是用一种货物交换另外一种货物。假设互相交易的两种货物是不同的。 奶牛们从地球出发,原创 2013-12-17 13:05:13 · 585 阅读 · 0 评论 -
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 · 558 阅读 · 0 评论 -
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 · 503 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 764 阅读 · 0 评论 -
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 · 462 阅读 · 0 评论 -
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 · 534 阅读 · 0 评论 -
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 · 430 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 506 阅读 · 0 评论