3 Hawo11

尚未进行身份认证

人呐,就是不知道,自己不可以预料。

等级
TA的排名 1w+

NOIP加油!

NOIP加油!

2017-11-10 15:17:12

停课总结(十一)

联赛。还有两天。这周到现在,已经有四次考试了。而且都是思维类型,不怎么考代码的。前两次的思维题目不难,也很对胃口。模拟啊递推啊什么的,至少是看到可以知道怎么做,并且可以实现。加上两天的T1都比较清真,所以心态也比较稳,成绩还不错。尽管Day2 T2写挂了80分,但是总体还是不错的。这里可以发现,对基础难度的题目我还是有一定能力解决掉,前提是不能挂掉!联赛注意!后两次测试更偏向思维层次,而且难度比之前

2017-11-09 07:17:59

停课总结(十)

咋感觉才写过一篇呢。。。两次考试,成绩都不靠前,但是还算稳定。主要是贯彻了“暴力骗分”的理念。T1还是比较稳,大多数都是拿到了分。但是由于担心不稳当,所以花了较多时间验证代码。接下来的时间要提高T1的做题效率。然后的T2呢。两天的得分率都不高。问题所在就是实现能力不够强。两次的算法都是想出来了,甚至是都在草稿纸上模拟出来了,但是因为各种细节,实际上实现的时候都出现了纰漏,导致或多或少有失分。当然就一

2017-11-06 19:00:10

停课总结(八)

哇,联赛要到了!这两天是和林荫的大佬一起考试。不得不说,这题目真的好难。。。我觉得要是联赛两天考这种东西,我就死了。DAY1的题目就开始不清真。T1是做过的原题,当时犯了错的所以这次没有犯顺利AC。但是T2这种很无语的字符串DP题目,我就只好DP各种到处转移大暴力骗分,骗了10分。然后T3是二分图的一些操作,但是我二分图很弱啊!!图论现有的只是想要骗点分啥的结果一分都没有。。。果然像朱闻笛这种讲过二

2017-11-03 22:06:07

停课总结(七)

没想到已经写过七篇总结啦。感觉时间过的好快。这周就基本没有什么专题了,主要是模拟测试。怎么说呢,感觉测试还是充分暴露了问题,当然也很大程度的让我了解自己并且提升了信心。首先的几次考试让我更加了解自己了。我发现自己比较擅长那种没有什么明确的算法的题目,比如上次和上上次的T3,一个是性质,一个是推公式,两道题都是A的。但是如果遇到像某次的T3还有上次的T2这种很明显的算法操作题目时候,应对能力下降了许多

2017-11-03 22:05:01

洛谷 1197 星球大战 并查集 解题报告

题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可靠起来。现在,反抗军首

2017-11-03 21:59:37

洛谷 1650 赛马 贪心 解题报告

题目描述我国历史上有个著名的故事: 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马:常规马,上级马,超级马。一共赛三局,每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好,同等级的马,齐王的总是比田忌的要好一点。于是每次和齐王赛马,田忌总会输600银币。田忌很沮丧,直到他遇到了著名的军师――孙膑。田忌采用了孙膑的计策之后,三场比赛下来,轻松而优

2017-11-03 19:41:29

洛谷 1462 通往奥格瑞玛的道路

题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯,有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。每次经过一个城市,都会被收取一定的过路费(包括起点和终点)。路上并没有

2017-11-03 17:27:40

浅谈 多柱汉诺塔问题

众所周知,汉诺塔问题很经典。 这里用DP可以解决nn个塔mm个柱子的移动次数问题 当然想要输出步骤也可以我们回忆一下只有三根柱子的情况: 先把n−1n−1个盘子移到第二根柱子上,再把剩下的那一个盘子移到第三根柱子,最后再把n−1n−1个盘子移到第三根柱子上。 如果我们用FnFn来表示移动(三根柱子时)nn个盘子的最小步数,按照上面的叙述,则有: Fn=2×Fn−1+1Fn=2×Fn−1+

2017-11-03 15:07:06

洛谷 1928 外星密码 模拟? 解题报告

题目描述有了防护伞,并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力,小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码,才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码,外星人对于连续的若干个相同的子串“X”会压缩为“[DX]”的形式(D 是一个整 数且 1≤D≤99),比如说字符串“CBCBCBCB”就压缩为“

2017-11-03 07:53:08

洛谷 2285 打鼹鼠 递推? DP? 解题报告

题目描述鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n∗nn*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网

2017-11-02 20:15:41

洛谷 1991 无线通讯网 最小生成树 解题报告

题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络;每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所(两边都ᤕ有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D,这是受收发器的功率限制。收发器的功率越高,通话距离 D 会更远,但同时价格也会更贵。收发器需要统一购买和安装,

2017-11-02 19:27:55

浅谈 最大子矩阵

例题:奶牛沐场最大子矩阵面积,怎么求呢?可以想到的是,这个矩阵一定是极大子矩阵。(什么?你不知道什么是极大子矩阵?百度吧。。。)然后怎么求呢?这个子矩阵每一条边都不可以伸展了,也就是说他的边界上一定有障碍点或者是与边界重合了。算法一:直接想到的是,上下左右枚举四个边界,再看看是不是满足条件。复杂度?O(n5)O(n5)原因是什么?我们枚举了很多没有用的矩阵。很明显,我们不可以使用这个算法。算法二那么

2017-11-01 22:00:29

洛谷 1578 奶牛沐场 最大子矩阵 解题报告

题目描述由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶牛显然不能在浴场中产奶,于是,John希望所建造的浴场不覆盖这些产奶点。这回,他又要求助于Clevow了。你还能帮助Clevow吗?John的牛场和规划的浴场都是矩形。浴场要完全位于牛场之内

2017-11-01 21:59:25

洛谷 1171 售货员的难题 状压DP 解题报告

题目描述某乡有n个村庄(1输入输出格式输入格式:村庄数n和各村之间的路程(均是整数)。输出格式:最短的路程。输入输出样例输入样例#1:3 0 2 1 1 0 2 2 1 0输出样例#1:3 说明输入解释3 {村庄数}0 2 1 {村庄1到各村的路程}1 0 2 {村庄2到各村的路程}2 1 0 {村庄3到各村的路程}思路看到20想到状压。 这里DP[i][j]DP[i][j]表示i情况下走

2017-11-01 19:56:39

洛谷 1318 积水面积 模拟 解题报告

题目描述一组正整数,分别表示由正方体迭起的柱子的高度。若某高度值为x,表示由x个正立方的方块迭起(如下图,0<=x<=5000)。找出所有可能积水的地方(图中蓝色部分),统计它们可能积水的面积总和(计算的是图中的横截面积。一个立方体的位置,为一个单位面积)。如图:柱子高度变化为 0 1 0 2 1 2 0 0 2 0图中蓝色部分为积水面积,共有6个单位面积积水。输入输出格式输入格式: 两行,第一行

2017-11-01 17:13:39

洛谷 2014 选课 树形DP 解题报告

题目描述在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课程里选择M门课程学习,问他能获得的最大学分是多少?输入输出格式输入格式:第一行有两个整数N,M用空格隔开

2017-11-01 16:41:06

洛谷 1429 平面最近点对 贪心? 解题报告

题目描述给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的输入输出格式输入格式:第一行:n;2≤n≤200000接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。输出格式:仅一行,一个实数,表示最短距离,精确到小数点后面4位。输入输出样例输入样例#1: 复制3 1 1 1 2 2 2输出样例#1:1.0000说明0<=

2017-11-01 16:18:59

洛谷 2695 骑士的工作 排序+贪心 解题报告

题目背景你作为一个村的村长,保卫村庄是理所当然的了.今天,村庄里来了一只恶龙,他有n个头,恶龙到处杀人放火。你着急了。不过天无绝人之路,现在来了一个骑士团。里面有m位成员(往下看)题目描述每个人都可以砍掉一个大小不超过(<=)z的头,要money个金币,求最小花费。输入输出格式输入格式:第一行两个整数 n m下接n行,一个整数 表示n个头的大小。下接m行,每个人可以砍的头大小或金币(金币==头的大小

2017-11-01 07:59:26

bzoj 4565 字符合并 DP 解题报告

Description有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。Input第一行两个整数n,k。接下来一行长度为n的01串,表示初始串。接下来2k行,每行一个字符ci和一个整数wi,ci 表示长度为k的01串连成二进制后按从小到大顺序得到的第i种合并方案得到的新字符,

2017-10-31 22:05:22

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!