agang2007-优快云博客

转载 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 157

转载 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 150

转载 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 159

转载 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 129

转载 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 147

转载 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 160

转载 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 135

转载 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 101

转载 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 116

转载 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 102

转载 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 125

转载 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 107

转载 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 120

转载 CSU 2079 觉醒！MACROSS！

觉醒！MACROSS！描述西元2999年，一颗不明的巨大“流星”坠落在位于地球上的CSU（California State University）校园内。为此全世界的专家蜂拥而至，对此展开了密集研究。经过调查证实这其实是一艘外星人的宇宙船！之後世界的某些强国为了将其修复并弥补坠落时对地球环境所造成的破坏而组成了统合政府，交由新组建的地球统合军将其改造成为全长1200公尺的超大型主力战...

2018-11-03 23:11:00 131

转载 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 97

转载 POJ 2299 Ultra QuickSort

2018-11-01 22:50:00 116

转载 POJ 1562 Oil Deposits

2018-10-31 22:56:00 120

转载 POJ 2387 Til the Cows Come Home

2018-10-30 23:06:00 98

转载 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 95

转载 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 143

转载 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 93

转载 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 100

转载 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 100

转载 POJ 1852 Ants

2018-10-24 22:49:00 74

转载 CCF 201809-1 买菜

2018-10-23 22:19:00 92

转载 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 79

转载 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 124

转载 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 136

转载 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 219

转载 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 166

转载 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 118

转载洛谷 P1223 排队接水

简单的贪心问题，将需要接水时间最小的放到最前面可使整体接水时间最少。排一下序算一下总时间平均值。代码如下： #include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <cm...

2018-10-15 22:42:00 73

转载 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 65

转载洛谷 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 74

转载洛谷 P1067 多项式输出

题目 (Markdown编辑器复制这个修改太麻烦，索性直接粘贴网址了...）网址如下：洛谷 P1067 多项式输出题解这是个简单的模拟题，不算复杂。题目大意就是给你一个数 n ，以及 n + 1 项系数，以降幂的方式输出对应的一元n次多项式。需要注意的地方有：当这个系数大于 0 时，如果此项为第一项，检查 n 是否是 1 ，并且还要检查此项系数是否是 1 。系数是否是 1 控...

2018-10-12 22:52:00 123

转载 P1104 生日洛谷(结构体排序)

简单的结构体排序，可是最后一组样例总是通不过？看了别人的题解才知道原来编号也得算进排序…题目里面还告诉了…结果WA了几次…果然这是没认真读题的后果…生日从大到小的意味着年份小，相同年分比月份小，相同月份比天数小，相同天数比编号大…代码如下： #include <cstdio> #include <iostream> #include <algorithm&g...

2018-10-11 22:12:00 338

转载 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 110

转载 P1097 统计数字洛谷(map)

直接用map容器建立对应关系水过…首先别忘记清空整个map容器，最后输入键使对应的值+1就好了。代码如下： #include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <cm...

2018-10-09 22:11:00 191

转载 51Nod 1384 全排列

STL的应用。想到全排列就想到了STL中的 next_permutation() 函数。用字符串读取输入，用 sort() 对其进行排序，再用 next_permutation() 输出结果。代码如下： #include <cstdio> #include <iostream> #include <algorithm> #include <str...

2018-10-08 23:25:00 74

转载 51Nod 1080 两个数的平方和

看到1e9的数据基本排除了暴力的可能。一个数如果能被两个数的平方和表示的话，那这两个数一定不会超过他的平方根。所以基本思路就是先给输入的这个数开方，减少数据量，枚举 0 到 sqrt(number) ，再对[0,sqrt(number)] 这个区间二分找是否存在这样的数使他的平方加上之前枚举的那个数的平方和等于number。需要注意的一点是根据在前面的个数小的顺序输出，并要去重。根据ma...

2018-10-07 22:07:00 113

空空如也

空空如也