自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

shaonianguai

一条大菜狗

  • 博客(6)
  • 资源 (5)
  • 收藏
  • 关注

转载 树状数组求区间和的一些常见模型

树状数组在区间求和问题上有大用,其三种复杂度都比线段树要低很多……有关区间求和的问题主要有以下三个模型(以下设A[1..N]为一个长为N的序列,初始值为全0):(1)“改点求段”型,即对于序列A有以下操作:【1】修改操作:将A[x]的值加上c;【2】求和操作:求此时A[l..r]的和。这是最容易的模型,不需要任何辅助数组。树状数组中从x开始不断减lowbit(x)(

2015-03-29 09:29:01 420

原创 URAL 1152 False Mirrors 搜索|记忆化搜索|状压

n个阳台,每个阳台上有怪物,第一个阳台跟最后一个相邻,每次攻击其中一个阳台,那么相邻的两个也会被破坏掉,但是你攻击一次,剩下的没有被消灭的怪兽就会攻击你,问消灭所有怪兽 所受伤害值最少是多少一开始就想到了DFS,于是写了一发,居然超时了,然后看到n只有20,于是想到了状态压缩+记忆化搜索,还是比较清晰的推起来,然后31ms过了,后来过了又去看了一下网上题解,呵呵,发现 dfs也是可以的

2015-03-23 13:54:35 681

原创 URAL 1613 For Fans of Statistics

题意:就是给了你n个数字,他们的编号为1到n,然后接下来有q个询问,每次询问有 l,r,x, 就是问你 是否 在编号区间[l,r]内有数字X出现过,有就是1,无就是0,最后一起输出来输入其实数字是有重复的,所以先用map离散化,然后再用map跟vector 的邻接表连接,讲编号放入邻接表里面,并升序排序,然后询问的时候直接二分查找编号,是否存在就可以了,手写的二分 一直WA,莫名其妙,

2015-03-21 15:08:06 605

原创 CodeForces 471C MUH and House of Cards

看题目的Hint 图形就知道题意了,对着图形,稍微观察一下就会发现,每一层需要的卡牌数目为 2 * n + (n - 1)个,然后大致就有个思路,暴力枚举,但是仅仅这样没法子枚举,这个公式 只代表其中一层,不可能对每一层都枚举吧,可以化简一下  公式就是 3 * n - 1,这样就会发现 每次差1就是3的倍数了,然后每一层都差1,如果有i层的话,那么其实就是差了i,这样就很容易想到了,假设共有卡牌

2015-03-18 21:52:42 704

原创 POJ2573 Bridge 经典的过桥问题

以前遇到过类似的,纪念一下!这题同时也是  ZOJ1877,经典的过桥问题 是有个博客讲解的很好的戳这里挺久以前,遇到过一个基本一样的,那个题目只要求求出 最短时间即可,现在还有过桥的过程 也要输出来,一样的最近也遇到过一个 类似的过河的,不过题意类似,是DP的,  记得是 CF295C还记得当初做那道题目 钻入牛角,首先1个人2个人3个人肯定不用说了,当人数大于4

2015-03-12 23:44:41 1490

原创 Ural1298 Knight 经典DFS

这个题目很想当时刚开始学BFS时所做的一道题目,我记得是POJ,的也是马走日这题目就是给了你一个n * n的棋盘,从(0,0)点出发,马走日的方式,是否可以将棋盘走遍,而且每个格子只能走一次那天先是写了bfs,但是记录方式开了个三维的,最后超时,没办法改为dfs,然后就是一直WA,或者RE实在不明白是为什么,补题已经隔了两天了,我实在没有好的办法啊,最后又敲了一次,发现过了!找 之前的代码

2015-03-09 23:43:40 767

QT开发的小作品

QT开发小作品,小游戏,有两个,算是比较完善的了,代码具有注释可以自己看看

2015-12-29

AFNetworking2.5

AFNetworking框架 将文件夹中的名为 AFNetworking的子文件夹 添加到项目中去

2015-08-23

输出素数C++

设计一个程序,输入一个整数num(如num=120),降序输出小于num的所有素数,使用StackOfIntegers来保存素数(如2,3,5….),并利用它逆序获取和输出素数。

2014-11-10

MyInteger类

设计一个名为MyInteger的类,类包含: 一个名为valuede 的int型数据域,保存次对象表示的int型值 一个用指定的int型值创建一个MyInteger对象的构造函数 一个返回int型值的获取器函数 函数isEven()、isOdd()和isPrime分别在整数为偶数、奇数或素数的情况下返回真。 静态函数isEven(int)、isOdd(int),和isPrime(int)分别在给定整数为偶数、奇数或素数的情况下返回真。 函数equals(int)和equal(MyInteger)在本对象表示的整数值等于给定值的情况下返回真。 一个静态函数parseInt(string)将一个字符串转换为一个int型值。 画出类的UML图,实现类。编写一个客户程序,测试类的所有函数。

2014-11-10

TicTacToe游戏

2.(TicTacToe游戏)所谓TicTacToe游戏,就是两个游戏者轮流在一个3*3的棋盘的空位放入代表他们自己的棋子(可用X和O区分)。如果一个游戏者的棋子占据了棋盘的一行、一列或一条对角线,则游戏结束,此有学者获胜。当所有棋盘格都被填满,而没有任何一方能占据一行、一列或一条对角线,则为平局。编写一个玩TicTacToe的游戏程序,方式如下: 程序提示第一个游戏者放置一个X棋子,然后提示第二个游戏者放置一个O棋子。每当游戏者放置一个棋子,程序即刷新屏幕显示棋盘状况,并判断棋局状态(胜,平或尚未结束)。 为放置一个棋子,程序应提示用户输入棋子的行号和列号。 定义一个该类的友元函数print(),用来打印棋盘

2014-11-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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