![](https://img-blog.csdnimg.cn/20200229074924502.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
OJ
HDU,POJ,CF等
__zzz__
做有理想,有本领,有担当的青年一代
展开
-
【PAT (Basic Level) 】1030 完美数列 (25 分)
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。【输入格式】:输入第一行给出两个正整数 N 和 p,其中 N(≤105)是输入的正整数的个数,p(≤109)是给定的参数。第二行给出 N 个正整数,每个数不超过 10^9。【输出格式】:在一行中输出最...原创 2019-07-11 21:23:15 · 205 阅读 · 0 评论 -
【PAT (Basic Level) 】1028 人口普查 (20 分)
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。【输入格式】:输入在第一行给出正整数 N,取值在(0,10^5];随后 N 行,每行给出 1 个人的姓名(由...原创 2019-07-10 16:48:34 · 172 阅读 · 0 评论 -
【PAT (Basic Level) 】1025 反转链表 (25 分)
给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为 1→2→3→4→5→6,K为 3,则输出应该为 3→2→1→6→5→4;如果K为 4,则输出应该为 4→3→2→1→5→6,即最后不到K个元素不反转。【输入格式】:每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数N(≤10^5)、...原创 2019-07-09 22:37:39 · 159 阅读 · 0 评论 -
【PAT (Basic Level) 】1024 科学计数法 (20 分)
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。【输入格式】:每个输入包含 1 个测试用例,即一个以科学计数法...原创 2019-07-09 20:43:49 · 259 阅读 · 0 评论 -
【PAT (Basic Level) 】1015 德才论 (25 分)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。【输入格式】:输入第一行给出 3 个正整数,分别为:N(≤10^5 ),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L...原创 2019-07-03 15:17:25 · 234 阅读 · 0 评论 -
【PAT (Basic Level) 】1014 福尔摩斯的约会 (20 分)
大侦探福尔摩斯接到一张奇怪的字条:我们约会吧!3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5...原创 2019-07-03 13:13:00 · 163 阅读 · 0 评论 -
【POJ】3268 Silver Cow Party (将有向图的边反转)
POJ 3268 Silver Cow Party问题链接:http://poj.org/problem?id=3268【问题描述】One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1...原创 2019-05-23 20:14:09 · 358 阅读 · 0 评论 -
【HDU】4706 Children's Day(模拟)
http://acm.hdu.edu.cn/showproblem.php?pid=4706该题没有输入,直接输出不同形状大小的N,在输出不同形状N的时候是要用到26个字母,并且是循环输出#include <iostream>using namespace std;char map[60][60];char a[] = "abcdefghijklmnopqrs...原创 2019-05-06 18:41:07 · 162 阅读 · 0 评论 -
【HDU】3635 Dragon Balls (带权并查集 一)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3635【问题描述】有标号为1到n的n个龙珠,分别放在对应标号为1到n的n个城市里。下面有两种操作:T A B表示把A龙珠所在城市的所有龙珠都转移到B龙珠所在的城市中Q A 表示查询A,需要知道A龙珠现在所在的城市,A所在的城市有几颗龙珠,A转移到这个城市移动了多少次,分别输出3个整数...原创 2019-04-21 08:33:41 · 373 阅读 · 2 评论 -
【HDU】Flipper 3328 (stack + 模拟 + 英语阅读)
http://acm.hdu.edu.cn/showproblem.php?pid=3328stack模拟,做完这一题最大的感想就是学好英语真的很重要,看题看了半天,还理解错了,这一题,出现L的话,就把最左边的牌翻转,然后放到它旁边的那个牌,有n张牌,然后经过n-1次操作,所有的牌都在一摞上了,然后询问k次,在最后的状态下,问第几张牌的序号是什么,它是朝上的还是朝下的#include &...原创 2019-04-16 19:24:00 · 173 阅读 · 0 评论 -
【HDU】2087 剪花布条 (KMP算法的应用)
可以参考:从头彻尾彻底理解KMP可以用朴素的模式匹配算法,也可以使用KMP算法,KMP算法所用的时间较短普通版#include <iostream>#include <string>using namespace std;int main (){ string s1,s2; while(cin >> s1) { if(s1==...原创 2019-04-16 19:23:42 · 278 阅读 · 0 评论 -
【POJ】1308 Is It A Tree?((并查集 + set)or (map))
http://poj.org/problem?id=1308这个题数组开到200就可以了,但题目中貌似没有说呢?读入每一对顶点,看看他们是否在同一个集合中,如果是的话,肯定成环,不是一棵树。用set容器保存节点,最后遍历每个节点,看他们是不是属于同一个集合,如果不是,那么就形成了森林,肯定不是树。但是 1 2 3 2 0 0 这组数据形成的不是树,但是并查集判断出来是树,emmm,...原创 2019-04-15 22:32:57 · 181 阅读 · 0 评论 -
【HDU】1237 简单计算器 (stack)
http://acm.hdu.edu.cn/showproblem.php?pid=1237题目很好理解,一开始想用优先队列,但好像有点难实现,用stack比较好实现,遇到“ * ” 或者" / " 就进行操作,遇到“ - ” 就把它的相反数加进stack,最后stack不为空的话,就全部按照加法加进来/*stack 的应用 */#include <iostream>...原创 2019-04-03 16:37:10 · 151 阅读 · 0 评论 -
【牛客】CSL 的字符串 (stack map)
https://ac.nowcoder.com/acm/contest/551/D这个题怎么说,data用来存储这个字母在字符串中最后一次出现的位置,vis则用来记录该字母是否在栈中。当栈为空的时候,直接将s[i]放入栈中如果不为空则需要比较栈顶元素和当前s[i]的那个元素,如果data[s[i]]>i,则说明在位置i之后仍然有相同的字母出现当前栈顶元素的ASCII码值如果还...原创 2019-03-31 20:19:05 · 174 阅读 · 0 评论 -
【POJ】3617 Best Cow Line (字典序 字符串)
http://poj.org/problem?id=3617给定长度为N(1≤N≤2000)的字符串S,要构造一个长度为N的字符串T。期初,T是一个空串,随后反复进行下列任意操作。从S的头部删除一个字符,加到T的尾部从S的尾部删除一个字符,加到T的尾部目标是要构造字典序尽可能小的字符串先比较首尾的字符,注意会有相等的情况,所以相等的话要继续往里比较,直到不相等为止#...原创 2019-03-31 16:58:46 · 174 阅读 · 0 评论 -
【Codeforces】501B Misha and Changing Handles(map)
http://codeforces.com/problemset/problem/501/Bmap的应用,让新的名字作为key值,旧的名字作为value值,然后一一对应。如果这个旧名字不在map里,则添加进去;如果这个旧名字在map里,则需要进行替换,将旧名字的value变成这个新名字的value#include <iostream>#include <map>...原创 2019-03-31 16:58:37 · 153 阅读 · 0 评论 -
【Codeforces】835B The number on the board (贪心)
把所有字符串上的数字加起来,看是否超过k,没有超过k的话,把字符串sort,从第一位开始,将字符变成9,直到sum大于等于k为止。#include <iostream>#include <cstring>#include <string>#include <algorithm> using namespace std;typede...原创 2019-03-31 16:58:31 · 163 阅读 · 0 评论 -
【牛客】简单排序 (STL)
https://ac.nowcoder.com/acm/contest/547/F首先将一系列数存入到数组中,然后利用set的upper_bound返回第一个大于他的函数,如果存在这样的,就把大于他的那个数删除,加入这个新的数,否则就表示序列中没有大于他的数,把他加入set中#include <iostream>#include <set> using na...原创 2019-03-29 12:29:48 · 255 阅读 · 0 评论 -
【HDU】1284 钱币兑换问题 (想一想)
http://acm.hdu.edu.cn/showproblem.php?pid=1284除以三,看最多能放多少个三分的硬币,加一表示全部都是一分的硬币着一种情况。之后用一个循环看一下,有多少种情况因为确定了有几个三分,有几个两分,一分的也就自然确定了。#include <iostream>#include <cstdio>typedef long l...原创 2019-03-23 10:07:25 · 139 阅读 · 0 评论 -
【Codeforces】1136C Nastya Is Transposing Matrices (矩阵转置)
http://codeforces.com/contest/1136/problem/C第一个矩阵可否通过转置,变换成第二个矩阵,可以的话输出“YES”,不可以的话,输出“NO”转置之后,对角线元素是不变的用map,或者vector 都可以#include <iostream>#include <map>#include <cstdio>...原创 2019-03-18 21:52:01 · 201 阅读 · 0 评论 -
【 HihoCoder】1082 The Marshtomp has seen it all before (暴力 或 脑力)
https://vjudge.net/problem/HihoCoder-1082暴力#include <iostream>#include <cstring>using namespace std;char s[205];int main(){ int i; while(gets(s)) { i =0; int len = st...原创 2019-03-10 17:55:39 · 333 阅读 · 0 评论 -
【UVA】11991 Easy Problem from Rujia Liu? (整数v第k次出现在什么位置)
https://vjudge.net/problem/UVA-11991题目大意:就是给你一个序列,然后给出k和v,看整数v第k次出现在该序列的什么位置,没有的话就输出0结构体(略复杂):#include <iostream>#include <cstring>#include <cstdio>#include <vector&g...原创 2019-03-08 15:48:39 · 170 阅读 · 0 评论 -
【UVA】10152 ShellSort (几只乌龟的故事)
https://vjudge.net/problem/UVA-10152题目大意:输入N,给你N个乌龟的名字,下面N行是初始状态,在下面N行是最终状态,你选中这只乌龟以后,只能把它移动到最上面,问怎么样操作步数最少,可以时上面的N行变成下面的N行我的方法:用两个string数组来存储,设置i=N-1,j=N-1,从后往前扫,当待转数组和目标数组相同时,i--,j--,不相同的...原创 2019-03-08 15:48:21 · 189 阅读 · 0 评论 -
【Codeforces】1065B Vasya and Isolated Vertices (无向图的)
http://codeforces.com/problemset/problem/1065/B一个图,给定顶点数,边数,求解最小孤立点数和最大孤立点数最小的话,一个边连接两个顶点成为一个整体,如果最后有多余的点,那些就是孤立的点最大就是找完全图,完全图(自己的话)就是每一个点与另外的n-1个点都有边相连,加入的第i个点,可以消耗i-1条边。#include <iostrea...原创 2019-03-06 08:33:40 · 218 阅读 · 0 评论 -
【Codeforces】1015B Obtaining the String(字符串 交换)
http://codeforces.com/contest/1015/problem/Bn 表示 字符串的长度然后是两个字符串,每一次只能交换相邻的两个,如果选择第i个字符的话,只能交换第i个和第i+1个然后输出每一次交换选定的位置暴力,模拟,queue(数组也可以)#include <iostream>#include <string>#inclu...原创 2019-03-06 08:33:31 · 267 阅读 · 0 评论 -
【Codeforces】920A Water The Garden(浇花)
http://codeforces.com/problemset/problem/920/A给你花坛的数目,花坛都是连续的,某一些花坛里有水龙头,给出了这些有水龙头的位置The garden from test1. White colour denotes a garden bed without a tap, red colour — a garden bed with a tap....原创 2019-03-02 14:39:08 · 264 阅读 · 0 评论 -
【Codeforces】659B Qualifying Contest (sort)
http://codeforces.com/problemset/problem/659/Bn个人,m个地区,选出每个地区分数最高的两个人下面有n行,每一行的第一个数表示姓名,第二个数是地区的序号,第三个数是分数It is guaranteed that all surnames of all the participants are distinct and at least two...原创 2019-02-28 09:09:59 · 205 阅读 · 0 评论 -
【Codeforces】808D Array Division(前后两部分和相等)
http://codeforces.com/contest/808/problem/D给你一个数组,问:是否可以通过移动一个数字的位置,求只能移动一次,使得这个数组前后部分的和相等,前后部分不一定等长一个a数组储存数据,另一个b数组b[i]表示前i项和如过存在这样的数,可以让前后的和相等,那么在没有移动之前,前后部分的差的绝对值等于这个数的两倍,所以前后部分差的绝对值一定是一个偶数...原创 2019-02-19 14:09:18 · 228 阅读 · 0 评论 -
【Codeforces】1093C Mishka and the Last Exam
http://codeforces.com/problemset/problem/1093/C已知b[i]求a[i]和a[n-i+1],n是a数组中元素的个数,a数组的下标从1开始输出b[1]的时候,直接让a[1] = 0,a[n] = b[0]接下来的每一组,先让a[i] = b[i],然后求解a[n-i+1],如果出现a[n-i+1]>a[n-i+2],则让a[n-i+1]=...原创 2019-02-19 10:10:12 · 150 阅读 · 0 评论 -
【HDU】4509 湫湫系列故事——减肥记II (区间覆盖 暴力)
http://acm.hdu.edu.cn/showproblem.php?pid=4509给出的时间段是被占用的时间,24h = 1440 min,求出这些区间以外的区间长度把00:00 - 23:59 变成0-14401-5都是被占用的区域,暴力很好理解#include <iostream>#include <cstdio>#include &l...原创 2019-02-17 19:02:20 · 235 阅读 · 0 评论 -
【Codeforces】1080C Masha and two friends (棋盘染色)
http://codeforces.com/problemset/problem/1080/C给定一个棋盘,(1,1)的位置是白色,观察可以知道,如果横纵坐标之和是偶数,那么是白色,奇数的话就是黑色。只要算出染色以后白色方块的数量,减去面积,就可以得到黑色方块的数量#include <iostream>#include <cstdio>#include...原创 2019-02-17 12:35:53 · 356 阅读 · 0 评论 -
【Codeforces】967C Stairs and Elevators (二分)。
http://codeforces.com/contest/967/problem/C从一个地方到另一个地方,可以选择爬楼梯或者坐电梯 ,前提是楼梯或者电梯存在。n 楼层数m 每一层的房间数s 楼梯的数量e 电梯的数量v 电梯的速度第2行是s个楼梯的位置第3行是e个电梯的位置第4行就是测试样例的个数下面就是测试样例纵向移动一格或者横向移动一隔花费一个单位...原创 2019-02-17 09:44:34 · 277 阅读 · 0 评论 -
【Codeforces】908B New Year and Buggy Bot(暴力+全排列)
http://codeforces.com/contest/908/problem/B0 1 2 3 可以对应 上下左右。(具体哪个对应哪个,试过才知道)str 的 长度 为 100,0 1 2 3 的全排列一共24种,最坏的情况可以看成遍历长为2400的字符串,不会超时然后就暴力+next_permutation即可#include <iostream>#incl...原创 2019-02-16 21:22:39 · 205 阅读 · 0 评论 -
【Codeforces】1104C Grid game (变异的俄罗斯方块)
http://codeforces.com/problemset/problem/1104/C4 X 4 的方格 放置 1*2的矩形(用1表示)和2*1的矩形(用0表示)只要有一行或者一列都填满了,就会自动消除,就可以放心的矩形了,只要不重叠就可以,不是每一个位置都必须用到下面我的方法,一行和二行只放垂直的,第三行放水平的,不用第四行cnt0 和 cnt1 只起到位置标记作用如...原创 2019-02-16 19:52:40 · 505 阅读 · 0 评论 -
【Codeforces/HDU】76A Plus and xor / 2095 find your present (2)(异或)。
http://codeforces.com/contest/76/problem/D A = X + YB = X xor Y异或(不进位加法):两个二进制数,对应的位置上,相同为0,不同为1性质:a^a=0,a^0=a,满足交换律所以 A >= B (等号的情况:对应位置上一个0,一个1,大于的情况,对应位置上存在两个1)且A-B一定为偶数(奇+奇=偶,奇^奇=偶数...原创 2019-02-15 11:59:56 · 228 阅读 · 2 评论 -
【Codeforces】716B Complete the Word (26个字母)
http://codeforces.com/contest/716/problem/B给你一个字符串该字符串中是否存在长度为26且这26个字母没有重复一个满足上述条件但是部分区域是问号的话,需要用剩下的字母覆盖掉问号,其余部分的问号可以随便赋值没有的话输出-1暴力即可。#include <iostream>#include <string>#inc...原创 2019-02-14 20:26:22 · 181 阅读 · 0 评论 -
【HDU/POJ/ZOJ】Calling Extraterrestrial Intelligence Again (素数打表模板)
http://poj.org/problem?id=1411 POJhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1689 ZOJhttp://acm.hdu.edu.cn/showproblem.php?pid=1239 HDU都是同一个题,但是可能你在HDU上AC,在POJ和ZOJ上是TLE(所以还有...原创 2019-02-14 14:44:03 · 234 阅读 · 0 评论 -
【HDU】1084 What Is Your Grade? (结构体 sort)
http://acm.hdu.edu.cn/showproblem.php?pid=1084题目的关键:1、Note, only 1 student will get the score 95 when 3 students have solved 4 problems.If you can solve 4 problems, you can also get a high score...原创 2019-02-13 21:49:12 · 205 阅读 · 0 评论 -
【HDU】1002 A + B Problem II (string + 大数加法)
http://acm.hdu.edu.cn/showproblem.php?pid=1002#include <iostream>#include <string>#include <algorithm>using namespace std;string sum(string s1,string s2){ if(s1.length() &l...原创 2019-02-13 18:31:44 · 230 阅读 · 0 评论 -
【Codeforces】913C Party Lemonade (贪...)。
http://codeforces.com/contest/913/problem/C这个题和以前见过的有点不一样,可以重复选择,这个有点emmm首先将a数组优化,举个例子,如果1L20元,2L50元,那么将a[1]赋值为40,而不是50。之后就是进行选择,从体积多的开始选择。num 表示 全部选择V升的饮料,尽可能地满足need,需要的V升饮料的数量,可能小于need,可能等于n...原创 2019-02-13 12:30:32 · 214 阅读 · 0 评论