- 博客(14)
- 收藏
- 关注
RSS订阅原创 求复合(鸽巢定理应用)
求复合Description小啵的女朋友非常喜欢数字，而小啵的女朋友在和他在闹分手。他拥有n个数字，今天他又获得了一个数字m，小啵需要利用这n个数和数字m求出一个神奇的数ans = （∏1≤iInput第一行输入两个数字，n, m;(2≤n≤200000， 1≤m≤1000)；第二行输入n个数字，a1, a2, a3, …, an;（0≤ai≤1e9)；Output一个单独的数字， ∏1≤i<j≤n|ai − aj| mod m；SampleInput2 108 5Output
2021-06-25 01:49:42
171
1
原创 A - 棋盘问题
A - 棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域
2021-06-23 20:02:16
654
原创 AtCoder Beginner Contest 197（练习）
C - ORXOR题意： 给n个数，把n个数分成任意组，对每个组的数进行OR运算（或运算），对每个组的结果进行XOR运算（异或运算），最后输出最小的异或值。思路： 数据范围很小，可以状态压缩来枚举所有分组的情况，分组就代表着再哪个地方放上一个隔板，隔板之间的组XOR,隔板之内的数OR运算。总共有2n放隔板的方案（因为包含可以不放），利用二进制，哪一位有1，那个地方就放隔板。最后取最小值。关键： 把230种情况，利用二进制来枚举注意： 一开始存答案的值取2147483647，不能取0x3f3f3f3
2021-06-22 17:06:59
317
原创 Codeforces Round #727 (Div. 2)（补题）
A. Contest Start题意： n个人，所以人依次从0,x,2x…开始跑步，每个人都会跑ttt时间，意味着每个人会在t、x+t,2x+t时间点结束跑步。在每个人结束跑步的时候，都要说，还有几个人正在跑步（刚开始跑步也算），最后求和输出。思路：分2种情况1.1.1.第一人结束跑步的时候，剩下所有都开始跑步了，那么每个人都会报数n-1,n-2,n-3…1，直接等差数列求和即可2.2.2.第一人结束跑步的时候，还有没开始跑步的。t/xt/xt/x就是前面的人跑完后会报的数，而最后不会报这个数的人
2021-06-21 16:56:50
511
3
原创 AtCoder Beginner Contest 206（Sponsored by Panasonic）（补题）
D - KAIBUNsyo题意： 给n个数，有一种操作，就是令数组中所有等于xxx的数全部转变为yyy,问最少操作几次，才能形成回文数组。思路：
2021-06-21 12:46:16
544
1
原创 Codeforces Round #726 (Div. 2)(补题)
D-Deleting Divisors题意： 给一个数nnn,Alice和Bob玩，Alice先手，每个人要减去这个数的因数，但是不能减去1和这个数本身，谁不能操作了，就输了。给一个数，问谁赢。思路： 分三种情况讨论n是奇数 ，只能减去奇数的因子D（不可能有因子为偶数，不然就不是奇数了），这样做将得到一个偶数且不是2的幂次方，所以当前这个数是奇数的话，由于质数是必败态，质数是奇数，所以传给对方的由于一定是奇数...
2021-06-20 16:56:08
337
原创 A - Max Sum Plus Plus
A - Max Sum Plus PlusNow I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem.Given a consecutive number sequence S1,
2021-06-16 20:00:14
312
原创 Codeforces Round #725 (Div. 3)（补题）
A. Stone GamePolycarp is playing a new computer game. This game has n stones in a row. The stone on the position i has integer power ai. The powers of all stones are distinct.Each turn Polycarp can destroy either stone on the first position or stone on t
2021-06-15 18:55:45
447
1
原创 SDUT 2021 Spring Individual Contest(for 20) - 18（补题）
D - Counting PathsA binary tree is a tree data structure in which each node has at most two children, which are referred to as the left child and the right child.Consider an infinite binary tree with each node has exactly two children, and two given inte
2021-06-15 18:54:17
135
3
原创 AtCoder Regular Contest 122（补题）
A - Many Formulae题意： 给定一个长度为n的数组，在两个数之间加‘+’或‘-’，但是不能连续加两个‘-’号，在上述规则下，求出n个数在所有‘+’‘-’号组合的和，并取余109+7思路： 建立两个二维数组dp[N][2]dp[N][2]dp[N][2]，用dp[i][+]和dp[i][−]dp[i][+]和dp[i][-]dp[i][+]和dp[i][−]分别表示当前这个数的符号为‘+’和‘-’的答案way[i][+]和way[i][−]way[i][+]和way[i][-]way[
2021-06-15 18:53:21
277
2
原创 AtCoder Beginner Contest 205(补题)
D - Kth Excluded题意： 给n个数，q次询问，每次询问第k大的数（数轴上去掉这n个数后，第k大的数）思路： 对于这n个数，处理出来，当前这个数前面有多少个数没有被去掉（有多少数在数轴上），然后询问第k个数的时候，就找这个数在那个范围内，找到位置后，就从当前位置往右数k位，就是要找的数。例如: 样例 3 5 6 7 每个数都存前面有几个数没有被去掉，即 2 3 3 3要找第三位的时候，明显a[2]=3,符合题意前面有三个数，那这个数就是减去前面存在的数的数量，从3这位数再往后数1个，也
2021-06-15 18:52:51
429
2
原创 AtCoder Beginner Contest 204（补题）
C - Tour题意： 给个有向图，问你有多少对点，可以作为起点和终点，作为起点和终点，意味着可以从起点到终点。思路： 直接从每个点 dfs一遍，看能到达的点有多少个，直接加起来即可。#include<bits/stdc++.h>using namespace std;const int N=2010;int e[N],h[N],ne[N],idx;int n,m;bool st[N];void add(int a,int b) { e[idx]=b,ne[idx]=
2021-06-07 21:13:58
536
原创 Largest Square
Largest SquareGiven a matrix (H × W) which contains only 1 and 0, find the area of the largest square matrix which only contains 0s.InputH Wc1,1 c1,2 … c1,Wc2,1 c2,2 … c2,W:cH,1 cH,2 … cH,WIn the first line, two integers H and W separated by a spac
2021-06-03 11:14:44
262
5
原创 SDUT 2021 Spring Individual Contest(for 20) - 17（补题）
题目链接: link.A - Alphabet思路： 就是字符串版的最长上升子序列，用26减去最长的数量，就是要添加的字符数量。#include<bits/stdc++.h>using namespace std;string s;int dp[1000];int main() { getline(cin,s); char now='a'; int x=0; for(int i=0;i<s.size();i++) { for(i
2021-06-02 19:00:52
283
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人