- 博客(18)
- 收藏
- 关注
RSS订阅原创 [bzoj1189][网络流-最大流][二分]紧急疏散evacuate
Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是’.’，那么表示这是一块空地；如果是’X’，那么表示这是一面墙，如果是’D’，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个人，在疏散的时候，每一秒钟每个人都可以向上下左右四个方向移动一格，当然他也可以站着不
2018-01-30 14:41:27
501
原创 GDKOI2018酱油记
前言人生第三次比赛。 如果认真一点算的话，除去那些稚嫩的日子，应该算是第一次比赛吧。 那就努力点吧 不成功，则成仁Day 0五点多到了酒店，放了东西去万达腐败晚餐。左看右看没啥好吃的去吃了个烤肉。亮了校徽免了十块钱美滋滋 回来发现其实我们吃的还是最贵的。。 晚上开了个会，然后就无脑颓农药了。。本来想复一下模板的没时间看了，觉得自己都会（flag1）Day 1早
2018-01-28 22:11:13
595
原创 [bzoj4819][01分数规划][网络流-费用流]新生舞会
Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜悦程度。Cathy还需要考虑两个人一起跳舞是否方便， 比如身高体重差别会不会太
2018-01-25 10:12:13
292
原创 [bzoj4884][DP]太空猫
Description 太空猫(SpaceCat)是一款画面精致、玩法有趣的休闲游戏，你需要控制一只坐在迷你飞碟上的猫咪在太空里不断探 索，让大家看看你能飞得多远。游戏地图可以看成一个二维的网格图，上下是两段障碍物。在游戏的一开始，太空 猫位于地图最左边的下边界之上，且重力方向向下。 在每个时刻，你可以用手指点击屏幕，翻转重力的方向，或者通过遥感控制太空猫往左或往右移动。
2018-01-24 16:00:06
286
原创 [bzoj3289][树状数组][莫队算法]Mato的文件管理
Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯，他总是从文件大小从小到大看资料。他先把要看的文件按编号顺序依次拷贝出来，再用他写的排序程序给
2018-01-24 15:17:30
253
原创 [caioj1206][kdtree]最近点对的距离
【题意】 给出n个点的坐标，求最近两点间的距离。【输入格式】 第一行一个整数n(2 ≤ n ≤ 50000)。 下来n行，每行两个实数x和y表示点坐标。【输出格式】 一行一个实数，表示最近两点间的距离（保留4位小数）。【样例输入】 5 0 0 0 5 5 0 5 5 2 0【样例输出】 2.00
2018-01-24 10:27:29
1067
原创 [bzoj1800][数论]fly 飞行棋
Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度Output 所构成不重复矩形的个数Sample Input 8 1
2018-01-24 09:12:20
326
原创 [bzoj2879][网络流-费用流]美食节
Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。于是小M开始研究起了做菜顺序的问题，即安排一个做菜的顺序使得同学们的等待时间最
2018-01-23 16:33:36
245
原创 [bzoj1211][prufer序列]树的计数
Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。Input 第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di，即树的第i个结点的度数。其中1Outp
2018-01-23 09:39:07
400
原创 [bzoj1565][网络流-最大权闭合子图]植物大战僵尸
Description Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0Sample Output 25H
2018-01-21 16:24:43
467
原创 [bzoj3931][网络流][最短路]网络吞吐量
Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中，路由器会使用经典的Dijkstra算法计算最短路径，然后尽量沿最短路径转发数据包。现在，若已知一个计算机网络中各路由
2018-01-21 11:32:45
247
原创 [bzoj2768][网络流-最小割]冠军调查
Description 一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。新浪体育最近在吉林教育学院进行了一次大规模的调查，调查的内容就是关于切尔西能否在今年问鼎欧洲冠军。新浪体育的记者从各个院系中一共抽取了n位同学作为参与者，大家齐聚一堂，各抒己见。每一位参与者都将发言，阐述自己的看法。参与者的心里都有一个看法，比如FireDanc
2018-01-20 21:49:16
322
原创 [bzoj4195][并查集][程序自动分析]
Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2=x3，x3=x4，x1...
2018-01-20 19:45:06
405
原创 [bzoj3211][并查集][树状数组]花神游历各国
Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4Sample Output 101 11 11HINT 对...
2018-01-20 14:19:08
301
原创 [bzoj2748][DP]音量调节
Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel，代表吉他的最大音量
2018-01-19 14:25:28
413
原创 [bzoj1975][K短路]魔法猪学院
Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素，并学会了可以转化这些元素的魔法，...
2018-01-08 13:19:12
433
原创 [bzoj3040][dijkstra][配对堆]最短路(road)
Description N个点，M条边的有向图，求点1到点N的最短路（保证存在）。 1<=N<=1000000，1<=M<=10000000Input 第一行两个整数N、M，表示点数和边数。 第二行六个整数T、rxa、rxc、rya、ryc、rp。 前T条边采用如下方式生成： 1.初始化x=y=z=0。 2.重复以下过程T次： x...
2018-01-04 13:55:56
935
原创 [bzoj2157][树链剖分]旅游
Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥狭窄泥泞，令人烦躁。于是，他给每座桥定义一个愉悦度w，也
2018-01-03 13:59:48
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人