- 博客(164)
- 收藏
- 关注
RSS订阅原创 BraTS2021 + nnU-Net配置
import globimport SimpleITK as sitkimport numpy as npimport matplotlib.pyplot as pltimport osimport shutilpath = 'C:\\Users\\Dylon\\Downloads\\archive\\BraTS2021_Training_Data'train_path = 'C:\\Users\\Dylon\\Downloads\\Task501_BrainTumour\\imagesT.
2021-11-05 18:46:49
2596
5
原创 【期望+数学推导】hdu6747 Rotate
http://acm.hdu.edu.cn/showproblem.php?pid=6747Problem Description我们有一个圈，从内到外一共被分成了n个环，中间是空的。我们把从外到内第i层环平分成a[i]份，其中a[i]是偶数，我们把这a[i]份黑白染色，第奇数个染成黑色，第偶数个染成白色。现在我们旋转每一层，每一层都会等概率随机到一个中止位置。问黑色的联通块数目的期望。两块黑色的区域有交点即算联通。层之间的旋转是相互独立的。Input第...
2020-07-21 09:36:51
256
原创 ac自动机
bzoj 4502 https://blog.csdn.net/scar_lyw/article/details/60588652https://blog.csdn.net/hzk_cpp/article/details/86209683
2020-07-11 21:07:11
189
原创 [ A*算法 ] 第K短路
给定一张N个点（编号1,2…N），M条边的有向图，求从起点S到终点T的第K短路的长度，路径允许重复经过点或边。注意： 每条最短路中至少要包含一条边。输入格式第一行包含两个整数N和M。接下来M行，每行包含三个整数A,B和L，表示点A与点B之间存在有向边，且边长为L。最后一行包含三个整数S,T和K，分别表示起点S，终点T和第K短路。输出格式输出占一行，包含一个整数，表示第K...
2020-02-13 11:04:02
352
原创 [ A*算法 ] 八数码
在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。例如：1 2 3X 4 67 5 8在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：1 2 34 5 67 8 X例如，示例中图形就可以通过让“X”先后与右、下、右三个方向的数字交...
2020-02-13 11:02:43
213
原创 数的度量——一道计数问题的三种做法
https://www.acwing.com/problem/content/description/1083/度的数量求给定区间 [X,Y] 中满足下列条件的整数个数：这个数恰好等于 K 个互不相等的 B的整数次幂之和。例如，设 X=15,Y=20,K=2,B=2，则有且仅有下列三个数满足题意：17=24+2018=24+2120=24+22输入格式...
2020-02-05 11:35:48
402
1
原创 宝藏
https://www.acwing.com/problem/content/531/参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的...
2020-02-02 15:24:02
349
1
原创 多重背包 单调队列优化
#include <iostream>#include <algorithm>#include <cstring>#define f(i,l,r) for(i=(l);i<=(r);i++)using namespace std;const int MAXN = 20005;int n, m;int f[MAXN], g[MAXN];in...
2020-01-31 10:48:54
200
原创 [c++模拟] 图灵机实现x+3演示
Demonstration of adding 3 on a Turing machineThe alphabet for my Turing machine consists of the symbols 0,1 and *, and the states of that are START, ADD, DOUBLE_CARRY, CARRY, DOUBLE_OVERFLOW, OVERFL...
2020-01-27 21:30:19
1103
原创 c++实现线性代数矩阵行简化
输入一个矩阵，可分别输出该矩阵的阶梯型和最简型。输入仅支持整数，支持分数形式输出。妈妈再也不用担心俺的线性代数作业～使用实例：(实现格式化输出部分写的极为丑陋......)#include<iostream>#include<cmath>#include<algorithm>#include<iomanip>#...
2020-01-27 14:02:09
4617
2
原创 cf round #599 div2 B2 Character Swap (Hard Version)
https://codeforces.com/contest/1243/problem/B2#include<iostream>#include<string>#include<map>#include<cmath>#include<cstring>#include<vector>#define f(i,l,...
2019-11-29 18:21:43
401
原创 cf codeforces 1242B 0-1 MST
https://codeforces.com/contest/1242/problem/B找图中的0权联通块，方法一暴力bfs，方法二用并查集维护，要判断是否合并，即判断是否两个集合是否存在一条0边相连，即从一个点连向那个集合的所有1权边是否小于该集合的大小。#include<iostream>#include<algorithm>#include<se...
2019-11-28 19:22:29
593
原创 cf #round 600E Antenna Coverage
https://codeforces.com/contest/1253/problem/E#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#define f(i,l,r) for(i=(l);i<=(r);i++)#define ff(i,...
2019-11-28 10:18:30
386
原创 【洛谷 p5464】缩小社交圈
https://www.luogu.org/problem/P5464dp（60分）f[i][j]表示当前选第i个上一个选的是第j个//luogu 5464 60分算法#include<iostream>#include<algorithm>#define ll long long#define f(i,l,r) for(i=(l);i<=(r)...
2019-10-21 22:33:18
531
原创 uva 10375 (重载运算符）
题意：已知C(m,n)=m! / (n!*(m-n!)),输入整数p,q,r,s(p>=q,r>=s,p,q,r,s<=10000)，计算C(p,q)/C(r,s)。输出保证不超过10^8，保留5位小数#include<iostream>#include<cstring>#include<cmath>#include<ioma...
2019-07-25 17:05:59
175
转载 黑暗城堡
题目链接 https://ajax.loj.ac/problem/10064题意：给你n个点，m条边，任意选边连接，保证连边后一号点到任意点的最短路和m条边全部连接后一号点到该点的最短路相同即为一种合法方案。统计方案种数并对2的31次-1取模。题解：这题，实在是比较玄学。我们先跑一边dijkstra，求出1号点到任意点的最短路。然后我们把dis值从小到大排序，然后运用prim的思想，进行...
2018-11-08 10:47:40
477
原创 严格次小生成树 洛谷p4180
题目描述小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需要满足：(value(e)表示边e的权值) \sum_{e \in E_M}value(e)<\s...
2018-11-08 09:42:00
254
原创 孤独
【题目描述】 小 X 是一个孤独的 OIer，退役后他发现他无法和其他人找到共同的话题。 好在小 X 有 M 名同学，小 X 希望通过 K 天的交流拉近与他们的关系。 这 M 名同学可能感兴趣的话题共有 N 种，我们用一个 N 位的二进制数 Ai 来 表示一位同学对于各个话题是否感兴趣，例如，当 N=3，Ai=二进制数 110(即 十进制数 6)，表示第 i 位同学对第 1、第 2 个话题感兴趣，...
2018-11-07 14:47:34
556
原创 关押罪犯 洛谷p1525
题目描述SS城现有两座监狱，一共关押着NN名罪犯，编号分别为1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为cc 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为cc的冲突事件。每年年末，警察局会将本年...
2018-11-06 14:32:19
381
原创 怪物
【题目背景】 很久很久以前 巨龙突然出现 带来灾难 带走啦公主又消失不见 【问题描述】 你在玩一个 RPG 类游戏，作为一名叫“达拉崩吧”的勇者，你需要打败巨龙来拯救公 主。 有一关中，有 n 座岛屿，m 座桥，每座桥连通两座岛屿，桥上会有一些敌人，玩家只 有消灭了桥上的敌人才能通过，与此同时桥上的敌人会对玩家造成一定伤害。 而且会有一个战斗力高达 9999999999（该数字与题目无关）的名叫“...
2018-11-05 21:26:48
403
原创 决赛
题目描述小 W 准备参加 ION，他认为这是之前所有比赛的决赛，所以要认真准备。他有 N 阶段训 练计划，每一阶段训练计划可以表示为：需要训练编号为 l[i]到 r[i]之间的能力 s[i]天。他还找到了 M 类题目，每一类题目可以表示为：可以训练编号为 l[i]到 r[i]之间的能力，并且这样的一类题目有 k[i]道。 现在小 W 要给每天的训练安排一道题目（同一道题目只能使用一次，每天也只...
2018-11-05 21:24:15
259
原创 排名
题目描述小 W 准备参加 IOSJ，但 IOSJ 作为一个选拔性质的比赛会进行很多轮，在每轮之后每位 选手的得分都会发生变化，小 W 想研究这些选手排名的变化情况。 IOSJ 共有 N 位选手，编号依次为[1,N]。第 i 位选手在第一轮结束后的得分为 a[i]。现在小 W 收集到了第二轮的得分情况，第 i 位选手每秒会增加 b[i]分，你可以认为第二轮的时间为无限长。 定义一次排名的“追赶”...
2018-11-05 14:01:59
413
原创 准备
题目描述小 W 准备参加 PION，但是作为一个没有经验的新手，他在考试前一天思考怎样分配考 试的时间。 一场 PION 的过程可以看成由 N 个部分组成，小 W 计划在第 i 个部分使用 a[i]单位的时 间。但是经过调查，他发现第 i 个部分使用 i 个单位时间的同学成绩比较出色，所以他定义 一个计划的“差异值”为∑|a[i]-i|。 由于第二天要考试了，所以他不能过多修改计划，唯一可以进...
2018-11-04 21:11:50
345
1
原创 任务安排
http://caioj.cn/problem.php?id=1084题目描述【问题描述】N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。每个...
2018-11-02 18:36:58
451
原创 [USACO14DEC] Cow Jog_Gold 牛慢跑(金) 洛谷p4873
题意翻译Farmer John 的 NN 头奶牛 ( 1 ≤ N ≤ 10^5 )(1≤N≤105) 正在一条长度无限的跑道上慢跑，每头奶牛都有一个不同的开始位置，以及不同的跑步速度。为了方便奶牛们互相超越，整个跑道被分成了若干条赛道。在同一时刻，不可能有在同一条赛道上的两头奶牛占据相同的位置。现在奶牛们要跑 TT 分钟，在跑步过程中，他们不会改变自己所在的赛道和自己跑步的速度。FJ想...
2018-11-01 16:52:55
304
原创 愤怒的小鸟 洛谷p2831
题目描述Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于 (0,0)(0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax^2+bxy=ax2+bx 的曲线，其中 a,ba,b 是Kiana 指定的参数，且必须满足 a < 0a<0，a,ba,b 都是实数。当小鸟落回...
2018-11-01 09:57:30
287
原创 宝藏 洛谷p3959
题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的mm 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路 则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从...
2018-10-31 20:59:50
352
原创 天路 洛谷p1768
题目描述“那是一条神奇的天路诶~，把第一个神犇送上天堂~”，XDM先生唱着这首“亲切”的歌曲，一道猥琐题目的灵感在脑中出现了。和C_SUNSHINE大神商量后，这道猥琐的题目终于出现在本次试题上了，旨在难到一帮大脑不够灵活的OIer们（JOHNKRAM真的不是说你……）。言归正传，小X的梦中，他在西藏开了一家大型旅游公司，现在，他要为西藏的各个景点设计一组铁路线。但是，小X发现，来旅游...
2018-10-31 13:08:48
283
原创 规划 洛谷p1642
题目描述某地方有N个工厂，有N-1条路连接它们，且它们两两都可达。每个工厂都有一个产量值和一个污染值。现在工厂要进行规划，拆除其中的M个工厂，使得剩下的工厂依然连成一片且 总产量/总污染 的值最大。输入输出格式输入格式： 第一行N M(1<N<100,1<=M<N),表示工厂个数和要拆除的个数。第二行N个正整数，表示每个工厂的产值[1..10000]...
2018-10-31 10:30:29
307
原创 [USACO18OPEN]Talent Show 洛谷p4377
题目描述Farmer John要带着他的NN头奶牛，方便起见编号为1 \ldots N1…N，到农业展览会上去，参加每年的达牛秀！他的第ii头奶牛重量为w_iwi，才艺水平为t_iti，两者都是整数。 在到达时，Farmer John就被今年达牛秀的新规则吓到了：（一）参加比赛的一组奶牛必须总重量至少为WW（这是为了确保是强大的队伍在比赛，而不仅是强大的某头奶牛），并且（二）总才艺...
2018-10-31 09:33:45
328
原创 [USACO13JAN]画栅栏Painting the Fence 洛谷p2205
题目描述Farmer John has devised a brilliant method to paint the long fence next to his barn (think of the fence as a one-dimensional number line). He simply attaches a paint brush to his favorite cow Be...
2018-10-30 10:37:37
421
原创 [SDOI2006]保安站岗 洛谷p2458
题目描述五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全天候看守，在不同的通道端点安排保安所需的费用不同。一个保安一旦站在某个通道的其中一个端点，那么他除了能看守住他所站的那个端点，也能看到...
2018-10-30 08:37:47
310
原创 选课 洛谷p2014
题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课程里选择M门课程学习，问他能获得的最大学分是多少？输入输出格式输入格式： 第一行有...
2018-10-29 16:05:04
251
转载 重建道路 洛谷p1272
题目描述一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一旦被毁坏，就会使一棵含有P(1≤P≤N)个牲口棚的子树和剩余的牲口棚分离，John想知道这些道路的最小数目。输入输出...
2018-10-29 15:06:28
217
原创 Parity game poj1733
有一个长度已知的01串，给出[l,r]这个区间中的1是奇数个还是偶数个，给出一系列语句问前几个是正确的解法一：带权并查集。#include<iostream>#include<algorithm>#define f(i,l,r) for(i=(l);i<=(r);i++)using namespace std;const int MAXN=5005;...
2018-10-25 20:30:57
196
原创 Lost Cows poj2182
n头奶牛，身高为1—n，已知第i头奶牛前有ai头奶牛比他低，求每头牛的身高。题解：若最后一头牛前有a头比他低，则他的身高为a+1.倒数第二头前有a头比他低，则：1，倒数第二头比最后一头低，则身高为a+1。2，倒数第二头比最后一头高，则身高为a+2。以此类推。若第k头奶牛前有a头比他低，则他的身高就是1--n中第a+1小的没有在他身后出现过的身高。建立一个长度为n的01序列，初始全为...
2018-10-25 19:47:38
194
转载 [HNOI2003]操作系统 洛谷p2278
题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPU，而老的只有等待。如果一个进程到达...
2018-10-25 17:05:14
403
1
转载 种树 洛谷p1484
题目描述cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。输入输出格式输入格式： 第一行，两个正整数n,k。第二行，n个正整...
2018-10-25 16:19:38
277
原创 Supermarket poj1456
题目大意是买卖N件东西，每件东西都有个截止时间，在截止时间之前买都可以，而每个单位时间只能买一件。问最大获利。解法一：按过期时间排序，从前向后一个个考虑，以商品利润为权值建立一个小根堆，初始为空。1，若当前商品的过期时间小于等于堆得大小，则说明在前t天已经排满，则比较堆顶元素和当前商品利润，考虑是否替换。2，若大于，则直接加入堆。最后堆中的商品就是要卖的商品。#inclu...
2018-10-25 13:58:56
161
原创 [SCOI2012]滑雪 洛谷p2573
题目描述a180285非常喜欢滑雪。他来到一座雪山，这里分布着MM条供滑行的轨道和NN个轨道之间的交点（同时也是景点），而且每个景点都有一编号ii(1 \le i \le N1≤i≤N)和一高度H_iHi。a180285能从景点ii滑到景点jj当且仅当存在一条ii和jj之间的边，且ii的高度不小于jj。 与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问...
2018-10-25 10:56:27
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人