![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
各大online judge的做题题解
kunsir_
大鹏一日同风起,扶摇直上九万里。
展开
-
HUSTOJ 1102: 那些四位数之二
1102: 那些四位数之二Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 280 Solved: 212[Submit][Status][Web Board]Description那些4位数只由1,2,3,.... p这p个数字组成(pInput一个整数p(p <= 9)Output原创 2017-09-01 16:57:46 · 258 阅读 · 0 评论 -
HUSTOJ 1144: 电子表
1144: 电子表Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 62 Solved: 34[Submit][Status][Web Board]Description电子表上的时间显示方法形如xx:xx:xx,现在给出一个时间,单位是秒,要求按照电子表格式输出。输出保证不会超过24小时。Input原创 2017-09-01 22:00:14 · 1137 阅读 · 0 评论 -
HUSTOJ 1113: 高精度加法之一
1113: 高精度加法之一Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 499 Solved: 168[Submit][Status][Web Board]Description计算a+b的值,a,b 皆不超过300位。Input两个数 每行一个Output一个数S原创 2017-09-03 13:17:35 · 255 阅读 · 0 评论 -
HUSOJ 1164: [Noip2008] 笨小猴
1164: [Noip2008] 笨小猴Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 52 Solved: 27[Submit][Status][Web Board]Description笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率原创 2017-09-03 13:54:30 · 311 阅读 · 0 评论 -
HUSTOJ 2826: 计算长方形的面积
2826: 计算长方形的面积Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 445 Solved: 149[Submit][Status][Web Board]Description输入长方形的长和宽,输出长方形的面积。Input长方形的长和宽Output长方形的面积Sa原创 2018-02-07 21:40:41 · 435 阅读 · 0 评论 -
1180: [NOIP2013普及组]表达式求值
1180: [NOIP2013普及组]表达式求值Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 38 Solved: 12[Submit][Status][Web Board]Description给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。Input输入仅有一行,为需要你计算的表原创 2017-09-30 19:19:33 · 971 阅读 · 0 评论 -
【HUSTOJ】1092: 马鞍数
1092: 马鞍数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 402 Solved: 89[Submit][Status][Web Board]Description求一个n×m数阵中的马鞍数,输出它的位置。所谓马鞍数,是指在行上最小而在列上最大的数。如下: n=5 m=5 5 6 7 8 9 4 5 6原创 2017-08-31 19:02:45 · 1113 阅读 · 0 评论 -
HOSTOJ 1101: 那些四位数
Description那些4位数,只由1,2,3,4这4个数字组成。请编写程序,输出这些4位数,先小后大,每行一个。Input无输入 Output如题Sample Output11111112111311141121........4444AC代码:#includeint main(){ for(i原创 2017-09-01 16:46:42 · 594 阅读 · 0 评论 -
HUSTOJ 1111: 单词调换位置
1111: 单词调换位置Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 216 Solved: 101[Submit][Status][Web Board]Description将用逗号隔开的两个英语单词交换位置输出Input一行以逗号隔开的两个单词Output将两个单词交换后输原创 2017-09-03 10:41:40 · 1195 阅读 · 0 评论 -
HUSTOJ 1110: 查找单词
1110: 查找单词Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 343 Solved: 79[Submit][Status][Web Board]Description输入一个英文句子,例如:“This is a Book.",可以看到句子是以“.”来作为结束符号的,并且单词之间以一个空格来分隔。接着再输入一个单词原创 2017-09-02 22:00:47 · 804 阅读 · 0 评论 -
CodeForces - 3C (暴力)
题目链接D. Least Cost Bracket Sequencetime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThis is yet another problem on regular bracket...原创 2018-11-08 21:07:16 · 185 阅读 · 0 评论 -
CodeForces 3A(水)
CodeForces 3AA. Shortest path of the king time limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe king is left alone on the chessb...原创 2018-11-08 21:12:31 · 203 阅读 · 0 评论 -
基础练习 十六进制转十进制
基础练习 十六进制转十进制 时间限制:1.0s 内存限制:512.0MB 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535AC代码:#include<cstdio>#include<cstring>...原创 2018-03-06 11:40:04 · 236 阅读 · 0 评论 -
【LeetCode】盛最多水的容器
官方的题解已经很好了。class Solution {public: int maxArea(vector<int>& height) { int i = 0; int j = height.size() - 1; int len = height.size(); int res = 0; while(i < j && i < len && j &g原创 2022-04-01 18:54:34 · 378 阅读 · 1 评论 -
Poj 3070 Fibonacci 矩阵快速幂
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16617 Accepted: 11637DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =原创 2017-11-08 18:23:42 · 183 阅读 · 0 评论 -
HDOJ 1575 Tr A 矩阵快速幂
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5749 Accepted Submission(s): 4324Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主原创 2017-11-08 17:50:55 · 319 阅读 · 0 评论 -
POJ3264Balanced Lineup 线段树
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 62002 Accepted: 28961Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line...原创 2018-07-14 17:16:06 · 145 阅读 · 0 评论 -
POJ - 3984 迷宫问题
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31583 Accepted: 18083Description定义一个二维数组: 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...原创 2018-06-28 09:40:08 · 110 阅读 · 0 评论 -
POJ - 2386 Lake Counting DFS
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36120 Accepted: 17934DescriptionDue to recent rains, water has pooled in various places i原创 2017-07-26 09:48:42 · 197 阅读 · 0 评论 -
HDU - 1715 大菲波数
大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21557 Accepted Submission(s): 7276Problem DescriptionFibonacci数列,定义如下:f(1)=f(2)=1f(n)=f(n...原创 2018-03-03 20:42:13 · 131 阅读 · 0 评论 -
UVA - 10600 ACM Contest and Blackout(次小生成树)
题意:求最小生成树跟次小生成树AC代码#include<iostream>#include<algorithm>#include<cstring>#include<vector>using namespace std;const int maxn=1010;const int inf=0x3f3f3f3f;int Map[maxn][m...原创 2018-05-24 07:46:12 · 133 阅读 · 0 评论 -
基础练习 十六进制转八进制
基础练习 十六进制转八进制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制...原创 2018-03-05 23:58:38 · 112 阅读 · 0 评论 -
POJ1797 Heavy Transportation
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 44962 Accepted: 11760DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now ...原创 2018-05-22 20:00:55 · 86 阅读 · 0 评论 -
D - Relatives POJ - 2407 欧拉函数
Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that a = xy a原创 2017-09-26 16:13:49 · 255 阅读 · 0 评论 -
string大小写转换
利用transform函数转换,包含在algorithm头文件中#include<iostream>#include<algorithm>using namespace std;int main(){ string s="Hello World"; //转换为大写 transform(s.begin(),s.end(),s.begin(),::...原创 2018-06-04 19:28:05 · 3798 阅读 · 0 评论 -
POJ 3660 Cow Contest
Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12162 Accepted: 6756DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are partic原创 2017-07-25 09:59:48 · 204 阅读 · 0 评论 -
hdu 4763Theme Section
017新生赛(点击红色的Registerring)Theme SectionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4235 Accepted Submission(s): 2033原创 2017-11-21 12:21:39 · 242 阅读 · 0 评论 -
UVA - 11991 - Easy Problem from Rujia Liu? (STL)
Easy Problem from Rujia Liu?Time Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem EEasy Problem原创 2017-11-13 16:33:26 · 334 阅读 · 0 评论 -
次小生成树POJ1679 The Unique MST
理论:最小生成树:在一个连通网中的所有的生成树中,个边和的代价最小的那颗生成树称为该连通网的最小代价生成树(MST),简称最小生成树;次小生成树:简而言之,就是除了最小生成树外,最小的生成树。如果在最小生成树里再加一条边,那么就产生了回路,去掉构成最小生成树里的最大边,就为该连通图的次小生成树。如何求次小生成树的代价:标记最小生成树使用过的边,找出最小生成树里使用过且最大的边。最后再遍历一次图,找...原创 2018-05-22 17:52:34 · 120 阅读 · 0 评论 -
HDU - 5167 Fibonacci DFS
FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2960 Accepted Submission(s): 780Problem DescriptionFollowing is the recu原创 2017-07-25 09:50:53 · 241 阅读 · 0 评论 -
HDU - 5166 Missing number
Missing numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1145 Accepted Submission(s): 590Problem DescriptionThere is a permu原创 2017-07-25 09:47:52 · 196 阅读 · 0 评论 -
HDU - 1716
排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9669 Accepted Submission(s): 3518Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡片,用这四张卡片能排列出很多不同的4...原创 2018-03-03 16:40:00 · 263 阅读 · 0 评论 -
Hdu 6227 Rabbits
RabbitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 126 Accepted Submission(s): 75Problem DescriptionHere N (N ≥ 3) rabb原创 2017-11-06 20:02:38 · 297 阅读 · 0 评论 -
2112HDU Today
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30128 Accepted Submission(s): 7328Problem Description经过锦囊相助,海东集团终于度过了危机原创 2017-07-26 11:45:44 · 179 阅读 · 0 评论 -
HDU - 2544 最短路
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线。 Output对于每组输入,输出一行,表示工作人员从商店走到赛原创 2017-07-26 10:27:41 · 161 阅读 · 0 评论 -
HDU - 5170 GTY's math problem
GTY's math problemTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2230 Accepted Submission(s): 863Problem DescriptionGTY is a God原创 2017-07-25 09:45:15 · 232 阅读 · 0 评论 -
HDU - 3790 最短路径问题Dijkstra
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27849 Accepted Submission(s): 8284Problem Description给你n个点,m条无向边,每条边都有长度d和花原创 2017-07-26 10:48:57 · 225 阅读 · 0 评论 -
HDU 4786 Fibonacci Tree
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5502 Accepted Submission(s): 1711Problem Description Coach Pang is原创 2017-09-07 08:27:44 · 325 阅读 · 0 评论 -
【HUSTOJ】1100: 那些三位数
1100: 那些三位数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 357 Solved: 275[Submit][Status][Web Board]Description那些3位数, 只由1,2,3 这3个数字组成。请编程输出这些3位数。 先小后大,每行一个。Input无输入Out原创 2017-09-01 16:41:55 · 494 阅读 · 0 评论 -
UESTC - 30 最短路
最短路 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路原创 2017-07-25 09:57:01 · 247 阅读 · 0 评论