2016年11月_CRZbulabula

原创 4563: [Haoi2016]放棋子

4563: [Haoi2016]放棋子Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 257 Solved: 161[Submit][Status][Discuss]Description给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置

2016-11-30 12:39:17 504

原创 4562: [Haoi2016]食物链

4562: [Haoi2016]食物链Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 322 Solved: 244[Submit][Status][Discuss]Description如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编

2016-11-30 12:24:35 420

原创 4554: [Tjoi2016&Heoi2016]游戏

4554: [Tjoi2016&Heoi2016]游戏Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 397 Solved: 246[Submit][Status][Discuss]Description在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到

2016-11-27 15:58:03 357

原创 4556: [Tjoi2016&Heoi2016]字符串

4556: [Tjoi2016&Heoi2016]字符串Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 423 Solved: 182[Submit][Status][Discuss]Description佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符

2016-11-27 14:58:43 427

原创 4553: [Tjoi2016&Heoi2016]序列

4553: [Tjoi2016&Heoi2016]序列Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 428 Solved: 207[Submit][Status][Discuss]Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同

2016-11-27 12:33:33 565

原创 4552: [Tjoi2016&Heoi2016]排序

4552: [Tjoi2016&Heoi2016]排序Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 509 Solved: 291[Submit][Status][Discuss]Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助

2016-11-27 10:38:51 475

原创 4566: [Haoi2016]找相同字符

4566: [Haoi2016]找相同字符Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 203 Solved: 120[Submit][Status][Discuss]Description给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。

2016-11-26 19:04:18 542

原创 2555: SubString

2555: SubStringTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 1910 Solved: 539[Submit][Status][Discuss]Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串

2016-11-26 13:28:23 609

原创 4300: 绝世好题

4300: 绝世好题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1328 Solved: 724[Submit][Status][Discuss]Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2Input输入文件共2行。第一行包括一个整

2016-11-15 11:01:21 439

原创 3996: [TJOI2015]线性代数

3996: [TJOI2015]线性代数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1221 Solved: 765[Submit][Status][Discuss]Description给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得D=（A*B-C）*A^T最大。其中A^T为A的转置。

2016-11-15 10:45:02 448

原创 2656: [Zjoi2012]数列(sequence)

2656: [Zjoi2012]数列(sequence)Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 1351 Solved: 712[Submit][Status][Discuss]Description 小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式：小白作为一个数学爱好者，

2016-11-15 09:17:02 662

原创 3573: [Hnoi2014]米特运输

3573: [Hnoi2014]米特运输Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1258 Solved: 767[Submit][Status][Discuss]Description米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。

2016-11-15 06:59:26 296

原创 2753: [SCOI2012]滑雪与时间胶囊

2753: [SCOI2012]滑雪与时间胶囊Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 2274 Solved: 793[Submit][Status][Discuss]Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编

2016-11-14 22:19:53 403

原创 4196: [Noi2015]软件包管理器

4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1302 Solved: 747[Submit][Status][Discuss]Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助

2016-11-14 15:35:13 388

原创 3143: [Hnoi2013]游走

3143: [Hnoi2013]游走Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2240 Solved: 981[Submit][Status][Discuss]Description一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当

2016-11-14 13:58:36 545

原创 2819: Nim

2819: NimTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 2121 Solved: 823[Submit][Status][Discuss]Description著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。

2016-11-14 08:51:46 431

原创 2152: 聪聪可可

2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 2122 Solved: 1109[Submit][Status][Discuss]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一

2016-11-13 23:35:58 428

原创 2763: [JLOI2011]飞行路线

2763: [JLOI2011]飞行路线Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2636 Solved: 998[Submit][Status][Discuss]DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1

2016-11-13 21:42:41 289

原创 2743: [HEOI2012]采花

2743: [HEOI2012]采花Time Limit: 15 Sec Memory Limit: 128 MBSubmit: 1917 Solved: 1004[Submit][Status][Discuss]Description萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，

2016-11-13 21:19:48 542

原创 2208: [Jsoi2010]连通数

2208: [Jsoi2010]连通数Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 2403 Solved: 1021[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，

2016-11-13 20:36:54 435

原创 2748: [HAOI2012]音量调节

2748: [HAOI2012]音量调节Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1639 Solved: 1025[Submit][Status][Discuss]Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了

2016-11-13 19:52:20 343

原创 3670: [Noi2014]动物园

3670: [Noi2014]动物园Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2108 Solved: 1123[Submit][Status][Discuss]Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向

2016-11-13 19:45:57 404

原创 1858: [Scoi2010]序列操作

1858: [Scoi2010]序列操作Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2309 Solved: 1143[Submit][Status][Discuss]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a

2016-11-13 18:27:48 231

原创 2435: [Noi2011]道路修建

2435: [Noi2011]道路修建Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3540 Solved: 1181[Submit][Status][Discuss]Description在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝

2016-11-13 16:20:55 363

原创 2733: [HNOI2012]永无乡

2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2704 Solved: 1432[Submit][Status][Discuss]Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来

2016-11-13 15:46:09 404

原创 2761: [JLOI2011]不重复数字

2761: [JLOI2011]不重复数字Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 4128 Solved: 1544[Submit][Status][Discuss]Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2

2016-11-12 23:12:30 347

原创 2330: [SCOI2011]糖果

2330: [SCOI2011]糖果Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 5225 Solved: 1677[Submit][Status][Discuss]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总

2016-11-12 22:51:29 381

原创 1934: [Shoi2007]Vote 善意的投票

1934: [Shoi2007]Vote 善意的投票Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1920 Solved: 1189[Submit][Status][Discuss]Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有

2016-11-12 21:01:32 467

原创 1015: [JSOI2008]星球大战starwar

1015: [JSOI2008]星球大战starwarTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 5517 Solved: 2535[Submit][Status][Discuss]Description　　很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军

2016-11-12 20:19:51 306

原创 1202: [HNOI2005]狡猾的商人

1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3031 Solved: 1435[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为A

2016-11-12 20:01:39 478

原创 1143: [CTSC2008]祭祀river

1143: [CTSC2008]祭祀riverTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2301 Solved: 1156[Submit][Status][Discuss]Description　　在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的

2016-11-12 19:42:57 389

原创 1191: [HNOI2006]超级英雄Hero

1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3844 Solved: 1772[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品

2016-11-12 16:56:34 332

原创 1192: [HNOI2006]鬼谷子的钱袋

1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3163 Solved: 2296[Submit][Status][Discuss]Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳

2016-11-12 16:40:47 335

原创 1257: [CQOI2007]余数之和sum

1257: [CQOI2007]余数之和sumTime Limit: 5 Sec Memory Limit: 162 MBSubmit: 3690 Solved: 1699[Submit][Status][Discuss]Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值

2016-11-12 16:19:54 346

原创 1208: [HNOI2004]宠物收养所

1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 7411 Solved: 2938[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意

2016-11-12 15:43:00 342

原创 2190: [SDOI2008]仪仗队

2190: [SDOI2008]仪仗队Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2648 Solved: 1682[Submit][Status][Discuss]Description　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队

2016-11-12 15:00:44 318

原创 4034: [HAOI2015]T2

4034: [HAOI2015]T2Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 3431 Solved: 1069[Submit][Status][Discuss]Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a

2016-11-11 22:58:16 317

原创 2463: [中山市选2009]谁能赢呢？

2463: [中山市选2009]谁能赢呢？Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1805 Solved: 1333[Submit][Status][Discuss]Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下

2016-11-11 21:18:17 451

原创 1854: [Scoi2010]游戏

1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 4554 Solved: 1779[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某

2016-11-11 21:13:47 353

原创 2007: [Noi2010]海拔

2007: [Noi2010]海拔Time Limit: 20 Sec Memory Limit: 552 MBSubmit: 2340 Solved: 1114[Submit][Status][Discuss]DescriptionYT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一

2016-11-11 20:13:31 522

空空如也

空空如也