Midnightkwai

ACM之路

KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章 / ACM之路（共320篇）

NYOJ - -+-字符串(贪心)

http://nyoj.top/problem/915 内存限制:64MB 时间限制:1000ms 题目描述: Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在...

2018-11-14

0 380

NYOJ - 独木舟上的旅行(贪心)

http://nyoj.top/problem/71 内存限制:64MB 时间限制:3000ms 题目描述: 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找...

2018-11-14

0 405

NYOJ - 背包问题(贪心)

http://nyoj.top/problem/106 内存限制:64MB 时间限制:3000ms 题目描述: 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m&l...

2018-11-14

0 619

NYOJ - 非洲小孩(贪心)

http://nyoj.top/problem/1036 内存限制:64MB 时间限制:1000ms 题目描述: 家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗...

2018-11-14

0 432

NYOJ - 选择不相交区间(贪心)

http://nyoj.top/problem/966 内存限制:64MB 时间限制:1000ms 题目描述: 好吧。这道题的目的在于让大家认识贪心问题的三个区间经典问题：区间选点问题，区间覆盖问题，以及该题的选择不相交区间问题。有许多的贪心问题可以转化为这三类的问题。那么，对于该问...

2018-11-14

0 533

NYOJ - 找点(贪心)

http://nyoj.top/problem/891 内存限制:64MB 时间限制:2000ms 题目描述: 上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入描述: 多组测试数据。每组数据先输入一...

2018-11-14

0 379

NYOJ - 会场安排问题(贪心)

http://nyoj.top/problem/14 内存限制:64MB 时间限制:3000ms 题目描述: 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计...

2018-11-14

0 0

NYOJ - 喷水装置(二)(贪心)

http://nyoj.top/problem/12 内存限制:64MB 时间限制:3000ms 题目描述: 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在...

2018-11-14

0 624

NYOJ - 过河问题(贪心)

http://nyoj.top/problem/47 内存限制:64MB 时间限制:1s 题目描述: 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单...

2018-11-14

0 725

2018年ACM-ICPC亚洲青岛区域竞赛 - M:Function and Function

http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5840 Time Limit: 1 Second Memory Limit: 65536 KB Problem solving report: ...

2018-11-10

0 367