OJ刷题
文章平均质量分 56
本该如此
愿你历尽千帆,归来时仍是少年。
展开
-
2018河北省赛--神殿(位运算)
转自http://www.hankcs.com/program/cpp/poj-1995-raising-modulo-numbers.html题目链接:http://acm.zzuli.edu.cn/problem.php?cid=1381&pid=5题目描述icebound通过勤工俭学,攒了一小笔钱,于是他决定出国旅游。这天,icebound走进了一个神秘的神殿。神殿由八位...转载 2019-04-11 23:44:19 · 480 阅读 · 0 评论 -
Codeforce Round #486 (Div.3) A Diverse Team
A. Diverse Teamtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arennstudents in a school class, the rating of theii-t...原创 2018-06-02 17:28:23 · 245 阅读 · 2 评论 -
Codeforce Round #486 (Div.3) B. Substrings Sort
B. Substrings Sorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are givennnstrings. Each string consists of lowercase ...原创 2018-06-02 17:40:24 · 240 阅读 · 0 评论 -
Codeforces 989A A Blend of Springtime
The landscape can be expressed as a row of consecutive cells, each of which either contains a flower of colour amber or buff or canary yellow, or is empty.When a flower withers, it disappears fro...原创 2018-06-13 13:56:27 · 289 阅读 · 0 评论 -
Codeforces 989B A Tide of Riverscape
The records are expressed as a stringssof characters '0', '1' and '.', where '0' denotes a low tide, '1' denotes a high tide, and '.' denotes an unknown one (either high or low).You are to help...原创 2018-06-13 14:12:22 · 272 阅读 · 0 评论 -
Codeforces 987A A. Infinity Gauntlet(灭霸的无限手套)
A. Infinity Gauntlettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou took a peek on Thanos wearing Infinity Gauntlet. In th...原创 2018-06-17 17:11:56 · 1275 阅读 · 0 评论 -
Codeforces 987B B. High School: Become Human
B. High School: Become Humantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYear 2118. Androids are in mass production for dec...原创 2018-06-17 17:39:12 · 171 阅读 · 0 评论 -
Codeforces 894A(QAQ)
A. QAQtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output"QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with tears and "A" as ...原创 2018-07-23 21:50:53 · 293 阅读 · 0 评论 -
Codeforces 559B Equivalent Strings(分治)
B. Equivalent Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday on a lecture about strings Gerald learned a new defin...原创 2018-08-05 09:30:03 · 270 阅读 · 0 评论 -
Codeforces Round #496 (Div. 3) D. Polycarp and Div 3
Polycarp likes numbers that are divisible by 3.He has a huge numberss. Polycarp wants to cut from it the maximum number of numbers that are divisible by33. To do this, he makes an arbitrary number...原创 2018-08-11 18:03:49 · 127 阅读 · 0 评论 -
HDU1312 Red and Black(黑红砖块)(dfs入门水题)
题目链接:点击打开链接题目大意:有一个长方形的房间,铺满了正方形瓷砖。每个瓷砖都是红色或黑色的。一个人站在一块黑色的瓷砖上。从一个瓷砖上,他可以移动到四个相邻(上下左右)的瓷砖中的一个。但是他不能移动到红色的瓷砖,只能在黑色的瓷砖上移动。通过重复上面描述的动作,编写一个程序来计算他能达到的黑瓷砖的数量。输入:多个数据。第一行给出两个数m,n(0,0代表结束输入);m代表列,n代表行。m,n...原创 2018-04-02 19:59:00 · 1137 阅读 · 0 评论 -
牛客-东北林业(why的迷宫) (dfs,水)
链接:https://www.nowcoder.com/acm/contest/93/D来源:牛客网给你一个n*m的迷宫,这个迷宫中有以下几个标识:s代表起点t代表终点x代表障碍物.代表空地现在你们涵哥想知道能不能从起点走到终点不碰到障碍物(只能上下左右进行移动,并且不能移动到已经移动过的点)。输入描述:输入第一行一个整数T(1<=T<=10)接下...原创 2018-04-12 00:09:04 · 229 阅读 · 0 评论 -
51nod1090三个数和为0(二分,vector)
给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。Input第1行,1个数N,N为数组的长度(0 <= N <= 1000)第2 - N + 1行:Aii(-10^9 <= Ai...原创 2018-04-17 17:46:11 · 197 阅读 · 0 评论 -
51nod 1432 魔法学院(二分,贪心)
魔法学院放暑假了,WC和他的一帮魔友一起去弗尔夫斯基山脉玩。莫伊拉同学突然想划船到对岸找被削的Mercy玩,这里的每一艘船都是同一型号,能承受的重量都是一样的,并且每艘船都可以坐一个或者两个人。WC他们共有n个人,现在我们知道他们每个人的质量,而且每个人体重也不超过船的承重。可惜经费有限,他们必须租尽可能少的船,请问他们最少要租几艘船?Input第一行包含两个正整数n 和m ,n<=1...原创 2018-04-17 18:38:50 · 190 阅读 · 0 评论 -
Codeforces-977C 小于或等于(水坑)
C. Less or Equaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence of integers of lengthnnand integer...原创 2018-05-19 22:18:09 · 379 阅读 · 0 评论 -
区别cin.get(),cin.getline()以及getline()//( PTAL1-011 A-B)
先来看看cin.get();适用对象是字符数组,cin.get(字符数组名,输入长度,截止字符);直接写cin.get(字符数组名,输入长度),截止字符默认就是回车('\n')#include<iostream>#include<cstdio> #include<set>using namespace std;char a[12000];ch...原创 2019-03-26 21:39:05 · 345 阅读 · 0 评论 -
PATL1-002打印沙漏
L1-002打印沙漏(20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏...原创 2019-03-20 00:27:55 · 204 阅读 · 0 评论 -
FZU2111—Min Number(模拟)
Now you are given one non-negative integer n in 10-base notation, it will only contain digits ('0'-'9'). You are allowed to choose 2 integers i and j, such that: i!=j, 1≤i<j≤|n|, here |n| means the...原创 2019-04-08 00:38:57 · 133 阅读 · 0 评论 -
51nod 1057 -求N! (python)
51nod 1057输入N求N的阶乘的准确值。Input输入N(1<=N<=10000)Output输出N的阶乘Input示例5Output示例120#!/usr/bin/python3a=int(input())b=1ans=1while b<=a: ans=ans*b b...原创 2018-05-17 08:03:27 · 199 阅读 · 0 评论 -
UVA 531 Compromise(LCS路径还原)
In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is not a trivial task for the countries (maybe except ...原创 2018-08-09 23:41:18 · 170 阅读 · 0 评论 -
51nod1428活动安排问题(贪心,优先队列)
有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?Input第一行一个正整数n(n<=10000)代表活动的个数。第二行到第(n+1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000Output一行包含一个整数表示最少教室...原创 2018-04-27 17:30:16 · 156 阅读 · 0 评论 -
51nod 1005 大数(A+B)-python
给出2个大整数A,B,计算A+B的结果。Input第1行:大数A第2行:大数B(A,B的长度<=10000需注意:AB有可能为负数)Output输出A+BInput示例68932147586468711654886Output示例537643802472#! /usr/bin/python3a=int(...原创 2018-05-17 08:01:22 · 365 阅读 · 0 评论 -
51nod 1130 N的阶乘的长度
1130N的阶乘的长度V2(斯特林近似)基准时间限制:1秒 空间限制:131072KB 分值:0难度:基础题收藏关注输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1<=T<=1000)第2-T+1行:每行1个数N。(1<=N...原创 2018-05-17 08:16:21 · 108 阅读 · 0 评论 -
51nod1027-1028 大数乘法(python)
1027大数乘法基准时间限制:1秒 空间限制:131072KB 分值:0难度:基础题收藏关注给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长度<=1000,A,B>=0)Output输出A*BInput示例123456234567Output示例28958...原创 2018-05-17 08:49:17 · 359 阅读 · 0 评论 -
51nod 1029 大数除法 (python)
1029大数除法基准时间限制:4秒 空间限制:131072KB 分值:160难度:6级算法题收藏关注给出2个大整数A,B,计算A / B和A Mod B的结果。Input第1行:大数A第2行:大数B(A,B的长度<=100000,A,B>=0)Output第1行:A/B第2行:AModB(A%B)...原创 2018-05-17 08:59:49 · 1928 阅读 · 0 评论 -
51nod 1049 (最大字段和)
N个整数组成的序列a11,a22,a33,…,ann,求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。Input第1行:整数序列的长度N(2 <= N <= 50000)第2 - N + 1行:N个整数(-10^9 <= Aii...原创 2018-08-13 21:53:34 · 168 阅读 · 0 评论 -
51nod 1091 (线段线段,贪心)
X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,10~20和12~25的重叠部分为12~20。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2 <= N <= 50000)。第2 - N + 1行:每行2个数,线段的起点和终点。(0 <= s...原创 2018-08-13 22:20:18 · 120 阅读 · 0 评论 -
51nod-1009 数字1的数量(经典好题)
1009数字1的数量基准时间限制:1秒 空间限制:131072KB 分值:5难度:1级算法题给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。Input输入N(1<=N<=10^9)Output输出包含1的个数...原创 2018-08-24 19:53:24 · 440 阅读 · 0 评论 -
HPU1307: 01迷宫 (BFS入门)
题目描述XYY最近收到了一个迷宫地图,它是由0或者1组成。0,0,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,10,1,1,1,1,1,...原创 2018-04-19 19:57:02 · 191 阅读 · 0 评论 -
C++map对key进行排序//PAT统计字符串数字个数
L1-003个位数统计(15 分)给定一个k位整数N=dk−110k−1+⋯+d1101+d0(0≤di≤9,i=0,⋯,k−1,dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例,即一个不超过 10...原创 2019-03-11 20:59:54 · 498 阅读 · 0 评论 -
HDU1144-(n的合成) //简单二分
这里有一个数组a,其中有n个元素,分别为{1,2,3,4,…,n-1,n}。KACA从中选取两个不同的数字,使他们的和恰好为n。KACA想知道满足这种取法的方案有多少种。输入每次测试有多组数据。每一行有一个数n(0<n<10000)。测试数据以一个0终止,这个0不需要处理。输出对于每个n,输出符合要求的取法的种类。样例输入350...原创 2018-05-03 23:16:59 · 142 阅读 · 0 评论 -
HRBUST - 2026 势力较量(并查集)
题目链接:在战火纷乱的古代有许多小国家。在这些小国家中,就会有一些强大的,一些弱小的。势力大的就会吞并势力小的,形成更大的势力国家。现在给出你一些目前的国家势力关系,你能预算出以后的局势吗?为了简化问题,给每个国家编号,像“国家1”, “国家2”......“国家N”国家的较量首先从人数上进行比较,人数多的能打赢人数少的。如果两个国家的人数相同,就根据国家头目的编号来判断,我...原创 2018-08-19 09:19:38 · 152 阅读 · 0 评论 -
HDU-1331 Function Run Fun(记忆化搜索)
We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns: 1 if a > 20 or b > 20 ...原创 2018-08-10 19:32:11 · 286 阅读 · 0 评论 -
HDU-2089不要62(stringsream用法,数位dp)
不要62 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 56640Accepted Submission(s): 22017 Problem Description 杭州人称那些傻乎乎...原创 2018-08-11 20:50:57 · 165 阅读 · 0 评论 -
HDU-1874(畅通工程续,最短路)
畅通工程续 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 69930Accepted Submission(s): 27049 Problem Description 某省自从实行了很...原创 2018-08-14 23:33:52 · 161 阅读 · 0 评论 -
HDU-1875(畅通工程再续,最小生成树)
畅通工程再续 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37053Accepted Submission(s): 12398 Problem Description 相信大家都听说...原创 2018-08-14 23:37:43 · 398 阅读 · 0 评论 -
KMP入门例题(POJ3461,HDU1711)
KMP算法比较难理解,这里推荐一个视频:哔哩哔哩~阿三大神这里推荐先去多看些别的视频以及资料啥的,注意区分一下,最长前缀后缀数组和next数组的区别(其实差不了多少,next数组是为了方便操作下标,最长前缀后缀数组全体右移1位,然后第一位赋值为-1,就是常用的next数组,全体再加1就是原始的next数组,当然你直接把最长前缀后缀数组当成next数组也行,这里分享的代码就是这样);例题1:...原创 2018-08-18 21:10:33 · 279 阅读 · 0 评论 -
南阳理工OJ-17-单调递增最长子序列(二分搜索)
题目描述:求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入描述:第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出描述:输出字符串的最长递增子序列的长度样例输入:复制3aaaababcabklmncdefg样例输出:1...原创 2018-05-10 19:20:59 · 123 阅读 · 0 评论 -
南阳理工OJ-14-会场安排问题
题目描述:学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入描述:第一行是一个整型数m(m<100)表示共有m组测试数据。 每组测试数据的第一行是一个整数n(1<n<1000...原创 2018-05-10 19:30:59 · 366 阅读 · 0 评论 -
南阳理工OJ-73-比大小
题目描述:给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入描述:每组测试数据占一行,输入两个不超过1000位的10进制整数a,b 数据保证输入的a,b没有前缀的0。 如果输入0 0表示输入结束。测试数据组数不超过100组输出描述:如果a>b则输出“a>b”,如果a<b则输出“a<...原创 2018-05-10 19:54:03 · 905 阅读 · 0 评论