～码农小非～的专栏

题目链接：http://bailian.openjudge.cn/practice/3468/描述小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时

题目链接：http://bailian.openjudge.cn/practice/2663/描述一张普通的国际象棋棋盘，它被分成 8 乘 8 (8 行 8 列) 的 64 个方格。设有形状一样的多米诺牌，每张牌恰好覆盖棋盘上相邻的两个方格，即一张多米诺牌是一张 1 行 2 列或者 2 行 1 列的牌。那么，是否能够把 32 张多米诺牌摆放到棋盘上，使得任何两张多米诺牌均不

题目链接：http://bailian.openjudge.cn/practice/1251/这是一个让我蛋疼不已的程序，核心算法倒是不难，很快就写完了。说到底还是学渣基础知识太差，居然在scanf字符输入上栽了！！！！！scanf函数对字符的识别是比较傻瓜的因为空格 回车等都会当做字符出理所以写字符输入时要特别注意自己规避错误。说道最小生成树问题运用克鲁斯卡方法并辅以并查集还是很

题目链接：http://ac.jobdu.com/problem.php?pid=1447题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入：输入包括多组数据。每组数据第一行是两个整数N、

题目链接：http://ac.jobdu.com/problem.php?pid=1162题目描述：    The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders. As a me

题目链接：http://ac.jobdu.com/problem.php?pid=1448题目描述：ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "h

题目链接：http://bailian.openjudge.cn/practice/4001

原题网址：http://ac.jobdu.com/problem.php?pid=1384题目描述

题目链接：http://ac.jobdu.com/problem.php?pid=1437题目描述：With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have

题目链接：http://ac.jobdu.com/problem.php?pid=1433题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The war

题目链接：http://bailian.openjudge.cn/practice/1326题目链接：http://ac.jobdu.com/problem.php?pid=1484此题是很简单的，就是开始做时对输入摸不着头脑，也没什么好解释的，看清单吧。#include #include int main(){ char Ocity[100]; char Dcity[100

这道题其实不难，但做了很久，一开始题没看清，题目要求三组分别移位，一开始全局移位了。 当然还需注意的就是字符位置和值得变化，先保存每个字符的位置，然后改变值而不改变位置，最后将改变后的值映射回原来的位置。详细看代码。#include #include #include typedef struct{ char data; int loc;}node;int main(){

题目链接：http://bailian.openjudge.cn/practice/4075/此题很简单，只是做这题时让我想起了当年大一时考C语言二级时的场景，就是这个题目那时没竟没做出来 囧。 只要搞清楚坐标之间的关系就好了。#include int main(){ int before[100][100]; int after[100][100]; int m; i

题目链接：http://bailian.openjudge.cn/practice/4074/老实说我都不知道这道题考的是什么知识点，就这么莫名其妙AC了，方法是通过统计每一层不能积水的方块，然后用每一层的起始到终止的距离减去不能积水的方块，由此得到积水量，美中不足题目中没有说明路面高度的限制所以就随便开了个数组，这是我看着最不爽的地方，希望能找到更好的算法。AC代码如下：#include

题目链接：http://ac.jobdu.com/problem.php?pid=1465        此题按照一般思维不难，就是判断两个数互质的问题，但用暴力解决必定会时间超限，所以只能用时间换空间的办法，即递归求解。这里也关系到一个很有用的定理，判断两个数是否互质 check （int max，int min）即判断 check（int min，int mo） 其中mo=max%min。

放苹果 题目链接：http://bailian.openjudge.cn/practice/1664/Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 Output对输入的每组数据M和N，用一行输出

题目链接：http://ac.jobdu.com/problem.php?pid=1043此类日期问题有一个通用解法，就如同计算机里计算时间一样，统一换算成此时距离原点时间的距离，然后根据距离换算成当前时间，思路比较简单。#include #include #define ISYEAP(x) x%100!=0 && x%4==0 || x%400==0 ? 1:0int dayOfM

题目链接：http://ac.jobdu.com/problem.php?pid=1069简单的二分查找算法，之所以把这个记录下来是因为我在这里载了40多分钟，本来10分钟就写完了程序测试也对了，但就是AC不了。后来经过各种修改无果后在论坛的交流区看了看才发现原来是学号的数组开得太小了。诚然我可能是OJ系统的问题没有描述清楚要求，但也值得吸取教训不能在规定的时间AC就是会也得不到分。谨

题目链接：http://ac.jobdu.com/problem.php?pid=1480动态规划问题，最主要的就是搞清楚递推的关系，在此定义节点的两个参数 data=值，max=以该数结尾的最大子序列和。对每个数依次向前搜索确定该数的max值。具体方法参看代码。#include typedef struct{ int data; int max; //到该数为止的最大子序