08 2018 档案

【ACM之行】◇第一站◇ 2018HDU多校赛总结
摘要：◇第一站◇ 2018HDU多校赛 十场多校赛下来，也算是给一个初中生开了眼界……看着清华一次次AK（默默立下flag），看着自己被同校的高中生完虐，一个蒟蒻只能给dalao们垫脚😥 无论如何，这十场多校赛结束了——胆战心惊、士气高涨或是低头沉思，结果无法改变，比结果更有意义的是在比赛中学会了高校赛 阅读全文
posted @ 2018-08-23 12:18 Lucky_Glass 阅读(882) 评论(1) 推荐(0)
【杂题总汇】HDU多校赛第十场 Videos
摘要：【HDU2018多校赛第十场】Videos 最后一场比赛也结束了…… +HDU传送门+ ◇ 题目 <简要翻译> 有n个人以及m部电影，每个人都有一个快乐值。每场电影都有它的开始、结束时间和看了这部电影会得到的快乐值。电影分成两种类型，若同一个人连续（不是时间连续，是顺序连续）看了两部相同类型的电影， 阅读全文
posted @ 2018-08-22 19:27 Lucky_Glass 阅读(252) 评论(0) 推荐(0)
【杂题总汇】HDU2018多校赛第九场 Rikka with Nash Equilibrium
摘要：【HDU2018多校赛第九场】Rikka with Nash Equilibrium 又是靠这样一道题擦边恰好和第两百名分数一样~愉快🙃 +HDU传送门+ ◇ 题目 <简要翻译> 构造一个r*c的矩阵，矩阵内的元素为 1~r*c ，且每个元素只出现一次（即矩阵的元素是1~r*c的一个排列）。 定义 阅读全文
posted @ 2018-08-20 19:15 Lucky_Glass 阅读(359) 评论(0) 推荐(0)
【赛时总结】◇赛时·VII◇ Atcoder ABC-106
摘要：【赛时·VII】 ABC-106 一条比赛时莫名其妙发了半个小时呆的菜鸡&咸鱼得到了自己应有的下场……279th. Rating:1103（+） 终于AK，一次通过…… ◇ 简单总结 ABC还是和往常一样，前两道题比手速（+英语QwQ，那些dalao七分钟AK时我还在看第二题的题意😫），感觉自己码 阅读全文
posted @ 2018-08-19 13:57 Lucky_Glass 阅读(369) 评论(0) 推荐(0)
【杂题总汇】Codeforces-67A Partial Teacher
摘要：【Codeforces-67A】Partial Teacher 上周刷了一大堆小紫薯的动态规划的题😏……老师给我们布置了一场测试，感觉还好吧……虽然我并不是这么擅长动态规划😜 +Codeforces 传送门+ ◇ 题目 <手写翻译> 老师要给n个学生发糖，n个学生排成一队。由于老师有偏见🤨，对 阅读全文
posted @ 2018-08-18 13:41 Lucky_Glass 阅读(238) 评论(0) 推荐(0)
【杂题总汇】UVa-1336 Fixing the Great Wall
摘要：【UVA-1336】Fixing the Great Wall 一开始把题看错了……直接用的整数存储答案；之后用double存最后输出答案的时候取整就AC了😂 ⭐小紫薯例题 +vjudge链接-传送门+ ◇ 题目 <手写翻译> 派遣一个机器人去修复一条直线上的n个点，机器人有一个速度v（单位/秒） 阅读全文
posted @ 2018-08-17 09:10 Lucky_Glass 阅读(341) 评论(0) 推荐(0)
【杂题总汇】UVa-1627 Team them up!
摘要：【UVa-1627】 Team them up! 借鉴了一下hahalidaxin的博客……了解了思路，但是莫名Wa了；最后再找了一篇dwtfukgv的博客才做出来🤨 ⭐小紫薯例题 ◇ 题目 +传送门(Vjudge)+ <手写翻译> 有n个人，将他们分为恰好两组。使得两组满足一下条件： ■ 同一组 阅读全文
posted @ 2018-08-16 09:39 Lucky_Glass 阅读(158) 评论(0) 推荐(0)
【杂题总汇】HDU-6406 Taotao Picks Apples
摘要：【HDU 6406】Taotao Picks Apples 多校赛的时候多写了一行代码就WA了……找了正解对拍，在比赛结束后17分钟AC了😭 ◇ 题目 +传送门+ <手写翻译> 有n个苹果按顺序排列，每个苹果都有一个高度 hi。由于陶陶有一种奇怪的癖好，他希望按照给出的顺序（输入顺序）摘苹果，且每 阅读全文
posted @ 2018-08-15 20:32 Lucky_Glass 阅读(779) 评论(0) 推荐(0)
【杂题总汇】UVa-10618 Tango Tango Insurrection
摘要：【UVa-10618】 Tango Tango Insurrection ◇ 题目 +vjudge 链接+ （以下选自《算法竞赛入门经典》-刘汝佳，有删改） <题目描述> 你想学着玩跳舞机。跳舞机的踏板上有4个箭头：上、下、下、右。当舞曲开始时，屏幕上会有一些箭头往上移动。当向上移动箭头与顶部的箭头 阅读全文
posted @ 2018-08-14 15:25 Lucky_Glass 阅读(292) 评论(0) 推荐(1)
【学时总结】◆学时·VIII◆ 树形DP
摘要：◆学时·VIII◆ 树形DP DP像猴子一样爬上了树……QwQ ◇ 算法概述 基于树的模型，由于树上没有环，满足DP的无后效性，可以充分发挥其强大统计以及计算答案的能力。 一般来说树形DP的状态定义有三种：偏简单的，dp[u]表示以u为根的子树的最优解/方案数；带选择性质的：dp[u][0/1]，表 阅读全文
posted @ 2018-08-13 17:51 Lucky_Glass 阅读(266) 评论(0) 推荐(0)
【模板时间】◆模板·III◆ 单调子序列
摘要：◆模板·III◆ 单调子序列 以前只知道DP用 O(n2) 的做法，现在才发现求单调子序列方法好多…… ◇ 模板简述 单调子序列包括 升序/降序/非升序/非降序 子序列。主要题型如下： ①在原串中找到一个最长的单调子序列； ②将原串分解为若干个单调子序列； ③通过修改元素使原串变为单调序列。 Tab 阅读全文
posted @ 2018-08-09 14:42 Lucky_Glass 阅读(235) 评论(0) 推荐(0)
【学时总结】◆学时·VII◆ 高维DP
摘要：◆学时·VII◆ 高维DP 自学之余，偶遇DP…… ◇ 算法概述 顾名思义——一种处理多方面状态的DP，这种DP特点是……每一维的大小都不算太大（不然用dp数组存储下来内存会炸），而且枚举时容易超时……（一般来说，DP的复杂度为每一维的可取值之积。毕竟是乘积，很容易炸掉）。 众所周知，除了状压DP， 阅读全文
posted @ 2018-08-08 22:01 Lucky_Glass 阅读(338) 评论(0) 推荐(1)
【例题收藏】◇例题·IV◇ Wooden Sticks
摘要：◇例题·IV◇ Wooden Sticks 借鉴了一下 Candy? 大佬的思路 +传送门+ (=^-ω-^=) 来源：+POJ 1065+ ◆ 题目大意 有n个木棍以及一台处理木棍的机器。第i个木棍用二元组 (li,wi) 表示，li 为它的长度，wi 为它的重量。 机器可以连续处理木棍{a[1] 阅读全文
posted @ 2018-08-08 08:45 Lucky_Glass 阅读(246) 评论(0) 推荐(0)
【赛时总结】◇赛时·VI◇ Atcoder ABC-104
摘要：◇赛时·VI◇ ABC-104 ◆？？？ 莫名爆炸……ABC都AK不了 QwQ C题竟然沦落到卡数据的地步；D题没有思路，直接放弃 ⋋( ◕ ∧ ◕ )⋌ ◆ 题目&解析 ◇A题◇ Rated for Me +传送门+ 【题意】 给出比赛的场次；将场次小于1200的编为"ABC"，场次大于等于120 阅读全文
posted @ 2018-08-06 10:30 Lucky_Glass 阅读(735) 评论(0) 推荐(0)
【例题收藏】◇例题·III◇ 木と整数 / Integers on a Tree
摘要：◇例题·III◇ 木と整数 / Integers on a Tree 只需要一个美妙的转换，这道题就会变得无比美妙…… 来源：+AtCoder 2148(ARC-063 E)+ ◆ 题目大意 给定一棵n个节点（节点被编号为1~n）的树，有K (1≤K≤n) 个节点已经被填上一个数字，现在你需要把剩余 阅读全文
posted @ 2018-08-03 09:54 Lucky_Glass 阅读(350) 评论(0) 推荐(1)

TOP BOTTOM