随笔分类 -  Algorithm

1 2 下一页
2018携程校招笔试第二道编程题
摘要：题目看错，一直以为是题目出错，没有仔细看样例，我简直就是傻逼啊啊啊啊，重复的数字不能重复出现。。最后几分钟没改回来，怪自己傻，脑子转的慢，敲代码也慢。 以下代码是后来5分钟改完的，不一定正确。 阅读全文
posted @ 2017-09-21 21:21 Traveller_Leon 阅读(625) 评论(0) 推荐(0) 编辑
2017ACM省赛总结与生涯回顾
摘要：省赛本身的内容没有太多可说的，和去年一样和swt和ly这对情侣一队。 先说比赛相关的内容。热身赛A题不会，B题和C题都是水题，但是没有找出C的坑点，所以热身赛只做出了一题，赛后我也没有去解决，这次我纯怀打酱油的心理，没有怎么复习过。晚饭碰到聪神，安慰我说是给明天攒人品。晚上也按时睡觉了。正赛早上闹钟 阅读全文
posted @ 2017-05-12 22:58 Traveller_Leon 阅读(1377) 评论(1) 推荐(0) 编辑
hihocoder#1121 : 二分图一•二分图判定
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。 新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nett 阅读全文
posted @ 2016-04-19 15:25 Traveller_Leon 阅读(190) 评论(0) 推荐(0) 编辑
hihocoder#1039 : 字符消除
摘要：时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的： 1)如果s包含长度超过1的由相同字母组成的子串，那么这 阅读全文
posted @ 2016-04-19 14:11 Traveller_Leon 阅读(246) 评论(0) 推荐(0) 编辑
1013——Battle Over Cities
摘要：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) 编辑
1012——The Best Rank
摘要：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) 编辑
PAT 1007——Maximum Subsequence Sum
摘要：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) 编辑
PAT1003—— Emergency
摘要：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) 编辑
PAT1045—— 快速排序
摘要：著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则：1的左边没有元素... 阅读全文
posted @ 2015-11-24 19:14 Traveller_Leon 阅读(601) 评论(0) 推荐(0) 编辑
PAT1035—— 插入与归并
摘要：根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后... 阅读全文
posted @ 2015-11-23 21:33 Traveller_Leon 阅读(571) 评论(0) 推荐(0) 编辑
PAT1030.——完美数列
摘要：给定一个正整数数列，和正整数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) 编辑
PAT1028—— 人口普查
摘要：某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数... 阅读全文
posted @ 2015-11-17 16:37 Traveller_Leon 阅读(185) 评论(0) 推荐(0) 编辑
PAT1015—— 德才论
摘要：宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（=... 阅读全文
posted @ 2015-11-15 23:23 Traveller_Leon 阅读(294) 评论(0) 推荐(0) 编辑
PAT1014——福尔摩斯的约会
摘要：大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是... 阅读全文
posted @ 2015-11-15 22:36 Traveller_Leon 阅读(1526) 评论(0) 推荐(0) 编辑
PAT1005—— 继续(3n+1)猜想
摘要：卡拉兹(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) 编辑
PAT1003——我要通过！
摘要：“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符串都... 阅读全文
posted @ 2015-11-15 11:27 Traveller_Leon 阅读(2151) 评论(0) 推荐(1) 编辑
A*算法的实现
摘要：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 阅读(262) 评论(0) 推荐(0) 编辑
codevs1011 数的计算 2001年NOIP全国联赛普及组
摘要：题目描述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) 编辑
一场ACM一场梦——我的一年
摘要：听着裁判倒计时比赛结束，看着全场鲜艳的气球，今天的结果是the last result i can image。 过几天给校赛出题，去年此时的我，还从来没有过竞赛的经验，只因为在大学开学前看了一点点c语言，会输出hello world就想去竞赛了，通过不方便的方式总算接触到了科协，然后能听学长... 阅读全文
posted @ 2015-10-19 22:53 Traveller_Leon 阅读(274) 评论(0) 推荐(0) 编辑
HDU 4422 The Little Girl who Picks Mushrooms （ 模拟）
摘要：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) 编辑

1 2 下一页