师者为王

摘要： /*#include include”queue.h”struct point { int x;//马的x方向 int y;//马的y方向 };typedef struct Queue{ struct point queue[MaxQueueSiz... 阅读全文

摘要： DP是难点，供自已以后系统学习。1.Robberies 连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率... 阅读全文

摘要： 题目地址：HDU2065思路： A C A C A C 奇偶 + 奇奇 = 奇__ 偶奇 + 偶偶 = 偶__设A(偶)C(偶) 的方法数为g(n) 则： g(n)=AC(偶偶) + AC(偶偶) +AC(... 阅读全文

摘要： 题目链接：HDU2072题目意思：求每一行不同单词数解题思路：利用STL中的set保存取到的单词输出set.size()Code:#include#include#include#includeusing namespace std;int main(){ set Set; ... 阅读全文

摘要： 题目地址：HDU2054将读出的浮点数保存在字符数组中（声明大小或者new一个），除去前置零和小数点后的后置零，若小数点后数全为零，则连小数点一起去掉。 注意:去掉后置零时 *p--=0 的表达方式。代码：#include#include#includeusing namespac... 阅读全文

摘要： 题目链接：HDU2058 题意：1-n 寻找子序列和为m如果二重循环求sum很容易TLE,故有以下分析：等差数列的求和公式:Sn=(a1+an)*n/2=(2*a1+（n-1）*d)*n/2 在此题中Sn=(2*a1+len)*(len+1)/2=m; 由此可得：a1=m/(l... 阅读全文

摘要： p { margin-bottom: 0.21cm; }a:link { }File 菜单New ：新建（ Empty file/file 、 class 、 project 、 build target ） 。 Recent projects/files ：最近打开的项目 / 文... 阅读全文

摘要： 组合数： 我们都知道组合数C(m,n)的含义是从m个物品中选n个物品的方法种数，其冠以的数学求解表达式为： C(m,n)=m!/(n!*(m-n)!); 这个公式是显而易见的，并不难证明。 但是某些题目中利用阶乘求其组合数，会浪费很多的时间和空间，可... 阅读全文

摘要： 数制转换需要逆序输出，就需要用到栈。所以我们直接用递归调用了。#include#includeusing namespace std;void ttor(int n,int r){ if(n) { ttor(n/r,r); printf("%... 阅读全文

摘要： //为了和DSP兼容，TSint64和TUint64设置成TSint40和TUint40一样的数 //结果VC中还是认为是32位的，显然不合适 //typedef signed long int TSint64; //typedef unsigned long int ... 阅读全文