摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=747来看思路：这题很明显需要用到背包 而且是个01背包。但是需要进行各预处理。我们先要进行一下贪心这个贪心怎么来得呢 先看一个式子：a1-b1c1+a2-(c1+c2)b2 > a2-b2c... 阅读全文

摘要： 题目链接：来看思路：其实刚开始吧 我是一旦思路都没有感觉和DP一点关系都没有 后来看了大神的代码才明白怎么回事我们先设dp[i][j] 为0到i中间插入j个称号的最大值 a[i][j]表示从第i位到j位的整数值我们可以让乘号放在不同的位置来寻找哪个才是最大值 所以可得状态转移方程：dp[i][j]... 阅读全文

摘要： 题目链接：就在南阳上面思路：刚看到这道题的时候我以为用普通的DP就能做 想了好久状态转移方程也没写出来 最后实在没招在网上搜索了一下才知道这道题分两种情况就是一个是最大值包括头和尾另一种是不包括 不包括的很简单普通的DP就能做 包括的需要分析最大值是不是最大的 如果不是 就用所有值减去最小值就可以了... 阅读全文

摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=712来看思路：我们先弱弱的思考一下，首先我们得先从左上角dp到右下角 然后在从右下角dp到左上角这样就很有难度 我们可以把来回的路径一次dp完事 这样就简单了很多我们可以设三维数组dp[k]... 阅读全文

摘要： 题目连接：http://acm.nyist.net/JudgeOnline/talking.php?pid=740来看思路：首先我们先设dp[i][j][k] 为第i个点的时候左脚在j点右脚在k点先固定一只脚的位置j,第i次踩踏后，状态为dp[i][j][a[i]]或者dp[i][a[i]][j],... 阅读全文

摘要： 欧拉函数是一个关于边点和面的公式我先说下公式是什么在一一解释 V-E+F=2;V这个V代表定点数（是所有线段的端点数加上交点数），E代表边数（是n段椭圆弧加上这些线段被切成的段数）F就是面数 是所有的面数我们来看一道题题意是：有一块椭圆形的徒弟，你可以在边界上选N个点，并两两相连得到(n(n-1))... 阅读全文

摘要： 题意太多我就不写了来说思路吧：刚看完这道题我有点蒙 不知道从何入手 后来看了大牛的博客才写出来这些，首先我们得先求出所有素数，然后用每个素数除就可以了，然后用p[i]来存个数下面看代码吧：#include#includeint is_prime(int n){ for(int i = 2;i*... 阅读全文

摘要： 样例输入：Confuciiuss say：Madam,I'm Adam;样例输出：Madam,I'm Adam这个题我们首先要解决三个问题一个是大小写的问题一个是把符号忽略的问题 一个是输入字符串问题首先是输入字符串问题 我推荐使用fgets(buf,sizeof,stdin)，这个输入关键字不会使... 阅读全文

摘要： 题如果不知道的话可以去杭电的oj搜一下先分析题：数字的顺序是下下下右右右上上上左左左，这样程序就能好写多了 我就写一个往下写的语句吧 while(x + 1 #include#define MAXN 10int a[MAXN][MAXN];int main(){ int n,x,y,tot =... 阅读全文

摘要： 先看题：http://acm.hdu.edu.cn/showproblem.php?pid=1176这道题的状态转移方程不难找到dp[i][j] += max(dp[i + 1][j + 1],dp[i-1][j+1],dp[i][j+1]) 表示在第j秒的时候在i这个位置能接到的馅饼数 可是有两... 阅读全文