2015年7月17日
APIO2015
摘要： 还没有写完APIO2015的题目，打算今天写一写。T1：按位DP，DP时要保证已确定的位为0。前4组设f[n][k]表示把前n个分成k组是否合法。最后一组设g[n]表示把前n个最少分为多少组才符合题意。#include#include#include#include#define rep(i,s,t... 阅读全文
posted @ 2015-07-17 19:44 wzj_is_a_juruo 阅读(218) 评论(0) 推荐(0) 编辑
BZOJ3211 花神游历各国
摘要： DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于100%的数据， n ≤ 100000，m≤200000 ,... 阅读全文
posted @ 2015-07-17 17:50 wzj_is_a_juruo 阅读(183) 评论(0) 推荐(0) 编辑
UOJ#61. 【UR #5】怎样更有力气
摘要： 大力水手问禅师：“大师，很多事情都需要用很大力气才能完成，而我在吃了菠菜之后力气很大，于是就导致我现在非常依赖菠菜。我很讨厌我的现状，有没有办法少吃点菠菜甚至不吃菠菜却仍很有力气？”禅师浅笑，答：“方法很简单，不过若想我教你，你需先下山徒手修路。”山下是n座村庄从1到n编号，之间没有路相连。禅师给了... 阅读全文
posted @ 2015-07-17 17:44 wzj_is_a_juruo 阅读(551) 评论(0) 推荐(0) 编辑