acm
晨致
这个作者很懒,什么都没留下…
展开
-
ACM训练题-第二题-George and Accommodation
George has recently entered the BSUCP (Berland State University for Cool Programmers). George has a friend Alex who has also entered the university. Now they are moving into a dormitory. George and Al...原创 2018-12-07 16:58:10 · 294 阅读 · 0 评论 -
寒假训练补题-第六天-D4-最长公共子序列dp-容易
原题连接: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的索引,…原创 2019-01-26 12:37:50 · 318 阅读 · 0 评论 -
寒假训练补题-第七天-I9-错排公式
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭...原创 2019-01-26 12:41:58 · 167 阅读 · 0 评论 -
寒假训练补题-第七天-J0-卡特兰数
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2067 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都...原创 2019-01-26 12:46:21 · 147 阅读 · 0 评论 -
寒假训练补题-第八天--I9-错排公式
今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;…可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动,做ACM的女生越来越多,我们的野骆驼想都知道她们,可现在有N多人,...原创 2019-01-26 17:53:50 · 241 阅读 · 1 评论 -
寒假训练补题-第八天--C3-01背包
急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。 月有阴晴圆缺,人有旦夕祸福,未来对于我们而言是一个未知数。那么,我们...原创 2019-01-26 19:24:29 · 171 阅读 · 1 评论 -
寒假训练补题-第九天--H8-贪心
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-26 19:49:58 · 328 阅读 · 0 评论 -
寒假训练补题-第九天--I9-线段树
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )...转载 2019-01-26 20:27:16 · 135 阅读 · 0 评论 -
寒假训练补题-第十天--I9
You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of p...转载 2019-01-26 20:43:54 · 229 阅读 · 0 评论 -
寒假训练补题-第十天--J0-单源最短路径
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...转载 2019-01-27 00:03:32 · 167 阅读 · 0 评论 -
寒假训练补题-第十一天-F6-三维BFS
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,...原创 2019-01-28 17:34:32 · 130 阅读 · 0 评论 -
寒假训练补题-第三天-H - 8-BFS(较易)
原题链接:http://poj.org/problem?id=3126 内阁部长对安全主任的信息感到非常不安,他们说他们都必须改变办公室的四位数房间号码。 不时地改变这些事情是为了安全,以便让敌人陷入黑暗。 但是看,我选择了我的号码1033是有充分理由的。 你知道,我是总理! 我知道,所以你的新号码8179也是一个素数。 您只需在办公室门上的四个旧数字上粘贴四个新数字即可。 不,这不是那么简单。...原创 2019-01-25 23:27:46 · 684 阅读 · 0 评论 -
寒假训练补题-第五天-I9-扩展欧几里得算法(入门级别)
要求(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 Input 2 1000 53...原创 2019-01-23 09:31:44 · 136 阅读 · 1 评论 -
寒假训练补题-第十一天-B2-多重背包
Marsha 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 marbles had the same v...原创 2019-01-28 17:38:31 · 427 阅读 · 0 评论 -
寒假训练补题-第十二天-C3-简单dp
世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利. 世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌,我们还看到了齐达内的头不仅能顶球还能顶人………… 介于有这么多的精彩,xhd决定重温德国世界杯,当然只是去各个承办世界杯比赛的城市走走看看.但是这需要一大比...原创 2019-01-28 17:38:52 · 107 阅读 · 0 评论 -
寒假训练补题-第五天-G7-两次BFS-困难
原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;Itemid=8&amp;page=show_problem&amp;problem=2671 乔在迷宫里工作。不幸的是,迷宫的一部分着火了,迷宫的主人忽略了生火。 逃生计划。帮助乔逃离迷宫。 考虑到乔在迷宫里的位置和迷宫的哪个方格着火了,你必须先确定乔是否能...转载 2019-01-26 00:04:25 · 440 阅读 · 0 评论 -
寒假训练补题-第五天-H8-BPS入门经典
原题连接:http://poj.org/problem?id=3984 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上...原创 2019-01-25 23:58:03 · 165 阅读 · 0 评论 -
ACM训练题-第三题-Stones on the Table
There are n stones on the table in a row, each of them can be red, green or blue. Count the minimum number of stones to take from the table so that any two neighboring stones had different colors. Sto...原创 2018-12-07 15:31:27 · 312 阅读 · 0 评论 -
ACM训练题-第六题-ASCII码排序
Time limit1000 msMemory limit32768 kB total:Memory 1772kB输 入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。 Input 输入数据有多组,每组占一行,有三个字符组成,之间无空格。 Output 对于每组输入数据,输出一行,字符中间用一个空格分开。 Sample Input qwe asd zxc Sample Output...原创 2018-12-07 20:35:38 · 288 阅读 · 0 评论 -
ACM训练题-第一题-String Task
Time limit2000 msMemory limit262144 kB Problem Description: Petya started to attend programming lessons. On the first lesson his task was to write a simple program. The program was supposed to do the ...原创 2018-12-05 21:19:36 · 240 阅读 · 0 评论 -
ACM训练题-第二期训练题铂金钻石组-第五题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+3^3。 现在要求输出...原创 2018-12-13 19:51:57 · 179 阅读 · 0 评论 -
ACM训练题-第二期训练题铂金钻石组-第一题
Time limit1000 msMemory limit512000 kB 著名出题人小Q每次比赛后都会写一份《赛题分析》,包含比赛概况、每题的参考算法以及一些统计数值。 对于一道题来说,小Q会统计最短的验题人代码长度(Shortest judge solution)以及赛内参赛队伍最短的AC代码长度(Shortest team solution)。 统计验题人代码长度比较容易,因为验题人最多也...原创 2018-12-14 12:58:25 · 159 阅读 · 0 评论 -
ACM训练题-第七题-计算球体积
根据输入的半径值,计算球的体积。 Input 输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。 Output 输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三位小数。 Sample Input 1 1.5 Sample Output 4.189 14.13 Hint #define PI 3.1415927 问题链接:https://vjudge.net/problem/...原创 2018-12-07 14:10:27 · 660 阅读 · 0 评论 -
ACM训练题-第四题-A + B Problem
Calculate A + B . Input Each line will contain two integers A and B . Process to end of file. Output For each case, output A + B in one line. Sample Input 1 1 Sample Output 2 问题链接:https://vjudge.net/p...原创 2018-12-07 15:39:47 · 529 阅读 · 0 评论 -
ACM训练题-第八题-A + B Problem Too
This problem is also a A + B problem,but it has a little difference,you should determine does (a+b) could be divided with 86.For example ,if (A+B)=98,you should output no for result. Input Each line w...原创 2018-12-07 15:55:56 · 189 阅读 · 0 评论 -
ACM第一次周赛-第H题
Time limit1000 ms Memory limit262144 kB total: Time 46ms Memory 12kB 原题: Someday, Drazil wanted to go on date with Varda. Drazil and Varda live on Cartesian plane. Drazil’s home is located in poin...原创 2018-12-10 16:59:56 · 285 阅读 · 0 评论 -
GZHU ACM18级第一次周赛- Problem I
Time limit1000 msMemory limit32768 kB total Time 31ms Memory 1792kB 统计每个元音字母在字符串中出现的次数。 Input 输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。 Output 对于每个测试实例输出5行,格式如下: a:num1 e:num2 i:num3 o:num4 u:num5 多个...原创 2018-12-10 23:48:51 · 127 阅读 · 0 评论 -
寒假训练补题-第六天-H8-BPS(入门题)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。 因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。 但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S&amp;lt;1...转载 2019-01-25 11:15:21 · 131 阅读 · 0 评论 -
寒假训练补题-第六天-G7-经典DFS(入门)
原题链接:http://acm.hdu.edu.cn/showproblemGeoSurvComp地质调查公司负责检测地下石油储量。 GeoSurvComp一次与一个大的矩形区域一起工作,并创建一个网格,将土地划分为多个方形图。 然后,它使用传感设备分别分析每个图,以确定该图是否含有油。 含有油的地块称为口袋。 如果两个口袋相邻,则它们是相同油藏的一部分。 油沉积物可能非常大并且可能包含许多口袋。...转载 2019-01-25 11:36:20 · 148 阅读 · 0 评论 -
寒假训练补题-第四天-E - 5-二重背包
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2577 海盗已经完成了打字软件的开发。 他打电话给凯茜测试他的打字软件。 她善于思考。 经过几天的测试,她发现如果她通过某种方式键入字符串,她至少会输入密钥。 但她有一个坏习惯,即如果打开大写锁定,她必须在完成打字后关掉它。 现在,她想知道键入键的最小时间,以完成键入字符串。 输入 第一行是整数t(t ...原创 2019-01-25 23:34:10 · 147 阅读 · 0 评论 -
寒假训练补题-第四天-G-7-倒水类问题BPS
原题链接:http://poj.org/problem?id=3414 你有两个罐子,分别有A和B升的体积。 可以执行以下操作: 1.FiLL(i)从水龙头填充罐i(1≤i≤2); 2.DROP(i)把锅子倒到排水管里; 3.POUR(i,j)从锅i倒入锅j; 在此操作之后,罐j已满(并且罐i中可能存在一些水),或罐i是空的(并且其所有内容已被移动到罐j)。 编写一个程序来找到这些操作的最短可能序...原创 2019-01-25 23:56:10 · 441 阅读 · 0 评论 -
寒假训练补题-第十二天-H8-最小生成树
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-28 18:07:57 · 204 阅读 · 0 评论