涂颜料 题目大意:在一个1000000*1000000的矩阵中放入几块木板,问你这些木板把矩阵划分成了几个区域?输入会给左下角和右上角的坐标,输入W==0且H==0结束。 这一题是书上的作业题,书上有一道差不多的例题,但是书上那道例题是用的直线的,而且他的坐标是点格,而这道题是坐标(这个很重要,我一
分类:
其他好文 时间:
2016-02-17 18:49:23
阅读次数:
230
新的一周^w^ 2.15 hdu Greedy Tino n个w[i],问能否分成相等的两堆,使得每一堆尽量大 不懂,题解说的是双塔dp dp[i][j] 表示前i个搭成两个塔,差值为 j 的,这两个塔的高度的最大和 dp[i+1][j-v] = max(dp[i+1][j-v],dp[i][j]+
分类:
其他好文 时间:
2016-02-15 23:52:42
阅读次数:
208
Your simple good Deeds can save you but your GREED can kill you. This has happened before. This greedy person lived a miserable life just for the gree
分类:
其他好文 时间:
2016-02-01 22:33:08
阅读次数:
204
物理实验 题目大意:有一个与地面垂直的管子,管口与地面相距H,管子里面有很多弹性球,从t=0时,第一个球从管口求开始下落,然后每1s就会又有球从球当前位置开始下落,球碰到地面原速返回,球与球之间相碰会发生完全弹性碰撞(各自方向改变,速率变为相碰时另一个球的速率)问最后所有球的位置? 这一题又是一道弹
分类:
其他好文 时间:
2016-02-01 20:40:11
阅读次数:
163
Interesting Greedy.. classichttps://leetcode.com/discuss/75529/c-simple-solution-easy-understandingclass Solution {public: string removeDuplicateLe...
分类:
其他好文 时间:
2016-01-27 08:12:33
阅读次数:
195
----------------------ASP.Net+Unity开发、.Net培训、期待与您交流。 ----------------------正則表達式正則表達式:基本知识1 字符, 2 字符类 ,3 提前定义字符类 ,4 边界匹配器 ,5 Greedy 数量词,6 Logical 运算符....
分类:
编程语言 时间:
2016-01-26 18:31:10
阅读次数:
184
水池 题目大意:给定一个20的数组,全都是0和1,可以翻一个数改变成另一个数(0或者1),但是其左右两边的数都会跟着变为原来的相反数,问你怎么用最小的操作数使全部数变成0 这一题的:满足 1:翻转次序不改变结果 2....
分类:
其他好文 时间:
2016-01-24 18:07:00
阅读次数:
154
墓地 题目大意,给定一个整数,要你找出他的平方和组合 太简单了。。。。不过一开始我储存平方和想降低时间,后来发现会超内存,直接用时间换空间了,游标卡尺法 1 #include 2 #include 3 #include 4 #d...
分类:
其他好文 时间:
2016-01-24 15:34:34
阅读次数:
108
素数之和 题目大意:一些整数可以表示成一个连续素数之和,给定一个整数要你找出可以表示这一个整数的连续整数序列的个数 方法:打表,然后用游标卡尺法即可 #include #include #include #define MAX_...
分类:
其他好文 时间:
2016-01-24 14:09:22
阅读次数:
120
神奇密码 题目大意:就是给你一个数组,要你找出连续的数的绝对值的和最接近t的那一串,并且要找出数组的上界和下界的下标,并显示他们的和 因为这一题的数有正有负,所以必须要先把和求出来,然后排序,然后利用a(s,t)=sum(t)-...
分类:
其他好文 时间:
2016-01-24 11:41:25
阅读次数:
138