玫葵之蝶

摘要：题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连... 阅读全文

posted @ 2017-08-01 21:23 玫葵之蝶阅读(101) 评论(0) 推荐(0) 编辑

摘要：题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：... 阅读全文

posted @ 2017-08-01 20:07 玫葵之蝶阅读(105) 评论(0) 推荐(0) 编辑

摘要：线段树是一个神奇的数据结构，可以解决好多问题。我第一次写的时候，写了3500+，结果，是错的。。。我当时就笑了。。。然后参（chao）考（xi）了某位大神的代码，才最终写出来了一份2000+的线段树。话说，线段树这种数据结构支持在logn的时间内区间修改，区间... 阅读全文

posted @ 2017-08-01 13:08 玫葵之蝶阅读(114) 评论(0) 推荐(0) 编辑

摘要：我一定要吐槽！！！居然在七夕开始培训！真的没谁了！我%*&@￥！~……（划去）咳咳，切入正题，这次我去的是noip提高组冲刺班，难度很高，大概是逐渐递减，之后又回升。Day1：第一天是位运算，感觉特别懵逼，简直啥都听不懂，剩下就是枚举，模拟，递推... 阅读全文

posted @ 2017-07-15 23:28 玫葵之蝶阅读(107) 评论(0) 推荐(0) 编辑

摘要：题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利... 阅读全文

posted @ 2017-07-15 23:25 玫葵之蝶阅读(135) 评论(0) 推荐(0) 编辑

摘要：题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分... 阅读全文

posted @ 2017-07-12 08:07 玫葵之蝶阅读(148) 评论(0) 推荐(0) 编辑

摘要：题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人... 阅读全文

posted @ 2017-07-12 07:53 玫葵之蝶阅读(126) 评论(0) 推荐(0) 编辑

摘要：题目描述某乡有n个村庄(1using namespace std;int n,all;int a[22][22];int f[22][1100000];int main(){ cin>>n; all=(1>=1,i++)if(ss&1) fo... 阅读全文

posted @ 2017-07-11 20:57 玫葵之蝶阅读(128) 评论(0) 推荐(0) 编辑

摘要：题目描述Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next... 阅读全文

posted @ 2017-07-11 20:46 玫葵之蝶阅读(127) 评论(0) 推荐(0) 编辑

摘要：题目描述kkk做了一个人体感觉分析器。每一天，人都有一个感受值Ai，Ai越大，表示人感觉越舒适。在一段时间[i, j]内，人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。现在给出kkk在连续N天中的感受值，请问，在哪一段时... 阅读全文

posted @ 2017-07-06 09:57 玫葵之蝶阅读(108) 评论(0) 推荐(0) 编辑

求大神带学省选知识点