SDIBT_2018SummerVacationTraining_7

1016BSegment Occurrences 题目链接 题意:给你字符串a,b,查询区间q,在每个查询区间内b出现的次数 分析:前缀数组 #include<cstdio> #include<algorithm&...

2018-08-10 11:31:41

阅读数 13

评论数 0

SDIBT_2018SummerVacationTraining_6

996B World Cup 题目链接 题意:给你n个通道,每一分钟一个通道只能进一个人到广场。一开始你站在第一个通道,如果该通道上还有人,你就要站到下一个通道,如果你站到最后一个通道时还不能进入,就站到第一个通道去。 分析:每到一个通道减去该通道已经进去了多少人,再判断该通道排队人数是否小...

2018-08-10 10:11:21

阅读数 20

评论数 0

SDIBT_2018SummerVacationTraining_5

A 1015D 比赛的时候看的第一道题就是这道题,看完觉得很简单,但是感觉会写很久,就先跳过了,后来也没时间 补题的时候也卡了很久,也有很多特殊情况没考虑到//总之就是菜 题意大致是,给你n个房子,你需要移动k次来达到步数s,问每次移动到达的房子,每次移动你不能停留在原地 为什么会想到x=...

2018-08-04 10:48:11

阅读数 29

评论数 0

数位dp

转载自:https://blog.csdn.net/zhangxian___/article/details/75304335 转载自:http://www.cnblogs.com/itlqs/p/5935308.html   数位DP其实是很灵活的,所以一定不要奢求一篇文章就会遍所有数位D...

2018-08-03 16:03:27

阅读数 68

评论数 0

前向星和链式前向星

链接:https://blog.csdn.net/ACdreamers/article/details/16902023 我们首先来看一下什么是前向星.   前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为...

2018-08-03 15:57:40

阅读数 90

评论数 0

最近公共祖先

转载自:https://www.cnblogs.com/ECJTUACM-873284962/p/6613379.html 首先是最近公共祖先的概念(什么是最近公共祖先?):     在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先,就是两个节点在这棵树上深度最大的公共的...

2018-08-03 15:55:44

阅读数 75

评论数 0

树状数组

Stars POJ2352   题意:求每个等级的数量,等级0-N-1; 划分等级:有一个星星A,横纵坐标均小于等于星星A的横纵坐标的星星有多少个,则星星A的等级为几. 分析:该题给出的样例的纵坐标均是从小到大排列,所以我们只需要查找横坐标就行了,统计出现的小于等于该横坐标的横坐标有多少个...

2018-08-03 15:43:04

阅读数 16

评论数 0

树状数组彻底入门

转载自:https://www.cnblogs.com/hsd-/p/6139376.html int lowbit(int t) { return t&(-t); } void add(int x,int y) { for(int i=x;i&...

2018-08-03 15:04:13

阅读数 83

评论数 0

SDIBT_2018SummerVacationTraining_4

codeforces 899B 这道题老有意思了哈哈哈哈~ Everybody in Russia uses Gregorian calendar. In this calendar there are 31 days in January, 28 or 29 days in February...

2018-08-02 21:17:28

阅读数 71

评论数 0

线段树

敌兵布阵HDU1166 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每...

2018-08-02 14:44:02

阅读数 67

评论数 0

线段树

转载自https://blog.csdn.net/zearot/article/details/52280189 线段树从零开始   By 岩之痕   一:为什么需要线段树? 题目一: 10000个正整数,编号1到10000,用A[1],A[2],A[10000]表示。 修...

2018-08-02 11:08:14

阅读数 515

评论数 0

概率dp(期望)

Dice (III) Given a dice with n sides, you have to find the expected number of times you have to throw that dice to see all its faces at least once. ...

2018-07-29 10:07:01

阅读数 259

评论数 0

CF1003BBinary String Constructing

Binary String Constructing You are given three integers a, b and x. Your task is to construct a binary string s of length n=a+b such that there are ...

2018-07-27 09:26:06

阅读数 67

评论数 0

高斯消元

今天学了高斯消元...听懂是听懂了...写不出来...只能好好研究模板了QAQ 高斯消元通常解方程组 高斯消元用到了增广矩阵:增广矩阵(又称扩增矩阵)就是在系数矩阵的右边添上一列,这一列是线性方程组的等号右边的值。 还用到了上三角矩阵:主对角线以下都是零的方阵称为上三角矩阵 通过消元得到一...

2018-07-26 16:56:38

阅读数 65

评论数 0

环排列/母函数/唯一分解定理/容斥原理/抽屉原理/卡特兰数/斯特林公式/黙慈金数/贝尔数/那罗延数

环排列 把一个m个元素的环在m个不同的位置拆开记得到m个不同的线排列。由于n个不同元素中任取m个元素的排列方法为P(n,m)种,所以n个不同元素中任取m个元素的环排列方法有P(n,m)/m种。 特别的,n个不同元素的环排列方法有P(n,n)/n=(n-1)!种。 permutation 排...

2018-07-24 17:35:15

阅读数 195

评论数 0

map 和set

链接https://blog.csdn.net/payshent/article/details/55223099 关于容器我们知道的在STL中有关联容器和顺序容器,那么所谓的关联容器是什么?所谓的顺序容器又是什么呢?在STL中的哪些属于关联容器,哪些属于顺序容器呢?下面来做一个简单的介绍:关联...

2018-07-24 16:44:55

阅读数 26

评论数 0

UVA465 Overflow (2147483647,atof())

Write a program that reads an expression consisting of two non-negative integer and an operator. Determine if either integer or the result of the exp...

2018-07-24 16:37:43

阅读数 65

评论数 0

最长公共子序列lLCS/最长上升公共子序列LIS

最长公共子序列 LCS 1:找最长公共子序列的长度 考虑最长公共子序列问题如何分解成子问题,设A=“a0,a1,…,am-1”,B=“b0,b1,…,bm-1”,并Z=“z0,z1,…,zk-1”为它们的最长公共子序列。不难证明有以下性质: (1) 如果am-1=bn-1,则zk-1=am-...

2018-07-24 14:36:58

阅读数 25

评论数 0

打字

snow 是个热爱打字的家伙,每次敲出更快的速度都会让他很开心。现在,他拿到一篇新的打字文章,已知这篇文章只有 26 个小写英文字母,给出 snow 打出这 26 个英文字母分别需要多少时间 (s),问 snow 打完这篇文章获得的 kpm(打正确的字数/所花的分钟数)最大为多少? 注意 sno...

2018-07-22 21:43:24

阅读数 44

评论数 0

LINE BELT(二维完全背包)

Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应...

2018-07-21 11:27:29

阅读数 80

评论数 0

提示
确定要删除当前文章?
取消 删除