摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2571简单dp，dp[n][m] +=( dp[n-1][m],dp[n][m-1],d[i][k] )k为m的因子PS：0边界要初始为负数（例如-123456789）越大越好代码：#include #include int dp[25][1005];#define max(x,y) x > y ? x : yint main(){ int T; scanf("%d",&T); while(T--) { memset(dp,0,sizeof(dp)); ... 阅读全文
摘要：
题目链接：表达式求值该题以前做过但是WA了，今天终于把他解决了，各种悲剧啊，又是考虑不周到啊。。。。。。。。。。。。。。。。。。。所以贴出来纪念一下，并作为一个警示/****ps:注意当遇到 ）时处理到遇到（之前当一个符号进栈，判断之前的符号是否可以出栈，知道没有可出栈的*/#include #include #include using namespace std;bool judge_fuhao(char ch,char ch1)//ch1为将进栈{ //printf("fuhao---->%c %c\n",ch,ch1); if(ch == '(' 阅读全文
摘要：
南工ojHTML学习Visit W3School!我的博客 阅读全文
摘要：
题目链接：推桌子题目意思：给你一些操作，将S出的桌子推到L出，但是这个过道有时会被占用，推一次是10min，不影响的操作可以同时开始，并且只记一次。思路：贪心，首先按照S从小到大排序，决策：从第一个开始找最长的一条可以同时进行的操作，循环操作。易错点：1 这里的操作不是一定 S> L的 会有L#include #include using namespace std;typedef struct numb{ int l,r;}numb;numb a[205];bool fun(numb x,numb y){ return x.l a[i].r) { ... 阅读全文
摘要：
题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=500这太并不难，只要把情况分清楚就可以了，本人由于考虑不是很周全，WA了n次。。。。悲剧啊这题分为以下几种： 1、 当出现 1 获胜时，（n）1 != （n）2 《（n）1 表示1 的个数》 2、 当出现2 获胜时，（n）1 -1 != （n）2 3、 1和2的个数满足 （n）1 == （n）2 或者 （n）1 -1 == （n）2 4 、 不能出现多次胜利差不多就是这些了，不知道分析得对不多，若有错，给予指出，谢谢代码就不贴了。 阅读全文
摘要：
下载交叉编译器http://pan.baidu.com/share/link?shareid=984027778&uk=388424485第一步进行解压：tar -zxvf 文件第二部将解压后的目录拷贝在/usr/local/下 这里可以选择解压中的某个文件目录即可，比如我的4.4.3/第三步配置文件修改vim /exc/profile添加一句 pathmunge /usr/local/4.4.3/bin保存退出输入命令：source /exc/profilel使用该命令进行查看是够添加成功：echo $PATH又表示成功了arm-linux-gcc -v 查看版本 阅读全文
摘要：
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31290Accepted Submission(s): 10104Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBe 阅读全文
摘要：
法雷数列（一）时间限制：1000 ms | 内存限制：65535 KB难度：4描述对任意给定的一个自然数n，将分母小于等于n的不可约的真分数按升序排列，并且在第一个分数之前加上0/1，在最后一个分 数之后加上1/1，这个序列称为n级法雷数列，以Fn表示。如F5为：0/1,1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5,1/1.现在给出n让你求其n级法雷数列。输入有多组测试数据组数小于1003，每组测试数据有一个整数n(0<n<=100).输出输出n级法雷数列。样例输入15样例输出0/1,1/10/1,1/5,1/4,1/3,2/5,1/2,3 阅读全文
摘要：
题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=3需要知道的知识点有：1.叉积和点积的区别和它们引进的用途。既然是向量，它得定义大小和方向，所以不同于常规的数字。点积和叉积都是为了解决实际意义引进的。为了解决已知两有向线段，求以它们为邻边的平行四边形的面积的问题，引入了点积。因为点积的结果是面积大小，所以它只是一个数字，没有方向。叉积的产生是为了产生新的向量，至于它的方向的规定，是为了和笛卡尔坐标系一致，我们判断两个向量叉积的方向需要用到右手螺旋定则，如果A X B,则A、B向量叉积的方向就是四指从A到B，大拇指方向就是叉积方向。2.多边 阅读全文
摘要：
(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2+（n-2）个区域。故：f(n)=f(n-1)+n=f(n-2)+(n-1)+n……=f(1)+1+2+……+n=n(n+1)/2+1(2) 折线分平面（h 阅读全文