![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf-gym
nowting_csdn
这个作者很懒,什么都没留下…
展开
-
NCD 2019
http://codeforces.com/gym/102163待更新。。。原创 2019-04-07 22:06:56 · 813 阅读 · 0 评论 -
2018徐州网络预赛 F题:Features Track
题目链接:https://nanti.jisuanke.com/t/A2005Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in...原创 2019-08-17 16:33:16 · 156 阅读 · 0 评论 -
gym 102021L: Logic Puzzle(思维)
题目链接:http://codeforces.com/gym/102021/分析:每个格子里的数字表示以它为中心的3 * 3 的格子中地雷的个数。好像最外面的一圈格子是没有地雷的,然后依次遍历,若左上角的数字不为零,则将四周的一圈的雷数都减1。具体看代码代码:#include <bits/stdc++.h>using namespace std;#define ll ...原创 2019-08-17 11:14:13 · 575 阅读 · 0 评论 -
gym 101061 E. Playing with numbers(ST表模板题)
题目链接:http://codeforces.com/gym/101061/problem/EE. Playing with numberstime limit per test2.0 smemory limit per test64 MBinputstandard inputoutputstandard outputFolan and Eltan are brothers. Howe...原创 2019-08-12 18:36:18 · 161 阅读 · 0 评论 -
Gym - 102021E Expired License
题目链接:http://codeforces.com/gym/102021/Problem E: Expired LicensePaul is an extremely gifted computer scientist who just completed his master’s degree at aprestigious German university. Now he would...原创 2019-08-15 19:17:33 · 214 阅读 · 0 评论 -
gym 101492 C. Coprimes(bitset预处理 或 RMQ )*
题目链接:http://codeforces.com/gym/101492/problem/CC. Coprimestime limit per test3.0 smemory limit per test512 MBinputstandard inputoutputstandard outputA. Tuttu (a distant relative of W. Tutte) is ...原创 2019-08-11 17:56:03 · 211 阅读 · 0 评论 -
Gym - 101911A A. Coffee Break
题目链接:http://codeforces.com/gym/101911/problem/AA. Coffee Breaktime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputRecently Monocarp got a job. His working ...原创 2019-08-10 21:46:35 · 130 阅读 · 0 评论 -
Gym - 101334J Joseph’s Problem( 分块计算+找规律或 数学)*
链接:http://codeforces.com/gym/101334/attachments题目大意:求解∑i=1n(k mod i)\sum_{i=1}^n{(k \ mod \ i)}∑i=1n(k mod i)分析:可以通过找规律得出来或者数学方面以K=29为例,i从1到29.i1234567891011...原创 2019-07-27 09:36:29 · 140 阅读 · 0 评论 -
Gym - 101408D Disgruntled Judge(水)
链接:http://codeforces.com/gym/101408/attachments代码:#include <bits/stdc++.h>using namespace std;#define ll long long const int mod =10001;ll exgcd(ll a,ll b, ll& x,ll& y){ if(b==...原创 2019-07-27 08:52:32 · 90 阅读 · 0 评论 -
codeforce 1183G (div 3)G. Candy Box (hard version)(贪心)
链接:http://codeforces.com/contest/1183/problem/Gf题目大意:在使礼物中的糖果数(放入礼物中的糖果的前提是不同种类糖果的数量不同)最多x的多种选择中,其中fi为1糖果数最多为y,输出x,y分析:【思路一】开始想的是先将每种糖果的总数按从小到大排序,同时若总数相同,再按fi=1的糖果数从小到大排序。但是这样会存在一个问题,就是若总数最大的两种...原创 2019-07-26 08:37:04 · 299 阅读 · 0 评论 -
G. Repeat it(逆元的运用)
题目链接:http://codeforces.com/gym/101061/problem/G题面:G. Repeat ittime limit per test2.0 smemory limit per test64 MBinputstandard inputoutputstandard outputJad has bought a new computer, a really w...原创 2019-07-21 21:22:02 · 139 阅读 · 0 评论 -
Gym - 101116E Election of Evil(dfs)
题目链接:http://codeforces.com/gym/101116/题面:Problem E: Election of EvilDylan is a corrupt politician trying to steal an election. He has already used a mind-control technique toenslave some set U of ...原创 2019-08-02 18:37:17 · 108 阅读 · 0 评论 -
CodeForces - 994B Knights of a Polygonal Table
题目大意:输入n,k,n表示n个骑士,k表示每个骑士杀的骑士不超过k,且只能杀死力量比自己小的(题目要求每个骑士的力量都不一样),每个骑士都有自己的硬币Ci分析:做这题都是一开始有点思路,但是bug调了好久,主要还是思路不够清晰我们先将骑士的力量按从小到大排序,那么在骑士前面的骑士都可以被其杀死,然后只要杀掉前面的骑士中拥有前k大的硬币的骑士,若小于k个骑士,那么全部都干掉。如何获得前k...原创 2019-07-29 17:16:20 · 151 阅读 · 0 评论 -
gym 101061F. Fairness(dfs或者dp)
题目链接:http://codeforces.com/gym/101061/problem/F题面:F. Fairnesstime limit per test2.0 smemory limit per test64 MBinputstandard inputoutputstandard outputDwik and his brother Samir both received s...原创 2019-07-23 17:20:56 · 125 阅读 · 0 评论 -
codeforce 1185C2
From :http://codeforces.com/blog/entry/67829模拟题代码:#include <bits/stdc++.h>using namespace std;const int T = 100;map<int, int> m;int main(){ int n, m; scanf("%d%d", &n, &am...转载 2019-06-21 20:59:30 · 210 阅读 · 0 评论 -
codeforce 102215A
http://codeforces.com/gym/102215/problem/A模拟题从正向遍历#include <cstdio>#include <iostream>#include <cstring>#include <cmath>using namespace std;#define ll long long const...原创 2019-06-22 22:15:52 · 302 阅读 · 0 评论 -
Gym - 102021C Coolest Ski Route(DAG上的动态规划)*
题目链接:http://codeforces.com/gym/102021/Problem C: Coolest Ski RouteJohn loves winter. Every skiing season he goes heli-skiing with his friends. To do so, they renta helicopter that flies them direct...原创 2019-08-17 16:44:50 · 438 阅读 · 0 评论