P1447开关灯泡 Accepted 标签：CSC WorkGroup III[显示标签] 描写叙述 一个房间里有n盏灯泡。一開始都是熄着的，有1到n个时刻。每一个时刻i，我们会将i的倍数的灯泡改变状态（即原本开着的现将它熄灭，原本熄灭的现将它点亮），问最后有多少盏灯泡是亮着的。 格式 输入格式 一 ...
分类：
编程语言 时间：
2017-05-19 13:32:38
阅读次数：
306
SuperBrother打鼹鼠 Vijos链接 题目描述： 在一个矩阵中，有三种操作： 1.后面跟着3个数x,y,k，表示在点(x,y)处新出现了k只鼹鼠。 2.后面跟着4个数x1,y1,x2,y2，表示询问矩形(x1,y1)-(x2,y2)内的鼹鼠数量。 3.表示结束。 思路： 一个树状数组就可以 ...
分类：
其他好文 时间：
2017-05-17 21:01:54
阅读次数：
169
最佳路线 最佳路线 最佳路线 最佳路线 最佳路线 描述 年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整，否则将取消其主办权。主办方当然必须马上开始行动。 赛道测评人员经过了三天三夜的数据采集，选出了若干可以使用的道路和各道路行驶所需的时间。这些道路包括若干直道和弯道，每个直道连接 ...
分类：
其他好文 时间：
2017-05-14 22:52:31
阅读次数：
333
休息中的小呆 休息中的小呆 休息中的小呆 休息中的小呆 休息中的小呆 描述 当大家在考场中接受考验（折磨？）的时候，小呆正在悠闲（欠扁）地玩一个叫“最初梦想”的游戏。游戏描述的是一个叫pass的有志少年在不同的时空穿越对抗传说中的大魔王chinesesonic的故事。小呆发现这个游戏的故事流程设计得 ...
分类：
其他好文 时间：
2017-05-13 23:21:53
阅读次数：
268
https://www.vijos.org/p/1067 非常easy推出递推式f[n] = f[n-1]+f[n-2]+......+f[n-k]。 构造矩阵的方法：构造一个k*k的矩阵。当中右上角的(k-1)*(k-1)的矩阵是单位矩阵，第k行的每一个数分别相应f[n-1]，f[n-2]，，f[ ...
分类：
其他好文 时间：
2017-05-12 11:41:08
阅读次数：
244
SuperBrother打鼹鼠 背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”...... 描述 在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n<= ...
分类：
其他好文 时间：
2017-05-11 20:27:59
阅读次数：
119
背景 NK中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于NK中学的学生很多，在火车开之前必须清点好人数。 描述 初始时，火车上没有学生；当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道第１到m这m节 ...
分类：
其他好文 时间：
2017-05-07 17:42:54
阅读次数：
206
背景 怪盗基德 VS OIBH第三话 描述 怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The Eye of Moon。还是那个房间，还是那扇门，不同的是OIBH对密码锁进行了改进。这次屏幕上只显示一个数n(基德：这是改进了还是退化了？）。 密码生成方法：设集合A中A={1, ...
分类：
其他好文 时间：
2017-05-07 10:07:17
阅读次数：
139
二次联通门 : Vijos 1057 盖房子 ...
分类：
其他好文 时间：
2017-05-06 23:06:10
阅读次数：
186
1. Vijos 萌萌的糖果博弈 && 吃糖果游戏 每次可以任意拿走其中一堆糖果；如果这时候另一堆糖果数目多于1粒，就把它任意分成两堆，否则就把剩下的一粒糖果取走并获得这次博弈的胜利。 1 #include<iostream> 2 #include<cstdio> 3 #include<string ...
分类：
其他好文 时间：
2017-05-04 11:10:27
阅读次数：
121
