二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路 首先是仔细阅读题目,提取关键词: 有序、二维数组 解法一 1. 分析 ...
分类:
编程语言 时间:
2019-08-23 13:15:36
阅读次数:
71
CF1204C Anna, Svyatoslav and Maps 题意: "题目传送门" 不想说了,阅读题。 解法: 先用floyd跑出各顶点间的最短路。把p(1)加入答案,然后沿着题目给的路径序列遍历,如果答案中的最后一个顶点到当前遍历到的顶点的最短距离,小于原序列中两点的距离和,则答案加上p( ...
分类:
其他好文 时间:
2019-08-21 21:41:04
阅读次数:
113
在听新东方刘聪的托福阅读课,讲到托福阅读题型中有一种排除列举题。 大致题型如上,这种题型最主要在于能够在文章中找到和各个选项对应的关键词,然而文章正常比较长,按行寻找关键词低效、容易出错。主要原因在于由于阅读习惯,当阅读整个要找的章节的时候,会不由自主地试着去理解每句话是什么意思,然而做这题的任务是 ...
分类:
其他好文 时间:
2019-08-21 21:28:11
阅读次数:
74
我今天就是带着血与泪来敲总结的!!!!! :) 语文 101.5,并不知道哪里炸了,阅读题要保持现在的水准,文言文考前一周苟一苟是可以过的。 就是要吐槽一下今年的仿写和综合性学习画风真的不要太清奇了,班级小题均分0.6真的不是开玩笑的哈哈哈哈哈哈哈哈 数学 这个!!!!!这个!!!!!115!!!! ...
分类:
其他好文 时间:
2019-07-07 20:16:54
阅读次数:
163
9个月的心头大恨终于切掉了!!!! 非常好的一道题,不知为何uoj上被点了70个差评。 题目链接: http://uoj.ac/problem/214 题目大意: 请自行阅读。 题解: 官方题解讲得相当清楚,这里补充一下自己的一些理解。 首先来看$O(2^{n m}\times poly(n,m)) ...
分类:
其他好文 时间:
2019-06-15 13:27:17
阅读次数:
123
恰巧Rocken这些天一直在背单词准备四级,这里Rocken就以四级备考为主题阐述一下框架:词汇方面一定要记住1200个核心词汇和它们的衍生词,用单词书和app相结合的方式来背单词,只有词汇这关过了,听力才能听懂;阅读才能看懂,翻译才会翻。听力方面要注重听写的训练,只按照考试那样把题过一遍是没有任何效果的,像Rocken这样基础差的就只能主句进行听写了阅读题应该分散来做,一下子做三四道题会使注意力
分类:
其他好文 时间:
2019-03-14 10:38:02
阅读次数:
156
1.好的 PPT 字要少,因为相比于选择题与判断题观众不喜欢阅读题。 2.PPT做的好的人,一定是要站在观众角度进行思考的人。 3.增加PPT的审美。 站酷、花瓣网。海报、VI、画册、平面、演示。 4.PPT初始化设置: 撤销次数设置:文件--选项--高级--编辑选项--最多可取消操作数。 自动保存 ...
分类:
其他好文 时间:
2018-10-13 13:40:32
阅读次数:
163
题意:https://nanti.jisuanke.com/t/31450 题解:题目很长的模拟,有点uva的感觉 分成四步 part1 16进制转为二进制string 用bitset的to_string() part2 parity check 校对,将处理结果pushback到另一个string ...
分类:
其他好文 时间:
2018-09-08 21:05:55
阅读次数:
205
题意:阅读理解难度一道比一道难orz。手摸了好久样例 题解: 读入:大循环用getline读入header顺便处理一下, 里面再写两重循环,外层一次读三个串,内层一次读num个串。 之后就查表,线性输出即可。 关于判断11111,我用了换底公式:log(id + 1) / log(2) == num ...
分类:
其他好文 时间:
2018-08-10 23:00:33
阅读次数:
139
关于二分的重要性 这题,题意是没有看懂的(汉),但是看懂了图,那就搞吧。 写了一个数组大小为50010的后发现大数据是会越界的。嗯嗯?这不是一个水题么?于是仔细阅读题目后发现:如果还想用数组记录下每个时刻的位置的音符的话是要开50000*50000的一维数组的,肯定是爆炸的。 于是想到了前缀和,但是 ...
分类:
其他好文 时间:
2018-06-12 20:58:21
阅读次数:
181