yisu

未归档

/ 注册

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

CSP 2019 游记

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

CSP 2019 入门组提高组太菜了

2020-05-07

2 555

游荡的奶牛

题目大意：从一个点走到另一个点，必须要在限制时间内走完，并且不能撞到障碍物上，问有多少种方法。此题有两种算法可以做，我将都为大家介绍。（其实两种思路都差不多，只是算法不同而已，一个是宽（广）搜，一个是动规）第一种方法BFS：递归每一个点，如果这个点还可以通往其他没有障碍物的话，就继续递归下...

USACO

2020-05-07

2 714

CF252A+CF62A+CF466A

CF252A：前缀和的练手题，具体思路： 1，把所有数输入。 2，把所有区间的和求出来。 3，求一下那个区间异或和最大，并存给ANS。 4，输出ANS。代码如下： // luogu-judger-enable-o2 #include <iostream>//头文件 using na...

CF

2020-05-07

2 573

CF1204A+CF918A

CF1204A：首先看到这题，我的思路是把二进制转化为十进制，再把十进制转化为四进制，可是发现数据量太大，转换的话需要高精，我又懒得写，于是就想道了别的思路。。。因为两个二进制位相当于一个四进制位，所以我们只需要把序列长度除以二，并向上取整即可，但这题有两个很坑的点： 1，如果刚好为（1，4，8...

CF

2020-05-07

2 597

【[SHOI2002]空中都市】

此题题意非常简单，就是画一个有个结点的图，使得图中不存在一个含有三个点的子图，问最多可以有多少条边。很显然，当时答案肯定是，因为当时不管怎么架桥都必须要拆一座。那？之后呢？我们可以很容易地发现，对于每一个，连的边数一定是的边数,即对于每一个为什么呢？很简单，因为假设我们多连一条边，那么...

我谔谔 2002 SHOI

2020-05-07

2 516

CF1327 A,B

A:一看这题，哦什么鬼，CF从来没有出过这种题，找规律发现，只要k*k>n那肯定不行，再一看发现，只要K和N同为偶数或同为奇数，那么就一定可以。MY CODE： #include <bits/stdc++.h> using namespace std; int main() { ...

CF

2020-05-07

2 590

普及组周模拟赛16题解

首先来看T1，咦？怎么没看懂题，再一看，咦？怎么还是看不懂。再看一下样例，欸？这不就是求阶乘吗？真的没有描述里的那么可怕。盘他！（别忘了取模）MY CODE： #include <bits/stdc++.h> using namespace std; int main() { i...

普及组周赛太菜了 2020

2020-05-02

4 631

USACO 2017 JAN hoof... Silver 题解

这题我发现大部分神犇都是用DP做的，然而需要吗？首先我们可以考虑暴力，我们可以外层枚举哪一局换手势，内层算能赢多少局，这样复杂度是的。之后我没就可以考虑优化，我们发现外层循环是优化不掉的，至少很难优化掉，我们可以优化内层使得查询每一次是的，怎么办呢？很显然我们只要用一个前缀和维护。计算赢多少局...

Silver 2017 USACO

2020-04-20

2 730

JOISC 2019 Day 1 A

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

我谔谔 2019 JOISC

2020-04-19

2 717

JOI2019 题解

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

2019 JOI

2020-04-13

3 699