随笔档案「2016年8月」 - 惟愿。。。

ZZNU 1163: 在线判题（指针专题）

摘要：题目描述 Ignatius is building an Online Judge, now he has worked out all the problems except the Judge System. The system has to read data from correct ou 阅读全文

posted @ 2016-08-31 19:26 惟愿。。。阅读(513) 评论(0) 推荐(0)

ZZNU 1988: Sn

摘要：题目描述给你两个数 n, p(0 < n,p <= 10^15); a1 = 1; a2 = 1+2; a3 = 1+2+3; ... an = 1+2+3+...+n Sn = a1+a2+a3+...+an; 求(6*Sn) % p; 给你两个数 n, p(0 < n,p <= 10^15); 阅读全文

posted @ 2016-08-27 12:41 惟愿。。。阅读(254) 评论(0) 推荐(0)

ZZNU 1993: cots' friends

摘要：题目描述 cot 最近非常喜欢数字, 喜欢到了什么程度呢, 已经走火入魔了....cot把每个朋友编上一个序号,然后遇到谁就叫"XX号",对此,他的朋友们一致认为cot"制杖"...cot对朋友编号也是有原因的, 他不会对朋友随便编一个号. cot的朋友实在是太多了, 为此,cot研习了一种数字叫做阅读全文

posted @ 2016-08-27 12:22 惟愿。。。阅读(201) 评论(0) 推荐(0)

ZZNU 1995: cots' times

摘要：题目描述 XX年XX月XX日小cot学会了回文数,eg:121.小cot上课容易走神, 经常看看这个,瞧瞧那个.在小cot某一次走神的过程中他发现电子表上的时间也有回文数...当然,并不是每次走神小cot都能看到的时间都是回文数, 小cot想知道下一个这样的时间是多少? XX年XX月XX日小cot学阅读全文

posted @ 2016-08-27 11:35 惟愿。。。阅读(286) 评论(0) 推荐(0)

ZZNU 1992: 情人节的尴尬

摘要：题目描述情人节这不刚过去没多久吗，我得给大家爆个料。这个事关于小飞飞的，小飞飞呢，要给她女票买礼物，但是呢有个比较尴尬的事情，小飞飞有些钱在某宝里，有些钱在某东里，众所周知，这俩可是死对头，想相互转钱是不可能的，于是小飞飞决定把这些钱用来给女票买礼物（可以花不完，因为这样的话小飞飞就可以给其她女生阅读全文

posted @ 2016-08-27 11:19 惟愿。。。阅读(197) 评论(0) 推荐(0)

fzu Problem 2128 最长子串（KMP + strstr 经典好题）

摘要：Problem Description 问题很简单，给你一个字符串s，问s的子串中不包含s1,s2...sn的最长串有多长。 Input 输入包含多组数据。第一行为字符串s,字符串s的长度1到10^6次方，第二行是字符串s不能包含的子串个数n,n<=1000。接下来n行字符串,长度不大于100。字阅读全文

posted @ 2016-08-24 15:42 惟愿。。。阅读(233) 评论(0) 推荐(0)

POJ - 1631

摘要：推荐播客：http://www.cnblogs.com/acm-bingzi/p/3265277.html 阅读全文

posted @ 2016-08-24 15:41 惟愿。。。阅读(132) 评论(0) 推荐(0)

HDU - 5455 Fang Fang

摘要：Problem Description Fang Fang says she wants to be remembered.I promise her. We define the sequence F of strings.F0 = ‘‘f",F1 = ‘‘ff",F2 = ‘‘cff",Fn = 阅读全文

posted @ 2016-08-24 10:31 惟愿。。。阅读(233) 评论(0) 推荐(0)

POJ - 3020 Antenna Placement

摘要：Description The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most str 阅读全文

posted @ 2016-08-23 21:46 惟愿。。。阅读(179) 评论(0) 推荐(0)

HDU - 1022 Train Problem I（栈）

摘要：Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the 阅读全文

posted @ 2016-08-23 18:42 惟愿。。。阅读(238) 评论(0) 推荐(0)

HDU - 1045 Fire Net（二分匹配）

摘要：Description Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a 阅读全文

posted @ 2016-08-23 17:53 惟愿。。。阅读(191) 评论(0) 推荐(0)

杭电OJ分类

摘要：基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1 阅读全文

posted @ 2016-08-23 14:59 惟愿。。。阅读(2616) 评论(0) 推荐(0)

HDU - 1045 Fire Net（搜索）

摘要：Description Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a 阅读全文

posted @ 2016-08-23 14:53 惟愿。。。阅读(160) 评论(0) 推荐(0)

河南多校联合训练　南阳理工 1261 音痴又音痴的LT

摘要：描述 LT最近一直在无限循环薛之谦的歌，简直都中毒了！可是呢…他的歌LT还是不会唱（其实不止他的歌LT不会唱，所有人的歌LT都不会唱…因为LT是标准的音痴）可是LT又很喜欢唱歌（所以LT不仅是音痴还是音痴）…没错，这对于LT的室友来说简直是噩梦… 现在呢，LT有N次操作，每次操作只会有两种可能： I 阅读全文

posted @ 2016-08-22 17:41 惟愿。。。阅读(190) 评论(0) 推荐(0)

HDU - 5547 Sudoku（数独搜索）

摘要：Description Yi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like the modern Sudoku, but smaller. Ac 阅读全文

posted @ 2016-08-22 16:49 惟愿。。。阅读(429) 评论(0) 推荐(0)

HDU - 2255 奔小康赚大钱（最大带权匹配）

摘要：Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到阅读全文

posted @ 2016-08-22 14:26 惟愿。。。阅读(146) 评论(0) 推荐(0)

CodeForces 500 A. New Year Transportation

摘要：Description New Year is coming in Line World! In this world, there are n cells numbered by integers from 1 to n, as a 1 × n board. People live in cell 阅读全文

posted @ 2016-08-22 11:16 惟愿。。。阅读(311) 评论(0) 推荐(0)

拓扑排序

摘要：推荐链接:http://www.myexception.cn/other/1718283.html 阅读全文

posted @ 2016-08-20 16:36 惟愿。。。阅读(115) 评论(0) 推荐(0)

“玲珑杯”ACM比赛 Round #1 题解

摘要：A:DESCRIPTION Eric has an array of integers a1,a2,...,ana1,a2,...,an. Every time, he can choose a contiguous subsequence of length kk and increase eve 阅读全文

posted @ 2016-08-20 16:22 惟愿。。。阅读(955) 评论(0) 推荐(0)

河南多校联合训练　F 不是匹配

摘要：描述有N个人,N个活动，每个人只会对2个或者3个活动感兴趣，每个活动也只有两个人或者两个活动对它兴趣，每个人参加一个感兴趣的活动需要一天，且当天该活动被参加时，其他的人不能参加如果每个人都参加完自己有兴趣的活动，应当怎样安排使得所用总天数时间最短 2<= N <=1000， 1<=m<= 阅读全文

posted @ 2016-08-20 14:27 惟愿。。。阅读(201) 评论(0) 推荐(0)

POJ - 3666 Making the Grade（dp+离散化）

摘要：Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up 阅读全文

posted @ 2016-08-20 10:57 惟愿。。。阅读(225) 评论(0) 推荐(0)

CodeForces 670 A. Holidays（模拟）

摘要：Description On the planet Mars a year lasts exactly n days (there are no leap years on Mars). But Martians have the same weeks as earthlings — 5 work 阅读全文

posted @ 2016-08-19 23:13 惟愿。。。阅读(275) 评论(0) 推荐(0)

POJ - 3061 Subsequence（连续子序列和>=s的最短子序列长度）

摘要：Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) ar 阅读全文

posted @ 2016-08-19 16:11 惟愿。。。阅读(2424) 评论(0) 推荐(0)

HDU - 1702 ACboy needs your help again!（栈和队列）

摘要：Description ACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(. 阅读全文

posted @ 2016-08-19 12:05 惟愿。。。阅读(581) 评论(0) 推荐(0)

LightOJ 1030 Discovering Gold（期望）

摘要：Description You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold. Initial 阅读全文

posted @ 2016-08-19 11:19 惟愿。。。阅读(248) 评论(0) 推荐(0)

CodeForces 567B Berland National Library

摘要：Description Berland National Library has recently been built in the capital of Berland. In addition, in the library you can take any of the collected 阅读全文

posted @ 2016-08-17 22:17 惟愿。。。阅读(360) 评论(0) 推荐(0)

HDU - 4994 Revenge of Nim　（取石子游戏）

摘要：Problem Description Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. On each turn, a playe 阅读全文

posted @ 2016-08-16 22:07 惟愿。。。阅读(310) 评论(0) 推荐(0)

HDU - 5234 Happy birthday

摘要：Problem Description Today is Gorwin’s birthday. So her mother want to realize her a wish. Gorwin says that she wants to eat many cakes. Thus, her moth 阅读全文

posted @ 2016-08-16 17:21 惟愿。。。阅读(159) 评论(0) 推荐(0)

（模拟、进制转换）

摘要：Description 在一些知名的表格处理系统中（比如：excel表格），我们经常用大写的字母来表示列，例如A表示第1列，B表示第2列，第26列用Z来表示，同时第27列我们用AA来表示，第28列我们用AB来表示，第29列我们用AC来表示，AZ表示第52列，ZZ之后我们就需要用3个字母来表示列了。阅读全文

posted @ 2016-08-16 15:03 惟愿。。。阅读(239) 评论(0) 推荐(0)

HDU - 2050 折线分割平面

摘要：Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我阅读全文

posted @ 2016-08-16 10:24 惟愿。。。阅读(174) 评论(0) 推荐(0)

HDU - 2602 Bone Collector

摘要：Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as d 阅读全文

posted @ 2016-08-16 10:11 惟愿。。。阅读(143) 评论(0) 推荐(0)

CodeForces 429 B B. Working out

摘要：Description Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a mat 阅读全文

posted @ 2016-08-15 16:36 惟愿。。。阅读(229) 评论(0) 推荐(0)

CodeForces 546 D. Soldier and Number Game（素数有关）

摘要：Description Two soldiers are playing a game. At the beginning first of them chooses a positive integer n and gives it to the second soldier. Then the 阅读全文

posted @ 2016-08-15 15:11 惟愿。。。阅读(237) 评论(0) 推荐(0)

2016中国大学生程序设计竞赛 - 网络选拔赛 1004 Danganronpa

摘要：Problem Description Chisa Yukizome works as a teacher in the school. She prepares many gifts, which consist of n kinds with a[i] quantities of each ki 阅读全文

posted @ 2016-08-14 18:52 惟愿。。。阅读(351) 评论(0) 推荐(0)

Light OJ - 1058 Parallelogram Counting（判定平行四边形）

摘要：Description There are n distinct points in the plane, given by their integer coordinates. Find the number of parallelograms whose vertices lie on thes 阅读全文

posted @ 2016-08-14 17:13 惟愿。。。阅读(241) 评论(0) 推荐(0)

2016中国大学生程序设计竞赛 - 网络选拔赛 1011 Lweb and String

摘要：Problem Description Lweb has a string S.Oneday, he decided to transform this string to a new sequence. You need help him determine this transformation 阅读全文

posted @ 2016-08-14 14:57 惟愿。。。阅读(551) 评论(0) 推荐(0)

2016中国大学生程序设计竞赛 - 网络选拔赛 1001 A water problem　（大数取余）

摘要：Problem Descripton Two planets named Haha and Xixi in the universe and they were created with the universe beginning.There is 73 days in Xixi a year a 阅读全文

posted @ 2016-08-14 14:46 惟愿。。。阅读(799) 评论(1) 推荐(0)

UVA 10200 Prime Time （打表）

摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1141 阅读全文

posted @ 2016-08-13 23:15 惟愿。。。阅读(242) 评论(0) 推荐(0)

E

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/127946#problem/E 分析：存在某个字符能围成封闭图形，则说明Yes，否则是No。 ********************************************* 阅读全文

posted @ 2016-08-13 15:11 惟愿。。。阅读(189) 评论(0) 推荐(0)

HDU - 2802 F(N) （周期）

摘要：题目链接：HDU 2009-4 Programming Contest 分析：具有一定的周期性——4018处理下就可以A了 AC代码：阅读全文

posted @ 2016-08-12 17:13 惟愿。。。阅读(129) 评论(0) 推荐(0)

codeforces 558/C Amr and Chemistry(数论+位运算)

摘要：题目链接：http://codeforces.com/problemset/problem/558/C 题意：把n个数变成相同所需要走的最小的步数易得到结论，两个奇数不同，一直×2不可能有重叠枚举每个数可能到得所有值，以及统计达到该值的时候已经走的步数最终答案就是1到up中num[i]最小的数 ** 阅读全文

posted @ 2016-08-12 16:07 惟愿。。。阅读(389) 评论(0) 推荐(0)

POJ - 3414 Pots

摘要：题目链接:http://poj.org/problem?id=3414 分析：有一个瓶子A和一个瓶子B，可以有三种操作倒满，倒空，或者把瓶子A倒向瓶子B（或者把瓶子B倒向瓶子A），可以扩展出6种操作，没什么简单的写法，只能一种一种的写..... 广搜，直到一个瓶子里面有C升水，或者倒不出来这种结果，阅读全文

posted @ 2016-08-11 19:20 惟愿。。。阅读(115) 评论(0) 推荐(0)

HDU - 5461 Largest Point

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5461 题意：求a*c[i]*c[i]+b*c[j]的最大值；先贴一个还不明白该怎么改的代码： AC代码：直接暴力阅读全文

posted @ 2016-08-11 17:39 惟愿。。。阅读(221) 评论(0) 推荐(0)

hdu - 2586 How far away ？（最短路共同祖先问题）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 最近公共祖先问题~~LAC离散算法题目大意：一个村子里有n个房子，这n个房子用n-1条路连接起来，接下了有m次询问，每次询问两个房子a,b之间的距离是多少。很明显的最近公共祖先问题，先建一棵树阅读全文

posted @ 2016-08-10 19:10 惟愿。。。阅读(225) 评论(0) 推荐(0)

Problem H: 小火山的围棋梦想多校训练2（小火山专场）

摘要：题目链接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1908 题意：如果'.'被'*'围起来，就把'.'变为'*'。分析：如果是'*'直接输出，如果是'.' 则要对其搜索如果四个方向都是封闭的，则可以改变。即w[i][j]=4; 如果查询的是阅读全文

posted @ 2016-08-10 18:27 惟愿。。。阅读(206) 评论(0) 推荐(0)

Problem A: 小火山的跳子游戏多校训练2（小火山专场）（周期）

摘要：题目链接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1158&pid=0 zzuli 1905 题意：如果k=1的话是1,2,3,4...n-1,n,n-1...3,2,1。可以看出这个周期是2*n-2，所以只要gcd(2*n-2, k)==1 阅读全文

posted @ 2016-08-10 15:48 惟愿。。。阅读(173) 评论(0) 推荐(0)

fzu Problem - 2232 炉石传说（二分匹配）

摘要：题目链接：http://acm.fzu.edu.cn/problem.php?pid=2232 Description GG学长虽然并不打炉石传说，但是由于题面需要他便学会了打炉石传说。但是传统的炉石传说对于刚入门的GG学长来说有点复杂，所以他决定自己开发一个简化版的炉石传说。在简化版的炉石传说中阅读全文

posted @ 2016-08-09 16:54 惟愿。。。阅读(319) 评论(0) 推荐(0)

Light OJ 1008

摘要：找规律。首先令n=sqrt(s)，上取整。讨论当n为偶数时，若n*n-s<n则x=n，y=n*n-s+1否则x=-n*n+2*n+s-1，y=n;如果n为奇数，交换x，y即可，对称的。 ***************************************************** 阅读全文

posted @ 2016-08-09 15:55 惟愿。。。阅读(148) 评论(0) 推荐(0)

HDU - 3038 How Many Answers Are Wrong

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 阅读全文

posted @ 2016-08-09 12:02 惟愿。。。阅读(170) 评论(0) 推荐(0)

HDU - 2955 Robberies

摘要：Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because t 阅读全文

posted @ 2016-08-08 18:10 惟愿。。。阅读(191) 评论(0) 推荐(0)

HDU - 2502 Subway

摘要：题目链接：http://poj.org/problem?id=2502 分析：告诉一些地铁线路，从起点到终点，中途可以步行，可以坐地铁，找一条最短的路主要是把图建立好，然后直接dijkstra或者floyd，因为速度不同，所以转化成求最短的时间题目大致处理方法就是将每个地铁站点与相邻的站点用时阅读全文

posted @ 2016-08-08 14:40 惟愿。。。阅读(142) 评论(0) 推荐(0)

HDU - 2041 超级楼梯

摘要：Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要阅读全文

posted @ 2016-08-07 22:59 惟愿。。。阅读(224) 评论(0) 推荐(0)

HDU - 2044 一只小蜜蜂...

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044 分析：从1-2有1种方法，从1-3可以由1-3或1-2-3，总共2种，由1-4可由1-2-3-4或1-3-4或1-2-4总共3种，可以这样想：想到达4必需到达3或2，然后计算到达3或2的所有路阅读全文

posted @ 2016-08-07 22:40 惟愿。。。阅读(979) 评论(0) 推荐(0)

HDU - 2018 母牛的故事

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018 分析：dp[n]表示第n年的奶牛的个数.第n年的奶牛的个数等于(第n-1年奶牛的个数)加上(第n年新增的奶牛的个数),其中第n年新增的奶牛的个数等于第n-3年那些奶牛的个数(因为第n-3年的奶牛到阅读全文

posted @ 2016-08-06 20:41 惟愿。。。阅读(172) 评论(0) 推荐(0)

HDU - 1205 I NEED A OFFER!

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203 题意： ************************************************ 阅读全文

posted @ 2016-08-06 16:45 惟愿。。。阅读(149) 评论(0) 推荐(0)

HDU - 2546 饭卡

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546 分析：如果 m 小于5的话，直接输出m; 否则的话，先对菜的价值排序，求出在前n-1种菜中能得到m-5的最大价值，再减去价值最大的菜的价值 Sample Input 1 50 5 10 1 2 阅读全文

posted @ 2016-08-06 10:36 惟愿。。。阅读(213) 评论(0) 推荐(0)

POJ - -3628 Bookshelf 2

摘要：题目链接：http://poj.org/problem?id=3628 题意：解题思路： 1 确定可能的最大高度sum，就是所有的cow加起来的高度 2 根据动态规划法，求解1到最大高度sum之间的可能解 3 找到比B（书架高度）的最低高度，可能和B一致。 AC代码：阅读全文

posted @ 2016-08-06 10:05 惟愿。。。阅读(155) 评论(0) 推荐(0)

HDU - 1083 Courses /POJ - 1469

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1083 http://poj.org/problem?id=1469 题意：给你P个课程，并且给出每个课程的学生，求出学生与课程的最大匹配数目，问结果是否与课程数目相同，相同输出YES，否则NO 分析：匈阅读全文

posted @ 2016-08-05 10:01 惟愿。。。阅读(141) 评论(0) 推荐(0)

LightOJ 1234 Harmonic Number 调和级数部分和

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1234 分析：这个是高数的东西发散 n足够大时它无穷大直接公式解。 1.虽然输出五花八门，但是不用管它，精度能保证在10 ^-8就没问题，直接用%.10lf 即可； 2. n的范围是1 阅读全文

posted @ 2016-08-04 16:35 惟愿。。。阅读(555) 评论(0) 推荐(0)

HDU - 1865 1string（大数）

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/121397#problem/F http://acm.hdu.edu.cn/showproblem.php?pid=1865 Description You will be given a string whic 阅读全文

posted @ 2016-08-04 14:57 惟愿。。。阅读(147) 评论(0) 推荐(0)

POJ - 3624 Charm Bracelet

摘要：题目链接：http://poj.org/problem?id=3624 题意：一共给出n种手镯，每个手镯有着各自的重量以及魅力值，在m重量下能得到的最大魅力值是多少。分析：标准的01背包。状态转移如此： dp[i][j]表示前i个手镯在重量为j的背包容量下能达到的最大魅力值。w[i]是第i个手镯的阅读全文

posted @ 2016-08-04 10:26 惟愿。。。阅读(176) 评论(0) 推荐(0)

Contest - 多校训练(985专场） Problem C: 985的方格难题

摘要：题目链接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1157&pid=2 Description 985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向右走一步，问他能阅读全文

posted @ 2016-08-03 15:40 惟愿。。。阅读(157) 评论(0) 推荐(0)

Light OJ 1006 - Hex-a-bonacci

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/121396#problem/G http://lightoj.com/volume_showproblem.php?problem=1006 密码：acm Description Given a code (no 阅读全文

posted @ 2016-08-03 09:58 惟愿。。。阅读(193) 评论(0) 推荐(0)

Lightoj 1004 - Monkey Banana Problem

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/121396#problem/F http://lightoj.com/volume_showproblem.php?problem=1004 密码：acm 分析：求从上往下路径的最大权值。解题思路：数字三角形的阅读全文

posted @ 2016-08-03 09:36 惟愿。。。阅读(216) 评论(0) 推荐(0)

POJ - 3062 Borg Maze

摘要：题目链接：http://poj.org/problem?id=3026 Svenskt Masterskap我程序员/ Norgesmesterskapet 2001 Description The Borg is an immensely powerful race of enhanced hum 阅读全文

posted @ 2016-08-02 10:40 惟愿。。。阅读(130) 评论(0) 推荐(0)

POJ - 2240 Arbitrage

摘要：题目链接：http://poj.org/problem?id=2240 题意: 问你能不能找到一个圈，使沿着这个圈兑换钱币后钱数增加。路径为汇率，由于自环汇率是1，因此，我们要找一个圈作用的结果大于1。因为题目给得很清楚，是边边相乘，于是就是路径松弛的时候改成相乘就可以了。分析：最短路flody 阅读全文

posted @ 2016-08-01 18:23 惟愿。。。阅读(149) 评论(0) 推荐(0)

河南多校大一训练赛 G 硬币

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/125004#problem/G 密码：acm Description 宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… 阅读全文

posted @ 2016-08-01 15:36 惟愿。。。阅读(189) 评论(0) 推荐(0)

河南多校大一训练赛 C 青蛙的约会

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/125004#problem/C 密码：acm Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可阅读全文

posted @ 2016-08-01 11:00 惟愿。。。阅读(174) 评论(0) 推荐(0)

河南多校大一训练赛 E 开餐馆

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/125004#problem/E 密码：acm Description 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直阅读全文

posted @ 2016-08-01 09:59 惟愿。。。阅读(241) 评论(0) 推荐(0)