Midnightkwai

分类

ACM之路(320) 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)

/ 注册

全部文章（共730篇）

2014 ACM-ICPC - A:Built with Qinghuai and Ari Factor

http://codeforces.com/gym/100548/attachments Time limit 1000 ms Memory limit 262144 kB Description DISCLAIMER: All names, incidents, characters and...

2018-11-19

0 610

2018ACM-ICPC北京赛区 - I:Palindromes(打表找规律)

https://hihocoder.com/problemset/problem/1878 时间限制:1000ms 单点时限:1000ms 内存限制:512MB 描述 Recently, Nvoenewr learnt palindromes in his class. A palindro...

规律

2018-11-17

0 436

2018ACM-ICPC北京赛区 - A:Jin Yong’s Wukong Ranking List(DFS)

题目链接:https://hihocoder.com/problemset/problem/1870 时间限制:1000ms 单点时限:1000ms 内存限制:512MB 描述 Jin Yong was the most famous and popular Chinese wuxia (The...

2018-11-17

0 407

牛客网 - 地、颜色、魔法(DFS)

链接：https://ac.nowcoder.com/acm/contest/218/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述红色来源于山脉，象征着狂躁、...

DFS

2018-11-17

1 676

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

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

2018-11-14

0 385

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

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

2018-11-14

0 409

NYOJ - 背包问题(贪心)

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

2018-11-14

0 620

NYOJ - 非洲小孩(贪心)

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

2018-11-14

0 438

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

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

2018-11-14

0 536

NYOJ - 找点(贪心)

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

2018-11-14

0 382