WA狂魔的博客

能不能让我AC爽一把

排序:
默认
按更新时间
按访问量

博客搬家....

欢迎关注我的hexo博客网址:https://coswindy.cn 共进

2018-08-07 22:47:41

阅读数:20

评论数:0

分享一个关于cin的测试

我们写题都知道cin的输入很耗时间的,大多数情况下我们更偏向于scanf形式的输入,但是对我这种CPPER+懒惰型选手真的还是挺麻烦的 今天朋友告我一串代码,写main()下面一行(也就是主函数第一行就可以了 : ios::sync_with_stdio(false); 亲测有用  虽然...

2018-07-29 15:22:54

阅读数:31

评论数:0

POJ3278 农夫追牛(BFS

上题目先: Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) o...

2018-07-27 21:51:31

阅读数:37

评论数:0

POJ2251 三维迷宫(BFS

过世博主诈尸回来更博客啦: POJ  2251  You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or ...

2018-07-27 20:29:07

阅读数:22

评论数:0

POJ1321 棋盘问题(DFS

去世博主掀开棺材板回来啦 这几天看个dfs花了好久(其实也没用心看,老是分心 废话不多说:上个第一题: POJ1321 期盘问题: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的...

2018-07-25 22:07:11

阅读数:19

评论数:0

BIT树状数组基础知识—初学(嘤

BIT—树状数组 先学术一波:树状数组Binary Indexed Tree其实昨天我补线段树白书的时候以为白书的代码方法和树状数组有关,不比计蒜客那gb复杂,然后事实是我想多了 那个白书我看到的还是线段树的求和,只是单纯的引出树状数组的求和,那就只能硬着头皮搞下去了: 上理解: 我觉着吧,...

2018-07-20 15:07:18

阅读数:17

评论数:0

线段树补 ——(挑战的方法)

话说其实之前在计蒜客学线段树就觉得费劲,弄了挺久好不容易算是理解了,这学长一说结果和我学的其实不大相同,就是少了一个建树的过程,或者说我的建树不大正经(hhh;然后我也懒得再去试着写这种,我就按之前那么写的的就ok了,然后当我在《挑战程序设计》这本书看相关线段树的章节时,说实话也就是看看,看了一眼...

2018-07-20 06:17:14

阅读数:16

评论数:0

DP之LIS POJ 2533

先上一道模板题:A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence o...

2018-07-16 16:18:23

阅读数:15

评论数:0

DP之01背包问题HihoCoder1038

且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了! 小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小...

2018-07-16 15:40:17

阅读数:17

评论数:0

简单DP入门基础知识

动态规划:DP:Dynamic Programming是算法的设计方法,是一种编程思想,主要用于解决最优解类型的问题。对于一个DP问题,首先将问题分解,任选一个最优解的子状态分析,与原问题(原状态)有什么关系。列出状态转移方程,这个尤为重要•其基本思想是,将原问题分解为相似的子问题,在求解的过程中...

2018-07-16 15:34:21

阅读数:112

评论数:0

计蒜客练习题—公告板(线段树)

/*样例输入3 5 524333样例输出1213-1*/#include <iostream>#include <cstdio>#define ll intusing namespace std;const i...

2018-07-16 14:43:24

阅读数:70

评论数:2

计蒜客 —最甜的苹果(线段树)

问题描述蒜头君有很多苹果,每个苹果都有对应的甜度值。 蒜头君现在想快速知道从第 i 个苹果到第 j 个苹果中,最甜的甜度值是多少。 因为存放时间久了,有的苹果会变甜,有的苹果会因为腐烂而变得不甜,所以蒜头君有时候还需要修改第 iii 个苹果的甜度值。 输入格式 第一行输入两个正整数N,M(05 6...

2018-07-16 12:21:27

阅读数:58

评论数:0

线段树基础

官方介绍: 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点,对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数...

2018-07-16 12:13:04

阅读数:41

评论数:0

51Nod1005(大数加法)

H:给出2个大整数A,B,计算A+B的结果。 Input 第1行:大数A第2行:大数B(A,B的长度 <= 10000 需注意:A B有可能为负数) Output 输出A + B ...

2018-07-09 09:38:40

阅读数:31

评论数:0

Codeforce-958B1

B:B1. Maximum Control (easy)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Resistance is t...

2018-07-08 19:49:53

阅读数:29

评论数:0

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