摘要： Consecutive Subsequence CodeForces - 977F 题目大意：输出一序列中的最大的连续数列的长度和与其对应的下标(连续是指 7 8 9这样的数列) 解题思路： 状态：把dp[i]定义为数列末尾为 i 的最大连续数列的长度值 状态转移方程：dp[i] = dp[i-1] 阅读全文

摘要： Cyclic Components CodeForces - 977E You are given an undirected graph consisting of nn vertices and mm edges. Your task is to find the number of conne 阅读全文

摘要： nyoj-0737-石子合并 题意：有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 分析:动态规划 状态定义：dp[i[[j] = 把第i堆到第j堆并 阅读全文

摘要： nyoj-0708-ones 题意：用1,+,*,(,). 这四个符号组成表达式表达数s(0 <= s <= 10000),且1最少时1的的个数 状态转移方程: dp[i] = min(dp[i-1] + 1, dp[j] + dp[i-j]); 代码： 阅读全文

摘要： nyoj-0613-免费馅饼 G. 免费馅饼 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但 阅读全文

摘要： nyoj-0469-擅长排列的小明 II 思路：递推分析：为了简便起见，我们用Ai代表第i个数字 ， 由于A1一直是1，所以A2只能是2或3。假设dp[n]表示1->n这个序列的方案数 1.当A2=2时，从A2到An的排列（2~n）相当于从A1到An-1的排列（1~n-1）（把每个数字都加1），一共 阅读全文

摘要： nyoj 0325 zb的生日 zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 1 #include <stdio.h> 2 #include <string.h> 3 #define m 阅读全文

摘要： 坐标中给出三点，求顺时针或逆时针 分析：利用矢量叉积判断是逆时针还是顺时针。 设A(x1,y1),B(x2,y2),C(x3,y3),则三角形两边的矢量分别是： AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1) 则AB和AC的叉积为：(2*2的行列式) |x2-x1, y2-y1 阅读全文

摘要： 海伦公式：S = sqrt((l - a) * (l - b) * (l - c));其中l = (a + b + c) / 2; 阅读全文

摘要： nyoj 0269 VF 意思大致为从1-10^9数中找到位数和为s的个数 分析:利用动态规划思想，一位一位的考虑，和s的范围为1-81 状态定义：dp[i][j] = 当前所有i位数的和为j的个数 除了最高位的取值为1-9(最高位不能为0)，其余位的取值都为0-9，所有我们可以最开始初始化dp[1 阅读全文