- 博客(58)
- 收藏
- 关注
RSS订阅原创 【数学推理】蓝桥杯第十四届---阶乘的和
一定是整数），所以（a!）的最大因数一定是a!，如果有（a+1）个a!，（如样例中的 2!的因数的最大的 m 是多少。表示 m 的阶乘，即 1 × 2 × 3 × · · · × m。）(a<b<c) ，假设 b！对于所有评测用例，1 ≤ n ≤ 10^5 1 ≤ Ai ≤ 10^9。第二行包含 n 个整数，分别表示 Ai，相邻整数之间使用一个空格分隔。对于 40% 的评测用例，n ≤ 5000；输入的第一行包含一个整数 n。输出一行包含一个整数表示答案。
2024-04-06 12:00:48
612
1
原创 蓝桥杯第十三届省赛C++B组(未完)
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题？输入一行包含三个整数 a, b 和 n.输出一个整数代表天数。10 20 998对于 50% 的评测用例，1 ≤ a, b, n ≤ 106 . 对于 100% 的评测用例，1 ≤ a, b, n ≤ 10^18 .
2024-04-05 21:17:27
2653
原创 蓝桥杯第十四届C++A组(未完)
给定 L, R，问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得。输入一行包含两个整数 L, R，用一个空格分隔。输出一行包含一个整数满足题目给定条件的 x 的数量。1 54对于 40% 的评测用例，LR ≤ 5000；对于所有评测用例，1 ≤ L ≤ R ≤ 10^9。由得令，则，解得：要使y和z有整数解，那么为偶数，（1）偶数+偶数=偶数，偶数-偶数=偶数；（2）奇数+奇数=偶数，奇数-奇数=偶数；
2024-04-05 20:41:05
1271
2
原创 蓝桥杯第十四届C++C组
小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci。当游戏结束时 (所有事件的发生与否已经确定)，如果 X, Y, Z 的其中一个大于另外两个之和，我们认为其获胜。例如，当 X > Y + Z 时，我们认为魏国获胜。小蓝想知道游戏结束时如果有其中一个国家获胜，最多发生了多少个事件?
2024-04-05 19:41:40
808
原创 蓝桥杯第十三届--选数异或
给定一个长度为 n 的数列 A1, A2, · · · , An 和一个非负整数 x，给定 m 次查询, 每次询问能否从某个区间 [l,r] 中选择两个数使得他们的异或等于 x。对于所有评测用例，1 ≤ n, m ≤ 100000 ，0 ≤ x < 2^20 ，1 ≤ li ≤ ri ≤ n ， 0 ≤ Ai < 2^20。第二行包含 n 个整数 A1, A2, · · · , An。对于 40% 的评测用例，1 ≤ n, m ≤ 1000；对于 20% 的评测用例，1 ≤ n, m ≤ 100；
2024-04-03 19:45:15
378
原创 蓝桥杯第十三届--李白打酒加强版
这一路上，他一共遇到店 N 次，遇到花 M 次。已知最后一次遇到的是花， 他正好把酒喝光了。注意：壶里没酒 ( 0 斗) 时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。由于答案可能很大，输出模 1000000007 的结果。一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。对于 100% 的评测用例：1 ≤ N, M ≤ 100。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？对于 40% 的评测用例：1 ≤ N, M ≤ 10。无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。
2024-04-02 20:46:37
370
原创 【状态机】atcoder 346 D
好字符串：s[i] 和 s[i+1] 只有一对相同。将0变成1，1变成0，操作的成本为 ci;求将s变成好字符串的最小成本。
2024-03-24 13:11:32
169
原创 AtCoder - 平铺
给一个网格的宽W和高H（1<=W,H<=10）以及n（1<=n<=7）个矩形的长ai和宽bi（1<=ai,bi<=10），判断是否可以用矩形铺满整个网格，不能越界和重叠。
2024-03-18 19:21:04
171
原创 双端队列广搜
达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。不过，电路的规模实在是太大了，达达并不擅长编程，希望你能够帮她解决这个问题。对于每组测试数据，第一行包含正整数 R 和 C，表示电路板的行数和列数。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。对于每组测试数据，在单独的一行输出一个正整数，表示所需的最小旋转次数。电路板左上角的接点接入直流电源，右下角的接点接入飞行车的发动装置。中的一个，表示标准件的方向。
2024-03-14 13:53:25
330
原创 【单调队列】
第一行包含两个整数 n 和 k，分别代表数组长度和滑动窗口的长度。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。第一行输出，从左至右，每个位置滑动窗口中的最小值。第二行输出，从左至右，每个位置滑动窗口中的最大值。第二行有 n 个整数，代表数组的具体数值。给定一个大小为 n≤10^6 的数组。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。同行数据之间用空格隔开。
2024-03-12 20:36:10
321
原创 紧急救援【Dijkstra】
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。
2023-11-25 21:21:16
495
原创 【cf 158 c】
请注意，每次操作都会影响数组中的所有元素。如果操作次数小于或等于 n，则打印每次操作所选择的 x。每个数加上x再除以2相对大小不变，由夹逼定理，第一个数和最后一个数相同时，a数组中所有数都相同。若选择+1，这样a[1]不变，a[n]变大或者不变，显然+0方法更优。若选择+0，这样a[1]不变，a[n]也不变；x的大小不会改变答 案，x的奇偶性会改变答案，所以x只取0或1；这样可以使a[1]变大，a[n]变大或者不变；这样可以使a[1]不变，a[n]不变；
2023-11-25 17:39:09
469
原创 【cf 906 D】
Doremy生活在一个由编号从1 到n的n个城市组成的国家，第二个城市居住着ai人。它可以被建模为具有n节点的无向图。最初，图形中没有边。现在Doremy想要使图连通。其中S是当前在 i 或 j 的同一连接分量中的所有节点的集合，并且 c 是给定的常数。Doremy能把图连接起来吗？得 (i+j)*c>i*j*c+2*a1>=i*j*c;即 i+j>i*j，i<j/(j-1)<=2;反证法证 ai，aj中至少有一个与a1相连；所以，i<2，与 i大于等于2矛盾；其中 i，j 大于等于2；
2023-10-29 15:13:49
87
原创 【Look Back】【cf 905E】
a[i-1]*2*2*2=16，要使a[i]>=a[i-1]=16，那么a[i]需要乘 t-cnt 个2，也就是2个2就可以满足a[i]>=16。a[i-1]*2*2=16，要使a[i]>=a[i-1]=16，那么a[i]需要乘 t+cnt 个2，也就是3个2就可以满足a[i]>=16。（1）a[i-1]=a[i]假设a[i-1]乘 t 个2，使得a[1]
2023-10-25 23:41:48
61
原创 【拓扑、dfs】【cf895】
众所周知，每种动物都害怕另一种动物。更确切地说，动物i害怕动物ai（ai≠i）。此外，每只动物的成本是已知的，对于动物i，它等于ci。你会按照固定的顺序卖掉你所有的动物。，pn，然后先出售动物p1，然后出售动物p2，依此类推，最后出售动物pn。你是一个由编号从1到n的n只动物组成的动物园的主人。如果动物 ai 是在动物 i 之前出售的，您将因出售动物i而获得 ci 资金。如果动物 ai 在动物i之前没有被出售，您出售动物 i 将获得2∙ci的金钱。你的任务是选择出售动物的顺序，以最大限度地提高总利润。
2023-09-09 13:45:29
39
原创 【异或cf895】
（2）“2g”（g∈{0,1}）——计算所有索引i的数字ai的逐位XOR的值，使得si＝g。注意，一组空数字的XOR被认为等于0。（1）1 l r区间 [l.r]，1变成0，0变成1；
2023-09-09 11:42:04
40
原创 【最小生成树】【prim+kruskal】
你将得到一份各农场之间连接距离的列表，你必须找出能连接所有农场并使所用光纤最短的方案。其中第 x+1 行 y 列的整数表示连接农场 x 和农场 y 所需要的光纤长度。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。接下来 n 行，每行包含 n 个整数，输入一个对角线上全是0的对称矩阵。他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。为了使花费最少，他希望用于连接所有的农场的光纤总长度尽可能短。约翰的农场的编号是1，其他农场的编号是 2∼n。
2023-08-17 18:11:51
39
原创 【热浪】【单源最短路dijkstra、spfa】
德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是它们并不是很擅长生产富含奶油的乳制品。农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。John已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点一共有 T 个城镇，为了方便标号为 1 到 T。除了起点和终点外的每个城镇都由连向至少两个其它的城镇。每条道路有一个通过费用（包括油费，过路费等等）。
2023-08-15 15:22:35
48
原创 【区间dp】
规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。第二行包含 n 个整数，分别表示每堆石子的数量。第一行包含整数 n，表示共有 n 堆石子。第一行为合并得分总和最小值，第二行为合并得分总和最大值。
2023-08-14 15:11:17
30
原创 【单调队列优化的dp问题】
输入一个长度为 n 的整数序列，从中找出一段长度不超过 m 的连续子序列，使得子序列中所有数的和最大。集合：以 i 为右端点，长度不超过m的区间。第二行输入 n 个数，代表长度为 n 的整数序列。输出一个整数，代表该序列的最大子序和。第一行输入两个整数 n,m。子序列的长度至少是 1。同一行数之间用空格隔开。
2023-08-11 20:49:09
40
原创 【树形dp】
树的两点间距离的最大值。（1）任取一点a作为起点，找到距离该点最远的一点u；dfs、（2）找到距离u最远的一点v，那么uv之间的路径就是一条直径。dfs、（1）如图所示：a为任意起点，u是距离a最远的点，那么|ax|+|xu|>=|ax|+|xy|+|yc|，即|xu|>=|xy|+|yc|，|xu|+|xy|>=|yc|，则 |by|+|xy|+|xu|>=|by|+|yc|，即b到u的距离>=b到c的距离。所以u是某条直径的端点，找到距离u最远的点v，那么uv之间的路径一定是树的一条直径。
2023-08-11 18:17:46
38
原创 【状态机模型dp】
阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。对于第二组样例，阿福选择第1和4家店铺行窃，获得的现金数量为10+14=24。接下来的每组数据，第一行是一个整数 N ，表示一共有 N 家店铺。该行包含一个整数，表示阿福在不惊动警察的情况下可以得到的现金数量。第二行是 N 个被空格分开的正整数，表示每一家店铺中的现金数量。对于第一组样例，阿福选择第2家店铺行窃，获得的现金数量为8。
2023-08-09 21:04:58
27
原创 【背包dp】
01背包（每个物品：选、不选）状态表示：集合：所有只从前 i 个物品中选，且总体积不超过j 的所有方案的集合属性：Max / Min /数量状态计算：不选第 i 个物品：f[i][j]=f[i-1][j]选第 i 个物品：f[i][j]=f[i-1]体积最多是V：全部为0， j>=vi；体积恰好是V：当求价值的最小值：f[0]=0,f[i]=INF，j>=vi；当求价值的最大值：f[0]=0,f[i]=-INF，j>=vi；（数字组合）
2023-08-08 21:46:28
49
原创 【最长上升子序列模型dp】
小沐沐说，对于两个数列 A 和 B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的公共上升子序列中最长的就是最长公共上升子序列了。第二行包含N个不同的整数，每一个对应一幢建筑的高度h，按照建筑的排列顺序给出。注意，最长的上升子序列的和不一定是最大的，比如序列(100,1,2,3)的最大上升子序列和为100，而最长上升子序列为(1,2,3)。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。
2023-08-06 21:18:55
36
原创 【数字三角形模型DP】
权重都是大于等于0,所以走完一条路径，一定存在一条和第一条路径没有公共点的的方案比和第一条路径有公共点的方案更优，即最优解不会由两段相交的路径组成。状态表示：f[i1][j1][i2][j2]表示从（1，1）分别走到（i1，j1），（i2，j2）的最大值；设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。此人从 A 点到 B 点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。
2023-08-03 15:47:48
30
原创 DFS剪枝
剪枝1.优化搜索顺序。大部分情况优先搜索较少的节点。2.排除等效冗余。（排列变组合）3.可行性剪枝。4.最优性剪枝。5.记忆化搜索dp。数独木棒。
2023-07-30 17:00:10
39
原创 【Make It Round】
Berlandia发生了通货膨胀，所以商店需要改变商品的价格。给出了良好n的当前价格。允许将商品价格提高k倍，其中1≤k≤m，k为整数。输出最全面的商品新价格。也就是说，在末尾具有最大数目的零的一个。如果有几种可能的变体，则输出新价格最大的变体。如果不可能得到一个更圆的价格，则输出n∙m（即最大可能价格）。每个2*5都能产生1个0，若n*k的末尾0最多，则2*5的个数最多，n不断除以5，m不断除以2，或者n不断除以2，m不断除以5，得到2*5的最大个数。
2023-07-29 13:25:25
67
原创 【Binary String Copying】【哈希】
您得到一个由n个字符0或1组成的字符串s。ri]（从第li个字符到第ri个字符的子字符串，包括两个端点）进行排序。请注意，每个操作只影响一个副本，每个副本只受一个操作影响。请注意，只有在操作后至少有一个副本保持不变时，才应计算初始字符串s。每个测试用例的第一行包含两个整数n和m（1≤n、m≤2･10^5）——分别是s的长度和副本的数量。其中第 i 个包含两个整数li和ri（1≤li≤ri≤n）——应用于第 i个副本的操作的描述。第一行包含一个整数t（1≤t≥10^4）——测试用例的数量。
2023-07-28 13:05:45
99
原创 Nastya and Potions【DFS】
每行以整数mi（0≤mi＜n）开始——混合类型 i（1≤i≤n）的药剂所需的药剂数量。、emi（1≤ej≤n ，ej≠i）——混合Ⅱ型药剂所需的药剂指数。第一行包含两个整数n和k（1≤k＜n≤2‧10^5）——药剂类型的总数和Nastya已经拥有的药剂类型的数量。，pk（1≤pi≤n）——药剂的指数Nastya已经有了无限的供应。每个测试的第一行包含一个整数t（1≤t≤10^4）——测试用例的数量。对于每个测试用例，输出n个整数——Nastya获得每种类型的药剂所需花费的最小硬币数。
2023-07-26 13:10:55
113
原创 【电路维修】AcWing【双端队列搜索】
达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个 R 行 C 列的网格（R,C≤500），如下图所示。每个格点都是电线的接点，每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后，它就可以连接另一条对角线的两个接点。电路板左上角的接点接入直流电源，右下角的接点接入飞行车的发动装置。
2023-07-25 14:37:49
83
1
原创 快乐子数组AcWing2023每日一题【前缀和，单调栈】
我们将 F(B,L,R) 定义为整数数组 BB 的索引从 L 到 R（包括两者）的子数组的各个元素之和。更具体的说，F(B,L,R)=BL+BL+1+…+BR。如果一个长度为 K 的整数数组 C 满足其所有前缀和均为非负整数，则称数组 C为快乐数组。更具体的说，如果 F(C,1,1),F(C,1,2),…,F(C,1,K) 均为非负整数，则数组 CC为快乐数组。给定一个包含 N 个整数的数组 A，请你计算数组 A 中的所有快乐连续子数组的元素和相加的结果。
2023-07-25 14:36:52
64
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人