2016 年 6月 22 日随笔档案 - dwtfukgv

2016年6月22日

摘要：转载地址：http://blog.csdn.net/zxy_snow/article/details/6700847 atan2是按向量排序的，这个很好啊，可是就是可能会伤精度，那么会死很惨的。 atan2的参数是向量的y坐标，x坐标，排序范围是(-180°, +180°]。象限排序是不损精度的，阅读全文

posted @ 2016-06-22 20:38 dwtfukgv 阅读(194) 评论(0) 推荐(0)

UVa 11925 Generating Permutations （构造法）

摘要：题意：给定一个序列，让你从一个升序列变成该序列，并且只有两种操作，操作1：交换前两个元素，操作2：把第一个元素移动到最后。析：一开始的时候吧，不会，还是看的题解，首先是要逆序来做，这样可能好做一点，那么操作1不变，操作2变成把最后一个元素放到最前面。就像是冒泡排序一样，如果第一个元素大于第二个，阅读全文

posted @ 2016-06-22 20:03 dwtfukgv 阅读(548) 评论(0) 推荐(0)

CodeForces 681B Economy Game (暴力)

摘要：题意：给定一个数，问能不能找到非负 a, b, c,使得 a × 1 234 567 + b × 123 456 + c × 1 234 = n。析：二重循环，去确定c。代码如下：阅读全文

posted @ 2016-06-22 18:24 dwtfukgv 阅读(418) 评论(0) 推荐(0)

CodeForces 681A A Good Contest (水题)

摘要：题意：给定 n 个人和before， after的分数，让你找 before 的分数大于等于2400并且before 小于 after. 析：看完题意就知道怎么算了吧。。不用说了阅读全文

posted @ 2016-06-22 18:14 dwtfukgv 阅读(221) 评论(0) 推荐(0)

UVa 1614 Hell on the Markets (贪心+推理)

摘要：题意：给定一个长度为 n 的序列，满足 1 <= ai <= i，要求确实每一个的符号，使得它们和为0. 析：首先这一个贪心的题目，再首先不是我想出来的，是我猜的，但并不知道为什么，然后在网上搜了一下题解，是什么数学归纳法。。。。。。贪心策略：1~i的和或者部分和一定能凑出来1~sum[i]。利阅读全文

posted @ 2016-06-22 16:37 dwtfukgv 阅读(197) 评论(0) 推荐(0)

STL之 copy函数

摘要：转载地址：http://blog.csdn.net/jerryjbiao/article/details/7376088 我们现在来看看第一个变易算法：元素复制算法copy。该算法主要用于容器之间元素的拷贝，即将迭代器区间[first，last)的元素复制到由复制目标result给定的区间[res 阅读全文

posted @ 2016-06-22 15:05 dwtfukgv 阅读(211) 评论(0) 推荐(0)