2017年4月18日
Bag of mice(概率DP)
摘要： Bag of mice CodeForces - 148D The dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mounta 阅读全文
posted @ 2017-04-18 17:20 happy_codes 阅读(224) 评论(0) 推荐(0) 编辑
合唱队形(LIS)
摘要： 合唱队形 OpenJ_Bailian - 2711 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 阅读全文
posted @ 2017-04-18 17:13 happy_codes 阅读(394) 评论(0) 推荐(0) 编辑
地震预测(模拟链表)
摘要： A - 地震预测 FZU - 1492 怀特先生是一名研究地震的科学家，最近他发现如果知道某一段时间内的地壳震动能量采样的最小波动值之和，可以有效地预测大地震的发生。 假设已知一段时间的n次地壳震动能量的采样值为a1,a2,…an，那么第i 次采样的最小波动值为min{|ai-aj| | i<j<= 阅读全文
posted @ 2017-04-18 17:09 happy_codes 阅读(171) 评论(0) 推荐(0) 编辑