MyNameIsDarrell-CSDN博客

原创 HDU 1257 贪心

题意： http://acm.hdu.edu.cn/showproblem.php?pid=1257 思路：原来的思路为了让一个拦截系统拦截尽可能多的导弹，我就让后面只要顺序小于这个数的导弹都归他拦截（就是依次剔除递减序列，但其实并没有达到让每个拦截系统拦截尽可能多的导弹的作用）所以以后有了贪心思路多想几组数据。。而且从面对的最普通情况进行分析（多个拦截系统，选择让一个拦截系统去拦截，

2017-05-31 10:41:58 307

原创 [带权并查集] 学习一个

（生活有点小烦，希望在写代码的时候能够纯粹一点。）先作一点铺垫：从以前的认识来看，并查集（Union-Find Sets）可以实现分类的目的。她提供两种操作：1.Find-查询根节点 2.Union-合并（两个元素间的关系将两个不同集合合并为一个，保证了关系的传递性）值得注意的是并查集有两个优化的方法—— 1. 为了防止退化成链，合并两个集合时，将高度小的的树接在高度高的树上

2017-05-24 19:23:57 275

原创 Codeforces 782B 二分搜索

题意： x正半轴上的n个人，知道每个人的初始位置（x）和最大速度（v）。求所有人相聚到一起的最短时间找到一个使所有人全速移动且同时汇聚的点（想到这个转化才想到用二分，证明嘛我还没想好，求助一波回头更新）思路：第一次做完全没有思路...... 违背信仰看了网上的代码，是二分搜索找到上文所说的点（其实只要精度达到就可以），用lt，rt记录mid两边的点到达中间点需要的时间

2017-05-13 02:10:07 276

原创 Uva725 Division

题意：每组测试数据输入一个值n，对于每一个测试数据：你要从0～9中取数给abcde和fghij每个字母赋值（每个数字用且只能用一次），形成两个数abcde和fghij，如果满足abcde ／ fghij = n，则按格式 xxxxx ／xxxxx = n 输出所有可能情况（前导0允许存在而且需要输出）；如果没有满足条件的情况则输出相应语句；思路：【两眼一闭写暴力】穷举所

2017-04-25 02:59:58 365

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人