题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 输入输出格式 输入格式： 第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2) ...
分类：
其他好文 时间：
2017-08-13 12:29:41
阅读次数：
135
Observer 与 Subject 互为耦合，但是这种耦合的双方都依赖于抽象，而不依赖于具体。 一、观察者模式 目的 概述 原理 二、 C#中的观察者模式 概述 模型与观察者基类 优点 三、 事例 题目：猫大叫,两只老鼠开始逃跑,主人醒来,宝宝也醒来了并且哭了起来 解决方案： 1. 建立模型(目标 ...
题目链接：http://poj.org/problem?id=1661 解题思路： 离散化处理 + DP。 首先，纵坐标除了用来判断老鼠是否会摔死之外基本没用，主要考虑横坐标，只要求出在横坐标上必须走的最短距离，加上题目给出的Y就是答案了。由题目知-20000 <= X, X1[i], X2[i] ...
分类：
其他好文 时间：
2017-08-06 12:43:55
阅读次数：
105
没有万众瞩目的赞美，没有名满天下的美誉，有的只是“老鼠过街，人人喊打”的遭遇 ...
分类：
其他好文 时间：
2017-08-05 15:33:44
阅读次数：
135
这题进来，看源码，没发现什么：输入123，抓包提交发现了结果：base64解码发现：当我们输入解码后的结果发现错误....一脸蒙..然后尝试把加密的放进去：
分类：
其他好文 时间：
2017-08-04 11:02:29
阅读次数：
97
这是一个传播得很广的问题：有1000瓶液体。当中一瓶是毒药。其它的都是清水。毒药看上去和水一样。仅仅能用老鼠来试验。老鼠在喝了毒药以后一个星期后一天内的随意时刻死亡。最少须要多少仅仅老鼠才干找到毒药？ n瓶液体其中一瓶有毒，总共同拥有n种可能性，用集合N来表示。 一仅仅老鼠的生死能够用0、1表示。 ...
分类：
其他好文 时间：
2017-08-01 11:07:31
阅读次数：
168
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
https://www.luogu.org/problem/show?pid=1433 题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 输入输出格式 输入格式： 第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。 两点 ...
分类：
其他好文 时间：
2017-07-16 10:10:20
阅读次数：
112
题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛 ...
分类：
其他好文 时间：
2017-07-16 09:49:15
阅读次数：
170
网上的一个有关二进制的变形的算法。偶然听同事说起，写一个简单的详解，供大家一起研究。还是比较好玩的。 ...
分类：
其他好文 时间：
2017-07-15 10:12:21
阅读次数：
325
