您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. Codeforces Round #617 (Div. 3), problem: (B) Food Buying

  2. 状态AC 放在B类仍然是比较水的,标签“math”,解题思路就是每次剩余个位数的钱不花,这样就能保证每次都会找回来>=1的钱款,用于下一次购物。可以使用迭代的方法,每次迭代需要更新已花钱总数和剩余钱款总数,最后剩余的钱小于10后跳出循环。也可以用递归的方法,每一层递归求出当前花的钱,返回这个数字与下一次递归的和。 我提交的是递归解: #include #include #include #include #include #include #include #include #inc
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:333824
    • 提供者:weixin_38627521
  1. Codeforces Round #620 (Div. 2) Longest Palindrome

  2. B. Longest Palindrome time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Returning back to problem solving, Gildong is now studying about palindromes. He learned that a palindrome is a string that
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:30720
    • 提供者:weixin_38513669
  1. 【Codeforces Round#620 (Div. 2)】B. Longest Palindrome 题解

  2. 题目链接:B. Longest Palindrome 题目 Returning back to problem solving, Gildong is now studying about palindromes. He learned that a palindrome is a string that is the same as its reverse. For example, strings “pop”, “noon”, “x”, and “kkkkkk” are palindrome
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:50176
    • 提供者:weixin_38598703
  1. Codeforces Round #624 (Div. 3) F. Moving Points /详解

  2. F. Moving Points time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n points on a coordinate axis OX. The i-th point is located at the integer point xi and has a speed vi. It is guarant
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:50176
    • 提供者:weixin_38573171
  1. Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem

  2. 传送门 题意: 一个长度为n的数组,为删除一些数后,剩下的数能否构成长度大于3的回文数组 思路: 只要能找到两个相等的数,且他们的间距大于2即可 o(n^2)的暴力就能过 比赛时写了一个o(n)的 就是把所有相等的数放到一个vector里,如果他出现大于2次,看最远的间距是否大于2即可,找到一个就可以 代码: #include #include #include #include #include #include #include #include #include #include #d
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:29696
    • 提供者:weixin_38693720
  1. Codeforces Round #627 (Div. 3)B. Yet Another Palindrome Problem

  2. B. Yet Another Palindrome Problem 题目链接-B. Yet Another Palindrome Problem 题目大意 给一个长为n(≤5000)的数组,问是否存在一个长度至少为3的子序列是回文的,子序列的数可以不连续但是相对顺序不可变 解题思路 暴力,因为可以不连续,只要找有两位相等的而且不相邻的数即可 附上代码 #include #define int long long #define lowbit(x) (x &(-x)) using namesp
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:471040
    • 提供者:weixin_38690830
  1. Codeforces Round #627 (Div. 3) D. Pair of Topics(二分,思维)

  2. 传送门 题意: The pair of topics
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:14336
    • 提供者:weixin_38644141
  1. Codeforces Round #627 (Div. 3) A. Yet Another Tetris Problem

  2. 传送门 题意: 给一个长度为n的数组,两种操作,一个是把任意一个ai变成ai+2a_i变成a_i+2ai​变成ai​+2,另一个是如果所有数都大于0,可以把所有数减1,问通过这些操作能否把所有数变为0 思路: 如果任意两个数之差为奇数,那么就不可能,因为每次只能增加2(偶数),减的时候都是同时减的 代码: #include #include #include #include #include #include #include #include #include #include #def
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:33792
    • 提供者:weixin_38732277
  1. Codeforces Round #628 (Div. 2)【A B C D】

  2. 传送门 A. EhAb AnD gCd 直接输出1,n-1即可 #include #include #include #include #include #include #include #include #include #include #define pb push_back #define lb lower_bound #define ub upper_bound #define rep(i,a,b) for(int i=a;i=b;i--) typedef long long l
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:25600
    • 提供者:weixin_38552536
  1. Codeforces Round #628 (Div.2) C.Ehab and Path-etic MEXs(树,思维)

  2. 传送门 题意: 给一颗n个结点的数,然后n-1条边,我们要做的就是把0—n-2,这n-1个数赋给n-1条边,然后使得所有MEX(u,v)最大值最小,输出每条边赋的值 MEX(u,v)是u到v这条路径上,没出现的最小非负整数 例如: 括号里写的是他的路径 MEX(3,6)=2(3,0,4,1)2是最小的在路径中没出现的非负整数 MEX(4,6)=0(2,4,1)0是最小的在路径中没出现的非负整数 思路: 如果是一条链,随便给值即可 如果不是一条链,那肯定有个结点的度大于等于3,把这个结点周围的三
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:73728
    • 提供者:weixin_38670186
  1. Codeforces Round #628 (Div. 2)

  2. C. Ehab and Path-etic MEXs 题意 给两两节点放一个数字(0~n-2 唯一) 给你一棵树,求所有任意两节点相连的路以外的路上的数字的最小值最小 思路 构造 若一个点连了三条边及以上,则这个点的边从最小值开始赋值。其他边从最大点开始赋值。 证明:一个点连了三条边及以上,那么任取uv所在路一定不可能经过该点的所有边,那么显然最大值为这个点所连边的第三小值2。 代码 #include using namespace std; typedef long long ll; type
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:40960
    • 提供者:weixin_38523251
  1. Codeforces Round #628 (Div. 2) D. Ehab the Xorcist(异或构造,思维)

  2. 传送门 题意: 给两个整数u,v,构造一个数组,使得数组的异或和等于u,数组的和等于v 要求构造的数组尽可能的短 思路: 对于每种情况讨论输出即可,注意几种情况的特判 看代码应该能明白 代码: #include #include #include #include #include #include #include #include #include #include #define pb push_back #define lb lower_bound #define ub upper_
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:31744
    • 提供者:weixin_38690522
  1. Codeforces Round #628 (Div. 2) A. EhAb AnD gCd

  2. A. EhAb AnD gCd 题目链接-A. EhAb AnD gCd 题目大意 输入一个正整数x,找出这样的2个正整数a和b,使得gcd(a,b)+lcm(a,b)=x 解题思路 找最特殊的情况a=1,b=x-1即可 这样a,b两个数最大公因数为1,最小公倍数x-1,满足题意√ 附上代码 #include #define int long long #define lowbit(x) (x &(-x)) using namespace std; const int INF=0x3f3f3f
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:234496
    • 提供者:weixin_38720009
  1. Codeforces Round #628 (Div. 2) A~~D

  2. A #include using namespace std; typedef long long ll; int main(){ int t; cin>>t; while(t--){ ll x; cin>>x; cout<>t; while(t--){ st.clear(); ll n; cin >>n; ll re
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:19456
    • 提供者:weixin_38618024
  1. Codeforces Round #629 (Div. 3) E.Tree Queries (DFS)

  2. Codeforces Round #629 (Div. 3) E.Tree Queries (DFS) 思路:若ai 在路径上 ,则ai的父结点一定在路径上,若ai是路径上某个结点的子结点,则ai的父结点一定在路径上,综上只需考虑ai的父节点就行了。对每个ai判断一下ai-1是否能到达ai,若存一个不行则输出NO,反之输出YES. 用f[i]存储父结点,用dfs[i]记录访问顺序,用sz[i]保存 子树结点数。详情见代码 #include using namespace std; const i
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:30720
    • 提供者:weixin_38709312
  1. Codeforces Round #629 (Div. 3) B. K-th Beautiful String

  2. B. K-th Beautiful String 题目链接-B. K-th Beautiful String 题目大意 长度为n的字符串包含n−2n−2n−2个aaa和222个bbb,求按照字典序排列输出第kkk个字符串 解题思路 第一个bbb在倒数第二位有1个字符串,在倒数第三位有2个字符串…在倒数第nnn位时有n−1n-1n−1个字符串 可以根据第一个bbb的位置对字符串进行分组,然后找到第kkk个字符串在第几组里即可,然后再推出第二个bbb的位置即可 记得我们刚开始找的bbb的位置是倒
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:362496
    • 提供者:weixin_38731479
  1. Codeforces Round #630 (Div. 2) D. Walk on Matrix(构造)

  2. 传送门 题意: 给一个数k,构造一个矩阵 用上面那个代码跑出来的值dp[n][m],和找到一个走法,从(1,1)走到(n,m)路径上的值相与的最大值ans,他们的差值是k 思路: 构造一个2*3的就可以了 上面代码跑出来的dp[n][m]是0,然后从(1,1)(1,2)(2,2)(2,3)这样的相与值是k (看懂ans+k是啥应该就懂了) 代码: int main() { std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:106496
    • 提供者:weixin_38608693
  1. Codeforces Round #479 (Div. 3) E. Cyclic Components

  2. E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边,求所构成图中单圈环的个数 解题思路 并查集并查集并查集 很明显单圈环每个点的度都为222,所以我们可以用数组cnt[]记录每个点的度,只需要找度为222的点即可 如果一条边两个顶点的度都为222,我们可以用并查集判断两点是否在一个子图里 用并查集判断两个点父节点是否相同,如果父节点相同,就说明找到了环,ans++记录答案,否则就合并 具体操作见代码 附上代码
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:480256
    • 提供者:weixin_38611254
  1. Codeforces Round #479 (Div. 3) E. Cyclic Components

  2. E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边,求所构成图中单圈环的个数 解题思路 并查集并查集并查集 很明显单圈环每个点的度都为222,所以我们可以用数组cnt[]记录每个点的度,只需要找度为222的点即可 如果一条边两个顶点的度都为222,我们可以用并查集判断两点是否在一个子图里 用并查集判断两个点父节点是否相同,如果父节点相同,就说明找到了环,ans++记录答案,否则就合并 具体操作见代码 附上代码
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:480256
    • 提供者:weixin_38746293
  1. Codeforces Round #633 (Div. 2) B. Sorted Adjacent Differences(排序,思维)

  2. 传送门 题意: 给一个数组,然后让你找一个满足题意的排序方式 思路: 先从小到大排序, 拿第一个举例 -2,4,5,5,6,8 要输出的序列应该是每次从前面选一个,然后从后面选一个 -2,8,4,6,5,5 然后把该序列倒着输出即可 代码: #include #include #include #include #include #include #include #include #include #include #define pb push_back #define lb lowe
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:259072
    • 提供者:weixin_38673738
« 12 »