![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
Talon不会写代码
I'm just a lonely loner on a lonely road alone.
展开
-
【ACM】位运算判断奇偶性
方法判断奇偶性常规办法是通过n%2,耗时较长,如果使用位运算会缩短耗时,一般编译器都会优化操作,没什么差别,但是在 A 题时可以明显减少耗时。方法:bool isOdd(int n) { // n为奇数,则 n&1 结果为1;偶数则为0. return (n&1);}原理该方法主要应用的原理就是:奇变偶不变,符号看 ··· 嗷不是…将整数用二进制表示,偶数,...原创 2020-04-22 15:55:21 · 484 阅读 · 0 评论 -
【LeetCode】1248.统计[优美子数组]
/* 使用数组odd存储奇数下标*/class Solution {public: int numberOfSubarrays(vector<int>& nums, int k) { int odd_s = 0, ans = 0; int n = nums.size(); vector<int> odd...原创 2020-04-21 19:21:45 · 145 阅读 · 0 评论 -
【ACM】洛谷P1219-八皇后
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的...原创 2019-05-07 09:30:15 · 265 阅读 · 0 评论 -
【ACM】洛谷P1090-合并果子
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。...原创 2019-05-06 20:25:08 · 305 阅读 · 0 评论 -
【ACM】洛谷P1181-数列分段Section I
题目描述对于给定的一个长度为NN的正整数数列A_i,现要将其分成连续的若干段,并且每段和不超过MM(可以等于M),问最少能将其分成多少段使得满足要求。输入输出格式输入格式:第1行包含两个正整数N,M,表示了数列A_i的长度与每段和的最大值,第22行包含NN个空格隔开的非负整数A_i,如题目所述。输出格式:一个正整数,输出最少划分的段数。输入输出样例输入样例#1:5 64 2 ...原创 2019-05-06 20:11:50 · 633 阅读 · 0 评论 -
【ACM】洛谷P1603-斯诺登的密码
题目背景根据斯诺登事件出的一道水题题目描述2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹。但是,在据说是斯诺登的座位上,发现了一张...原创 2019-05-06 18:04:38 · 444 阅读 · 0 评论 -
【ACM】洛谷P1071-潜伏者
题目描述R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C终于摸清了 S 国军用密码的编码规则:1. S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。2. S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对...原创 2019-05-06 16:36:16 · 223 阅读 · 0 评论 -
【ACM】洛谷P1042-乒乓球
题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白1111分制和2121分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。题目描述华华通过以下方式进行...原创 2019-04-25 17:44:27 · 448 阅读 · 0 评论 -
【ACM】洛谷P1019-单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入输出格式输入格式:输入的...原创 2019-05-08 16:33:01 · 483 阅读 · 0 评论 -
【ACM】洛谷P1309-瑞士轮
题目背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中,既保证了比赛的稳定性,又能使赛程不至于过长。题目描述2 \times...原创 2019-05-05 22:10:32 · 831 阅读 · 0 评论 -
【ACM】洛谷P1540-机器翻译
题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内...原创 2019-04-25 15:31:19 · 311 阅读 · 0 评论 -
【ACM】洛谷P1093-奖学金
题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学...原创 2019-05-05 20:39:40 · 1176 阅读 · 0 评论 -
【ACM】洛谷P1051-谁拿了最多的奖学金
题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;成绩优秀奖,每人2000元,期末平均成绩高于90分...原创 2019-05-05 20:16:57 · 371 阅读 · 0 评论 -
【ACM】洛谷P1068-分数线划定
题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,AA市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150%划定,即如果计划录取mm名志愿者,则面试分数线为排名第m \times 150%m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序...原创 2019-04-29 14:21:56 · 489 阅读 · 0 评论 -
【ACM】快排算法
void quick_sort(int a[],int low,int high) { int i = low, j = high, tmp = a[low]; //tmp存储基准元素,相当于空出一个用于调动的动态位置 if (low < high) { while (i != j) { while (j > i &&a...原创 2019-04-29 11:14:00 · 829 阅读 · 0 评论 -
【ACM】洛谷P1098-字符串的展开
题目描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678"。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:(1) 遇到下面的情况需要做字符串的展开:...原创 2019-04-27 12:32:30 · 308 阅读 · 0 评论 -
【ACM】洛谷P1086-花生采摘
题目描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图11)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的植株...原创 2019-04-25 21:54:03 · 393 阅读 · 0 评论