![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
gfoj
文章平均质量分 56
mc_dl
这个作者很懒,什么都没留下…
展开
-
oj_468 出去玩
题目描述Problem 468: 出去玩原创 2017-03-20 21:28:26 · 1320 阅读 · 0 评论 -
【gfoj】Problem#787: 密室逃脱
Problem 787: 密室逃脱 Time Limit: 2000 ms Memory Limit: 524288 KBProblem Description 小J被关在密室里!密室的构造是一个H×W的棋盘,即有H行W列,第i行第j列的房间用Ai,j 表示。若Ai,j =’#’,则该房间的门是锁上的;若Ai,j =’.’,则该房间是可以自由进出的;小J被困在Ai,j =’S’的地方,该房间原创 2017-08-27 03:35:01 · 965 阅读 · 0 评论 -
【dp】【优化】Problem 791: 硬币
Problem 791: 硬币Time Limit: 2000 ms Memory Limit: 524288 KBProblem Description 有X+Y+Z个人,从1到X+Y+Z编号。第i个人有Ai个金币,Bi个银币,Ci个铜币。小J想从X个人手中得到他们的全部金币,Y个人手中得到他们的全部银币,Z个人手中得到他们的全部铜币。一个人只会将他的一种硬币全部给小J。小J想知道她最多能得到多原创 2017-08-27 02:57:14 · 314 阅读 · 0 评论 -
【二分+hash】【manacher】【gfoj】Problem 852: antisymmetry
题目定义字符串S为原串,SR为原串反转的到的字符串,SL为将原串中所有1变成0,0变成1得到的字符串。 一个非空字符串,对于他的每个第i个位置的字符和倒数第i个位置的字符都不同,那么这个串为antisymmetry。 特别的,如果一个字符串仅有0和1组成,那么当且仅当SL=SR的时候,他为antisymmetry。 对于一个长度为N的01串,我们需要确定这个01串中连续.非空.且满足antis原创 2017-09-27 14:02:32 · 265 阅读 · 0 评论 -
【二分】DMY10.7晚练
好像很久没写过总结了 DMY的题时间有点短啊(30min),题都来不及交 第一题是二分 但是我二分判断写错+没开longlong+二分初始范围取错+输出格式看错成功地爆零注意几点二分时要用一个ans记录最优值,同时最后要对l做一次特判while(l<r){}ans=Better(ans,Jud(l));当数有负数时,(l+r)/2会趋向0 一开始以为要用floor() 但是因为有ans记原创 2017-10-07 22:26:48 · 227 阅读 · 0 评论 -
【最大子矩阵和】10-8矩阵游戏
题目大意给你n*m的矩阵,把矩阵的其中一个元素改为P(一定要改),然后问这个矩阵的最大子矩阵的和为多少。n,m<=300分析这题非常好我们知道一个矩阵可以你n^4枚举 然后矩阵和可以n^2扫 大暴力O(n^6)我们可以枚举矩阵的右下角,扫描矩阵的左上角 然后我们可以用一个数组维护第j列上的的和,在扫描时更新 暴力O(n^4)然后我们稍加思考,能不能将矩阵转化为一个线性的问题呢? 我们如果要原创 2017-10-08 15:42:00 · 299 阅读 · 0 评论 -
oj_10 蚯蚓
luogu原题:蚯蚓原创 2017-04-17 20:55:36 · 350 阅读 · 0 评论 -
【主席树】【离线+树状数组】小崔的礼物
题意有一棵树,每次询问u到v的路径上在点权在【l,r】内的点权和分析好像正解是主席树 将每个点O(logn)建在父节点上面(主席树新技能get) //如果建在前一个点上,记录的是一颗子树点权在【l,r】内的点权和 记录到根的点权在【l,r】内的点权和 询问时答案为o=Lca(u,v);Query(rt[u])+Query(rt[v])-Query(rt[o])-Query(rt[fa[o]原创 2017-09-07 22:25:46 · 287 阅读 · 0 评论 -
【小学生数据结构】树【并查集】史
我还是太NAIVE了 一道并查集的题又对拍又眼调还花了3h题目大意关于并查集的合并,要维护时间戳,强制在线要维护一个固定的值,显然我们不能路径压缩,至于合并有两种方法(复杂度都是nlogn) 一种是启发式合并,每次按size从小的往大的合并 另一种是按秩合并,就是dep从底往上递增核心程序启发式合并void Merge(int p,int q){ num++; int u=Fa原创 2017-11-07 22:32:56 · 252 阅读 · 0 评论 -
【分块】【RMQ+二分】【主席树】oj_64 新年组队
题目描述Problem DescriptionBNU ACM校队有n名队员,从1到n标号,每名队员根据自身情况拥有一个特征值,其中第i名队员的特征值是a[i]。现在BOSS问了m个问题,每个问题给定[l,r],要求小Q同学马上从标号位于区间[l,r]内的队员中选出两名队员,使得这两名队员的特征值相同,并且不默契度要尽可能小,两名队员的不默契度定义为两名队员标号之差的绝对值。对此小Q同学倍感压力,急需原创 2017-03-12 01:39:59 · 276 阅读 · 0 评论 -
提高组联赛训练07.19
题目链接点这里王国道路(图论)Spfa(883ms)#include<cstdio>#include<iostream>#include<queue>#define INF 2147483647#define N 2010using namespace std;typedef long long LL;LL ans;queue<int>Q;struct Edge{ int原创 2017-07-19 22:55:57 · 324 阅读 · 0 评论 -
【线段树】【CDQ分治】回转寿司
题目大意给你一个序列,求连续子序列和在【L,R】之间的方案数 N≤100000,|Ai|≤100000,0≤L, R≤109. 分析这是我打的第一题CDQ(太菜了) 我对这题印象很深刻 当时大家有各种做法 好像都是线段树? 然后这时出现了一股清流 dhr的CDQ分治(orz dhr 好短啊) 然后愉悦的改完后就没管了很久以后yzx讲CDQ分治时想到我曾经打过一道先递归再更新答案然后原创 2017-10-23 20:10:44 · 362 阅读 · 0 评论 -
【优化】Problem 800: 可怜的火鸡
Problem 800: 可怜的火鸡 Time Limit: 1000 ms Memory Limit: 524288 KB 捆绑测试Problem Description 有N只火鸡,有M次操作。每次操作的对象是Ai和Bi:若Ai和Bi都还没被吃掉,选一只吃掉 若Ai和Bi都被吃掉了,则忽略这一次操作 若Ai和Bi只有一只还没被吃掉,则吃掉这一只 小J想知道在操作后有多少对(x,y)火鸡原创 2017-08-27 03:15:28 · 240 阅读 · 0 评论 -
【MD-80】【hdu】Kth number
Kth number主席树原创 2017-08-23 13:26:50 · 230 阅读 · 0 评论 -
oj_470 Red is good
题目描述Problem 470: Red is good Time Limit: 1000 ms Memory Limit: 524288 KBProblem Description桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 输出答案时,小数点后第六位后的全部去掉,不要四舍五入.原创 2017-03-20 22:01:55 · 210 阅读 · 0 评论 -
oj 作业7 运输装备
运输装备原创 2017-03-23 20:29:13 · 446 阅读 · 0 评论 -
oj_469 flappy bird
《飞扬的小鸟》是一款风靡的小游戏。在游戏中,小鸟一开始位于(0,0)处,它的目标是飞到横坐标为X的某个位置上。每一秒,你可以选择点击屏幕,那么小鸟会从(x,y)飞到(x+1,y+1),或者不点击,那么小鸟会飞到(x+1,y-1)。在游戏中还有n个障碍物,用三元组(x[i],a[i],b[i])描述,表示在直线x=x[i]上,y<=a[i]或者y>=b[i]的部分都是障碍物,碰到或者擦边都算游戏失败。原创 2017-03-16 14:25:29 · 294 阅读 · 0 评论 -
中转站
中转站原创 2017-04-17 21:28:48 · 413 阅读 · 0 评论 -
oj_11 [poj 1067]取石子游戏
poj 1067做法和ssn不一样原创 2017-04-17 22:34:42 · 249 阅读 · 0 评论 -
大视野_1191&1854
二分图匹配,但只讲了匈牙利算法原创 2017-04-05 22:16:26 · 272 阅读 · 0 评论 -
gfoj_704 数组操作
http://www.gdfzoj.com/oj/contest/159/problems/3Problem 704: 数组操作 Time Limit: 1000 ms Memory Limit: 262144 KBProblem Description 给出n个数组,每个数组有Li个整数,将数组编号为1,2,3,…,n,然后给出m个数,每个数均为之前数组的编号,将这些数组按照给出的编号顺序连接原创 2017-08-21 19:58:20 · 249 阅读 · 0 评论 -
gfoj 792 求和
Problem 792: 求和 Time Limit: 1000 ms Memory Limit: 262144 KBProblem Description 给你一个数列A[1..n],长度为n。令f(l,r,k)为A[l..r]里的第k大的元素。特别的,当r-l+1题解看到这道题 我们不难想出O(n^2)的暴力 枚举每一个区间 求出他的第k大 怎么求第k大呢 暴力扫描?主席树?(都是原创 2017-08-24 23:31:14 · 276 阅读 · 0 评论 -
Problem 802: 递增数列
Problem 802: 递增数列 Time Limit: 1000 ms Memory Limit: 262144 KBProblem Description 给定一个包含n个元素的数组,每次你可以把一个元素+1或-1,操作后的数可以为负数,零,正数。你需要操作最小次数,使得该数组严格递增。Input第一行一个整数n表示数组大小 接下来一行n个数字表示数组元素40% 1 <= n <= 1原创 2017-08-25 22:53:04 · 371 阅读 · 0 评论 -
7_11模拟赛
gfojProblem 720: ChessTime Limit: 1000 ms Memory Limit: 255998 KBProblem Description 在一个n*m的棋盘上,要求每一行每一列都至少有一个棋子的总方案数是多少?由于答案有可能很大,所以输出答案对1000000007取模。Input 两个整数n和m。 30%原创 2017-07-12 11:09:51 · 312 阅读 · 0 评论 -
【三分套三分】传送带
题目在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在FTD想从A点走到D点,他想知道最少需要走多长时间在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度原创 2017-10-25 20:26:16 · 478 阅读 · 0 评论