DMoon

摘要： 06:月度开销查看提交统计提问总时间限制:1000ms内存限制:65536kB描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1 ≤N≤ 100,000) 天里每天需要的开销。约翰打算为连续的M(1 ≤M≤N) 个财政周期创建预算案，他把一... 阅读全文

摘要： 05:派查看提交统计提问总时间限制:1000ms内存限制:65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到... 阅读全文

摘要： 03:切分矩形组查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给定若干个平行于坐标轴的互不重叠的矩形，矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些矩形落在直线两边面积之差最小。注意：若直线穿过一个矩形，将会把它切成两个部分，分属左右两侧。输入第一... 阅读全文

摘要： 02:二分法求函数的零点查看提交统计提问总时间限制:1000ms内存限制:65536kB描述有函数：f(x) = x5- 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 , f(2.4) 2 #include 3 #include ... 阅读全文

摘要： 01:查找最接近的元素总时间限制:1000ms内存限制:65536kB描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 2 #include 3 #include 4 using namespace std; 5 int n,m,i,l,r,mid,... 阅读全文

摘要： Anniversary partyTime Limit:1000MSMemory Limit:65536KTotal Submissions:5523Accepted:3169DescriptionThere is going to be a party to celebrate the 80-th... 阅读全文

摘要： 康托展开 康托展开的公式 把一个整数X展开成如下形式： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0! 其中，a为整数，并且0=2;i--) { k=S>>3*(i-1); S-=k<<3*(i-1);... 阅读全文

摘要： 题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始... 阅读全文

摘要： 三道题： T1：约数的约数的个数和。数论。但是简单暴力A了。 T2：前k大的（带权点ai与带权点bi的和）的和。二分。骗40。 T3：三维空间内每次减少有与空点的点，前后左右相连，求最短时间减为空。dp每行每列每个点的最短路，每次自己-1，或等于相邻点，即从自己的时间和四周的点的时间+1取mi... 阅读全文

摘要： 原创作者：Matrix67地址：http://www.matrix67.com/blog/archives/263位运算简介及实用技巧（一）：基础篇去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算... 阅读全文