摘要：
链接:http://soj.me/show_problem.php?pid=1007&cid=969N(Nis even) persons stand around a round table. They make handshakes. Every person shakes the hand with one and exactly one of other persons. All handshakes are made at the same time. Your task is to calculate how many ways of handshaking can be 阅读全文
摘要：
链接:http://codeforces.com/contest/1A题: 水题, 依然wa了一次, 没注意用 I64 , 下次一点要注意一下数据范围;View Code 1 #include <iostream> 2 #include <cmath> 3 #include <cstring> 4 #include <cstdio> 5 #include <string> 6 #include <stdlib.h> 7 using namespace std; 8 9 int main( )10 {11 int m, n, 阅读全文
摘要：
向量与数的四则运算１．向量与标量的四则运算．>>v=linspace(1,10,10)v=12345678910>>v+100ans=101102103104105106107108109110>>v-2ans=-1012345678>>v*10ans=102030405060708090100>>v/10ans=0.10000.20000.30000.40000.50000.60000.70000.80000.90001.0000向量与向量之间的加减运算>>V1=linspace(10,50,6)V1=101826344 阅读全文
摘要：
１．直接输入向量:格式要求:向量元素要用[]括起来,元素之间用空格,逗号,分号相隔;分号隔开的是列向量,其他为行向量;２．向量转置‘３．等差元素向量的生成 ａ．冒号生成法:V=v0:r:vn(第一个元素:步长::最后一个元素)>>T=0:1:9T=0123456789 ｂ．使用linspace函数:基本结构:V=linspace(v0,vm,n);如果只有两个参数则默认n为100;>>T=linspace(0,9,10)T=0123456789 阅读全文
摘要：
题目链接:http://202.197.224.59/OnlineJudge2/index.php/Contest/problems/contest_id/24就做了几个简单题直接上代码吧~A题: Assembly LineView Code 1 #include <iostream> 2 #include <cmath> 3 #include <cstring> 4 #include <cstdio> 5 #include <string> 6 #include <stdlib.h> 7 #include <alg 阅读全文
摘要：
链接:http://poj.org/problem?id=3280题意:现在有一个由n个字符组成的长度为m的字符串,可以对其通过增加字符或者删除字符来使其变成回文字符串,而增加或者删除字符都有一个花费,求解使该字符串变成回文所进行操作的最小花费;思路:dp3种基本思路：1、一维线性dp：每次考虑i时，选择最优子问题要么在i-1，要么在1...i-1里；2、二维线性dp：考虑(i,j)子问题时，选择最优子问题要么在(i+1,j)、(i,j-1)，要么在i<= k <=j，在k里；3、树形dp：考虑i节点最优时，选择子节点最优，一般融合了01背包dp的双重dp。本题属于第二种, 对于每 阅读全文
摘要：
链接:http://poj.org/problem?id=2414题意: 一颗完全二叉树,有 N ( n <= 1024,且必定为2的整数幂,意味着是一颗完全二叉树 ) 个叶子节点,每一个节点都含有一个长度为 LL ( L <= 1000 ) 的串 ( 串仅由大写字母构成), 现仅仅知道N个叶子节点串的组成.其他节点串不知道,若直接父节点相同的两个子节点,其对应位置不同则花费为1. 整棵树花费最小;思路: 对于同一父亲节点上的两个子节点, 在相同位置上的字符如果相同, 那么它们的父亲节点在该位置唯一确定, 且花费不变, 对于不同的字符, 我们要保留它们两个的信息, 都传给父亲节点, 阅读全文
摘要：
链接 :http://poj.org/problem?id=1054题意:有一个r*c的方格，青蛙会以相同的向量v=(x,y)跳过，跳过的地方留下痕迹，青蛙在格子外哪里出发都有可能，问有最多有多少只青蛙;思路:先把点排序, 使其有序化, 然后枚举任意两点所在的直线, 看有多少点落在直线上, 求其最大值;View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <cmath> 6 #inc 阅读全文
摘要：
链接:http://poj.org/problem?id=1036题意:有个伸缩门，大小在[0,k]内变动，在每个状态处，门的大小既可以 +1 或者 -1，且初始时是在0处，现在有n个高贵度，身材和到来时间不尽相同的人来饭店，求怎样安排门的变化使得能够进去的人的高贵度之和最大;思路:比较常见的一种动规，从N个点中选出任意个点，使其价值最大;先按时间或其他顺序排序，使数据有序化，然后f[i]代表选择该点最大可得到的价值，通过枚举前一个选择的点来得到f[i]的值;状态方程:dp[i][j]=max(dp[i+1][j],dp[i+1][j-1],dp[i+1][j+1]);这类选择类的DP基本都这 阅读全文
摘要：
链接:http://uva.onlinejudge.org/external/113/11384.html题意:给定正整数n，你的任务是用最少的操作次数把序列1,2,…,n中的所有数都变成0。每次操作可从序列中选择一个或多个整数，同时减去一个相同的正整数;思路:简单的二分;View Code 1 #include <stdio.h> 2 int N; 3 int main( ) 4 { 5 while( scanf( "%d", &N )!= EOF ){ 6 if( N>1 ){ 7 int ans=0; 8 ... 阅读全文