- 博客(53)
- 收藏
- 关注
RSS订阅原创 （策略游戏）
小 L 和小 Q 在玩一个策略游戏。有一个长度为n的数组A和一个长度为m的数组B，在此基础上定义一个大小为n×m的矩阵C，满足CijAi×Bj。所有下标均从1开始。游戏一共会进行q轮，在每一轮游戏中，会事先给出4个参数l1r1l2r2，满足1≤l1≤r1≤n1≤l2≤r2≤m。游戏中，小 L 先选择一个l1∼r1之间的下标x，然后小 Q 选择一个l。
2024-02-04 11:11:58
968
原创 借教室（分治）
在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为djsjtj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj天和第tj天），每天需要租借dj。
2024-02-02 09:59:06
916
2
原创 二分（聪明的质检员）
小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。liriWliriyiyijli∑riwj≥W×jli∑riwj≥Wvj其中j为矿石编号。这批矿产的检验结果y为各个区间的检验值之和。i1∑myi若这批矿产的检验结果与所给标准值s。
2024-02-02 07:39:50
991
原创 分治 （地毯填补问题）
相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住，毯子的形状有所规定，只能有四种选择（如图）：并且每一方格只能用一层地毯，迷宫的大小为2k×2k的方形。当然，也不能让公主无限制的在那儿等，对吧？由于你使用的是计算机，所以实现时间为1秒。
2024-01-31 21:58:58
1926
原创 .反思..
动态规划，树和图，数论，函数库接触不多，主要还是数学问题，做题没有思路，还有待练习。姓名：任栩庆 班级：1班 学号：18号 学校：寿光现代中学。
2023-11-28 14:02:54
387
原创 [NOIP2012 提高组] 开车旅行
小A和小B决定利用假期外出旅行，他们将想去的城市从 $1 $ 到n编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i的海拔高度为hi，城市i和城市j之间的距离dij恰好是这两个城市海拔高度之差的绝对值，即dij∣hi−hj∣。旅行过程中，小A和小B轮流开车，第一天小A开车，之后每天轮换一次。他们计划选择一个城市s作为起点，一直向东行驶，并且最多行驶x公里就结束旅行。小A和小B。
2023-10-01 15:22:00
258
原创 [NOIP2011 提高组] Mayan 游戏
Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7行×5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。6712注意：a) 如果同时有多组方块满足消除条件，几组方块会同时被消除（例如下面图4，三个颜色为1的方块和三个颜色为2的方块会同时被消除，最后剩下一个颜色为2的方块）。b) 当出现行和列都满足消除条件且行列共享某个方块时，行和列上满足消除条件的所有方块会被同时消除（例如下面图5 所示的情形，5个方块会同时被消除）。
2023-10-01 15:17:08
260
原创 [NOIP2011 提高组] 选择客栈
丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0∼k−1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈），且咖啡店的最低消费不超过p。他们想知道总共有多少种选择住宿的方案，保证晚上可以找到一家最低消费不超过。
2023-10-01 15:12:34
278
原创 [NOIP2012 提高组] 国王游戏
恰逢 H 国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。
2023-10-01 15:07:15
406
原创 noip2012Vigenère 密码
16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法 Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。在 Vigenère 密码中，密钥k是一个字母串，kk1k2kn。当明文Mm1m2。
2023-10-01 12:30:38
189
原创 noip2011铺地毯
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
2023-10-01 12:25:31
166
原创 csp-s2020儒略日
为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定是某一天的中午 12 点）所对应的公历日期。
2023-09-19 14:33:43
308
原创 2023集 动态规划1 P2240 【深基12.例1】部分背包问题
阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有NN≤100堆金币，第i堆金币的总重量和总价值分别是mivi1≤mivi≤100。阿里巴巴有一个承重量为TT≤1000的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？
2023-08-15 22:00:00
59
原创 2023集 数据结构5 GSS3 - Can you answer these queries III
n个数，q次操作操作0 x y把Ax修改为y操作1 l r询问区间lr的最大子段和。
2023-08-08 16:48:57
48
原创 2023集 数据结构3 P2824 [HEOI2016/TJOI2016] 排序
在2016年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。这个难题是这样子的：给出一个1到n的排列，现在对这个排列序列进行m0 l rlr1 l rlr注意，这里是对在区间lr内的数排序。最后询问第q位置上的数字。
2023-08-07 18:55:29
48
原创 2023集 分治1 P7883 平面最近点对（加强加强版）
里最高赞题解写道：我们充分发扬人类智慧：将所有点全部绕原点旋转同一个角度，然后按x坐标排序根据数学直觉，在随机旋转后，答案中的两个点在数组中肯定不会离得太远所以我们只取每个点向后的5个点来计算答案这样速度快得飞起，在n1000000时都可以在 1 s 内卡过当然，这是错的。
2023-08-04 10:30:01
199
原创 2023集 搜索习题1 P7883 平面最近点对（加强加强版）
里最高赞题解写道：我们充分发扬人类智慧：将所有点全部绕原点旋转同一个角度，然后按x坐标排序根据数学直觉，在随机旋转后，答案中的两个点在数组中肯定不会离得太远所以我们只取每个点向后的5个点来计算答案这样速度快得飞起，在n1000000时都可以在 1 s 内卡过当然，这是错的。
2023-08-04 08:39:48
77
原创 2023集 折半搜索 Lizard Era: Beginning
有nn⩽25个任务和三个人，每次任务给出每个人能得到的值，每次任务选两个人，使n个任务结束后三个人得到的值是一样的，且尽量大。输出每次要派哪两个人，如果不行输出Impossible。
2023-08-03 09:31:12
63
原创 2023集 折半搜索 P5691 [NOI2001] 方程的解数
已知一个ni1∑nkixipi0x1x2xn是未知数，k1k2kn是系数，p1p2pn是指数。且方程中的所有数均为整数。假设未知数xi∈1mi∈1n])，求这个方程的整数解的个数。
2023-08-03 08:23:35
50
原创 2023集 bfs3 P2864 [USACO06JAN] The Grove S
牧场里有树林，林子里没有坑，贝茜很想知道，最少几步能绕树林走一圈，最后回到起点.她能上下左右走，也能走对角线格子.牧场被分成R行C列1≤R≤501≤C≤50。下面是一张样例的地图，其中表示贝茜可以走的空地，X表示树林，表示起点.而贝茜走的最近的路已经特别地用表示 出来.题目，且森林形成一个联通块。
2023-08-03 08:23:25
56
原创 2023集 bfs2 P3855 [TJOI2008] Binary Land
Binary Land是一款任天堂红白机上的经典游戏，讲述的是两只相爱的企鹅Gurin和Malon的故事。两只企鹅在一个封闭的迷宫中，你可以控制他们向上下左右四个方向移动。但是他们的移动有一个奇怪的规则，即如果你按“上”或“下”方向键，两只企鹅会同时向上移动或向下移动1格；如果你按“左”方向键，则Malon向左移动1格，同时Gurin向右移动1格；如果你按“右”方向键，则Malon向右移动1格，Gurin向左移动1格。当然，如果某只企鹅被障碍挡住，它就不会移动了。
2023-08-03 08:23:13
95
原创 2023集 dfs3 八皇后
一个如下的6×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456列号246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前3个解。最后一行是解的总个数。
2023-08-01 20:59:25
40
原创 2023集 bfs1 P3818 小A和uim之大逃离 II
话说上回……还是参见吧小 a 和 uim 再次来到雨林中探险。突然一阵南风吹来，一片乌云从南部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个牛头马面的怪物，低沉着声音说：“呵呵，既然你们来到这，两个都别活了！小 a 和他的小伙伴再次惊呆了！
2023-08-01 20:56:15
41
原创 2023集 dfs2 传染病控制
本题是错题，后来被证明没有靠谱的多项式复杂度的做法。测试数据非常的水，各种玄学做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。
2023-08-01 20:20:52
60
原创 2023集dfs 1 反素数
对于任何正整数x，其约数的个数记作gx。例如g11g64。如果某个正整数x∀0ix，都有gxgi，则称x为。例如，整数1246等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？
2023-08-01 14:02:04
32
原创 按位与（2023）
int n,a[M];q[1]=a[1];i<=n;i++){qq[n]=a[n];i>=1;i–)i<=n;i++){return 0;
2023-07-15 22:07:46
28
原创 门票（hash表）
他们穿过悠长而芬芳的小道，走到了一扇象征时间的大门——“the gate of time”。有一个数列 {a_n}, a_0 = 1, a_{i+1} = (A\times{a_i} + a_i \bmod B) \bmod C，要求这个数列第一次出现重复的项的标号。门上写着一个关于时间的谜题 “承诺：____ 年”，RPK 思考了一会，从容地用手指写下 1 万，这时，门开始发出闪光，MSH 感觉到自己的心跳都快停止了。QL：“等等，我这有道不会的数学题，你解了我就让你们进去。RPK（汗）：“……
2023-06-25 20:56:09
67
原创 图书管理（hash表）
10034. 「一本通 2.1 例 2」图书管理传统1000 ms512 MiB1505通过4292提交题目描述图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。该系统需要支持 2 种操作：add(s) 表示新加入一本书名为 s 的图书。find(s) 表示查询是否存在一本书名为 s 的图书。输入格式。
2023-06-25 19:34:56
127
原创 子串查找（hash）
103. 子串查找传统500 ms256 MiB4308通过11519提交题目描述这是一道模板题。给定一个字符串 A 和一个字符串 B，求 B 在 A 中的出现次数。A 和 B 中的字符均为英语大写字母或小写字母。A 中不同位置出现的 B 可重叠。输入格式输入共两行，分别是字符串 A 和字符串 B。输出格式输出一个整数，表示 B 在 A 中的出现次数。样例输入zyzyzyzzyz输出3数据范围与提示。
2023-06-20 15:03:19
118
原创 山峰与山谷（dfs）
2653. 「POI2007」山峰和山谷 Ridges and Valleys传统1000 ms32 MiB654通过1992提交题目描述译自 POI 2007 Stage 2. Day 0「Ridges and Valleys」给定一个 n \times n 的网格状地图，每个方格 (i,j) 有一个高度 w_{ij}。如果两个方格有公共顶点，则它们是相邻的。定义山峰和山谷如下：均由地图上的一个连通块组成；所有方格高度都相同；
2023-06-18 16:45:40
301
原创 Keyboarding（bfs）
给定一个$ r$行c列的在电视上的“虚拟键盘”，通过「上，下，左，右，选择」共 5 个控制键，你可以移动电视屏幕上的光标来打印文本。一开始，光标在键盘的左上角，每次按方向键，光标总是跳到下一个在该方向上与当前位置不同的字符，若不存在则不移动。每次按选择键，则将光标所在位置的字符打印出来。现在求打印给定文本（要在结尾打印换行符）的最少按键次数。
2023-06-18 14:47:08
120
原创 棋盘游戏（bfs）
在一个 4\times 4 的棋盘上有 8 个黑棋和 8 个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘。
2023-06-18 10:08:00
183
原创 魔板（bfs）
有这样一种魔板：它是一个长方形的面板，被划分成n行m列的n×m个方格。每个方格内有一个小灯泡，灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种：任选一行，改变该行中所有灯泡的状态，即亮的变暗、暗的变亮；任选两列，交换其位置。当然并不是任意的两种状态都可以通过若干操作来实现互相转化的。你的任务就是根据给定两个魔板状态，判断两个状态能否互相转化。
2023-06-10 22:00:00
58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人