sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共372篇）

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

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

2020-08-24

4 678

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

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

2020-08-20

1 733

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 607

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

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

2020-08-19

1 771

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

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

2020-08-19

3 652

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

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

2020-08-18

0 764

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

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

2020-08-17

0 600

牛客练习赛67

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

2020-08-15

1 649

【每日一题】8月17日[SCOI2009]生日礼物，简单排序+暴力来自专栏

题目意思解决方案 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits...

2020-08-14

0 713

【每日一题】8月14日[SCOI2010]游戏，并查集or二分图来自专栏

题目意思 Solution 第八次多校的贼难签到题大佬题解传送门 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-ma...

2020-08-14

1 846