[NOIP2016]天天爱跑步 时间限制：2 s 内存限制：512 MB 【题目描述】 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n-1条边的树，每条边连接两个结点 ...
分类：
其他好文 时间：
2017-10-16 13:46:43
阅读次数：
116
Description 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只 ...
分类：
其他好文 时间：
2017-10-16 11:03:01
阅读次数：
210
今天晚上集训ltt讲了 Linux 的简单操作和对拍，这里做一个简单的对拍笔记。 先来假设一个情景。现在是 NOIP 考试当中，有一道极难的 dp 题目，我无法证明它是否正确，但我能写出一个会超时但保证正确的暴力程序。 假设这段程序是要测试的 dp 程序 program.cpp： （显然这时错误的） ...
分类：
其他好文 时间：
2017-10-15 23:16:46
阅读次数：
244
分析:or操作只有在结果的这一位为0的情况下才会强制要求两个数的这一位都为0，其它时候不强求，所以为了最大限度地满足条件，我们先把所有的数的所有位全部变成1，如果p的第i位为0，那么[l,r]的数的第i位都要为0，&一下p就好了.最后检验一下看看是否满足所有条件就可以了。为什么这样做事合法的呢？因为 ...
分类：
其他好文 时间：
2017-10-15 22:36:39
阅读次数：
279
嘿，先来介绍我的主页吧！ 我的主页会发布一些我在学习编程过程中的笔记。主要包括 NOIp 系列考试往年真题，和我正在利用来自学的网站：计蒜客上的一些题目。 希望我的一些错误能给你提醒，也希望我的思路能给你启发，做出比我更好的解答！ 一部分笔记稍后会再完善补充！原网站在Wordpress，因为最近Wo ...
分类：
其他好文 时间：
2017-10-15 21:23:18
阅读次数：
169
题目背景 Aldnoah ——火星上超古代文明留下的能量源，承认初代火星移民雷伊·雷加利亚博士（即后来的薇瑟帝国初代皇帝）为正统继承者，启动因子融入皇族的遗传因子中，只有皇族天生具有Aldnoah的启动能力。可以把Aldnoah看成是有认主能力的特殊矿产。在火星骑士的扬陆城中，安置有Aldnoah的 ...
分类：
其他好文 时间：
2017-10-15 19:24:38
阅读次数：
141
Rating :1500 0/100 (0%) NOIP2017初赛终于过去啦，迎来的是新一轮的奋斗——复赛。为了激励自己，我便傻逼傻逼的写了一个Rating计算器，反应我每天的刷题记录。程序如下： 运行结果如下（模拟）： Let's fight ! 持续更新中... ...
分类：
其他好文 时间：
2017-10-15 00:30:19
阅读次数：
192
分析：一道比较难的爆搜题.首先要把9个块的信息存下来，记录每个块上下左右位置的颜色,然后记录每一排每一列能否操作，之后就是bfs了。在bfs的时候用一个数记录状态，第i位表示原来的第i个块现在在哪个位置,我们可以通过这个状态来解码得到信息，也可以来判重，只是数组开不下，需要用一个map。然后就是如何 ...
分类：
其他好文 时间：
2017-10-14 23:28:46
阅读次数：
220
题目描述江爷爷给你出了一道题：给你一个图，保证每个点最多属于一个简单环，每个点度数最多为3，求这个图有多少“眼镜图形个数”保证图联通哦~其中“眼镜图形个数”，定义为三元组(x,y,S)，其中x和y表示图上的两个点，S表示一条x到y的简单路径，而且必须满足：1.x和y分别在两个不同的简单环上2.x所在 ...
分类：
其他好文 时间：
2017-10-14 01:54:06
阅读次数：
237
题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别 ...
分类：
其他好文 时间：
2017-10-13 23:36:08
阅读次数：
130
