摘要: 1008: [HNOI2008]越狱 题意:监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。 tags:发生越狱=总情况 - 不发生越狱。即m^n - m*(m-1)^(n-1 阅读全文
posted @ 2017-02-16 20:44 v9fly 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 1012: [JSOI2008]最大数maxnumber 题意:两种操作:1、查询当前数列中末尾L个数中的最大的数;2、当前数列末尾插入一个数。 tags:水题 线段树 #include<bits/stdc++.h> using namespace std; #pragma comment(link 阅读全文
posted @ 2017-02-16 19:41 v9fly 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 1010: [HNOI2008]玩具装箱toy 题意:n个玩具,每个长度ci,要把他们都放到容器中。如果同一容器中放多个玩具,这些玩具必须编号连续,且相邻两个玩具之间要加一个长度为1的填充物。如一个容器长度为x,其制作费用为(x-L)^2,(L是给出的常数),问总费用最少多少。 tags:还是没搞懂 阅读全文
posted @ 2017-02-16 16:47 v9fly 阅读(175) 评论(0) 推荐(0) 编辑
摘要: CF 367 D. Artsem and Saunders 题意:x是[1,m]时,g(h(x))=x; x是[1,n]时,h(g(x))=f(x)。给出[1,n]时的f(x),求可能的m,h(x),g(x)。 tags:好菜啊,大佬们都是xjb过,本菜鸡想了有2个小时都没想出来== 1、h(g(x 阅读全文
posted @ 2017-02-16 03:23 v9fly 阅读(223) 评论(0) 推荐(0) 编辑