- 博客(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
141
原创 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
616
原创 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
479
原创 今天开始图论，来张图论的算法概述（摘自YXC大佬）
对于dijkstra算法，稀疏图用堆优化版的dj，而稠密图用朴素版的dj 稀疏图：边数远远少于点数 稠密图：边数接近于点数 图论算法注重于图的实现，如何抽象成最短路算法才是最难得地方.
2020-05-22 14:26:08
449
原创 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
130
原创 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
451
原创 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
113
1
原创 推荐DP分析的视频
此处强烈推荐YXC大佬的闫氏DP分析法（这么久了终于有自己的招牌了！）： 视频链接：https://www.bilibili.com/video/BV1X741127ZM
2020-04-12 19:24:27
661
原创 multiset用法
https://www.luogu.com.cn/blog/miku39iloveyou/solution-p5076 （这位大佬讲的超好）
2020-04-06 17:50:43
520
原创 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
200
原创 关于二分的边界以及查找函数和返回条件（萌新浅谈）
首先，作为一只蒟蒻，写下这篇文章是给那些第一次了解二分看的，若有什么问题请指出，但千万不要喷。。 二分答案顾名思义，就是一种查找答案的方法。注意查找的是答案。详细可以翻到下面的例子。主要用于最大值最小以及最小值最大等问题。时间复杂度为log级。 首先是查找区间，详细来说的查找答案的区间，这里由一道例题来引出说明： 洛谷 砍树 这道题很明显符合最大值最小的问题，用二分，然后看看要查找的是什么，这里给...
2020-02-20 19:56:41
277
原创 Codeforces Round #620 (Div. 2) Longest Palindrome
B. Longest Palindrome time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Returning back to problem solving, Gildong is now studying about palindro...
2020-02-16 15:57:20
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人