抽空的太阳

2016年11月7日

摘要：炮题目描述：众所周知，双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃，即俗称“炮打隔子”。炮跟炮显然不能在一起打起来，于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道，在N×M的矩形方格中摆若干炮（可以不摆）使其互不吃到的情况下方案数有几种。... 阅读全文

posted @ 2016-11-07 10:57 抽空的太阳阅读(175) 评论(0) 推荐(0)

蚂蚁运输（二分）

摘要：蚂蚁运输题目描述： LYK 在观察一些蚂蚁。蚂蚁想要积攒一些货物来过冬。积攒货物的方法是这样的。对于第 i 只蚂蚁，它要从 li出发，拿起货物，走到 ri处放下货物，需要消耗的时间为|ri-li|。而且所有蚂蚁都是可以同时进行的，也就是说，假如有 m 只蚂蚁，那么运输完货物的... 阅读全文

posted @ 2016-11-07 09:58 抽空的太阳阅读(135) 评论(0) 推荐(0)

幸运数字(容斥原理+高精度与低精度的加减除)

摘要：幸运数字题目描述： LYK 最近运气很差，例如在 NOIP 初赛中仅仅考了 90 分，刚刚卡进复赛，于是它决定使用一些方法来增加自己的运气值。它觉得，通过收集幸运数字可以快速的增加它的 RP 值。它给幸运数字下了一个定义：如果一个数 x 能被 3 整除或被 5 整除或被 7 整... 阅读全文

posted @ 2016-11-07 09:06 抽空的太阳阅读(160) 评论(0) 推荐(0)

实验室（搜索->记忆化搜索->动规优化）

摘要：实验室题目描述: LYK 在一幢大楼里，这幢大楼共有 n 层， LYK 初始时在第 a 层上。这幢大楼有一个秘密实验室，在第 b 层，这个实验室非常特别，对 LYK 具有约束作用，即若 LYK 当前处于 x 层，当它下一步想到达 y 层时，必须满足|x-y|#include#in... 阅读全文

posted @ 2016-11-07 07:51 抽空的太阳阅读(149) 评论(0) 推荐(0)

2016年11月6日

完美的序列

摘要：完美的序列题目描述： LYK 认为一个完美的序列要满足这样的条件：对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。于是 LYK 想将序列上的每一个元素都增加一些数字(当然也可以选择不增加)，使得整个序列变成美妙的序列。具体地， LYK 可以花费 1 点代价... 阅读全文

posted @ 2016-11-06 20:37 抽空的太阳阅读(111) 评论(0) 推荐(0)

仙人掌

摘要：仙人掌题目描述： LYK 在冲刺清华集训（ THUSC）！于是它开始研究仙人掌，它想来和你一起分享它最近研究的结果。如果在一个无向连通图中任意一条边至多属于一个简单环（简单环的定义为每个点至多经过一次），且不存在自环，我们称这个图为仙人掌。 LYK 觉得仙人掌还是太简单了，于是... 阅读全文

posted @ 2016-11-06 20:11 抽空的太阳阅读(122) 评论(0) 推荐(0)

快跑！（广度优先搜索+二分）

摘要：快跑！题目描述： LYK 陷进了一个迷宫！这个迷宫是网格图形状的。 LYK 一开始在(1,1)位置，出口在(n,m)。而且这个迷宫里有很多怪兽，若第 a 行第 b 列有一个怪兽，且此时 LYK 处于第 c 行 d 列，此时这个怪兽对它的威胁程度为|a-c|+|b-d|。 LYK... 阅读全文

posted @ 2016-11-06 19:46 抽空的太阳阅读(117) 评论(0) 推荐(0)

巧克力棒

摘要：巧克力棒题目描述： LYK 找到了一根巧克力棒，但是这根巧克力棒太长了， LYK 无法一口吞进去。具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。它打算每次将一根长为 k 的巧克力棒折成两段长为 a 和 b 的巧克力棒，此时若 a... 阅读全文

posted @ 2016-11-06 17:59 抽空的太阳阅读(141) 评论(0) 推荐(0)

选数字（贪心）

摘要：选数字题目描述： LYK 找到了一个 n*m 的矩阵，这个矩阵上都填有一些数字，对于第 i 行第 j 列的位置上的数为 ai,j。由于它 AK 了 noip2016 的初赛，最近显得非常无聊，便想到了一个方法自娱自乐一番。它想到的游戏是这样的：每次选择一行或者一列，它得到的快乐... 阅读全文

posted @ 2016-11-06 17:22 抽空的太阳阅读(134) 评论(0) 推荐(0)

看程序写结果

摘要：看程序写结果题目描述： LYK 最近在准备 NOIP2017 的初赛，它最不擅长的就是看程序写结果了，因此它拼命地在练习。这次它拿到这样的一个程序： C++： scanf(“%d”,&n); for (i=1; i=n/10。思路：题目的意思就是找到i,j,k,l 使得a[i... 阅读全文

posted @ 2016-11-06 16:29 抽空的太阳阅读(96) 评论(0) 推荐(0)

公告