12 2015 档案

POJ 1321 棋盘问题
摘要：Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空... 阅读全文
posted @ 2015-12-31 19:45 Vmetrio 阅读(116) 评论(0) 推荐(0)
RQNOJ PID4 / 数列(位运算)
摘要：题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…）请你... 阅读全文
posted @ 2015-12-31 15:14 Vmetrio 阅读(187) 评论(0) 推荐(0)
RQNOJ PID3 / Jam的计数法
摘要：题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中... 阅读全文
posted @ 2015-12-30 10:39 Vmetrio 阅读(295) 评论(0) 推荐(0)
RQNOJ PID2 / 开心的金明
摘要：题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一... 阅读全文
posted @ 2015-12-29 18:24 Vmetrio 阅读(219) 评论(0) 推荐(0)
最少换乘(Dijkstra)
摘要：Description欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。Dr. Kon买了一张旅游地图... 阅读全文
posted @ 2015-12-15 17:49 Vmetrio 阅读(656) 评论(0) 推荐(0)
hdu 1874 畅通工程续
摘要：Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离... 阅读全文
posted @ 2015-12-15 14:05 Vmetrio 阅读(145) 评论(0) 推荐(0)
hdu 2544 最短路
摘要：Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N... 阅读全文
posted @ 2015-12-15 13:38 Vmetrio 阅读(154) 评论(0) 推荐(0)
hdu 1811 Rank of Tetris
摘要：Problem Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知... 阅读全文
posted @ 2015-12-12 10:37 Vmetrio 阅读(170) 评论(0) 推荐(0)
hdu 1312 Red and Black
摘要：Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile... 阅读全文
posted @ 2015-12-10 14:18 Vmetrio 阅读(146) 评论(0) 推荐(0)
hdu 1241 Oil Deposits
摘要：Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rec... 阅读全文
posted @ 2015-12-10 12:18 Vmetrio 阅读(137) 评论(0) 推荐(0)
拓扑排序
摘要：http://www.acmerblog.com/topological-sorting-5896.html 阅读全文
posted @ 2015-12-06 20:19 Vmetrio 阅读(126) 评论(0) 推荐(0)
hdu 1285 确定比赛名次
摘要：Problem Description有N个比赛队（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 1... 阅读全文
posted @ 2015-12-06 17:10 Vmetrio 阅读(163) 评论(0) 推荐(0)
hdu 1159 Common Subsequence
摘要：Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another ... 阅读全文
posted @ 2015-12-04 16:02 Vmetrio 阅读(137) 评论(0) 推荐(0)
hdu 3460 Ancient Printer
摘要：Problem DescriptionThe contest is beginning! While preparing the contest, iSea wanted to print the teams' names separately on a single paper.Unfortuna... 阅读全文
posted @ 2015-12-04 09:29 Vmetrio 阅读(158) 评论(0) 推荐(0)
hdu 1846 Brave Game
摘要：Problem Description十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（ga... 阅读全文
posted @ 2015-12-04 08:46 Vmetrio 阅读(152) 评论(0) 推荐(0)
OJ提交题目中的语言选项里G++与C++的区别（转载）
摘要：原文链接：http://blog.polossk.com/201405/c-plus-plus-g-plus-plusG++？首先更正一个概念，C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么？在提交题目中的语言选项里，G++和C++都代表... 阅读全文
posted @ 2015-12-03 21:35 Vmetrio 阅读(309) 评论(0) 推荐(0)
hdu 4287 Intelligent IME
摘要：Problem Description We all use cell phone today. And we must be familiar with the intelligent English input method on the cell phone. To be specific,... 阅读全文
posted @ 2015-12-03 21:21 Vmetrio 阅读(186) 评论(0) 推荐(0)
NYoj 685 查找字符串
摘要：描述小明得到了一张写有奇怪字符串的纸，他想知道一些字符串出现了多少次，但这些字符串太多了，他想找你帮忙，你能帮他吗？输入字符包括所有小写字母、‘@’、‘+’。输入第一行包含一个整数T（T 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文
posted @ 2015-12-02 19:11 Vmetrio 阅读(242) 评论(0) 推荐(0)
hdu 1671 Phone List
摘要：Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the ph... 阅读全文
posted @ 2015-12-02 12:31 Vmetrio 阅读(217) 评论(0) 推荐(0)
strncpy和strcpy
摘要：实体化代码运行图：实现代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12... 阅读全文
posted @ 2015-12-01 21:12 Vmetrio 阅读(201) 评论(0) 推荐(0)
hdu 1247
摘要：Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all... 阅读全文
posted @ 2015-12-01 21:06 Vmetrio 阅读(213) 评论(0) 推荐(0)