浏览器标题切换
浏览器标题切换end
2019年7月25日
C/C++ - 文件操作（一）
摘要： #include<iostream>#include<string>#include<cmath>#include<cstdio> // FILE操作头文件。没有的话，CLION不会报错，直接显示自己设置的不能打开的语句，codeblocks会报错。using namespace std;const 阅读全文
posted @ 2019-07-25 20:41 抓水母的派大星 阅读(195) 评论(0) 推荐(0) 编辑
HDU-1421-搬寝室-dp
摘要： 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸 阅读全文
posted @ 2019-07-25 20:29 抓水母的派大星 阅读(170) 评论(0) 推荐(0) 编辑
2019年7月24日
ZOJ-1107-FatMouse and Cheese-dfs+记忆化搜索
摘要： FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= 阅读全文
posted @ 2019-07-24 22:02 抓水母的派大星 阅读(155) 评论(0) 推荐(0) 编辑
HDU1423 - Greatest Common Increasing Subsequence - 最长公共上升子序列模版题
摘要： 注意一下控制格式即可，最长公共上升子序列模版题 ##AC代码 #include<stdio.h> #include<iostream> #include<algorithm> #include<cmath> #include<iomanip> #include<string.h> using nam 阅读全文
posted @ 2019-07-24 08:55 抓水母的派大星 阅读(216) 评论(0) 推荐(0) 编辑
2019年7月22日
POJ-1260-Pearls-dp+理解题意
摘要： In Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pearl has its na 阅读全文
posted @ 2019-07-22 11:21 抓水母的派大星 阅读(218) 评论(0) 推荐(0) 编辑
2019年7月21日
UVA-307-Sticks-dfs+剪枝
摘要： George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the origina 阅读全文
posted @ 2019-07-21 18:11 抓水母的派大星 阅读(193) 评论(0) 推荐(0) 编辑
UVA-108-Maximum Sum-子矩阵最大和（最大连续子序列的变形）+降维处理+dp
摘要： A problem that is simple to solve in one dimension is often much more difficult to solve in more than one dimension. Consider satisfying a boolean exp 阅读全文
posted @ 2019-07-21 16:52 抓水母的派大星 阅读(220) 评论(0) 推荐(0) 编辑
HDU-1501-Zipper-字符串的dfs
摘要： Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two s 阅读全文
posted @ 2019-07-21 15:07 抓水母的派大星 阅读(118) 评论(0) 推荐(0) 编辑
POJ1836-Alignment-双向LIS（最长上升子序列）（LIS+LSD）+dp
摘要： ##题意 给出一列士兵的身高（会有重复），要求求出剔除最少士兵使得每一个士兵往左或者右看可以看到该队列的尽头士兵，原有的位置不得改变。 ##注意 不能直接排序去剔除除去最高士兵以外有重复的元素，因为题目要求原来的队列顺序不变。 A soldier see an extremity if there 阅读全文
posted @ 2019-07-21 13:14 抓水母的派大星 阅读(251) 评论(0) 推荐(0) 编辑
POJ 1159 Palindrome-最长公共子序列问题+滚动数组（dp数组的重复利用）（结合奇偶性）
摘要： Description A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to writ 阅读全文
posted @ 2019-07-21 07:35 抓水母的派大星 阅读(216) 评论(0) 推荐(1) 编辑