- 博客(76)
- 收藏
- 关注
RSS订阅原创 HDU 1575 Tr A
Tr A**Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7631 Accepted Submission(s): 5575**Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和...
2018-11-30 23:03:19
223
原创 Codeforces Round 450 Div2 B.Jzzhu and Sequences
B. Jzzhu and Sequencestime limit per test1 second memory limit per test 256 megabytes input standard input output standard outputJzzhu has invented a kind of sequences, they meet the follo...
2018-11-29 23:26:34
214
原创 51Nod 1113 矩阵快速幂
1113 矩阵快速幂3 秒131,072 KB40 分4 级题给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。输入第1行：2个数N和M，中间用空格分隔。N为矩阵的大小，M为M次方。(2 <= N <= 100, 1 <= M <= 10^9)第2 - N ...
2018-11-26 22:30:16
208
原创 HDU 1702 ACboy needs your help again!
ACboy needs your help again!**Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11902 Accepted Submission(s): 5949**Problem DescriptionACbo...
2018-11-24 21:26:56
186
原创 HrbustOJ 1167 每种面值的货币要多少
每种面值的货币要多少Time Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 596(357 users) Total Accepted: 370(335 users) Rating: Special Judge: NoDescription组织终于发工资了，等了好久的工资终于来了。。。为了让大家能在领工资的时候能尽量快，组织决定一次...
2018-11-13 23:05:41
345
原创 ZOJ 1760 Doubles
DoublesTime Limit: 2 Seconds Memory Limit: 65536 KBAs part of an arithmetic competency program, your students will be given randomly generated lists of from 2 to 15 unique positive integers a...
2018-11-12 23:17:07
183
原创 HDU 5533 Dancing Stars on Me
Dancing Stars on MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2827 Accepted Submission(s): 1636Problem DescriptionThe sky was brus...
2018-11-11 23:13:16
211
原创 Codeforces Round #132(Div2) A.Bicycle Chain
A. Bicycle Chaintime limit per test 2 secondstime limit per test1 secondmemory limit per test256 megabytesinput:standard inputoutput:standard outputVasya’s bicycle chain drive consists of two ...
2018-11-10 23:00:19
146
原创 51Nod 1137 矩阵乘法
1137 矩阵乘法给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。输入第1行：1个数N，表示矩阵的大小(2 <= N <= 100)第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000)第N + 2 - 2N + 1行，每行N个数，对应M2的1行(0 <= M2[i] <= 1000)输出输出共N行...
2018-11-09 20:02:56
216
原创 HDU 6292 赛题分析
赛题分析Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 862 Accepted Submission(s): 503Problem Description著名出题人小Q每次比赛后都会写一份《赛题分析》，包含比赛概况、每题...
2018-11-08 23:00:36
265
原创 HDU 6297 CCPC直播
CCPC直播Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1337 Accepted Submission(s): 550Problem De...
2018-11-06 22:35:31
276
原创 HDU 1032 The 3n + 1 problem
The 3n + 1 problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48038 Accepted Submission(s): 17355Problem DescriptionProblems in Compu...
2018-11-05 22:43:32
225
原创 Hrbust 2093 真·找规律
真•找规律Time Limit: 500 MS Memory Limit: 65536 KTotal Submit: 1431(910 users) Total Accepted: 1059(880 users) Rating: Special Judge: NoDescription传说大家最喜欢找规律了是不是。 _参见附表，表中都是5位数，他们有很强烈的规律性呦~当然他们肯定不止这...
2018-11-04 22:58:03
267
原创 CSU 2079 觉醒！MACROSS！
觉醒！MACROSS！描述西元2999年，一颗不明的巨大“流星”坠落在位于地球上的CSU（California State University）校园内。为此全世界的专家蜂拥而至，对此展开了密集研究。经过调查证实这其实是一艘外星人的宇宙船！之後世界的某些强国为了将其修复并弥补坠落时对地球环境所造成的破坏而组成了统合政府，交由新组建的地球统合军将其改造成为全长1200公尺的超大型主力战舰，并将其...
2018-11-03 23:11:23
206
原创 HrbustOJ 1644 水水更健康
水水更健康Time Limit: 1000 MS Memory Limit: 32768 KTotal Submit: 559(275 users) Total Accepted: 223(206 users) Rating: Special Judge: NoDescription水神为了越来越健康，于是决定每天一道水题~Input本题有多组测试数据，每组测试数据占n+1行。第一...
2018-11-02 23:04:10
222
原创 POJ 2299 Ultra QuickSort
Ultra-QuickSort| Time Limit: 7000MS | | Memory Limit: 65536K || Total Submissions: 72479 | | Accepted: 27197 |DescriptionIn this problem, you have to analyze a particular sorting algorithm. T...
2018-11-01 22:49:35
221
原创 POJ 1562 Oil Deposits
Oil Deposits| Time Limit: 1000MS | | Memory Limit: 10000K || Total Submissions: 21879 | | Accepted: 11397 |DescriptionThe GeoSurvComp geologic survey company is responsible for detecting under...
2018-10-31 22:56:33
224
原创 POJ 2387 Til the Cows Come Home
Til the Cows Come Home| Time Limit: 1000MS | | Memory Limit: 65536K || Total Submissions: 76501 | | Accepted: 25456 |DescriptionBessie is out in the field and wan...
2018-10-30 23:05:21
266
原创 HihoCoder 1409 Smallest Sub Array
1409 : Smallest Sub Array时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given an array of integers A, find the smallest contiguous sub array B of A such that when you sort B in ascending order the whole arra...
2018-10-29 22:52:54
143
原创 HihoCoder 1408 The Lastest Time
1408 : The Lastest Time时间限制:10000ms单点时限:1000ms内存限制:256MB描述What is latest time you can make with 4 digits A, B, C and D?For example if the 4 digits are 1, 0, 0, 0, you can make 4 times with them:...
2018-10-28 21:36:35
153
原创 HihoCoder 1448 Split Array
1448 : Split Array时间限制:10000ms单点时限:1000ms内存限制:256MB描述You are given an sorted integer array A and an integer K. Can you split A into several sub-arrays that each sub-array has exactly K continuous...
2018-10-27 22:14:22
169
原创 51Nod 1062 序列中最大的数
1062 序列中最大的数题目来源： Ural 1079基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题描述有这样一个序列a：a[0] = 0a[1] = 1a[2i] = a[i]a[2i+1] = a[i] + a[i+1]输入一个数N，求a[0] - a[n]中最大的数。a[0] = 0, a[1] = 1, a[2] = 1, a[3] ...
2018-10-26 21:55:32
143
原创 HDU 1035 Robot Motion
Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13940 Accepted Submission(s): 6510Problem DescriptionA robot has been progra...
2018-10-25 22:28:14
161
原创 POJ 1852 Ants
Ants| Time Limit: 1000MS | | Memory Limit: 30000K || Total Submissions: 25649 | | Accepted: 10081 |DescriptionAn army of ants walk on a horizontal pole of length ...
2018-10-24 22:46:44
149
原创 CCF 201809-1 买菜
问题描述| 试题编号： | 201809-2 || 试题名称： | 买菜 || 时间限制： | 1.0s || 内存限制： | 256.0MB |问题描述小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn...
2018-10-23 22:18:43
351
原创 51Nod 1004 n^n的末位数字
1004 n^n的末位数字题目来源： Author Ignatius.L (Hdu 1061)基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注描述给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 &lt;= N &lt;= 10^9）Output输出N^N的末位数字Input示例13Outpu...
2018-10-22 21:23:17
167
原创 Codeforces Round #517(Div2) A.Golden Plate
A. Golden Platetime limit per test1 secondmemory limit per test256 megabytesinput:standard inputoutput:standard outputYou have a plate and you want to add some gilding to it. The plate is a rec...
2018-10-21 22:01:05
316
原创 51Nod 1264 线段相交
1264 线段相交基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注描述给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行：每行8个数，x1,y1,x...
2018-10-20 22:47:35
135
原创 HDU 3789 奥运排序问题
奥运排序问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3989 Accepted Submission(s): 1050Problem Description按要求，给国家进行排名。Input有多组数据。第一行给出...
2018-10-19 21:44:34
247
原创 51Nod 1174 区间中最大的数
1174 区间中最大的数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注描述给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题）Input第1行：1个数N，表示序列的长度。(2...
2018-10-18 23:08:25
160
原创 Codeforces Round #512 B.Vasya and Cornfield
title: ‘Codeforces Round #512 B.Vasya and Cornfield’date: 2018-10-17 21:21:01categories:tags:B. Vasya and Cornfieldtime limit per test1 second memory limit per test:256 megabytes input:stand...
2018-10-17 22:04:22
165
原创 51Nod 1049 最大字段和
1049 最大子段和基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注描述N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的...
2018-10-16 22:12:47
186
原创 洛谷 P1223 排队接水
简单的贪心问题，将需要接水时间最小的放到最前面可使整体接水时间最少。排一下序算一下总时间平均值。代码如下：#include <cstdio>#include <iostream>#include <algorithm>#include <string>#include <cstring>#include <cmath&g...
2018-10-15 22:41:30
265
原创 HDU 1425 sort
sortTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60210 Accepted Submission(s): 16618Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Inpu...
2018-10-14 20:39:14
168
原创 洛谷 P1464 Function
题目描述对于一个递归函数w(a,b,c)如果 a≤0 or b≤0 or c≤0 就返回值1.如果 a&gt;20 or b&gt;20 or c&gt;20 就返回w(20,20,20)如果 a&lt;b 并且 b&lt;c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)其它的情况就返回 w(a−1,b,c)+w(a−1,b−1,c)+w(a−1,b,c−...
2018-10-13 22:50:59
339
原创 洛谷 P1067 多项式输出
题目(Markdown编辑器复制这个修改太麻烦，索性直接粘贴网址了…）网址如下：洛谷 P1067 多项式输出题解这是个简单的模拟题，不算复杂。题目大意就是给你一个数 n ，以及 n + 1 项系数，以降幂的方式输出对应的一元n次多项式。需要注意的地方有：当这个系数大于 0 时，如果此项为第一项，检查 n 是否是 1 ，并且还要检查此项系数是否是 1 。系数是否是 1 控制 x 的系数...
2018-10-12 22:51:53
223
原创 P1104 生日 洛谷(结构体排序)
简单的结构体排序，可是最后一组样例总是通不过？看了别人的题解才知道原来编号也得算进排序…题目里面还告诉了…结果WA了几次…果然这是没认真读题的后果…生日从大到小的意味着年份小，相同年分比月份小，相同月份比天数小，相同天数比编号大…代码如下：#include <cstdio>#include <iostream>#include <algorithm>#i...
2018-10-11 22:10:37
968
原创 HrbustOJ 1109 店长终极推荐
店长终极推荐Time Limit: 2000 MS Memory Limit: 65536 KTotal Submit: 743(214 users) Total Accepted: 261(195 users) Rating: Special Judge: NoDescription玩腻了两个工具之后，店长决定要好好学习.玩工具伤身体啊!!店长决定教大家学习阅读，店长总能总学习中找到乐...
2018-10-10 23:13:17
456
原创 P1097 统计数字 洛谷(map)
直接用map容器建立对应关系水过…首先别忘记清空整个map容器，最后输入键使对应的值+1就好了。代码如下：#include <cstdio>#include <iostream>#include <algorithm>#include <string>#include <cstring>#include <cmath&g...
2018-10-09 22:10:18
338
原创 51Nod 1384 全排列
STL的应用。想到全排列就想到了STL中的 next_permutation() 函数。用字符串读取输入，用 sort() 对其进行排序，再用 next_permutation() 输出结果。代码如下：#include <cstdio>#include <iostream>#include <algorithm>#include <string&g...
2018-10-08 23:22:23
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人