01 2019 档案

2019寒假纪中集训总结&&学期总结(流水账)
摘要：学期总结这学期上了初三，学校的初、高中校区对调，我们的班主任也由一个生物老师换成了一个化学老师。之前的班主任比较年轻，跟我们这群学生有这很好的感情，亦师亦友，陪伴我们度过了几乎没有中考压力的初一、初二的时光；现在的班主任三十多岁了，个人感觉这个老师似乎很厉害... 阅读全文
posted @ 2019-01-31 07:20 银叶草 阅读(145) 评论(0) 推荐(0)
【五校联考7day1】n染色
摘要：DescriptionWYF画了一个极为不规则的n边形，画面太美简直不看，没有任意两条边长度是相等的。因为形状太难看了，做他同桌的CWQ看不下去了，趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大，CWQ不知如何... 阅读全文
posted @ 2019-01-30 19:27 银叶草 阅读(105) 评论(0) 推荐(0)
【五校联考7day2】QYQ的图
摘要：Description给你一个n个点，m条边的无向图，每个点有一个非负的权值ci，现在你需要选择一些点，使得每一个点都满足：如果这个点没有被选择，则与它有边相连的所有点都必须被选择。问：满足上述条件的点集中，所有选择的点的权值和最小是多少？QYQ很快就解决了... 阅读全文
posted @ 2019-01-30 18:44 银叶草 阅读(152) 评论(0) 推荐(0)
【五校联考7day1】游戏
摘要：DescriptionWYF从小就爱乱顶，但是顶是会造成位移的。他之前水平有限，每次只能顶出k的位移，也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上，即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WYF的头变多了，于是他能顶到更远... 阅读全文
posted @ 2019-01-30 16:01 银叶草 阅读(91) 评论(0) 推荐(0)
战争游戏[tarjan]
摘要：DescriptionInputOutputSample Input7 91 21 31 41 51 61 72 34 56 7Sample Output18666666Data Constraint.....分析tarjan找割点直接计算即可。对于一个点，... 阅读全文
posted @ 2019-01-29 21:39 银叶草 阅读(132) 评论(0) 推荐(0)
【五校联考6day2】san
摘要：Description小明经常去N 个地点，其中有些地点之间有直接的无向道路（共M 条这样的道路），可以直接互相到达，这些道路的长短不一。由于小明对这些道路都很熟悉，无论起点和终点在哪里，总能走最短路。小明有严重的强迫症，认为奇数很不和谐，如果他某一天从一个... 阅读全文
posted @ 2019-01-29 19:13 银叶草 阅读(89) 评论(0) 推荐(0)
【五校联考6day2】er
摘要：Description小明在业余时间喜欢打电子游戏，不是星际和魔兽这些，是赛尔号一类的游戏。最近小明在玩一款新出的游戏，叫做■■■■■■■■。小明觉得游戏里自己的装备太垃圾了，每次都被大神虐，一怒之下充了■■元准备强化装备。这个游戏中用于强化装备的道具叫做强... 阅读全文
posted @ 2019-01-29 16:48 银叶草 阅读(101) 评论(0) 推荐(0)
【五校联考6day2】yi
摘要：Description小明是■■■星际旅游公司的员工，负责安排飞船，有N 艘飞船由他管理，每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船，旅游团有M人，小明希望用最少的飞船完成任务。但不是所有的飞船都能用的，地球和锑星距离K镾（... 阅读全文
posted @ 2019-01-29 14:19 银叶草 阅读(98) 评论(0) 推荐(0)
【五校联考3day2】B
摘要：Description小D是雅礼高一著名的神犇，在NOI同步赛中获得了满分的优异成绩，而全国没有任何其他人获得如此的成绩。某天晚上，高一内部在讨论一道题目，然而包括小D之内的各种神犇都毫无头绪，这时候，高二的人赢小T上来给高二进行了精彩的讲解。小D被小T的神... 阅读全文
posted @ 2019-01-28 21:31 银叶草 阅读(132) 评论(0) 推荐(0)
【五校联考5day1】序列
摘要：Description　Fiugou想要在一个长度为N的序列A中找到不同位置的三个数，以这三个数为三边长来构成一个三角形。但是它希望在满足条件下，这三个数的位置尽量靠前。具体地，设这三个数的为Ai,Aj,Ak(i#include#include#includ... 阅读全文
posted @ 2019-01-28 15:59 银叶草 阅读(131) 评论(0) 推荐(0)
【五校联考3day2】A
摘要：Description帝国时代3是一款十分刺激的RTS游戏。你需要控制自己的一块殖民地，发展殖民地的经济和军事，最终打败其他殖民地。小L是这个游戏的狂热爱好者。一次小L打算打AI试试身手。小L发展了几分钟，自己的殖民地人口便突破了30，然而小L发现大事不好了... 阅读全文
posted @ 2019-01-28 15:13 银叶草 阅读(90) 评论(0) 推荐(0)
序列问题
摘要：DescriptionInput输入文件名为seq.in。首先输入n。接下来输入n个数，描述序列 A。Output输出文件名为seq.out。输出一行一个整数代表答案。Sample Input70 35 40 45 56 65 94Sample Output... 阅读全文
posted @ 2019-01-27 21:00 银叶草 阅读(88) 评论(0) 推荐(0)
回家
摘要：DescriptionmoreD城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由 2n 条地铁线路构成，组成了一个 n 纵 n 横的交通网。如下图所示，这 2n 条线路每条线路都包含 n 个车站，而每个车站都在一组纵横线路的交汇处。... 阅读全文
posted @ 2019-01-27 18:59 银叶草 阅读(80) 评论(0) 推荐(0)
袁绍的刁难
摘要：Description 黄巾之乱后，郭嘉到了袁绍的统辖地区，结果袁绍想给我们的郭嘉大大一个下马威，且正值他招募将领的时候，于是乎，袁绍就让郭嘉大大去替他招募将领。 这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、... 阅读全文
posted @ 2019-01-27 11:49 银叶草 阅读(104) 评论(0) 推荐(0)
食物
摘要：DescriptionInputOutputSample Input41 1 714 2 11 2 21 1 1010 10 15 7 25 3 341 4 19 4 25 3 31 3 35 3 23 4 56 7 55 3 81 1 11 2 11 1 ... 阅读全文
posted @ 2019-01-26 21:09 银叶草 阅读(85) 评论(0) 推荐(0)
游历的路线
摘要：Description 我们的郭嘉大大经过一段时间发现了袁绍这个人干大事而惜身，见小利而忘义，又逢曹操在招兵买马，决定逃离袁绍去投曹操，而我们的曹操在第M天招募良材，我们的郭嘉大大既不能早去，也不能晚去，于是乎，他就趁着这一段时间到其他的城市游历一... 阅读全文
posted @ 2019-01-26 16:47 银叶草 阅读(246) 评论(0) 推荐(0)
天平
摘要：DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1#include#includeusing namespace std;int n;long long c,ans=0,a[100],sum[100];void dfs(int wz,l... 阅读全文
posted @ 2019-01-26 15:22 银叶草 阅读(199) 评论(0) 推荐(0)
改造二叉树
摘要：Description小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先... 阅读全文
posted @ 2019-01-25 19:15 银叶草 阅读(89) 评论(0) 推荐(0)
数字对
摘要：Description小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 #include#include#includeusing namespace std;long lo... 阅读全文
posted @ 2019-01-25 14:32 银叶草 阅读(234) 评论(0) 推荐(0)
人品问题
摘要：Description网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去，系统将自动输出你的人品指数。yzx不相信自己的人品为0。经过了许多研究后，yzx得出了一个更为科学的人品计算方法。这种方法的理论依据是一个非常重要的结论：人品具有遗传... 阅读全文
posted @ 2019-01-24 20:39 银叶草 阅读(219) 评论(0) 推荐(0)
超氧化钾
摘要：Description作为一个化学小考只有77分的同学，小W感觉很有压力，所以他决定搞化学。今天他开始研究超氧化钾，这是一种很神奇的离子化合物，在高温下空间结构是立方体，如下图所示。有一天教黄交给了小W一个任务：根据教黄多年淘金的经验，他发现超氧化钾有一个神... 阅读全文
posted @ 2019-01-24 18:17 银叶草 阅读(1648) 评论(0) 推荐(0)
艰难的选择
摘要：DescriptionYzx已经当过多次“媒人”了。他因此获得了许多经验。例如，距Yzx观察，身高相近的人似乎比较合得来。Yzx在学校策划了一次大型的“非常男女”配对活动。对于这次活动的参与者，Yzx有自己独特的选择方式。他希望能选择男女人数相等且身高都很接... 阅读全文
posted @ 2019-01-24 16:45 银叶草 阅读(140) 评论(0) 推荐(0)
超级变变变
摘要：Description经过一系列的游戏之后，你终于迎来了今天的作业，第一个作业是预习一个超级美好的函数f(x),描述如下。为了研究这个函数的性质，你决定定义一次变化为x=f(x)。若x就经过若干次变化为k，则你就会觉得这是一个k变变数。现在既然你已经这么觉得... 阅读全文
posted @ 2019-01-23 21:15 银叶草 阅读(126) 评论(0) 推荐(0)
图的计数
摘要：Description在观察完第一个作业之后你终于开始观察第二个作业了，第二个作业十分无聊，就只是一道题目。询问有多少个N个点，M条边的有向图，从1号点到达N号点需要经过至少N-1条边。该有向图中可以包含重边和自环。Input第一行两个整数N,M。Outpu... 阅读全文
posted @ 2019-01-23 20:52 银叶草 阅读(132) 评论(0) 推荐(0)
我才不是萝莉控呢
摘要：Description小Y：“小R 你是萝莉控吗。”小R：“…”为了避免这个尴尬的话题，小R 决定给小Y 做一道题。有一个长度为n 的正整数数组A，满足Ai >= Ai+1，现在构造一个数组B，令Bi =。现在，有一个n * n 的网格图，左下角坐标是(1,... 阅读全文
posted @ 2019-01-21 21:56 银叶草 阅读(597) 评论(0) 推荐(0)
已经没有什么好害怕的了
摘要：Description小Y 最近开始学习算法姿势，但是因为小R 非常BB，给了她很多B6 题，所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题，让她觉得已经没有什么好害怕的了，其中一道是这样的：给定一个长度为n 只包含左括号和右括号的序列，... 阅读全文
posted @ 2019-01-21 20:01 银叶草 阅读(238) 评论(0) 推荐(0)
线段树什么的最讨厌了
摘要：Description小Y 最近学习了线段树，但是由于她的智商比较低，运用的还不是很熟练。于是小R 给了她一点练习题训练，其中有一道是这样的。这是小R 写的线段树的一段建树代码：只要调用buildtree(1,0,n) 就可以得到一颗线段树了。显然，一颗线段... 阅读全文
posted @ 2019-01-21 15:38 银叶草 阅读(145) 评论(0) 推荐(0)
学习神技
摘要：Description王仙女打开了《葵花宝典》，第一页上赫然写道：欲练此功，必先学习上古神技：等比数列求和！王仙女心想：等比数列是什么**东西？难道我的修仙之路要止步于此了吗？还好，天无绝人之路，在宝典的第二页上，写着密密麻麻的等比数列的介绍：等比数列为这样... 阅读全文
posted @ 2019-01-20 20:52 银叶草 阅读(114) 评论(0) 推荐(0)
淬炼神体
摘要：Description王仙女将你提供的答案填在《葵花宝典》上，突然，宝典发出耀眼的白光，一股强大的吸力瞬间将仙女吸入宝典中。一阵眩晕过后，仙女发现自己来到了一个浮岛上，四周的半空中也有许多大小不一的浮岛，他抬头一看，空中浮现着这样一句话：欲要成神，必先成就神... 阅读全文
posted @ 2019-01-20 16:49 银叶草 阅读(223) 评论(0) 推荐(0)
Vigenère密码
摘要：【问题描述】16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用... 阅读全文
posted @ 2019-01-19 16:36 银叶草 阅读(436) 评论(0) 推荐(0)
国王游戏
摘要：Description恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位... 阅读全文
posted @ 2019-01-19 16:31 银叶草 阅读(360) 评论(0) 推荐(0)
观光公交
摘要：Description风景迷人的小城 Y 市，拥有 n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3、4……n 号景点。从第 i 号景点开... 阅读全文
posted @ 2019-01-18 21:10 银叶草 阅读(186) 评论(0) 推荐(0)
聪明的质监员
摘要：Description小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：1、给定m 个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，... 阅读全文
posted @ 2019-01-18 18:59 银叶草 阅读(98) 评论(0) 推荐(0)
选择客栈
摘要：Description丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0 ~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调... 阅读全文
posted @ 2019-01-18 16:12 银叶草 阅读(145) 评论(0) 推荐(0)
计算系数
摘要：Description给定一个多项式 (ax + by)^k ，请求出多项式展开后 xnym 项的系数。Input共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。Output输出共 1 行，包含一个整数，表示所求的系数，这... 阅读全文
posted @ 2019-01-18 16:10 银叶草 阅读(153) 评论(0) 推荐(0)
集合 Subset Sums
摘要：题目描述对于从1到N的连续整集合合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的：{3} and {1,2}这是唯一一种分发（交换集合位置被认为是同一种划分方案，... 阅读全文
posted @ 2019-01-17 20:39 银叶草 阅读(214) 评论(0) 推荐(0)
假期
摘要：Description经过几个月辛勤的工作，FJ决定让奶牛放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q天，否则奶牛会玩的腻烦。FJ想知道奶... 阅读全文
posted @ 2019-01-05 12:19 银叶草 阅读(92) 评论(0) 推荐(0)
烽火传递
摘要：Description烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有 n 个烽火台，每个烽火台发出信号都有一定代价。为了使情报准确地传递，在连续... 阅读全文
posted @ 2019-01-05 09:55 银叶草 阅读(207) 评论(0) 推荐(0)
Sliding Window
摘要：DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of th... 阅读全文
posted @ 2019-01-05 08:48 银叶草 阅读(144) 评论(0) 推荐(0)
方程的解数
摘要：DescriptionInput第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行，每行包含两个整数，分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1，第n+2行的数据对应i=n。Output仅一行，包含一个整数，表示方程的... 阅读全文
posted @ 2019-01-04 19:28 银叶草 阅读(138) 评论(0) 推荐(0)

Live2D