拖延症重症患者

原创 hpu 1267 Cafeteria (01背包)

1267: Cafeteria [DP]时间限制: 1 Sec 内存限制: 128 MB提交: 76 解决: 31 统计题目描述Nanae把饥肠辘辘的josnch带去一家自助餐厅，面对面前眼花缭乱的美味josnch呆住了。假设有N种食物，每种食物只有一样，而且每种食物有对应的体积Wi (1 现在已知josnch肚子的容量为M(1 输入

转载 Triangles 正多边形分割锐角三角形

题目描述已知一个圆的圆周被N个点分成了N段等长圆弧，求任意取三个点，组成锐角三角形的个数。输入 多组数据，每组数据一个N(N 输出对于每组数据，输出不同锐角三角形的个数。样例输入345样例输出105求所有不同锐角三角形的个数，只需要求出所有三角形的个数然后

转载 ACdream 1067:Triangles

Problem Description已知一个圆的圆周被N个点分成了N段等长圆弧，求任意取三个点，组成锐角三角形的个数。Input多组数据，每组数据一个N(N Output对于每组数据，输出不同锐角三角形的个数。Sample Input345Sample Output105分析：当3个点组成锐角三角形ABC时，圆心O一

原创 hdu 1253 胜利大逃亡 (代码详解)解题报告

胜利大逃亡Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ign

原创 最短路

例题：hdu 3790题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3790题意概括给出一个无向图，图中每个节点的权值有两个，一个是距离，一个是花费，求起点到终点的最短距离及其花费。解题思路这个题跟模板题的差距就是多了一个权值，首先需要知道的是，距离的权重比花费重要，所以在最短路的函数里面首先判断的是距离，当距离一样的时候在

原创 最小生成树思维导图

原创 Repeat Number

Repeat Number题目描述Definition: a+b = c, if all the digits of c are same ( c is more than ten)，then we call a and b are Repeat Number. My question is How many Repeat Numbers in [x,y

转载 hdu 1003 Max Sum （动态规划）

转载于acm之家http://www.acmerblog.com/hdu-1003-Max-Sum-1258.htmlMax SumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 242353    Accepted Sub

原创 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 sequence Z = is a subsequence of X if there exi

原创 第八届蓝桥杯参赛心得

感觉这次比赛很不理想，也许是这次进赛场有点着急把，检查完儿信息做到座位上，还没有做好准备就已经开题了，然后打开浏览器输入网址，当时就感觉屋子里可闷，比较烦，没有静下来把，网页登陆下面的证件号都没看到，输入第一行的考生号之后第二行就输入了老师在黑板上写的解压密码，当时也不知道咋地还连续输入了两遍，都没有登进去，都快准备找老师的时候才发现哪儿输入的是证件号，当时就知道自己比较烦躁，开始控制的自己静下来

原创 三角螺旋阵 （代码）

Problem Description方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。Input程序运行时，从标准输入获得整数n（3~20）Output程序输出：方阵的上三角部分。要求格式：每个数据宽度为4，右对齐。Sample

原创 蓝桥杯 取球游戏（博弈）

今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？

原创 串中取三个不同字符 蓝桥杯 解题报告

从标准输入读入一个由字符构成的串（不大于30个字符）。从该串中取出3个不重复的字符，求所有的取法。取出的字符，要求按字符升序排列成一个串。不同的取法输出顺序可以不考虑。

原创 串的处理 蓝桥杯（代码）

在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：1. 把每个单词的首字母变为大写。2. 把数字与字母之间用下划线字符（_）分开，使得更清晰3. 把单词中间有多个空格的调整为1个空格。

原创 循环队列 c 实现！！！！

记得上数据结构课的时候老师让写了一个循环队列子系统。代码如下：#include#include#define MAXLEN 100#define datatype chartypedef struct { //循环队列结构体 datatype data[MAXLEN]; int rear,front,n;} csequeue;csequeue *line;