北京2008的挂钟 描述 在2008北京奥运会雄伟的主会场的墙上,挂着如上图所示的3*3的九个挂钟(一开始指针即时针指向的位置请根据输入数据调整)。然而此次奥运会给与了大家一个机会,去用最少的移动操作改变上面的挂钟的时间全部为12点正(我们只考虑时针)。然而每一次操作并不是任意的,我们必须按照下面给 ...
分类:
其他好文 时间:
2017-06-05 23:44:18
阅读次数:
476
https://vijos.org/p/1128|| https://www.luogu.org/problem/show?pid=1036#sub 描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4, ...
分类:
其他好文 时间:
2017-06-03 17:21:44
阅读次数:
219
P1302连续自然数和 Accepted 标签:[显示标签] 描写叙述 对一个给定的自然数M,求出所有的连续的自然数段(连续个数大于1)。这些连续的自然数段中的所有数之和为M。 样例:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=100 ...
分类:
编程语言 时间:
2017-06-03 14:04:35
阅读次数:
320
P1543极值问题 Accepted 标签:[显示标签] 背景 小铭的数学之旅2。 描写叙述 已知m、n为整数,且满足下列两个条件: ① m、n∈1,2。…,K ② (n^ 2-mn-m^2)^2=1 编一程序。对给定K,求一组满足上述两个条件的m、n,而且使m^2+n^2的值最大。比如,若K=19 ...
分类:
编程语言 时间:
2017-05-31 10:25:23
阅读次数:
226
洛谷OJ ljc20020730 杭州学军中学 ljc20020730/1398987728 codevs 1912772018@qq.com vijos ljc20020730 杭二OJ 不方便提供 QQ:1912772018 TLE:不方便提供 ...
分类:
其他好文 时间:
2017-05-28 23:11:55
阅读次数:
227
P1122出栈序列统计 未递交 标签:NOIP普及组2003[显示标签] 描写叙述 栈是经常使用的一种数据结构,有n令元素在栈顶端一側等待进栈,栈顶端还有一側是出栈序列。你已经知道栈的操作有两·种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。如今要使用这两种操作。由一个操作序列能够 ...
分类:
其他好文 时间:
2017-05-23 22:45:16
阅读次数:
163
vijos 1053 Easy sssp 方法:用spfa判断是否存在负环 描述 输入数据给出一个有N(2 <= N <= 1,000)个节点,M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而 ...
分类:
其他好文 时间:
2017-05-20 18:57:14
阅读次数:
240
背景 十八居士的毕业典礼(1) 描述 福州时代中学2009届十班同学毕业了,于是班长PRT开始筹办毕业晚会,但是由于条件有限,可能每个同学不能都去,但每个人都有一个权值,PRT希望来的同学们的权值总和最大。 十班有一个周密的电话通知网络,它其实就是一棵树,根结点为班长PRT,由她来负责通知她的下线( ...
分类:
其他好文 时间:
2017-05-20 18:24:44
阅读次数:
201
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