这个题首先要利用题目的特性,先贪心,否则无法进行DP因为求期望的话,越后面的乘的越大,所以为了得到最小值,应该把概率值降序排序,把大的数跟小的系数相乘然后这种dp的特性就是转移的时候,由 i推到i+1每次添加一个数,就要考虑这个新数应该和谁放在一组,枚举他放在哪一组即可dp[i][j]代表当前第i个...
分类:
其他好文 时间:
2014-07-23 11:43:06
阅读次数:
218
NOIP2010 乌龟棋 MicrosoftInternetExplorer402DocumentNotSpecified7.8Web0NOIP2010乌龟棋题目描述Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘...
分类:
其他好文 时间:
2014-07-23 11:42:46
阅读次数:
235
{ "RUNNING_VMS": "0", "REGTIME": "1404981298", "DISK_TYPE": "0", "TEMPLATE": { ...
分类:
其他好文 时间:
2014-07-23 11:42:37
阅读次数:
226
1201 最小数和最大数题目描述Description求n个数的和输入描述Input Description第一行一个整数n接下来一行n个整数输出描述Output Description所有数的和样例输入Sample Input41 2 3 4样例输出Sample Output10数据范围及提示Da...
分类:
其他好文 时间:
2014-07-23 11:42:26
阅读次数:
217
Back to Kernighan-RitchieInput:Standard InputOutput:Standard OutputYou must have heard the name ofKernighanandRitchie, the authors ofThe C Programming...
分类:
其他好文 时间:
2014-07-23 11:42:16
阅读次数:
298
虽然CSS并不是一种很复杂的技术,但就算你是一个使用CSS多年的高手,仍然会有很多CSS用法/属性/属性值你从来没使用过,甚至从来没听说过。对于CSS的color属性,相信所有Web开发人员都使用过。如果你并不是一个特别有经验的程序员,我相信你未必知道color属性除了能用在文本显示,还可以用作其它...
分类:
Web程序 时间:
2014-07-23 11:42:06
阅读次数:
212
using System;using System.Collections.Generic;using System.Linq;using System.Text;using WindowsFormsApplication3.Enums;namespace WindowsFormsApplicati...
分类:
其他好文 时间:
2014-07-23 11:41:56
阅读次数:
215
Backbone.Collectionbackbone的Collection(集合),用来存储多个model,并且可以多这些model进行数组一样的操作,比如添加,修改,删除,排序,插入,根据索引取值,等等,数组有的方法,他基本上都有源码注释 backbone ...
分类:
其他好文 时间:
2014-07-23 11:41:36
阅读次数:
258
nodejs发送udp广播还是蛮简单的,我们先写个服务器用于接收广播数据,代码如下:var dgram = require("dgram");var server = dgram.createSocket("udp4");server.on("error", function (err) { co....
分类:
Web程序 时间:
2014-07-23 11:41:26
阅读次数:
226
using System;using System.Collections.Generic;using System.Linq;using System.Text;using WindowsFormsApplication3.DataStorge;using WindowsFormsApplicat...
分类:
其他好文 时间:
2014-07-23 11:40:56
阅读次数:
182