[TOC] codeforces 797F Mice and Holes [题目传送门1][1] 题意 有$n$个老鼠,每个老鼠原来在$xi$的位置上,有$m$个洞,每个洞分别在$pi$的位置上,一共可以容纳$ci$只老鼠,问所有的老鼠都跑进洞里,最小的跑动距离总和是多少。如果无解,则输出 1。$( ...
分类:
其他好文 时间:
2018-09-02 11:56:50
阅读次数:
191
一、题意: 在H * W的地图上有N个奶酪工厂,分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当前体力值的奶酪。老鼠从当前格走到相邻的无障碍物的格(上下左右)需 ...
分类:
其他好文 时间:
2018-08-30 22:11:49
阅读次数:
176
题意:略 思路:利用queue来模拟一轮一轮的比赛。自己第一遍做的时候完全没有用queue做的意识,代码写的贼烦最后还只得了17分,非常郁闷。通过本题反映出对queue的应用场景季度不熟悉,STL里面用的最少的就是队列了。另外还有一点,在当前这一轮被淘汰的老鼠排名均为当前组数+1,这一点我也没看出来 ...
分类:
其他好文 时间:
2018-08-30 20:36:23
阅读次数:
208
<题目链接> 题目大意: 给你一个n*n的矩阵,每个矩阵上有相应数量的奶酪,老鼠一次最多走K步,且每次只能横着走或者竖着走,并且每一次停留位置上的奶酪数一定要多余它刚才的奶酪数,求这只老鼠所能得到的最多奶酪数。 解题分析: 这题很明显要用搜索做,但是在搜索的过程中,我们应该加入dp的思想,即记忆化搜 ...
分类:
其他好文 时间:
2018-07-28 21:50:53
阅读次数:
142
【题目链接】 http://codeforces.com/contest/148/problem/D 【算法】 概率DP f[w][b]表示还剩w只白老鼠,b只黑老鼠,公主胜利的概率,那么 : 1. 公主抓到白老鼠,概率为w/(w+b) 2. 公主抓到黑老鼠,那么龙也抓到黑老鼠,如果跑出来的老鼠是白 ...
分类:
其他好文 时间:
2018-07-11 20:10:03
阅读次数:
154
大数据分析 e20180621 大数据统计分析 国家审计局 老鼠仓:利用职务便利,操作证券基金 ...
分类:
其他好文 时间:
2018-06-23 22:53:10
阅读次数:
209
题一: 程序设计: 猫大叫一声,所有的老鼠都开始逃跑,主人被惊醒。(C#语言)要求: <1>.构造出Cat、Mouse、Master三个类,并能使程序运行 <2>从Mouse和Master中提取抽象 <3>联动效应,只要执行Cat.Cryed()就可以使老鼠逃跑,主人惊醒。 题二: 一列数的规则如下 ...
分类:
其他好文 时间:
2018-06-21 22:36:03
阅读次数:
163
1.添加三个类文件,定义三个类(猫、狗、老鼠) 猫是主要事件 2.当猫叫时,狗也叫,老鼠跑(这就是观察者模式) Program程序如下 3.委托和事件的区别 另外,委托可以按委托调用函数的顺序查看委托函数,而事件查看不了 ...
分类:
其他好文 时间:
2018-06-18 18:15:12
阅读次数:
127
地铁是怎样建成的? 1.地铁的诞生 19世纪中叶,英国伦敦街头交通堵塞严重。一位名叫查尔斯.皮尔逊的律师想到火车跑得很快,怎样让火车跑进城市呢?一次,查尔斯看到墙角的老鼠洞里,一只老鼠在跑来跑去,他提出一个妙想:让火车在地下跑起来!1863年,这个“异想天开”得以实现——世界上第一条地铁在伦敦诞生了 ...
分类:
其他好文 时间:
2018-06-10 19:31:17
阅读次数:
174
【题目背景】:中秋节了,CCC老师决定去送礼。 【问题描述】:一个被分为 n*m 个格子的月饼盒,第 i 行第 j 列位置的格子里面有 a [ i , j ]个月饼。本来CCC老师打算送这盒月饼给某人的,但是就在要送出月饼盒的前一天晚上,一只极其可恶的老鼠夜袭月饼盒,有部分格子被洗劫并且穿了洞。CC ...
分类:
其他好文 时间:
2018-06-09 17:57:43
阅读次数:
188