sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 798人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

【每日一题】8月27日Is It A Tree?，树形结构来自专栏

Solution 给你一些父子关系，判断这个些点构成的集合是否是一棵树，内存给的很小。使用并查集维护，如果集合内部合并说明形成了环，不是一棵树，多个根节点，也不是一棵树。最后注意特判一下空树的情况就可以过了。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt...

2020-08-27

0 822

【每日一题】8月25日XOR-pyramid，异或，区间dp 来自专栏

题目描述给出n个数，n<5000第二行给出n个数的权值分别是多少，给出f函数的定义，是依次相邻的异或，直到最终函数参数只有一个，得到的值就是参数的值。下面给出q次询问，每次询问给出l，r，问在这个区间中最大的f是什么？ Solution 异或可以抵消，所以枚举起来不是很复杂，我枚举了长度为3...

2020-08-24

0 709

重庆师范大学第一届ACM选拔赛（公开赛）

赛后叨逼叨，这场校赛难度适中，适合编程能力适中的同学，一些常见的知识点就可以AK。没有专门的难题可能是第一次出题，之前校内也没组织过，导致题面大多数据范围缺失，题意不明…… A、不一样的食物链第一行给出一个整数N，代表下面存在N对关系。每对关系前为A，后为B，代表A吃B。问N对关系输入完成之后是否...

2020-08-24

4 672

2020牛客暑期多校训练营（第十场）来自专栏

A、Permutation 给你一个质数p，p<1e6，是否存在一个序列，当前项是前一项的两倍或者三倍，把1~(p-1)全部刚好只选取一遍。如果不存在输出-1，如果存在输出这个序列。赛后补的题目，看了看其他人的题解没什么人说为什么1要放在最前面。。好像有人提到2x模p成一些环，3x模p又成另...

2020-08-20

1 726

2020牛客暑期多校训练营（第九场）来自专栏

A、Groundhog and 2-Power Representation Python的签到题，会Python就很简单，直接替换加eval就行了 s = input() s = s.replace('(', '**(') print(eval(s)) F、Groundhog Looking D...

2020-08-20

1 610

【每日一题】8月20日华华和月月种树，树状数组+差分+DFS序来自专栏

参考题解题目意思第一行一个T，代表总操作数T，T<4e5后面有T行，分三种情况。第一个数是1，生成一个新的节点挂在第二个数的子节点位置，编号为第几次操作1就是几。第二种情况是第一个数为2，把第二个数以及全部子树权值都增加第三个数大小。第三种情况是第一个数是3，直接输出第二个数的权值。 So...

2020-08-19

1 770

【每日一题】8月19日装货物，DFS 来自专栏

Solution 题意：给你n个物品，n<21，再给你最多装w的箱子，箱子有x个。第二行给出n个物品的重量，问能不能用x个箱子把这n个物品全部放进去，物品不能够分隔。暴力DFS，数据范围w,x,以及单个物品重量都达到了1e9的大小，但是看到物品只有21个，并且不能拆分，就知道最多也就安排21...

2020-08-19

3 650

【每日一题】8月18日题目精讲-MMSet2，LCA 来自专栏

解题思路读懂题目，这个题目就做对了一半了。第一行给出一个数n，n<3e5，代表这棵树的节点数，下面n-1行给出节点连边关系。后面给出一个q，代表q组询问，每次询问，都是一行。第一行代表询问的集合点数目，接着给出这些点。需要我们求解的是，在整棵树中，找出某一个点，距离集合中点的最大距离最小。之...

2020-08-18

0 753

2020牛客暑期多校训练营（第八场）来自专栏

I、Interesting Computer Game 给出T组数据，每组数据都是一个对数N在第一行，紧接N行每行都是一对二元组。N<1e5现在你可以在每对二元组之间选一个数出来，但是这个数之前一定不能被选过。问你能选的最多二元组对数是多少？最多只有1e5组数据，但是数据大小是1e9，第一就是...

2020-08-17

0 594

牛客练习赛67

A、牛牛爱字符串提取全部的数字并且去掉前导0，我是写的python正则表达式re库和int。很方便而且正则用的也比较简单 import re #浓浓的爬虫味... findNumber = re.compile(r'.*?(\d+).*?') while True: try: ...

2020-08-15

1 641