【Aguin】第五周 6.14-6.20

6.14-6.15

什么都没干。

6.16

好久没码题了。快结课了会空很多。但在时间上有些难以抉择。

最主要的是后面还有一系列问题要困扰我。放假家里还有事情。

烦阿烦阿 该何去何从。

校门外的树

因为是段增的。一开始想到了挖掘机那种方法。

但是段问的时候就挂了。

学了两颗树处理段增段问的方法。

 Aguin

6.17

SuperBrother打鼹鼠

二维树状数组

 Aguin

6.18

P1512 SuperBrother打鼹鼠

依旧此题。昨晚就在写。刷牙的时候感觉不对。今天推了重写。

还是去vijos交。自家oj不知怎么一直爆M阿。

二维线段树。点更新。面询问。

 Aguin

update可以写成非递归形式

 Aguin

在自家oj。树状数组好快跑完。

然而二维线段树爆M。不明所以阿。

vijos上树状数组。二维线段树。都差不多。

6.19

听了郏老大的平衡树课。然而觉得这些离我还太遥远。

作为一只小菜比。基础方面还有很大空缺。

影响最大的就是不会dp。

截取一段不知道说什么但是看起来很牛掰的网文

修炼dp。从数字三角形开始。

数字三角形

 Aguin

6.20

打了个bc

hdu5273 Dylans loves sequence

比赛的时候也是发现N小 想用蠢蠢的办法 结果没有调完就结束了。

赛后看题解。思路基本上和提到的第一种做法一样。

(hack的时候也有偷看别人代码 有看到树状数组的 但大部分都是用简单方法)

赛后写完过了。然而觉得中间写的很复杂。离散化直接用了map。

 Aguin

时间: 2024-11-03 05:40:43

【Aguin】第五周 6.14-6.20的相关文章

第三周 3.14 --- 3.20

新的一周>< 3.14 cf 635d D - Factory Repairs 用自己的办法wa了两发之后,才明白一神和wtw 说的是什么 T_T 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 using namespace std; 6 7 typedef long long LL; 8 const int maxn = 2

Linux 基础入门 第一周9.14~9.20

第一节 Linux系统简介 Linux——操作系统 1.使多个用户从不同的终端同时操作主机(分时操作系统): 2.MINIX是一个功能有限的类似于UNIX的操作系统(UNIX 实现了 TCP/IP 协议栈): 3.Linux 本身只是操作系统的内核. 4.内核是使其他程序能够运行的基础.它实现了多任务和硬件管理,用户或者系统管理员交互运行的所有程序实际上都运行在内核之上. 5.一些必需的程序:命令行解释器(shell)——用于用户交互和编写 shell 脚本(.bat文件). 6.平台大都为开源

软件项目管理第五周作业

1.psp Job Type Date Start End Total 四周总结 随笔 2016.4.4 23:00 23:23 23 站立会议 会议 2016.4.4 13:30 13:45 15 数据库 编码测试 2016.4.4 13:50 15:20 90 站立会议 会议 2016.4.5 13:00 13:15 15 摇一摇1 编码测试 2016.4.5 13:35 14:20 45 站立会议 会议 2016.4.6 13:05 13:15 10 数据库函数添加 编码测试 2016.4

信息安全设计基础第五周学习总结

信息安全系统设计基础第五周学习总结 [学习时间:10小时] [学习内容:第三章:程序的机器表示] 一.教材内容 1.X86 寻址方式的变化: 1 DOS时代的平坦模式,不区分用户空间和内核空间,很不安全: 2 8086的分段模式: 3 IA32的带保护模式的平坦模式 2.机器编程的两种抽象: 1)指令集体系结构(Instruction set architecture,ISA)——定义指令格式以及每条指令执行之后对状态的影响.大多数ISA将程序行为描述成按顺序执行的: 2)虚拟地址 3.一些处理

软件工程_东师站_第五周作业

1.psp Date Type Job Start Int(min) End Total(min) 20160404 助教 团队博客 14:00 16:20 25 14:25 18:00 100 站立会议 "耐撕"站立会议 15:10 15:40 30 编码 重构 18:00 5 18:30 25 编码 选择抢答者(JSP) 18:30 10 19:30 50 20160405 编码 选择抢答者(生成抢答者圈圈) 18:10 15 19:00 35 看书 计算机网络与因特网 22:00

五周第二次课(1月9日) 7.6 yum更换国内源 7.7 yum下载rpm包 7.8/7.9 源码包安装

五周第二次课(1月9日)7.6 yum更换国内源7.7 yum下载rpm包7.8/7.9 源码包安装扩展1. 配置yum源优先级 http://ask.apelearn.com/question/7168 2. 把源码包打包成rpm包 http://www.linuxidc.com/Linux/2012-09/70096.htm 命令::================================================================================

五周第三次课(1月10日) 8.1 shell介绍 8.2 命令历史 8.3 命令补全和别名 8.4 通配符 8.5 输入输出重定向

五周第三次课(1月10日)8.1 shell介绍8.2 命令历史8.3 命令补全和别名8.4 通配符8.5 输入输出重定向 history命令: 用于显示指定数目的指令命令,读取历史命令文件中的目录到历史命令缓冲区和将历史命令缓冲区中的目录写入命令文件. 该命令单独使用时,仅显示历史命令,在命令行中,可以使用符号!执行指定序号的历史命令.例如,要执行第2个历史命令,则输入!2. 历史命令是被保存在内存中的,当退出或者登录shell时,会自动保存或读取.在内存中,历史命令仅能够存储1000条历史命

20172323 2017-2018-2 《程序设计与数据结构》第五周学习总结

教材学习内容总结 条件语句和循环语句可用于控制程序的执行流程 条件语句(选择语句)允许选择下一条执行的语句.Java中主要的条件语句有if.if-else.switch语句 循环语句可以是程序多次执行某些语句,主要的语句有while.do.for语句 相等性运算符和关系运算符:"=="和"!="用于判断两个值是否相等. 逻辑运算符:逻辑非"!",逻辑与"&&",逻辑或"||".逻辑运算符常用

201771010125王瑜《面向对象程序设计(Java)》第十五周学习总结

201771010125王瑜<面向对象程序设计(Java)>第十五周学习总结 一.理论部分 1.Java程序的打包:程序编译完成后,程序员将.class文件压缩打包为.jar文件后,GUI界面程序就可以直接双击图标运行. 2..jar文件(Java归档)既可以包含类文件,也可以包含诸如图像和声音这些其它类型的文件.JAR文件是压缩的,它使用ZIP压缩格式. 3.jar命令格式: jar {ctxui} [vfm0Me] [jar-file] [manifest-file] [entry-poi

2014025689 《嵌入式系统程序设计》第五周学习总结

<嵌入式系统程序设计>第五周学习总结 一.6.5(标准I/O编程)主要涉及的函数及知识点 标准的I/O的三种缓冲存储:全缓冲.行缓冲.不带缓冲. 1. 全缓存:当填满标准I/O缓存后才进行实际的I/O操作 2. 行缓存:当输入或输出中遇到行结束符时,标准I/O库执行I/O操作 3. 不带缓存:标准I/O库不对字符进行缓冲 打开文件的三个标准函数:  fopen().fdopen()和 freopen(). -fopen()可以指定打开文件的路径和模式 函数原型:FILE * fopen(con