11th报告合辑

10th报告地址非常感谢。
容器的数据结构

第一场

第一题筛素直接过。
第二题dp直接过。
第三题。
朋友的朋友是你的朋友 也就是说,这个事情控制在两层。就没事了。
in other word 合并集合的时候保留原集合。
第四题。不会。。。
第五题。太长看不动。。。
第六题。给定gcd和lcm,求可能数;
突然发现poj做过。。。心梗。枚举。
lcm(a,b) = (ab)/gcd(a,b) ==> ab = lcm(a,b)*gcd(a,b);
然后枚举。
不过区别在于因子个数。
感觉一枚举就要T。
第七题。不想说了太水了。
第八题。和第二场的第一题是一致的。
第九题。和第六题挺像;N选K的所有乘积之和;
1) 选择 data的第1个元素为arr的第一个元素,即:arr[0] = data[0];
2) 在data第一个元素之后的其它元素中,选取其余的 m - 1个数,这是一个上述问题的子问题,递归即可。
3) 依次选择 data的第 2 到 n - m + 1元素作为起始点,再执行1、2步骤。
4) 递归算法过程中的 m = 0 时,输出 arr 的所有元素。
排列组合过程。
第十题图论。
邻接矩阵建立有向图。
floyd稳稳的超时。2000的三次方。
s级的数据应该控制在百万。无解了

第二场

这场基本就是10th...
第一题暴力直接上循环 千万别深搜 好好优化 别为难自己.
第十二题lcm一直T,后来仔细想了下1-60的用意;gcd函数是要打表的。
第二题 看不懂。。。如解题报告所示辣么简单
第三题 忽略前导0.求子串数的期望。。。
就统计两遍呗加起来除以2...麻烦的是怎么判断被3整除啊!
reg = /^(0+|01((101)|(010))10)$/
意会一下:三种可能性:
第一种:0+表示全0
第二种:1((10
1)|(010))10*)
所以理智的做法是写正则表达式然后枚举子串match??
正规军的套路
Answer
列举所有状态做状态转移 庆幸我是大电子的人。
第四题:二分查找合适的气球高度。前提是最优解唯一。
第五题:简单的不想说话。
第六题:太长看不动。。。
第七题:map和pair什么的都可以的。
第八题:这个博弈。。。还tm是个线段树啊
第九题:这题变态,宝宝不会。
第十题:RMQ
第十一题:类似第十二题。如果当时把12的心思花在11上
也会T。。。10^9了亲。

第三场

强A两题。

网选

A三元组distinct枚举求平方和;
(set就可以吧?而且只要不重载,set应当是自动排序的)
先考虑特殊情况:长度不到3;
对所有数据排序;判重;找符合条件的;计算;
B有点心疼 大数阶乘。数据是1e+5那么大;(当然要取余)
应该不会再出大数的题了吧 如果出,全tm高精度做法
然后至于这种取模的,打表。
freopen("np.out","w",stdout);记得这个就可以
C是线段树无疑
D区间维护
E应该是要直接写模拟的
F快速幂不说了
G多叉树dp
H最短路
I高中物理
j不会。。。
没把B和H做出来真是心塞

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 201,784评论 5 474
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,745评论 2 378
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 148,702评论 0 335
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,229评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,245评论 5 363
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,376评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,798评论 3 393
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,471评论 0 256
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,655评论 1 295
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,485评论 2 318
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,535评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,235评论 3 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,793评论 3 304
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,863评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,096评论 1 258
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,654评论 2 348
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,233评论 2 341

推荐阅读更多精彩内容