![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
鱼正经°
(〃・̆ ・̆〃)
展开
-
总结
离第一次接触c/c++已经过去一年多了,这一年多里充满着努力喜悦,以及失望????。这条路对于我来说还是太过于黑暗了。其实在很久之前就有了退出的想法,只是感觉有点遗憾,这一次的南昌区域赛正好作为自己的落幕赛,也算是心满意足了。南昌的菜很辣,酒店很挤,地铁很快,滕王阁的门票有点贵,和队友最后一次配合还是很开心的。虽然最后还是爆零了,但是还是在我的意料之中的,实力的差距虽然有所预料,但还是没想到大到如此...原创 2019-11-11 23:41:20 · 130 阅读 · 0 评论 -
Problem 07 龟兔赛跑
题目描述: 乌龟兔子赛跑。兔子以VR的速度匀速奔跑。乌龟骑电动车,当电动车有电时可以以VT1的速度飞驰C米,没电时以VT2的速度骑行。跑道上有N个充电桩,乌龟可以选择充电与否,充电需要T秒。判断兔子能否跑过乌龟。(开始时电动车满电)。思路: 将每一个充电站以及起点终点设为节点。将第n个节点分割成0到i,和i到n两个部分(0<i<n),计算两个局部最优解。比较不同分割...原创 2019-01-04 09:31:11 · 103 阅读 · 0 评论 -
Problem 01 台阶
题目描述:有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?思路:走上n级只有两种方法,一是从n-1迈一步,二是从n-2迈两步,所以走上n级步法是n-1和n-2步法的和,也就是斐波那契数列。细节:本题中,首先要注意在走台阶时已经站在了第一级上,其次M是小于40的,可以先用数组来储存这40组数据。源代码: #include<io...原创 2019-01-04 09:24:10 · 218 阅读 · 0 评论 -
Problem 02 绝对值排序
题目描述:输入n(n<=100)个整数a,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。思路: 将a的绝对值和a分别作为键和值插入到map中,利用map对键的自动排序间接对值排序。 细节:首先要将a和a的绝对值整合为一个pair类型的数据,其次使用long long int避免数据溢出,最后是输出的某尾没有多余空格,每一次循环都需要清...原创 2019-01-04 09:25:34 · 395 阅读 · 0 评论 -
Problem 04 n次方后三位
题目描述:求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”思路:由于a的b次方为指数变化,很容易导致数据溢出。由于本题只需对a的后三位进行处理。细节:如果直接对后三位进行b次方的处理也会导致数据溢出,这里采取的解决策略是,对每次运算结果只取后三位,最后还有对特殊情况0次方的处理。源代码: #include <iostream>using nam...原创 2019-01-04 09:28:09 · 220 阅读 · 0 评论 -
Problem 03 回文串
题目描述:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。思路: 对字符串进行下标操作,依次检验对应字符是否相同。 细节:字符串的第一个字符下标为0;对于每一个字符串长度是不确定的,使用string更为合适。源代码: #include<iostream>#include...原创 2019-01-04 09:26:24 · 102 阅读 · 0 评论 -
Problem 05 最大匹配
题目描述:一群男女去玩过山车,每个女孩都有自己的想法,女孩只能和与自己想要的男孩一起坐过山车,如果没有找到自己的同伴,就无法坐过山车。问最多有多少组可以坐过山车。思路:先对第一个女孩寻找同伴,让女孩与其想组合的同伴组成一组,再对第二个女孩寻找同伴,如果第二个女孩的首选已经和第一个女孩配对,那就让第一个女孩另寻同伴,如果第一个女孩没有其他选择了,第二个女孩就应另做打算,如果第二个女孩也别无他...原创 2019-01-04 09:28:59 · 88 阅读 · 0 评论 -
Problem 06 整除后两位
题目描述:一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的二位该是什么呢?思路:采用枚举的算法,依次检验是否符合要求。细节:简单的用int来储存数据,很容易遗落数据,所以用字符数组来储存符合要求的数据;行末没有多余空格。源代码: #include<iostream>using namespace std;int main(){ ...原创 2019-01-04 09:30:29 · 161 阅读 · 0 评论 -
Mud Puddles
Time Limit:1000MS Memory Limit:65536K Total Submissions:3690 Accepted:2046 DescriptionFarmer John is leaving his house promptly at 6 AM for his daily milking of Bessie. Howev...原创 2019-06-09 21:25:48 · 837 阅读 · 0 评论 -
Protecting the Flowers
Protecting the FlowersTime Limit:2000MS Memory Limit:65536K Total Submissions:10543 Accepted:4290 DescriptionFarmer John went to cut some wood and leftN(2 ≤N≤ 100,000) ...原创 2019-06-09 21:38:28 · 178 阅读 · 0 评论 -
A. Amusing Joke
So, the New Year holidays are over. Santa Claus and his colleagues can take a rest and have guests at last. When two "New Year and Christmas Men" meet, thear assistants cut out of cardboard the letter...原创 2019-06-09 21:45:48 · 263 阅读 · 0 评论 -
C. Queue
In the Main Berland Banknpeople stand in a queue at the cashier, everyone knows his/her heighthi, and the heights of the other people in the queue. Each of them keeps in mind numberai— how many p...原创 2019-06-09 21:47:46 · 330 阅读 · 0 评论 -
Codeforces 1202 B.You Are Given a Decimal String
题目描述:Suppose you have a specialx-y-counter. This counter can store some value as a decimal number; at first, the counter has value00.The counter performs the following algorithm: it prints it...原创 2019-08-09 09:55:55 · 221 阅读 · 0 评论 -
Easy Tape Programming CodeForces 239B
题目描述:There is a programming language in which every program is a non-empty sequence of "<" and ">" signs and digits. Let's explain how the interpreter of this programming language works. A pro...原创 2019-08-07 08:37:56 · 121 阅读 · 0 评论 -
七夕祭
题目描述:七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过cl只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。V...原创 2019-08-07 17:02:27 · 919 阅读 · 0 评论 -
Problem 08 水仙花数
题目描述:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。思路1:依次检验m到n中每一个元素,是否满足条件要求,并用数组储存及输出。思路2:其实符合条件的水仙花数也无非是:153,370,371,407.判断这四个数是否在输入区间内便行。细节:1).注意到需要一个变量来表示是否有水仙花数...原创 2019-01-04 09:32:32 · 215 阅读 · 0 评论 -
Problem 09 数制转换
题目描述: 输入一个十进制数N,将它转换成R进制数输出。思路: 通过对n以m为模取余的方式,获得m进制下n的每一位数。细节: 首先是n的正负讨论,再者是余数大于等于10的情况,最后是若m大于10应以字符数组来储存数据。源代码: #include<iostream>#include<cmath>using namespace std;i...原创 2019-01-04 09:33:16 · 111 阅读 · 0 评论 -
Problem 10 菜价
题目描述:输入一些数据组,每一组数据包含一个字符串和两个double型的浮点数。计算这些数据组中两个浮点数积的和。(保留两位小数)思路:采用结构体?一是大材小用,二是数据组个数不确定,不易定义。采用简单的累加求和就行。细节:程序的输出应在所有输入结束后进行,所以输出应放在循环外,以非法输入为结束。cout输出两位小数比较麻烦,所以采用printf来输出。源代码: #inclu...原创 2019-01-04 09:33:58 · 130 阅读 · 0 评论 -
小L的序列
链接:https://ac.nowcoder.com/acm/contest/696/B来源:牛客网 如果一个数x满足的|x|二进制中1的个数>0的个数我们认为他是一个好的数。一个好的数的价值是1,而一个不好的数的价值是-1 比如|2|=|−2|=2(10)=10(2),|10|=|−10|=10(10)=1010(2)|2|=|−2|=2(10)=...原创 2019-04-27 21:53:10 · 231 阅读 · 0 评论 -
CodeForces - 140A
Gerald is setting the New Year table. The table has the form of a circle; its radius equalsR. Gerald invited many guests and is concerned whether the table has enough space for plates for all those g...原创 2019-06-01 22:47:50 · 182 阅读 · 0 评论 -
POJ - 2136 Vertical Histogram
Write a program to read four lines of upper case (i.e., all CAPITAL LETTERS) text input (no more than 72 characters per line) from the input file and print a vertical histogram that shows how many tim...原创 2019-06-01 22:55:13 · 74 阅读 · 0 评论 -
POJ-2188 Cow Laundry
Time Limit:1000MS Memory Limit:65536K Total Submissions:1372 Accepted:883 DescriptionThe cows have erected clothes lines with N (1 <= N <= 1000) wires upon which they c...原创 2019-06-01 23:01:20 · 99 阅读 · 0 评论 -
poj -3624 Charm Bracelet
Time Limit:1000MS Memory Limit:65536K Total Submissions:52199 Accepted:21851 DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she...原创 2019-06-09 21:18:02 · 302 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!
题目描述Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.The gam...原创 2019-03-30 22:27:46 · 73 阅读 · 0 评论 -
急!灾区的食物依然短缺!(找不到原题出处只能这样了.....)
急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺,人有旦夕祸福,未来对于我们而言是一个未知数。...原创 2019-03-27 23:13:02 · 856 阅读 · 2 评论 -
HDU 1171 解题报告
题目描述Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software College in 20...原创 2019-03-27 23:07:00 · 129 阅读 · 0 评论 -
HDU 1248 (完全背包 )
题目描述不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元的大钞递给地精商人.地精商人:"我忘了提醒...原创 2019-03-27 22:59:13 · 95 阅读 · 0 评论 -
Problem 15 不吉利的号码
题目描述:人们认为一串数字中如果连续的出现了6和2或者出现了4,那这串数字被认为不吉利,请判断任意区间内,不吉利号码有多少。思路:以此对每一串数字进行处理,检验每一位数字是否符合要求。细节:程序优化处理;尽量减少循环次数,避免超时。源代码: #include<iostream>using namespace std;bool jl(int i){ w...原创 2019-01-05 18:19:55 · 239 阅读 · 0 评论 -
Problem 14 集合减法
题目描述:求两个集合的差集。思路1:使用数组来记录两个集合的差集。细节1:对特殊情况空集的讨论;零集与空集的分别;有序输出的控制源代码1: #include<bits/stdc++.h>using namespace std;int a[110],b[110],c[210];int main(){ int i,x,y,j,k,sum; while(ci...原创 2019-01-05 18:19:47 · 486 阅读 · 0 评论 -
Problem 13 哥德巴赫猜想
题目描述: 把一个偶数拆成两个不同素数的和,有几种拆法呢?值不会超过10000,个数不会超过500,若遇0,则结束。思路:由于值不超过10000,所以可以用枚举的思想,检验每一个符合条件的素数。细节:这个题就是哥德巴赫猜想的变形,处理好判断素数的函数是关键。本题要求为不同的素数,所以要去除素数相同的情况。源代码: #include<iostream>#inc...原创 2019-01-05 18:19:28 · 798 阅读 · 0 评论 -
Problem 12 两点角度
题目描述:在一个平面内有两个点,求两个点分别和原点的连线的夹角的大小。注:夹角的范围[0,180],两个点不会在圆心出现。思路:使用数学反三角函数分别求出两点与x轴夹角弧度值,再对弧度值做差,进而求出夹角角度。细节:对于反三角函数的选择有很多,每一种都可以选择,这里采用的是atan2。既然使用反三角函数,就要有math.h的预处理文件。以及定义点坐标时应使用double定义。...原创 2019-01-05 18:19:13 · 127 阅读 · 0 评论 -
Problem 11 sky数
题目描述:一个十进制四位数,如果它在十进制下各位数之和与其在十六进制和十二进制下各位数之和都相等,则称这个四位数为sky数,判断任意四位数是否为sky数。思路:看似是数制转化问题,其实细想只不过是求余数的和是否相等。细节:可以将余数求和分离出,构成一个独立的函数,使整个程序简洁易懂。源代码: #include<iostream>using namespace s...原创 2019-01-05 18:18:57 · 319 阅读 · 0 评论 -
小Q想撸串
小Q挺喜欢撸串的,没错,字符串!你给小Q送上了n个字符串对于一个字符串s,如果在小Q撸掉(删除)任意个字符之后,"NowCoder"是其子串,则这个字符串s是可撸的。小Q最近切题切到手软,想撸串散散心。如果你给他呈现的字符串是可撸的,他会很开心,否则他会很桑心。题解:判断a是否为b的非连续子串#include<iostream>#includ...原创 2019-04-27 21:43:02 · 203 阅读 · 0 评论