个人修行
文章平均质量分 60
~ 知至~
人外有人,山外有山~
展开
-
7-6 随机输一次 (20分)
7-6随机输一次(20分)大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个控制赢面的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方意识到你在控制结果,你需要隔K次输一次,其中K是系统设定的随机数。输入格式:输入首先在第一行给出正整数N(≤10),随后给出N个系统产生的不超过 10 的正随机数 {K1,K2,⋯,KN},数字间以空格分隔。这意味着第i(i=0,1,⋯,N−1)次输局之后应该隔Ki+...原创 2020-05-21 14:55:20 · 1731 阅读 · 0 评论 -
7-5 猜近似数字 (15分)
7-5猜近似数字(15分)甲想好了一个n位数字让乙来猜,只要猜的数字位数正确,至多有 1 位与谜底不同,且不同的数字相差不超过 1,就算猜对了。例如谜底是 67,若乙猜 66、68、77、57,就都算对了;猜 167 就不能算对。输入格式:输入首先在第一行给出一个不超过 1000 位数的、最高位不是 0 的正整数,是甲给出的谜底。随后若干行,每行给出一个乙猜的数字,都是最高位不是 0 的正整数。直到出现 -1 表示输入结束,这个数字不要做任何处理。题目保证乙至少猜了一次。输出格式:...原创 2020-05-21 14:54:37 · 875 阅读 · 0 评论 -
7-4 古风A+B (15分)
#include<iostream>#include<stack>using namespace std;int main(void){ long long int A,B,ans; cin>>A>>B; ans = A+B; if( ans == 0 ) cout<<ans<<endl; else { stack<char> st; int f = 1; .原创 2020-05-21 14:53:56 · 755 阅读 · 0 评论 -
7-1 考试周 (5分)
7-1考试周(5分)考试周快到了,浙江大学的电子屏又调皮了…… 本题请你帮小编写一个自动倒计时的程序,对给定的日期(例如“腊八”就对应 8)和倒计时天数(例如电子屏上的“四天之后”就对应 4),自动调整公式里的分母(例如 8/2=4 里面的那个 2)。输入格式:输入在一行中给出两个正整数:A是给定的日期,不超过 30;B是倒计时天数,不超过 10。输出格式:在一行中输出公式A/X=B,其中X是满足等式的数字,输出时保留小数点后 1 位即可。输入样例:8 3...原创 2020-05-21 14:51:50 · 4068 阅读 · 0 评论 -
未能启动 Tomcat, 服务器端口 8084 已在使用中。
解决方法1. win + R,输入cmd回车进打开命令行工具2. 输入netstat -ano|findstr 8084查看占用8080端口的进程3. 输入taskkill /pid xxxx /f 杀掉tomcat,如果不知道哪一个是tomcat,那你只能全部杀掉了4. 再次运行当前工程...原创 2019-11-22 22:26:50 · 3333 阅读 · 0 评论 -
PTA 剥洋葱
布告,布告! 应老师要求,我们要做一道打印图形的题目,这是程序员最基本的能力。 那废话不多说,我们来说要求的图形 AAAAA ABBBA ABCBA ABBBA AAAAA 就是外到内,从A到Z。每一层都是一种字母,最里面的一层为一个,即最中心的一个。输入格式:一行,一个整数,即图形的层数输出格式:如上述图形输入样例:3输出样例:AAAAAABBBAABC...原创 2018-06-07 22:11:19 · 1461 阅读 · 0 评论 -
HDU 1213 How Many Tables
Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a...原创 2018-07-17 22:34:45 · 233 阅读 · 0 评论 -
HDU 1232 畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66556Accepted Submission(s): 35496 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直...原创 2018-07-18 09:46:30 · 279 阅读 · 0 评论 -
PAT 1008 数组元素循环右移问题 (20)(20 分)
1008 数组元素循环右移问题 (20)(20 分) 一个数组A中存有N(N&gt0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A~0~ A~1~……A~N-1~)变换为(A~N-M~ …… A~N-1~ A~0~ A~1~……A~N-M-1~)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少...原创 2018-07-15 12:20:41 · 250 阅读 · 0 评论 -
51 NOD1640
1640天气晴朗的魔法http://www.51nod.com/Challenge/Problem.html#!#problemId=1640题目来源:原创基准时间限制:1秒 空间限制:131072KB 分值:20难度:3级算法题这样阴沉的天气持续下去,我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师...原创 2018-07-20 21:28:13 · 257 阅读 · 0 评论 -
PTA 1009 说反话 (20 分)
PTA 1009 说反话 (20 分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:...原创 2018-07-15 16:05:25 · 10489 阅读 · 0 评论 -
POJ 2631
Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that there is only one route from a village to a village that do...原创 2018-08-03 20:57:51 · 508 阅读 · 0 评论 -
HDU 1285
有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表...原创 2018-08-04 14:53:24 · 215 阅读 · 0 评论 -
51 NOD 1289 大鱼吃小鱼
题目来源:Codility基准时间限制:1秒 空间限制:131072KB 分值:5难度:1级算法题有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?Input第1行:1个数N,表示鱼的数量(1<=...原创 2018-08-05 13:04:14 · 354 阅读 · 0 评论 -
51 NOD 1091 线段的重叠
51 NOD 1091 线段的重叠X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2<=N<=50000)。第2-N+1行:...原创 2018-08-05 14:49:58 · 262 阅读 · 0 评论 -
HDU 3785 寻找大富翁
寻找大富翁 Problem Description 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input 输入包含多组测试用例. 每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其中: n为镇上的人数,m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值. n和m同时...原创 2018-08-05 15:14:22 · 167 阅读 · 0 评论 -
POJ 2823 Sliding Window(单调队列学习)
Sliding WindowTime Limit:12000MS Memory Limit:65536K Total Submissions:78269 Accepted:22148 Case Time Limit:5000MS DescriptionAn array of sizen≤ 106is given to you. T...原创 2018-07-31 20:05:24 · 349 阅读 · 0 评论 -
PTA 朋友圈(25 分)
朋友圈(25分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤30000)和M(≤1000),分别代表学校的学生总数和...原创 2018-08-05 20:57:01 · 5605 阅读 · 0 评论 -
HDU 1166 敌兵布阵
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以...原创 2018-08-06 16:50:10 · 222 阅读 · 0 评论 -
HDU 1754 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 100239 Accepted Submission(s): 37732 Problem Description很多学校流行一种比较的习惯。老师们很喜欢...原创 2018-08-06 20:48:39 · 197 阅读 · 0 评论 -
HDU 一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21056 Accepted Submission(s): 7335 Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在...原创 2018-08-07 15:42:39 · 407 阅读 · 0 评论 -
POJ 3648 A Simple Problem with Integers
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the ...原创 2018-08-08 15:05:27 · 125 阅读 · 0 评论 -
POJ 2533
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ai2, ..., aiK), where 1 <= i1 < i2...原创 2018-08-18 08:34:18 · 305 阅读 · 0 评论 -
HDU 1087
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game ...原创 2018-08-18 10:21:46 · 439 阅读 · 0 评论 -
POJ 1458 Common Subsequence(最长公共子序列LCS)
Common SubsequenceTime Limit:1000MS Memory Limit:10000K Total Submissions:61754 Accepted:25871 DescriptionA subsequence of a given sequence is the given sequence with some ...原创 2018-08-18 15:06:29 · 294 阅读 · 0 评论 -
HDU 2546
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42518 Accepted Submission(s): 14563 Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判...原创 2018-08-16 10:25:42 · 284 阅读 · 0 评论 -
HDU 1257 最少拦截系统(LIS )
最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需...原创 2018-08-16 11:39:07 · 3044 阅读 · 0 评论 -
HDU 1506 Largest Rectangle in a Histogram
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows ...原创 2018-08-22 11:22:29 · 204 阅读 · 0 评论 -
HDU - 1863 畅通工程
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随后的 N 行对应村庄间道路的成本...原创 2018-08-22 19:16:11 · 196 阅读 · 0 评论 -
HDU - 2136 Largest prime factor
Everybody knows any number can be combined by the prime number. Now, your task is telling me what position of the largest prime factor. The position of prime 2 is 1, prime 3 is 2, and prime 5 is 3, ...原创 2018-08-22 20:48:14 · 361 阅读 · 0 评论 -
切蛋糕 爱丽丝梦游仙境,来到了疯帽子的茶会。茶会上有n只兔子,疯帽子作为绅士,今天专门为爱丽丝和兔子们准备了一个圆形的慕斯蛋糕,疯帽子要把这块蛋糕平均分给爱丽丝和兔子们(疯帽子自己不吃蛋糕)
Description爱丽丝梦游仙境,来到了疯帽子的茶会。茶会上有n只兔子,疯帽子作为绅士,今天专门为爱丽丝和兔子们准备了一个圆形的慕斯蛋糕,疯帽子要把这块蛋糕平均分给爱丽丝和兔子们(疯帽子自己不吃蛋糕),疯帽子每次切蛋糕只切一条线段(长度不定),他想知道最少切多少刀能将蛋糕均分(每块蛋糕的大小和形状相同)给爱丽丝和兔子们,你能帮帮他吗?Input单组测试,输入包括只有一个非负整数n(...原创 2018-08-27 10:02:58 · 1213 阅读 · 0 评论 -
HDU 1176
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝...原创 2018-08-17 15:42:18 · 266 阅读 · 0 评论 -
HDU 2602
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 86744 Accepted Submission(s): 35839 Problem DescriptionMany years ago ,...原创 2018-08-17 16:05:54 · 201 阅读 · 0 评论 -
HDU 1087
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game ...原创 2018-08-17 17:12:17 · 745 阅读 · 0 评论 -
HDU - 2473 Junk-Mail Filter
Recognizing junk mails is a tough task. The method used here consists of two steps:1) Extract the common characteristics from the incoming email.2) Use a filter matching the set of common characte...原创 2018-08-24 11:19:20 · 369 阅读 · 0 评论 -
POJ 1182 食物链
食物链Time Limit:1000MS Memory Limit:10000K Total Submissions:104185 Accepted:31576 Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但...原创 2018-08-24 16:15:10 · 166 阅读 · 0 评论 -
- Planning CodeForces - 853A
Helen works in Metropolis airport. She is responsible for creating a departure schedule. There are n flights that must depart today, the i-th of them is planned to depart at the i-th minute of the day...原创 2018-08-21 19:09:25 · 215 阅读 · 0 评论 -
每个猫群里都分为雄猫和雌猫,第一个猫群里有1只雄猫和n只雌猫,第二个猫群里有2只雄猫和n-1只雌猫....第n个猫群里有n只雄猫和1只雌猫。 xjy和hqy都很喜欢猫,他们对猫分别有好感度a和b,当
每个猫群里都分为雄猫和雌猫,第一个猫群里有1只雄猫和n只雌猫,第二个猫群里有2只雄猫和n-1只雌猫....第n个猫群里有n只雄猫和1只雌猫。xjy和hqy都很喜欢猫,他们对猫分别有好感度a和b,当一个猫群的雄猫数是a的倍数时,这个猫群会对xjy产生好感,同样的,当一个猫群的雌猫数是b的倍数时,这个猫群会对hqy产生好感。演唱结束后,他们想带一些猫群回他们自己的小窝,但是只有同时对xj...原创 2018-08-29 14:08:47 · 585 阅读 · 0 评论 -
POJ 1321 棋盘问题
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= ...原创 2018-09-04 08:39:53 · 188 阅读 · 0 评论 -
HDU 1272 小希的迷宫
Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。...原创 2018-09-01 09:12:34 · 194 阅读 · 0 评论