- 博客(28)
- 收藏
- 关注
RSS订阅原创 2019儿童节考试小结
个人认为，今天的考题要比昨天的难许多，其实尽可能做完可做的题后，并没有抱有拿高分的希望。虽然几题样例过了，心里还是有些悬的。鉴于昨天得到的教训，我放弃手打文件输入输出，改用复制粘贴，之后在交前复查，确保了万无一失。然而，我亲爱的同桌继承了我的优良传统，也少打了一个"r"，100分很正的正解就飞了，最后排名垫了底。可见，God一直在强调细节的重要性。一点开题目“奶牛”和“Farmer John...
2019-06-01 19:52:53
301
原创 2019儿童节前一天考试感想
/*俗话说，要有前言：说起今天的考试，不免有些惭愧普及组试题，充足的时间，“试友”一半是学弟学妹而我，虽然可能可以用起步晚来安慰自己（现在是不存在的了），但是这么多人中垫底，rating掉93，是不像话的。接下来有请题目分析很考试感想出台……*/（以下题目不知是否改编，纯属OJ原题目）首先，再7点多的时候老刘把题目发下来，断了网，我们拔掉耳机，桌面只留打开的Word和Dev-c++...
2019-05-31 19:59:15
242
原创 近来算法想象篇
来啦~老弟！来吧Day1今早，最短路老师很及时，7:40刚好进教室，她7:39从教师公寓出发，因习惯走最短路，她很快就到了（嗯嗯，没毛病）。最短路老师其实是个外国人，全名叫：老出现·最短路·图论（英文：Lausuxy·Zuiduanroad·Tulen）爱好：点和线，喜欢那些做事简单草率又或是有些特殊想法的同学。其中有个矮胖墩，名叫floyd。不管是什么季节，他都只穿3件衣服，做事一般...
2019-02-18 20:31:52
327
1
原创 关于最近的感想以及贴些图论模板
春节后的集训不久前又开始辣~十天的寒假过得跟做梦一样，文化课的的作业匆匆赶完，在我们的认知中“选做=不做”。年前是DP，什么线性DP、树上DP、斜率优化，（巴拉巴拉）。原本就基础不扎实的我毅然决然逃到A班上搜索（呵呵）快乐的像只猪…(猪年快乐！！！)这几天来，听得懵懵懂懂，看u盘就知道都学了些啥2.10:那么多题里只做了一题 [USACO cow contest] 貌似是floyed模板 ...
2019-02-13 19:11:17
326
1
原创 HLUOJ蛋糕塔（USACO奶酪塔）
USACO奶酪塔对于这道题呢，是DP，确切地说是背包，还是完全背包，今天早上也就只打了这题，因为有位童鞋一直在“不耻下问”，让我对这题逐步有了深刻的理解 {(￢_￢)智商三岁}，于是认为一定要来水一下博客。这个奶酪塔在我们的 “偶剧诶”（OJ）成功地发酵变成了“蛋糕塔”，老刘想掩人耳目是不可能的，因为这道题两位大佬都给我们讲过，而且文件输入输出还是“cheese”，更坑的是还多带一个点！！这是...
2018-11-03 20:26:47
496
原创 二维dp：创意吃鱼
这是个对于我这类的菜鸟来说较为困难的题目 题目的大概意思哈~： 可爱猫猫家里长方形大池子中有很多鱼，她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上都有鱼，且此正方形子矩阵的其他地方无鱼，猫猫就可以从这个正方形子矩阵“对角线的一端”下口 ，只需一吸。问猫猫一口吃掉的鱼最...
2018-10-27 18:09:17
173
原创 搜索专练
我不知道怎么才能将博客写的好一点，详细一点。 最近讲搜索，有些不好掌握，因此，就先刷题吧，写一些解析,我的理解。 按照oj上的顺序;NO.1:火柴棒（noip2008提高）这个有点难说，我记得我好像已经写过一次了，但是自认为不是很好，所以重写一下，看到noip提高整个人都不好了。 题目描述： 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼...
2018-07-15 20:18:43
335
原创 最大连续子矩阵累加和
在此之前我们先做个铺垫：最大连续和： 题目大意：给定n个数，求这些数的某个连续子序列的累加和，保证这个连续子序列的累加和最大。 举个栗子（俗称样例）： 输入：7-349-2-58-3 输出： 14样例解释：最大的呢是：4+9+（-2）+（-5）+8由此可见，无法将加上当前数的和与当前最大值进行对比来确定答案，虽然有负数，但之后可能有更大的数，即可以弥补加上的负数，还可以增大...
2018-07-13 18:16:38
747
原创 分治
分治，分而治之；整天整夜的挂在嘴边....其实就是将原问题分成n个规模较小而结构与原问题相似的子问题然后递归地解决这些子问题，最后合并其结果就得到原问题大的解。当n=2时的分治法又称二分法分治——Divide and Conquer因此Divide 和Conquer 是很重要的分治一般分三个步骤：1.分解（Divide）:将原问题分成一系列子问题。2.解决（Conquer）：递归的解决个子问题。若...
2018-07-05 19:59:07
196
原创 模拟类题
模拟类的题，其实繁琐但并不用太多的思考和策略，题目早已给清了要做的内容，只要“死板”得按照题目说的来做是不会错的 最主要的还是要关注细节，代码会很长，但只要思路理清应该没有太大的问题。做模拟类的题首先就得看懂题意，这应该是做题的关键，读不懂题一切都白搭，有些话都和做题完全没有联系，但关键还是在这堆字中，要条理清晰，概括主要的内容，关键步骤。所以既要有语文的阅读能力，又要有一定的数...
2018-07-04 18:48:48
225
原创 留校之培训
他们，在家与父母团聚，有手机和手机还有手机，可以吃喝嫖赌，不，吃喝玩乐；我们，处在冰火两重天的世界，冻死人的空调房，热死人的太阳底下；哎，我没有在抱怨，真的。看不出来，对吧（我应该尽量把字缩小一点）————————————————————————————————————————————————————其实，我觉得，留下来补课还挺有效的，我也能自己刷出可以AC的题，其实还挺有成就感...
2018-05-21 18:20:42
220
原创 典型的递归（拆数）
这道题应该说是非常老套了，虽然网上随便查查都能跳出上百条（我为什么知道，因为我查过啊，感觉每一篇的都是一毛一样的，感觉是复试粘贴或是转载的），虽然我的博客还是菜鸟的水平，但是我还是很正直的，不转载，不转载在网上游历的过程中，都是千篇一律，所以总结来说只有一种思路，并且看了n遍的我还是木有看懂根据同窗好猪友的程序我奇迹般的有所开窍，并且A了这道题，因此我很兴奋，决定接下来不刷题，来写...
2018-04-05 11:04:44
1760
原创 培训以及打比赛的一小点总结
福州的七八天，emmm基本没听懂，对于我这种菜鸟来说，老师的那些专业术语仿佛是从外太空采集来的悲剧了，培训的所得就是知道了这些专有名词怎么读，以及班里有多少人，呵面对什么都听不懂的课，内心也是很无奈，时不时就发呆，开小差也是不可避免的我始终想让自己耐心听课，但是当我下定决心时，已经跟不上了（虽然本来就跟不上）搜索，基本数据结构，图论等都是比较基础的，专对于普及组的（可我不这么觉...
2018-02-27 15:24:50
205
原创 福州培训之图论（2月12日）
福州培训最后一天Emmmm最后一天了不知该怎么说我能写一篇培训感受吗，算了，还是写上课笔记吧，其实也没啥笔记，根本没听懂图论：图是由一个顶点的集合V和一个顶点间关系的集合E组成，记为G=（V，E）V：顶点的有限非空集合E：顶点间关系的优先集合（边集）...
2018-02-14 13:12:19
156
原创 福州培训之动态规划
福州培训第七天八天飞快就会过去不管是懂了还是没懂到底是有收获———————————————————————————————————————动态规划类型及其优化方式数学方法序列dp：【最长上升子序列】：严格递增以一元组f[i]作为状态，表示第i个作为序列得最后一个点的时候的最长序列。于是很容易想到O(n2)循环1到n，内循环1到n-1，比较大小，做累加...
2018-02-11 21:08:25
137
原创 福州培训之数论（2月9日）
今天的东西太深奥了，所以。。。。。。不是不打了，而是复习笔记，跟要打；那么，我们开始。emmm，我也不知从哪开始，老师讲课无规律，就依笔记了_____________________________________________________________________________n=p1a1*p2a2*……pkak,m= p1b1*p2b2 *……pkbk...
2018-02-09 18:17:56
160
原创 福州培训之数据结构[队列，堆]（2月8日）
今天其实讲了另外的东西，但我没听懂，所以不写了，把昨天的内容补一补，今天的之后自己体悟一下再来总结......首先队列：“先进先出”数据存取队列顾名思义就像排队一样更形象一点，就像只能容纳一个人的独木桥队列是一种“先进先出”的容器先存进队列的元素比后进队列的元素先取出必须在先进队列的元素取出后，后入队的元素才可以取出所以队列用于存取情况为“先进先出”的场景问题的数据...
2018-02-08 19:27:31
154
原创 福州培训之数据结构[链表，栈]（2月7日）
今天呢，换了个老师讲，大部分都听懂了，可能是内容比较简单的原因吧首先，怎么学写程序：程序（Programming）=数据结构（Data Structure）+算法（Algorithm）链表：没有天生前后顺序关系的“数组”，记录一个元素的后一个元素[反向链表，双向链表，循环链表等]特点：1.数据存在数组里2.对每一个数据要记录后一个元素的下标（可按需求记录前一个）...
2018-02-07 21:17:34
128
原创 福州培训之广搜bfs（2月6日）
emm......不知道怎么开场。今天的课有点没看懂......好吧，是很多没听懂。笔记，就别提了，也就凑合着......广搜：1.s塞入队列。vis[s]=true2.遍历队列。是否为空，空即结束，否则队首出队框架3.emmmm......没来得及记，而且实在是太多了，太杂框架：有点乱：int adj[N][N]={},s,t;int q[N]={},...
2018-02-06 20:03:23
125
原创 福州培训日志之回溯 深度优先搜索（2月5日）
2月5日，在福州正式培训。早上讲专题，下午测试，排进前十（0分的实在太多了，并列的也就多了），完美爆0！初次体会出差的感受，今天是有史以来第一天。这十多个小时已经明白的告诉我们接下来的日子将要多么努力，这几天是多么重要。刘老师说：“现在的辛苦换来高中的轻松。”所以我会期待，我会准备，我会执行。咳咳，切入正题：先来说说枚举吧：枚举：1.保证最优解和或全部的...
2018-02-05 22:48:46
200
原创 枚举法：火柴棒
题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：（因为图片加载不出来，请自己想象）注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）...
2018-01-15 07:49:45
416
原创 窗口最小最大数
题意如下文所示： 题目描述给你一个长度为 N 的数组，一个长为 K 的滑动的窗体从最左移至最右端， 你只能见到窗口的K个数，每次窗体向右移动一位，你的任务是找出窗口在各位置时的 max value,min value.输入格式第 1 行 n,k, 第 2 行为长度为 n 的数组输出格式2 行， 第 1 行每个位置的 min value, 第 2 行每个位置的 max v...
2018-01-10 11:18:57
212
原创 大周总结
大周总结十几天匆匆而过，一个大周转瞬即逝，在学校的生活和想象的好像不一样，心里想着过得很快，实际却毫无感觉。信息课一如既往，最近学了高精度和分治，但总体上马马虎虎，只有大概印象，对于同学讲的题总算是听懂了，就比如说，高精度加法和减法，对于两个大佬的高精度乘法和除法还是有点懵的，就想听刘老师讲课一样，是...
2017-12-30 16:31:58
596
原创 三值排序
三值排序最近发现我的贪心还不错，就是说我很贪心，算了，都是废话，上正题：排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，给定的一个1...
2017-12-24 19:18:46
628
2
原创 无聊的服务员（重复关门）
现有一个酒店有n个房间，依次编号为1到n，第一个服务员经过，将所有房间门打开；第二个服务员经过将所有编号为2的倍数的房门打开的关上，关闭的打开；第三个服务员经过将所有编号为3倍数的房门打开的关上，关闭的打开。依此类推；原先我的思路是这样的：#include<bits/stdc++.h>using namespace std;int main(){int n,m,a[11...
2017-12-14 18:49:44
955
原创 牧场上的草泥马(游荡的奶牛)
例题：牧场上的草泥马 大意：安第斯山脉印第安人农场的布局相当奇特，他的草泥马白天吃草的田野周围，绕着一条大型圆形道路。每天早晨，草泥马在前往田野时要穿过这条路，每天晚上，他们离开田野回到谷仓时，都会再过一遍这条路。正如我们所知，草泥马是一种习惯性动物，它们每天都以同样的方式过马路。每只草泥马都在不同的点进入田野，走出田野，并且所有的点都与其他的不同。印第安人拥有26只草泥马，他把他们...
2017-12-06 11:29:44
346
原创 解 连乘取余问题
解 连乘取余问题好像是这么一回事：求x个2011 相乘之后，最后y位的数字是多少？ x<=10^6, 1<=y<=5我的代码： #include<bits/stdc++.h>using namespace std;int main(){int x,y,z=1...
2017-11-10 10:01:01
1537
原创 例题摘要
例题摘要大意：输入一个自然数x，求这个自然数的所有约数之和。x 属于int 范围内原来的代码： #include<bits/stdc++.h> using ...
2017-11-04 19:58:48
436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人