jzoj
关注
分享
扫一扫
SSL_Yyx
这个作者很懒，什么都没留下…
展开
-
jzoj4209.已经没有什么好害怕的了（B组——Day4）
jzoj4209.已经没有什么好害怕的了（B组——Day5）题目Description小Y 最近开始学习算法姿势，但是因为小R 非常BB，给了她很多B6 题，所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题，让她觉得已经没有什么好害怕的了，其中一道是这样的：给定一个长度为n 只包含左括号和右括号的序列，现在小R 想要知道经过每一个位置的合法子串有多少个。空串是一个合法的...原创 2019-01-23 21:33:53 · 216 阅读 · 0 评论 -
jzoj3894. 改造二叉树 （B组——Day7）
jzoj3894. 【NOIP2014模拟10.26】改造二叉树 （B组——Day7）题目Description小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数...原创 2019-01-25 21:38:31 · 233 阅读 · 0 评论 -
jzoj3895. 数字对（B组——Day7）
jzoj3895. 数字对（B组——Day7）题目Description小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足，存在一个k(L <= k <= R)，并且对于任意的i(L <= i <= R)，ai都能被...原创 2019-01-25 21:52:30 · 331 阅读 · 0 评论 -
jzoj1252. 天平 (B组——Day8)
jzoj1252. 天平 (B组——Day8)题目DescriptionInputOutputSample InputSample OutputHint解析代码jzoj1252. 天平 (B组——Day8)题目DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=40)个已知质量的砝码（所有砝码质量的数值都在31位二...原创 2019-01-26 21:29:26 · 265 阅读 · 0 评论 -
jzoj1273. 袁绍的刁难（B组——Day9）
jzoj1273. 袁绍的刁难（B组——Day9）题目Description黄巾之乱后，郭嘉到了袁绍的统辖地区，结果袁绍想给我们的郭嘉大大一个下马威，且正值他招募将领的时候，于是乎，袁绍就让郭嘉大大去替他招募将领。 这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、2、3……N，第i个将领的武力值为3^(i-1)。 袁绍需要我们的郭嘉大大招纳任...原创 2019-01-27 21:34:14 · 396 阅读 · 0 评论 -
jzoj5230. 队伍统计 （B组——Day9）
jzoj5230. 队伍统计 （B组——Day9）题目Description现在有n个人要排成一列，编号为1->n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面）。问有多少合法的排列。答案对10^9+...原创 2019-01-27 21:38:29 · 270 阅读 · 0 评论 -
jzoj4235. 【五校联考3day2】序列（B组——Day10）
jzoj4235. 序列 题目DescriptionInputOutputSample InputSample OutputData Constraint思路代码题目DescriptionFiugou想要在一个长度为N的序列A中找到不同位置的三个数，以这三个数为三边长来构成一个三角形。但是它希望在满足条件下，这三个数的位置尽量靠前。具体地，设这三个数的为Ai,Aj,Ak(i&lt;j&lt;...原创 2019-01-28 21:21:33 · 430 阅读 · 0 评论 -
jzoj4226. 【五校联考3day2】A（B组——Day10）
jzoj4226. 【五校联考3day2】A（B组——Day10）题目DescriptionInputOutputSample Input输入1：输入2：输入3：输入4：Sample Output输出1：输出2：输出3：输出4：Data Constraint题解代码题目Description帝国时代3是一款十分刺激的RTS游戏。你需要控制自己的一块殖民地，发展殖民地的经济和军事，最终打败其他...原创 2019-01-28 21:28:15 · 207 阅读 · 0 评论 -
jzoj4228. 【五校联考3day2】C （B组——Day10）
jzoj4228. 【五校联考3day2】C （B组——Day10）题目DescriptionInputOutputSample Input输入1：输入2：输入3：输入4：输入5：Sample Output输出1：样例1解释：输出2：样例2解释：输出3：样例3解释：输出4：样例4解释：输出5：样例5解释：Data Constraint解析代码题目Description在远古的YL国大地上，有...原创 2019-01-28 21:34:30 · 269 阅读 · 0 评论 -
jzoj4227. 【五校联考3day2】B (B组——Day10)
jzoj4227. 【五校联考3day2】B（B组——Day10）题目DescriptionInputOutputSample Input输入1：输入2：输入3：输入4：Sample Output输出1：样例1解释：输出2：样例2解释：输出3：样例3解释：输出4：样例4解释：Data Constraint解析代码题目Description小D是雅礼高一著名的神犇，在NOI同步赛中获得了满分的...原创 2019-01-28 21:41:51 · 349 阅读 · 0 评论 -
jzoj1234. 【USACO题库】1.1.4 Broken Necklace破碎的项链
1234. 【USACO题库】1.1.4 Broken Necklace破碎的项链题目题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=35000)，珠子是随意安排的。 这里是 n=29 的二个例子: 1 2 1 2 r b b r ...原创 2019-01-19 21:34:02 · 535 阅读 · 0 评论 -
jzoj3100. 【NOIP2012提高组】国王游戏（B组——Day2）
jzoj3100. 【NOIP2012提高组】国王游戏（B组——Day2）题目Description恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手...原创 2019-01-19 19:58:51 · 265 阅读 · 0 评论 -
jzoj3099. 【NOIP2012提高组】Vigenère密码（B组——Day2）
jzoj3099. 【NOIP2012提高组】Vigenère密码（B组——Day2）题目Description【问题描述】16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后...原创 2019-01-19 19:50:03 · 289 阅读 · 0 评论 -
jzoj4208. 线段树什么的最讨厌了（B组——Day4）
jzoj4208. 线段树什么的最讨厌了（B组——Day4）题目Description小Y 最近学习了线段树，但是由于她的智商比较低，运用的还不是很熟练。于是小R 给了她一点练习题训练，其中有一道是这样的。这是小R 写的线段树的一段建树代码：只要调用buildtree(1,0,n) 就可以得到一颗线段树了。显然，一颗线段树一共有O(n) 个节点，因为每一个节点都代表了一个不同的区间，所以...原创 2019-01-23 21:39:06 · 211 阅读 · 0 评论 -
jzoj4210. 我才不是萝莉控呢（B组——Day4）
jzoj4210. 我才不是萝莉控呢（B组——Day4）题目Description小Y：“小R 你是萝莉控吗。”小R：“…”为了避免这个尴尬的话题，小R 决定给小Y 做一道题。有一个长度为n 的正整数数组A，满足Ai >= Ai+1，现在构造一个数组B，令Bi =。现在，有一个n * n 的网格图，左下角坐标是(1, 1)，右上角坐标是(n, n)。有一个小SB正在坐标为(n, ...原创 2019-01-23 21:41:55 · 1264 阅读 · 0 评论 -
jzoj3084. 超级变变变 （B组——Day5）
jzoj3084. 超级变变变 （B组——Day5）题目Description经过一系列的游戏之后，你终于迎来了今天的作业，第一个作业是预习一个超级美好的函数f(x),描述如下：为了研究这个函数的性质，你决定定义一次变化为x=f(x)。若x就经过若干次变化为k，则你就会觉得这是一个k变变数。现在既然你已经这么觉得了，那就只好给定A,B,求有多少个A&lt;=x&lt;=B是k变变数了...原创 2019-01-23 21:58:05 · 341 阅读 · 0 评论 -
jzoj3027 【NOIP2011DAY2】计算系数（B组——Day 1 ）
Description给定一个多项式 (ax + by)^k ，请求出多项式展开后 xnym 项的系数。Input共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。Output输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对 10007 取模后的结果。Sample Input1 1 3 1 2Sample Output3D...原创 2019-01-18 21:37:08 · 169 阅读 · 0 评论 -
jzoj3025 【NOIP2011DAY1】选择客栈(hotel)（B组——Day 1）
Description丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0 ~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括...原创 2019-01-18 21:42:06 · 209 阅读 · 0 评论 -
jzoj3028【NOIP2011DAY2】聪明的质监员（B组——Day 1）
题目Description小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：1、给定m 个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi ：这个区间上所有重量大于等于W的矿石数目与它们的价值和的乘积。这批矿产的检验结果Y 为...原创 2019-01-18 21:46:46 · 190 阅读 · 0 评论 -
jzoj3914. 人品问题 （B组——Day6）
jzoj3914. 人品问题 （B组——Day6）题目Description网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去，系统将自动输出你的人品指数。yzx不相信自己的人品为0。经过了许多研究后，yzx得出了一个更为科学的人品计算方法。这种方法的理论依据是一个非常重要的结论：人品具有遗传性。因此，一个人的人品完全由他的祖先决定。yzx提出的人品计算方法相当简单，只需要...原创 2019-01-24 21:16:25 · 183 阅读 · 0 评论 -
jzoj3912. 超氧化钾（B组——Day6）
jzoj3912. 超氧化钾（B组——Day6）题目Description作为一个化学小考只有77分的同学，小W感觉很有压力，所以他决定搞化学。今天他开始研究超氧化钾，这是一种很神奇的离子化合物，在高温下空间结构是立方体，如下图所示。有一天教黄交给了小W一个任务：根据教黄多年淘金的经验，他发现超氧化钾有一个神奇的性质就是如果一组有序的整数(x,y,z)满足z=x mod 1+x mod 2+...原创 2019-01-24 21:33:40 · 326 阅读 · 0 评论 -
jzoj3913. 艰难的选择（B组——Day6）
jzoj3913. 艰难的选择（B组——Day6）题目DescriptionYzx已经当过多次“媒人”了。他因此获得了许多经验。例如，距Yzx观察，身高相近的人似乎比较合得来。Yzx在学校策划了一次大型的“非常男女”配对活动。对于这次活动的参与者，Yzx有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单，他让学校的所有人按照身高排成一排，然后从...原创 2019-01-24 21:36:36 · 259 阅读 · 0 评论 -
jzoj 4244. 【五校联考6day2】yi (B组——Day11)
jzoj4244. 【五校联考6day2】yi（B组——Day11）题目DescriptionInputOutputSample InputSample Output样例说明Data Constraint题解代码题目Description小明是■■■星际旅游公司的员工，负责安排飞船，有N 艘飞船由他管理，每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船，旅游团有M...原创 2019-01-29 21:37:13 · 264 阅读 · 0 评论 -
jzoj4245. 【五校联考6day2】er (B组——Day11)
文章目录题目DescriptionInputOutputSample InputSample OutputData Constraint解析代码题目Description小明在业余时间喜欢打电子游戏，不是星际和魔兽这些，是赛尔号一类的游戏。最近小明在玩一款新出的游戏，叫做■■■■■■■■。小明觉得游戏里自己的装备太垃圾了，每次都被大神虐，一怒之下充了■■元准备强化装备。这个游戏中用于强化装...原创 2019-01-29 21:41:47 · 222 阅读 · 0 评论 -
jzoj4252. 【五校联考7day2】QYQ的图（B组——Day12）
文章目录题目DescriptionInputOutputSample InputSample Output样例说明：Data Constraint解析代码题目Description给你一个n个点，m条边的无向图，每个点有一个非负的权值ci，现在你需要选择一些点，使得每一个点都满足：如果这个点没有被选择，则与它有边相连的所有点都必须被选择。问：满足上述条件的点集中，所有选择的点的权值和最小...原创 2019-01-30 21:25:09 · 332 阅读 · 0 评论 -
jzoj3013. 【NOIP2012模拟10.6】填充棋盘
jzoj3013. 【NOIP2012模拟10.6】填充棋盘题目DescriptionInputOutputSample InputSample OutputHint分析CODE题目Description横一划竖一划，横一划竖一划…………小R画出了一个n*m的棋盘。由于NOIP快要到了，小R有了一个奇妙的想法。在棋盘的每一个小方格中填入N，O，I，P这4个字母中的一个，若棋盘中每一个2*...原创 2019-07-04 15:45:39 · 352 阅读 · 0 评论 -
jzoj3046. 【NOIP2012模拟10.23】游戏
jzoj3046. 【NOIP2012模拟10.23】游戏题目DescriptionInputOutputSample InputSample OutputHint分析CODE题目Description游戏规则如下：给定两个正整数数列，一个游戏者通过若干次操作完成游戏。每一次操作，选择两个正整数k1和k2。将第一个数列的最后连续k1个数删除，它们的和记为S1；将第二个数列的最后连续K2个数删...原创 2019-07-04 15:52:26 · 393 阅读 · 0 评论 -
jzoj1337. 买水喝
jzoj1337. 买水喝题目DescriptionInputOutputSample InputSample OutputHint分析题目大意：解法1思路：解法2思路：CODE题目Description小PP超喜欢喝水，所以他就去买水了。 商店里有 5 种水 第 1 种：商店里有无数瓶 第 2 种：商店里只有一瓶 第 3 种：商店里竟然有 4 瓶 。 第 4 种： 5 ...原创 2019-07-04 20:41:54 · 308 阅读 · 0 评论 -
jzoj1211. 取石子游戏
jzoj1211. 取石子游戏题目DescriptionInputOutputSample InputSample OutputData Constraint数据范围分析CODE题目DescriptionJby考完了高考以后，一度闷得发颠…. 无聊之际，发明了一个新的取石子游戏！ 规则如下，一共有N颗石子，每次最多可以取走K颗(不能不取)，最先取不到的人算输（就是说谁取完谁就赢）。 为了延长...原创 2019-07-15 09:46:50 · 447 阅读 · 0 评论 -
jzoj1212. 重建道路
jzoj1212. 重建道路题目DescriptionInputOutputSample InputSample Output分析CODE题目DescriptionJby在玩一个“辉煌帝国”的网络游戏…他的帝国有N个城市，城市之前总共有M条道路，每条道路连接两个不同的城市。Jby给出了每条道路的长度。最近他由于得罪了别的玩家，结果被人家炮轰了一回，好在Jby实力强大，城市都没有被破坏，不...原创 2019-07-15 09:50:30 · 317 阅读 · 0 评论 -
jzoj1213. 棋盘上的士兵
jzoj1213. 棋盘上的士兵题目DescriptionInputOutputSample InputSample OutputData Constraint分析CODE题目Description话说Jby发明了一个取石子游戏之后，一下就被聪明的你破解了….这次他又搞了一个新的游戏来折磨游戏者;Jby会给定的一个N*N的棋盘，而且要求你在棋盘中放M个士兵，使得士兵不能互相攻击，你的任务...原创 2019-07-15 09:53:28 · 846 阅读 · 0 评论 -
jzoj3035. 【NOIP2012模拟10.17】铁轨
jzoj3035. 【NOIP2012模拟10.17】铁轨题目DescriptionInputOutputSample InputSample OutputHint分析CODE题目Description在PopPush城有一个著名的，建于上世纪的火车站，车站的铁路如图所示，每辆车都从A方向驶入，再从B方向驶出，同时他的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有N节车厢（N≤...原创 2019-07-05 20:48:37 · 239 阅读 · 0 评论 -
jzoj3034. 【NOIP2012模拟10.17】独立集
jzoj3034. 【NOIP2012模拟10.17】独立集题目DescriptionInputOutputSample InputSample Output分析CODE题目Description对于一棵树，独立集是指两两互不相邻的节点构成的集合。例如，图1有5个不同的独立集（1个双点集合、3个单点集合、1个空集），图2有14个不同的独立集，图3有5536个不同的独立集。Input第一...原创 2019-07-05 20:57:07 · 237 阅读 · 0 评论 -
jzoj3033. 【NOIP2012模拟10.17】石子游戏
jzoj3033. 【NOIP2012模拟10.17】石子游戏题目DescriptionInputOutputSample InputSample OutputHint分析CODE题目Description两人取一堆n个石子 先手不能全部取完 之后每人取的个数不能超过另一个人上轮取的数*K。取完最后一个石子的人获胜。给n，K判断先手必胜并求第一步。Input第一行为一个正整数t（1<...原创 2019-07-05 21:09:44 · 296 阅读 · 0 评论 -
jzoj3012. 【NOIP2012模拟10.6】购买
jzoj3012. 【NOIP2012模拟10.6】购买题目DescriptionInputOutputSample InputSample OutputHint分析CODE题目Description小N 最近迷上了购物每天都让小A 和小T 陪她逛街拿东西。最近商店出了这样的一个活动:买东西送积分，就是买一件物品，送当前物品的积分ci*当前的倍率，初始倍率是1；当倍率是i 的时候，如果你...原创 2019-07-04 15:29:39 · 183 阅读 · 0 评论 -
jzoj4813. 【NOIP2016提高A组五校联考2】running
jzoj4813. 【NOIP2016提高A组五校联考2】running题目DescriptionInputOutputSample InputSample OutputData Constraint分析CODE题目Description 小胡同学是个热爱运动的好孩子。 每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n 个格子排成的一个环形，格子按照顺时针顺序从0 到n -...原创 2019-07-09 21:37:22 · 742 阅读 · 0 评论 -
jzoj1782. Travel
jzoj1782. Travel题目DescriptionInputOutputSample InputSample OutputHint分析CODE30分的暴力100分的正解题目Description给出一个有n个顶点m条边的有向图，对于一条边长度为len的边有两种走法。 1、如果a和b可以互达，则走过这条边的时间为len 2、如果a和b不可以互达，则走过这条边的时间为2*len...原创 2019-07-09 21:32:27 · 631 阅读 · 0 评论 -
jzoj4248. 【五校联考7day1】n染色（B组——Day12）
文章目录题目DescriptionInputOutputSample InputSample OutputData Constraint解析代码题目DescriptionWYF画了一个极为不规则的n边形，画面太美简直不看，没有任意两条边长度是相等的。因为形状太难看了，做他同桌的CWQ看不下去了，趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大，C...原创 2019-01-30 21:26:40 · 322 阅读 · 0 评论 -
jzoj4249. 【五校联考7day1】游戏（B组——Day12）
文章目录题目DescriptionInputOutputSample InputSample OutputData Constraint解析代码60分：100分：题目DescriptionWYF从小就爱乱顶，但是顶是会造成位移的。他之前水平有限，每次只能顶出k的位移，也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上，即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WY...原创 2019-01-30 21:28:58 · 297 阅读 · 0 评论 -
假期培训总结——初三寒假
学习方面的总结纪中 一日游 半个月的培训 将要告一段落了，就此总结一下学习情况。这次一来就是写B组的题（以前都是写C组的比较多），本以为难度会很大，但实际上还好啦！就是有时候还是会有一两题搞不懂的（jz大佬太强了，被虐爆了！！！）在能力范围内的题基本上都搞懂了，一些超出能力范围的也有尽力去想，不过最后的成果一般般。。。做B组的题目感觉难度还是比较大的，初评基本上拿到的都是部分分居多，很少有A...原创 2019-01-31 07:02:23 · 282 阅读 · 0 评论