- 博客(83)
- 资源 (1)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 我好菜啊
今天,嘟嘟老师给大家献上一首小诗,来表示你的实力与我的谦虚: 我好菜啊 模拟只会猜题意 贪心只能过样例 数学上来先打表 DP一般看规律 组合数学看运气 计算几何瞎暴力 图论一顿套模板 数论只会GCD
2017-08-08 17:01:57
594
1
原创 最长不下降子序列1
前言 “洗澡中,请勿打扰,偷窥请购票,个体四十,团体八折!”好了,先不洗澡了,嘟嘟老师今天来讲一下——诶等一下,嘟嘟老师还没穿内裤呢,等一分钟…… 啊,终于换好了,开始讲吧。 欢迎来到嘟嘟课堂。今天,嘟嘟老师给大家讲一个比较水的专题,也是被众多信息学爱好者所研究、追求的一个东东——最长不下降子序列!!!大家应该知道我们学校(纪中)的Farmer John(也就是在US
2018-01-26 21:46:18
386
2
原创 近期信息学习计划列表
嘟嘟老师最近信息学要努力了啊 近期信息学习计划安排如下: 1.单调队列 2.因式分解 3.最长不降子序列 4.归并排序 5.分治算法 6.堆排序 7.并查集优化 8.RMQ 9.线段树 10.深搜优化 11.队列与宽搜 12.KMP 13.朴素、状压、树状DP 14.图论(最短路、最短网络等) 15.二分查找 16.各种高深数学自学 最重要的是,嘟嘟老师最近要转
2018-01-25 21:47:23
655
3
原创 坑人的OJ
有的题在本地运行错了,怎么改都改不对;有的题在本地运行对了,交到OJ上总是不对。 OJ有毒!!! FAQ: 为什么我的程序在本地跑没事,交到你的OJ上就挂了(ノ=Д=)ノ┻━┻ 你的数组越界了,你的数组越界了,你的数组越界了!一些隐藏的数组越界可能在本地不会报错,而到了OJ上由于运行环境发生了变化,才发生错误。数组越界不仅可能导致运行错误,也可能导致答案错误或超时等,这是由于数组越界干扰了其他
2017-10-14 10:00:04
919
4
原创 初赛选择题知识点(更新*1)
初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识,而问题解决类型的题目更加重视能力的考查。一般说来,选择题只要多用心积累就可以了。问题解决题目的模式比较固定,大家应当做做以前的题目。写运行结果和程序填空也需要多做题目,并且培养良好的程序阅读和分析能力,就像语文的阅读理解一样。 近几年来,初赛的考查范围有了很大的变化,越来越紧跟潮流了。这就需要大家有比较广泛的知识
2017-10-14 09:38:30
461
1
原创 读程序基础
读程序写结果,大致可以考察学生几方面的能力:一是程序设计语言的掌握情况;二是相关算法的掌握情况;三是数学的知识面及运算能力;四是细心、耐心的心理品质。在NOIP初赛中所占的分值,近几年一直维持在(4 *8)分。对于参赛选手,又快又准地完成这类题,显得尤为重要。本系列文章将全面分析这类题的常用解题方法与技巧,敬请期待。 本讲,我们简要说明一下阅读程序写结果,或者说参与NOIP初赛,要了解并掌握的一些
2017-10-11 20:09:54
345
1
原创 本次考试总结(2017.10.8比赛)
这次考试考得刚刚好(?),怎么说呢?分数202分,排名26/53.刚刚好中等偏上一点。 这次考试,总的来说题目算太难(怎么全都和桐桐【汪子桐】这个人有关?),经典的题目有很多,参考价值很高。 第一题:保留小数有问题吧;神一般的题目,很多人过不了。因为会有误差。题目不是难,而是你不知道误差是几个小数。这个世界上除了和出题人以外都不能AC。但是,嘟嘟老师发明了一种算法能完全终结他——超精度打
2017-10-09 20:22:08
253
1
原创 NOIP备赛方案提纲(更新*1)
下周六就是NOIP初赛了,好紧张,学了2年的信息学,总该有些结果了吧。 最近做的初赛往届真题成绩不怎么样,连达标线都没到(复赛都进不了),如果初赛都过不了的话,这两年算白费了。 所以现在要努力复习,在后几次开始中进步。 复习内容: 1.初赛的选择题,即信息学的一些常识等。 2.进制转换。 3.归并排序(熊老师说归排比快排稳,快排好的情况下是n log n的,坏的情况下是n方的,而归并一定
2017-10-07 21:46:27
442
1
原创 本次比赛总结(2017.10.7比赛)
本次考试成绩不是很理想,排在中下,分数120分,排名24/33,哎…… 现在已经改的非常快,很快就改完了。 说一下每道题。 第一题:太淼,不讲。 第二题:用递归能过,还比较难。超精度打表过了20分。 第三题:n皇后问题的改编版。 第四题:用记忆化搜索暴力。 下次继续加油!
2017-10-07 15:31:34
276
1
原创 本次比赛总结(2017.10.6比赛)
本次比赛成绩不是很理想,60分,排名21/33,第一题想复杂了,丢了60分5555555555555 相对于上次比赛,我的排名往后退了好多名,原因还(yong)是(yuan)那个:题目变难了很多 555555555555NOIP就不能放放水题吗? 说一说每一题 第一题:比赛时怕超时加了一个前缀和,结果错了。后来改用正常暴力,60分。我的60分啊!!!正解是这道题是只能存区间的——连续的相
2017-10-06 14:28:25
329
1
原创 公共子串
前言 “不要在一棵树上吊死,在几棵树上多试试死几次……——死就死得彻底!”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道 ——公共子串。 题目描述 写一个程序,给你两个字符串,计算最长的公共子串的长度。如果字符串s连续地出现在字符串t中,则称s是t的子串。 输入 输入有两行,每行一个字符串,字符串里的字符都是大写英文字母,长度不超过4000。 输出 输出
2017-10-06 10:54:25
302
1
原创 石子游戏
前言 “今天早上出地铁站的时候自动扶梯发生故障,我被困在上面一个多小时,所以迟到了。”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道 ——石子游戏。 题目描述 你在桌子上放白和黑两种颜色的石子,第i个石子放在左边第i个位置,一共放了N个石子,当你放第i个石子必须遵循以下规则: 1.当i是奇数时:直接放在左数第i个位置上; 2.当i是偶数时:如果第i个石子和第
2017-10-06 10:50:27
388
1
原创 危险系数
前言 “师太,你等着,老衲去让佛祖赐婚!”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道图论题——危险系数。 题目描述 FJ在一条船上,海上有N(1<=N<=100)岛,编号为1..N,现在他的任务是按照一个给定访问次序A1,A2,….AM去探索这M(2<=M<=10,000)个岛屿,已经知道任意两个岛屿之间的危险系数,让你找出一个探索序列,只需满足你的探索序列包含给定的A_1
2017-10-06 10:46:42
871
1
原创 牛车
牛车这道题跟赛车这道题相似度为99%,所以就详细讲解了。 给大家看看两题的题目描述:牛车 高速公路上有N(1<=N<=50,000)只奶牛,编号为1..N,每头牛都开着自己的车,第i头牛的车速为S_i(1<=S_i<=1,000,000)km/h,告诉公路上一共有M个车道(1<=M<=N)。 为了安全起见,每头牛都遵循以下原则:同车道前面有x头牛,牛的车速就会降低D*X(0<=
2017-10-05 21:24:34
415
1
原创 单词
前言 “当我微笑时,我的笑容充满了诗人般放荡不羁的气质,在这放荡不羁的背后流露着的却是细腻而温暖的情感。当我沉默时,仰首便仿佛唱诗班纯洁的翩翩少女,垂首则像深刻而高雅的贵族。是的,我便是这样一个将各种仿佛不可调和的特质完美地融合在一起的男子。”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道暴力题——单词。 题目描述 FJ想计算他的N(1<=N<=1000)只奶牛的名字的好听度,每个名
2017-10-05 21:17:59
318
1
原创 探索的奶牛
前言 “前20年我们吃饭,睡觉,玩乐,享受生活;接下来的40年为养家糊口疲于奔命;而最后的10年呢,每天蹲在门口,和过往的行人打着招呼…”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道和差问题复杂化再加上递归的题——探索的奶牛。 题目描述 FJ的奶牛喜欢探索农场周围的地形。一开始,所有N(1<=N<=1,000,000,000)只奶牛一起出发,但当碰到路口时,这一群牛可能会分成两部分
2017-10-05 20:31:45
708
1
原创 水果盛宴
前言 ”谢谢你,谢你大爷,谢你全家,谢你祖宗十八代!“欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道DFS题——水果盛宴。 题目描述 贝茜(胡晟智)又再一次地闯入了 Farmer John (高珏颐)的房子(女生宿舍)!(犯了七不准)她在厨房发现了一堆柠檬和一堆橘子(每堆都有无限多个),并且,她希望尽可能地多吃。 贝茜的有一个饱腹值上限 T(1<=T<=5,000,000)。吃一个橘
2017-10-05 20:15:06
614
1
原创 上上次考试总结(2017.9.23考试)
补一下上上次比赛的总结。 题目很水,分数260,排名10/43,很高。 还好都是水题。 上上周太激动了,博客忘写了。 每道题的详细题解在我的博客里。 有些题的题解可能还没审核过,大家等一下。 等 一下。。。再等一下(睡着了zzz) 有什么疑问或补充的话,请跟本人联系,可以在下面评论,嘟嘟老师的博客里评论。 看完后记得给嘟嘟老师点赞哦!
2017-10-05 19:53:07
237
1
原创 本次考试总结(2017.10.5考试)
先提一些外话 国庆别人有八天假期,而我们只有四天假期。5555555555555(嘟嘟老师已泪崩) 学信息学是个很艰难的事情,会耗费掉大量的假期时间到机房里训练,比较辛苦,所以很多学信息学的半途而废了。我们班之前有25个人学,现在只有21个了。走的这四个中,有两个人会是很厉害的(陈中豫和陈锦韬),可因为不牺牲假期时间、不肯牺牲课间时间写作业退出了。韬哥好像是被家长出卖了。不过,嘟嘟老师又少了4个
2017-10-05 19:33:21
363
2
原创 本次考试总结(2017.9.30考试)
本次只考了80分,排名17/26,考砸了。。。。。。 这是上周的比赛,上周没时间写。 现在嘟嘟老师补写一下。 难度较大,水分很难。。。 第一题水果宴会本来做对了,结果被身别的某人改错了,加了一个记忆化,就错了。后来改回来,奇迹的对了。我的AC啊!!! 总结:之前刷太多水题了,难题不会做啊! 希望NOIP能水一些
2017-10-05 19:13:54
330
2
原创 梦里的难题
前言 ”女娲日天,后羿射之。“欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道看似很难,实际超简单,一听嘟嘟老师讲就茅厕顿开的一道题——梦里的难题。 题目描述 生化危机血腥暴力的场面对小星星的冲击很大,晚上频繁地做起了梦,梦里他担负起拯救世人消灭僵尸的重任,眼看就能拿到消除 T 病毒的解药还世界清静,但 T 病毒人工智能电脑挡住了星星的去路,它声称研制出 T 病毒的目的是因为察
2017-09-27 20:30:18
1547
2
原创 数列
前言 “从正面看,是伟大的神(God);从反面看,是卑鄙小人(dog)。其实,人们所犯的罪恶(evil),反过来,正是为了活着(live)。”欢迎来到嘟嘟课堂。今天我们讲一道看似特别特别水一看数据范围限制吓你一跳的题——数列! 题目描述 Smart非常喜欢研究数列规律,一天他在纸上写着一列数:1,2,3,…,N,突然他想到:1,2,3,…,N这些数里面,1出现的次数是多少?如N
2017-09-27 19:24:55
382
1
原创 赛车
前言 “网上自古无娇娘,残花败柳一行行,偶有几对鸳鸯鸟,也是野鸡配色狼。”欢迎来到嘟嘟课堂。今天我们讲一道很好的暴力题——赛车。 题目描述 有N 个赛车手(编号为1..N)准备在高速公路上赛车,每个赛车手都会开着自己的赛车,第i个赛车的车速为S[i] 千米/小时,高速公路上一共有M个赛车道。 为了安全起见,每个赛车手都要遵循以下原则:同车道前面有X个赛车,这辆赛车的车速就会降低D*X
2017-09-25 20:37:12
576
1
转载 时间复杂度与空间复杂度2
一 算法的时间复杂度分析 (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 (2)时间复
2017-09-25 20:25:59
243
1
转载 时间复杂度和空间复杂度1
相信学习编程的同学,或多或少都接触到算法的时间复杂度和空间复杂度了,那我来讲讲怎么计算。 常用的算法的时间复杂度和空间复杂度 一,求解算法的时间复杂度,其具体步骤是: ⑴ 找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级; 只需计算基本语句执行次数的数量级,这就意味着只要保证基本语
2017-09-25 20:20:05
513
1
转载 信息学嘎嘎
学信息学,固然会少很多假期,别人在玩,你却要在机房码代码,我也曾想过放弃,但想想,自己选择的路,还是要坚持走下去的。 其实这个信息学,最主要的还是要兴趣,失去兴趣的支持,假期的集训就会变得枯燥无味了。 对于我身边有些人,每次比赛只能拿个0~20分,改再水的题还要靠毫无自己理解地抄袭程序,显然,这没有任何意义再学下去了,纯属浪费时间,但他们仍然“坚持不懈”地继续这样浪费时间
2017-09-25 20:05:51
228
1
原创 愤怒的奶牛
前言 “雨说天空会流泪,咖啡说生活要习惯苦味,我说人活着简直就是受罪。”欢迎来到嘟嘟课堂。今天,我们来讲一道暴力题——愤怒的奶牛。 题目描述 F 奶牛 Bessie 设计出了一个热门电玩游戏“愤怒的奶牛”。玩家用弹弓弹射一头牛,目标是前方一排位于数字线上不同点的干草包; 奶牛撞击干草后能产生足够的能量使干草包爆炸,干草包爆炸后又可能造成连锁反应,导致附近的干草包爆炸。任务是用
2017-09-16 16:14:25
762
1
原创 环
前言 “不写作业心里难受,一写作业浑身难受。”欢迎来到嘟嘟课堂。讲一道找规律的题,锻炼一下童鞋们的思维和耐力(一定先要先做一遍再看思路和代码哦) 题目描述 有一个圆,1 ~ N共N个数在圆环上顺时针排列着。 现在给你a, b, c三个数,问a → b → c的顺序是顺时针还是逆时针。 输入 仅一行,包括四个整数N,a,b,c。 输出 输出一个整
2017-09-16 15:58:24
418
1
转载 博客专家申请规则
“博客专家”是CSDN给予质量较高、影响力较大的IT类博客的荣誉称号,代表了CSDN官方对其博客的肯定,同时博客专家也需要承担一定的社区责任。博客专家申请规则具体如下:申请CSDN博客专家应具备的条件: 1.原创技术文章总数超过20篇,并且最近一个月内发布了新的原创技术文章。 2.博客文章总的浏览量超过5万次以上。 3.文章内容的质量很高。 4.企业、团队等非
2017-09-16 15:50:36
281
1
原创 田忌赛马
前言 “按猪的审美观,你基本算得上是个帅哥”欢迎来到嘟嘟课堂。今天讲道水水水的题目——田忌赛马。 题目描述 “一天,田忌决定跟他的马比赛跑步……” 赛前,田忌感到非常恐慌,因为他不知道究竟是他跑得快还是马跑得快。他希望比较自己的速度与马的速度,如果马的速度比他快,那么他就会很无耻地取消比赛…… 输入 输入两行。 第一行为田忌的速度v1,第二行为马
2017-09-16 15:48:49
403
1
原创 纸牌游戏
前言 “发明负数干嘛?用来表示你的颜值与智商。”欢迎来到嘟嘟课堂。今天,我们来讲一讲暴力题——纸牌游戏。 题目描述 Bessie (胡晟智)是一头非常喜欢纸牌的奶牛,虽然她没有大拇指,但她对纸牌有近乎痴迷的喜爱。不幸的是,牛群中的其他牛都不是好的对手。他们的水平真的很差。他们总是以一种完全可预测的方式来玩纸牌!尽管如此,Bessie 仍然可以选择如何获胜。 Bessie 和她
2017-09-16 15:33:04
1075
1
原创 本次考试总结(2017.9.16考试)
这次考试考得很惨。。。。。。。 本来四题都很水,但是就是太粗心!!! 后来一个小时内就改完了。 第一题:在比赛的时候超时,可能是脑子坏掉了。讲题时“一语惊醒梦中人”。就是暴力模拟。期望得分:100。实际得分:57.1. 第二题:想复杂了。四题中最水的一道。已开始写对了,后来上蹲厕所的时候,突然之间得到了一些“灵感”,把AC的代码改了。。。。。。。。。。。。555555555555555555
2017-09-16 15:23:29
293
1
转载 推荐书目2
敲重点: 活动规则:试读样章,评论区留言说一下你对本书的一些感想,同时关注异步社区博客,并留言你想要得到的图书。 活动时间:即日起-9月14日(活动奖项公告在9月15日日) 赠书数量:10本(每个品种1本) 先到先得! 更多好书可以来人邮社异步社区查看,申请下期活动:http://www.epubit.com.cn/ 本周免费电
2017-09-09 10:43:31
337
1
转载 推荐书目1
7月书讯中奖名单:zejian_《 Android编程权威指南(第3版)》 奋斗的镇屌 《Swift编程权威指南(第2版)》 bit_kaki《 Android编程权威指南(第3版)》 sega_H 《大师谈游戏设计:创意与节奏》 daMao2《Python数据处理》 中奖通知由CSDN官方发布站内消息,请关注消息通知~ 好书推荐,在图灵书讯中选出你认为值得推荐的好书加自己写的推荐理由,
2017-09-09 10:41:20
316
1
转载 嘟嘟老师写博客用的编译器简介
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-09-09 09:38:03
299
1
原创 母鸡下蛋
前言 “我是白领:今天领了薪水,交了房租水电,买了青菜大米,工资就白领了”。欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道水题——母鸡下蛋。 题目描述 鸡国中的母鸡最擅长下蛋了,MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。 鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”,从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量,其中第 i 个鸡窝的最大
2017-09-04 20:16:01
570
1
原创 公鸡打鸣
前言 “众里寻他千百度,蓦然回首,那人却在门口小卖部”。欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道暴力模拟题——公鸡打鸣。 题目描述 鸡国中有两只最喜欢打鸣的公鸡 G1 和 G2,它们每一次打鸣都有一个声音的响度值。一天清晨,G1 开始先开始打鸣,响度值为 x,G2 听到 G1 的打鸣后也开始打鸣,响度值为y。G1 和 G2 很想把它们打鸣声音的响度值调成一样。所以它们进行
2017-09-04 20:06:13
1067
1
转载 编程网站
1.湖南师大附中 北京八中中 https://vijos.org/ 2.天津大学 http://acm.tju.edu.cn/toj/ 3.洛谷 http://www.luogu.org/ 5.tyvj http://www.tyvj.cn/ 6.北京大学 http://poj.org/ 7.浙江大学 http://acm.zju.edu.cn/onlinejudge/
2017-09-04 19:49:15
244
1
原创 本次考试总结(2017.9.2考试)
喜报:《邦式算法》第二章——超精度打表,终于出炉!比高精度打表更上一层楼。一次性打十个点,教你成为表王! 额。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 嘟嘟老师又回来了! 本次考试全用暴力做,(嘟嘟老师只会暴力),水了200分。考试成绩:200/400,排名14/33,还算好。还好那天换了一套题,否则我只会做一道题(17倍,又不知道能不能AC)。如果NOIP也都是暴力就好
2017-09-04 19:46:56
287
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人