2018年3月17日
1072. 开学寄语(20)
摘要： 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程 阅读全文
posted @ 2018-03-17 17:46 最美遇见你 阅读(122) 评论(0) 推荐(0)
1071. 小赌怡情(15)
摘要： 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程 阅读全文
posted @ 2018-03-17 16:41 最美遇见你 阅读(119) 评论(0) 推荐(0)
最有三角分割
摘要： 最优三角分割； 对于一个有n个定点的凸多边形，可以用n-3条对角线将多边形分成n-2个三角形。 为每一个三角形定义一个权函数w(i,j,k),求所有三角形权和最大的方案。 三角割分不反应决策过程，需要将决策顺序规范化 d(i,j)是子多边形i,i+1,...,j-1,j的最优值 d(i,j)=max 阅读全文
posted @ 2018-03-17 13:29 最美遇见你 阅读(158) 评论(0) 推荐(0)
括号序列-紫书题解
摘要： 题目链接：https://uva.onlinejudge.org/external/16/1626.pdf#include #include #include using namespace std; int d[100][100],n; char s[101]; int match(char a,char b){ return (a == '[' && b == ']') || (a ... 阅读全文
posted @ 2018-03-17 12:49 最美遇见你 阅读(120) 评论(0) 推荐(0)
括号序列
摘要： Uva 1626，括号序列 题目链接：https://uva.onlinejudge.org/external/16/1626.pdf #include<iostream> #include<cstdio> #include<cstring> using namespace std; int f[1 阅读全文
posted @ 2018-03-17 12:11 最美遇见你 阅读(230) 评论(0) 推荐(0)