随笔分类 -  Algorithm

摘要:题目看错,一直以为是题目出错,没有仔细看样例,我简直就是傻逼啊啊啊啊,重复的数字不能重复出现。。最后几分钟没改回来,怪自己傻,脑子转的慢,敲代码也慢。 以下代码是后来5分钟改完的,不一定正确。 阅读全文
posted @ 2017-09-21 21:21 Traveller_Leon 阅读(625) 评论(0) 推荐(0) 编辑
摘要:省赛本身的内容没有太多可说的,和去年一样和swt和ly这对情侣一队。 先说比赛相关的内容。热身赛A题不会,B题和C题都是水题,但是没有找出C的坑点,所以热身赛只做出了一题,赛后我也没有去解决,这次我纯怀打酱油的心理,没有怎么复习过。晚饭碰到聪神,安慰我说是给明天攒人品。晚上也按时睡觉了。正赛早上闹钟 阅读全文
posted @ 2017-05-12 22:58 Traveller_Leon 阅读(1377) 评论(1) 推荐(0) 编辑
摘要:时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。 新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nett 阅读全文
posted @ 2016-04-19 15:25 Traveller_Leon 阅读(190) 评论(0) 推荐(0) 编辑
摘要:时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的: 1)如果s包含长度超过1的由相同字母组成的子串,那么这 阅读全文
posted @ 2016-04-19 14:11 Traveller_Leon 阅读(246) 评论(0) 推荐(0) 编辑
摘要:It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c... 阅读全文
posted @ 2015-12-10 11:13 Traveller_Leon 阅读(211) 评论(0) 推荐(0) 编辑
摘要:To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mat... 阅读全文
posted @ 2015-12-09 22:38 Traveller_Leon 阅读(163) 评论(0) 推荐(0) 编辑
摘要:Given a sequence of K integers { N1, N2, ..., NK}. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj} where 1 #include #include #include #... 阅读全文
posted @ 2015-12-04 19:11 Traveller_Leon 阅读(223) 评论(0) 推荐(0) 编辑
摘要:As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro... 阅读全文
posted @ 2015-11-29 11:31 Traveller_Leon 阅读(184) 评论(0) 推荐(0) 编辑
摘要:著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元?例如给定N = 5, 排列是1、3、2、4、5。则:1的左边没有元素... 阅读全文
posted @ 2015-11-24 19:14 Traveller_Leon 阅读(601) 评论(0) 推荐(0) 编辑
摘要:根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后... 阅读全文
posted @ 2015-11-23 21:33 Traveller_Leon 阅读(571) 评论(0) 推荐(0) 编辑
摘要:给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M #include #include #include #include #include #include#include #include #include #include #include #include #inc... 阅读全文
posted @ 2015-11-17 17:53 Traveller_Leon 阅读(245) 评论(0) 推荐(0) 编辑
摘要:某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式:输入在第一行给出正整数... 阅读全文
posted @ 2015-11-17 16:37 Traveller_Leon 阅读(185) 评论(0) 推荐(0) 编辑
摘要:宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第1行给出3个正整数,分别为:N(=... 阅读全文
posted @ 2015-11-15 23:23 Traveller_Leon 阅读(294) 评论(0) 推荐(0) 编辑
摘要:大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是... 阅读全文
posted @ 2015-11-15 22:36 Traveller_Leon 阅读(1526) 评论(0) 推荐(0) 编辑
摘要:卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜... 阅读全文
posted @ 2015-11-15 12:12 Traveller_Leon 阅读(397) 评论(0) 推荐(0) 编辑
摘要:“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;2. 任意形如 xPATx 的字符串都... 阅读全文
posted @ 2015-11-15 11:27 Traveller_Leon 阅读(2151) 评论(0) 推荐(1) 编辑
摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include"jsoncpp/json.h" 10 using namespace std; ... 阅读全文
posted @ 2015-11-12 19:23 Traveller_Leon 阅读(263) 评论(0) 推荐(0) 编辑
摘要:题目描述Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 1... 阅读全文
posted @ 2015-10-21 09:16 Traveller_Leon 阅读(297) 评论(0) 推荐(0) 编辑
摘要:听着裁判倒计时比赛结束,看着全场鲜艳的气球,今天的结果是the last result i can image。 过几天给校赛出题,去年此时的我,还从来没有过竞赛的经验,只因为在大学开学前看了一点点c语言,会输出hello world就想去竞赛了,通过不方便的方式总算接触到了科协,然后能听学长... 阅读全文
posted @ 2015-10-19 22:53 Traveller_Leon 阅读(274) 评论(0) 推荐(0) 编辑
摘要:Problem DescriptionIt's yet another festival season in Gensokyo. Little girl Alice planned to pick mushrooms in five mountains. She brought five bags ... 阅读全文
posted @ 2015-10-12 16:15 Traveller_Leon 阅读(228) 评论(0) 推荐(0) 编辑