欢迎来到endl的博客hhh☀☾☽♡♥

浏览器标题切换
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
上一页 1 2 3 4 5 6 ··· 13 下一页
摘要: A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。 每一条道路对车辆都有重量限制,简称限重。 现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入格式 输入文件第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和  阅读全文
posted @ 2020-08-27 17:00 endl\n 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个长度为 n 的序列 A,A 中的数各不相同。对于 A 中的每一个数 Ai,求: min1≤j<i|Ai−Aj|以及令上式取到最小值的 j(记为 Pi)。若最小值点不唯一,则选择使 Aj 较小的那个。 输入格式 第一行输入整数n,代表序列长度。 第二行输入n个整数A1…An,代表序列 阅读全文
posted @ 2020-08-27 10:15 endl\n 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 题目 覆盖 分组 部落 命名 cover.cpp grouping.cpp tribal.cpp 内存 128M 128M 128M 时限 1s 1s 1s 1、覆盖(cover.cpp)(源自洛谷P1990 覆盖墙壁) 题目描述 你有一个长为N宽为2的墙壁,给你两种砖头:一个长2宽1,另一个是L型 阅读全文
posted @ 2020-07-29 11:02 endl\n 阅读(313) 评论(0) 推荐(1) 编辑
摘要: 题目 木材 会议 重建 命名 wood.cpp meeting.cpp build.cpp 内存 128M 128M 128M 时限 1s 1s 1s 1、木材(wood.cpp)(源自洛谷P2440 木材加工) 题目描述 木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有 阅读全文
posted @ 2020-07-29 10:52 endl\n 阅读(194) 评论(0) 推荐(1) 编辑
摘要: 图论难点:问题的转化和抽象(可看成特殊的某一类DP) 图论与DP的联系: DP问题(从集合角度分析最优化问题)可以看成从F(0,0)、F(0,1)、F(1,2)......F(0,m)到F(n,m)的最长路。因此DP问题可以转化为拓扑图(一般DP问题的状态间无环)上的最短(长)路。 当DP依赖关系不 阅读全文
posted @ 2020-03-22 23:06 endl\n 阅读(1334) 评论(2) 推荐(6) 编辑
摘要: BFS 求最小 基迭代,不会爆栈 Flood fill算法: 可以在线性时间复杂度内,找到某个点所在的连通块。 //Home键到行首,End键到行尾 AcWing 1097. 池塘计数 AcWing 1098. 城堡问题 AcWing 1106. 山峰和山谷 最短路模型: 所有边权相等时,可以在线性 阅读全文
posted @ 2020-02-24 18:01 endl\n 阅读(544) 评论(7) 推荐(1) 编辑
摘要: //随便写写 津津的储蓄计划 纯暴力模拟 笨小猴 判断质数、26个字母开26个桶(虽然暴力但问题不大 生活大爆炸版石头剪刀布 打表+模拟(会打表真的太重要了 谁拿了最多奖学金 一边输入一边判断 铺地毯 纯暴力模拟(不离散化也没嘚关系 机器翻译 纯暴力模拟(我太菜了只能暴力 拼数 string也可以这 阅读全文
posted @ 2019-11-23 10:59 endl\n 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 也许应该从Day -1(2019年11月14日周四)开始说起? 卑微的我们在学长的怂恿下终于...停课了(哇我们太菜了,只停一天半的课有个卵用 早读后我带头去办公室请假,飞哥很大方地答应了,同时免了我们星期天晚上的晚自习,然后我们几个背上书包愉快地逃了语文考试(停课不用写作业简直不要太爽 ↑↑↑ 从 阅读全文
posted @ 2019-11-16 23:31 endl\n 阅读(1393) 评论(15) 推荐(11) 编辑
摘要: “不要为明天而忧虑,因为明天自有明天的忧虑;一天的难处一天当就够了。” 念念不忘,必有回响。 考试结束前15分钟停止写代码。然后按照以下顺序进行检查: -检查文件名是否写错-检查是否打开文件输入输出 题目名称很重要,值得反复检查。 (太真实咧,xym文件名就打错了,DAY1原地爆炸。不仅如此,他和宏 阅读全文
posted @ 2019-11-15 23:39 endl\n 阅读(1962) 评论(10) 推荐(6) 编辑
摘要: 不知道自己有没有凉,毕竟我们省这么弱(据说有的省80都悬... 其实这几天对初赛基本没什么感觉,可能是没给自己多大压力吧,倒是班上的一群同学似乎比我们还着急,我们的数学课代表兼数竞大佬特意给我画了吉祥物,班长大人又亲自画了oi小哥哥(你们真是太棒棒了o(≧v≦)o~~多亏咱们班长大人,有生之年我们班 阅读全文
posted @ 2019-10-19 21:25 endl\n 阅读(550) 评论(1) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页