- 博客(64)
- 收藏
- 关注
RSS订阅转载 HDU 1575 Tr A
Tr A **Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7631Accepted Submission(s): 5575** Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线...
2018-11-30 23:03:00
97
转载 Codeforces Round 450 Div2 B.Jzzhu and Sequences
B. Jzzhu and Sequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Jzzhu has invented a kind of sequences, they meet the ...
2018-11-29 23:26:00
101
转载 51Nod 1113 矩阵快速幂
1113 矩阵快速幂 3 秒 131,072 KB 40 分 4 级题 给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。 输入 第1行：2个数N和M，中间用空格分隔。N为矩阵的大小，M为M次方。(2 <= N <= 100, 1 <= M <= 10^9) 第2...
2018-11-26 22:31:00
107
转载 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): 11902Accepted Submission(s): 5949** Problem Description...
2018-11-24 21:28:00
90
转载 HrbustOJ 1167 每种面值的货币要多少
每种面值的货币要多少 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 596(357 users) Total Accepted: 370(335 users) Rating: Special Judge: No Description 组织终于发工资了，等了好久的工资终于来了。。。 为了让大家能在领工资的时候能尽量快，组织...
2018-11-13 23:06:00
111
转载 ZOJ 1760 Doubles
Doubles Time Limit:2 Seconds Memory Limit:65536 KB As part of an arithmetic competency program, your students will be given randomly generated lists of from 2 to 15 unique positive integ...
2018-11-12 23:17:00
111
转载 HDU 5533 Dancing Stars on Me
Dancing Stars on Me Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2827Accepted Submission(s): 1636 Problem Description The sky was...
2018-11-11 23:13:00
85
转载 Codeforces Round #132(Div2) A.Bicycle Chain
A. Bicycle Chain time limit per test 2 seconds time limit per test 1 second memory limit per test 256 megabytes input:standard input output:standard output Vasya's bicycle chain drive consists of...
2018-11-10 23:00:00
62
转载 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) 输出 ...
2018-11-09 20:03:00
78
转载 HDU 6292 赛题分析
赛题分析 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 862Accepted Submission(s): 503 Problem Description 著名出题人小Q每次比赛后都会写一份《赛题分析》，包含比赛...
2018-11-08 23:01:00
66
转载 HDU 6297 CCPC直播
CCPC直播 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 1337Accepted Submission(s): 550 Problem Description 在比特镇举行的中国大学生程序设计竞赛CCPC(Ch...
2018-11-06 22:36:00
92
转载 HDU 1032 The 3n + 1 problem
The 3n + 1 problem Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48038Accepted Submission(s): 17355 Problem Description Problems in ...
2018-11-05 22:44:00
61
转载 Hrbust 2093 真·找规律
真•找规律 Time Limit: 500 MS Memory Limit: 65536 K Total Submit: 1431(910 users) Total Accepted: 1059(880 users) Rating: Special Judge: No Description 传说大家最喜欢找规律了是不是。 ^_^ 参见附表，表中都是5位数，他们有很强烈的规律性呦~当然他...
2018-11-04 22:58:00
78
转载 CSU 2079 觉醒！MACROSS！
觉醒！MACROSS！ 描述 西元2999年，一颗不明的巨大“流星”坠落在位于地球上的CSU（California State University）校园内。为此全世界的专家蜂拥而至，对此展开了密集研究。经过调查证实这其实是一艘外星人的宇宙船！之後世界的某些强国为了将其修复并弥补坠落时对地球环境所造成的破坏而组成了统合政府，交由新组建的地球统合军将其改造成为全长1200公尺的超大型主力战...
2018-11-03 23:11:00
85
转载 HrbustOJ 1644 水水更健康
水水更健康 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 559(275 users) Total Accepted: 223(206 users) Rating: Special Judge: No Description 水神为了越来越健康，于是决定每天一道水题~ Input 本题有多组测试数据，每组测试数据占n+1行...
2018-11-02 23:05:00
67
转载 POJ 2299 Ultra QuickSort
Ultra-QuickSort | Time Limit:7000MS | | Memory Limit:65536K | | Total Submissions:72479 | | Accepted:27197 | Description In this problem, you have to analyze a particular sorting algorit...
2018-11-01 22:50:00
68
转载 POJ 1562 Oil Deposits
Oil Deposits | Time Limit:1000MS | | Memory Limit:10000K | | Total Submissions:21879 | | Accepted:11397 | Description The GeoSurvComp geologic survey company is responsible for detecting ...
2018-10-31 22:56:00
64
转载 POJ 2387 Til the Cows Come Home
Til the Cows Come Home | Time Limit:1000MS | | Memory Limit:65536K | | Total Submissions:76501 | | Accepted:25456 | Description Bessie is out in the field and wants to get back to the bar...
2018-10-30 23:06:00
61
转载 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...
2018-10-29 22:53:00
63
转载 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 ...
2018-10-28 21:37:00
98
转载 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 conti...
2018-10-27 22:14:00
59
转载 51Nod 1062 序列中最大的数
1062序列中最大的数 题目来源：Ural1079 基准时间限制：1秒 空间限制：131072KB 分值:10难度：2级算法题 描述 有这样一个序列a： a[0] = 0 a[1] = 1 a[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, ...
2018-10-26 21:55:00
61
转载 HDU 1035 Robot Motion
Robot Motion Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13940Accepted Submission(s): 6510 Problem Description A robot has been p...
2018-10-25 22:29:00
63
转载 POJ 1852 Ants
Ants | Time Limit:1000MS | | Memory Limit:30000K | | Total Submissions:25649 | | Accepted:10081 | Description An army of ants walk on a horizontal pole of length l cm, each with a constan...
2018-10-24 22:49:00
46
转载 CCF 201809-1 买菜
问题描述 | 试题编号： | 201809-2 | | 试题名称： | 买菜 | | 时间限制： | 1.0s | | 内存限制： | 256.0MB | 问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2].....
2018-10-23 22:19:00
68
转载 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 <= N <= 10^9） Output 输出N^N的末位数字 Input示例 13 O...
2018-10-22 21:23:00
61
转载 Codeforces Round #517(Div2) A.Golden Plate
A. Golden Plate time limit per test1 second memory limit per test256 megabytes input:standard input output:standard output You have a plate and you want to add some gilding to it. The plate is ...
2018-10-21 22:02:00
86
转载 51Nod 1264 线段相交
1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 描述 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000) 第2 - T + 1行：每行8个数，x1,...
2018-10-20 22:48:00
95
转载 HDU 3789 奥运排序问题
奥运排序问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3989 Accepted Submission(s): 1050 Problem Description 按要求，给国家进行排名。 Input 有多组数据。 第一行给出国...
2018-10-19 21:45:00
172
转载 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，表示序列的长...
2018-10-18 23:09:00
120
转载 Codeforces Round #512 B.Vasya and Cornfield
B. Vasya and Cornfield time limit per test1 second memory limit per test:256 megabytes input:standard input output:standard output Vasya owns a cornfield which can be defined with two int...
2018-10-17 22:14:00
89
转载 洛谷 P1223 排队接水
简单的贪心问题，将需要接水时间最小的放到最前面可使整体接水时间最少。排一下序算一下总时间平均值。代码如下： #include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <cm...
2018-10-15 22:42:00
57
转载 HDU 1425 sort
sort Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 60210 Accepted Submission(s): 16618 Problem Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input...
2018-10-14 20:40:00
48
转载 洛谷 P1464 Function
题目描述 对于一个递归函数w(a,b,c) 如果 a≤0 or b≤0 or c≤0 就返回值1. 如果 a>20 or b>20 or c>20 就返回w(20,20,20) 如果 a<b 并且 b<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(...
2018-10-13 22:52:00
53
转载 洛谷 P1067 多项式输出
题目 (Markdown编辑器复制这个修改太麻烦，索性直接粘贴网址了...） 网址如下： 洛谷 P1067 多项式输出 题解 这是个简单的模拟题，不算复杂。题目大意就是给你一个数 n ，以及 n + 1 项系数，以降幂的方式输出对应的一元n次多项式。需要注意的地方有： 当这个系数大于 0 时，如果此项为第一项，检查 n 是否是 1 ，并且还要检查此项系数是否是 1 。系数是否是 1 控...
2018-10-12 22:52:00
76
转载 P1104 生日 洛谷(结构体排序)
简单的结构体排序，可是最后一组样例总是通不过？看了别人的题解才知道原来编号也得算进排序…题目里面还告诉了…结果WA了几次…果然这是没认真读题的后果…生日从大到小的意味着年份小，相同年分比月份小，相同月份比天数小，相同天数比编号大…代码如下： #include <cstdio> #include <iostream> #include <algorithm&g...
2018-10-11 22:12:00
271
转载 HrbustOJ 1109 店长终极推荐
店长终极推荐 Time Limit: 2000 MS Memory Limit: 65536 K Total Submit: 743(214 users) Total Accepted: 261(195 users) Rating: Special Judge: No Description 玩腻了两个工具之后，店长决定要好好学习.玩工具伤身体啊!!店长决定教大家学习阅读，店长总能总学习...
2018-10-10 23:14:00
80
转载 P1097 统计数字 洛谷(map)
直接用map容器建立对应关系水过…首先别忘记清空整个map容器，最后输入键使对应的值+1就好了。代码如下： #include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <cm...
2018-10-09 22:11:00
138
转载 51Nod 1384 全排列
STL的应用。想到全排列就想到了STL中的 next_permutation() 函数。用字符串读取输入，用 sort() 对其进行排序，再用 next_permutation() 输出结果。代码如下： #include <cstdio> #include <iostream> #include <algorithm> #include <str...
2018-10-08 23:25:00
52
转载 51Nod 1080 两个数的平方和
看到1e9的数据基本排除了暴力的可能。一个数如果能被两个数的平方和表示的话，那这两个数一定不会超过他的平方根。所以基本思路就是先给输入的这个数开方，减少数据量，枚举 0 到 sqrt(number) ，再对[0,sqrt(number)] 这个区间二分找是否存在这样的数使他的平方加上之前枚举的那个数的平方和等于number。需要注意的一点是根据在前面的个数小的顺序输出，并要去重。根据ma...
2018-10-07 22:07:00
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人