2016年6月30日
电话连线（codevs 1003）
摘要： 题目描述 Description 一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连接方案。 题目描述 Description 一个国家有n个城市。若干个城市之 阅读全文
posted @ 2016-06-30 09:24 karles~ 阅读(417) 评论(0) 推荐(0) 编辑
奇怪的梦境（codevs 2833）
摘要： 题目描述 Description Aiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之后才能按下，而没有被提及的按钮则可以在任何时候按下。可是Aiden发 阅读全文
posted @ 2016-06-30 08:13 karles~ 阅读(213) 评论(0) 推荐(0) 编辑
2016年6月29日
昂贵的聘礼（poj 1062）
摘要： Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球 阅读全文
posted @ 2016-06-29 21:32 karles~ 阅读(321) 评论(0) 推荐(0) 编辑
传纸条（洛谷 1006）
摘要： 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1) 阅读全文
posted @ 2016-06-29 19:43 karles~ 阅读(721) 评论(0) 推荐(0) 编辑
Catch That Cow（poj 3278）
摘要： 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数 //广搜，a是队列，step记录步数，vis记录哪些数被搜到过 #include<cstdio> #include<iostream> #define M 1000010 using namespace 阅读全文
posted @ 2016-06-29 17:56 karles~ 阅读(196) 评论(0) 推荐(0) 编辑
补丁vs错误（codevs 2218 错误答案）
摘要： 题目描述 Description 错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好，最好是没有错误的。但是推出一个没有错误的软件几乎不可能，所以很多软件公司都在疯狂地发放补丁（有时这种补丁甚至是收费的）。T公司就是其中之一。 上个月，T公司推出了一个新的字处理软件，随后发放了一批补丁 阅读全文
posted @ 2016-06-29 17:09 karles~ 阅读(389) 评论(0) 推荐(0) 编辑
泥泞的道路(codevs 1183)
摘要： 题目描述 Description CS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时间以及这条路的长度。 现在小A在小区1，他希望能够很顺利地到达目的 阅读全文
posted @ 2016-06-29 15:28 karles~ 阅读(428) 评论(0) 推荐(0) 编辑
一塔湖图（codevs 1024）
摘要： 题目描述 Description 小松所在的PK大学校园又称作燕园，是一个十分美丽的校园。有博雅塔，未名湖，亚洲最大的高校图书馆，人称“一塔湖图”。但是由于燕园的历史比较悠久，所以很多的老房子都要不断地维修（就像故宫现在在维修一样），这导致了燕园中的一些路是禁止通行的。 十分有趣的是，整个燕园的形状 阅读全文
posted @ 2016-06-29 11:33 karles~ 阅读(816) 评论(1) 推荐(0) 编辑
多源最短路（codevs 1077）
摘要： 题目描述 Description 已知n个点(n<=100)，给你n*n的方阵，a[i,j]表示从第i个点到第j个点的直接距离。 现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路程。 满足a[i,j]=a[j,i]; 题目描述 Description 已知n个点(n<=100)， 阅读全文
posted @ 2016-06-29 09:58 karles~ 阅读(132) 评论(0) 推荐(0) 编辑
Car的旅行路线（codevs 1041）
摘要： 题目描述 Description 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均 阅读全文
posted @ 2016-06-29 09:50 karles~ 阅读(203) 评论(0) 推荐(0) 编辑