- 博客(46)
- 收藏
- 关注
RSS订阅原创 2016acmicpc大连
A.Wrestling Match(170/486) 题意：有n个人，m场比赛，已知x个是好人，y个坏人，其他人不确定，知道的只是m场比赛必是好人和坏人比赛，问你能否找到一种符合每个人的身份的方案解：读完题能感觉到是一个二分图，m条边建立二分图，用染色法就能确定是否成立 有一些细节，比如，某些点不连通，整个图每个点不确定，就选一个点随便上色DFS一遍B.Regular Number(23/182
2017-04-20 14:41:26
408
原创 开坑！！！
2016区域赛： ICPC： 大连： 题目地址 榜青岛 题目地址 榜沈阳： 题目地址 榜北京： 题目地址 榜上海： 题目地址 榜CCPC： 合肥： 题目地址 榜长春： 题目地址 榜杭州： 题目地址 榜宁波（FINAL）: 题目地址 榜
2017-04-07 18:39:19
313
原创 [USACO Feb07] 银色莲花池
[USACO Feb07] 银色莲花池时间限制：1 s 内存限制：64 MB 译 By CmYkRgB123 描述 Farmer John 建造了一个美丽的池塘，用于让他的牛们审美和锻炼。这个长方形的池子被分割成了 M 行和 N 列( 1 ≤ M ≤ 30 ; 1 ≤ N ≤ 30 ) 正方形格子的 。某些格子上有惊人的坚固的莲花，还有一些岩石，其余的只是美丽，纯净，湛蓝的水。 贝茜正在
2016-12-09 01:54:39
491
原创 [USACO Mar07] 奶牛交通
[USACO Mar07] 奶牛交通 166. 时间限制：1 s 内存限制：64 MB 译: zqzas农场中,由于奶牛数量的迅速增长,通往奶牛宿舍的道路也出现了严重的交通拥堵问题.FJ打算找出最忙碌的道路来重点整治. 这个牧区包括一个由M (1 ≤ M ≤ 50,000)条单行道路(有向)组成的网络,以及 N (1 ≤ N ≤ 5,000)个交叉路口(编号为1..N),每一条道路连接
2016-12-08 19:59:03
580
原创 [USACO Nov07] 挤奶时间
[USACO Nov07] 挤奶时间时间限制：1 s 内存限制：128 MB 译 By CmYkRgB123 描述 贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。 Farmer John 计划好了 M (1 ≤ M ≤ 1,000) 个可以挤奶的时间段。每个时间段有一个开始
2016-12-08 15:26:26
1121
原创 [USACO Jan08] 架设电话线
[USACO Jan08] 架设电话线时间限制：1 s 内存限制：16 MB Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话线杆间
2016-12-06 18:35:51
429
原创 【BZOJ 2648/2716】SJY摆棋子
Description这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋子。和M<=500000个操作。对于每个白色棋子，输出距离这个白色棋子最近的黑色棋子的距离。同一个格子可
2016-12-06 15:02:10
1481
原创 [USACO Mar08] 牛跑步
[USACO Mar08] 牛跑步 时间限制：1 s 内存限制：128 MB BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路,每条路连接两个用1..N(1 <= N <= 1000)标号的地点. 更方便的是,如果X>Y,则
2016-12-02 20:24:41
608
原创 [USACO Mar08] 游荡的奶牛
[USACO Mar08] 游荡的奶牛时间限制：1 s 内存限制：128 MB 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置(R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。FJ并不知道在这T秒内贝茜是否曾经到过
2016-11-30 23:26:39
497
原创 [IOI1993][USACO]周游加拿大
[IOI1993][USACO]周游加拿大时间限制：1 s 内存限制：128 MB描述 你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。每个城市只能访问一次，除了旅行开始的城市之外，这个城市必定要被访问两次（在旅行的开始和结束）。你不允许使用其他公司的航线或者
2016-11-30 11:47:17
925
原创 画展
画展时间限制：1 s 内存限制：128 MB 【问题描述】 博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy 想到博览馆去看这几位大师的作品。 可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字， a 和 b ，代表他要看展览中的第 a 幅至第 b 幅画 ( 包含 a 和 b) 之间的所有图画，而门票的价钱就是一张图画一元。 为了看到更多名师的画，
2016-11-28 03:47:17
785
原创 [HAOI2007] 修筑绿化带
[HAOI2007] 修筑绿化带时间限制：1 s 内存限制：128 MB 【问题描述】 为了增添公园的景致，现在需要在公园中修筑一个花坛，同时在画坛四周修建一片绿化带，让花坛被绿化带围起来。 如果把公园看成一个M*N的矩形，那么花坛可以看成一个C*D的矩形，绿化带和花坛一起可以看成一个A*B的矩形。 如果将花园中的每一块土地的“肥沃度”定义为该块土地上每一个小块肥沃度之和，那么，
2016-11-28 03:38:15
375
原创 搜城探宝
搜城探宝时间限制：1 s 内存限制：256 MB 【题目描述】 zhclk已经坚信自己就是传说中的有缘人，于是，带着梦想，带着希冀，带着勇气，来到了神迹，寻找…… 如下图，神迹的城堡是一个树形的结构，共有n间屋子。每间屋子都有一把锁，并且每间屋子最多可以到另外的两个屋子里（它是一棵二叉树）。在城堡的每个房间都存在着不同的宝藏。现在zhclk站在城堡的大门口（1号屋子门口）拥有k把万能钥匙，
2016-11-27 00:37:31
800
原创 [NOI2007] 社交网络
[NOI2007] 社交网络时间限制：1 s 内存限制：128 MB 【问题描述】 【输入文件】 输入文件中第一行有两个整数，n和m，表示社交网络中结点和无向边的数目。在无向图中，我们将所有结点从1到n进行编号。 接下来m行，每行用三个整数a, b, c描述一条连接结点a和b，权值为c的无向边。注意任意两个结点之间最多有一条无向边相连，无向图中也不会出现自环（即不存在一条无向边的两个
2016-11-26 22:59:18
371
原创 运输问题2
【问题描述】 一个工厂每天生产若干商品，需运输到销售部门进行销售。从产地到销地要经过某些城镇，有不同的路线可以行走，每条两城镇间的公路都有一定的流量限制。为了保证公路的运营效率，每条公路都有一个容量下界，也就是至少应有多少车辆通过。每条公路还有一个容量上界，也就是最多应有多少车辆通过。请你计算，在不考虑其它车辆使用公路的前提下，如何充分利用所有的公路，使产地运输到销地的商品最多，最多能运输
2016-11-26 22:46:58
718
原创 [NOI2005] 维护数列
[NOI2005] 维护数列时间限制：3 s 内存限制：256 MB 【问题描述】 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏中的下划线‘_’表示实际输入文件中的空格） 操作编号 输入文件中的格式 说明1.插入 INSERT_posi_tot_c1_c2_…_ctot 在当前数列的第 posi 个数字后插入 tot个数字：c1, c2, …, ctot；
2016-11-25 23:28:13
1172
原创 [NOIP2014]飞扬的小鸟
[NOIP2014]飞扬的小鸟时间限制：1 s 内存限制：128 MB 【题目描述】 这道题很容易想出一个O(NM^2)的动规 即f[i][j]表示飞到i列j高度位置需要的最小点击数，则 f[i][j]=min{f[i−1][j−k∗x]+k},1≤k≤j/x（O(M)）（不考虑掉下来的情况）这显然会超时。 优化： f[i][j]=min{f[i−1][j−k∗x]+k
2016-11-24 20:02:27
275
原创 [NOIP2014]联合权值
[NOIP2014]联合权值时间限制：1 s 内存限制：128 MB 【题目描述】 两两结点的联合权值，必定经过另外一个结点。所以说，枚举的时候，只需要枚举每一个结点以及与这个节点相邻的点。然后把这些结点两两配对相乘相加。再次分析一下，对于最大值，明显只需要贪心。在每个结点中选择最大的两个即可。这个不需要考虑。那么，总和值是否可以优化呢？假设一个结点o，与其相连结点的权值为a1,a2
2016-11-24 19:55:08
349
原创 树状数组的区间修改与区间查询
我们知道，线段树实现区间修改和查询可以通过lazy标记来实现今天学到一个新姿势，树状数组也可以实现区间修改和查询我们引入delta数组delta[i]表示区间[i, n]的共同增量 于是修改区间[l, r]时修改delta[l]和delta[r + 1]即可 （就是差分的思路） 查询的时候是查询区间 [l, r] 的和 即sum[r] - sum[l - 1] 所以现在的问题是求sum[i]su
2016-11-23 21:59:12
626
原创 [NOIP2012] 借教室
[NOIP2012] 借教室时间限制：1 s 内存限制：128 MB 【题目描述】在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份 订单，每
2016-11-23 03:19:37
390
原创 [网络流24题] 餐巾
[网络流24题] 餐巾 时间限制：5 s 内存限制：128 MB 【问题描述】一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f< p)。如m=l时，第一天送到快洗部的餐巾第二天就可以使用了，送慢洗的情况也如此。 (3)把餐
2016-11-22 19:58:32
428
转载 【网络流24题】魔术球问题
转自HZWER【网络流24题】魔术球问题 Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，4的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球。编程任务： 对于给定的n，计算在n根柱子上最多能放
2016-11-22 15:18:48
314
原创 石子归并
石子归并时间限制：1 s 内存限制：128 MB 设有N堆沙子排成一排，其编号为1,2,3,…,N(N<=100)。每堆沙子有一定的数量。现要将N堆沙子并成为一堆。归并的过程只能每次将相邻的两堆沙子堆成一堆（每次合并花费的代价为当前两堆沙子的总数量），这样经过N-1次归并后成为一堆，归并的总代价为每次合并花费的代价和。找出一种合理的归并方法，使总的代价最小。 例如：有3堆沙子，数量分别为13
2016-11-22 12:12:29
491
原创 中心台站建设
中心台站建设时间限制：1 s 内存限制：128 MB 【问题描述】 n个城市之间有通讯网络，从这n个城镇中选定几座城镇，在那里建立中心台站，要求它们与其它各城镇相邻，同时为降低造价，要使中心台站数目最少。 【输入格式】 输入文件有若干行 第一行，一个整数n，表示共有n个城市(2<=n<=100) 下面有n行,每行有n个数字。第p行第q列的数字表示城镇p与城镇q之间有无直接通讯
2016-11-18 15:38:00
443
原创 线型网络
线型网络时间限制：1 s 内存限制：256 MB 【问题描述】有 N(N<=20)台 PC 放在机房内，现在要求由你选定一台 PC，用共N−1条网线从这台机器开始一台接一台地依次连接他们，最后接到哪个以及连接的顺序也是由你选定的，为了节省材料，网线都拉直。求最少需要一次性购买多长的网线。(说白了,就是找出 N 的一个排列 P1P2P3..PN 然后 P1−>P2−>P3−>…−>PN 找出 |
2016-11-18 13:15:11
426
原创 [POI1999] 位图
[POI1999] 位图时间限制：1 s 内存限制：128 MB 【问题描述 】 给定一个 n*m 的矩形位图，位图中的每个像素不是白色就是黑色，但至少有一个是白色的。第 i 行、第 j 列的像素被称作像素 (i, j) 。两个像素 p1 = (i1, j1) ， p2 = (i2, j2) 之间的距离定义为： d(p1, p2) = |i1 - i2| + |j1 - j2|. 【任务
2016-11-17 12:48:11
454
原创 [ZJOI2010] 数字统计
[ZJOI2010] 数字统计时间限制：1 s 内存限制：128 MB 问题描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入数据 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出数据 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 样例输入 1 99 样例输出 9 20 20 20 20
2016-11-16 23:17:57
302
原创 HDU 1109
Run AwayTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 959 Accepted Submission(s): 400Problem Description One of the traps we will encoun
2016-10-28 11:35:20
379
原创 HDU 1055 Color a Tree
Color a TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2099 Accepted Submission(s): 750Problem Description Bob is very interested in t
2016-10-26 14:48:58
262
原创 HDU 5521 2015ACM-ICPC沈阳赛区现场赛M题
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2327 Accepted Submission(s): 742Problem Description Bessie and her friend Elsie d
2016-10-20 23:46:51
361
原创 HDU 5512 2015ACM-ICPC沈阳赛区现场赛D题
PagodasTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1183 Accepted Submission(s): 841Problem Description n pagodas were standing erect in
2016-10-16 16:13:52
394
原创 HDU 5510 2015ACM-ICPC沈阳赛区现场赛B题
BazingaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3268 Accepted Submission(s): 1049Problem Description Ladies and gentlemen, please si
2016-10-16 15:59:52
492
原创 HDU 5538 2015ACM-ICPC长春赛区现场赛L题
House BuildingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1292 Accepted Submission(s): 816Problem Description Have you ever played th
2016-10-16 14:49:04
268
原创 HDU 5536 2015ACM-ICPC长春赛区现场赛J题
Chip FactoryTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2236 Accepted Submission(s): 983Problem Description John is a manager of a C
2016-10-16 14:17:08
305
原创 HDU 5534 HDU 5532 2015ACM-ICPC长春赛区现场赛H题
Partial TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1156 Accepted Submission(s): 579Problem Description In mathematics, and more
2016-10-15 20:25:41
492
原创 HDU 5533 2015ACM-ICPC长春赛区现场赛G题
Dancing Stars on MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1410 Accepted Submission(s): 787Problem Description The sky was brushe
2016-10-15 19:55:27
383
原创 HDU 5532 2015ACM-ICPC长春赛区现场赛F题
Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3582 Accepted Submission(s): 908Problem Description We are all familia
2016-10-14 21:53:21
360
原创 HDU 2669 扩展欧几里得最小非负解
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5370 Accepted Submission(s): 2260Problem Description The Sky is Sprite. The Birds
2016-10-14 20:59:44
397
原创 HDU 1576 扩展欧几里得
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4627 Accepted Submission(s): 3610Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973
2016-10-14 20:44:53
260
原创 HDU 2814 斐波那契循环节+欧拉函数降幂
Interesting FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1072 Accepted Submission(s): 230Problem Description In mathematics, th
2016-10-14 19:07:30
724
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人