Meul

题解

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1)

/ 注册

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

西安邮电大学第五届ACM-ICPC校赛（同步赛）

A.拯救咕咕咕之史莱姆 Solution 按题意来，手算： DAAAAAMN! AOLIGEI!Code #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair using ...

2020-05-24

0 694

牛客练习赛64

A 怪盗-1412 Solution wa了一发爆int 没开ll像极了一个**贪心: Code #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair using namespac...

2020-05-23

1 687

牛客算法周周练7

A Soltuion 这题怎么说呢?八仙过海各显神通吧。仅针对本题而言，做法直接计算和的曼哈顿距离的两倍即可。 dfs/next_permutation 暴力。数据范围大一点，改一下题不能用做法1和做法2的时候，应当是状压DP。 Code #include<bits/stdc++.h...

2020-05-20

0 613

NC5556E 简单瞎搞题

Question 一共有个数，第个数是，可以取中任意的一个值。设，求种类数。 Soltuion 分组背包一共有组，这道题难点在于数据的压缩要用到bitset，这是我第一次接触bitset，推荐一篇介绍bitset的博客。表示可以被构造出来，表示可以被构造出来，最后可以构造的种类就是中...

状态压缩 DP 状压DP

2020-05-12

0 636

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛

A.张老师和菜哭武的游戏 Solution 容易知道：可以利用上式构造出任意的点，故计算能走到点的个数即可。求和的最大公约数就行了，我们所能构造的最小的，个数为。如果你不知道为什么求最大公约数就行了，可以看下文更相损减术(转载自百度文库): 更相减损术《九章算术》是中国古代的数学专著，其...

2020-05-11

1 588

牛客练习赛63

A.牛牛的三角形输出边长能组成三角形的三条边或者"No solution" Solution 暴力瞎搞搞其实排序之后可以优化到但是不影响能过。 Code #include<bits/stdc++.h> using namespace std; typedef long long ll...

二分

2020-05-08

1 686

NC20273[SCOI2009]粉刷匠

Question windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷...

分组背包前缀和区间dp

2020-05-05

1 857

NC19427 换个角度思考

Question 给定一个长为的数组，对其求次询问，每次求。 Solution 离线+树状数组这里该如何用树状数组表示是个问题，一开始我的想法是多开树状数组，显然必TLE，这里要结合离线。我们把输入的数组，存为形式，其中放值，放对应的位置。我们将输入的询问放入中，按照询问的从小到大排序。这样排序的好...

树状数组数据结构

2020-05-03

0 720

牛客IOI周赛16-普及组

A-求导 Question 求在次导后前的系数。 Solution Code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>P; const d...

DP 树形背包

2020-05-01

3 867

NC5205B 病毒扩散

Question 在一个二维平面坐标系上，有一个感染者在的位置。从时刻开始，每一个在的感染者都会让下一个时刻，的感染者数量增加。 Solution 比赛的时候是打表+OEIS找规律出来的结果。下面讲正解:官方题解里说然而我没有明白为什么可以这么转换，直到后来看了Lskkkno1写的证明才明白。我们...

数学组合数学

2020-05-01

0 1071