yisu

未归档

/ 注册

全部文章 / 未归档（共5篇）

「土」秘法地震

首先考虑到暴力，我们可以枚举四个顶点，我们可以枚举蓝点，之后根据长方形性质的另外三个点，再遍历正方形即可复杂度为，虽然看起来不错，但仍会TLE。有没有快速计算一个正方形内有没有1呢。很不错，我们可以使用二维前缀和来优化我们可以记录在他之前有没有一。在查询时我们可以像一维前缀和那样剪掉a[i-1]...

2019 太菜了入门赛

2020-05-15

2 648

【[YNOI2019]排队】+SP34013 【SEUG - Seetha’s Unique Game】

P5412：这道题很简单，基本思路为，把输入的数据，分成两种（一种为男生）（一种为女生），之后分别排序。注意事项：1.保留小数点过后一位。 2.注意输入方式与顺序。 3.审题。不废话，上代码。 #include <bits/stdc++.h> //万能头文件 using name...

2019 YNOI SP

2020-05-08

2 716

CSP 2019 游记

J:窗外皎洁的明月发出微弱的光，时钟滴滴答答地响着，地上烂掉的树叶不知不觉地腐烂到地里……这便让我想起了成绩刚刚出来的CSP。一个月前…… 那天萧瑟的秋风让人不寒而栗，冰冷的秋雨让人感到了一份份莫名其妙的难忍。而坐在考场里的我则是那么自信，又是证明一年的努力的时候了！！！翻开题面，呀？！第一...

CSP 2019 入门组提高组太菜了

2020-05-07

2 555

JOISC 2019 Day 1 A

首先考虑，对于前十八个点，我们只需要暴力去查找，去算，这样复杂度是的。可以拿到28.57~34.29的好成绩。考虑满分做法，我们可以将通过不了的分成三类，如图：上面的是JOI官方给的图片第一类是OI小于a的，总分大于c的，第二类是Math小于b的，总分大于c的，第三类是总分小于c的。很显然...

我谔谔 2019 JOISC

2020-04-19

2 718

JOI2019 题解

第一题是一个很水的题目，其实就是让你求有多少个J右边的O的数量乘下面的I的数量之和。最开始的想法，显然是写一个暴力，外面两层枚举J，中间两层枚举O，后面两层枚举I，这样复杂度显然是O(N^6)次方级别的，你就获得了15.36分左右的好成绩。有没有O(1)查询每一个J的方法吗？很简单我们只需要维护...

2019 JOI

2020-04-13

3 700