题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠 ...
分类：
其他好文 时间：
2017-05-25 17:41:31
阅读次数：
109
P1012 拼数 标签 字符串 排序 NOIp提高组 1998 云端 难度 普及- 时空限制 1s / 128MB 题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个 ...
分类：
其他好文 时间：
2017-05-21 10:53:47
阅读次数：
176
P1149 火柴棒等式 P1149 火柴棒等式 P1149 火柴棒等式 4.6K通过 8.6K提交 题目提供者该用户不存在 标签 NOIp提高组 2008 云端 难度 普及- 时空限制 1s / 128MB 4.6K通过 8.6K提交 题目提供者该用户不存在 标签 NOIp提高组 2008 云端 难 ...
分类：
其他好文 时间：
2017-05-13 20:58:19
阅读次数：
143
题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右 手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排 成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每 位大臣获得的金币数分别是：排在该大臣前 ...
分类：
其他好文 时间：
2017-05-07 21:13:01
阅读次数：
353
描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点 ...
分类：
其他好文 时间：
2017-04-15 09:35:29
阅读次数：
198
算法：Tarjan 大意：给你一个n边的有n个节点的图，求图中最小环 思路：直接强连通上，这道题可以涨姿势 脑子有坑！！！差点忘了出栈，第一次打强连通，感觉自己药丸 代码： 1 #include<bits/stdc++.h> 2 #define maxn 200007 3 using namespa ...
分类：
其他好文 时间：
2017-03-27 00:42:05
阅读次数：
198
【算法】扩展欧几里德算法 【题解】学完扩欧就可以随便水了。。。 转化为不定方程ax-by=1。 因为1且题目保证有解，所以方程有唯一解。 紫书曰：同余方程的一个解其实指的是一个同余等价类。 所以满足x≡x'(mod b)的其他x'也是方程的解。 题目求最小正整数解，因此ans=x%b。 #inclu ...
分类：
其他好文 时间：
2016-12-08 20:44:17
阅读次数：
122
前几天写的那个纯属搞笑。（额，好吧，其实这个也不怎么正经） 就先说说day2吧： T1：这个东西应该叫做数论吧。 然而我一看到就照着样例在纸上推了大半天（然而还是没有看出来这东西是个杨辉三角） 然后就想干脆先把n≤25的拿了再说（这个爆不了long long） 然后就硬套用那个组合数公式。 再然后， ...
分类：
其他好文 时间：
2016-11-30 02:20:15
阅读次数：
249
小弱鸡杨树辰是第一次参加像noip这样的高大上的比赛，于是他非常，非常，非常激动。 当他第二天考完试后，他正在yy自己的分数：day1T1应该是a掉了，T2写了个30分的暴力，T3也是个40分的暴力，这第一天就能拿到170了，他的心情非常开心，非常非常开心；day2T1应该是50分，T2么，随便拿个 ...
分类：
其他好文 时间：
2016-11-25 12:03:11
阅读次数：
263
2014 NOIP提高组 day2 第二题 提交次数：3 题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中 ...
分类：
其他好文 时间：
2016-11-18 18:39:04
阅读次数：
160
