当前搜索:

[置顶] 【醒目】【高能预警】经验总结

——来自Loi57的经验1.数组开小&&开大 2.memset用法 3.文件操作要写在主函数里 4.int && long long 5.n,m写反
阅读(448) 评论(0)

[置顶] 【醒目】【高能预警】Dear 长歌

自己选择的路跪着也要走完。
阅读(495) 评论(2)

【模板】最短路&&最小生成树

3.给一张图,有三种操作: 1.询问两点间的最短路 2.询问整张图的最小生成树 3.加边 都是双向边,数据范围1 <= n <= 10000,1 <= m <= 100000 1 <= q <= 100;论最短路的正(防)确(爆)写法 论最小...
阅读(273) 评论(0)

【codevs 2070】爱情之路

2070 爱情之路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description yh非常想念他的女朋友小y,于是他决定前往小y所在的那块大陆。小y所在的大陆共有n个城市,m条双向路,每条路连接一个或两个城市。...
阅读(316) 评论(0)

【NOI题库 7830】求小数的某一位

7830:求小数的某一位 总时间限制: 1000ms 内存限制: 65536kB 描述 分数a/b化为小数后,小数点后第n位的数字是多少?输入 三个正整数a,b,n,相邻两个数之间用单个空格隔开。0 < a < b < 100,1 <= n <= 10000。...
阅读(788) 评论(0)

【NOI题库 1708】 麦森数

1708 麦森数 总时间限制: 1000ms 内存限制: 65536kB描述 形如2p-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数。2p-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多...
阅读(540) 评论(2)

【codevs 1961】 躲避大龙

1961 躲避大龙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 你早上起来,慢悠悠地来到学校门口,发现已经是八点整了!(这句话里有一个比较重要的条件)学校共有N个地点,编号为1...
阅读(343) 评论(0)

【日常被虐】【XJOI】NOIP2016提高组冲剌题1

2016.10.25日常被虐QAQ这是T1这是T2这是T3QAQ XJOI的题带劲的脑细胞全挂掉了 QAQ嘤嘤嘤 QAQ蒟蒻 srO you all
阅读(451) 评论(0)

【XJOI】NOIP2016提高组冲剌题1 T3 排队

第一问 dfs序 + 堆 第二问 倍增lca 存图用了vector ╮(╯▽╰)╭这样方便啊2333 TAT智障夏浅玖以及这个题告诉我 数组名字不要叫in!!代码如下x#include <iostream> #include <cstdio> #include &...
阅读(411) 评论(0)

【XJOI】NOIP2016提高组冲剌题1 T2 道路规划

QAQ这题好神啊 题目给了两个序列,假设上面那个序列为a[],下面那个序列为b[] 如果已经存在两条相交线,比如a[i]b[i]与a[j]b[j]相交(i,j是城市编号) 且a[i]在a[j]之前,那么b[j]一定在b[i]之前(这是一个X 如何判断下一条线是否相交? 设下一条线是a[k...
阅读(408) 评论(0)

【XJOI】NOIP2016提高组冲剌题1 T1 挖金矿

这是个数学题…… 设第i列前缀和sum[i],每列选的深度为h[i],每列选的总和就是sum[i][h[i]] 平均值就是:∑ni=1sum[i][h[i]]∑ni=1h[i]\frac{\sum_{i = 1}^{n}sum[i][h[i]]}{\sum_{i = 1}^{n}h[i]} ...
阅读(395) 评论(0)

【USACO08OCT】浇水洞Watering Hole

洛谷P1550 题目背景 John的农场缺水了!!!题目描述Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N....
阅读(250) 评论(0)

【codevs】基础题合集(三)

3038 3n+1问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题...
阅读(401) 评论(0)

【codevs 1009】产生数

1009 产生数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description   给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。   规则: ...
阅读(317) 评论(0)

【codevs 1020】孪生蜘蛛

1020 孪生蜘蛛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在G城保卫战中,超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。根据防护中心的...
阅读(221) 评论(0)

【ZJOI2002】昂贵的聘礼

1324 昂贵的聘礼 2002年浙江省队选拔赛 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题解 题目描述 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000...
阅读(298) 评论(0)

【codevs 1282】约瑟夫问题

1282 约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈,编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋...
阅读(362) 评论(0)

【codevs 1664】清凉冷水

1664 清凉冷水 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 闷热的夏天,威斯康辛州的奶制品地区提供冷水供奶牛饮用,以此来解渴。农夫约翰将冷水通过N (3 <= N <= 99...
阅读(233) 评论(0)

【codevs 1704】卡片游戏

1704 卡片游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 桌面上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n.当至少还剩两张排时进行一下操作:把第一张牌扔掉,然后把新的...
阅读(241) 评论(0)

【codevs 2806】红与黑

2806 红与黑 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 有一个矩形房间,覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红...
阅读(292) 评论(0)
    个人资料
    等级:
    访问量: 7万+
    积分: 2880
    排名: 1万+
    %%%