uva 1471
摘要：
LIS变形，最后一个循环i是长度，d[i]存储的是相同长度最小的最后一个元素，也就是啊a[i],然后和 g[i]衔接 阅读全文
posted @ 2017-05-17 22:31 发牌员 阅读(111) 评论(0) 推荐(0)
poj 3280
摘要：
考察i~j之间的元素，据说是lcs，不懂，好像以前做过uva的类似，但全忘了。。。。。 阅读全文
posted @ 2017-05-17 11:29 发牌员 阅读(148) 评论(0) 推荐(0)
poj 3616（01背包）
摘要：
最近由于病毒的原因，poj都炸了，做题有点慢了，，，，，，这个题01背包变形，开始就想到了，但写的不对，后来又换了两种方法还是不对，看来前一个dp写对运气太多，，，最终还是看了别人的状态转移方程。 阅读全文
posted @ 2017-05-17 11:21 发牌员 阅读(105) 评论(0) 推荐(0)
poj 2385（dp）
摘要：
第一次完全靠自己写出dp，比较激动，让我安静会，，，虽然比较简单。这个题就是分情况讨论就行，我是先通过来回次数考虑位置，然后考虑是否这个位置有苹果落下 阅读全文
posted @ 2017-05-12 20:04 发牌员 阅读(97) 评论(0) 推荐(0)
uva 11134
摘要：
给定区间求每个棋子的位置，横坐标和纵坐标分开，贪心找到各不相交的点，x，y组合就行了 阅读全文
posted @ 2017-05-11 10:43 发牌员 阅读(129) 评论(0) 推荐(0)
uva 11054
摘要：
据说这叫扫描法，，，，感觉就是脑洞啊，，，，，反正从最左端开始，如果有酒就往后运，需要酒就运负的，就是相当于后面有酒了就运回来。。。 阅读全文
posted @ 2017-05-10 21:39 发牌员 阅读(89) 评论(0) 推荐(0)
poj 3276
摘要：
开关反转问题，想法很巧妙，看了一节课才看懂，严重怀疑自己弱智。。。。就难受 阅读全文
posted @ 2017-05-10 20:27 发牌员 阅读(100) 评论(0) 推荐(0)
2017年山东省ACM省赛总结
摘要：
2017年山东省ACM省赛总结 但求努力到问心无愧 这次比赛我们是作为友谊队去的，本来我们队选拔赛成绩并不是很好，是去不了的，但伟大的教主大人牛逼地又要到了几个省赛友谊队的名额，才让我们有这次见识大场面比赛的机会，在这里我们先要感谢教主，还有就是感谢陪同的老师们，还有一直忙里忙外的负责人学长和同学们 阅读全文
posted @ 2017-05-09 23:03 发牌员 阅读(1024) 评论(1) 推荐(1)
浙公网安备 33010602011771号