文档章节

HDOJ日记1

fxdhdu
 fxdhdu
发布于 2015/09/22 17:12
字数 563
阅读 38
收藏 0

(2015/9/21)

HDOJ 1231 最大连续子序列

    求最大连续子序列,并输出子序列首位元素。

2015/9/22

HDOJ 3743 Frosh Week

    归并排序求逆序对数

HDOJ 4911 tInversion

    逆序数的性质:如果一个序列的逆序数大于0,则必定存在两个相邻的数,交换后逆序数减1。

    例如序列1 2 3 4 5,若要插入一个数使逆序数大于0,无论插入那里都存在这样相邻的数。

(2015/9/23)

HDOJ 1009 FatMouse' Trade

背包问题,贪心算法

(2015/10/13)

HDOJ 2501 Tiling_easy version:网格长度n每加1,对新增加的2 * 1网格的方法进行分类,即可推导出公式F(n);

HDOJ 2502 月之数:也是要推导出公式F(n)。二进制数的位数每增加1位,增加的最高位必须是1,然后从左往右依次讨论每一位是1或0的情况。

                                 F(n) = F(n - 1) + F(n - 2) + 。。。 + F(1) + 2 ^(n - 1);

                                2 ^(n - 1)表示最高位的1有几个。

HDOJ 2503 a/b + c/d:求最大公约数,辗转相除法的代码:

int gcd(int a, int b)
{
	if (b == 0) return a;
	else return gcd(b, a % b);
}

HDOJ 2504 又见GCD:以c一定是b的倍数,对c进行枚举。

(2015/10/14)

HDOJ 1228 A + B:C++关联容器map的使用。

HDOJ 1232 畅通工程:实现并查集。此题中有几个连通分量,就还要再修n - 1条路。

并查集参考:

http://wenku.baidu.com/link?url=7OMc83QJhlT5lEY7Bc0RiUO5x4MzNY45TcckKZdQZ5F5UmFwQWFVO_nE3dVszPJqUTDgecWFBTsDelkX6kNz9ncg4qDgwbsUPcf6TEoYZ9e

HDOJ 1236 排名:

    1)C++,使用结构体作为优先队列的元素。

    2)scanf_s读入字符串时,需要指定最大读入长度。

    3)字符数组的比较使用strcmp函数。

(2015/10/17)

HDOJ 1230 火星A+B:先读出火星数中的每一位,存放在数组中。反转数组。从个位开始算。反向输出结果数组。

(2015/10/18)

HDOJ 1237 简单ji算器:(ji算只含 +, -, *, / 的非负整数表达式)

    1)用数组保存操作数。

    2)若读到*,/则进行一次运算。

    3)若读到+,则直接将操作数存入数组。

    4)若读到-,则对操作数取负后存入数组。

    5)最后对数组中剩下的操作数相加。


© 著作权归作者所有

fxdhdu
粉丝 6
博文 50
码字总数 38322
作品 0
杭州
程序员
私信 提问
ACM — Moving Tables

Link HDOJ - Problem - Moving Tables 易错点 桌子不一定从前往后搬,也可能从后往前搬,例如从 20 搬到 10 号位置,所以需要比较大小。 注意对题意的理解,例如 1 -> 3 和 4 -> 6 虽然数字上...

KoreyLee
09/29
0
0
50:nginx访问日记|日记切割|静态文件不记录日记和过期时间

1、nginx访问日记: 日记格式:在主配置文件nginx.conf里搜索log_format; 注释:combined_realip表示日记格式的名字,可以随便定义,这里定义成什么名字,后面引用的时候就是什么名字,决定了虚...

芬野de博客
2018/10/16
29
0
Android 一款十分简洁、优雅的日记 APP

前言 本文的内容主要是解析日记 APP 的制作流程,以及代码的具体实现,若有什么不足之处,还请提出建议,附上这个 APP 的 Github 地址 WatermelonDiaryNew 欢迎大家 star 和 fork. 本文的主要...

developerHaoz
2017/11/30
0
0
Exchange 2013 合规性管理之日记规则

日记规则通过记录入站和出站电子邮件通信帮助组织对法律、法规和组织合规性要求做出响应。虽然日记可能并不是特定法规所要求,但合规性可以通过按照特定法规进行记录而得以实现。例如,某些金...

技术小甜
2017/11/15
0
0
hdoj 1020 Encoding

EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52209 Accepted Submission(s): 23212 include int main(){//freopen("t......

dear_jia
2018/04/23
0
0

没有更多内容

加载失败,请刷新页面

加载更多

从零基础到拿到网易Java实习offer,我做对了哪些事

作为一个非科班小白,我在读研期间基本是自学Java,从一开始几乎零基础,只有一点点数据结构和Java方面的基础,到最终获得网易游戏的Java实习offer,我大概用了半年左右的时间。本文将会讲到...

Java技术江湖
昨天
5
0
程序性能checklist

程序性能checklist

Moks角木
昨天
7
0
VUE 计算属性

本文转载于:专业的前端网站▶VUE 计算属性 1、示例代码 <!DOCTYPE html><html lang="zh"> <head> <meta charset="UTF-8" /> <title>vue示例</title> </hea......

前端老手
昨天
6
0
快速搭建LNMT平台和环境部署 Tomcat详解

Tomcat部署的基本概念 1. CATALINA_HOME与CATALINA_BASE分别指什么?     CATALINA_HOME指的是Tomcat的安装目录     bin:\\Tomcat一些脚本存放目录,比如启动脚本startup.bat/start...

网络小虾米
昨天
7
0
float浮动

float浮动 float浮动概念及原理: 文档流:文档流是文档中可显示对象在排列时所占用的位置。 加浮动的元素,会脱离文档流,会沿父容器靠左或靠右排列,如果之前已经有浮动的元素,会挨着浮动...

studywin
昨天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部