2018年09月_TS15oi

原创【线段树】区间修改区间求和

蒟蒻在线段树的路上继续前进，lazy的出题人的奇思妙想——延迟标记震撼了他。。线段树模板题（二）——区间修改与查询区间和：区间修改区间求和【题目描述】如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和【输入】第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个...

2018-09-22 21:21:47 766

原创【线段树】单点修改区间求和

作为一个初学线段树的蒟蒻，赶快来瞻仰一下线段树模板题（一）——单点修改与查询区间和：快速求和计算【题目描述】给出n个数（1 < = n < = 100000 ),并且初始化所有数字都为0.接下来m次操作，( 1<= m < = 100000 ) 操作有以下两种：1: C X K 把第X个数的值增加A（A可正可负）2： P X Y 就是询问第X个...

2018-09-22 20:10:14 460

原创【递推】【2018.9.22提高组模拟】T2（WOJ 3977）塔

题目（塔）：【题目描述】小A想搭一个体积不超过m的塔，他有各种大小的立方积木，比如边长为a的积木，体积为a^3，现在小A需要你给一个X，每次小A会用一个体积不超过X的最大积木，依次到搭好为止，现在他想最大化积木的个数，同时在积木个数最大的情况下使X最大【输入】一行一个数m【输出】一行两个数，最多积木数以及x【样例输入】48【样例输出】942【样例...

2018-09-22 16:50:02 351

原创【字符串】【2018.9.22提高组模拟】T1（WOJ 3976）古代密码

题目（古代密码）：【题目描述】古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。替换方法是将所有出现的字符按照一个规则替换，比如ABCDEFGHIJKLMNOPQRSTUVWXYZ到BCDEFGHIJKLMNOPQRSTUVWXYZA，如果原词是 "VICTO...

2018-09-22 16:23:06 231

原创【背包DP】【2018.9.20普及组模拟】T3（WOJ 3975）保护羊村

题目（保护羊村）：【题目描述】伟大的Yyz 帮助羊羊们逃出了城堡，可Jack 自然不会善罢甘休。“我会诅咒你们的！”杰杰恼羞成怒地喊道。回到羊村后，羊羊们发现羊村地震了。看来Jack的诅咒生效了。当务之急是修补因地震而坍塌的围墙。围墙上有n 个圆形洞。第i 个洞的直径是d_i 米，修复第i 个洞的时间是t_i 分钟,一个洞开始修就必须修完。不妙的是，据可靠情报，灰太狼在c 分钟后就...

2018-09-22 15:53:43 635 1

原创【2018.9.20普及组模拟】T2（WOJ 3974）狼堡的密码

题目（狼堡的密码）：【题目描述】很不幸，虽然大家很努力，可羊羊们还是被灰太狼抓进了狼堡。不过，由于灰太狼太累了，准备第二天再吃羊。夜深了，灰太狼夫妇正呼呼大睡。羊羊们偷偷解开了绳子，准备逃跑。可灰太狼早有准备，把窗子封得严严实实，唯一的门上装有密码锁。不甘被吃的羊羊们决定试一试密码。狼堡的密码是这样的：显示屏上有n 个数，有的数出现了奇数次，有的数出现了偶数次，逃出的密码就是分别输...

2018-09-22 15:47:49 1169

原创【模拟】【2018.9.20普及组模拟】T1（WOJ 3973）魔法师JACK

题目（魔法师JACK）：【题目描述】羊羊们真倒霉，城堡的主人竟然是Jack。他是一个非常邪恶的魔法师。Jack看到有入侵者，十分生气，打算把羊群们一网打尽。当然，为了戏弄喜羊羊们，Jack 出了个主意，让羊群中选出一只羊来与他决斗，于是，羊羊们开始挑选代表（可怜的代表）。他们共n 只羊围成一圈，规定从1 号羊开始，依次向后报数，报到k 的羊出圈。再从这只羊开始，往后从1 依次报数，报到k...

2018-09-22 15:34:20 1295 1

原创【模拟】【2018.9.8提高组模拟】T1（SDOJ 3796）万里长城

———————————————题目————————————————————【题目描述】万里长城是中国强大的标志，长城在古代的用途主要用于快速传递军事消息和抵御外敌，在长城上的烽火台即可以作为藏兵的堡垒有可以来点燃狼烟传递消息。现在有一段万里长城，一共有N个烽火台，有些烽火台里驻扎有士兵，而有一些烽火台没有驻扎。一次将军巡视时发现了一个巨大的防卫漏洞，一个烽火台狼烟点燃后，并不是任意一个烽...

2018-09-10 20:33:38 628

原创【floyd】【SDOJ或WOJ 1569】牛的旅行 Cow Tours

————————————————题干————————————————【题目描述】农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：一个牧场的直径就是牧场中最远的两个...

2018-09-08 20:43:51 206

qq_42754826的博客