题解
MrCabal
这个作者很懒,什么都没留下…
展开
-
First Last Sorting(dp+严格递增子序列)
题面Arup has just created a data structure that makes the two following list transformations in constant O(1) time:a. Take any element in the list and move it to the front.b. Take any element in the ...原创 2020-03-26 15:42:25 · 203 阅读 · 0 评论 -
Luck and Love题解(非二维数组,取巧解法)
题目世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你―― 张小娴前段日子,枫冰叶子给Wiskey做了个征婚启事,聘礼达到500万哦,天哪,可是天文数字了啊,不知多少MM蜂拥而至,顿时万人空巷,连扫地的大妈都来凑热闹来了。―_―|||由于人数太多,Wiskey实在忙不过来,就把统计的事情全交给了枫冰叶子,自己跑回家休息去了。这可够枫冰叶子忙的了,他要处理的有两类事情,一...原创 2019-11-11 22:00:38 · 144 阅读 · 0 评论 -
Can you answer these queries?(线段树区间开根号)
题目A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be marked a value of ...原创 2019-11-11 21:50:21 · 105 阅读 · 0 评论 -
Lost Cows POJ - 2182(线段树)
题目N (2 <= N <= 8,000) cows have unique brands in the range 1…N. In a spectacular display of poor judgment, they visited the neighborhood ‘watering hole’ and drank a few too many beers before di...原创 2019-11-04 19:48:45 · 98 阅读 · 0 评论 -
Dropping Balls UVA - 679题解(二叉树+模拟)
题目描述A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Eachtime the ball being dropped first visits a non-terminal node. It then keeps moving down, either...原创 2019-10-16 20:21:07 · 274 阅读 · 0 评论 -
PAT 1005 继续(3n+1)猜想 题解
题目卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5...原创 2019-09-15 15:52:54 · 463 阅读 · 0 评论 -
PAT 1003 我要通过!题解
题目“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;如果 aP...原创 2019-09-15 15:41:43 · 334 阅读 · 0 评论 -
取石子游戏 HDU - 1527题解
题目有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆...原创 2019-09-09 17:40:09 · 285 阅读 · 0 评论 -
Shopping HDU - 2648题解
题目Every girl likes shopping,so does dandelion.Now she finds the shop is increasing the price every day because the Spring Festival is coming .She is fond of a shop which is called “memory”. Now she w...原创 2019-09-09 17:23:17 · 1255 阅读 · 0 评论 -
Post Robot HDU - 5007题解
题目DT is a big fan of digital products. He writes posts about technological products almost everyday in his blog.But there is such few comments of his posts that he feels depressed all the day. As hi...原创 2019-09-09 17:15:39 · 277 阅读 · 0 评论 -
Text Reverse HDU - 1062题解
题目描述Ignatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them.InputThe input contains several tes...原创 2019-09-09 09:37:17 · 292 阅读 · 0 评论 -
PAT 1007 素数对猜想 题解
题目让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输...原创 2019-09-15 16:00:44 · 418 阅读 · 0 评论 -
PAT 1012 数字分类 题解
题目给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:A1 = 能被 5 整除的数字中所有偶数的和;A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1−n2+n3−n4⋯;A3 = 被 5 除后余 2 的数字的个数;A4 = 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;A5 =...原创 2019-09-15 16:05:27 · 326 阅读 · 0 评论 -
wlacm一笔画问题(图的遍历) 题解
题目描述如果一个图存在一笔画,则一笔画的路径叫做欧拉路,如果最后又回到起点,那这个路径叫做欧拉回路。我们定义奇点是指跟这个点相连的边数目有奇数个的点。对于能够一笔画的图,我们有以下两个定理。定理1:存在欧拉路的条件:图是连通的,有且只有2个奇点。定理2:存在欧拉回路的条件:图是连通的,有0个奇点。两个定理的正确性是显而易见的,既然每条边都要经过一次,那么对于欧拉路,除了起点和终点外,每个...原创 2019-09-23 21:45:07 · 1192 阅读 · 0 评论 -
wlacm 骑马修栅栏 (图的遍历)题解
题目描述农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。每一个栅栏连接两个顶点,顶点用1到500标号(虽然有的农场并...原创 2019-09-23 21:59:01 · 638 阅读 · 0 评论 -
wlacm 珍珠BEAD 题解
题目描述有n颗形状和大小都一致的珍珠,它们的重量都不相同。n为整数,所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间,即在所有珍珠的重量中,该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法:给你一架天平用来比较珍珠的重量,我们可以比出两个珍珠哪个更重一些,在作出一系列的比较后,我们可以将某些肯定不具备中间重量的珍珠拿走。例如,下列给出对5颗珍珠进行四次比较的...原创 2019-09-23 22:04:24 · 1318 阅读 · 0 评论 -
wlacm 铲雪车snow 题解
题目描述随着白天越来越短夜晚越来越长,我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道,因为城市预算的削减,整个城市只有1辆铲雪车。铲雪车只能把它开过的地方(车道)的雪铲干净,无论哪儿有雪,铲雪车都得从停放的地方出发,游历整个城市的街道。现在的问题是:最少要花多少时间去铲掉所有道路上的雪呢?输入输入数据的第1行表示铲雪车的停放坐标(x,y),x,y为整数,单位为米。下面最多有100行,...原创 2019-09-23 22:08:51 · 1484 阅读 · 0 评论 -
atcode Connection and Disconnection 题解
Problem StatementGiven is a string S. Let T be the concatenation of K copies of S. We can repeatedly perform the following operation: choose a character in T and replace it with a different character...原创 2019-10-07 20:34:04 · 256 阅读 · 0 评论 -
pta Reversing Linked List 题解
7-1 Reversing Linked List (25 分)Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you...原创 2019-10-07 21:30:13 · 450 阅读 · 0 评论 -
wlacm 动态规划-潜水员 题解
题目描述潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少?例如:潜水员有5个气缸。每行三个数字为:氧,氮的(升)量和气缸的重量:3 36 12010 25 1295 50 25...原创 2019-08-27 15:18:39 · 1765 阅读 · 0 评论 -
wlacm装箱问题 题解
题目描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入第一行为一个整数,表示箱子容量;第二行为一个整数,表示有n个物品;接下来n行,每行一个整数表示这n个物品的各自体积。输出一个整数,表示箱子剩余空间。样例输入 Copy24683127...原创 2019-08-27 15:08:18 · 529 阅读 · 0 评论 -
Andy's First Dictionary UVA - 10815题解
题目Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is,well, not quite enough. Instead of thinking up all the ...原创 2019-08-05 19:49:55 · 131 阅读 · 0 评论 -
Shopping HDU - 2648题解
题目Every girl likes shopping,so does dandelion.Now she finds the shop is increasing the price every day because the Spring Festival is coming .She is fond of a shop which is called “memory”. Now she w...原创 2019-08-05 19:42:46 · 315 阅读 · 0 评论 -
产生冠军 HDU - 2094题解
题目有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。...原创 2019-08-05 19:31:51 · 874 阅读 · 0 评论 -
看病要排队 HDU - 1873 题解
题目看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的...原创 2019-08-05 19:24:38 · 1839 阅读 · 0 评论 -
Text Reverse HDU - 1062题解
题目Ignatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them.InputThe input contains several test ...原创 2019-08-05 19:18:22 · 164 阅读 · 0 评论 -
HDU 1061.Rightmost Digit题解
题目Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55522 Accepted Submission(s): 20987Problem DescriptionGiven a positive ...原创 2019-07-26 19:28:02 · 199 阅读 · 0 评论 -
UVA - 1583 Digit Generator最小生成元
题目For a positive integer N, the digit-sum of N is defined as the sum of N itself and its digits. When Mis the digitsum of N, we call N a generator of M.For example, the digit-sum of 245 is 256 (= 2...原创 2019-07-29 19:47:30 · 147 阅读 · 0 评论 -
HDU 1032 The 3n + 1 problem题解
题目Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property of an algorithm who...原创 2019-07-29 19:14:57 · 190 阅读 · 0 评论 -
Ugly Numbers UVA - 136 题解
题目Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, …shows the first 11 ugly numbers. By convention, 1 is included.Write a program to...原创 2019-08-05 19:55:40 · 198 阅读 · 0 评论 -
wlacm解方程 题解
题目描述求方程f(x)=2x+3x-4^x=0在[1,2]内的根。输入输入m(0<=m<=8),控制输出精度输出输出方程f(x)=0的根,x的值精确小数点m位样例输入3样例输出1.507提示:2^x可以表示成exp(x*ln(2))的形式。解题思路使用二分法直接计算出解,打表输出.实在不知道规定位数怎么输出orz,用了一种很蠢的方法,果然还是太菜了代码#i...原创 2019-08-18 19:11:00 · 1066 阅读 · 0 评论 -
排列棋子
题目描述将M个白棋子与N个黑棋子排成一行,可以排成多种不同的图案。例如:2个白棋子和2个黑棋子,一共可以排成如下图所示的6种图案(根据组合数计算公式:)说明: http://10.60.64.213:8080/JudgeOnline/images/4736_2.bmp请你编写一段程序,输出M个白棋子与N个黑棋子能够组成的所有图案。为了避免程序输出结果过多导致严重超时,特别限制:1≤M,N≤...原创 2019-08-12 21:03:30 · 792 阅读 · 0 评论 -
全排列问题
题目描述输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入输入 n(1≤n≤9)输出由1~n组成的所有不重复的数字序列,每行一个序列。每个数字占5列。样例输入4样例输出 Copy1 2 3 41 2 4 31 3 2 41 3 4 21 4 ...原创 2019-08-12 20:59:29 · 172 阅读 · 0 评论 -
N皇后问题 HDU - 2553 题解
题目在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。Sample Input1...原创 2019-08-12 20:51:56 · 593 阅读 · 0 评论 -
Red and Black HDU - 1312题解
题目There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he c...原创 2019-08-12 20:43:57 · 261 阅读 · 0 评论 -
wlacm 完全背包
题目描述设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。输入第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30);第2…N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。输出仅一行,一个数,表示最...原创 2019-08-25 20:20:08 · 413 阅读 · 0 评论 -
wlacm 打包
题目描述你现在拿到了许多的礼物,你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子,你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积,你当然想让袋子中装的物品的完美值总和最大,你又得计划一下了。输入第1行:G 和 V 表示最大重量和体积。第2行:N 表示拿到 N 件礼物。第3到N+2行:每行3个数 Ti Gi ...原创 2019-08-25 20:16:17 · 432 阅读 · 0 评论 -
wlacm车厢重组 题解
题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。输入输入有...原创 2019-08-18 19:43:28 · 475 阅读 · 0 评论 -
wlacm 问卷调查 题解
题目描述天宝想做一项问卷调查,为了调查的客观性,他先用计算机生成了N(N≤100)个1000以内的随机正整数,重复的数字只保留一个,随机数与学号一一对应,然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你帮天宝完成“去重”与“排序”的工作。输入输入有2行,第1行为正整数N(N≤100),第2行为N个用空格隔开的正整数x(x≤1000),表示生成的N个随机数。输出输出有2行,第...原创 2019-08-18 19:19:36 · 304 阅读 · 0 评论 -
UVA-133 The Dole Queue题解
题目In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every day all dole applicants will be placed in a lar...原创 2019-07-29 14:20:35 · 202 阅读 · 0 评论