迷失の风之旅人

摘要： 题目描述 设有$N×N$的方格图$(N≤9)$，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 阅读全文

摘要： 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某 阅读全文

摘要： 题目描述 风之子刚走进他的考场，就…… 花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花） 风之子：我呕……（杀死人的眼神）快说题目！否则…… _ 花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给我的比较 阅读全文

摘要： 一年过去了。 那些失去了的，我都将再次夺回来 阅读全文

摘要： 树上差分半裸题 常规思路是进行三次DFS，然后常规运算即可 这里提供两次dfs的思路（ wyz tql orz ） 我们以样例2为例 我们考虑任意一条路径，令其起点为u终点为v，每走一次当前路径则v的访问次数必定+1，于是我们可以使每一个点表示连接其上的一条边的访问次数，所以我们令节点v的访问次数+ 阅读全文

摘要： 简单搜索题，我们每找到一组不满足题目给出条件的点和边就将其整个子树删除，然后最终答案加上该子树的大小即可。注意，搜索的时候如果当前的边权和sum已经为负了，应该将其改为0（可以想想为什么） 注：题目翻译有误 原文中的小于应该改为小于等于 cpp include define maxn 100005 阅读全文

摘要： 题目描述 给你一个字符串s由小写字母组成，有q组询问，每组询问给你两个数，l和r，问在字符串区间l到r的字串中，包含多少回文串。 时空限制 5000ms,256MB 输入格式 第1行，给出s，s的长度小于5000 第2行给出q(1 include define int long long defin 阅读全文

摘要： 题目描述 Bob 来到一家现购自运商店，将 n 件商品放入了他的手推车，然后到收银台 付款。每件商品由它的价格 pi 和收银员扫描它的时间 ti 秒定义。当收银员正在扫 描某件商品时，Bob 可以从他的手推车中偷走某些其它商品。Bob 需要恰好 1 秒 来偷走一件商品。Bob 需要付给收银员的最少钱 阅读全文

摘要： 问题描述 Shaass拥有n本书。他想为他的所有书制作一个书架，并想让书架的长宽尽量小。第i本书的厚度是t[i]，且这本书的纸张宽度是w[i]。书的厚度是1或2，所有书都有同样的高度（即书架的高是均匀的）。 Shaass以以下的方式摆放这些书籍。 1.他选择了一些书并竖直摆放它们。 2.他将剩余的书 阅读全文

摘要： 面包师Lavrenty打算用馅料做几个面包，然后把它们卖掉。 Lavrenty有$n$克面团和$m$种不同的馅料。馅料种类的下标从$1到m$，他知道他的第$i$种馅料剩下$a_i$ 克，做一个第$i$种馅料的面包，恰恰需要$b_i$克的$i$种馅料和$c_i$克的面团，同时这种面包可以卖$d_i$块 阅读全文