aa题目题解
关注
分享
扫一扫
coding
bug_killer@
须知参差多态，乃是幸福的本源。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
（AtCoder Regular Contest 128）A（贪心）
A思路：最终获得的金子重量为x*ai/aj (i<j)，只要保证ai/aj最大即可。可以确定左边界ai的值，然后寻找后面aj的最小值，eg：n = 5，序列5 4 3 2 1，标记为1 0 0 0 1最合适。（1）寻找相邻非增序处找到最大的位置，并标记（注意这里一定要成对，所以要判断是不是最后一个）（2）在（1）中确定了最大值，这里只要向后寻找最小值即可，寻找相邻非递减位置，并和（1）配对标记参考文章代码：#include <bits/stdc++.h>using names原创 2021-10-20 12:03:34 · 171 阅读 · 0 评论 -
zcmu 1684 ：求余数
求余数题目描述 给定一个数n，将自然数从1开始一直排列到n依次连接起来之后组成一个新数X，求X除以9的余数是多少举个栗子：n为10，则x为12345678910，你给的答案是1输入 多组测试数据，每组给定一个正整数n（1<=n<=109）输出 对于每个n输出对应的余数。样例输入1210样例输出131提示来源就...原创 2018-06-05 22:38:35 · 586 阅读 · 0 评论 -
鬼吹灯
1692: 鬼吹灯时间限制: 1 Sec 内存限制: 128 MB提交: 843 解决: 289[提交][状态][讨论版]题目描述胡八一和王胖子发现了一个墓穴决定去摸金,按照祖上传下的规矩,在摸金的时候要在墓穴口放上蜡烛,摸金的时候若是蜡烛全灭了就要把宝物放还墓主人,然而贪心的王胖子决定多放点蜡烛,墓主人的鬼魂宅在墓中上千年不运动表示肺活量不够，吹灭一根蜡烛需要x秒,设宝物有y件,胡八一每摸一...原创 2018-06-08 11:29:54 · 292 阅读 · 0 评论 -
无法言表
1779: 无法言表时间限制: 1 Sec 内存限制: 128 MB提交: 303 解决: 113[提交][状态][讨论版]题目描述给出N个数，要求把其中的重复的去掉，只保留第一次出现的数.1 <= N <= 50000，给出的数在32位有符号整数范围内。输入第一行T(T<=10)，接下来一个数n，接下来n个数输出Case #x: y1，y2,...，x是测试编号从1开始，y...转载 2018-06-08 16:41:43 · 280 阅读 · 0 评论 -
zcmu-2155
问题 C: F.ly的仓鼠时间限制: 1 Sec 内存限制: 128 MB提交: 35 解决: 13[提交][状态][讨论版]题目描述上完体育课的ly很无聊，于是准备去蹭一蹭临床专业的课程,正好今天他们准备研究一些仓鼠的基因，由于操作有点出错...ly得到了一段很长很长的基因链（都是由小写字母构成），作为一个好奇心极强的人，ly有了一个问题，每次取两个区间，用这两个区间的DNA生产出来的仓鼠，...原创 2018-06-13 21:23:13 · 209 阅读 · 0 评论 -
大数相加
1181: a+b（不同于第一题）时间限制: 10 Sec 内存限制: 128 MB提交: 1079 解决: 357[提交][状态][讨论版]题目描述求a+b的值输入第一行一个整数T，表示接下来有T行每行两个整数是a，b，（0<=a，b<=10^10000）输出输出值样例输入2100 10010000000000 10000000000样例输出20020000000000提示来源[...原创 2018-06-18 19:44:01 · 308 阅读 · 0 评论 -
大数相减
1182: a-b时间限制: 10 Sec 内存限制: 128 MB提交: 490 解决: 196[提交][状态][讨论版]题目描述求a-b的值输入第一行一个整数T，表示接下来有T行每行两个整数是a，b，（0<=a，b<=10^10000）输出输出值样例输入2100 98100000000000000000000 1样例输出299999999999999999999提示来源心得：1...原创 2018-06-19 09:52:05 · 354 阅读 · 0 评论 -
大数取余
1183: a%b时间限制: 1 Sec 内存限制: 128 MB提交: 603 解决: 205[提交][状态][讨论版]题目描述求a%b的值输入第一行一个整数T，表示接下来有T行每行两个整数是a，b，（0<=a<=10^10000,1<b<1000000000）输出输出值样例输入21 211111111111111111111111111110 2样例输出10提示来源...原创 2018-06-19 13:22:55 · 361 阅读 · 0 评论 -
周期串
1986: 周期串plus时间限制: 1 Sec 内存限制: 128 MB提交: 89 解决: 50[提交][状态][讨论版]题目描述如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如abcabcabcabc以3为周期（当然他也以6，12为周期）。输入一个长度不超过100000的串，输出他的最小周期。输入多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。输出...原创 2018-06-20 14:10:12 · 214 阅读 · 0 评论 -
string 类型
1808: FJ的字符串时间限制: 1 Sec 内存限制: 128 MB提交: 53 解决: 39[提交][状态][讨论版]题目描述FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 ==“ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入 仅有一个数：N ≤ ...原创 2018-06-20 20:24:17 · 207 阅读 · 0 评论 -
二分法解方程
1814: 一元三次方程求解时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 16[提交][状态][讨论版]题目描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值> =1。要求三个实根。。输入 四个实数：a，b，c...原创 2018-06-21 16:07:05 · 1458 阅读 · 0 评论 -
分解质因数
1825: 分解质因数时间限制: 1 Sec 内存限制: 128 MB提交: 69 解决: 50[提交][状态][讨论版]题目描述求出区间[a,b]中所有整数的质因数分解。输入 输入两个整数a，b。输出 每行输出一个数的分解，形如k=a1*a2*a3...(a1< =a2< =a3...，k也是从小到大的)(具体可看样例) 样例输入3 10样例输出3=34=2*25=56=2*37...原创 2018-06-21 18:51:31 · 304 阅读 · 0 评论 -
进制转换
1828: 十六进制转八进制时间限制: 1 Sec 内存限制: 128 MB提交: 167 解决: 47[提交][状态][讨论版]题目描述给定n个十六进制正整数，输出它们对应的八进制数。输入 输入的第一行为一个正整数n （1< =n< =10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出 输...原创 2018-06-23 10:38:50 · 312 阅读 · 0 评论 -
蛇行数
1833: 回形取数时间限制: 1 Sec 内存限制: 128 MB提交: 56 解决: 20[提交][状态][讨论版]题目描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。 输出格式 输出只有一行，共mn个数，为...原创 2018-06-23 11:48:32 · 196 阅读 · 0 评论 -
求π
不忘初心，砥砺前行！1835: 圆的面积时间限制: 1 Sec 内存限制: 128 MB提交: 227 解决: 96[提交][状态][讨论版]题目描述给定圆的半径r，求圆的面积。输入 输入包含一个整数r，表示圆的半径。 数据规模与约定 1 < = r < = 10000。输出 输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。样例输入4样例输出50.2654825 ...原创 2018-06-23 11:59:03 · 295 阅读 · 0 评论 -
HuffmanTree
1810: Huffuman树时间限制: 1 Sec 内存限制: 128 MB提交: 58 解决: 40[提交][状态][讨论版]题目描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa...原创 2018-06-23 14:30:37 · 392 阅读 · 0 评论 -
Jolly Jumpers，zcmu 1857
1857: Problem C: Jolly Jumpers时间限制: 1 Sec 内存限制: 128 MB提交: 146 解决: 47[提交][状态][讨论版]题目描述Problem C: Jolly JumpersA sequence of n > 0 integers is called a jolly jumper if the absolute values of the di...原创 2018-06-24 20:30:58 · 360 阅读 · 0 评论 -
quadratic equation zcmu 2006
2006: quadratic equation时间限制: 2 Sec 内存限制: 128 MB提交: 97 解决: 26[提交][状态][讨论版]题目描述With given integers a,b,c, you are asked to judge whether the following statement is true: "For any x, if a⋅x2+b⋅x+c=0, ...原创 2018-06-25 22:51:10 · 163 阅读 · 0 评论 -
斐波那契数列
1121: 取石子游戏I时间限制: 1 Sec 内存限制: 128 MB提交: 281 解决: 161[提交][状态][讨论版]题目描述一堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".输入多组测试数据。每组测试数据包含1个整数n。(1<n...原创 2018-06-26 18:50:04 · 250 阅读 · 0 评论 -
计算面积
1626：面积计算时间限制：1秒内存限制：128 MB 提交：79解决：37 [提交] [状态] [讨论版] 题目描述 。给定两个全等的圆环，其是什么意思？相交的面积输入侧第一行输入一个T，表示有T组数据。输入圆环的内径和外径，r，R（0 <= r < R≤10 ）。输入两个圆环的坐标xi，yi。（xi， yi <= 20）输出 求两圆环相交的面积样例输入2 2 3 0 0 0 ...原创 2018-06-27 17:06:37 · 286 阅读 · 0 评论 -
排列
1683: 排列时间限制: 1 Sec 内存限制: 128 MB提交: 165 解决: 81[提交][状态][讨论版]题目描述给你一个数，输出所有的排列输入一个数n输出看样例样例输入2样例输出1 22 1提示来源[提交][状态][讨论版]心得：主要找到递归边界和递归函数。#include<bits/stdc++.h>using namespace std;void dfs(in...原创 2018-06-27 18:38:33 · 234 阅读 · 0 评论 -
Numbers
1543: Numbers时间限制: 1 Sec 内存限制: 128 MB提交: 445 解决: 106[提交][状态][讨论版]题目描述DongDong is fond of numbers, and he has a positive integer P. Meanwhile, there is a rule that is:A positive integer D that satisf...原创 2018-06-27 20:07:34 · 288 阅读 · 0 评论 -
二叉树
1158: 松哥的二叉树时间限制: 1 Sec 内存限制: 128 MB提交: 48 解决: 41[提交][状态][讨论版]题目描述有一棵满二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，…，2^D-1。松哥在结点1处放下一个小球，它会往下落。每个结点都会有一个开关，初始全为关闭，当每次有小球落到一个开关上时，开关的状态都会改变（开变关，关变开）。当小球...原创 2018-06-27 22:41:12 · 197 阅读 · 0 评论 -
string
1953: #103. 子串查找时间限制: 5 Sec 内存限制: 256 MB提交: 185 解决: 74[提交][状态][讨论版]题目描述这是一道模板题。给定一个字符串 A 和一个字符串 B，求 B 在 A 中的出现次数。A 中不同位置出现的 B 可重叠。输入输入共两行，分别是字符串 A 和字符串 B。输出输出一个整数，表示 B 在 A 中的出现次数。样例输入zyzyzyzzyz样例输出3...原创 2018-06-28 23:01:12 · 339 阅读 · 0 评论 -
1962-统计数字
1962: 统计数字时间限制: 1 Sec 内存限制: 128 MB提交: 81 解决: 43[提交][状态][讨论版]题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入输入文件count.in包含n+1行：第1行是整数n，表示自然数的...原创 2018-06-29 11:44:52 · 239 阅读 · 0 评论 -
2105: 凶手--逻辑题
2105: 凶手时间限制: 1 Sec 内存限制: 128 MB提交: 59 解决: 43[提交][状态][讨论版]题目描述 巴斯维克命案抓住了六个嫌疑犯，他们的口供如下：A：我不是罪犯B：A、C中有一个是罪犯C：A和B说了假话D：C和F说了假话E：其他五个人中，只有A和D说了真话F：我是罪犯他们中只有一半说了真话，凶手只有一个。本题可能有多种可能性，即正确答案（找到唯一的凶手）可能有多个，...原创 2018-07-02 18:41:21 · 851 阅读 · 0 评论 -
map--操作系统
2104: 师座操作系统时间限制: 1 Sec 内存限制: 128 MB提交: 57 解决: 37[提交][状态][讨论版]题目描述师座这天在程序设计课上学了指针和结构体以后，觉得自己可以轻松的写出操作系统，为了打败大微软帝国，他给这个系统起了个响亮的名字“操师座系统”，你是师座手下的首席架构师，被要求写这个操作系统的文件系统部分，要求如下：这个文件系统有的所有文件都有一个独一无二的文件名，除...原创 2018-07-02 20:16:26 · 392 阅读 · 0 评论 -
Leaders //dfs
2175: LeadersTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 19 Solved: 13[Submit][Status][Web Board]Descriptiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputs...原创 2018-07-08 23:02:58 · 171 阅读 · 0 评论 -
Robot in Basement//bitset 模拟
2176: Robot in Basement时间限制: 2 Sec 内存限制: 256 MB提交: 13 解决: 8[提交][状态][讨论版]题目描述time limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Professor has lo...原创 2018-07-09 10:52:59 · 227 阅读 · 0 评论 -
7.12训练
2174: Help Victoria the Wise时间限制: 2 Sec 内存限制: 256 MB提交: 21 解决: 9[提交][状态][讨论版]题目描述time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasilisa the Wis...原创 2018-07-13 18:51:10 · 239 阅读 · 0 评论 -
zcmu 1880
点击打开链接心得：重点是考虑如何模拟进站和出栈的过程。用数组a模拟进站和出战，如果a是1是进站，2是出栈。如果r1与r2的进出站规律相同，是Yes，否则是No#include<bits/stdc++.h>using namespace std;char s1[2300],s2[2300];int a[2300];int main(void){ int n,i,j,lo ...原创 2018-07-14 16:27:24 · 153 阅读 · 0 评论 -
zcmu 2129: 卡勒沃夫之弱水路三千(提高型)
题目描述锦瑟年华谁与度 莫问情归处 只影向斜阳 剑吼西风 欲把春留驻天涯芳草无归路 回首花无数 解语自销魂 弱袂萦春 尘缘不相误......在卡勒沃夫充满文学杀伤力的声音中，身处紫荆2号楼202B的四位远近高低各不同的室友纷纷回忆起了各自波澜起伏的过去，并对长在百草园，邻有百花谷的现状表达了各自的见解。某Q："...我小学就开窍了...她的父母说我很好，但是...今天又和北林的联系了..."某X：...原创 2018-07-15 10:25:23 · 256 阅读 · 0 评论 -
PAT 打印沙漏
打印沙漏这题要注意一点符号后面不打印空格。#include<bits/stdc++.h>using namespace std;int main(void){ int n,i,j,l; char ch; cin>>n>>ch; l=(int)sqrt((n+1)/2.0); int t=l*2-1,k=0,tp=l; int res=n-(2*...原创 2018-07-15 10:44:30 · 218 阅读 · 0 评论 -
1008 数组元素循环右移问题 (20)
点击打开链接注意：m>n的情况#include<bits/stdc++.h>using namespace std;int main(void){ int a[120],i,n,m,j; while(~scanf("%d %d",&n,&m)) { memset(a,0,sizeof(a)); if(m>=n) m=m%n; for(...原创 2018-07-15 13:24:59 · 124 阅读 · 0 评论 -
1009 说反话 (20)
点击打开链接心得：我太菜了，想了半天。如果用char重点：1、'\0'放对地方；#include<stdio.h>int main(void){ char s[120]; while(gets(s)) { int i,j=0,k=0; char a[50][50]={{0}}; for(i=0;s[i]!='\0';i++) { if(...原创 2018-07-15 14:07:13 · 535 阅读 · 8 评论 -
zcmu 2027 （二分）
题目：点击打开链接心得：一开始用一个一个加，后来超时了，最后也没想到优化的方法。题解：用二分可以缩短时间。#include<bits/stdc++.h>using namespace std;typedef long long LL;const int INF=200020;LL n,i,a[INF],h[INF],l,s;int pd(LL x){ LL tp,re=0...原创 2018-07-16 15:55:18 · 184 阅读 · 0 评论 -
暑假训练赛一
问题 C: 错误票据时间限制: 1 Sec 内存限制: 512 MB提交: 162 解决: 95[提交][状态][讨论版]题目描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的...原创 2018-07-18 11:10:36 · 553 阅读 · 0 评论 -
Huffman编码
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1053思路：主要是建立hunffman编码，我一开始没想通，源码是len的8倍，与Huffman编码求比值就好了。#include<bits/stdc++.h>using namespace std;int num[30];int main(void){ string s;...原创 2018-07-18 14:38:24 · 158 阅读 · 0 评论 -
拓扑排序
2129: 卡勒沃夫之弱水路三千(提高型)时间限制: 1 Sec 内存限制: 128 MB提交: 40 解决: 17[提交][状态][讨论版]题目描述锦瑟年华谁与度 莫问情归处 只影向斜阳 剑吼西风 欲把春留驻天涯芳草无归路 回首花无数 解语自销魂 弱袂萦春 尘缘不相误......在卡勒沃夫充满文学杀伤力的声音中，身处紫荆2号楼202B的四位远近高低各不同的室友纷纷回忆起了各自...原创 2018-07-18 20:38:39 · 310 阅读 · 0 评论 -
2159: H.ly的小迷弟
不忘初心，砥砺前行！2159: H.ly的小迷弟时间限制: 1 Sec 内存限制: 128 MB提交: 71 解决: 25[提交][状态][讨论版]题目描述众所周知ly虽然是个小胖子，但是长得还是很好看的，所以她有很多小迷弟(bu cun zai de)，但是ly当然不是个只看颜值的人了，所以在她觉得颜值还可以的所有人里，把这些人选出来按照智商排序...虽然wjw不是ly的小迷弟...原创 2018-07-18 21:20:46 · 433 阅读 · 0 评论