Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S,然后向左, ...
分类:
其他好文 时间:
2019-08-15 21:02:52
阅读次数:
94
Coins Time Limit: 3000MS Memory Limit: 30000KTotal Submissions: 48194 Accepted: 16209 Description People in Silverland use coins.They have coins of va ...
分类:
其他好文 时间:
2019-08-15 18:56:16
阅读次数:
97
题目链接:https://cn.vjudge.net/problem/POJ-3126 注意:预处理1000-9999间的素数,并且对入过队列的数进行标记,防止重复入队,否则超时 ...
分类:
其他好文 时间:
2019-08-15 10:58:50
阅读次数:
93
"Necklace of Beads" Description Beads of red, blue or green colors are connected together into a circular necklace of n beads ( n 设$\overline{G}$是n个对象 ...
分类:
其他好文 时间:
2019-08-14 23:20:09
阅读次数:
123
题目链接: "POJ 2251" Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or ...
分类:
其他好文 时间:
2019-08-14 22:05:46
阅读次数:
93
Til the Cows Come Home 大奶牛很热爱加班,他和朋友在凌晨一点吃完海底捞后又一个人回公司加班,为了多加班他希望可以找最短的距离回到公司。深圳市里有N个(2 <= N <= 1000)个公交站,编号分别为1..N。深圳是大城市,公交车整天跑跑跑。公交站1是大奶牛的位置,公司所在的位 ...
分类:
编程语言 时间:
2019-08-14 22:05:28
阅读次数:
111
Duty Free Shop Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1896 Accepted: 730 Special Judge Description Pedro travelled to Europe to ta ...
分类:
其他好文 时间:
2019-08-14 20:01:11
阅读次数:
82
题目链接: http://poj.org/problem?id=3126 题意: 给出两个四位质数,每次操作可以改变该质数的一位数字,问最少要多少步可以从第一个质数到第二个质数。 代码: ...
分类:
其他好文 时间:
2019-08-14 17:29:09
阅读次数:
101
一、题目 SETI 二、分析 给定一个模数,一串字符串,字符串长度为N,相当于是N个方程的答案,而这N个方程中有N个未知数,要求的就是这N个未知数的值,很显然的高斯消元,遇到模数和除法,用逆元就好。 三、AC代码 ...
分类:
其他好文 时间:
2019-08-13 22:49:18
阅读次数:
103
题目:https://vjudge.net/contest/307753#problem/D 题意:给你一棵树,让你求出一个点,让他的最大子树的节点数尽量小 思路:最大子树节点数尽量小,一看就是树的重心, 然后随便套个原来的点分治模板即可 ...
分类:
其他好文 时间:
2019-08-13 22:35:44
阅读次数:
86