2017年7月31日

NYOJ 16 嵌套矩形 DP

摘要： 题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=16 题意描述： 有n个矩形， 定义两个矩形能够嵌套的情况是， 长和宽同时小于另外一个矩形的长和宽或宽和长， 问最多能够嵌套多少个矩形？ 解题思路： 设G[i][j] 表示矩形i能不能够嵌套 阅读全文

posted @ 2017-07-31 13:56 FriskyPuppy 阅读(181) 评论(0) 推荐(0) 编辑

CF Round #426 (Div. 2) The Useless Toy 思维 水题

摘要： 题目链接： http://codeforces.com/contest/834/problem/A 题目描述： 输入起始状态和结束状态和数列长度， 判断旋转方向是顺时针逆时针还是不合理 解题思路： 长度模4， 因为我们只关心起始和结尾， 然后判断 代码： #include <iostream> #i 阅读全文

posted @ 2017-07-31 11:23 FriskyPuppy 阅读(136) 评论(0) 推荐(0) 编辑

BJTUOJ 1652 Enumerating Brackets

摘要： 题目链接： http://citel.bjtu.edu.cn/boj/problem.php?id=1652 题目大意： 一个括号的匹配问题， 规定了排列顺序， 问第M个次序的序列并输出。 解题思路： 一开始以为是卡特兰数， 后来自己找了规律没有找到， 一会儿打算问问北交的大神...... 阅读全文

posted @ 2017-07-31 11:18 FriskyPuppy 阅读(214) 评论(0) 推荐(0) 编辑

导航