摘要：
题目描述 现有一块大奶酪，它的高度为 hh，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z = 0z=0，奶酪的上表面为z = hz=h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/14663 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/1080/C 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望 阅读全文
摘要：
题目描述 求1^b+2^b+……+a^b的和除以10000的余数。 求1^b+2^b+……+a^b的和除以10000的余数。 输入格式 第一行包含一个正整数N，表示共有N组测试数据； 接下来N行，每行包含两个正整数a和b。 【数据规模】 对于30%的数据中，满足N<=10，a,b<=1000; 对于 阅读全文
摘要：
题目：： 一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n 。每个格子上都染了一种颜色 colori 用 [1,m] 当中的一个整数表示），并且写了一个数字 numberi 。 定义一种特殊的三元组： (x,y,z) ，其中 x,y,z 都代表纸带上格子的编号，这里的三元组要求满足以 阅读全文
摘要：
https://www.cnblogs.com/cao-lei/p/7243599.html（原博客）转载（写的很棒） 题目：： 算法训练 旅行家的预算 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到 阅读全文
摘要：
定义：：在数学理论中的序理论与组合数学中，Dilworth定理根据序列划分的最小数量的链描述了任何有限偏序集的宽度。其名称取自数学家Robert P. Dilworth。 定理内容：： 反链是一种偏序集，其任意两个元素不可比；而链则是一种任意两个元素可比的偏序集。Dilworth定理说明，存在一个反 阅读全文
摘要：
题目：：链接：https://ac.nowcoder.com/acm/contest/1080/B tokitsukaze有n个数，需要按顺序把他们插入哈希表中，哈希表的位置为0到n-1。 插入的规则是： 刚开始哈希表是空的。 对于一个数x，在哈希表中，如果(x mod n)的位置是空的，就把x放在 阅读全文
摘要：
题意： 给定每个比赛的起始时间和结束时间，蒟蒻不能同时参加两个或以上的比赛，问你如何安排能让他参加最多的比赛 分析： 可以说是比较明显的贪心题，或者dp题也行 贪心：：： 按照结束时间从小到大排序，（因为你想参加最多的比赛 故 希望比赛尽早结束以便参加后面更多的比赛） 代码：： dp：： 定义f[i 阅读全文
摘要：
大概题意： 就是求 1 到 n 的排列中字典序最小的一个满足逆序对个数为m的排列。 分析： 首先我们要知道一个排列能有的最多逆序对 n*(n-1)*/2 即当他为严格递增序列时；而我们又知道逆序对越多该数列的字典序越大；因此可对题意这样分析，很明显从最小的数 ( i )开始考虑 如果除去该数 剩余的 阅读全文