摘要：
省赛还有不到50天了，自己DP这块实在是弱，准备就拿着些天狂刷DP了。http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1346大意： 求两个字符串的最长公共子序列。思路：水题，不过需要注意的就是字符串里可能会出现空格，需要用gets,真是坑。。。。。 1 #include 2 #include 3 #define max(a, b) a>b?a:b 4 5 char s1[1010], s2[1010]; 6 int dp[ 阅读全文
摘要：
http://poj.org/problem?id=1001题意：给你一个浮点数，一个整数，求浮点数的整数次方。思路：大数解决，注意处理后面多余的零跟前面多余的零，以及Java科学计数法的问题。 1 import java.math.*; 2 import java.util.Scanner; 3 4 public class Main { 5 public static void main(String[] args) { 6 // TODO Auto-generated method stub 7 /*sss*/ 8 Big... 阅读全文
摘要：
TOYS大意：给你一个箱子，有n个挡板分隔成n+1部分，给你m个玩具的坐标，问每一部分有几个玩具。思路：举对每个玩具，二分线段下标，判断玩具在线段左边还是右边，枚举后统计。 1 #include 2 #include 3 #include 4 #include 5 #include... 阅读全文
摘要：
Area 大意：每次给你一个点的横纵坐标变化值，求有多少点在多边形上，有多少点在多边形内，和多边形的面积。思路：Pick定理。一个计算点阵中顶点在格点上的多边形面积公式：S=a+b÷2-1，其中a表示多边形内部的点数，b表示多边形边界上的点数，s表示多边形的面积。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define LL long long12 #... 阅读全文
摘要：
Flesch Reading Ease题目很水，就是看懂题就行。题意： 给出一篇规范的文章，求其 句子数、单词数 和 音节数把这3个值代入题目给出的公式，输出其结果，保留2位小数。 标记单词分隔符： 逗号（,） 和 空格（ ） 句子分隔符：句号（.） 问号（?） 冒号（:） 分号（;） 感叹号（!） 音节处理要求： （1）当单词总长度3时，单词中每出现一个元音字母（a、e、i、o、u、y），音节数+1，但是连续的（>=2）元音字母只按1个音节计算，且当单词后缀为-es、-ed和-e时，后缀的元 音字母e不列为音节数计算。但是后缀-le例外，要计算音节数。思路：没什么好说的，模拟水... 阅读全文
摘要：
Labeling Balls大意：n个重量分别为1-n的小球，给定一些小球间的重量关系。 在符合重量关系的前提下，先输出编号小的球。思路：也是一道很简单的拓扑排序，不过要倒着来，注意一下要判重边。 1 #include 2 #include 3 using namespace std; 4 5 int Map[210][210], indegree[210], Ans[210]; 6 int n, m, x, y; 7 int i, j; 8 9 void Topo()10 {11 for(i = n; i >= 1; i--)12 {13 for(j ... 阅读全文
摘要：
Sorting It All Out大意：给你一些关系，输出拓扑序列，如果有环，讨论一下；如果有多种情况，讨论一下；如果那两种都不是，输出拓扑序列。思路：没什么好说的，就是一个求拓扑序列。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define LL long long 11 #define min(a,b) (a>b?b:a) 12 #define max(a,b) (a>b?a:b) 13 #... 阅读全文
摘要：
Borg Maze大意：给你一个m*n的迷宫，可以上下左右的走，只能走空格或字母，求出将所有字母连通起来的最小耗费。思路：先用BFS求出S到所有A的距离，再用Prim求最小生成树，求出最小耗费。这个题坑的不在题，是数据太坑了，在空格处理上没弄好，贡献了好几个WA和CE，看Discuss才知道很坑,最后用G++过了的代码，C++还RE，实在不知道说什么好了 =。= 1 #include 2 #include 3 #include 4 #define INF 0xfffffff 5 using namespace std; 6 7 char str[55][55]; 8 i... 阅读全文
摘要：
Highways大意：给你一个用邻接矩阵形式存储的有n个顶点的无向图，让你求它的最小生成树并求出在这个生成树里面最大的边的权值。思路：用Prim求，判断条件改一下就行。PS：dis数组初始化的时候用memset一直RE，希望有知道怎么回事的不吝赐教，谢了~ 1 #include 2 #include 3 #define INF 0x3f3f3f3f 4 5 int Map[510][510]; 6 int dis[510]; 7 int n, m; 8 9 int min(int a, int b)10 {11 return a > b ? b : a;12 }13 14 in... 阅读全文
摘要：
Truck History大意：用一个7位的string代表一个编号，两个编号之间的距离代表这两个编号之间不同字母的个数。一个编号只能由另一个编号变化的来，变化的字母的数量就是这两个编号之间相应的距离，现在要找出一个变化方案，使得总代价最小，也就是距离之和最小。思路：将每个字符串当成一个节点，求出每个节点之间需要变化的次数为边的权值，用Prim建立最小生成树（稠密图）。 1 #include 2 #include 3 #define INF 0x3f3f3f3f 4 5 int Map[2010][2010]; 6 char s[2010][8]; 7 int dis[2010]; 8 ... 阅读全文