• 等级
  • 5002 访问
  • 45 原创
  • 2 转发
  • 130966 排名
  • 6 评论
  • 2 获赞

#10023. 「一本通 1.3 练习 2」平板涂色

【题目描述】原题来自:ICPCTehran1999CE数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色,APM需要使用一组刷子。每个刷子蘸了颜色 C 。APM拿起一把蘸有颜色 C 的刷子,并给所有颜色为 C 的矩形涂色。请注意,涂色有顺序要求:为了避免颜料渗漏使颜色混合,一个矩形只能在所有紧靠它上方...

2019-01-25 11:58:50

caioj提高篇

网址caioj.cn第1章最短路1[视频]最短路1:SPFA算法(题号1088)2最短路2:道路重建(题号1089) 第2章并查集1[视频]并查集1:家族(题号1092)2并查集2:scy的删边问题(题号1093)3并查集3:校园白社会(题号1094) 第3章最小生成树1[视频]最小生成树1:kruskal算法(题号1090...

2019-01-25 11:17:30

#10022. 「一本通 1.3 练习 1」埃及分数

(因为题目实在是太复杂麻烦了,所以我就直接截屏了啊,望谅解) 先理解一下题目吧(我知道大家都看懂了,那我就不多说了,按老规矩给你们稍微总结一下吧)首先,这道题我们要求的是最大当中的最小,就是说最后一个的分数的分母是最大的,这个就是最大的,然后我们又要让最大的这个分母最小。这个很关键因为这个关乎到了我们dfs当中的判断,换个角度想想如果没有这个的话,这道题就很简单了,直接搜索找到加...

2019-01-09 13:40:15

#10249. 「一本通 1.3 例 5」weight

【题目描述】原题来自:USACO已知原数列a1​,a2​,⋯,an​ 中的前 1 项,前 2 项,前 3 项,前 n 项的和,以及后 1 项,后 2 项,后 3 项,后 n 项的和,但是所有的数都被打乱了顺序。此外,我们还知道数列中的数存在于集合 S 中。试求原数列。当存在多组可能的数列时,求字典序最小的数列。【输入格式】第 1行,一个整数 n 。第 2 行,2×n 个整数...

2018-12-28 13:47:01

#10021. 「一本通 1.3 例 4」Addition Chains

【题目描述】原题来自:ZOJ1937已知一个数列(其中 ,)。对于每个 k,需要满足(,这里的可以与相等)。现给定 n 的值,要求 m 的最小值(并不要求输出),及这个数列每一项的值(可能存在多个数列,只输出任一个满足条件的就可以了)。【输入格式】多组数据,每行给定一个正整数 n 。输入以 0 结束。【输出格式】对于每组数据,输出满足条件的长度最小的数列。【样例...

2018-12-24 13:37:50

感性理解递归搜索(dfs)

递归绝对是我最最最讨厌的东西,没有之一,所以我现在是怀着百感交集的心情在写这篇博客,然而最纠结的是我现在无从下手。为了表示歉意,我也不知道从哪里开始,就想到什么些什么吧第一步:理解递归搜索的概念递归搜索是一个麻烦又复杂的东西,但是却是一个不得不学懂的算法 函数有很多种形式,在搜索中通常是dfs,反正我讲的是dfs,也就是调用自己的函数 要想搜索快,就得学剪枝 搜索不仅仅是搜索,...

2018-12-22 14:30:18

#10020. 「一本通 1.3 例 3」小木棍

【题目描述】原题来自:CERC1995乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过 50 。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。【输入格式】第一行为一个单独的整数 N 表示砍过以后的小木棍的总数。第二行为 N 个用空格隔开的正整数,表示 N 根小...

2018-12-22 09:39:28

给自己写一封信:一定要努力

想认认真真的写一封信给现在的自己致老江:老江啊,其实你真的是一个很聪明很聪明的人,但是你的聪明总是缺少了你的勤快,缺少了你的付出,你总是想着去计较自己到底要怎么样去拿年级第一,缺忘了自己应该怎么样去改变,去成功。 很多时候,你总是说累啊,难啊什么的,但是你有没有想过:比你强的人还比你要努力,那你有什么资格在这感叹自己累啊,你也不过是这个世界当中微不足道的一个小角落当中存在的一个小...

2018-12-22 08:30:20

#10019. 「一本通 1.3 例 2」生日蛋糕

冥想盆 感性理解深搜剪枝(看完这个再看下面的文章) 理解本题的思路【代码实现1:最慢最好理解(自己打的):100多ms】【代码实现2:次慢:30多ms】【代码实现3:最快:10多ms】 最后放上几个大佬的博客 【题目描述】Mr.W要制作一个体积为 Nπ 的 M 层生日蛋糕,每层都是一个圆柱体。设从下往上数第 i蛋糕是半径为Ri​,高度为Hi​ 的圆柱。...

2018-12-20 13:36:28

重点声明!!!

不得不说我的代码注释确实是有一点长,但是这每一点都是或多或少在比赛当中会漏掉或者会忽略的东西,也就是说,这些东西或多或少也是一个很关键的存在,还是希望可以慢慢看完,毕竟能来看题解的一定是因为有东西没搞懂或者说没有完全的AC,总有很多的理由,所以认真是一辈子的财富。在CSDN的初衷也是因为让自己的信息生活充满色彩,记录自己进步的点点滴滴,也可以说在以后重做这些题的时候,有一个更加清晰的思路...

2018-12-19 20:22:41

感性理解深搜和剪枝

感性理解深搜和剪枝上网看了一些博客,感觉写的不太清楚,这里我清晰的来总结一下。目录(摆脱书籍,轻松理解)感性理解深搜和剪枝首先剪枝:      1.什么是“剪枝”      2.剪枝的三大原则           (1).正确性           (2).准确性           (...

2018-12-17 21:12:45

#10017. 「一本通 1.2 练习 4」传送带

目录一、三分(绝大多数人第一个想到的)1、三分坐标直接求值      2.三分比值         【代码实现】二、模拟退火三、暴力搜      三分单峰函数证明对于一章的感想:【题目描述】原题来自:SCOI2010在一个 2 维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB 和线段C...

2018-12-15 11:48:46

#10016. 「一本通 1.2 练习 3」灯泡

【题目描述】原题来自:ZOJ3203相比wildleopard的家,他的弟弟mildleopard比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里,他想知道他的影子的最大长度。【输入格式】输入文件的第一行包含一个...

2018-12-13 14:00:03

#10015. 「一本通 1.2 练习 2」扩散

目录  思路【floyd+dp】: 【代码实现:floyd+dp】  思路2:并查集+二分 【代码实现:并查集+二分】        最后来个小小的总结:【题目描述】一个点每过一个单位时间就会向 4 个方向扩散一个距离,如图所示:两个点 a 、b 连通,记作 e(a,b)当且仅当 a 、b 的扩散区域有公共部分。连通块的定义是块内的任意两个点 u、v ...

2018-12-10 21:07:25

#10014. 「一本通 1.2 练习 1」数列分段 II

【题目描述】跟愤怒的牛有点相似,就是思路上,但是跟数列分段反而不像【题目描述】对于给定的一个长度为 N 的正整数数列 A ,现要将其分成 M 段,并要求每段连续,且每段和的最大值最小。例如,将数列 4  2  4  5  1 要分成 3 段:若分为 [4 2][4 5][1],各段的和分别为6,9,1 ,和的最大值为 9;若分为 [4][[2 4][5 1],各段的和分别为 ...

2018-12-09 14:51:46

#10013. 「一本通 1.2 例 3」曲线

目录三分:一.原形二、变形 三、大致写法回到题目:     思路:    【代码实现】         【e的含义】     总结:【题目描述】明明做作业的时候遇到了 nn 个二次函数 Si(x)=ax^2+bx+c,他突发奇想设计了一个新的函数F(x)=max{Si​(x)},i=1…n。明明现在想...

2018-12-08 11:41:14

#10012. 「一本通 1.2 例 2」Best Cow Fences

【题目描述】原题来自:USACO2003Mar.Green给定一个长度为 n 的非负整数序列 A,求一个平均数最大的,长度不小于 L 的子段。【输入格式】第一行用空格分隔的两个整数 n 和 L;第二行为 n 个用空格隔开的非负整数,表示Ai​。【输出格式】输出一个整数,表示答案的 1000倍。不用四舍五入,直接输出。【样例输入】106642...

2018-12-07 21:04:20

#10011. 「一本通 1.2 例 1」愤怒的牛

【题目描述】原题来自:USACO2005Feb.Gold农夫约翰建造了一座有 n 间牛舍的小屋,牛舍排在一条直线上,第 i间牛舍在xi​ 的位置,但是约翰的 m 头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局,而且几头牛放在一个隔间里,它们就要发生争斗。为了...

2018-12-01 11:53:03

#10010. 「一本通 1.1 练习 6」糖果传递

【题目描述】原题来自:HAOI2008有 n 个小朋友坐成一圈,每人有ai​ 颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为 1 。求使所有人获得均等糖果的最小代价。【输入格式】第一行有一个整数 n ,表示小朋友个数;在接下来 n行中,每行一个整数ai​。【输出格式】输出使所有人获得均等糖果的最小代价。【样例输入】41254...

2018-12-01 09:57:43

#10009. 「一本通 1.1 练习 5」钓鱼

【题目描述】在一条水平路边,有n个钓鱼湖,从左到右编号为1,2,…,n。佳佳有H个小时的空余时间,他希望利用这个时间钓到更多的鱼。他从1出发,向右走,有选择的在一些湖边停留一定的时间(是5分钟的倍数)钓鱼。最后在某一个湖边结束钓鱼。佳佳从第i个湖到第i+1个湖需要走5×Ti分钟路,还测出在第i个湖停留,第一个5分钟可以钓到Fi条鱼,以后每再钓5分钟,可以钓到的...

2018-12-01 08:43:53

江先生.

loj账号:Tristan 我发过博客的可以直接搜索
关注
  • 学生
  • 中国
奖章
  • 持之以恒