03 2017 档案

POJ 1753 Flip Game（枚举+状态压缩BFS）
摘要：原题地址http://poj.org/problem?id=1753 题意：十六宫格的棋盘，每个棋子有黑白两面，已知翻转某个棋子会造成其四周（若存在）的棋子都翻转。给定一个棋面，计算最少需要多少次能使整个棋盘的棋子全黑或全白。解题思路声明：本题的算法不是我自己的思路，学习了大神的... 阅读全文
posted @ 2017-03-30 23:13 Lecholin 阅读(278) 评论(0) 推荐(0)
POJ 1503 Integer Inquiry（高精度整数）
摘要：原题地址http://poj.org/problem?id=1503 题意：对输入的所有大整数求和。解题思路本题是一道涉及高精度整数的水题（超出int/long long int范围的整数），但是这道题没有什么复杂的陷阱，只需要对输入的这些大整数累加求和，小心前后缀即可。基本思路... 阅读全文
posted @ 2017-03-30 19:59 Lecholin 阅读(179) 评论(0) 推荐(0)
POJ 1083 Moving Tables（区间+计数）
摘要：原题地址：http://poj.org/problem?id=1083 题意：一条长廊的北边南边有编号从1到400的200个房间（分单双号），把一张桌子从房间m搬到房间n需要占用m、n之间的所有走廊（包括房间前的走廊），耗时为10分钟，给定所有需要搬动的(m,n)对，求尽可能同时... 阅读全文
posted @ 2017-03-29 10:21 Lecholin 阅读(168) 评论(0) 推荐(0)
POJ 2739 Sum of Consecutive Prime Numbers（素数表的应用）
摘要：原题地址http://poj.org/problem?id=2739 题意：某些数字可以由连续几个素数的和表示，给定一个数字，求其有几种这样的表示方法。例：41=2+3+5+7+11+13 或 41=11+13+17解题思路素数表既然要判断某个数能否表示为连续的素数和，那么首先就... 阅读全文
posted @ 2017-03-28 21:48 Lecholin 阅读(139) 评论(0) 推荐(0)
POJ 2159 Ancient Cipher（字符串排列替换）
摘要：原题地址：http://poj.org/problem?id=2159 题意：古罗马采用一种混合替换、排列的方法对明文加密（替换即将一个字符替换为另外一种字符，不同字符替换后的字符各不相同；排列即打乱字符的先后顺序），给定一串密文和一串明文，判断这串密文是否可能表示这串明文。解题... 阅读全文
posted @ 2017-03-27 18:07 Lecholin 阅读(105) 评论(0) 推荐(0)
九度OJ 1009 二叉搜索树
摘要：原题地址：http://ac.jobdu.com/problem.php?pid=1009 题意：判断两输入序列是否为同一棵二叉搜索树序列。解题思路复习一下二叉搜索树（BST）的定义：对于树上的任意一个节点，其上的数值必大于等于其左子树上任意节点的数值，必小于等于其右子树上任意节... 阅读全文
posted @ 2017-03-26 22:59 Lecholin 阅读(169) 评论(0) 推荐(0)
九度OJ 1113 二叉树（完全二叉树）
摘要：原题地址：http://ac.jobdu.com/problem.php?pid=1113 （由于原始版面的排版实在有些不好看，所以就不贴过来啦。CSDN旧版的编辑器适应不了，这次尝试用markdown写）解题思路 题意：给定一棵共有节点数为n的完全二叉树，对它每一层的节点从左到... 阅读全文
posted @ 2017-03-26 20:49 Lecholin 阅读(571) 评论(0) 推荐(0)
九度OJ 1078 二叉树遍历（已知前中序求后序）
摘要：原题地址：http://ac.jobdu.com/problem.php?pid=1078 题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历... 阅读全文
posted @ 2017-03-26 16:49 Lecholin 阅读(341) 评论(0) 推荐(0)
九度OJ 1107 搬水果（Huffman编码）
摘要：原题地址：http://ac.jobdu.com/problem.php?pid=1107 题目描述： 在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之... 阅读全文
posted @ 2017-03-26 16:06 Lecholin 阅读(432) 评论(0) 推荐(0)
九度OJ 1101 表达式求值（栈的应用）
摘要：原题地址：http://ac.jobdu.com/problem.php?pid=1101 题目描述： 对于一个不存在括号的表达式进行计算 输入： 存在多种数据，每组数据一行，表达式不存在空格 输出： 输出结果 样例输入： 6/2+3+3*4 样例输出： 18 来... 阅读全文
posted @ 2017-03-26 15:43 Lecholin 阅读(739) 评论(0) 推荐(0)
九度OJ 1019 简单计算器（栈的应用）
摘要：原题地址：http://ac.jobdu.com/problem.php?pid=1019 题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算... 阅读全文
posted @ 2017-03-26 10:53 Lecholin 阅读(402) 评论(0) 推荐(0)
九度OJ 1153 括号匹配问题（栈的应用）
摘要：原题地址：http://ac.jobdu.com/problem.php?pid=1153 题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左... 阅读全文
posted @ 2017-03-26 10:13 Lecholin 阅读(362) 评论(0) 推荐(0)
九度OJ 1434 今年暑假不AC（贪心+区间调度）
摘要：原题地址：http://ac.jobdu.com/problem.php?pid=1434 题目描述： “今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视作为球迷，... 阅读全文
posted @ 2017-03-25 21:59 Lecholin 阅读(158) 评论(0) 推荐(0)
九度OJ 1433 FatMouse（贪心）
摘要：原题地址：http://ac.jobdu.com/problem.php?pid=1433 题目描述： FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse c... 阅读全文
posted @ 2017-03-25 21:25 Lecholin 阅读(157) 评论(0) 推荐(0)
九度OJ 1069 查找学生信息（二分查找）
摘要：原题地址：http://ac.jobdu.com/problem.php?pid=1069 题目描述： 输入N个学生的信息，然后进行查询。 输入： 输入的第一行为N，即学生的个数(N#include #include #include #include #define MAXN ... 阅读全文
posted @ 2017-03-25 20:30 Lecholin 阅读(223) 评论(0) 推荐(0)
九度OJ 1156 谁是你的潜在朋友（哈希+计数）
摘要：原题地址：http://ac.jobdu.com/problem.php?pid=1156 题目描述： “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一... 阅读全文
posted @ 2017-03-25 10:41 Lecholin 阅读(362) 评论(0) 推荐(0)
九度OJ 1043 Day of Week
摘要：原题地址：http://ac.jobdu.com/problem.php?pid=1043题目描述： We now use the Gregorian style of dating in Russia. The leap years are years with number divis... 阅读全文
posted @ 2017-03-25 09:48 Lecholin 阅读(240) 评论(0) 推荐(0)
九度OJ 1096 日期差值
摘要：原题地址：http://ac.jobdu.com/problem.php?pid=1096 题目描述： 有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天 输入： 有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD 输出： 每组... 阅读全文
posted @ 2017-03-23 22:13 Lecholin 阅读(215) 评论(0) 推荐(0)
九度OJ 1023 EXCEL排序（结构体排序）
摘要：原题地址：http://ac.jobdu.com/problem.php?pid=1023 题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N ... 阅读全文
posted @ 2017-03-23 21:53 Lecholin 阅读(181) 评论(0) 推荐(0)
九度OJ 1061 成绩排序（结构体排序）
摘要：原题地址：http://ac.jobdu.com/problem.php?pid=1061 题目描述： 有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。 输入： ... 阅读全文
posted @ 2017-03-23 20:49 Lecholin 阅读(951) 评论(0) 推荐(0)
Freshman Here~
摘要：我是一个很难培养起习惯的人，所以很多决定和行为都只是一念之间的事情。譬如写博客，一直以来都想有个容器记录自己的生活、学习、心绪，碍于惰性，也一直没有付诸行动。说起来还有些遗憾和后悔，如果能早点及时地记录当下的想法，很多事情都不会那么轻易随着时间在记忆里淡去直到消失，如果能让自己的过去有迹可循，无... 阅读全文
posted @ 2017-03-23 19:08 Lecholin 阅读(125) 评论(0) 推荐(0)