2 什造

尚未进行身份认证

暂无相关描述

等级
TA的排名 45w+

I: Skinny Polygon

题目来源:CSUOJ2299:SkinnyPolygonCodeforcesGym-101158I-SkinnyPolygon#include<iostream>#include<iomanip>#include<stdio.h>#include<string.h>#include<cmath>...

2019-04-08 22:12:22

H: Animal Companion in Maze

题目来源:CSUOJ2298:AnimalCompanioninMazeCodeForcesGym101158HAnimalCompanioninMaze#include<iostream>#include<iomanip>#include<stdio.h>#include<string.h>#include...

2019-04-08 22:07:41

G: Placing Medals on a Binary Tree

CSUOJ2297:PlacingMedalsonaBinaryTree Gym-101158GPlacingMedalsonaBinaryTree#include<iostream>#include<iomanip>#include<stdio.h>#include<string.h>#inclu...

2019-04-08 22:01:44

F:Three Kingdoms of Bourdelot

题目来源:CSUOJ2296:ThreeKingdomsofBourdelotCodeforcesGym101158F.ThreeKingdomsofBourdelot#include<iostream>#include<iomanip>#include<stdio.h>#include<string.h>...

2019-04-08 21:55:56

E:Infallibly Crack Perplexing Cryptarithm

题目来源:CSUOJ2295:InfalliblyCrackPerplexingCryptarithm CodeforcesGym101158EInfalliblyCrackPerplexingCryptarithm语法分析#include<iostream>#include<iomanip>#include<stdio.h&...

2019-04-08 21:50:47

D : Hidden Anagrams

题目来源:CSUOJ2294:HiddenAnagrams Gym101158D-HiddenAnagrams2016-2017ACM-ICPC,AsiaTsukubaRegionalContestDHiddenAnagrams哈希hash因为与字母顺序无关,可以令每一个字母等于一个数值字符串的哈希值为字母对应数值之和滚动哈希优化效率#include&l...

2019-04-08 21:40:48

扩展KMP(exkmp)

exkmpexkmpexkmp求解的问题:对于给定的主串SSS,和模式串TTT,求出主串SSS的所有后缀与模式串TTT的最长公共前缀长度。KMPKMPKMP求解的问题是在主串SSS中模式串T出现的次数和位置,扩展KMP扩展KMP扩展KMP求解问题包含了KMPKMPKMP求解的问题,因为主串SSS中与模式串TTT的最长公共前缀长度等于∣T∣|T|∣T∣的后...

2019-03-22 14:23:48

二维峰值查找

问题描述:给定一个二维数组,求出其中任意一个峰值。峰值定义为比上下左右都大或相等的元素值(规定数组外无穷小),即arr[i][j]arr[i][j]arr[i][j]为峰值当arr[i][j]arr[i][j]arr[i][j]≥\geq≥arr[i−1][j]arr[i-1][j]arr[i−1][j],arr[i][j]arr[i][j]arr[i][j]≥\geq≥arr...

2019-03-18 22:45:19

2-SAT 问题

后缀数组(suffix(suffix(suffixarray)array)array)

2019-03-04 21:05:04

网络流

以下内容部分整理自刘汝佳的《算法竞赛入门经典第2版》和《算法竞赛经典入门–训练指南》

2019-02-25 22:10:50

分层图

写在前面的费话:分层图似乎是一个非常简单的东西,总就得被大佬看见这篇博客会笑我是个菜鸡(不过没关系,反正实锤是菜鸡了orz)。不过最近发现以前学的东西和做过的题老是很快就忘了,所以觉得还是该记录一下。适用场景:一些图论题,比如最短路、网络流等,题目对边的权值提供可选的操作,比如可以将一定数量的边权减半,在此基础上求解最优解。算法思路:根据是否进行题目提供的操作以及操作次数的不同,会产生非常多的...

2018-12-17 16:34:14

蒟蒻的笔记本四、平衡树-Treap

树上的动态规划一、

2018-12-01 20:59:15

小记一、桶排序

桶排序本来以为有sort就可以为所欲为了,学了桶排序才发现桶排序在一些情况下比快排更优而且桶排序思路简单,代码易写,时间复杂度优,唯一缺点在于空间开销算法思路:新建一个数组,遍历需要排序的数组,每遍历到一个值,新数组中以该值作为下标的值加一,遍历完待排序的数组后,遍历一遍新数组,就能得到排好序的原数组了。最好用的情况是对1到N的数进行排序,其他情况映射一下?时间复杂度为O(N)(N为待...

2018-11-28 23:47:32

洛谷 P1169 [ZJOI2007]棋盘制作

题目链接P1169[ZJOI2007]棋盘制作题目描述国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8×8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q...

2018-11-15 12:44:07

蒟蒻的笔记本三、IDA*算法

一、迭代加深搜索经典例题:埃及分数问题在古埃及,人们用单位分数(即1/a,a是正整数)的和表示一切有理数。例如,2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为在加数中不允许有相同的。对于一个分数a/b,表示法有许多种,其中加数少的比加数多的好,如果加数个数相同,则最小的分数越大越好。输入:两个正整数a,b(0<a<b<500)输出:表达式,详见样例...

2018-10-28 20:07:20

洛谷 P1641 [SCOI2010]生成字符串

题目链接题目描述lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗?输入格式:输入数据是一行,包括2个数字n和m输出格式:输出数据是一行,包括1个数字,表示满足要求的字符串数目,这个数可能会很大...

2018-10-27 11:46:15

蒟蒻的笔记本二、tarjan

本博客搬自本人的洛谷博客https://www.luogu.org/blog/diker2018/post-di-bi-ji-ben-er-tarjantarjan好神奇啊。一、最大强连通分量问题1、一些定义:<1>强连通:在有向图G中,设有两个点u、v,发现由u有一条路可以到v,由v也有一条路可以到u,则u、v强连通。&am

2018-10-12 12:46:57

蒟蒻的笔记本一、数位dp

本博客搬自本人的洛谷博客https://www.luogu.org/blog/diker2018/post-di-bi-ji-ben-yi-shuo-wei-dp蒟蒻的我学了一天终于稍微明白一点原理了orz。1.对数位dp的一些理解真如其名,数位dp就是在数位上做动态规划。数位dp一般应用于:求出在给定区间[A,B]内,符合条件P的数的个数。条件P一般与数的大小无关,而与数的组成有关...

2018-10-12 12:37:28
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!