sunrise__sunrise

题解

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

/ 注册

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

[SHOI2017]期末考试来自专栏

三分带两个约束条件，如果你数学好约分化简合并之后就是个抛物线，要求最顶点（拐点）直接三分答案即可，注意check函数的写法，而且C++写的注意爆了ll，可以使用__int128保险一点，我试了下ull也过了。 #pragma GCC target("avx,sse2,sse3,sse4,popcn...

2020-06-07

0 680

第十七届浙大城市学院程序设计竞赛（同步赛）

A、Sumo and Keyboard-Cat 直接遍历整个字符串康康多少个地方进行了大小写转换，初始状态为大写，注意一下就过了，签到题。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofas...

2020-06-07

2 565

第三届中国计量大学ACM程序设计竞赛个人赛（同步赛）-Python

时间关系只写了一点题目，手机码的A和N……手残党的失败，并且只用了Python N、Yet Another Hanoi Problem 看不太懂英文题，但是看图片以及样例大概猜到是指定移动规则的哈诺塔。应该是只能移动到相邻位置，不能跨柱子移动。找到公式以及通项公式 T = int(input())...

2020-06-06

2 1015

牛客IOI周赛17-普及组

A、夹娃娃签到题，前缀和的模板题，没什么坑点，极限都不炸 #pragma GCC target(&quot;avx,sse2,sse3,sse4,popcnt&quot;) #pragma GCC optimize(&quot;O2,O3,Ofas...

2020-06-06

2 545

【每日一题】6月8日[SCOI2005]最大子矩阵来自专栏

多唯DP Code #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,...

2020-06-06

2 797

Cube Stacking 来自专栏

带权并查集并查集是一种极其极其优美的数据结构，研发出来的那个人太顶了！这里题目意思一种操作是吧x极其上面全部，放在y上面，一种操作是问x下面有几个箱子。那么很容易联想到这个是集合合并问题，但是简单的fa数组无法对元素个数进行统计，那么就涉及到带权的并查集了。对于给出的2个集合，因为是把x放在y上面...

2020-06-05

0 622

B-经商来自专栏

并查集+01背包题目给出人与人之间的关系，锁定一个数据结构那就是并查集，大概率和这个有关系，并且需要求解收益最大，想想带权并查集好像搞不定这个事。那当纯的并查集好像完成不了这个操作，那怎么办，既然是求最大值，二分？动规！打一个01背包去求解C中的价值最大。具体操作，把题目给出的存在关系的点直接连接...

2020-06-04

3 725

小A与小B 来自专栏

BFS 开篇警告：走图题千万千万别用dfs，很容易爆栈，死翘翘。题目就像是个模板化的广度优先遍历的题目，在最普通的题目改成双向移动了，并且两个人都有各自移动的特点。一个走两步，一个走八个方向。但是总结就是一个人能不能走到另外一个人走到过的路上。并且需要减枝一下，不然队列中元素太多，会爆栈。 Code...

2020-06-04

0 743

任意点来自专栏

并查集题目描述平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输入描述: 第一行一个整数n表示点数（ 1 <= n <= 100)。第二行n行，每行两个整数xi, yi...

2020-06-03

1 791

加边的无向图来自专栏

并查集时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 输入描述...

2020-06-03

1 773