自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

WA狂魔的博客

能不能让我AC爽一把

  • 博客(15)

原创 博客搬家....

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

2018-08-07 22:47:41 114

原创 分享一个关于cin的测试

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

2018-07-29 15:22:54 245

原创 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) on a number line and the cow is at a point K (0 ≤ K ...

2018-07-27 21:51:31 461

原创 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 may not be filled with rock. It takes one minute to...

2018-07-27 20:29:07 121

原创 POJ1321 棋盘问题(DFS

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

2018-07-25 22:07:11 70

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

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

2018-07-20 15:07:18 109

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

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

2018-07-20 06:17:14 79

原创 DP之LIS POJ 2533

先上一道模板题:A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any ...

2018-07-16 16:18:23 61

原创 DP之01背包问题HihoCoder1038

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

2018-07-16 15:40:17 67

原创 简单DP入门基础知识

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

2018-07-16 15:34:21 2924

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

/*样例输入3 5 524333样例输出1213-1*/#include <iostream>#include <cstdio>#define ll intusing namespace std;const int maxn=202000;ll s[maxn*4+50];ll h,w,n;void wyh(ll p){ for(ll i=1;i<=h;i++) {  ...

2018-07-16 14:43:24 318 3

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

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

2018-07-16 12:21:27 206

原创 线段树基础

官方介绍:线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点,对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段区间的长度。我对线段树的理解差不多就是有那么一个区间,一直二分到不能分,也就是下...

2018-07-16 12:13:04 133

原创 51Nod1005(大数加法)

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

2018-07-09 09:38:40 75

原创 Codeforce-958B1

B:B1. Maximum Control (easy)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Resistance is trying to take control over all planets in a particu...

2018-07-08 19:49:53 70

空空如也

空空如也

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