上一页 1 ··· 3 4 5 6 7 8 9 下一页
2015年4月10日
[POJ2774]Long Long Message 解题报告
摘要： Long Long Message DescriptionThe little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his moth... 阅读全文
posted @ 2015-04-10 13:29 mjy0724 阅读(180) 评论(0) 推荐(0) 编辑
[BZOJ1031][JSOI2007]字符加密Cipher 解题报告
摘要： Description 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按... 阅读全文
posted @ 2015-04-10 10:37 mjy0724 阅读(188) 评论(0) 推荐(0) 编辑
[BZOJ1040] [ZJOI2008]骑士 解题报告
摘要： Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了... 阅读全文
posted @ 2015-04-10 08:56 mjy0724 阅读(178) 评论(0) 推荐(0) 编辑
2015年4月9日
[BZOJ3261&BZOJ3166]可持久化trie树及其应用
摘要： 可持久化trie树 可持久化trie树现在想来是比较好理解的了，但却看了一个下午... 相当于对于每个状态建立一条链（或者说一棵trie），求解的时候只要让两个点按照相同的步子走然后看sum的大小关系即可。 tr[y].son[p xor 1]:=tr[x].son[p xor 1]; ... 阅读全文
posted @ 2015-04-09 20:56 mjy0724 阅读(397) 评论(0) 推荐(0) 编辑
[BZOJ1013][JSOI2008]球形空间产生器sphere
摘要： Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 根据n+1个点的坐标，列出其到球心坐标距离的联等方程，移项就可以得到一个n... 阅读全文
posted @ 2015-04-09 13:39 mjy0724 阅读(165) 评论(0) 推荐(0) 编辑
[BZOJ1012][JSOI2008]最大数maxnumber
摘要： Description 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作... 阅读全文
posted @ 2015-04-09 13:07 mjy0724 阅读(142) 评论(0) 推荐(0) 编辑
[BZOJ1010][HNOI2008]玩具装箱toy 解题报告
摘要： Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩... 阅读全文
posted @ 2015-04-09 10:16 mjy0724 阅读(215) 评论(0) 推荐(0) 编辑
[POJ1180&POJ3709]Batch Scheduling&K-Anonymous Sequence 斜率优化DP
摘要： POJ1180Batch Scheduling Description There is a sequence of N jobs to be processed on one machine. The jobs are numbered from 1 to N, so that the seq... 阅读全文
posted @ 2015-04-09 08:34 mjy0724 阅读(186) 评论(0) 推荐(0) 编辑
2015年4月8日
[BZOJ1008] [HNOI2008]越狱
摘要： Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 这道题其实就是再简单不过的排列组合应用。 就是总数减去相邻颜色不同的种类数。 mn-m*(m-1... 阅读全文
posted @ 2015-04-08 16:31 mjy0724 阅读(128) 评论(0) 推荐(0) 编辑
[BZOJ1004] [HNOI2008]Cards解题报告（Burnside引理）
摘要： Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明... 阅读全文
posted @ 2015-04-08 13:41 mjy0724 阅读(206) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 下一页