这算是我写的安卓比較完整的一个应用了吧,只是事实上也还不怎么完整,还有好多功能没有加进去,可是因为昨天是女朋友的生日,所以就送给他了,这也是我学习安卓半个月来的第一个应用了“音乐播放器”!制作,从构思到完毕一共用了两天时间,当中也还有非常多不完美,UI也特别丑,布局杂乱无章,可是无论怎么样,最后还是...
分类:
其他好文 时间:
2014-10-29 18:55:53
阅读次数:
147
Description水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色,然后...
分类:
其他好文 时间:
2014-10-27 19:12:44
阅读次数:
268
题目大意:给定一个数轴上n个点,每个点有一种颜色,一共k种颜色,求一个最短的区间,包含所有k种颜色
卡了一段时间0.0 一开始想二分答案啥的 后来发现数据范围太大写不了0.0 后来去找题解才发现尼玛真巧妙
维护一个堆 将每种颜色的第一个珠子加入堆 然后不断把最左侧的珠子取出,加入该种颜色的下一个 同时更新ans
果然这么大数据范围还是要用堆这种常数小的数据结构啊0.0
我手写了堆却开了ST...
分类:
其他好文 时间:
2014-10-21 17:48:09
阅读次数:
241
1109: [POI2007]堆积木KloTime Limit:10 SecMemory Limit:162 MBSubmit:530Solved:172[Submit][Status]DescriptionMary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。M...
分类:
其他好文 时间:
2014-09-20 16:36:29
阅读次数:
212
考虑poj3320尺取法的做法,与此题基本一样,但是此题的 位置 的范围到2^31 尺取法不可。将每种珠子所在的位置排序。每种珠子要维护一个指针,指到已经用到这个种类的哪个珠子。所以尺取法用堆优化,每次从堆中取出最小的,相当于尺取法的头指针向后移动。然后从每种珠子里向后取出一个位置(指针++)(已经...
分类:
其他好文 时间:
2014-09-13 17:02:25
阅读次数:
234
1293: [SCOI2009]生日礼物Time Limit:10 SecMemory Limit:162 MBSubmit:983Solved:526[Submit][Status]Description小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带...
分类:
其他好文 时间:
2014-08-23 09:54:30
阅读次数:
254
程序员如何哄女朋友开心的秘籍,定制给女朋友一个应用(生日礼物)...
分类:
其他好文 时间:
2014-07-09 09:09:54
阅读次数:
158
女朋友送了我一个树莓派(Raspberry
PI)作为生日礼物。简单的上手体验一下。借了一张室友的Kingston 4g SD卡,加一条网线。准备开搞! 首先下载了官方的NOOBS。 NOOBS(New
Out of Box Software)是一种新颖的设置程序,很方便的让第一接触Linux和.....
分类:
Web程序 时间:
2014-06-04 16:37:27
阅读次数:
356
单调队列优化DP。定义dp[i][j]表示第i天手中有j股股票时,获得的最多钱数。转移方程有:1.当天不买也不卖:
dp[i][j]=dp[i-1][j];2.当天买了j-k股: dp[i][j]=max(dp[r][k]+(j-k)*Ap[i]);
(r=1,所以i>w+1时才能转移,这是i#in...
分类:
其他好文 时间:
2014-06-02 20:03:15
阅读次数:
191
Description小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。
小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮,...
分类:
其他好文 时间:
2014-05-21 04:16:50
阅读次数:
240