2017年4月21日
CSU 1556 Jerry's trouble
摘要： 题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1556 Description Jerry is caught by Tom. He was penned up in one room with a door, which only 阅读全文
posted @ 2017-04-21 19:55 Dh_q 阅读(132) 评论(0) 推荐(0) 编辑
CSU 1554 SG Value （multiset/priority queue 思维题）
摘要： 题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1554 Description The SG value of a set (multiset) is the minimum positive integer that could n 阅读全文
posted @ 2017-04-21 19:47 Dh_q 阅读(161) 评论(0) 推荐(0) 编辑
CSU 1553 Good subsequence（RMQ问题 + 二分）
摘要： 题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1553 Description Give you a sequence of n numbers, and a number k you should find the max leng 阅读全文
posted @ 2017-04-21 19:30 Dh_q 阅读(125) 评论(0) 推荐(0) 编辑
CSU 1552 Friends（二分图 + 米勒测试）
摘要： 题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1552 Description On an alien planet, every extraterrestrial is born with a number. If the sum 阅读全文
posted @ 2017-04-21 19:16 Dh_q 阅读(144) 评论(0) 推荐(0) 编辑
2017年4月20日
CSU 1548 Design road（三分查找）
摘要： 题目链接：https://cn.vjudge.net/problem/142542/origin Description You need to design road from (0, 0) to (x, y) in plane with the lowest cost. Unfortunatel 阅读全文
posted @ 2017-04-20 23:55 Dh_q 阅读(143) 评论(0) 推荐(0) 编辑
CSU 1547 Rectangle（dp、01背包）
摘要： 题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1547 Description Now ,there are some rectangles. The area of these rectangles is 1* x or 2 * x 阅读全文
posted @ 2017-04-20 23:32 Dh_q 阅读(155) 评论(0) 推荐(0) 编辑
2017年4月11日
POJ 1753 Flip Game （状压+暴力）
摘要： 题目链接：http://poj.org/problem?id=1753 题意： 给你一个4*4的棋盘，上面有两种颜色的棋子（一种黑色，一种白色），你一次可以选择一个棋子翻转它（黑色变成白色，同理反之），选择的这枚棋子的上下左右都会被翻动（前提是上下左右都可以被翻动）。问最少可以翻动多少颗棋子，让整个 阅读全文
posted @ 2017-04-11 23:45 Dh_q 阅读(164) 评论(0) 推荐(0) 编辑
2017年4月10日
AtCoder Regular Contest 071 D - 井井井 / ###
摘要： 题目：http://arc071.contest.atcoder.jp/tasks/arc071_b 题意： 有一个二维的平面，给你xn根竖线和ym根横线，问这些线围成的长方形（正方形）的面积和（要求mod）。 例子： 构成了9个长方体。 可以算出ans = 60； 题解： 很容易就可以想到暴击枚举 阅读全文
posted @ 2017-04-10 23:51 Dh_q 阅读(181) 评论(0) 推荐(0) 编辑
2017年4月8日
最长上升子序列（LIS）题目合集
摘要： 有关最长上升子序列的详细算法解释在http://www.cnblogs.com/denghaiquan/p/6679952.html 1）51nod 1134 一题裸的最长上升子序列，由于N<=50000，n2算法会超时，只能用nlogn算法。 1 #include <iostream> 2 #in 阅读全文
posted @ 2017-04-08 09:57 Dh_q 阅读(522) 评论(0) 推荐(0) 编辑
最长上升子序列（LIS）动态规划
摘要： 最长上升子序列 给你n个整数 A1 A2 ········· An 找出在这个数组里面的最长上升的子序列。例如给你（1,7,3,5,9,4,8），他的上升子序列有（1,7） （3,4,8）等等之类的，但是最长的上升子序列是（1,3,5,8）。 1）n^2算法 dp[i] 为当前数组里第i个元素时，以 阅读全文
posted @ 2017-04-08 00:12 Dh_q 阅读(423) 评论(0) 推荐(1) 编辑