lkb 的小屋

start again. //小蒟蒻也有大梦想

[SMOJ2004]^=^笑脸

[SMOJ] 解题报告

2017-08-17 07:42:39

阅读数:190

评论数:1

[SMOJ2078]勾股数

[SMOJ] 解题报告

2017-08-13 21:15:26

阅读数:164

评论数:0

[SMOJ1787]逆序对

Smart 得到了一个 1~n 的全排列。Smart 每次会交换第 i 个数和第 j 个数,对于每一次交换,Smart 需要 Sarah 回答该全排列的逆序对数为多少。“1、2、3、4、………、248289469!”Sarah 如是回答到。Smart 觉得答案数太大,不太好判断是否正确,所以只需回...

2017-04-18 14:17:44

阅读数:222

评论数:0

[SMOJ1772]数页码

这题也是个好题,做法挺多的。

2017-04-11 13:29:20

阅读数:152

评论数:0

[SMOJ1771]区间素数

给定区间 [L, R],请计算区间内素数的个数。

2017-04-11 10:01:02

阅读数:498

评论数:0

[SMOJ1769]篮球赛

一年一度的高一YL杯超级篮球赛开赛了。当然,所谓超级,意思是参赛人数可能多余5人。小三对这项篮球非常感兴趣,所以一场都没有落下。每个中午都准时守侯在篮球场看比赛。经过一个星期的研究,小三终于对篮球的技战术找到了一丝丝感觉了。

2017-04-10 20:38:40

阅读数:316

评论数:0

爆裂吧世界(world/1S/64M)

【题目描述】 给你一个长度为n的数列A,请你计算里面有多少个四元组(a,b,c,d)满足: a≠b≠c≠d,1≤ab≤n,1≤cd≤n,AaAb,Ac>Ad   【输入格式】 输入文件第一行有一个整数N,第二行有N个整数A1,A2?An   【输出格式】 输出文件仅一行,为一...

2016-08-07 11:11:09

阅读数:451

评论数:0

波老师(teacher/1S/64M)

【题目描述】 波波老师是一个地理老师。有一天他上课的时候,他在地图上标记了N个点,第i个点在点(Xi,Yi)。他想知道,是否存在四个点(A,B,C,D)(AB,CD,A≠C或者B≠D),使AB之间的曼哈顿距离和CD之间的曼哈顿距离相等。 如果存在这样的四个点,输出YES,否则输出NO。   ...

2016-08-07 11:11:03

阅读数:450

评论数:0

gdoi2009中山市选T1 谁能赢呢?

<p class="MsoNormal" style="margin-top:0.0pt; margin-right:0.0pt; margin-bottom:0.0pt; margin-left:0.0pt; text-indent:0.0pt; text...

2016-08-07 11:10:28

阅读数:294

评论数:0

计算几何中的精度问题(转)

lkb注:今天的GDOI模拟赛day3中,第一题circle貌似卡精度,引发了lkb在内一堆选手的不爽。。。于是找到网上的这篇文章,共同学习,与各位共勉。================================计算几何头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板一般...

2016-08-07 11:09:45

阅读数:178

评论数:0

最大值求和(summax)

【题目描述】为了研究大奖赛的概率问题,数学家推出这样一个问题:有编号是1到N的小球,每个小球上面有数字 ai。把从N个球选K个的所有方法都列出来,每种取法都得到 K个球上的K个数字,其中最大的作为这组数字的代表。请计算这些代表的和。【输入格式】第1行:2个整数N和K(1 ≤ N ≤ 10,000,...

2016-08-07 11:09:42

阅读数:238

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭