dengmeiqing1378-CSDN博客

转载 Red and Black POJ - 1979

Red and Black POJ - 1979 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, ...

2018-11-06 16:00:00 114

转载模拟机器翻译

模拟机器翻译大概题意：有M个单元均可存放一单词。但出现单元里面没有的新单词时，查询一次，如果当前内存中已存入的单词数不超过M-1，自动存储在后面；若内存中已存入M个单词，清空最早储存的单词，来存放新单词。长度为N个单词。需要查找多少次词典？思路很简单，先暴力搜索，没有就考虑加入单元，没满直接加后面，满了从已经删除的地方+1开始删除，...

2018-10-14 19:43:00 156

转载贪心填数找中位数

CodeForces 540B–填数找中位数题意：第一行 n,k,p,x,y，有n个任务，已经完成了k个任务，完成任务最大得分为p,最大得分总和是x，众多分数得分的中位数是y,问剩下的务该得多少分才能保证分数总和不大于x，而且中位数不小于y。如果不可能出现这种情况则输出-1。分析这里的贪心策略要使sum尽量小，在此基础上我们来考虑怎...

2018-10-14 14:36:00 154

转载贪心区间覆盖最小值

贪心区间覆盖最小值 POJ 2376 大概题意: 从1到T区间内，必须保证每个点都有牛在工作，给出每头牛的工作时间，求需用到的最小的牛的数量，无解输出-1 一开始以为组合[1,4] [5,T]不算覆盖，要[1,4],[4,T]才可以，卡了一下午。。。蠢哭思路就是先按区间左l排序，先确定第一个区间，我们的原则是左边相同，右边越大越好。同样...

2018-10-13 21:57:00 92

转载贪心算法田忌赛马问题

贪心算法田忌赛马问题这个题目贪心的本质在于：*田忌只在有把握赢的情况下拿出快马和王拼，否则用最慢的马比掉王的快马最大程度削弱王的战斗力贪心策略： 1，如果田忌的最快马快于齐王的最快马，则两者比。（因为若是田忌的别的马很可能就赢不了了，所以两者比） 2，如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马和齐王的最快马比。（由于所有...

2018-10-13 20:17:00 1135

转载 G++和C++区别和评测注意事项

G++和C++的区别和评测注意事项下面摘抄自互联网 G++ 首先更正一个概念，C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么？在提交题目中的语言选项里，G++和C++都代表编译的方式。准确地说，选择C++的话，意味着你将使用的是最标准的编译方式，也就是ANSI C++编译。...

2018-10-13 11:54:00 125

转载贪心哈夫曼思想

贪心哈夫曼思想题意：科学家发现一种奇怪的玩意，他们重量分别是Wi，如果他们碰在一起，总重变成2*sqrt(W1 * W2)。要求出最终的重量的最小值。思路:哈夫曼思想，把所有重量放优先队列里，这里每次取俩最大的处理后再放回去，最后队列剩下的最后元素就是最小的需要注意的是oj交G++的时候，double型的输出格式用%f，而不是%...

2018-10-13 11:49:00 134

转载贪心算法：小船过河问题

贪心算法：小船过河问题题意：N个人过河，船每次只能坐两个人，船载每个人过河的所需时间不同t[i]，每次过河的时间为船上的人的较慢的那个，问最快的过河时间。(船划过去要有一个人划回来) 最优选择：先将所有人过河所需的时间按照升序排序考虑把单独过河所需要时间最多的两个旅行者送到对岸去，有两种方式： 1.最快的和次快的过河，然后最快的将船划回...

2018-10-13 10:45:00 1751

转载 Sublime Text3 注册码激活码

记录备用，6.29版本 ----- BEGIN LICENSE ----- sgbteam Single User License EA7E-1153259 8891CBB9 F1513E4F 1A3405C1 A865D53F 115F202E 7B91AB2D 0D2A40ED 352B269B 76E84F0B CD69BFC7 59...

2018-10-05 18:02:00 89

转载 Sublime配置java运行环境

Sublime配置java运行环境首先都要配置好jdk,详见我的上一篇博客 eclipse java环境配置以下有两种配置结果输出式编译运行Java程序，需要创建一个批处理或者Shell脚本,取名runJava.bat(可以通过新建记事本然后更改后缀名),将该文件复制到JDK的bin目录下,代码: @echo off cd ...

2018-10-02 21:26:00 180

转载 eclipse java环境配置

eclipse java环境配置这次重装系统记下这些东西,方便以后步骤大概如下: jdk,eclipse下载 jdk环境配置 eclipse安装还是很简单的,emmmm jdk,eclipse下载,直接附上网址 jdk官网下载 eclipse官网下载 jdk环境配置右击我的电脑—>属性—>高级系统设置—>环境...

2018-10-01 22:50:00 572

转载 Sublime Text3 python交互式环境+快捷键设置

Sublime Text3 python交互式环境+快捷键设置下载 Sublime Text3 下载网址https://www.sublimetext.com/3 安装目录一般选择默认的就好,注意自定义安装时目录不要有中文前缀下载最新版python 安装网址https://www.python.org/downloads/ 安装pyth...

2018-10-01 16:39:00 182

dengmeiqing1378的博客