- 博客(17)
- 收藏
- 关注
RSS订阅原创 NKOJ1209并查集【NOI2001 Day1 T3】食物链
此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。你的任务是根据给定的N（1<=N<=50,000）和K句话（0<=K<=100,000），输出假话的总数。A吃B，B吃C，C吃A。以下K行每行是三个正整数D，X，Y，两数之间用一个空格隔开，其中 D 表示说法的种类。注意：这里的0、1、2不是乱取的，不能换成1，2，3。被父亲节点吃+父亲节点吃爷爷节点 =与爷爷同类 ==> (1+2)%3==0;同类+父节点被爷爷节点吃=被爷爷节点吃 ==> 0+1=1；
2023-09-23 23:37:10
159
1
原创 【S1矩阵乘法】多米诺
用2x1的多米诺骨牌填满一个4xN(1 ≤ N ≤ 109) 的棋盘，总共有多少总方案。结果可能很大，输出mod M((0 < M ≤ 105)的值。一行，两个整数N 和 M。一行，一个整数表示结果。
2023-07-28 12:33:18
143
1
原创 AcWing 843.n-皇后问题
n−皇后问题是指将 n个皇后放在 n×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 n，请你输出所有的满足条件的棋子摆法。
2023-07-28 12:28:05
140
1
原创 AcWing 901.滑雪
给定一个 R� 行 C� 列的矩阵，表示一个矩形网格滑雪场。矩阵中第 i� 行第 j� 列的点表示滑雪场的第 i� 行第 j� 列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。在给定矩阵中，一条可行的滑行轨迹为 24−17−2−124−17−2−1。
2023-07-27 19:08:21
138
1
原创 AcWing 338.计数问题
给定两个整数 a和 b，求 a和 b之间的所有数字中 0∼90∼9 的出现次数。其中0出现 1010 次，1出现 1010 次，2出现 77 次，3出现 33 次等等…
2023-07-27 17:46:38
159
1
原创 AcWing 3.完全背包问题
有 N种物品和一个容量是 V的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2023-07-27 16:28:26
100
1
原创 AcWing 798.差分矩阵
输入一个 n行 m列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 x1,y1,x2,y2,c，其中 (x1,y1)和 (x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上 c。请你将进行完所有操作后的矩阵输出。
2023-07-26 11:19:42
104
1
原创 AcWing789. 数的范围
给定一个按照升序排列的长度为 n的整数数组，以及 q个查询。对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 00 开始计数）。如果数组中不存在该元素，则返回-1 -1。
2023-07-25 12:18:47
46
原创 洛谷P8400 [CCC2022 J1] Cupcake Party
一个大盒子可以装 8 块蛋糕，一个小盒子可以装 3块蛋糕。现在有n 个大盒子和m 个小盒子，现在给每个小朋友一块蛋糕，问能剩下几个？幼儿园有 28 个小朋友，因此需要 28 个蛋糕。一行，两个整数 n,m ，具体意义见题目描述。先统计出总共有多少个蛋糕，然后减去总人数28。（这道题要求不严，不需要计算蛋糕不够分的情况）对于全部数据：0≤n,m≤100。一行，表示剩余蛋糕的数量。
2023-07-15 10:03:27
253
1
原创 摆花NKOJ3711
有些花如果摆在相邻的位置（隔着一个空的位置不算相邻），就不好看了。用二维数组a表示各种花之间的关系每多摆一个格子，就看做从一个点经过一条边到达下一个点，问题即转化为图论，因为各点都可以做起点或终点，所以最终的方案数为求幂和。接下来的m行，每行有m个字符1或0,若第i行第j列为1，则表示第i种花和第j种花不能排在相邻的位置，输入保证对称。七种方案为(空，空)、（空，1）、（1、空）、（2、空）、（空、2）、（1,1）、（2,2）第一行有两个用空格隔开的正整数n、m，m表示花的种类数。
2023-06-26 20:24:46
193
1
原创 NKOJ3124【矩阵乘法】珍珠吊坠
而所求结果ans[i]=f[1][k]+f[2][k]+…+f[i][k]=ans[i-1]+f[i][k];(注意：吊坠为链状，非环状)可得到递推式f[i][j]=f[i-1][j-i]*(k-(j-1))+f[i-1][j]*j。所以构造的F应为f[i][1],f[i][2],…,f[i][k],ans[i-1];要包含f[i][k]，根据递推式，需包含f[i-1][k]、f[i-1][k-1]要使F’中包含ans[i]，则F中需包含f[i][k]、ans[i-1]；错误代码（只有20分）
2023-06-15 19:56:09
76
1
原创 NKOJ1894【S1矩阵乘法】斐波拉楔数列(加强版)（矩阵入门）
斐波拉楔数列的形式为 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …每组数据包含一个整数n(0 ≤ n ≤ 1,000,000,000)时间限制 : 10000 MS 空间限制 : 65536 KB。对于每组数据，输出一行，一个整数表示斐波拉写数列第n项的最后四位。给出一个整数n，请求出斐波拉楔数列的第n项mod 10000。有多组输入数据，以-1作为结束。
2023-06-15 19:09:46
184
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人