2016年11月_Jacky35

原创 NOIP2016 普及组总结+题目吐槽+代码+简单题解

提高组回来之后，像往年一样，做了一下普及组的题先吐槽一下T1这题一眼看上去以为可以用不同种类的铅笔，没想到只能用一种种类，我240B搞定#include<cstdio>int main(){ freopen("pencil.in","r",stdin);freopen("pencil.out","w",stdout); int n,x,y,i=3,ans=2147483647;s

2016-11-28 19:58:12 1122

原创 NOIP2016 普及组第四题魔法阵magic 题解

NOIP2016 普及组第四题魔法阵magic 题解NOIP2016 普及组第四题魔法阵magic 题解题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正

2016-11-28 19:45:43 2513

原创 NOIP2016提高组第二天第三题愤怒的小鸟angrybirds 题解

题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于（0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a当小鸟落回地面（即x轴）时，它就会瞬间消失。在游戏的某个关卡里，平面的第一象限中有n只绿色的小猪，其中第i只小猪

2016-11-28 12:49:03 5733 2

原创 NOIP2016 提高组第二天第二题蚯蚓earthworm 题解

NOIP2016 提高组第二天第二题蚯蚓earthworm 题解NOIP2016 提高组 Day2第二题蚯蚓earthworm 题解题目描述本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整

2016-11-27 22:08:58 2888

原创 NOIP2016提高组第一天第三题换教室 classroom 题解

NOIP2016提高组第一天第三题换教室 classroom 题解NOIP2016提高组 Day1第三题换教室 classroom 题题目描述对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节

2016-11-25 18:58:08 2277

原创 NOIP2016提高组第一天第二题天天爱跑步running 题解

题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含个结点和条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。现在有个玩家,第个玩家的起点为 ,终点为。每天打卡任务开始时,所有玩家在第秒同时从自己的起点出发, 以每秒跑一

2016-11-25 12:53:24 7079 2

原创 NOIP2016 提高组总结

题解每天的第二题和第三题题解已经在我的博客中放出链接： NOIP2016提高组第一天第二题天天爱跑步running 题解 NOIP2016提高组第一天第三题换教室 classroom 题解 NOIP2016 提高组第二天第二题蚯蚓earthworm 题解 NOIP2016提高组第二天第三题愤怒的小鸟angrybirds 题解洛谷题目链接第二次参加提高组，原来的目标是5

2016-11-21 12:40:15 7885

原创这是NOIP2016复赛前最后一篇总结

NOIP2016前最后一周，发生了一件大事前一周的周末，连续三天集训，做了三套题，留下了9道题给这一周改这不是最惨的，因为9道题在比赛时切了6道，最后三道，三个小时也够了所以星期一就全部做完了这些题目质量还是很不错的，好几道都是想出来很容易做，想不出就很难解决的类型这种题质量好，但是我不喜欢，因为我数学非常不好（一个考试所有大题不会做！！）当然NOIP的题目不会这么难，但是D

2016-11-17 22:10:46 1006

原创【NOIP2016提高A组集训第12场11.10】灵知的太阳信仰

Description在炽热的核熔炉中，居住着一位少女，名为灵乌路空。据说，从来没有人敢踏入过那个熔炉，因为人们畏缩于空所持有的力量——核能。核焰，可融真金。咳咳。每次核融的时候，空都会选取一些原子，排成一列。然后，她会将原子序列分成一些段，并将每段进行一次核融。一个原子有两个属性：质子数和中子数。每一段需要满足以下条件： 1、同种元素会发生相互排斥，因此，同一段中不能存在两个

2016-11-17 19:09:59 494

原创【NOIP2016提高A组集训第14场11.12】随机游走

DescriptionYJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走。随机游走指每次从相邻的点中随机选一个走过去，重复这样的过程若干次。YJC很聪明，他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人，他决定选一棵树，每条边边权为1，选一对点s和t，从s开始随机游走，走到t就停下，看看要走多长时间。但是在走了10000000步之后，仍然没有走到t。YJC坚信自己是欧洲人，他认

2016-11-17 12:51:10 618

转载 markdown与各种网页的各种地方改变字号颜色的方法

很有用的点击这里

2016-11-12 16:33:34 843

原创【GDOI2017模拟11.2】相位幻击

DescriptionInputOutput对于每个询问输出答案Sample Input3 1 2 1 3 1 2 3 2 C 1 1 Q 2 3Sample Output1Solution树链剖分裸题你只需要知道一棵树的子树的dfs序是连续的就行了Code#include<cstdio>#include<algorithm>#include<cmath>#define fo(

2016-11-09 20:59:42 341

原创【NOIP2016提高A组集训第2场10.30】钻石游戏

Description一个M行N列的棋盘，里面放了M*N个各种颜色的钻石。每一次你可以选择任意两个相邻的颜色不同的钻石，进行交换。两个格子相邻的定义是两个格子有一条公共边。每次交换的分值为通过这次交换后能够形成的最大矩形的面积，具体请见样例。跟传统的钻石游戏不太一样的是，交换后钻石不会消除。现在告诉你每一次操作，请输出每一次所能得到的分值。Input第一行两个整数M,N。接下来M行N列，表示

2016-11-05 15:57:49 517

原创【GDOI2017模拟11.5】Market

DescriptionInputOutputm行，每行一个整数，表示答案Sample Input5 2 5 5 4 1 3 1 3 4 3 6 2 2 4 3 2 3 8 5 9Sample Output10 12Data ConstraintSolution一眼可以看出，这是一个01背包问题但是有了商店开门时间这个限制，还有它的钱数（代价）特别大。但是总价值特别小，仅仅为3

2016-11-05 15:38:28 249

原创【NOIP2016提高A组集训第8场11.5】禅与园林艺术

Description上了大学之后，小W和小Z一起报了一门水课，在做作业时遇到了问题。有一个长度为 n 的数列{ai}，为一列树木的美观值。现在有m 次询问，每次给出三个数l，r和P，询问对于所有的l <= l’ <= r’ <= r (a[l’] + a[l’ + 1] + … + a[r’]) mod P的最小值。Input第一行为两个正整数n和m，表示数列的长度和询问的个数。

2016-11-05 15:31:37 487

Jacky35