自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 csdn实现首行缩进及字体修改

、、之前首行缩进只需要在需要缩进的地方点两个顿号就可以,经过尝试,发现不行了,那我们该如何解决? 1.非第一段的话可以直接选择将输入法变成全角,右键输入法–点击全半角–将图案由月牙形变成太阳形–然后在段落前点击空格,就会出现首行缩进 2.第一段此方法经尝试失败。选择另一种较为麻烦的方法:即在需要产...

2019-11-22 00:25:47 232 0

原创 小渣渣归来了qwq

## 好好学习~天天向上~ 离上一次写博客时间已经过去一年多了,这期间过得浑浑噩噩,昏昏沉沉。大一下时整个人精神状态极差,到了直接崩溃的程度,经过一年的调整,现在已经回复了平静,但对学习也略显放弃。 前两天无意知道同学也在写博客,兴起一时打开了自己的csdn,突然发现自己的访问量变得特别的高,...

2019-11-22 00:06:52 47 0

转载 VS2017注册之找不到输入key的地方的解决方法

之前出现这样的问题:当VS到期之后想要继续使用但是搜索了很多资料都说要输入密钥 但是无论怎样都没找到在什么地方输入还以为我的VS和别人的不一样但是事实证明我错了,之前看了一些解决方法比如下载Fiddler等一系列操作实在是太麻烦了。我的解决方法如下,不妨实验下不会花费很长时间: 1.打开VS的安...

2018-10-06 10:12:50 7263 0

原创 hdu 1698 Just a Hook(区间修改)

In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metalli...

2018-08-16 10:12:16 721 0

转载 离散化详解

 本来应该是很简单的东西,但是之前学长讲的时候也没怎么听,然后现在遇到需要离散化的题目就有点茫然了。看了下网上大佬们的博客,基本理解了,做个记录。   以下内容部分思路来自:   https://blog.csdn.net/xiangaccepted/article/details/73276...

2018-08-15 17:14:31 1392 0

原创 poj 2528 Mayor's posters(线段树+离散化)

The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all p...

2018-08-15 17:11:25 683 0

原创 poj 3468 A Simple Problem with Integers (区间更新+区间查询)

You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...

2018-08-13 20:05:34 520 0

原创 hdu 1754 I Hate It(单点更新+查询区间最大值)

很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文...

2018-08-13 19:21:26 425 0

原创 hdu1166 敌兵布阵(模板题 单点修改 + 区间查询)

C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发...

2018-08-13 15:53:50 472 0

原创 线段树详解

一.基本概念 1.线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 (严格来说:二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,...

2018-08-12 18:44:56 2388 2

转载 五大常用算法:分治、动态规划、贪心、回溯和分支界定

转自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 转自:https://blog.csdn.net/yake827/article/details/52119469 五大常用算法之一:分治算法 一、基本概...

2018-08-10 11:51:40 567 0

原创 UVA 11624 Fire(两次bfs)

Joe works in a maze. Unfortunately, portions of the maze have caught on fire,and the owner of the maze neglected to create a fire escape plan.Help Jo...

2018-08-09 21:32:22 488 0

原创 hdu 2612 Find a way(两点bfs)

圣诞节要到了,坤神和瑞瑞这对基佬想一起去召唤师大峡谷开开车。百度地图一下,发现周围的召唤师大峡谷还不少,这对基佬纠结着,该去哪一个。。。坤神:我要去左边的这个(因为离自己比较近 哈哈~)。。瑞瑞:我要去右边的这个(因为离自己比较近 嘿嘿~) ……..这对基佬闹矛盾了,开车有危险了! 为了不让他们...

2018-08-09 19:47:28 561 0

原创 poj 1182 食物链(带权区间并查集)

动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X ...

2018-08-09 15:07:56 446 0

原创 带权并查集之区间统计类和种类并查集

我们都知道普通并查集可以理解为查看集合间的关系和集合间的合并。 带权并查集不仅记录集合间关系,还记录集合内元素间的关系(元素间连线的权值)。带权并查集主要分为两类:区间统计类和种类并查集 一.区间统计类 例题.hdu 3038 How Many Answers Are Wrong ...

2018-08-09 15:06:04 663 0

原创 hdu 3038 How Many Answers Are Wrong(带权并查集)

TT and FF are … friends. Uh… very very good friends -__-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a ver...

2018-08-08 21:04:14 429 0

原创 poj 1611 The Suspects(并查集)

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimiz...

2018-08-08 15:38:47 698 0

原创 poj 2236 Wireless Network(并查集)

An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an une...

2018-08-08 11:14:18 410 0

原创 hdu 6342 Expression in Memories(模拟)

Kazari remembered that she had an expression s0 before. Definition of expression is given below in Backus–Naur form. ::= | ::= “+” | “*” :...

2018-08-07 10:42:01 474 0

原创 hdu 6343 Graph Theory Homework(水)

There is a complete graph containing n vertices, the weight of the i-th vertex is wi. The length of edge between vertex i and j (i≠j) is ⌊|wi−wj|−−−...

2018-08-07 09:33:26 463 0

原创 CodeForces - 1010A Fly(暴力)

Natasha is going to fly on a rocket to Mars and return to Earth. Also, on the way to Mars, she will land on n−2 intermediate planets. Formally: we nu...

2018-08-06 21:56:45 578 0

原创 hdu 6330 Problem L. Visual Cube(模拟)

Little Q likes solving math problems very much. Unluckily, however, he does not have good spatial ability. Everytime he meets a 3D geometry problem, ...

2018-08-06 21:54:01 110 0

原创 FZU - 2150 Fire Game(两点bfs)

Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is co...

2018-08-06 10:24:53 113 0

原创 poj 3984 迷宫问题(bfs+路径记录)

定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1...

2018-08-05 14:01:39 120 0

原创 hdu 1495 非常可乐(bfs)

大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<...

2018-08-03 19:39:09 74 0

原创 poj 3414 Pots(bfs+输出回溯路径)

给你两个容器,分别能装下A升水和B升水,并且可以进行以下操作 FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i) 将第i个容器抽干 POUR(i,j) 将第i个容器里的水倒入第j个容器(这次操作结束...

2018-08-03 16:24:52 158 0

原创 poj 3087 Shuffle'm Up(dfs 模拟)

A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker ...

2018-08-03 09:09:03 99 0

原创 poj 3126 Prime Path(bfs + 判素)

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit roo...

2018-08-02 19:49:05 74 0

原创 poj 1426 Find The Multiple(dfs)

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You ...

2018-08-02 16:42:21 75 0

原创 poj 3279 Fliptile(dfs+二进制枚举)

Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which th...

2018-08-02 16:08:05 110 0

原创 二进制枚举

如果某一事件情况只有两种,例如棋子翻转问题,除了黑就是白,那么我们就可以利用二进制来对事件的所有情况进行枚举。 通常我们设 1 为选取状态, 0 为未选取状态 先介绍位运算: 位运算是对二进制的每一位进行计算,所以每一位只有 0或 1两种可能 四种常用的位运算符:与&、...

2018-08-02 10:11:30 455 0

原创 poj 3278 Catch That Cow(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 num...

2018-08-01 19:45:57 77 0

原创 poj 2251 Dungeon Master(bfs)

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...

2018-08-01 18:48:13 83 0

原创 hdu 6299 Balanced Sequence(模拟栈, 贪心)

Chiaki has n strings s1,s2,…,sn consisting of ‘(’ and ‘)’. A string of this type is said to be balanced: if it is the empty string if A and B are b...

2018-08-01 09:55:05 84 0

原创 博弈专题练习

ACM博弈知识总结

2018-07-31 15:31:37 330 0

原创 hdu 3032 Nim or not Nim?(博弈 SG)

Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove ...

2018-07-31 15:29:26 81 0

原创 hdu1846 Brave Game(巴什博弈 模板题)

十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。 今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现...

2018-07-31 11:37:38 110 0

原创 hdu 1874 Good Luck in CET-4 Everybody!(博弈 SG函数)

大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克...

2018-07-31 11:28:26 105 0

原创 hdu 1525 Euclid's Game(博弈 找规律)

Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the tw...

2018-07-31 10:24:27 101 0

原创 hdu 1564 Play a game(博弈 找规律)

New Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600. The size of the chessboard is n*n. A stone...

2018-07-31 09:47:04 127 0

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