NKDEWSM

2018年12月16日

摘要： Vasya takes part in the orienteering competition. There are n checkpoints located along the line at coordinates x1, x2, ..., xn. Vasya starts at the p 阅读全文

posted @ 2018-12-16 17:08 NKDEWSM 阅读(198) 评论(0) 推荐(0) 编辑

CF709A Juicer 模拟

摘要： Kolya is going to make fresh orange juice. He has n oranges of sizes a1, a2, ..., an. Kolya will put them in the juicer in the fixed order, starting w 阅读全文

posted @ 2018-12-16 17:05 NKDEWSM 阅读(233) 评论(0) 推荐(0) 编辑

2018年12月15日

CF912E Prime Gift 数学

摘要： Opposite to Grisha's nice behavior, Oleg, though he has an entire year at his disposal, didn't manage to learn how to solve number theory problems in 阅读全文

posted @ 2018-12-15 23:54 NKDEWSM 阅读(264) 评论(0) 推荐(0) 编辑

CF912D Fishes 期望

摘要：题意翻译 Description 有一个长为nnn ，宽为mmm 的鱼缸，还有一个边长为rrr 的正方形渔网。你可以往鱼缸里放kkk 条鱼，问用渔网随机在浴缸里捞鱼的最大期望是多少。不懂什么是期望的自己去百度 Input 一行4个正整数代表n,m,r,kn, m, r, kn,m,r,k Outpu 阅读全文

posted @ 2018-12-15 15:32 NKDEWSM 阅读(234) 评论(0) 推荐(0) 编辑

CF912B New Year's Eve

摘要： Since Grisha behaved well last year, at New Year's Eve he was visited by Ded Moroz who brought an enormous bag of gifts with him! The bag contains n s 阅读全文

posted @ 2018-12-15 15:28 NKDEWSM 阅读(255) 评论(0) 推荐(0) 编辑

CF912A Tricky Alchemy

摘要： A. Tricky Alchemy time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output During the winter holid 阅读全文

posted @ 2018-12-15 15:27 NKDEWSM 阅读(245) 评论(0) 推荐(0) 编辑

2018年12月14日

平面最近点对（加强版）

摘要：题目描述给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的输入输出格式输入格式：第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。输出格式：仅一行，一个实数，表示最短距离，精确到阅读全文

posted @ 2018-12-14 15:30 NKDEWSM 阅读(218) 评论(0) 推荐(0) 编辑

[SCOI2010]序列操作 BZOJ1858 线段树

摘要：题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有阅读全文

posted @ 2018-12-14 10:32 NKDEWSM 阅读(144) 评论(0) 推荐(0) 编辑

2018年12月13日

A Simple Problem with Integers BZOJ3212 线段树

摘要： You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number 阅读全文

posted @ 2018-12-13 09:45 NKDEWSM 阅读(155) 评论(0) 推荐(0) 编辑

2018年12月12日

[JLOI2010]冠军调查 BZOJ2768 最小割

摘要：题目描述一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。新浪体育最近在吉林教育学院进行了一次大规模的调查，调查的内容就是关于切尔西能否在今年问鼎欧洲冠军。新浪体育的记者从各个院系中一共抽取了n位同学作为参与者，大家齐聚一堂，各抒己见。每一阅读全文

posted @ 2018-12-12 21:39 NKDEWSM 阅读(181) 评论(0) 推荐(0) 编辑

Learning

公告