2015年03月_Joursion

原创杂七杂八 - 链式前向星

今天无意中看到，就打算看看，学学。其实很早很早之前就听说了，以为很高大上，很难、、、感觉链式前向星和邻接表差不多 - -# 之前写的邻接表（链接），感觉简单易懂、、一种数据结构，以储存边的方式来存储图。构造方法如下：读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排序，前向星就构造完了。通常用在点的数目太多，或两点之间有多条弧的时候。一般在别的数据结构不

2015-03-30 22:08:04 507

原创 HDU 1242 Rescue (bfs + priority_queue)

本来一直不想写题解的，因为网上有一大堆的题解，可能有更好的解法，但是最近在看之前做过的题目时，发现很难找到，然后准备开始把一些有收获的题目记一下，哪怕是一点点的收获也好、、 Rescue Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The p

2015-03-26 21:45:23 387

原创第四届蓝桥杯软件类省赛真题 C/C++ 本科 - B

题目标题: 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现

2015-03-24 18:25:54 597

原创 BestCoder Round #3

后面两题感觉看起来很简单、、（链接：http://acm.hdu.edu.cn/search.php?field=problem&key=BestCoder+Round+%233&source=1&searchmode=source Task schedule Problem Description 有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机

2015-03-23 12:49:41 430

原创 2014年百度之星程序设计大赛 - 资格赛（未完成）

链接第一次看到题目的时候，我还以为，这套题目好简单，可是当我做下去的时候，发现是我想的太简单了、、 Energy Conversion Problem Description 　　魔法师百小度也有遇到难题的时候—— 　　现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。

2015-03-21 22:44:41 567

转载【算法学习】双调欧几里得旅行商问题（动态规划）

双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出） J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后严格地从右到左直

2015-03-21 15:19:59 1192 1

原创 BestCoder Round #1

今天开始去做BC 的AB 就像和CF 的ABC 一样吧，后面的题目，有能力也尽量去做做、、、附上今天在群里群巨发的一条链接，可以去看看、、如何成为阿里巴巴算法工程师？ - 计算机 - 知乎

2015-03-19 23:54:22 419

原创【题集】 2015（GDUTCPC）初赛

Problem A: 小明在工作 Description 小明的工作是负责记录饭堂中正在排队的人的信息在他的工作中会有三种可能的事件发生： 1.编号为id的学生加入到队伍的最后面 2.排在最前面的学生打完饭离开了队伍 3.老板过来询问当前排在队伍前方第k个的学生的编号由于每天的工作量太大（每天最多有100000个以上事件发生），

2015-03-14 16:31:22 1164

原创杂七杂八 - 日期计算

一直很害怕这类题目，而且这类题目还算是送分的题目、、、、写完这题，发现自己的逻辑思维能力确实太差，WA 二十几发，后来发现是一个小错误、、 - -b 记得有几次比赛出现求日期的题，我都是直接放弃的，这次强压着自己、、、问题描述　　已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢40

2015-03-11 13:06:34 378

原创【题集】第五届河南ACM省赛更新ing......

Problem A: 奇怪的排序 Time Limit: 1 Sec Memory Limit: 128 MB Description 最近，Dr. Kong 新设计一个机器人Bill。这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如，它看到123时，会理解成321。让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行

2015-03-09 22:40:30 770

原创杂七杂八 - 浅谈ACM

从大一开始的不明不白，到无脑地去参加ACM，大一上学期，其实每一次的周赛，我都是铜的最后一个或者倒数第二个，到后来，都开始害怕，把要做一个小时公交到另外一个校区为借口。大一上结束的时候，好像就只会一个简单模拟，和简单的并查集，那时，还是什么都没有想的，玩玩游戏，做做题目，追追剧。大一的寒假，记得是我最认真的一个假期，可以一题想好久好久，连睡觉的时候，都会在脑子里面模拟，现在想想，真的缺少

2015-03-07 22:39:08 421

原创杂七杂八 - 进制转换

想想自己都大二了，今天的进制转换，也是想了许久才搞出来 - -# 太差！！！ 16 ->10 我只考虑到整数、、、还有就是，感觉写麻烦了、、、基本思路，就是将十六进制转成二进制，一位变成四位，再转为八进制，三位变成一位。 #include #include #include #include #include #include #include #inc

2015-03-06 20:05:07 421

原创杂七杂八 - STL

pair 可以将两个数据合在一起，需要分别输入，在需要时合并可以使用pair，同时pair也相当于一个结构体，可以有区别的来处理数据。 pair p1; pair p1(1, 2.0); make_pair(v1, v2); // 按照v1，v2的类型 p1.first p1.second 下面来看一个例子，http://codeforces.com/contest/507

2015-03-04 20:37:10 414

Joursion