- 博客(10)
- 收藏
- 关注
RSS订阅原创 青蛙约会问题（扩展欧几里得）
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。我们把这两只青蛙分别叫做青蛙A和青蛙B，并且
2020-09-27 18:27:17
510
原创 线段树（区间修改，单点查询）懒惰标记
这是一道模板题。给定数列 a[1],a[2],…,a[n]你需要依次进行 q 个操作，操作有两类：1 l r x：给定 l,r,x，对于所有 i∈[l,r]，将 a[i] 加上 x（换言之，将 a[l],a[l+1],…,a[r] 分别加上 x）；2 l r：给定 l,r求 ∑ri=la[i]的值（换言之，求 a[l]+a[l+1]+⋯+a[r]的值）。Input第一行包含 2 个正整数 n,q表示数列长度和询问个数。保证 1≤n,q≤106。第二行 n个整数 a[1],a[2],…,a[n]表
2020-09-27 17:48:49
353
原创 线段树单点修改区间查询
单点修改区间查询这是一道模板题。给定数列 a[1],a[2],…,a[n]，你需要依次进行 qq 个操作，操作有两类：1 i x：给定 i,x，将 a[i] 加上 x；2 l r：给定 l,r，求 ∑ri=la[i]的值（换言之，求 a[l]+a[l+1]+⋯+a[r] 的值）。Input第一行包含 2 个正整数 n,q，表示数列长度和询问个数。保证 1≤n,q≤106。第二行 n 个整数 a[1],a[2],…,a[n]表示初始数列。保证 |a[i]|≤106。接下来 q 行，每行一个操作
2020-09-27 15:49:55
251
原创 Door Man POJ - 1300 （欧拉回路的简单应用）
You are a butler in a large mansion. This mansion has so many rooms that they are merely referred to by number (room 0, 1, 2, 3, etc…). Your master is a particularly absent-minded lout and continually leaves doors open throughout a particular floor of the
2020-09-26 10:56:44
245
原创 第三周上动态规划（跑跑卡丁车 HDU - 1494 ）
跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道的普通耗时Ai和用加速卡的耗时Bi。加速卡的获得机制是：普通行驶的情况下，每通过1段赛道,可以获得20%的能量(N2O).能量集满后获得一个加速卡(同时能量清0).加速卡最多可以储存2个,也就是说当你有2个加速卡而能量再次集满,那么能量清零但得不到加速卡。一个加速卡只能维
2020-09-26 09:45:41
192
原创 第二周下最短路spfa算法（Candies POJ - 3159）
During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute them. All the kids loved candies very much and often compared the num
2020-09-26 09:09:15
121
原创 第二周上二分图（Oil Skimming HDU - 4185）
Thanks to a certain “green” resources company, there is a new profitable industry of oil skimming. There are large slicks of crude oil floating in the Gulf of Mexico just waiting to be scooped up by enterprising oil barons. One such oil baron has a special
2020-09-25 22:51:28
109
原创 第一周下多重背包（Cash Machine POJ - 1276 ）
A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill denominations, say Dk, k=1,N, and for each denomination Dk the machine has a sup
2020-09-25 21:49:31
140
原创 第一周下记忆化搜索（滑雪）
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-1
2020-09-25 17:46:00
108
原创 第一周上H题搜索（Infinite Maze）
We’ve got a rectangular n × m-cell maze. Each cell is either passable, or is a wall (impassable). A little boy found the maze and cyclically tiled a plane with it so that the plane became an infinite maze. Now on this plane cell (x, y) is a wall if and onl
2020-09-25 16:57:05
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人