福州三中集训day3

Day3数据结构,强无敌。

基本讲的是栈,队列,链表,都是些还会的操作,然后接着讲的就比较心凉凉了,先讲了堆,然后是hsah

栈,队列,链表问题都不大,笔记记得都还好,堆就凉凉了。

不会不会不会,没学过没学过没学过,现在只知道堆是一个“父亲都比儿子小”或是“父亲都比儿子大”的完全二叉树,书上也没有…网太差,课件也下不下来,就很凉…..有空慢慢学吧…

Hash,不会,凉凉。

下午考题还是非常良心

T1,一眼模拟可做,但是因为老师数据错了(老师以为是合并果子),然后爆0,然而老师说是我们理解错了。

T2,一眼循环队列,忘了怎么写,看了看数据量,不大,就写个了循环链表,顺便维护一下前驱和后继,A掉,应该是说数据比较水?

T3,一眼hash不可做。据说可以写暴力,没有写…

T4,单调栈,题目就是乱头发节,然后写成了暴力,然后还0分,凉凉..

总的来讲,今天收获挺大,要学习的也很多,就是这样。

原文地址:https://www.cnblogs.com/ywjblog/p/8439964.html

时间: 2024-10-14 12:29:31

福州三中集训day3的相关文章

福州三中集训day1

第一天感觉很是不友好,好在我是学过搜索之后才听的课,不然估计得死在教室-. 某zld犇犇讲的很是强?今天主要是讲枚举和DFS,几道经典题目讲完,还没到下课时间, 然后讲起了float. 有空整理一下吧. 上午就这么浑噩的度过,除了结识了yty大神(误),收获不是很多,大概我太水了吧. 中午,吃饭,食堂好小,终于认识到一中食堂有多吼了. 下午考试,认识了什么叫做毒瘤出题人. T1,一眼可做的简单枚举,就是根据算式找一个符合条件的最小未知数,然后是因为中间我字母搞错了,所以只有10分,然而到晚上调程

2015-1,福建省计算机学会,福州三中培训点招生

招生通知:http://t.cn/RZVvxLB 报名电话:13950493492(黄老师) 13950407576(宋老师) 第一期培训:共12个半天,每个半天8:30-11:30(四节课),共48课时. 时间:2015年1月17日星期六上午8:30报名并上第1次课: 期末考试期间暂停,顺延到寒假1月31日.2月1日.2日.3日,每日上午上课,剩下安排在开学后的每个周六上午.具体时间如有调整,以现场通知为准. 报名及上课地点:福州三中,图书馆楼5层 学费:¥500.00

雅礼集训——day3、day4

day3: 上午考试就拿了10分... T1写了个N^3的暴力,然后就拿了10分...正解是要二分时间然后找到前m个脚,然后用二分套二分求第k大.... T2看了半天感觉并不可做...然后正解居然要用斐波拉契数列的通项来求解.... T3求最小生成树的个数,我以为这道题还是可以拿50分的,然后就没有然后了.推了2小时的样例然后强行把自己劝退了...正解是要用字母树+贪心... 要学的东西又多了好多,压力好大... 下午讲的字符串算法,最后的那个回文树不是很明白...这两天得学一下字符串算法 da

福州三中OJ 1026 观察者

题目描述 魔法学院的期末考开始了.校长Jacobi用魔法在考场生成了一个观察者,以观察考场情况.整个考场可以看成一个xOy平面,N*N个考生的坐标为(p,q) (1<=p,q<=N, p,q∈Z+),而观察者的坐标为(0,0).但是问题来了,就算在把考生抽象成点的理想情况下,Jacobi的观察者也看不到所有考生的动向,这是因为有一些考生被另一些考生遮住了.现在Jacobi想知道他的观察者在理想情况下能看到多少个考生. 输入 输入文件watcher.in的第一行包含一个正整数N. 输出 输出文件

福州三中基训day2

今天讲的BFS,不得不说,福建三中订的旅馆是真的劲,早餐极棒!!! 早上和yty大神边交流边听zld犇犇讲BFS,嘛,今天讲的比较基础,而且BFS也很好懂(三天弄过一道青铜莲花池的我好像没资格说),除了BFS,还有基本的搜索优化,但实际上并不是很清楚讲了什么?? 讲了些经典题目,可以说是很强. 下午考试,比较凉,大概可以当提高组day1第2道题和day2的1,2道题的难度?(个人感觉) T1,规律题,比今年noip的t1好写多了,题意大概就是给出k中字符的数量,判断能不能组成一个回文数,试图暴力

暑假集训day3

今天主要讲的是网络流 涉及到一下2题 Dual Core CPU   和   利润 Dual Core CPU 题目见poj 3469 用最大流做即可 建图很简单不说了 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<queue> using namespace std; inline int read(){ int t=1,num=0

bzoj4171 or 省队集训day3 chess: Rhl的游戏

[题目描述] RHL最近迷上一个小游戏:Flip it.游戏的规则很简单,在一个N*M的格子上,有一些格子是黑色,有一些是白色.每选择一个格子按一次,格子以及周围边相邻的格子都会翻转颜色(边相邻指至少与该格子有一条公共边的格子),黑变白,白变黑. RHL希望把所有格子都变成白色的.不幸的是,有一些格子坏掉了,无法被按下.这时,它可以完成游戏吗? [输入格式] 第一行一个整数T,表示T组数据. 每组数据开始于三个整数n,m,k,分别表示格子的高度和宽度.坏掉格子的个数.接下来的n行,每行一个长度m

2015湖南省队集训DAY3——Light

Light [问题描述] "若是万一琪露诺(俗称 rhl)进行攻击,什么都好,冷静地回答她的问题来吸引 对方表现出兴趣的话,那就慢慢地反问.在她考虑答案的时候,趁机逃吧.就算是很简 问题,她一定也答不上来." --<上古之魔书> 天空中出现了许多的北极光,这些北极光组成了一个长度为n的正整数数列 a[i],远 魔书上记载到:2 个位置的 graze 值为两者位置差与数值差的和: graze(x,y)=|x-y|+|a[x]-a[y]|. 要想破解天罚,就必须支持 2种操作(

FJ省队集训DAY3 T1

思路:我们考虑如果取掉一个部分,那么能影响到最优解的只有离它最近的那两个部分. 因此我们考虑堆维护最小的部分,离散化离散掉区间,然后用线段树维护区间有没有雪,最后用平衡树在线段的左右端点上面维护最小的id 我讲的貌似不是很清楚.. 还有,蜜汁80分,打死也改不出来.. 1 #include<cstdio> 2 #include<cmath> 3 #include<iostream> 4 #include<cstring> 5 #include<algo