Mice and Holes CodeForces - 797F 题意:有n只老鼠和m个洞,都在一个数轴上,老鼠坐标为x[1],...,x[n],洞的坐标为p[1],...,p[m],每个洞能容纳的老鼠为c[1],...,c[m],问所有老鼠都躲到洞里后每只老鼠跑的距离之和的最小值。 分析: 如果不 ...
分类:
其他好文 时间:
2017-09-12 19:51:06
阅读次数:
196
php7开始支持unicode function parse($string) { $string = str_replace('\u', '}\u{', $string); $string = ltrim($string, "}"); $string.= "}"; echo $string; } ...
分类:
其他好文 时间:
2017-09-10 18:56:10
阅读次数:
167
题目链接:http://codeforces.com/problemset/problem/148/D 题意: 一个袋子中有w只白老鼠,b只黑老鼠。 公主和龙轮流从袋子里随机抓一只老鼠出来,不放回,公主先拿。 公主每次抓一只出来。龙每次在抓一只出来之后,会随机有一只老鼠跳出来(被龙吓的了。。。)。 ...
分类:
其他好文 时间:
2017-09-03 10:04:44
阅读次数:
238
FatMouse's Speed http://acm.hdu.edu.cn/showproblem.php?pid=1160 最长递增子序列问题的一个变体。实际上跟最长递增子序列问题没有不论什么本质的差别。 定义一个结构体mice,设mice[i].w表示第i仅仅老鼠的重量,mice[i].s表示 ...
分类:
其他好文 时间:
2017-07-22 22:26:51
阅读次数:
181
R需要包:mice包;AUC包或pROC包 需要知识:logistic回归;SVM;GAM;缺失值多重插补法;拟合效果ROC、AUC In cancer studies, a question of critical interest is the progression of cancer. He ...
分类:
其他好文 时间:
2017-07-18 01:32:45
阅读次数:
662
题意是仅仅求一次的顺序。先依照速度从大到小排序,速度想等到按体重增序排列。 然后基本就变成了求已定顺序序列的最长递增序列递增,跟那个求一致最大序列和的基本一致。 dp【i】里存储的是到当前i最大的递增序列个数最大的数。 dp[i+1]就是在a【i+1】大于前面的a【j】的情况下,dp【i+1】=dp ...
分类:
其他好文 时间:
2017-05-20 12:16:57
阅读次数:
133
2端口:管理实用程序3端口:压缩进程5端口:远程作业登录7端口:回显9端口:丢弃11端口:在线用户13端口:时间17端口:每日引用18端口:消息发送协议19端口:字符发生器20端口:FTP文件传输协议(默认数据口)21端口:FTP文件传输协议(控制)22端口:SSH远程登录协议23端口:telnet ...
分类:
其他好文 时间:
2017-05-01 01:24:23
阅读次数:
330
Bag of mice CodeForces - 148D The dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mounta ...
分类:
其他好文 时间:
2017-04-18 18:44:59
阅读次数:
252
概率,$dp$。 $dp[i][j][0]$表示还剩下$i$个白猫,$j$个黑猫,公主出手的情况下到达目标状态的概率。 $dp[i][j][1]$表示还剩下$i$个白猫,$j$个黑猫,龙出手的情况下到达目标状态的概率。 一开始$dp[i][0][0]$均为$1$,答案为$dp[w][b][0]$。递 ...
分类:
其他好文 时间:
2017-01-20 16:24:19
阅读次数:
195
作者:马健邮箱:stronghorse_mj@hotmail.com 主页:http://www.comicer.com/stronghorse发布:2016.12.16 在我写的《用MODI OCR 21种语言》、《MODI中的OCR模块》发布后,貌似使用MODI做OCR的人也多了起来。前几天应某 ...
分类:
其他好文 时间:
2016-12-17 01:35:33
阅读次数:
235