gfoj

【GFOJ】2018省选训练12 & 多校联测

开始了刷题……T1题面：给出长度为m的上升序列A,请你求出有多少种1……n的排列,满足A是它的一个LIS.(1m或者当前F值==0直接conitnue即可。T2题面：给出一个正N边形以及其三角剖分，边权为1，Q组询问两点间最短路。题解：【分治+SPFA】考虑沿着一条对角线切开多边形，使得点尽量均匀，显然较小的一边至少有[N3][N3]个点，（证明的话大概是把三角形抽象为节点，转化为一个二叉树，相当
Moon1125666900·2023-10-12 00:14

gfoj 22的应急救援

题目：http://www.gdfzoj.com/oj/contest/277/problems/2bilibili拜年祭上，小妹妹被邪♂恶的组织带♂走的事情，引发了22和33的关注。小妹妹被带到了从22和33所在地区出发最危♂险的地区。22需要尽可能快地赶到小妹妹被带♂去的地点，来保护'knowsnothingabout*♂*'的小妹妹。总路程的危险值是叠加的，也就是说22每经过一条路，她的路程
scutbenson·2020-09-10 17:44

gfoj 小电视的运输网络

题目：http://www.gdfzoj.com/oj/contest/276/problems/1bilibili拜年祭上，小妹妹被邪♂恶的组织带♂走的事情，引发了22和33的关注。她们现在关心着平静之下暗流涌动的小电视们。在邪♂恶组织地盘上传播小电视会有一定的风险，现在22和33希望能在邪♂恶组织地盘上尽可能安全地传播小电视，来保护'knowsnothingabout*♂*'的孩子们。22和3
scutbenson·2020-09-10 17:44

GFOJ problem468 出去玩 解题报告

题目：http://www.gdfzoj.com/oj/contest/105/problems/3给出一棵小于n个节点的树，和m个询问，对于每个询问，有两个点，求点a到点b的最短距离，其中n,m#definelb(x)(x&(-x))intn,q,i,j,k,f[50000][20],v[50000][20],d[50000],a,b,dep,ans,head[50000],last[50000
hz_826·2020-08-13 17:12

【gfoj】Problem#787: 密室逃脱

Problem787:密室逃脱TimeLimit:2000msMemoryLimit:524288KBProblemDescription小J被关在密室里！密室的构造是一个H×W的棋盘，即有H行W列，第i行第j列的房间用Ai,j表示。若Ai,j=’#’，则该房间的门是锁上的；若Ai,j=’.’，则该房间是可以自由进出的；小J被困在Ai,j=’S’的地方，该房间是可以自由进出的。房间是四相邻的，即(
mc_dl·2020-08-13 10:10
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他