- 博客(11)
- 收藏
- 关注
转载 暑假计划
em......随便一浪,初一就已晃过,为了迎接noip初二,自己在暑假要好好学习,以下是暑假给自己的计划。1.看完《啊哈算法》,并写下感悟。2.将NOIp历年(近6年)真题刷一遍,并做类似题型。3.预习初二课程。4.多看小说经典著作转载于:https://www.cnblogs.com/jiangfengyang/p/11106062.html...
2019-06-29 11:20:00 85
转载 Test 2019.5.19
日常学校考试,这次试卷大致是一道字符串处理+一道二分+一道看起来十分像DFS的动规,期望值210,实际180,100+80+0.好吧还是看下试卷.T1:传送门T2:传送门T3:传送门T1:一道简单的字符串处理 (模拟),也就打了一个小时。原理和现实生活相近,类似于智能推荐的输入按键。模拟题意,逐个判断(简单易懂)。这道题认真模拟,注意最后输出的换行顺序...
2019-05-25 16:13:00 97
转载 纯属搞笑
AC=Answer Coarse=粗劣的答案WA=Wonderful Answer=好答案TLE=Time Limit Enough=时间充裕MLE=Memory Limit Enough=内存充裕CE=Compile Easily=轻松通过编译RE=Run Excellently=完美运行 =Despair Error=绝望的错误PC=Pass Completely=完全通...
2019-05-21 18:37:00 114
转载 动态规划:一
动态规划从取硬币开始谈起:假设您是个土豪,身上带了足够的1,5,10,20,50,100元面值的钞票。现在您的目标是凑出某个金额 w ,需要用到尽量少的钞票。显然我们可以用“贪心”的策略来解决这个问题:能用100就尽量用100,否则用50,以此类推。贪心策略会尽快让 w 变得更小。能让 w 少100就尽量让它少100,这样我们接下来面对的局面就是凑出 w-100。长期的生活经验表...
2019-05-18 20:44:00 136
转载 快读 && 快写
快读 && 快写快读和快写,就是利用字符串的一些特殊性质进行读入,输出;在一定情况下(输入数据十分庞大),可以大大的缩短时间。注意这个快读是非常的重要的,我想这应该是想要在OI这条路上走远的所有OIer必须会的东西。养成每次写题目都加上快读的好习惯,有可能会在关键的时候救你一命!普通快读inline void read(int &x){ int s ...
2019-05-17 22:31:00 321
转载 搬:动态规划
原网站链接:https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html动态规划解决01背包问题一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?二、总体思路:根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题...
2019-05-14 20:26:00 128
转载 造数据
关于造数据他基本上在对拍中用到,建议起名为make_date.cpp(好记)如何写造数据其实十分简单,根据题意写代码就好了; 关键之处在于一句代码 :srand( (unsigned)time(NULL));这句代码,可以说是造数据的精髓了,其意义是利用系统的时间差来生成不同的数据。我们可以试一试(以P1001 a+b problem举例):首先,我们不写这段代码(看一看运行...
2019-05-07 20:00:00 220
转载 开通博客
博客开通了!村里在今天终于** 通电 **了!我是我们村第一个开通洛谷题解的人,我拿着笔记本站在村里那最高的屯上,举起我的题解网站,全村人都震惊于我的优秀,纷纷求我别再给他们看了,我慌忙关掉了我的网站。好了,我编不下去了 (手动尴尬__本人初一,现学c++,以后会在博客上发表我的OI,当然了,本人菜鸡一只,求大犇放过...... ...
2019-05-07 19:57:00 83
转载 Test 2019.5.4
今天下午日常考试,交上去的时候以为稳稳300(满分),一评测190,真香。好吧,那来总结下本次考试。题面和为给定数(sum.cpp) 题目传送门: 链接插队(que.cpp) 题目传送门:链接方格取数(弱化版) 题目传送门:链接 注:现在只要求求一条路径的最大和。题解sum比较简单,用二分查找就可以了,提交,90分。 (啪~啪)后来发现是...
2019-05-04 20:36:00 73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人