- 博客(12)
- 收藏
- 关注
RSS订阅原创 A-位数求和
此题摘自牛客编程巅峰赛考虑dfs：长度是6位，每一位除了最高位有9种选法，其它5位有10种选法，总共要枚举个数约等于10^6，100w的复杂度可以用dfs来解决。所以只要维护各个位置的数加和总和就行了、class Solution {public: /** * 返回这样的数之和 * @param n int整型 数的长度 * @param m int整型 各个为之和 * @return long长整型 */ long long su
2020-07-17 21:01:19
153
原创 F. Spy-string（模拟）
题目大意：给定n个长度相同的字符串，如果能构造出一个字符串，使得其于每个字符串不同的字母个数小于等于1的话，输出这个字符串，否则输出-1.如果我们直接暴力每个位置选择的字母的话，复杂度是26^m，尽管n和m只有10的范围，但还是直接爆炸。优化：我们可以一开始让ans等于输入字符串的其中一个，方便起见让它等于第一个字符串。然后我们可以枚举m个位置的字母，每个位置都枚举一下26个字母。这样复杂度就是26*m，然后我们把这个改变的字符串check一下，看看与n个字符串是否相差1个字母。代码：#inclu.
2020-05-28 16:35:21
633
原创 D. Buying Shovels（根号n枚举因子+二分）
题目大意：求在1到k范围内n的最大公因子是什么，输出n/n的最大公因子。首先当k>=n的时候直接输出1就行。然后我们可以用根号n的算法，枚举出n的所有因子，把这些因子装进数组里，将这个数组排序，这样就变成了升序的因子。然后我们用二分，找到第一个大于k的下标，这样答案就是n/ans[下标-1]了；代码：#include <cstdio>#include <iostream>#include <algorithm>#include <cstrin.
2020-05-28 13:26:52
495
原创 今天开始图论，来张图论的算法概述（摘自YXC大佬）
对于dijkstra算法，稀疏图用堆优化版的dj，而稠密图用朴素版的dj稀疏图：边数远远少于点数稠密图：边数接近于点数图论算法注重于图的实现，如何抽象成最短路算法才是最难得地方.
2020-05-22 14:26:08
461
原创 Codeforces Round #636 (Div. 3)
A：题意：求最小的x使得上图公式成立，且k是大于1的正整数，x是正整数。思路：有题意知x和n均为正整数，根据上面，我们可以从小到大枚举K，使得n%（1+2+。。。+2^(K-1））==0即可#include <cstdio>#include <iostream>#include <cmath>using namespace std;int ma...
2020-04-27 14:32:48
144
原创 E1. Three Blocks Palindrome (easy version)
The only difference between easy and hard versions is constraints.You are given a sequence aa consisting of nn positive integers.Let’s define a three blocks palindrome as the sequence, consisting of...
2020-04-15 20:59:02
464
原创 Codeforces Round #634 (Div. 3)
太菜了只会前四道水题菜鸡也想发一下自己的代码，明天把E1补上：A：Candies and Two Sisters#include <cstdio>#include <iostream>using namespace std;typedef long long ll;int main(){ int a; cin>>a; while(a--)...
2020-04-14 21:16:02
127
1
原创 推荐DP分析的视频
此处强烈推荐YXC大佬的闫氏DP分析法（这么久了终于有自己的招牌了！）：视频链接：https://www.bilibili.com/video/BV1X741127ZM
2020-04-12 19:24:27
675
原创 multiset用法
https://www.luogu.com.cn/blog/miku39iloveyou/solution-p5076 （这位大佬讲的超好）
2020-04-06 17:50:43
539
原创 acm常见模板1（搬运+总结）
1》位运算技巧：求n的第k位数字：n>>k&1返回n的最后一位1：这里用到了树状数组的lowbit，即lowbit（n）=n&（-n）；2》二维前缀和：求一个矩形内所有元素的和：//dp[i][j]表示坐标（i，j）到（1，1）的矩形元素的和//a[i][j]表示坐标（i，j）的元素for(i=1;i<=n;++i)//前缀和{ for(j=...
2020-04-05 13:17:17
211
原创 关于二分的边界以及查找函数和返回条件（萌新浅谈）
首先，作为一只蒟蒻，写下这篇文章是给那些第一次了解二分看的，若有什么问题请指出，但千万不要喷。。二分答案顾名思义，就是一种查找答案的方法。注意查找的是答案。详细可以翻到下面的例子。主要用于最大值最小以及最小值最大等问题。时间复杂度为log级。首先是查找区间，详细来说的查找答案的区间，这里由一道例题来引出说明：洛谷 砍树这道题很明显符合最大值最小的问题，用二分，然后看看要查找的是什么，这里给...
2020-02-20 19:56:41
285
原创 Codeforces Round #620 (Div. 2) Longest Palindrome
B. Longest Palindrometime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputReturning back to problem solving, Gildong is now studying about palindro...
2020-02-16 15:57:20
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人