https://codeforces.com/contest/577/problem/B 先读懂题意，substring 这个是子串说明不可以跳 subsequence这个是子序列可以跳 这个题目是一个dp，不过你需要先知道，如果n>m 那么就肯定可以， 接下来证明一下这个，如果n>m，那么设前 i
转载
2019-05-22 09:18:00
37阅读
2评论
题目链接题意：给出你ｎ个数a[i]，让你构造出b[]满足：a[i]=b[i].b[1]=s%m.b[i]=(b[i-1]+c)%m;让你求最大的ｍ，和适当的ｃ．题解：很明显我们需要去
原创
2022-07-15 10:27:19
86阅读
题目链接： B. Modulo Sum time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test
转载
2016-09-06 11:10:00
85阅读
题目链接：codeforces 577B题目大意：给出n个数，求是否存在一个子集，这个子集中的数的和能n个前缀和，而n%m只有m-1个值，所以至少有两个余数
原创
2023-04-23 21:23:46
73阅读
链接： https://codeforces.com/contest/1269/problem/B 题意： You are given a positive integer m and two integer sequence: a=[a1,a2,…,an] and b=[b1,b2,…,bn].
转载
2019-12-23 10:51:00
174阅读
2评论
B. Modulo SumTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/577/problem/BDescriptionYou are given a sequence of numbersa1, a2...
原创
2021-07-16 14:03:39
304阅读
鸽巢原理因为n很大,m很小因为n很大,m很小因为n很大,m很小把数列求前缀和,对前缀和取模,值域落在[0,m−1]中把数列求前缀和,对前缀和取模,值域落在[
原创
2022-02-10 16:19:34
42阅读
鸽巢原理因为n很大,m很小因为n很大,m很小因为n很大,m很小把数列求前缀和,对前缀和取模,值域落在[0,m−1]中把数列求前缀和,对前缀和取模,值域落在[0,m-1]中把数列求前缀和,对前缀和取模,值域落在[0,m−1]中所以当n>m时,[0,m−1]已经不够这n个前缀和落下了所以当n>m时,[0,m-1]已经不够这n个前缀和落下了所以当n>m时,[0,m−1]已经不够这n个前缀和落下了有些前缀和取模后就会相等,相等说明中间这段区间和能整除m有些前缀和取模后就会相等,相等说明中间
原创
2021-08-26 15:52:55
124阅读
// Problem: B. Permutation// Contest: Codeforces - Codeforces Round #209 (Div. 2)// URL: https:/
原创
2022-08-16 14:39:45
61阅读
B. hat
思路：显然无论怎么交换，最终相同概率的个数是不会变等于 n − 1 n-1 n−1，即每次交换只存在两种概率，而且对于交换 ( x , y ) (x,y) (x,y)，就是相当于 p x , p y p_x,p_y px,py概率交换，所以我们可以找到最终那一个唯一的不同的概率的位置，因为初始化 p o s = 1 pos=1 pos=1, 若 ( x , y ) (x,y
原创
2021-08-10 10:03:20
85阅读
链接：https://ac.nowcoder.com/acm/contest/368/B 题意： 有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。 对于任意一棵子树，都要满足： 如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大； 如果在左子树选了一个点，
转载
2019-02-09 18:03:00
113阅读
2评论
http://codeforces.com/problemset/problem/17/B 用邻接矩阵建图后， 设cost[v]表示去到顶点v的最小值。 很多个人去顶点v的话，就选最小的那个就OK 然后，如果有大于等于2个人的cost[v]是inf的，就不符合boss只有一个这个规矩。-1 不应该只
原创
2022-10-20 11:13:43
58阅读
B. hat传送门思路：显然无论怎么交换，最终相同概率的个数是不会变等于n−1n-1n−1，即每次交换只存在两种概率，而且对于交换(x,y)(x,y)(x,y)，就是相当于px,pyp_x,p_ypx,py概率交换，所以我们可以找到最终那一个唯一的不同的概率的，因为初始化pos=1pos=1pos=1
原创
2022-01-22 11:43:10
106阅读
#include<bits/stdc++.h>using namespace s
原创
2022-08-16 14:41:49
51阅读
// Problem: C. K-special Tables
// Contest: Codeforces - Codeforces Round #342 (Div. 2)
原创
2022-08-16 14:53:12
70阅读
Codeforces Round #503 (by SIS, Div. 2) B. Badge 题意：给n个数第i个数代表下一个是pi。这样寻找第一个被找到两次的。 思路：就那样一个个找就好了。。。
原创
2022-08-22 19:45:07
99阅读
题目：You are standing on the OX-axis at point 0 and you want to move to an integer point x>0.You can make sev
原创
2022-11-07 15:45:20
96阅读
https://codeforces.co
原创
2022-08-16 14:40:40
67阅读
题目链接：http://codeforces.com/contest/224/problem/B具体大意：输入n，m。给你一个区间，让你找某一段区间中包含m个不同的数，并且这段区间中的某一个小区间里不能有比l，r更小的区间使得该条件成立。具体思路：先从一开始开始跑，跑...
转载
2018-08-18 10:16:00
56阅读
2评论
题目链接：http://codeforces.com/contest/224/problem/B具体大意：输入n，m。给你一个区间，让你找某一段区间中包含m个不同的数，并且这段区间中的某一个小区间里不能有比l，r更小的区间使得该条件成立。具体思路：先从一开始开始跑，跑...
转载
2018-08-18 10:16:00
72阅读
2评论
