D.k的博客

题目链接这道题思路很强。。。。不过这道题的格式有点坑。。。注意不用去管那个 sample input #1.。。。。的输入格式的，输出格式也不用输出那个 。。。直接输入数字和输出数字就ok。。。废话不多说直接上代码//将原n个移到想要的地点就行，但想要的地点不好办，就假设长度为n+m，那么新地点就是1,2,3..整数//然后floor(x+0.5)四舍五入找到最近点就行，至于两...

题目链接思路 ： 结构体 + 排序 （用结构体保存两个人说话的位置，接着去进行增加相同行或列的同学位置的次数，然后先筛选交头接耳的同学相同位置的次数由大到小的位置， 然后筛选前k个和前l个的位置就好） #include <iostream>#include <algorithm>using namespace std;struct Node{ int ...

Uva11300 题意：一群人围成一圈来分金币，要求分到的金币的数目一样，求出移动的最少的金币数目思路：如果有编号为 1，2，3，4 四个人，如果 1 给 2 三个金币，2 给 1 五个金币，这相当于 2 给 1 两个金币，1 没给 2，所以可以设 s2 表示 2 给 1 的金币数。。。注意 s1 是表示 1 给 4 的金币数，设编号为 1 的人初始金币为 a1,他给 4 s1个金币，...

wa到绝望。。。一开始想错了思路。从左到右开始移动圆圈然后进行圆圈数目的增加。。嗯。。没错。。。。这个是错的思路。不信的话试下数据2 30 21 3这个算法算出来是2，然而正确答案是1正确思路是把各个岛看成是雷达，然后与海岸线的交点存储起来为一条线段线段，利用线段之间的交集进行圆圈数目的计算。要注意的是数据需要double。。不然wa到你绝望。而且。。输入数据要用scanf。。不然t...