自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

水滴是云

今天也要加倍努力

原创 博客转移公告

博客搬家 博客转移到全新自搭博客 原博客停止更新。 新博客传送门 欢迎来玩w!

2018-08-21 19:51:21

阅读数 124

评论数 0

原创 【计算几何/凸包】安德鲁算法(Andrew's Algorithm)详解

安德鲁算法 安德鲁算法(Andrew’s Algorithm)是计算几何当中一种求凸包的算法。 什么是凸包 在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1,…Xn)的凸组合来构造。 简单来讲,对于一个二维空间的点集...

2018-07-24 22:12:41

阅读数 4906

评论数 6

原创 ANnCYCKnjg

hhh

2019-07-18 21:01:00

阅读数 15

评论数 0

原创 【dp/01背包翻转】NYOJ 又见01背包

又见01背包 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。   1 <= n <=100 ...

2018-08-08 11:35:11

阅读数 61

评论数 0

原创 【dp/二维完全背包】HDU 2159 FATE

FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停...

2018-08-03 15:35:23

阅读数 104

评论数 0

原创 【动态规划/多重背包+二进制优化】HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活

悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 急!灾区的食物依然短缺!...

2018-08-02 11:54:09

阅读数 129

评论数 0

原创 【dp/01背包/路径还原】HRBUST 1740 A Story on a Sunshine Beach

A Story on a Sunshine Beach Time Limit: 1000 MS Memory Limit: 65535 K Description Baby H bring his MM to a sunshine beach. There are a lot o...

2018-07-29 16:55:33

阅读数 90

评论数 0

原创 【dp/完全背包】HRBUST 1627 猪猪罐

猪猪罐 Time Limit: 1000 MS Memory Limit: 32768 K Description ikki有一个小金库,这是一个猪猪罐,猪猪罐里面放了一些硬币。ikki知道了每种硬币的价值和重量,并且还知道空猪猪罐的重量,现在ikki想知道这个猪猪罐里至少放了价...

2018-07-29 15:54:23

阅读数 77

评论数 0

原创 【dp/01背包】POJ 3624 Charm Bracelet

Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Description Bessie has gone to the mall’s jewelry store and spies a charm bracel...

2018-07-29 11:38:35

阅读数 46

评论数 0

原创 【大模拟/余数运用/约瑟夫环】 HRBUST 1180 报数

报数 Time Limit: 1000 MS Memory Limit: 65536 K Description 有N个人围成一圈,按顺时针给他们编号为1-N。 紧接着,指定编号为M的人开始报数,报数按顺时针进行。 报到D的人出列,下一个人重新开始报数。按此规律,每次报到D...

2018-07-24 22:56:44

阅读数 60

评论数 0

原创 【STL】set用法

Set 用法 set是根据元素的值惊醒排序的几何,所插入的元素在几何中唯一,不存在不重复元素。 set的容器是一个关联式容器,但是其可以想序列式容器一样通过迭代器顺次访问个元素。 set由二叉搜索树实现,而且对树进行了平衡处理,是的元素在书当中分布较为均匀。 常用成员函数 ...

2018-07-22 16:47:43

阅读数 52

评论数 0

原创 【计算几何/凸包】POJ 3348 Cows

Cows Time Limit: 2000MS Memory Limit: 65536K Description Your friend to the south is interested in building fences and turning plowshares int...

2018-07-22 14:05:48

阅读数 255

评论数 0

原创 【计算几何/凸包】 POJ 1228 Grandpa's Estate

Grandpa’s Estate Time Limit: 1000MS Memory Limit: 10000K Description Being the only living descendant of his grandfather, Kamran the Belie...

2018-07-22 13:21:48

阅读数 102

评论数 0

原创 【计算几何/凸包】POJ 1113 Wall

Wall Time Limit: 1000MS Memory Limit: 10000K Description Once upon a time there was a greedy King who ordered his chief Architect to build a w...

2018-07-21 19:29:51

阅读数 143

评论数 0

原创 【计算几何/凸包】 HDU 1932 Surround the Trees

Surround the Trees Problem Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at firs...

2018-07-20 15:52:46

阅读数 137

评论数 0

原创 【floor巧妙运用/思维】UVaLive 3708 Graveyard

Graveyard 题意 一个圆一开始有n个点均匀分布在圆上,现在需要加入m个点,问原来的点需要最少移动多少距离。 思路 插入之后的点也都是均匀分布的,而且插入方式也是任意插入的。我们可以假设原来的第一个点绝对在插入的位置,那么对于剩下的m-1个点,我们只需要找到离他们最近的点...

2018-07-20 15:35:18

阅读数 35

评论数 0

原创 【计算几何/极角排序】 HRBUST 1305 多边形

多边形 Time Limit: 1000 MS Memory Limit: 65536 K Description 一个封闭的多边形定义是被有限个线段包围。线段的相交点称作多边形的顶点,当你从多边形的一个顶点沿着线段行走时,最终你会回到出发点。 凸多边形(convex)想...

2018-07-19 14:54:57

阅读数 102

评论数 0

原创 【思维+中位数】UVa 13000 Spreading the Wealth

Spreading the Wealth 题意 传硬币 每个人都有一定的初始硬币数量,每个人都可以往左传或者往右传,最终要求每个人的硬币数量一样多,问你最少需要传递多少硬币就可以实现每个人的硬币一样多。 我一开始的思路 大模拟??没思路。 标程的思路 有m个 设每个人初...

2018-07-18 15:13:19

阅读数 33

评论数 0

原创 【思维】UVa 11729 Commando War

题意 有n个任务,每个人物需要安排B秒,需要执行J秒,被安排同一时间可以执行多个被安排的任务,但是同一时间智能安排一个任务。问怎样安排任务总时间最小。 思路 一开始的思路 一开始凭直觉感觉,这是一道排序题。 执行时间长的任务应该先执行,同时安排时间少的任务先安排。 后来标程...

2018-07-10 18:37:21

阅读数 31

评论数 0

原创 【思维】UVa 11292 Dragon of Loowater

UVa 11292 Dragon of Loowater 题意 有n条龙,有m个勇者,每个勇者只能消灭能力值小于等于自身的龙,每个勇者消灭一条龙之后要付给等于他能力值的金钱,每个勇者有且只能雇佣一次,问怎样雇佣勇者才能消灭龙且花费最少,若不能消灭,则输出Loowater is doo...

2018-07-09 20:30:31

阅读数 61

评论数 0

原创 【kruskal最小生成树/裸模板题】HRBUST 1133 MST

MST Time Limit: 1000 MS Memory Limit: 65536 K Description 既然大家都不愿意做水题,元帅也很无奈,想了好久也不知道什么是水题,因为在元帅的眼里都是水题,他定义的非水题就是他做不出来的题。太囧了,随便弄个水的MST。 Inp...

2018-06-05 19:50:19

阅读数 69

评论数 0

原创 【计算几何/内包】 HRBUST 1291/HRUBST 1306 受到攻击/再遇攻击

受到攻击 Time Limit: 1000 MS Memory Limit: 65536 K Description Dota中英雄技能攻击会有一个范围,现在释放一个技能给出他的攻击范围和目标英雄的位置,问是否能攻击到。攻击范围保证是一个凸多边型 Input 有多组测试...

2018-06-03 16:04:03

阅读数 55

评论数 0

原创 【计算几何/线段交点】HRBUST 1579 又见线段相交

又见线段相交 Time Limit: 1000 MS Memory Limit: 10240 K Description 给定线段P1P2(P1和P2是线段的两端点,且不重合)、P3P4(P3和P4是线段的两端点,且不重合),判断P1P2和P3P4是否相交。 P1P2和P3P...

2018-05-30 23:09:33

阅读数 46

评论数 0

原创 【计算几何/线段相交】HRBUST 1559 线段相交

线段相交 Time Limit: 1000 MS Memory Limit: 10240 K Description 给定线段P1P2(P1和P2是线段的两端点,且不重合)、P3P4(P3和P4是线段的两端点,且不重合),判断P1P2和P3P4是否相交。P1P2和P3P4相交,即指...

2018-05-30 19:44:48

阅读数 123

评论数 0

原创 【计算几何/叉积运用】 HRBUST 1304 13哥的机器人

13哥的机器人 Time Limit: 1000 MS Memory Limit: 65536 K Description 13哥酷爱学习,13哥经过短暂学习后设计出来一机器人。13哥的机器人唯一缺陷是当遇到转弯时,就不知道该怎么走了,但是经过13哥的努力,这个机器人可以根据声音来转动方...

2018-05-29 18:46:39

阅读数 69

评论数 0

原创 【计算几何/外积运用】 HRBUST 1142 围困

围困 Time Limit: 1000 MS Memory Limit: 65536 K Description Leyni是一名猎人,一天他在草原中散步,遇到了三只老狼,三只老狼围成了一个三角形,如果Leyni在这个三角形中,那么他必死无疑,否则他还有一线生机。 现在已知三只老狼...

2018-05-27 14:45:16

阅读数 44

评论数 0

原创 【计算几何/叉积运用】 HRBUST 1069 Bee Movie

Bee Movie Time Limit: 1000 MS Memory Limit: 65536 K Description Barry B. Benson is “just an ordinary bee” in a hive located in Sheep’s Meadow...

2018-05-24 00:59:55

阅读数 142

评论数 0

原创 【dfs】 陕西师范大学第七届程序设计竞赛 C iko和她的糖

iko和她的糖 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 iko超级超级喜欢吃糖,有一天iko想出去玩,她计划从1点走到N点(按1,2,3,…,n的顺序走)...

2018-05-13 17:49:54

阅读数 126

评论数 0

原创 【floyd】 HRBUST 2037 Find Your Teacher

Find Your Teacher Time Limit: 1000 MS Memory Limit: 131072 K Description You just finished your exam, you felt terrible because you might f...

2018-05-10 19:35:22

阅读数 42

评论数 0

原创 【c++学习】 类和对象-1

类和对象-1 类的定义 这里同样以课本P101样例为示例来说明。 /*P101 样例 时钟类*/ class Clock{ public: void setTime(int newH,int newM,int newS); void showTime(void); pr...

2018-05-08 20:29:39

阅读数 53

评论数 0

原创 【二分+思维】 HRBUST 1660 素数矩阵

素数矩阵 Time Limit: 2000 MS Memory Limit: 32768 K Description 有一个n x m 大小的矩阵,该矩阵由整数组成。对于每一次操作,可以任选择其中一个数并为这个数加 1。如果这个矩阵满足以下至少一个性质,这个矩阵就可以被称做素数矩阵...

2018-05-01 22:34:43

阅读数 102

评论数 0

原创 【KMP】HRBUST 2036 DiabloII

DiabloII Time Limit: 1000 MS Memory Limit: 65536 K Description 当我们的英雄将Diablo打败之后,他打算与Diablo抗争到底,因为地域中恶魔的精神是不会消失的。最终我们的英雄失败了,Diablo占据了他的灵魂并打算前往...

2018-05-01 19:51:20

阅读数 44

评论数 0

原创 【KMP】 HRBUST 1309入 侵检测

入侵检测 Time Limit: 1000 MS Memory Limit: 32767 K Description 入侵检测(Intrusion Detection)是对入侵行为的检测。它通过收集和分析网络行为、安全日志、审计数据、其它网络上可以获得的信息以及计算机系统中若干关键...

2018-05-01 19:21:32

阅读数 48

评论数 0

原创 【dp预处理】 HRBUST 1127 Grid II

Grid II Time Limit: 1000 MS Memory Limit: 65536 K Description 给出下图的一个n*m的一个grid,从左下角出发到达目的地右上角,每次只能沿着图中的线来走,而且每次只能向上或者向右行走,如下图所示两种不同的走法 你能...

2018-04-30 17:30:13

阅读数 41

评论数 0

原创 【KMP】 HRBUST 2060 截取方案数

截取方案数 Time Limit: 1000 MS Memory Limit: 32768 K Description 给定一个模式串T,主串S,问:从S中截取T有多少种方案? Input 有多组测试数据,对于每组测试数据,第一行是模式串T,第二行是主串S,数据中仅包含大小写字母...

2018-04-30 16:32:30

阅读数 53

评论数 0

转载 KMP模板

KMP简易模板 #include<bits/stdc++.h> using namespace std; #define maxn 100006 char str[maxn]; char ptr[maxn]; int nt[maxn]; void get_n...

2018-04-30 15:54:00

阅读数 27

评论数 0

原创 【简单DP】 HRBUST 2293 棋盘村

棋盘村 Time Limit: 1000 MS Memory Limit: 32768 K Description 一名骑着马的强盗闯进了原本平静祥和的棋盘村,为了通知村里的士兵来打败强盗,你必须要通知位于棋盘村最下方的兵营。棋盘村的地形就像是一张棋盘,你所在的位置为A点(0,0),...

2018-04-24 19:56:42

阅读数 80

评论数 0

原创 【快速幂】HRBUST 2263 萝莉控型提督

萝莉控型提督 Time Limit: 1000 MS Memory Limit: 32768 K Description 愚蠢的小林作为一个萝莉控型提督,立志要建立一支强大的由萝莉舰娘组成的远洋舰队。众所周知的是,在《舰队Collection》中一支舰队是由最多6只不同的船组成...

2018-04-10 20:36:01

阅读数 190

评论数 0

原创 【c++学习】范围for循环

范围for(range for) 描述 遍历给定序列中的每一个元素并对序列中的每个值执行某种操作。 语法形式 for(declaration : expression) statement; expression:一个对象,用于表示一个序列。 declaration:定义一...

2018-04-08 19:47:31

阅读数 35

评论数 0

原创 【启发式搜索】2018年东北农业大学春季校赛-H wyh的吃鸡

wyh的吃鸡 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 最近吃鸡游戏非常火,你们wyh学长也在玩这款游戏,这款游戏有一个非常重要的过程,就是要跑到安全区内,否则就会中毒...

2018-04-08 13:52:20

阅读数 183

评论数 0

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