- 博客(29)
- 收藏
- 关注
RSS订阅
原创 51Nod NOIP2018提高组省一冲奖班模测训练
51Nod NOIP2018提高组省一冲奖班模测训练NOIP2018提高组省一冲奖班模测训练1T1 珂朵莉的旅行T2 奈芙莲的序列T3 奈芙莲的护符NOIP2018提高组省一冲奖班模测训练2T1 LXL的雕像T2 ZYZ的游戏T3 XYK的音游NOIP2018提高组省一冲奖班模测训练3T1 Anan的派对T2 XYG的蛋糕T3 WZD的洞洞NOI...
2018-11-02 22:58:18
333
原创 【日志】Hello，World！
emm.. 现在写这个会不会晚了点，不过补了就行吧o(￣▽￣)ｄ 就这样，开始写博客了贴上第一个程序，by the way#include <iostream>using namespace std;int main (){ cout << "Hello World !"; return 0;}高中狗， OIer蒟蒻一枚，18年7月开始学O...
2018-10-22 23:08:04
212
1
原创 NOIP2018提高组省一冲奖班模测训练4 T2 奇怪的回文串
10月28日NOIP2018提高组省一冲奖班模测训练4T2 奇怪的回文串题目描述小D对字符串有着奇怪的认识。对于一个字符串S，他认为S是满足“奇数-回文”性质，当且仅当这个串的所有长度为奇数的子串都是回文串。注意一个串的子串指的是串中任意连续位置形成的串，一个“奇数-回文”串本身并不需要长度为奇数。现在小D有一个长度为N的字符串S。他有K次修改这个字符串的机会。每次修改，他可以选择...
2018-11-03 11:19:52
256
原创 NOIP2018提高组省一冲奖班模测训练3 T2 XYG的蛋糕
10月27日NOIP2018提高组省一冲奖班模测训练3T2 XYG的蛋糕题目描述XYG要过生日了，他准备了一个n×m的矩形蛋糕请大家吃。切蛋糕的方法如下：每次选出已经分出的某一个矩形蛋糕，一刀将其切成两个小矩形蛋糕。当然，这一刀可以选择横切或者竖切。最终XYG要把蛋糕切成n ×m块1×1的小蛋糕。XYG希望你告诉他总共有多少种不同的切法。两个切法不同当且仅当其中一个切法中存在...
2018-11-03 10:51:32
386
原创 【日志】NOIP2018考前一周
离NOIP还有7天！！！7天！！！打卡， 有点慌慌o(╥﹏╥)o， 果然只学了几个月有点……现在连学校的题目都不会做___ψ(‥ ) 这题不会φ(°ρ°*)メ 真的要写吗φ(°ρ°*)メ 真的要写吗ψ(._.)> 谁来教我(｡•́__ก̀｡)考试让我忧郁了很多|･ω･｀)分只骗了一点(｡•́︿•̀｡)又考试不过最后一周了， 好好理解背背板子， 刷刷题， 希...
2018-11-02 07:50:55
174
原创 NOIP2018提高组省一冲奖班模测训练3 T1 Anan的派对
10月27日NOIP2018提高组省一冲奖班模测训练3T1 Anna的派对题目描述Anan想举办一个派对。Anan的朋友总共有 n 人。第i个人如果参加派对会得到 ci 的快乐值，除他自己外每多一个人参加他会减少 di 的快乐值。Anan想让这个派对的总快乐值尽可能大，在这个基础上，能来的人越多越好。Anan想知道最佳的邀请方案的快乐值与参加人数。输入格式第...
2018-10-28 23:25:13
278
原创 备战Noip2018模拟赛15（A组）T3 Clock 淘淘起床了
10月17日备战Noip2018模拟赛15（A组）T3时钟淘淘起床了题目描述今天就是IOI啦，好开心！可是淘淘还在睡觉啊，要把他叫醒来！ 淘淘在家睡觉都是分身的，他会分身成ñ个人，然后在家里找个地方朝四面墙中任意一面躺下睡觉！ 要想叫醒淘淘，必须让每个分身都听到闹钟！但是啊，闹钟太多了会导致声音过大把淘淘震傻导致不会写FWT和FFT，那么他就无法akioi啦！在二...
2018-10-28 13:40:40
306
原创 备战Noip2018模拟赛15（A组）T1 Water 淘淘的大水题
10月17日备战Noip2018模拟赛15（A组）T1 Water 淘淘的大水题题目描述淘淘在坐高铁回家的路上看到了一道很水的题：给出一个正整数序列a1,a2,...,an。定义一个序列的子序列Subarray(L,R)，为aL, aL+1, ..., aR，则这个子序列的xor和为aL xor aL+1 xor ... xor aR，其中1≤L≤R≤n。现在淘淘想知道，有多少个...
2018-10-28 12:32:15
262
原创 备战Noip2018模拟赛15（A组） T2 Column 淘淘的柱子朋友
10月17日备战Noip2018模拟赛15（A组）T2 Column淘淘的柱子朋友题目描述明天就是noip了，淘淘家来了很多柱子朋友，他们有粗有细，但都躺在淘淘家不动，这叫淘淘很是不爽，因为他需要空间来思考人生。但是他又不好意思把朋友们赶走，也不想把它们摞起来，于是他来想你求助。你需要解决这样一个问题，地上从左到右平行地倒放了n根柱子，各自有一个半径ri，你需要用两个板子从两...
2018-10-28 11:26:44
386
原创 备战Noip2018模拟赛11（B组）T4 Path 好路线
10月27日备战Noip2018模拟赛11（B组）T4路径好路线题目描述 nodgd在旅游。现在，nodgd要从城市的西北角走到东南角去。这个城市的道路并不平坦，nodgd希望找出一条相对比较好走的路.nodgd事先已经得到了这个城市的地图。地图上这个城市是一个nxm的矩形，nodgd现在站在坐标为（1,1）的位置，需要到达坐标为（n，m）的位置。这张地图上用非负整数标记了每个...
2018-10-27 11:26:23
213
原创 备战Noip2018模拟赛11（B组）T3 Monogatari 物语
10月27日备战Noip2018模拟赛11（B组）T3 Monogatari物语题目描述某一天，少年邂逅了一见钟情的IA。见面后，IA一把牵起少年的手，决定和他一起逃离部落，离开这个无法容身的是非之地。 要逃离部落，少年和IA就需要先选择一条耗时最少的路线，从而避免被部落的大人们抓到。部落可以大致分为Ñ个区域，少年和IA在区域1中，部落的出口设在区域N.此外部落还有中号条连...
2018-10-27 11:26:16
383
原创 备战Noip2018模拟赛11（B组）T2 Gcd 最大公约数
10月27日备战Noip2018模拟赛11（B组）T2 Gcd最大公约数题目描述今天是8.17，小ž为了给长者庆祝生日拿来了Ñ个数字一个[1]，A [2] ...一个[N]。求最大值{GCD（A [1]，A [j]）}（I！= j）的。输入格式第一行一个整数ñ。之后一行Ñ个正整数，表示一个[1]，A [2] ...一个[N]。输出格式输出一个整数表示答...
2018-10-27 11:26:09
237
原创 备战Noip2018模拟赛11（B组） T1 Maxsum 最大子段和
10月27日备战Noip2018模拟赛11（B组）T1 Maxsum最大子段和题目描述给出一个首尾相连的循环序列，从中找出连续的一段，使得该段中的数和最大。输入格式第一行一个整数n ，表示有n 个数。第二行有ñ 个整数。输出格式只一个整数，表示最大的连续子段和。输入样例42 -4 1 4输出样例7数据范围对于100％的数...
2018-10-27 11:26:00
389
原创 NOIP2018提高组省一冲奖班模测训练2 T3 XYK的音游
10月22日NOIP2018提高组省一冲奖班模测训练2T3 XYK的音游题目描述XYK最近入坑了一个新音游。游戏界面上有Ñ个并排的按键，当前这首歌有米个鼓点。游戏的玩法是在鼓点的时刻移动鼠标到对应的按键上并点击来获取分数。对于第我个鼓点，我们用TI，WI，XI来描述，表示在时间点击第XI个按键会获得无线的分数。由于xyk手速很慢，每个时刻只能移动p个按键的距离。也就是说如...
2018-10-26 17:11:42
348
原创 备战Noip2018模拟赛20 (A组) T1 Cz 礼物
10月24日备战Noip2018模拟赛20（A组）T1 Cz礼物题目描述有Ñ种物品，第I种物品的价格为六，每天最多购买XI个。有米天，第我天c♂x有无线的钱，他会不停购买能买得起的最贵的物品（送给c♀x的礼物当然要挑贵一些）。你需要求出他每天会购买多少个物品。输入格式第一行两个整数N，M。接下来Ñ行每行两个整数v [I]中，x [i]中。接下来中号行每行一个整数W [...
2018-10-24 15:36:40
221
原创 NOIP2018提高组省一冲奖班模测训练（二）T1 LXL的雕像
10月22日NOIP2018提高组省一冲奖班模测训练（二）T1 LXL的雕像题目描述 地主lxl拥有一块n×m的土地，有一天他突发奇想，想要在自己的土地上建造若干雕像来纪念自己的伟业。 已知每个雕像底座的尺寸均为l×l。为了美观， lxl想把雕像排列成一个矩形网格，每个雕像与其相邻的雕像（或者与土地边缘）的距离x全部相等，如下图所示.x可以为任意非负实数.lxl想在土地上摆尽可能多的...
2018-10-22 23:42:08
572
1
原创 备战Noip2018模拟赛10（B组） T4 Alpha2 虫食算
10月20日备战Noip2018模拟赛10T4 Alpha2虫食算题目描述粗心的小明把墨水泼在了乘法算式上，由于他实在是太弱了，不知道怎么办，所以请了巨佬PYZ，PYZ看了一眼就说，我不仅可以求出来，我还可以求出很多个解。下面是一个乘法算式，但是所有的数字都看不见了。 * * * X * * ----------- * * * ...
2018-10-21 13:46:33
718
原创 备战Noip2018模拟赛10（B组） T1 Max 和最大
10月20日备战Noip2018模拟赛10T1 Max和最大题目描述CYF的黑题，偏题，怪题，黑科技题，大码农题都做腻了，于是她想做一下签到水题，她希望从有一个长度为ň的整数序列（A1，A2，...，一个）中找出一段连续的长度不小于A，且不超过乙的子序列，使得这个子序列的和最大。输入格式第一行三个整数N，A，B（1 <= A <= B <= N）。第二行...
2018-10-21 13:41:17
278
原创 备战Noip2018模拟赛10（B组） T2 Solve 屠题
10月20日备战Noip2018模拟赛10T2解决了屠题题目描述蒟蒻HSQ被布置了Ñ道作业题，可是他一道也不会..但他知道有瓦特个捷克克朗大佬的分身，并知道每只捷克克朗分身会做哪些题（虽然捷克克朗会做所有的题，但是为了题目需要要让他变弱一点），请问HSQ至少请多少位捷克克朗的分身，才能屠完所有的题？输入格式第一行两个整数n及W表示有Ñ道作业题和瓦特位捷克克朗的分身，作业题...
2018-10-21 13:35:51
338
原创 备战Noip2018模拟赛10 (B组） T3 Inte 时间相交问题
10月20日备战Noip2018模拟赛10T3 Inte时间相交问题题目描述巨佬CYX写了一张时间表，她有一段时间学习FFT，有时候研究NTT，有时候学习线性代数，有的时候研究PTSD，有时候研究弦理论，有时候看看德雷克方程，有时候解解千禧难题，有时候做做双缝实验，有时随意AK一下IOI，有时研究渐进自由量子，有时候看看对冷暗物质模型。给一天（无数个小时，可以是负数）上n（n &...
2018-10-21 13:31:17
158
原创 备战Noip2018模拟赛7 (B组) T3 Spread 消息传播
10月5日备战Noip2018模拟赛7（B组）T3 Spread消息传播题目描述众所周知，CYX发明了大量神仙算法。CYX每天都发明不同的神仙算法.cyx这天发明CYX树的时候不巧被蒟蒻发现了......蒟蒻迅速将这个消息传播开来。每个听到这个消息的人首先会震惊一段时间（他怎么又发明新算法了！），但是这样的震惊只会持续2个时刻（因为这对于CYX来说太正常了！）。如果他在第I个...
2018-10-06 00:08:19
268
原创 备战Noip2018模拟赛7（B组）T2 Pearl 数数
10月5日备战Noip2018模拟赛7（B组）T2珍珠数题目描述给定Ñ个整数，求值在某个范围内的数的个数。输入格式第一行为正整数ñ。第二行有Ñ个整数（0 <=数值<= 231-1）。第三行为正整数米，表示总询问次数。以下m行，每行两个整数Ai，Bi（1 <= Ai，Bi <= 2 ^ 31 - 1），表示询问值在[Ai，Bi]内的数个数...
2018-10-05 23:42:58
263
原创 备战Noip2018模拟赛7（B组）T1 Voting 兔子选举
10月5日备战Noip2018模拟赛7（B组）T1 Voting 兔子选举题目描述兔子常常感到孤独，所以一组的兔子决定走到一起，并举行选美比赛，以确定它们之间谁拥有最漂亮的耳朵。规则如下:每只兔提交一票。如果ta投了自己一票，这样的投票被认为是无效的并把这张选票删除。最后，收到的最多有效票者胜出。给定n只兔子的姓名，以及它所投出的选票。输出获胜的兔子姓名。若不存在唯一的最高选...
2018-10-05 23:25:05
552
原创 备战Noip2018模拟赛3（B组) T2 Dance 开场舞蹈
10月3日备战Noip2018模拟赛3（B组)T2 Dance 开场舞蹈题目描述在全世界人民的期盼下，2008年北京奥林匹克运动会终于隆重召开了！为了展示中华民族博大精深的优秀传统文化，负责开幕式开场舞蹈的编排人员一丝不苟，每一个细节都力争完美。关于队伍是采用“天圆”阵还是“地方”阵的问题，大家讨论了七天七夜，仍没有结果。于是，他们希望借助计算机，计算两种阵型的成本。队伍将排...
2018-10-05 00:27:01
295
原创 备战Noip2018模拟赛3（B组）T1 Apple 韬韬抢苹果
10月3日备战Noip2018模拟赛3（B组）T1 Apple韬韬抢苹果题目描述又到了收获的季节，树上结了许多韬韬，错了，是许多苹果，有很多个小韬韬都来摘苹果。每个韬韬都想要最大的苹果，所以发生了争执，为了解决他们的矛盾，出题人定了一项特殊的规则，按体重的大小来定顺序，每一轮都是先由胖的先摘（照顾胖子），每个韬韬都是很聪明的，不会错过眼前最大的苹果。现在问题来了，一共有ñ个苹果，米个...
2018-10-05 00:12:21
539
原创 备战Noip2018模拟赛5（B组）T3 Num 约数研究
10月4日备战Noip2018模拟赛5（B组）T3 Num约数研究题目描述F（n）的表示Ñ的约数个数，现在给出N，要求求出的F（1）到F（N）的总和。输入格式输入一行，一个整数n输出格式输出一个整数，表示总和输入样例3输出样例5数据范围20％N <= 5000100％N <=千万暴力？打表？考试时有人将...
2018-10-04 23:50:43
209
原创 备战Noip2018模拟赛5（B组）T2 Tree 采果子
10月4日备战Noip2018模拟赛5（B组）T2 Tree采果子题目描述 LYL大牛今天心情不错，于是走到埃及郊外旅游。他边走边向四周望望，发现周围有许多果树。这些树之间互相到达的时间LYL是知道的（假定每两棵树之间都拥有独立的边可以到达）。他数出了这些果树上果子的个数，并且估了估每个的价格（真是个奇怪的人）.Lyl规定了一种采摘方案，就是对于第我棵树来说，它有一个[I]个果子，且...
2018-10-04 21:36:41
808
原创 备战Noip2018模拟赛5（B组）T1 Easy 简单
10月4日备战Noip2018模拟赛5（B组）T1 Easy简单题目描述给n个字符串，S1到Sn，找出1到n的一个排列（i1，i2，......，in），使得Si1 + Si2 + ...... + Sin的字典序最小。输出Si1 + Si2 + ......罪输入格式第一行，一个数Ñ 接下来Ñ行，每行一个字符串。每个字符串长度不超过100每个字符串都由小写字母组成...
2018-10-04 20:46:12
415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人