每日一题
kikook
这个作者很懒,什么都没留下…
展开
-
2020湖南大学ACM新生杯题解- A Counting 0 and 1 in string
这是今天的第一题,人生中第一次参加ACM赛制的比赛,整整5小时,不喝水吃饭上厕所,就不停的写代码,在TLE,WA,Compile Error中凌乱。新生杯,顾名思义,是给新生参加的,我已然是大四的老人了,但是依然选了这门不水的课程(相较于其他课程),一道算法题(RSA这种)接连研究个两天也是有的,今天也参加了这门课程测试——暨 2020 HNU ACM 新生杯。为什么这个题,我要记上一笔?因为这个伪装成字符串的斐波那契数列消耗了我整整一个多小时,开始看题,一看题目String就觉得是模拟题,这两..原创 2020-12-27 00:21:47 · 818 阅读 · 0 评论 -
2020湖南大学ACM新生杯题解- D Treasure Cave
思路:将地上的所有数和空中的数放在一起排序,空中的拿出意思就是可以最终从这个排好序的序列中抽出任意一个数,使得剩下的序列为严格的上升序列。并且题目希望尽可能大,检查这个排好序的序列,如果这个序列中有两个连续相同的数就拿出其中一个,如果出现两组以上的相同的数,例如样例中的 3 4 1 4 4 排序后的序列为 1 4 4 4,有两组,就无法构成,输出0,这个题差一丢丢就对了,可惜了。#define _CRT_SECURE_NO_WARNINGS#include <cstdio&g..原创 2020-12-26 22:58:05 · 728 阅读 · 0 评论 -
[HOJ 10178] 最大公约数 (Greatest Common Divisor)
最大公约数 Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:2211,Accepted users:1898 Problem 10178 :No special judgement Problem description 输入两个整数a,b(1≤a,b≤100000000),请编写程序求出他们的最大公约数。 Input 第一个数n表示测试...原创 2020-12-23 18:58:00 · 684 阅读 · 0 评论 -
[HOJ 10182] 置换排列
置换排列 Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1290,Accepted users:1137 Problem 10182 :No special judgement Problem description 给定一个自然数n 和 1到n的一个排列,比如 4 及 排列 1 4 3 2,我们说1放在第1个位置,第1个位置放了1,4放在第2个位置,第...原创 2020-12-23 01:55:03 · 326 阅读 · 0 评论 -
[HOJ 10146] Number lengths
Numberlengths Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1509,Accepted users:1405 Problem 10146 :No special judgement Problem description N! (N factorial) can be quite irritating and difficult to c...原创 2020-12-23 00:22:48 · 263 阅读 · 0 评论 -
[HOJ 10144] Base 9 Calculator
Base9Calculator Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1035,Accepted users:898 Problem 10144 :No special judgement Problem description Normally, you use base 10 to do arithmetic. In computer s...原创 2020-12-22 22:34:40 · 546 阅读 · 0 评论 -
[HOJ 10136] Palindromes
Palindromes Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1853,Accepted users:1481 Problem 10136 :No special judgement Problem description Background: Palindromes are strings that read the same both...原创 2020-12-22 20:51:00 · 373 阅读 · 0 评论 -
[洛谷 P1177] 【模板】快速排序
题目描述利用快速排序算法将读入的NN个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。)输入格式第11行为一个正整数NN,第22行包含NN个空格隔开的正整数a_iai,为你需要进行排序的数,数据保证了A_iAi不超过10^9109。输出格式将给定的NN个数从小...原创 2020-12-22 15:57:56 · 530 阅读 · 0 评论 -
[HNU 10072] Fibonacci Number
FibonacciNumber Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:2105,Accepted users:1749 Problem 10072 :No special judgement Problem description The Fibonacci Numbers {0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 5...原创 2020-12-21 01:15:32 · 370 阅读 · 0 评论 -
[HNU 10054] 拦截导弹
拦截导弹 Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1177,Accepted users:599 Problem 10054 :No special judgement Problem description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹...原创 2020-12-21 00:32:40 · 344 阅读 · 0 评论 -
[HNU 10047] Adding Reversed Numbers
AddingReversedNumbers Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1003,Accepted users:586 Problem 10047 :No special judgement Problem description The Antique Comedians of Malidinesia prefer comedie...原创 2020-12-20 15:16:53 · 258 阅读 · 0 评论 -
[HNU 10042] SpinLock
SpinLock Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1142,Accepted users:874 Problem 10042 :No special judgement Problem description Simulate a locked spinner puzzle. A locked spinner puzzle ...原创 2020-12-19 23:42:33 · 385 阅读 · 1 评论 -
[HNU 10058] Server
Server Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1391,Accepted users:1295 Problem 10058 :No special judgement Problem description Users of computers frequently enter URLs (Uniform Resource Loca...原创 2020-12-19 22:49:37 · 380 阅读 · 1 评论 -
[HNU 10052] Sum
Sum Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1451,Accepted users:1296 Problem 10052 :No special judgement Problem description Consider the natural numbers from 1 to N. By associating to each numbe...原创 2020-12-19 22:11:05 · 267 阅读 · 1 评论 -
[HNU 10051] Perfection
Perfection Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1351,Accepted users:1130 Problem 10051 :No special judgement Problem description From the article Number Theory in the 1994 Microsoft Encarta: `...原创 2020-12-17 22:05:02 · 280 阅读 · 0 评论 -
[HNU 10049] IP Address
IPAddress Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:2341,Accepted users:2194 Problem 10049 :No special judgement Problem description Suppose you are reading byte streams from any device, represent...原创 2020-12-17 18:51:30 · 209 阅读 · 0 评论 -
[HNU 10013] Calendar
Calendar Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1771,Accepted users:1504 Problem 10013 :No special judgement Problem description A calendar is a system for measuring time, from hours and minutes...原创 2020-12-17 11:43:33 · 261 阅读 · 0 评论 -
[HNUOJ 10014] The Triangle
TheTriangle Time Limit:1000ms,Special Time Limit:2000ms,Memory Limit:32768KB Total submit users:2021,Accepted users:1503 Problem 10014 :No special judgement Problem description 73 88 1 02 7 4 44 5 2 6...原创 2020-12-16 23:54:14 · 267 阅读 · 0 评论 -
[HNU 10050] Jolly Jumpers
JollyJumpers Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:2174,Accepted users:1945 Problem 10050 :No special judgement Problem description A sequence of n > 0 integers is called a jolly jumper if ...原创 2020-12-16 20:48:57 · 281 阅读 · 0 评论 -
[HNUOJ 10045] Joseph‘s Puzzle
Joseph'sPuzzle Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KB Total submit users:1140,Accepted users:771 Problem 10045 :No special judgement Problem description Persons, whose number order is from 1 to N, hold a password...原创 2020-12-16 20:46:31 · 593 阅读 · 0 评论 -
[HNU 10027] Longest Ordered Subsequence Extention
Longest Ordered Subsequence ExtentionTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 1521, Accepted users: 991Problem 10027 : No special judgementProblem descriptionA numeric sequence of ai is ordered if a1 <原创 2020-12-13 00:19:00 · 533 阅读 · 0 评论 -
[C++] 计算两个非负整数 A,B的和。不过这一次有些特殊,A,B可能会很大。
计算两个非负整数A,B的和。不过这一次有些特殊,A,B可能会很大。输入格式第一行输入一个非负整数A。第二行输入一个非负整数B。A,B的长度不大于500。输出格式输出A+B的值。不要有多余的前导零。#include <iostream>#include <string>using namespace std; int trans(char ch) { return ch + (0 - '0');}int char_a...原创 2020-06-29 13:14:59 · 1287 阅读 · 1 评论 -
[每日一题] 四平方和
#include <iostream>#include <cmath>using namespace std;int cal_square_sum(int i, int j, int k, int l) { return i*i + j*j + k*k + l*l;}int main() { int n = 0; cin >&g...原创 2020-04-11 20:54:44 · 118 阅读 · 0 评论 -
[每日一题] 02 对兔子的数目进行取模
#include <iostream>#include <cmath>using namespace std;int main() { int mod = pow(10, 9) + 7; int n = 0, x = 0, y = 0; cin >> n; x = y = 1; int tmp = 0; ...原创 2020-04-11 20:54:53 · 120 阅读 · 0 评论 -
[每日一题] 03 暴力6重循环解最大子数组和
#include <iostream>using namespace std;int main() { int n, m; cin >> n >> m; int arr[n][m]; for (int i = 0 ; i < n ; ++i) { for (int j = 0 ; j < m ; ...原创 2020-04-11 20:55:01 · 149 阅读 · 0 评论