ACM
A_sc
这个作者很懒,什么都没留下…
展开
-
求一个数所有因子的个数,因子和
B站学习视频(图片来源)1.所有因子个数如果一个数是因数,就不断除这个数,保存这个因子次方的数 temp++;运用所有因子个数计算公式(见上图),保存因子个数的 ans不断乘( temp+1 )。注意 :当最后,在 x 不断除因数得到的值有两种情况:x == 1,这说明 x 没有其他因子了。x != 1, 这时 x 为其一个素数因子(且这个因子大于 根号x ),所以最后再乘(1+...原创 2019-02-01 12:17:08 · 7246 阅读 · 0 评论 -
3.2补题
2.28 B - Numbers on the Chessboard题意:思路:代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MA=1e5+5;#define INF 0x3f3f3f3f;int main(){ ll n,a,b; int q...原创 2019-03-02 12:46:00 · 101 阅读 · 0 评论 -
第二次训练比赛
2 cf 1113B (暴力)对每一个i,j ,寻找 k ,找到可以缩小的最大值 ans; 最后 sum-ans 就是结果。#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstring&amp;amp;amp;原创 2019-02-21 10:12:41 · 223 阅读 · 0 评论 -
前缀和
前缀?1234567这一串数字,那么“4”的前缀是“1”;“ 1, 2”;“1,2,3”,发现一个规律了吗?某个元素k的前缀是指从第一个元素a到元素k前面的元素b前缀和一般用于求区间和1. 最小和 (一维数组)求长度为 n 的一维数组中相邻 m 个值的最小和#include<iostream>#include<cstdio>#include<cstr...原创 2019-02-21 11:18:30 · 214 阅读 · 1 评论 -
最短路天梯赛题目
L21.L2-001 紧急救援 (25 分)分析:这道题是一道图论题,考察最短路,是一道Dijkstra算法的模板题。但他不是简单地考察输出最短路径路程和路径。还有一些附加条件,在多条件要求下去找合适的路径。WA的原因:思路:基本上是Dijkstra模板。可以参考我的最短路问题博客用数组维护各个点的救护人员数量和到这点的最短路径数目。这样维护下去,sum[ 终点 ] 就是从起点到...原创 2019-03-18 17:46:23 · 356 阅读 · 2 评论 -
尺取法
尺取法作用:求解满足某一条件的最短区间复杂度:O(n)题目特征:问题的答案是满足某个条件的最短连续序列(或区间)任意两个合法区间 [ a, b] [c , d] ,当 a > c 时必有 d > b ;满足以上两个条件的,可以首先考虑尺取法常用做法:根据条件移动左右端点,遍历整个序列例题: 给出一个正整数序列 A ,求一个最短连续...原创 2019-03-25 17:17:10 · 143 阅读 · 0 评论 -
Codeforces Round #547 D. Colored Boots
题目传送门D. Colored Boots题目描述There are nn left boots and nn right boots. Each boot has a color which is denoted as a lowercase Latin letter or a question mark (’?’). Thus, you are given two str...原创 2019-04-13 00:55:37 · 161 阅读 · 0 评论 -
字符串刷题
刷题总结:[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher [Cloned]A .KMP模板题注意要用int 数组存文本串和模式串。注意KMP算法的一些细节处理。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MA=1e...原创 2019-04-20 17:42:59 · 251 阅读 · 0 评论 -
图论
图论1. 图论基础图 = 顶点 + 边顶点的集合是 V ,边的集合是 E,图G = (V,E)。图大体分为 有向图 和 无向图。1.1 无向图边没有指向性的图叫无向图。相邻顶点间的序列称为路径 。起点和终点重合的路径称为圈。任意两点间都有连接的图称为连通图。顶点连接的边数叫做这个顶点的度。没有圈的连通图叫树,没有圈的非连通图叫森林。一棵...原创 2019-04-24 15:51:17 · 657 阅读 · 0 评论 -
洛谷 模拟题
1.铺地毯这道题一直WA原创 2019-03-02 01:05:39 · 497 阅读 · 0 评论 -
cf #541
A. Sea BattleB. Draw!题意:给你间断的比赛比分,问你有多少次比分相同?分析:比赛时怎们也想不出正确的解法原创 2019-03-02 01:04:52 · 143 阅读 · 0 评论 -
线性筛
线性筛刚开始看视频看到上面的代码很迷。经过学习,我好像理解了线性筛,理解之后再看代码感觉没什么难点。问题主要是两点:1....//省略for(int j=1;j<=num&&pri[j]*i<N;j++){//pri[j]*i<N的原因是筛选范围最大到N, vis[pri[j]*i]=1//这里筛去后面的一些合数,讲解见下面 ...//省略...原创 2019-02-01 16:51:31 · 141 阅读 · 0 评论 -
二分专题
1.从有序数组中查找某个值2.例题:Cable master#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include&amp;amp;amp;lt;cmath&amp;amp;amp;gt;using namespace std;typed原创 2019-02-15 12:20:01 · 202 阅读 · 0 评论 -
Codeforces Global Round 1
1 A. Paritytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer nn (n≥0n≥0) represented with kk digits in base (radix) ...原创 2019-02-07 23:36:52 · 119 阅读 · 0 评论 -
曼哈顿距离,欧式距离
概念图中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离,而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离,即d(i,j)=|xi-xj|+|yi-yj|。(百度百科)1.曼哈顿距离如在平面上,坐标(x1, y1)的i点与坐标(x2, y2)的j点的曼哈顿距离为:d(i,j)=|X1-X2|+|Y1-Y2|.2.欧式距离就是初中知识,两...原创 2019-02-23 11:25:33 · 673 阅读 · 0 评论 -
题目总结
贪心 cf C. Brithday[ ]原创 2019-02-23 23:39:32 · 199 阅读 · 0 评论 -
3.1日补题
2.26CodeForces - 1038C —— Gambling题意:A 与 B 都有一组数,两人轮流进行操作,可以去掉对方一个数,也可以将一个数加入自己手中(suma)。两人都希望自己手中的数的和最大。最后输出 suma - sumb(A手中值减去B手中值)。思路:感觉有点贪心的思想,排序 a[ ] , b[ ] 后,比较去掉对方的值和拿自己的值哪个对自己更有利,就做那个。其实就是...原创 2019-03-02 01:03:15 · 130 阅读 · 0 评论 -
2.28刷题
补题啊A - Palindromic Twist水题:给你一段字符串,每个字符可以变成相邻的字母,问所有字符改变一次能不能形成回文串。分析:所有串对称的两个字符要不相等要不相差2,才可以。其他就不可以。B - Numbers on the Chessboard都不懂题C - Minimum Value Rectangle找满足题意的两条边。怎么找呢?D - Mouse Hunt...原创 2019-03-02 01:03:38 · 137 阅读 · 0 评论 -
斐波那契取石子博弈
必败态构成斐波那契数列#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;const int MA=1e6+5;int ...原创 2019-05-25 19:35:34 · 175 阅读 · 0 评论