摘要:
4230: 倒计时Time Limit:10 SecMemory Limit:256 MBSubmit:20Solved:12[Submit][Status][Discuss]Description这是一个特别的倒计时方法。具体来说,一开始你有一个非负整数n。每一次操作,你可以从当前的数上减去当前的... 阅读全文
摘要:
hilbert难度级别: A; 编程语言:不限;运行时间限制:1000ms; 运行空间限制:131072KB; 代码长度限制:102400B试题描述图1为1阶Hilbert曲线,它由3条长度为1的线段构成;图2为2阶Hilbert曲线,它由4条1阶Hilbert曲线用3条长度为1的线段(图2中虚线表... 阅读全文
摘要:
WZJ的数据结构(负三十三)难度级别:C; 运行时间限制:7000ms; 运行空间限制:262144KB; 代码长度限制:2000000B试题描述请你设计一个数据结构,完成以下功能:给定一个大小为N的整数组A,要求你回答执行N次操作。操作分两种:操作1:每次操作给你l,r,v三个参数,求Al至Ar中... 阅读全文
摘要:
WZJ的数据结构(负三十)难度级别:D; 运行时间限制:1000ms; 运行空间限制:262144KB; 代码长度限制:2000000B试题描述给你一棵N个点的无根树,点和边上均有权值。请你设计一个数据结构,回答M次操作。1 x v:对于树上的每一个节点y,如果将x、y在树上的距离记为d,那么将y节... 阅读全文
摘要:
WZJ的数据结构(负三十二)难度级别:D; 运行时间限制:5000ms; 运行空间限制:262144KB; 代码长度限制:2000000B试题描述给你一棵N个点的无根树,边上均有权值,每个点上有一盏灯,初始均亮着。请你设计一个数据结构,回答M次操作。1 x:将节点x上的灯拉一次,即亮变灭,灭变亮。2... 阅读全文
摘要:
WZJ的数据结构(负三十一)难度级别:D; 运行时间限制:3000ms; 运行空间限制:262144KB; 代码长度限制:2000000B试题描述A国有两个主基站,供给全国的资源。定义一个主基站能覆盖的范围为:以该主基站为圆心,半径为r的圆(包括边界)。如果一个子基站能被一个主基站覆盖,则它是激活的... 阅读全文
摘要:
DescriptionInputOutputSample Input6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINTSourceDay1只有3个点可能取到最优解,分别是3个点中任选两个... 阅读全文
摘要:
Description给定n个长度分别为a_i的木棒,问随机选择3个木棒能够拼成三角形的概率。Input第一行T(T#include#include#include#include#include#define rep(i,s,t) for(int i=s;i=t;i--)#define ren f... 阅读全文
摘要:
一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。在大会的晚餐上,调酒师 Rainbow 调制了n杯鸡尾酒。这n杯鸡尾酒排成一行,其中第i杯酒 (1≤i≤n) 被贴上了一个标签si,每个标签都是26... 阅读全文
摘要:
追逐影子的人,自己就是影子。 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有n种... 阅读全文