------------其它-------------
文章平均质量分 81
__AiR_H
智障蒟蒻,蠢哭。。。QwQ
展开
-
贪心法_1 2016.5.16
所谓“贪心算法”是指:在对问题求解时,总是作出在当前看来是最好的选择也就是说,不从整体上加以考虑,它所作出的仅仅是在某种意义上的局部最优解(是否是全局最优,需要证明)特别说明:若要用贪心算法求解某问题的整体最优解,必须首先证明贪心思想在该问题的应用结果就是最优解!!贪心算法不是对所有问题都能得到整体最优解关键是贪心策略的选择,选择的贪心策略必须具原创 2016-05-16 23:27:21 · 3943 阅读 · 0 评论 -
Shell 脚本
1、管道操作将一端的命令输出交给另一端的命令处理格式:命令 1 | 命令 2注:管道是单向的2、重定向操作改变执行命令时的默认输入、输出(1)重定向输入操作符:用途:从指定文件读取数据,而不是从键盘读入(2)重定向输出操作符:>、>>用途:将输出结果覆盖、追加到指定文件(3)标准错误输出操作符:2>、2>>用途原创 2016-11-26 02:22:13 · 424 阅读 · 0 评论 -
爬山算法、模拟退火算法
参考:http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html#!commentshttp://blog.csdn.net/acdreamers/article/details/100198491、POJ 2420 A Star not a Tree?#include #include #include原创 2017-02-18 17:18:36 · 622 阅读 · 0 评论 -
递推
1、UVa 580 Critical Mass(危险的组合)参考:《算法竞赛入门经典》P192注意:n #include #include #include #include #include #include #include #include #include #include #include #include #include #include u原创 2017-02-24 10:12:31 · 314 阅读 · 0 评论 -
思维题 2017.3.3
1、Codeforces 570C Replacement#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long l原创 2016-10-28 08:25:29 · 385 阅读 · 0 评论 -
贪心
1、CSU 1741 卡牌通行证解题思路:按 b 进行排序后贪心#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define R原创 2017-01-13 15:32:51 · 271 阅读 · 0 评论 -
计算几何 2017.4.10
1、POJ 1569 Myacm Triangles#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define R原创 2017-04-05 17:30:55 · 372 阅读 · 0 评论 -
计算几何 2017.4.12
1、POJ 2242 The Circumference of the Circle#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace原创 2017-04-10 21:14:24 · 435 阅读 · 0 评论 -
计算几何
1、POJ 2187 Beauty Contest题意:求最远点对#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;原创 2017-04-12 08:58:35 · 349 阅读 · 0 评论 -
思维 2017.4.23
1、POJ 3279 Fliptile参考:《挑战程序设计竞赛》P154#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std原创 2017-03-03 18:35:52 · 377 阅读 · 0 评论 -
计算几何 2017.4.5
1、POJ 2007 Scrambled Polygon#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#defi原创 2017-04-01 22:15:47 · 332 阅读 · 0 评论 -
linux 系统操作高阶命令
参考:朱老师带你零基础学Linux一、普通用户与特权用户 su 命令切换用户Windows 中有普通用户和特权用户,特权用户是 Administrators,普通用户可以有很多个特权系统是系统的管理员,对系统内所有文件具有操作权限每个普通用户只能处理自己的文件,不能访问其它用户的文件,更不能随意处理操作系统的文件Linux 中也有普通用户原创 2016-09-21 16:11:17 · 596 阅读 · 0 评论 -
vi 编辑器的使用
参考:朱老师带你零基础学Linux一、概述什么是编辑器?编辑器就是一款软件,它的主要作用就是用来编辑譬如编写文件,编写代码Windows 中的常用编辑器,如自带的 notepad,比较好用的有 notepad++ 等Linux 中常用编辑器,自带的最古老的 vi,比较好用的 vim、gedit 等注:vi 和 vim 的关系:vim 是 vi 的升级版,原创 2016-09-20 17:54:32 · 315 阅读 · 0 评论 -
贪心法_2 2016.5.18
51Nod贪心入门教程_任务执行顺序有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分最后储存计算结果需要占据O[i]个空间(O[i] 例如:执行需要5个空间,最后储存需要2个空间给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间分析: 本题可以抽象成,从一个整数开始,每次减去a,再加上b (a,b都是正数),要求每次操作都原创 2016-05-18 01:23:17 · 1757 阅读 · 0 评论 -
位运算_1 2016.6.3
参考:http://www.matrix67.com/blog/archives/263由于位运算直接对内存数据进行操作,不需要转成十进制,因此处理速度非常快1、位运算符号a & b 位与a | b 位或a ^ b 位异或 ~a 位取反a a >> b 位右移2、位运算的使用(1)& 运算位与运算主要原创 2016-05-31 12:55:06 · 836 阅读 · 0 评论 -
Interactive Problems(交互式问题) 2016.6.9
1、CodeForces_101021A Guess the Number#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef unsigned原创 2016-06-09 00:20:03 · 1391 阅读 · 0 评论 -
递推 2016.6.19
一、错排公式1、考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排错排问题最早被尼古拉·伯努利和欧拉研究,因此历史上也称为伯努利-欧拉的装错信封的问题这个问题有许多具体的版本,如在写信时将n封信装到n个不同的信封里,有多少种全部装错信封的情况?又比如四人各写一张贺年卡互相赠送,有多少种赠送方法?自己写的贺年卡不能送给原创 2016-06-13 00:28:39 · 403 阅读 · 0 评论 -
pb_ds(Policy-Based Data Structures)
参考:http://blog.csdn.net/wjf_wzzc/article/details/38851703《C++的pb_ds库在OI中的应用》大连市第二十四中学 于纪平http://blog.csdn.net/wmdcstdio/article/details/44596305一、pb_ds 库全称 Policy-Based Data StructuresIt原创 2016-07-18 16:38:11 · 2486 阅读 · 1 评论 -
思维 2016.8.13
1、UVa 11300 Spreading the Wealth(分金币)转自:《算法竞赛入门经典:训练指南》(好书题意:圆桌旁坐着 n 个人,每人有一定数量的金币,金币总数能被 n 整除每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等你的任务是求出被转手的金币数量的最小值比如,n=4,且 4 个人的金币数量分别为 1,2,5,4 时,只需转移原创 2016-08-07 16:55:21 · 462 阅读 · 0 评论 -
Linux 常用命令
参考:朱老师带你零基础学 Linux1、ls(list,列表)作用:使用列表把当前文件夹下所有文件显示出来ls -a :显示所有文件,包括隐藏文件ls -l :以详细信息显示ls -a -l / ls -l -a / ls -la / ls -al :四种方式都是可以的2、cd(change directory,更改目录)作用:用来切原创 2016-09-19 17:39:44 · 369 阅读 · 0 评论 -
贪心 2016.11.4
1、Codeforces 489B BerSU Ball#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typ原创 2016-10-26 16:40:06 · 303 阅读 · 0 评论 -
贪心 2016.10.25
1、HDU 5821 Ballsolution by 学军中学假设有4个红球,初始时从左到右标为1,2,3,4。那么肯定存在一种方案,使得最后结束时红球的顺序没有改变,也是1,2,3,4。那么就可以把同色球都写成若干个不同色球了所以现在共有n个颜色互异的球。按照最终情况标上1,2,。。,n的序号,那么贪心的来每次操作就是把一个区间排序就行了#include #incl原创 2016-08-12 10:34:31 · 337 阅读 · 0 评论 -
位运算
1、UOJ 【NOI2014】起床困难综合症参考:http://blog.csdn.net/kiana810/article/details/38226665解题思路:位运算各位之间的计算互不影响所以可以按位从高到低贪心来做贪心策略:①在枚举前面的位数时,出现了 m 这一位上为 1 且选 0 时结果大于等于选 1 的结果,那么以后的答案的每一位就是选 0/1 的原创 2016-07-13 09:09:29 · 319 阅读 · 0 评论 -
思维题 2016.10.27
1、Codeforces 573B Bear and Blocks参考:http://blog.csdn.net/u012015746/article/details/51155554http://codeforces.com/contest/573/standings#include #include #include #include #include #incl原创 2016-10-23 09:02:39 · 410 阅读 · 0 评论 -
赛前训练、补题+赛前100题计划
100题:1、Codeforces 377D:转化为扫描线来做训练:补题:原创 2017-04-26 15:24:01 · 654 阅读 · 1 评论