lemonaaaaa's blog

突然觉得自己还是挺菜的，智商还是不够……第一题竟然最后都想打表了……其实很多时候，当思路挺乱的时候，先把代码备份到一边，然后再重新想，很可能答案就呼之欲出了。 A. 日期之间隔几天 题目链接 题目描述 请你编写一个程序来计算两个日期之间隔了多少天。 日期以字符串形式给出，格式为 YYYY-M ...

从班助那里得知了这个网站，据说做上面的题对找工作有好处。题挺简单的，可以划划水放松放松。 A. 根据数字二进制下 1 的数目排序 题目链接 题目描述 给你一个整数数组 arrarrarr 。请你将数组中的元素按照其二进制表示中数字 111 的数目升序排序。 如果存在多个数字二进制中 111  ...

居然这场比赛是11点35开始，打完都2点了，开学第一天就这样，根本hold不住。 总体来说，这次稀奇古怪的想法比较多，所以作为新手刚入门，也过了3道，rating上了1500，比初始值高了…… 另外这场比赛的USACO风格倍感亲切。 A. Cow and Haybales 题目链接 题目原文 ...

实在没有时间写了，打得又烂，掉了50多rating，还不如新注册一个号。明天开学了，就转一下大佬 Phoenix-ZH 的博客，写的思路比较清晰，人也长得帅。 戳我看题解 真的惨：

果然还是我自己太菜了，真的第一学期根本没碰算法，现在各种题都是似曾相识而不知如何去解。也不敢往复杂的地方去想。可能要重新学一遍算法，保证最最基础的都会，才能进一步地提升。 var ap = new ...

打了那么多cf(cross fire)，这才第一次打了高端cf(codeforces)……感觉2个小时确实有点紧，很考验选手临危不乱的心态，还有读题一定要快，结合着样例反推题意很有效果。 A. Erasing Zeroes 题目链接 题目原文 题目大意 给出一个01串，求最少删除多少个0 ...

A Codeforces Round #479 (Div. 3) 题目大意 求出现次数最多的two-gram的子串，一个two-gram串是指在原字符串中出现的连续的两个字母. 思路 直接枚举每每相邻的两个字符，用map或者hash计一下出现次数不断取max即可。 代码 12345678 ...

题目链接1 题目链接2 题目原文 题目大意 将一个字符串打乱后放回，满足第一个位置上的字符和最后一个位置上的字符不相同，第二个的位置上的字符和倒数第二个位置上的字符不相同…以此类推。每个位置有一个权值，如果原串和新串的位置上的字符相同，就获得这个位置上的权值。求满足条件的最大的权值和 ...

题目链接 题目背景 题目描述 题解 一道树链剖分的模板题 每次安装软件，就把根节点到x软件路径上的值全部变为1 同理，每次卸载软件，就把x以及它的子树的值变为0 故我们可以用区间和的思想，每次操作之前记录一下tree[root].sum的值，更新之后再查询一遍tree[ro ...

题目链接 题目描述 有一盗墓者潜入一金字塔盗宝。当她（难道是Lara Croft ?）打开一个宝箱的时候，突然冒出一阵烟（潘多拉的盒子？），她迅速意识到形势不妙，三十六计走为上计……由于她盗得了金字塔的地图，所以她希望能找出最佳逃跑路线。地图上标有N个室，她现在就在1室，金字塔的出口在N室。她 ...