随笔分类 -  找规律

1 2 下一页
soj#663 C
该文被密码保护。
posted @ 2019-10-29 15:03 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#616 小 ω 的阅读程序题
该文被密码保护。
posted @ 2019-09-30 08:44 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#407 球
该文被密码保护。
posted @ 2019-09-19 08:53 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#588 佩奇编号码
该文被密码保护。
posted @ 2019-08-18 21:04 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#522 自补图
该文被密码保护。
posted @ 2019-07-15 18:18 水题收割者 阅读(2) 评论(0) 推荐(0)
bzoj2463 谁能赢呢
摘要：传送门 分析 我们将每一轮考虑为一块多米诺骨牌 因为初始位置算走过，所以骨牌的第一块是后手，第二块是先手 所以我们考虑整个棋盘放完骨牌后是否还剩一个格子即可 即判断n的奇偶性 代码 阅读全文
posted @ 2018-12-17 13:13 水题收割者 阅读(149) 评论(0) 推荐(0)
EZOJ #87
摘要：传送门 分析 由于我不知道壶里到底有多少水,那么显然我第一次 分别向两个杯子分别到 L/2 +1 和 L/2 才是最优的.（这样既维护了两个人的差值不超1,又正好倒了L的水）.那么接下来如果壶里还有水的话,我每次像水少的那个杯子里倒2就好了(这也是为什么维护一开始二者差为1的原因),那么就是 (r 阅读全文
posted @ 2018-11-05 09:32 水题收割者 阅读(127) 评论(0) 推荐(0)
ZROI2018普转提day7t1
摘要：传送门 分析 一道有意思的小题... 我们发现如果$(1,1)$为白色，则将其变为白色需要偶数次操作，而如果为黑色则需要奇数次操作 我们知道要让A赢需要奇数次操作，所以我们只需要判断$(1,1)$的颜色即可qwq 代码 阅读全文
posted @ 2018-11-01 10:30 水题收割者 阅读(152) 评论(0) 推荐(0)
ZROI2018提高day1t1
摘要：传送门 分析 在考场上我通过画图发现了对于n个点肯定用一个六边形围起来最优（假装四边形是特殊的六边形），我们发现可以将这个六边形分成两个梯形（梯形的高可以为0），然后我们便枚举两个梯形共同的底边和它们分别的高。代码如下： 通过这个代码我们可以打出一张表，大致如下： 68 9 10 11 12 121 阅读全文
posted @ 2018-08-28 23:51 水题收割者 阅读(152) 评论(0) 推荐(0)
loj10131 暗的连锁
摘要：传送门 分析 首先我们知道如果在一棵树上加一条边一定会构成一个环，而删掉环上任意一条边都不改变连通性。我们把这一性质扩展到这个题上不难发现如果一条树边不在任意一个新边构成的环里则删掉这条边之后可以删掉任意一条新边，对方案数的贡献是m。而如果它只在一个新边构成的环中则要删除这条边和对应的新边，对方案数 阅读全文
posted @ 2018-08-24 14:05 水题收割者 阅读(486) 评论(0) 推荐(0)
loj10093 网络协议
摘要：传送门 分析 第一问我们不难想出是缩点之后的新图中入度为0的点的个数，对于第二问，我们画一画可以发现最优策略就是对于每一个入度为0的点都有一个出度为0的点连向它，而对于每一个出度为0的点也一定连向一个入度为0的点。所以最终答案即为出度为0的点和入度为0的点的最大值。注意特判缩点后只有一个点的情况。 阅读全文
posted @ 2018-08-23 19:30 水题收割者 阅读(293) 评论(0) 推荐(0)
loj10098 分离的路径
摘要：传送门 分析 此题要先用tarjan求点双联通分量，注意在求解是要注意一条无向边只能走一次。求完之后我们发现原来的图会变成一棵树，对于 这棵树我们发现答案是(叶子节点数量+1)/2，实际便是每两个节点之间连一条边。 代码 阅读全文
posted @ 2018-08-23 09:57 水题收割者 阅读(188) 评论(0) 推荐(0)
poj3420 Quad Tiling
摘要：传送门 题目大意 问讲一个大小为4*n的棋盘用无数1*2的骨牌不重叠覆盖有多少种方案。 分析 我们考虑可以将长为n的棋盘分为两块，一个大小为n-i，另一个大小为i，而为了避免对于不同的i构造出相同的情况，我们必须使长为i的那一半棋盘是一种不可分离的情况，即对于这种情况去掉其中的任意一行均不合法。我们 阅读全文
posted @ 2018-08-14 08:11 水题收割者 阅读(153) 评论(0) 推荐(0)
p3412 [POI2005]SKO-Knights
摘要：传送门 分析 图1 我们假设我们现在有两个向量(2,3)和(4,2)，将他们所能到达的点在几何画板上画出来，再将这些点用红线连起来，在将横坐标相同的点用蓝线连起来便能得到图1，就此我们可以发现可以用绿色的两个向量取代之前的两个向量，并且发现有一个向量可以是(0,B)的形式。在发现这个之后我们现在的任 阅读全文
posted @ 2018-08-07 13:28 水题收割者 阅读(352) 评论(0) 推荐(0)
100200F Think Positive
摘要：传送门 题目大意 给你一个数n和长度为n的序列，序列中的每个数均为1或-1，如果一个点j对于任意的k都满足题目中给的式子，则j是一个合法位置，问这样的j有多少个 分析 这道题有两种方法，分别对应代码1和代码2。 方法1 我们发现最终答案实际就是这n个数的和与0去最大值，因为我们不难发现对于任意两个相 阅读全文
posted @ 2018-08-01 10:50 水题收割者 阅读(210) 评论(0) 推荐(0)
ARC100C Linear Approximation
摘要：传送门 分析 这道题真的好水呀QwQ，想必大家都知道对于式子|x-2|+|x-3|x取什么值可以使式子结果最小，这道题也是这个原理，只需要将要额外减的1、2、3……提前减掉就行了。 代码 阅读全文
posted @ 2018-07-21 15:53 水题收割者 阅读(220) 评论(0) 推荐(0)
Damn Couples ZOJ - 3161
摘要：传送门 题目大意 N个人，M组关系，每次选一种关系，如果两个人相邻，则任意删除其中一个，否则不变。问最坏情况下最多能剩多少人。 分析 为了留的人最多，我们可以先将原来不相邻的关系全部说完，这样我们只需要考虑以怎样的顺序说剩下的那些即可。由于剩下的关系可能被分成一段一段的，所以我们只需要预处理在一个均 阅读全文
posted @ 2018-07-16 09:49 水题收割者 阅读(183) 评论(0) 推荐(0)
bzoj2751 容易题
摘要：传送门 题目 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 10000000 阅读全文
posted @ 2018-06-20 19:44 水题收割者 阅读(131) 评论(0) 推荐(0)
bzoj2134 错选单位
摘要：传送门 题目 Input n很大，为了避免读入耗时太多， 输入文件只有5个整数参数n, A, B, C, a1， 由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A,B,C,q[1]); fo 阅读全文
posted @ 2018-06-19 09:40 水题收割者 阅读(150) 评论(0) 推荐(0)
qboimathtest1 t1 魔法串
摘要：题目 小 N 最近在沉迷数学问题。 对于一个数字串 S，如果可以将它划分成两个数字 A、B，满足： 1、 S=AB。 2、 A、B 均不包含前导 0。 3、 B 是 A 的倍数，且B / A是完全立方数。 那么小 N 就认为该划分是一个“好划分”。 如对于数字串“11297”，（11， 297）就是 阅读全文
posted @ 2018-06-06 20:29 水题收割者 阅读(214) 评论(0) 推荐(0)

1 2 下一页