ACM
y_mk
I'm only happy when it rains.
展开
-
L3-007 天梯地图 (30 分)
题目来源:PTA题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805051153825792本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:...原创 2019-03-29 13:00:13 · 482 阅读 · 0 评论 -
Element Swapping(2019年 16届浙江省省赛 B题)
Element Swapping(题目链接)思路:对于题目要求的序列a:a1+2*a2+...+k*ak = Xa;a1^2+2*a2^2+...+k*ak^2 = Ya输入的序列b:b1+2*b2+...+k*bk = Xb;b1^2+2*b2^2+...+k*bk^2 = Yb假设交换下标为l, r,对应bl, br①Xb-Xa = (br-bl)*(r-l)...原创 2019-04-28 21:36:58 · 290 阅读 · 0 评论 -
2019阿里校招在线笔试 —— 编程题第二题(装包裹)
忘记存原题了,不过题目数据倒是还记得题目大致描述:你拥有一个购物车免单机会,免单商品通过包裹派送,但快递限制了包裹的最大体积V和最大重量W有若干种商品,每个商品都有4个参数体积Vi、重量Wi、价值Pi、商品数量Ci、商品种类Ti(商品种类总4种:1、2、3、4,但已知1和3不能同时打包)计算出在不超出限制的最大免单价值思路:分组背包对于前两个约束(体积、重量)0...原创 2019-04-13 10:18:02 · 1228 阅读 · 5 评论 -
Sequence in the Pocket(2019年 16届浙江省省赛 E题)思维题
Sequence in the Pocket(题目链接)题意:将给定序列操作成非递减序列的最小操作次数,规则:每次只能选择一个元素并将其移动到序列的开头。思路:思维题,每次移动未符合非递减规则的最大元素,可以推理出从最大元素开始往左找次大元素,再找次次大元素...都不需要移动灵光一现,最大元素往左找非递增子序列且不能中断复杂度O(n)#include <bi...原创 2019-04-29 10:45:56 · 238 阅读 · 0 评论 -
Strings in the Pocket(2019年 16届浙江省省赛 K题)manacher
Strings in the Pocket(题目链接)题意:输入2个串s1、s2,翻转区间s1(l, r)使s1=s2,限定(r>=l),问可翻转区间个数思路:分类讨论:1、存在不相同字符步骤:① 找到存在不相同字符的最大区间,验证s1和s2在该区间内的对称性 ② 如果满足对称性则向两边扩散,统计个数复杂度:O(n)2、不存在相同字...原创 2019-04-29 12:25:53 · 135 阅读 · 0 评论