BoilTask Talk Show

Genealogical tree Time Limit: 1000MS   Memory Limit: 65536K Special Judge Description The system of Martians' blood relations is confusing enough. Actually, Martians bud when t

Robot Motion Time Limit: 1000MS Memory Limit: 10000K Description A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to mo

棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两

对结果进行二分搜索 计算当前的mid可以分多少份 与k进行比较 判断条件也很好写然而……这是卡精度的一题 需要注意的是因为题意 所以最后结果不可以四舍五入 需要进行舍弃而进制转换和double的灵异机制 导致这一题最后的数据处理会很麻烦这里是因为逼得…… 所以用了一种很逗的方式输出……

也是一道**化最*值的题 掌握技巧之后这种题还是很简单的思路都是通过二分来查找答案 然后判断这个答案符不符合要求 这样的话便可以不断二分 来缩小答案所在区间大小这一题判断答案是否符合的方式 如果最小值是x 那么若想让答案成立 需要去除几个石头 很显然 若想要让答案符合条件 需要去除的石头需要 cnt<=m通过二分 便可以找到让答案符合的 最大的那个res

题目大意: 有的人爱看片儿、有的人爱在地窖里造原子弹、有的人爱用Windows，我爱计算(A1B1+A2B2+ … +AHBH)mod M 由题目所说 直接用快速幂计算就好 根据同余定理进行取模计算 PS：世界上怎么会有这种人-.-

由题意知 伪素数满足： ①p不是素数 ②存在 1 < a < p使得ap = a (mod p)

因为雷达必须要建立在x轴上 所以当y>d则-1求出以点为圆心，d为半径的圆 与x轴交于两点 若雷达在两点之间 则可以覆盖这个点因为区间有重合的部分 所以只需在重合部分放点 则可以覆盖尽量多的点由此可把问题转换为 给出数段区间 问使每个区间至少有一个点需要多少点

最大化最小值 也是通过二分来寻找解 不断来对mid进行判断 是否符合题意判断是否符合时 可以想到把第一个牛放在第一个 之后选取相隔大于mid的牛舍 如果可以选取的牛舍大于C 说明mid可以选取 那么继续往大距离查找

刚开始感觉排序一下从大到小取 结果忽略了“子序列”的意思也就是不能改变顺序 20160430补充: 一个月进步感人 二分结果 一次AC

Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17309 Accepted: 11558 Description The cows don't use actual bowling balls when they go bowling. They each take a n

Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 40481 Accepted: 17238 Description You have just moved from Waterloo to a big city. The people here speak an incompre

Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or ma

Window Pains Time Limit: 1000MS Memory Limit: 65536K Description Boudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just runnin

给出一个n*n的列表 第i行第j列代表i-j的距离 求使n个点连通的总距离最小的路中最大的距离

先找出任意一点的最远点u，再找出u的最远点v，u-v距离即使最远距离，这题同样按照这种思路进行搜索

Roads in the North Time Limit: 1000MS   Memory Limit: 65536K Description Building and maintaining roads among communities in the far North is an expensive business. With this in

After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise

青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。

涉及到树的知识不过刚开始纠结在了输入数据的终止条件

Fliptile Time Limit: 2000MS Memory Limit: 65536K Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity

Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Description Farmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are

运用next_permutation 简单地求了出来

二分法 答案符合的条件是让 可以分的月数不大于m注意一旦有单一元素超过x 则x肯定不是解

给出球心的位置（x,y,z）和半径(r)，如果两球相离，那么两球之间的距离是两球心间的距离减去两半径，否则两球之间的距离为0 要求所有的点都相连并输出最小的距离和

做完难的…… 再看这题就感觉特别水…… 注意的就是有重复边 所以需要判断一下

知道是最小生成树 都懒得再一句一句翻译题目了……由题目描述 这里用Prim更好一些 因为村庄数比较少

很简单的最短路问题 题目说的那么多背景…… 其实就是给各个路的权 然后求从1~N的最短路需要注意有重复边 所以加个判断保留最短的权 多组测试数据……

思路和上面的那一题 【杭电】[1022]Train Problem I 差不多这个只需要判断能否出栈 而不用输出过程 所以省略了flag数组等一些无关的变量

上次个人赛出了这一题 不过当时用的搜索的思维来写的

也是颓废了好几天啊~ 来补一补练习吧这一题的思路是结合并查集的操作当遇见 ‘O’ 时 对所有点查找 找出符合 1.电脑已修复 2.与此电脑的距离不大于D 当满足时 便可以进行合并操作为此需要记录并计算各个点的距离遇见S时 则查找两点是否为同一集合PS: 1.注意吸收换行(getchar();) 2.单词别打错(别问我怎么知道的……)

也是因为OJ问题卡主了几天的一个题 复制一下当时写的时候写的一些想法

POJ终于恢复了…… 喜大普奔这一题也算是标准的并查集了 不多说了……

这题的难度在于 题目已经帮助连通了一些村庄 要求其余的 不过只要直接把对应的村庄距离更新为0就好了

本质就是每一个字符串与其它字符串不同的字符的个数，就是它到其它字符串的权值，然后进行求最小总权和，按照要求输出1/sum

理解题意之后也并不算太难 大意是给了一些坐标来求最小生成树 然而让输出的是最大边的值，而因为还有卫星可供通讯 所以只需要当有P个点S个卫星时 共P-1条边里舍去S-1条大的边所以这里我感觉用Kruskal更好一些 而且当取了 P-1-(S-1)==P-S条边时，这一条边便是所要求边 不需要进行后续操作了

比较暴力的四重循环进行打表

公式题 运用了斯特林公式：

之前好像做过一个与这类似的 不过好像比这简单

二分思想的运用 通过最大值到0的不断二分逼近 来寻找可能的最大值有别于二分查找在数组中找某一个数 这里不需要对数组进行排序 因为判断的是当前mid可以分的个数 如果分的少了 说明需要小些 反之则说明可以大一些 如此循环则可以不断逼近正确结果其它需要注意的就是需要注意 数据精度问题