ahawzlc - 博客园

2020年5月

摘要：思路：字符串处理 + 排序。首先如果两个数长度不一样，又不准有前导零，这种情况直接退出。根据题意，我们把第一个数字按照每一位数的大小排序，因为不能 0 不能作为首位，所以我们找到最小的一个数字替换过来，如果和第二个数一样那肯定莫得问题。当然要是两个数本来就是 0 ，那么肯定是可以的。阅读全文

posted @ 2020-05-06 16:46 ahawzlc 阅读(169) 评论(0) 推荐(0)

题解 SP50 【INCARDS - Invitation Cards】

摘要：题意简述：求 1 号点到其他点的最短路和其他点到 1 号点的最短路。思路：第一眼想到 floyd 但是一看 $1\le P,Q \le 1e6$ 直接暴毙。再仔细观察题目，发现只需要求 1到其他点的最短路和其他点到1的最短路。 ~~你品，你细品。~~ 举个栗子：样例第二组数据：如果我阅读全文

posted @ 2020-05-06 16:44 ahawzlc 阅读(132) 评论(0) 推荐(0)

题解 UVA721 【Invitation Cards】

posted @ 2020-05-06 16:41 ahawzlc 阅读(124) 评论(0) 推荐(0)

题解 CF6C 【Alice, Bob and Chocolate】

摘要： ~~没错这道 C 题是橙难度~~ 我们可以统计前缀和与后缀和，在找后缀和的同时标记哪块糖果是有争议的（说白了就是最后一个被吃的糖），然后比较吃到这块糖 a,b 两人所用的时间，根据题目要求决定这个糖谁来吃。阅读全文

posted @ 2020-05-06 16:40 ahawzlc 阅读(236) 评论(0) 推荐(0)

2020年4月

题解 CF21B 【Intersection】

摘要：本题需掌握知识：~~一次函数相关知识、分支结构~~。要想考虑全面确实起码绿的难度，再加上 if 不写乱，蓝题也是差不多的罢（个人向）。考虑各种情况，我们一一分析： 1. 有一个式子三个系数都是0：很显然无论 x,y 取何值，0=0 这个恒等式绝对成立，那么这个式子是覆盖整个坐标系的，肯定有无限阅读全文

posted @ 2020-04-21 21:59 ahawzlc 阅读(125) 评论(0) 推荐(0)

题解 CF3D 【Least Cost Bracket Sequence】

摘要：用堆来实现贪心读入字符串序列 s1，为了操作方便，我们把这个序列备份至 s2 。扫描字符串序列 s1 ，统计左括号和右括号的个数，如果遇到，先统一化成右括号，并保存在 s2 。贪心开始。重新扫描 s2，统计左括号右括号的个数，如果当前情况下右括号数比左括号数大，说明没有匹配好，那么我阅读全文

posted @ 2020-04-17 11:16 ahawzlc 阅读(175) 评论(0) 推荐(0)

题解 CF3B 【Lorry】

摘要：这道题大可看成贪心来做。根据题目所说，物品重量无非两种，要么重量是 1 ，要么重量是 2 ，那么按物品重量把它们分成两类，用一个 $pair$ 来存物品的价值和序号（因为输出要用），按价值对两个物品序列降序排序。然后枚举用 $i$ 个重量为 1 的物品（理论上 2 也可以），那么就用了 $\fr 阅读全文

posted @ 2020-04-16 12:27 ahawzlc 阅读(122) 评论(0) 推荐(0)

关于我

摘要：个人信息性别：男♂ 年龄：18 教育：大一坐标：SD->BJ 爱好：听音乐，电子游戏与桌游，读书，闲逛成分：东方 Project 、Minecraft、雀、音游（phigros、冰与火之舞）、LOR、BA、ori、逆转裁判学业败犬大学生，希望成为小太阳座右铭任何一个伟大的计划，都有一个微阅读全文

posted @ 2020-04-12 21:32 ahawzlc 阅读(280) 评论(0) 推荐(0)

题解 P1794 【装备运输】

摘要：典型的背包问题本题当中，每样武器只能选一次，即要么选，要么不选。典型的 01 背包，状态转移： $dp[j]=\min{dp[j b[i]]+a[i],dp[j]}$ 因为有两个限制条件（质量和体积），所以在 01 背包基础上再加一维，空间复杂度$O(n^2)$，时间复杂度$O(n^3)$，数据在阅读全文

posted @ 2020-04-11 21:57 ahawzlc 阅读(191) 评论(0) 推荐(0)

题解 P5097 【[USACO04OPEN]Cave Cows 2】

摘要： ~~线段树解区间求值最好了！~~ 简介：线段树是一种用于区间求值的数据结构，基于二叉树，下面我简单介绍一下在本题中用于求最值的线段树：线段树主要是承担$\Theta(n\log n)$区间（单点）修改和区间（单点）查询。线段树示意图：操作： $update$ 更新操作，是建树（$build$ 阅读全文

posted @ 2020-04-10 08:45 ahawzlc 阅读(139) 评论(0) 推荐(0)