摘要：
"比赛链接" A CSU 1588 现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。 Input 第一行包含一个整数T（T,greater q 1.把果子都push进q内； 2.当q的size大于1，不断取最小的两个top 阅读全文
posted @ 2018-08-01 09:54
Roni_i
阅读(209)
评论(0)
推荐(0)
摘要：
1.解决动态前缀和问题 2.区间加/单点查询问题 3.区间最值问题（更推荐线段树去做 阅读全文
posted @ 2018-07-30 10:37
Roni_i
阅读(118)
评论(0)
推荐(0)
摘要：
题目描述 Farmer John's N (1 include include include include include include include include include include include include include typedef long long ll; 阅读全文
posted @ 2018-07-28 16:38
Roni_i
阅读(382)
评论(0)
推荐(0)
摘要：
【已知先序、中序求后序排列】——字符串类型 " 1049 : 后序遍历" 【分析】：在注释里面。 include include include include include include include include include include include include inclu 阅读全文
posted @ 2018-07-27 22:51
Roni_i
阅读(373)
评论(0)
推荐(0)
摘要：
``` include include include include include include include include include include include include include include include include define debug() put 阅读全文
posted @ 2018-07-27 09:02
Roni_i
阅读(154)
评论(0)
推荐(0)
摘要：
交换元素使序列有序求最少交换次数的题有两类，第一种是只能交换相邻元素使序列有序，求最小交换次数，假如是是序列升序，只需要求逆序对数。第二种是可以交换任意两个位置的元素，使之有序，求最小交换次数，答案是数字的个数减去交换数字形成的环(置换环）的个数。比如 {5 1 3 2 4 7 6 8 } ,求将这 阅读全文
posted @ 2018-07-27 08:31
Roni_i
阅读(1615)
评论(0)
推荐(0)
摘要：
"视频观察" 汉诺塔永远只有三步： 图中是最常见的五层(五珠)汉诺塔，其实几层都是一样，这里设为n，冰箱门永远是汉诺塔上面的m=n 1层。那么问题来了，怎样把冰箱门打开？即：怎样把图中的1至4号串珠从A柱移动到B柱？（三根柱子从左至右依次为A、B、C，五颗串珠从小到大依次为1到5）这又变成了一道m层 阅读全文
posted @ 2018-07-26 15:46
Roni_i
阅读(701)
评论(0)
推荐(0)
摘要：
求给出第 K (0 2) 她的前几项如下： DP关键在于找到状态转移方程，而找方程关键在于找状态。我们从限制条件开始构造状态。以位数N和K构造是不现实的，数据量太多，我们可以位数为N的二进制数的个数作为状态，这样如果第i位填0则f[i] = f[i 1] 如果第i位填1则第i 1位只能填0，此时f[ 阅读全文
posted @ 2018-07-26 14:55
Roni_i
阅读(312)
评论(0)
推荐(0)
摘要：
"题目链接" 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 m：必定有n m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即if(n m) f(m,n) = f 阅读全文
posted @ 2018-07-26 14:47
Roni_i
阅读(231)
评论(0)
推荐(0)
摘要：
``` 描述 说起佐罗，大家首先想到的除了他脸上的面具，恐怕还有他每次刻下的“Z”字。我们知道，一个“Z”可以把平面分为2部分，两个“Z”可以把平面分为12部分，那么，现在的问题是：如果平面上有n个“Z”,平面最多可以分割为几部分呢？ 说明1：“Z”的两端应看成射线； 说明2：“Z”的两条射线规定为 阅读全文
posted @ 2018-07-26 12:52
Roni_i
阅读(556)
评论(0)
推荐(0)
摘要：
递推算法之平面分割问题总结 这是一类问题，首先由直线划分区域到折线划分区域，再延伸到封闭图形划分区域，最后在推广为平面划分空间的问题。 一、n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。当有n 1条直线时，平面最 阅读全文
posted @ 2018-07-26 12:33
Roni_i
阅读(901)
评论(0)
推荐(0)
摘要：
世界的每个地区都有自己的本地时间，在Internet及无线电通信时，时间的统一非常重要！ 整个地球分为二十四时区，每个时区都有自己的本地时间。在国际无线电通信中，为统一而普遍使用一个标准时间，称为通用协调时(UTC, Universal Time Coordinated)。UTC与格林尼治平均时(G 阅读全文
posted @ 2018-07-25 14:13
Roni_i
阅读(950)
评论(0)
推荐(0)
摘要：
"题目链接" [A Tricky Sum ] In this problem you are to calculate the sum of all integers from 1 to n, but you should take all powers of two with minus in t 阅读全文
posted @ 2018-07-25 11:10
Roni_i
阅读(219)
评论(0)
推荐(0)
摘要：
题目描述 Farmer John建造了一个有N(2 include include include include include include include include include include include include include include include incl 阅读全文
posted @ 2018-07-25 09:04
Roni_i
阅读(312)
评论(0)
推荐(0)
摘要：
题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们 阅读全文
posted @ 2018-07-24 21:57
Roni_i
阅读(285)
评论(0)
推荐(0)
摘要：
题目描述 陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？ 输入输出格式 输入格式： 第一行，两个整数，A,B。（B const double eps = 1e 8; 阅读全文
posted @ 2018-07-24 18:05
Roni_i
阅读(314)
评论(0)
推荐(0)
摘要：
题目描述 有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的 绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。 输入输出格式 输入格式： 第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。 输出格式： 切割后每条绳子的最大长度。 输入输出样例 输入样例 1： 4 阅读全文
posted @ 2018-07-24 17:25
Roni_i
阅读(574)
评论(0)
推荐(1)
摘要：
题目描述 话说KC和SH在福州的时候常常跑去85°C喝咖啡或者其他的一些什么东西。 这天，KC想要喝一杯咖啡，服务员告诉他，现在有n种调料，这杯咖啡只可以加入其中的m种(当然KC一定会加入m种，不会加入少于m种的调料)，根据加入的调料不同，制成这杯咖啡要用的时间也不同，得到的咖啡的美味度也不同。 K 阅读全文
posted @ 2018-07-24 16:48
Roni_i
阅读(313)
评论(0)
推荐(0)
摘要：
【代码】： include const double eps = 1e 8; const int maxn = 1e6+5; define inf 0x3f3f3f3f define ll long long using namespace std; int n,m; int a[maxn]; in 阅读全文
posted @ 2018-07-24 15:52
Roni_i
阅读(267)
评论(0)
推荐(0)
摘要：
914 Yougth的最大化 内存限制:64MB 时间限制:1000ms 特判: No 通过数:3 提交数:4 难度:4 题目描述: Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？ 输入描述: 有多组测试数据 每组测试数据第一行有两个数n和 阅读全文
posted @ 2018-07-24 14:15
Roni_i
阅读(344)
评论(0)
推荐(0)
摘要：
Professor GukiZ is concerned about making his way to school, because massive piles of boxes are blocking his way. In total there are n piles of boxes, 阅读全文
posted @ 2018-07-24 13:53
Roni_i
阅读(287)
评论(0)
推荐(0)
摘要：
Now,given the equation 8 x^4 + 7 x^3 + 2 x^2 + 3 x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky. Input The first li 阅读全文
posted @ 2018-07-24 09:40
Roni_i
阅读(222)
评论(0)
推荐(0)
摘要：
Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, whic 阅读全文
posted @ 2018-07-24 09:00
Roni_i
阅读(220)
评论(0)
推荐(0)
摘要：
√√第一部分 基础算法（ 10023 除外） 第 1 章 贪心算法 √√ 10000 「一本通 1.1 例 1」活动安排 √√ 10001 「一本通 1.1 例 2」种树 √√ 10002 「一本通 1.1 例 3」喷水装置 √√ 10003 「一本通 1.1 例 4」加工生产调度 √√ 10004 阅读全文
posted @ 2018-07-23 17:19
Roni_i
阅读(1392)
评论(0)
推荐(3)
摘要：
B. The Festive Evening time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output It's the end of July – 阅读全文
posted @ 2018-07-23 16:10
Roni_i
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号