- 博客(21)
- 收藏
- 关注
RSS订阅转载 两次BFS
原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671乔在迷宫里工作。不幸的是，迷宫的一部分着火了，迷宫的主人忽略了生火。逃生计划。帮助乔逃离迷宫。考虑到乔在迷宫里的位置和迷宫的哪个方格着火了，你必须先确定乔是否能...
2019-01-29 12:06:52
160
转载 卡塔兰数
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2067小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都...
2019-01-29 11:43:15
315
转载 寒假补题--DP
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1422Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利.世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌，我们还看到了...
2019-01-29 11:39:02
118
转载 多重背包
Problem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the ma...
2019-01-29 10:23:48
166
转载 最小生成树
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if t...
2019-01-29 10:19:20
103
转载 BFS
Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用...
2019-01-29 08:21:39
68
转载 贪心
In a city there are n bus drivers. Also there are n morning bus routes and n afternoon bus routes withvarious lengths. Each driver is assigned one morning route and one evening route. For any driver, ...
2019-01-29 08:17:19
81
原创 多重背包--例题
急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺，人有旦夕祸福，未来对于我们而言是一个未知数。那么，我们...
2019-01-28 23:26:23
496
翻译 线段树
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )...
2019-01-28 23:07:51
61
转载 寒假补题--错排
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2049国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭...
2019-01-28 22:26:16
88
转载 寒假补题
原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1159给定序列的子序列是给定序列，其中省略了一些元素（可能没有）。给定序列X = <x1，x2，…，xm>另一个序列Z = <z1，z2，…，zk>是X的子序列，如果存在严格增加的序列<i1，i2，…对于所有j = 1,2，…，k，xij = zj，X的索引，…，ik&...
2019-01-28 22:23:05
436
转载 寒假补题
原题链接：http://acm.hdu.edu.cn/showproblemGeoSurvComp地质调查公司负责检测地下石油储量。GeoSurvComp一次与一个大的矩形区域一起工作，并创建一个网格，将土地划分为多个方形图。然后，它使用传感设备分别分析每个图，以确定该图是否含有油。含有油的地块称为口袋。如果两个口袋相邻，则它们是相同油藏的一部分。油沉积物可能非常大并且可能包含许多口袋。...
2019-01-28 22:21:17
100
转载 寒假补题
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2577海盗已经完成了打字软件的开发。他打电话给凯茜测试他的打字软件。她善于思考。经过几天的测试，她发现如果她通过某种方式键入字符串，她至少会输入密钥。但她有一个坏习惯，即如果打开大写锁定，她必须在完成打字后关掉它。现在，她想知道键入键的最小时间，以完成键入字符串。输入第一行是整数t（t ...
2019-01-28 22:19:31
77
转载 寒假补题-BFS
原题链接：http://poj.org/problem?id=3126内阁部长对安全主任的信息感到非常不安，他们说他们都必须改变办公室的四位数房间号码。不时地改变这些事情是为了安全，以便让敌人陷入黑暗。但是看，我选择了我的号码1033是有充分理由的。你知道，我是总理！我知道，所以你的新号码8179也是一个素数。您只需在办公室门上的四个旧数字上粘贴四个新数字即可。不，这不是那么简单。...
2019-01-27 22:19:45
264
原创 寒假补题
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input21000 53...
2019-01-27 20:17:00
75
原创 ACM青铜组第二题
题目描述：Problem DescriptionYour task is to Calculate a + b.Too easy?! Of course! I specially designed the problem for acm beginners.You must have found that some problems have the same titles with t...
2018-12-14 13:21:07
153
1
原创 ACM青铜组
第二期训练题题目描述：Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + … + n.题意分析：emmm，说实在话，这道题由于英文水平严重不足，导致wa了无数次，最后去discuss那才...
2018-12-14 13:13:07
131
转载 ACM训练题第五题
这一题有借鉴网上优秀大神的答案，因为我用cin.get()好像怎样都不行，所以去学了下他们怎样用while (scanf_s("%s", str)!=EOF)，然后自己尝试去写了出来。##题目描述：输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个...
2018-12-07 09:13:46
198
原创 ACM训练题第四题
题目描述：Calculate A + B.#include&lt;iostream&gt;using namespace std;int main(){ int A, B; cin &gt;&gt; A &gt;&gt; B; cout &lt;&lt; A + B; return 0;}
2018-12-07 08:52:52
165
原创 ACM训练题第二题
题目描述：George and Alex want to live in the same room. The dormitory has n rooms in total. At the moment the i-th room has pi people living in it and the room can accommodate qi people in total (pi ≤ q...
2018-12-07 08:42:37
139
原创 ACM第一期第一题
ACM第一期第一题题目描述deletes all the vowels,inserts a character “.” before each consonant,replaces all uppercase consonants with corresponding lowercase ones.Vowels are letters “A”, “O”, “Y”, “E”, “U”, ...
2018-12-07 08:35:46
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人