首页
Python
Java
IOS
Andorid
NodeJS
JavaScript
HTML5
【
2016NOI冬令营day3
】的更多相关文章
2016NOI冬令营day3
上午第一课堂 第一次感觉能听... IOI题目选讲挺不错的,比较有趣(yong4) :) 然而接下来的“基础”数据结构就太神了,完全不会QAQ :( 下午我听得比较认真,VFK讲的是下一代评测系统 这个不存在懂不懂的问题,就是听评书,讲故事 :) 晚上是熟悉上机环境,有两道模拟题,第一题比较简单,第二题是交互题,(并不熟悉交互题)只想了60分做法 :| 坑的是NOI LINUX14.04 不能用GUIDE调试 坑坑坑!!!:( 晚上回寝室给同寝高一的两位同(shen2)学(ben1)讲了一些…
2016NOI冬令营day5
考试 坑坑坑 无法调试 两个小时写的第一题爆零了 O(n)(n<=200)都能被卡T???数据乱搞吧WOC 10分胸牌滚粗…
2016NOI冬令营day4
上午:随机算法/近似算法与随机算法的分析方法与应用实例 不懂,完全滑水QAQ :( 下午:计算理论与NP问题 只有讲2-sat和3-sat的时候能听懂,其他的基本都在滑水:( 晚上说是什么中学生学术训练计划选拔笔试,我只想说关我什么事? 只有高三保送生能参加,我们就在寝室里耍 :(…
2016NOI冬令营day2
早上起来发现头不痛了(还是咳) : | 上午先讲自然语言处理!完全不考!完全不涉及!一开始挺有兴趣,后面就完全听不懂了 : | 后来又讲了几道IOI题目(自称只是op),然后就是 从信息熵到数据压缩 听不懂,根本无法同台竞技 : ( 吸取了昨天的教训,今天上午坐的位置适合抢饭 嘿嘿嘿 :) 下午讲的内容我觉得还是比较有良心 :)(ACM/ICPC好题选讲) 最后讲了几道佳哥(刘汝佳)的PPT上的几何题 :) 晚上我依然来到第二学术厅来听营员交流?smg? 交流之前来写了一发博客... 补:…
2016NOI冬令营day1
感冒了!!!: ( 上午听 picks 讲多项式导论(所有内容均不考)只听懂了那个O(n1.585)的多项式乘法算法 : ( 安装好了弹幕!太厉害了(有电脑的都在刷弹幕) : ( 中午吃的不错 : )睡了半小时午觉居然睡着了:| 下午听 茹逸中 讲形式语言与自动机(所有内容均不考).一开始感觉能听懂,挺有兴趣的,听了一大半之后开始讲一些神乎其神的东西了,同时我头又很痛,又想睡觉,所以根本听不进去 : ( 晚饭之前回了一趟寝室,去食堂去晚了,没吃到什么好东西 : ( 晚上来到了南山机房(所谓的上…
2016NOI冬令营day0
上午写了一道题. 中午收拾好东西后兴高采烈地坐老司机开的出租车来到了美丽的南山中学!!!:) 志愿者太多了,弄得我们有点不好意思......:) 来到寝室,看到了传闻中的被子&空(kong4)调(diao4),WOC这不是夏天盖的吗???:( 翻了翻讲义,80%看不懂 & 90%不考 :( 无聊的浪过了下午,所幸晚餐不错,自助的 :) 开幕式太凶了 略 :| 晚上一个寝室都在预习FFT但并看不懂 :( 热水奇葩惨了,用着用着就没了,要把卡拔了再插 :|然后我中了机关(淋了一头冷水) :…
冬令营DAY3 T1 Matrix
题目描述 Description 生活中,我们常常用 233 表示情感.实际上,我们也会说 2333,23333,等等. 于是问题来了: 定义一种矩阵,称为 233 矩阵.矩阵的第一行依次是 23, 233,2333,23333,等. 此外,对矩阵的第 i 行.第 j 列的元素有 a[i][j] = a[i-1][j] + a[i][j-1],若 i, j 均大于 1. 告诉了你矩阵第一列的第 2~n 个元素,你能否算出矩阵的第 n 行.第 m 列的元素呢? 输入描述 Input Desc…
noip2018 pre——Dp
Dp专题 1011: KC的瓷器 (porcelain) 题目描述 KC来到了一个盛产瓷器的国度.他来到了一位商人的店铺.在这个店铺中,KC看到了一个有n(1<=n<=100)排的柜子,每排都有一些瓷器,每排不超过100个.那些精美的艺术品使KC一下心动了,决定从N排的商品中买下m(1<=m<=10000)个瓷器. 这个商人看KC的脸上长满了痘子,就像苔藓一样,跟精美的瓷器相比相差太多,认为这么精致的艺术品被这样的人买走艺术价值会大打折扣.商人感到不爽,于是规定每次…
19年PDYZ冬令营游记
我和卓越的那些事 ——2019年平度一中卓越计划冬令营 题前记: 正月十三那天,刚看完<流浪地球>,便接到了一个电话,老妈告诉我竟然一中组织了一个冬令营,并且起了一个很好的名字“卓越计划”….关于这个,我也很无奈…年前刚从清北回来,作业所剩很多,现在又让去…并且是一个很水的冬令营,感到很无奈…但听说yyq,lpy他们都去了,我也去凑个热闹… Day1 关于Day1,来的时候感到好紧张啊….也不知道为什么…上午听了一上午的开幕式.班会,开幕式上看到了久闻大名的“灭老师”,并且收到了好多大…
JSOI2018冬令营游记&总结(迁移自洛谷博客)
游记 一开始在冬令营还没开始的时候,十分期待,殊不知每天都有一场浩劫在等着我. Day0 10:50出发,看见lbn同学发了一条说说,也随便发了一个. 然后在车上一直在睡觉,现在感觉挺后悔的,其实可以好好预习预习的,也不至于后面每天上午听得半懵半懂,下午实战天天挂. yy和zcr他们在车上一直在玩游戏,吵得人心神不宁,不过他们也难得能那么浪了,毕竟每年也只就两次了. 晚上莫名其妙地就去代表开明去领取校团体奖.然后就是一场跟去年一模一样的讲座. Day1 早上调闹钟5:30醒来,结果又在床上赖到了…
[特别篇] 记JZ冬令营(Finished)
1.16 走错班了, 去了全是大佬的1班, 然后灰溜溜滚回2班了. 去参加开营仪式. 然而昏昏欲睡... 实在太累了澡也没洗.. 群英云集, 多是感慨. 当时依依惜别和铮铮誓言, 在重逢中无语凝噎. 大家都经历了成功或是失败, 再也不是之前的我们. 只有一点是相同的: 我们都变强了. 小升初像是山中细流流向涓涓小溪, 中考像是涓涓小溪汇成滔滔江水. 我在各有所长的巨佬面前没有了任何的优势, 只有停不下来的努力和做不完的作业. 线上会议: 陈启峰的谈话让我感慨万分. 作为一个OIer前辈, 他在比…
AC日记——C’s problem(c) TYVJ P4746 (清北学堂2017冬令营入学测试第三题)
P4746 C’s problem(c) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试 描述 题目描述 小C是一名数学家,由于它自制力比较差,经常通宵研究数学问题. 这次它因为这个数学问题已经两天两夜没有睡觉了,再不研究出来就要出人命了!快帮帮它吧! 这个问题是这样的,有一个数n,将其拆分成若干自然数之和,要求乘积最大! 如果你以为问题仅仅这么简单,那你就太naive了. 由于小C挑战自己的自我修养,它规定分成的自然数两两之间一定不…
清北学堂2017NOIP冬令营入学测试P4749 C’s problem(c)
P4746 C's problem(c) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试 描述 题目描述 小C是一名数学家,由于它自制力比较差,经常通宵研究数学问题. 这次它因为这个数学问题已经两天两夜没有睡觉了,再不研究出来就要出人命了!快帮帮它吧! 这个问题是这样的,有一个数n,将其拆分成若干自然数之和,要求乘积最大! 如果你以为问题仅仅这么简单,那你就太naive了. 由于小C挑战自己的自我修养,它规定分成的自然数两两之间一定不能相…
清北学堂2017NOIP冬令营入学测试P4749 F’s problem(f)
时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试 描述 这个故事是关于小F的,它有一个怎么样的故事呢. 小F是一个田径爱好者,这天它们城市里正在举办马拉松比赛,这个城市可以被看作是n个点m条带权有向边组成的图.马拉松比赛的终点只有一个:点S. 有k个人参加了这场马拉松,小F所在的城市的马拉松与正常的马拉松不一样,每个人的起点都是不相同的,具体地,第i个人从第{ai}个城市出发,并且第i个人的速度是{vi}.每个人当然是会沿着最短路跑到S点,…
清北学堂2017NOIP冬令营入学测试P4747 D’s problem(d)
时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试题 描述 题目描述 小D是一名魔法师,它最喜欢干的事就是对批判记者了. 这次记者招待会上,记者对于小D的数学很好奇.于是小D找了个方法把记者批判了一番. 它对记者抛出了这么一个问题:我有n点能量,写下数字i(1<=i<=9)需要花费a{i}点能量,我用这n点能量最多能写出什么数来?(当然可以不用光n点能量,具体看样例) 记者们一脸懵逼,于是来求助于你. 输入格式 一行10个数,表示n,a1,…
清北学堂2017NOIP冬令营入学测试P4745 B’s problem(b)
清北学堂2017NOIP冬令营入学测试 P4745 B's problem(b) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试 描述 题目描述 小B生活在一个很奇怪的国家里,这个国家的钱的面值只有可能是25,50,100的.小B最近在做社会实践,这次它选择在一个餐厅里干这件事情.但今天发生了一件有趣的事,这件事情是这个样子的,餐厅里大家都在排队买饭,粗心的打饭阿姨忘记要带零钱,并且所有排队打饭的人只带了一张钱. 具体地,第i个人带了一张…
清北学堂2017NOIP冬令营入学测试 P4744 A’s problem(a)
清北学堂2017NOIP冬令营入学测试 P4744 A's problem(a) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试题,每三天结算一次成绩.参与享优惠 描述 这是一道有背景的题目,小A也是一个有故事的人.但可惜的是这里纸张太小,小A无法把故事详细地说给大家听.可能小A自己也讲不清楚自己的故事,因为如果讲清了,也就没有这道题目了-- 小A的问题是这个样子,它找到了n份不同的工作,第i份工作每个月有ai的工资,每份工作需要小A每天…
清北学堂2017NOIP冬令营入学测试
P4744 A's problem(a) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试题,每三天结算一次成绩.参与享优惠 描述 这是一道有背景的题目,小A也是一个有故事的人.但可惜的是这里纸张太小,小A无法把故事详细地说给大家听.可能小A自己也讲不清楚自己的故事,因为如果讲清了,也就没有这道题目了-- 小A的问题是这个样子,它找到了n份不同的工作,第i份工作每个月有ai的工资,每份工作需要小A每天工作8小时,一周工作7天.小A想知道性价…
冲刺阶段day3
day3 项目进展 今天周三,我们五个人难得的一整个下午都能聚在一起.首先我们对昨天的成果一一地查看了一遍,并且坐出了修改.后面的时间则是做出 登录界面的窗体,完善了登录界面的代码,并且实现了其与数据库的连接.但是数据库方面并不是很完善,我们只是简单的建立了表和录入 了用户信息,而且注册功能也没有能够实现. 存在的问题 在编写数据库的时候并不是很顺手,少不了翻书和百度,好在我们有五个小伙伴可以相互提醒,相互补其所长. 心得体会我的基础和成绩应该是五个人当中最差的,无书可照和无例可抄的时候总是有一…
python笔记 - day3
python笔记 - day3 参考:http://www.cnblogs.com/wupeiqi/articles/5453708.html set特性: 1.无序 2.不重复 3.可嵌套 函数: 函数的作用:函数就是封装某一个功能的: 1.def声明函数 2.要有一个函数名 3.函数体 4.返回值,return返回值,如果不定义返回0 5.定义函数,函数体不执行:调用函数,函数体内容才会执行 函数语法: def t1(): 形式参数 print("aa&q…
python_way,day3 集合、函数、三元运算、lambda、python的内置函数、字符转换、文件处理
python_way,day3 一.集合 二.函数 三.三元运算 四.lambda 五.python的内置函数 六.字符转换 七.文件处理 一.集合: 1.集合的特性: 特性:无序,不重复的序列 如果定义的时候有重复的,就会自动的去重 2.创建: se = {'} se=set() 功能: #转换: li=[1,2,3] s1=set(li) 转换一个列表为集合 #原理就是调用了set __init__构造方法,就是做了一个for循环. 操作: set.add() #添加,只能一个…
Spark菜鸟学习营Day3 RDD编程进阶
Spark菜鸟学习营Day3 RDD编程进阶 RDD代码简化 对于昨天练习的代码,我们可以从几个方面来简化: 使用fluent风格写法,可以减少对于中间变量的定义. 使用lambda表示式来替换对象写法,可以使用到类型推断功能,减少对于类型的定义. 优化后代码如下: return this.getInputRDD(PracticePojo.class) .mapToPair( practicePojo -> new Tuple2<>(practicePojo.getSecurityId(…
Spark Tungsten揭秘 Day3 内存分配和管理内幕
Spark Tungsten揭秘 Day3 内存分配和管理内幕 恭喜Spark2.0发布,今天会看一下2.0的源码. 今天会讲下Tungsten内存分配和管理的内幕.Tungsten想要工作,要有数据源和数据结构,这时候会涉及到内存管理,而内存管理也是后续做很多分析和逻辑控制的基础. 内存分配 我们从内存分配的入口MemoryAllocator开始: allocate() 分配的是一块连续干净的内存空间,如果不是干净的话,会先用zero方法,把里面填充为0.我们注意到操作的数据结构都是Memor…
Catalyst揭秘 Day3 sqlParser解析
Catalyst揭秘 Day3 sqlParser解析 今天我们会进入catalyst引擎的第一个模块sqlparser,它是catalyst的前置模块. 树形结构 从昨天的介绍我们可以看到sqlParser会返回一个logicalPlan,它是TreeNode的子类. TreeNode,作为一个树形抽象类,SQL语法的解析的时候,所有的元素都是TreeNode,可能是叶子节点,也可能是树枝节点,可能有0个或多个子节点,其方法都是对树的操作. 通过SQLParser,会把我们的sql语句变成一颗…
Kakfa揭秘 Day3 Kafka源码概述
Kakfa揭秘 Day3 Kafka源码概述 今天开始进入Kafka的源码,本次学习基于最新的0.10.0版本进行.由于之前在学习Spark过程中积累了很多的经验和思想,这些在kafka上是通用的. 总体 首先从总体方式进行一下分析,进入最关键的core. 从源码角度看,最关键的是标红的几个模块. admin是管理模块,主要管理Topic和Partition相关的东西. client客户端模块,给客户端(consumer.producer.broker等的总称)提供各种支持功能. cluster…
python s12 day3
python s12 day3 深浅拷贝 对于 数字 和 字符串 而言,赋值.浅拷贝和深拷贝无意义,因为其永远指向同一个内存地址. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 import copy # ######### 数字.字符串 ######### n1 = 123 # n1 = "i am alex age 10" print(id(n1)) # ## 赋值 ## n2 = n1 print(id(n2)) # ## 浅拷贝 ## n2 = c…
Day3 - Python基础3 函数、递归、内置函数
Python之路,Day3 - Python基础3 本节内容 1. 函数基本语法及特性 2. 参数与局部变量 3. 返回值 嵌套函数 4.递归 5.匿名函数 6.函数式编程介绍 7.高阶函数 8.内置函数 温故知新 1. 集合 主要作用: 去重 关系测试, 交集\差集\并集\反向(对称)差集 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 >>> a = {1,2,3,4} >>> b ={3,4,5,6} &g…
三校联考 Day3
三校联考 Day3 大水题 题目描述:给出一个圆及圆上的若干个点,问两个点间的最远距离. solution 按极角排序,按顺序枚举,显然距离最远的点是单调的,线性时间可解出答案. 大包子的束缚 题目描述:给出一个圆以及直角坐标系上的若干个点,选择其中的一些点,使得两两相连的线段所在的直线与圆无交,求最多可以选多少个点. solution 这题的题解有点奇怪,总的来说就是--我还不知道怎么做-- 毛毛虫图 题目描述:定义毛毛虫图为一个无向无环图,且满足图中存在一条路径,使得每个点到这条路径的距离都…
##DAY3 自定义视图、视图控制器、视图控制器指定视图、loadView、 viewDidLoad、MVC、屏幕旋转、内存警告
##DAY3 自定义视图.视图控制器.视图控制器指定视图.loadView. viewDidLoad.MVC.屏幕旋转.内存警告 #pragma mark ———————自定义视图的步骤 ——————————— 自定义视图的步骤: 1)明确该视图内部有什么控件,并且将所有控件声明成属性 2)重写LTView继承UIView的布局方法(initWithFrame:),来创建子视图,并且添加子视图(定义label和textField的布局frame,并将其添加到LTView中)(注意开辟空间,一定要…
Python基础篇-day3
主要内容:字典 集合 文件处理 字符编码 1.字典dict简介dict就是key value值,索引有意义,数据无序 key定义规则:a:不可变--数字.字符串.元组(可变--列表.字典)b:不能重复 定义D = { 'name':'zs', 'age':'12', 'sid':'01'}#增D['wid']='001'D.setdefault('gender','MEN')D.setdefault('gender',[]).append('MEN')D.setdefault('gender',…