摘要: 题目大意: http://poj.org/problem?id=1753 翻转棋子,每个棋子只能翻转一次,因为翻转两次的效果是没翻,翻转三次的效果和翻转一次一样。。。 代码: 阅读全文
posted @ 2017-12-21 14:29 prog123 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目大意: http://poj.org/problem?id=1321 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 阅读全文
posted @ 2017-12-21 14:25 prog123 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目大意: http://codevs.cn/problem/1295/ 代码: 阅读全文
posted @ 2017-12-21 13:58 prog123 阅读(140) 评论(0) 推荐(0) 编辑
摘要: poj 3349 雪花是否相同 阅读全文
posted @ 2017-12-13 17:02 prog123 阅读(250) 评论(0) 推荐(0) 编辑
摘要: #include #include using namespace std; #define size 1000 struct node{ int num; node *next; node *pre; }; node NodeListPool[size]; int index = 0; node nil; node *NIL; void init() ... 阅读全文
posted @ 2017-12-13 17:00 prog123 阅读(376) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; #define size 100 struct node{ int val; node *pre; node *next; }; int index = 0; node HashTable[size]; node HashPool[size]; node *getNewNode() { re... 阅读全文
posted @ 2017-12-13 16:53 prog123 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题目大意(经典的动态规划题型) http://codevs.cn/problem/1220/ 阅读全文
posted @ 2017-11-27 16:39 prog123 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目大意: http://codevs.cn/problem/1045/ 代码: 阅读全文
posted @ 2017-10-19 14:46 prog123 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目大意: http://codevs.cn/problem/1058/ 求每一个点的之前的最长上升子序列和每一个点的之后的最长下降子序列。 之前报错,因为需要将每一个dp的值赋值为1. 代码: 阅读全文
posted @ 2017-10-10 10:05 prog123 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题目大意: http://codevs.cn/problem/1018/ 注意每个单词可以用两次,因为一个单词用一遍只取到了头,还要再用一遍单词取到尾。 代码: 阅读全文
posted @ 2017-10-09 16:13 prog123 阅读(331) 评论(0) 推荐(0) 编辑