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)

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共181篇）

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

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

JL-05 字符串题解

#JL-05 字符串题解原题：字符串描述现在有一个长度为 N 的字符串，它的字典集为 M .也就是说每一位有 M 种不同的字母可以选。对于这个字符串所有连续的长度为 K 的子串都必须是回文串，请问有多少种不同的方案。由于答案可能很大，请将答案 mod 1e9 + 7 . 输入一共...

2020-05-05

0 636

JL-06 取数游戏题解

原题：取数游戏描述现在你的面前有一个 N*M 的矩阵，你需要进行恰好 K 次操作。每次操作你可以选择其中一行或者其中一列，将其中的元素全部累加到 ans 里去，然后把选中的这些数全部减去 P。问 ans 最大是多少。输入第一行一共四个数，分别为: N,M,K,P . 接下来给出一...

2020-05-05

0 661

JL-04 Lcm题解

#JL-04 Lcm题解原题： Lcm 描述现在你有一个正整数N。你需要找到最小的正整数M使得M > N且lcm(N + 1,N + 2,…,M) = lcm(1,2,…,M)。输入输入一行一个正整数N N ≤ 1000000 输出输出一行一个正整数M。输入样例 1 ...

2020-05-05

0 645

Codeforces Round #613 (Div. 2) 解题报告

A题签到题。 B题算法是对的，问题在于没开ll，以后做题要记得开ll，错了检查一下数据溢出问题。 B题有两个算法都可以做，我的思路是①dp，求最大区间和。看了官方的题解还有一种思路是②前缀和，后缀和，如果其中有一个存在<=0的情况，则输出“NO”。 C题遍历i从根号X 到1，验证gc...

2020-05-05

0 554

Educational Codeforces Round 80 Editorial 解题报告

SS有点不稳定一直进不去cf，进去的时候已经过了不少时间了，然后人就比较着急，反而做的更慢了。 A题数学题很简单 B题数学题很简单 C题我看出来是一道dp题了，也看出来这道题可以用数学方法直接推公式了。然而我没推出dp递推公式，也没推出数学公式。这道题需要简单转换一下，然后才能做，这里...

2020-05-05

0 654

Codeforces Round #614 (Div. 2) 解题报告

最近因为去考驾照了，所以615 Div.3也没参加，驾考挺简单的，可算再也不用见我们那个讨厌的教练了，顺利拿到了驾照。 A题很简单，纯模拟，我算了下时间复杂度是够得，一开始WA了一次我以为时间复杂度有问题，仔细审查发现没毛病，于是又***了两次，连着WA了三次，最后自己找特殊数据测发现边界不对，...

2020-05-05

0 589

HDU2612

双路bfs。易错：每个bfs都求到KFC的最短路径，然而两次的BFS所到的KFC非同一个KFC。思路：把Y到全图的最短路径记录，把M到全图的最短路径记录，两个最短路径都用一个数组保存，这样这个数组就是Y和M到该点的最短路径之和。然后遍历@，找出最小1值（别忘记初始化一个很大的值，且最小值不为0）...

2020-05-05

0 787