数位dp总结之从入门到模板

数位dp总结之从入门到模板转载至@wust_wenhao基础篇实战篇例一:HDU 2089 不要62第二:相减。然后就是一些需要自己yy的题:新的领域--计数转求和 转载至@wust_wenhao https://blog.csdn.net/wust_zzwh/article/details/52...

2019-03-21 18:47:41

阅读数 1

评论数 0

蒟蒻的ACM数据结构(三)-字典树

#include<iostream> #include<string.h&amp...

2019-03-13 14:12:53

阅读数 11

评论数 0

2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification Stage

2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification StageC - Bacteria Gym - 101911CInputOutputExamplesNote解析F - Tickets Gym - 1019...

2019-03-10 19:57:07

阅读数 24

评论数 0

蒟蒻的ACM算法(六)-数论相关

整除   规定,如果,数a%b==0 ,那么称a可以整除b。整除符号为“|”。 记做:a|b 取余的几个公式 快速幂 欧几里得求余 扩展欧几里得

2019-03-07 20:32:37

阅读数 11

评论数 0

蒟蒻的ACM算法(五)-KMP算法

KMP模板 蒟蒻学识浅陋,欢迎各位大牛指正 void getnext(char *t) { for (int i = 2,j = 0; i < len2; i++) { //首先初始状态,第一位前面肯定没有,...

2019-03-05 20:04:37

阅读数 108

评论数 0

哈理工训练赛20190304

哈理工训练赛20190304A Watto and MechanismB Infinite InversionsC Pashmak and Parmida's problemD Balanced LineupInputOutput解析E Snowflake Snow SnowflakesF 敌兵布...

2019-03-05 10:59:38

阅读数 104

评论数 2

读入优化&输出优化

转载于@青天璇 https://blog.csdn.net/C20190102/article/details/69710341 注意了注意了注意了,重要的事情说3遍,这个东西是骗分神器,骗分神器,骗分神器!!! 众所周知:scanf比cin快得多,printf比cout快得多,如果你不知道就……...

2019-03-03 20:22:32

阅读数 22

评论数 0

CSDN怎么转载别人的博客

在参考“如何快速转载CSDN中的博客”后,由于自己不懂html以及markdown相关知识,所以花了一些时间来弄明白怎么转载博客,以下为转载CSDN博客步骤和一些知识小笔记。 参考博客原址:https://blog.csdn.net/zhongjianblackberry/article/deta...

2019-03-03 19:46:56

阅读数 12

评论数 0

快速打cf的方式(codeforeces)

转载自https://www.cnblogs.com/usedrosee/p/4254325.html 前言   前阵子打Codeforces(以下简称CF),每次比赛的时候都要等待网页刷新。不是我这里网速慢,应该是国内的普遍现象吧。然而最狼狈的一次,当我刷新出题目页面的时候比赛已经开始5分钟了,...

2019-02-28 21:40:38

阅读数 11

评论数 0

蒟蒻的ACM算法(四)-匈牙利算法

匈牙利算法二分图定义匹配匈牙利算法核心代码完整代码 参拜大佬%%% 二分图 定义   严格的定义请参加百度百科什么的.这里简单讲一下我的理解.就是给你一个图,有n个点.你可以按照边的关系,将这n个点分成两部分,而且这两部分之间有边相连.但是每一部分里面的点互不相连.   如图1,左右两部分的点随意...

2019-01-31 15:37:30

阅读数 23

评论数 0

蒟蒻的ACM算法(三)-线性基

浅谈线性基定义思想求解线性筛常用操作一.查询最值二.查询最小值常见题目题目背景题目描述输入输出格式输入输出样例说明解析 定义 即使线性代数课结束,依然逃不过线性代数 线性基,类似于线代里面的矩阵求最大线性无关组. 看一下大佬的说法:锵锵,传送门%%%% 首先来看一个问题: 给出N个数,要从中选出...

2019-01-23 14:54:18

阅读数 174

评论数 1

牛客寒假算法基础集训营1

牛客寒假算法基础集训营1A-小a的计算器题目描述输入描述:输出描述:示例解析B-小a与"204"题目描述输入描述:输出描述:示例解析C- 小a与星际探索题目描述输入描述:输出描述:示例 A-小a的计...

2019-01-23 14:50:02

阅读数 147

评论数 6

浪在ACM集训队寒假集训第二场

浪在ACM集训队寒假集训第二场A. [Generous Kefa](https://codeforces.com/problemset/problem/841/A)InputOutputExamples解析B. [Godsend](https://codeforces.com/problemset...

2019-01-22 21:45:20

阅读数 50

评论数 0

浪在ACM集训队寒假集训第一场

浪在ACM集训队寒假集训第一场A CodeForces 1036C Classy NumbersInputOutputExample解析B CodeForces 1036E Covered PointsinputOutputExamplesC CodeForces 1036A Function H...

2019-01-20 11:43:48

阅读数 59

评论数 0

P1162 填涂颜色 -洛谷

P1162 填涂颜色题目描述输入输出格式输入输出样例说明解析 P1162 填涂颜色 题目描述 由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0...

2019-01-11 12:00:25

阅读数 23

评论数 0

蒟蒻的ACM数据结构(二)-前向星

浅谈前向星一.基本概念二.代码实现1.核心代码2.保存和输出三.优化--链式前向星1.基本概念2.代码实现(边的储存以及输出)(1).数组实现(2).指针实现 欢迎各大佬,大牛对本文指正,也希望本文能对各位有所帮助 一.基本概念   前向星是什么??   前向星是一个边集数组.啥玩意啊,拽什么专业...

2018-12-17 21:06:20

阅读数 30

评论数 0

1220.Look for homework -山师oj

1220.Look for homeworkDescriptionInputOutput解析 1220.Look for homework Description (the picture has no relation with this problem…I just want to add...

2018-12-17 18:33:32

阅读数 38

评论数 0

BFS练习题集

BFS练习题集,持续更新题一 2753:走迷宫-OpenJudge题二 2727:仙岛求药-Openjudge题三 P1141 01迷宫-洛谷题四 P1019单词接龙-洛谷题五 1818:红与黑-OpenJudge 题一 2753:走迷宫-OpenJudge https://blog.csdn...

2018-12-16 21:05:29

阅读数 212

评论数 0

2753:走迷宫-OpenJudge

2753:走迷宫描述输入输出解析 2753:走迷宫 描述   一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。   给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。 输入   第一行是两个整数,R和C...

2018-12-16 21:02:06

阅读数 74

评论数 0

2727:仙岛求药-Openjudge

2727:仙岛求药描述输入输出解析 2727:仙岛求药 描述   少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是...

2018-12-16 20:56:31

阅读数 42

评论数 0

提示
确定要删除当前文章?
关闭
关闭