摘要: 事情就是这么一个事情 更: 学了大半年环科后 tmd 学完state学python 学完python学R 学完R学Java搞GEE 要不我还是转码吧,环科没未来啊,反正都学这么多了. 笔记待完成... 阅读全文
posted @ 2023-10-09 16:00 cheng-qing 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 注:仅作为个人学习记录,不保证正确性以及其他任何,欢迎大佬随时指出错误! 学习内容与经济学高度相关,大概不是传统意义上的python学习 课程为全英文所以大量注解不会被翻译 Week 1 L1: 又见“hello world”,可以说不管什么语言,不管什么领域,教编程第一步永远是让计算机输出 Hel 阅读全文
posted @ 2023-03-03 03:30 cheng-qing 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 直接正文:我是题目指路标 运用贪心的思想,当奶牛经过一个加油站的时候,将这个加油站的油量推进单调队列(由大到小) 题目所给的是加油站距离城镇的距离,我们将其转化为起点与加油站的距离,按与起点的距离由小到大将加油站排序 当货车的油不够支持到下一个加油站的时候,我们加上队首的点,也就是经过的加油站里油量 阅读全文
posted @ 2018-10-15 16:13 cheng-qing 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 大家好我来填坑了QwQ 题目戳这里 在刚刚接触DP和贪心的时候,教练给我们讲的例题就是导弹拦截,那个时候的标准复杂度是O(n^2)的,后来不知道什么时候洛谷把这个题的数据加强了,给了200分的O(nlogn)复杂度 下面是正文: 首先是对中心思想的阐述:一个序列中的单调子序列的个数等于最长单调序列的 阅读全文
posted @ 2018-10-15 10:46 cheng-qing 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 临*NOIP,身为蒟蒻的我开始了基础知识的回顾,希望可以拿到弱省的一个一(二)等奖orz 今天学*的是二分答案! 当我们做题是发现题目的描述中出现了:最大值最小 最小值最大 这两种说法时,我们就应当注意了,这个题目使用二分的几率是达到80%~90%的。 下面是二分的基础伪代码: 当然在c++中,我们 阅读全文
posted @ 2018-10-14 18:42 cheng-qing 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 现在有一排n(n<=300000)个积木,按顺序从1到n编号,我们想把这些积木堆起来。 刚开始的时候,n个积木每一个是单独的柱子,接下来我们会进行m次操作,把这些积木堆成更高的柱子。 有两种操作类型: 1.将x好积木所在的柱子按照原顺序堆到y号积木所在的柱子上面 2.计算x号积木所在的柱子当中,堆在 阅读全文
posted @ 2018-10-01 15:13 cheng-qing 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 初中三年级 像很多的大佬一样,我也是初中就接触计算机奥赛,可惜我终究不是大佬(笑) 那个时候只是发现自己对程序有了兴趣,很随便的在学。 初中四年级 初三一年没学什么东西,初四被老师提去参加普及组的比赛QwQ 当我坐在考场上的时候,我还是一个自定义函数不会打的渣渣〒▽〒 幸好2016年的普及组十分的简 阅读全文
posted @ 2018-09-27 21:48 cheng-qing 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 这道题的难度大概就是普及组了,写这个题解的原因有两个。一个是刚开博客的激动未消,另一个是为了纪念我为了它所多用的两个小时。 要减去横坐标的时候我减了纵坐标,导致有三个点过不了(这题数据太水了,就这样还给了我70) 所以大家写程序的时候一定要仔细啊:) 阅读全文
posted @ 2018-09-27 21:00 cheng-qing 阅读(325) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-23 10:42 cheng-qing 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 一道数据十分水的题目,出自2012年的普及组。各种玄学算法都能过,最常见的是倒着搜的dfs。 我是在水最短路的时候刷到这个题的,因为喜欢用bfs,所以写了这个题解。 思路来自:洛谷dalao lushangyin的题解 这个题的数据很小,n只有100,直接使用二维数组保存数据 也很像前向星的存边方法 阅读全文
posted @ 2018-09-23 10:16 cheng-qing 阅读(254) 评论(0) 推荐(0) 编辑