2019.11.30训练赛总结

Codeforces Round #499 (Div. 2)

总的来说是一场很不愉快的比赛。漏洞百出。

对于A题，其实没有什么技术含量，只是写的时候忘记了边界的情况，导致出现错误。

B题，一定程度上考验了思维，既然从正面做不行，那么我可以反着来，既然求不可以正向求出答案，那我可以把答案枚举带进去看是否符合条件啊，如果数据范围再大点的话还可以二分。

D题，也反应出了自己的一个漏洞，就是懒得一步一步去推数据，代数据进去。当出现bug的时候，最直接，最有效的办法，就是把数据带进去，一步一步推，看哪里会出现问题。

写代码的时候就要考虑边界情况，不要急于求快

思维问题，不能正向求出答案，不如就反向枚举答案

不要怕麻烦，如果直接检查代码没有看出问题，那么就应该是逻辑问题，一步一步代数据去演算是最直接的最有效的办法。

原文地址：https://www.cnblogs.com/CADCADCAD/p/11972488.html

时间： 2024-10-16 06:00:12

2019.11.30训练赛总结的相关文章

2019.11.4模拟赛

T1 奇因数之和定义\(F(n)\)为\(n\)的最大奇因数,例如\(F(1) = 1\),\(F(6) = 3\),\(F(12) = 3\). 输入\(m\),求\(\sum\limits_{i = 1}^{m}F(i)\). \(m \leq 10^{100}\) 分析一下我们发现,如果\(i\)是偶数,\(F(i) = F(i / 2)\),这样的话就可以分治求了. 这题难度在高精,谁考场上写大高精啊 r = open('sigma.in','r') w = open('sigma.o

Contest1657 - 2019年我能变强组队训练赛第十四场

Contest1657 - 2019年我能变强组队训练赛第十四场 Similarity of Subtrees #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long long ll; const int maxn=100100; ull ha[maxn]; vector<int>E[maxn]; unordered_map<ull,int>m;

1780 - 2019年我能变强组队训练赛第十八场

题目描述 wls有一个钟表,当前钟表指向了某一个时间. 又有一些很重要的时刻,wls想要在钟表上复现这些时间(并不需要依次复现).我们可以顺时针转动秒针,也可以逆时针转动秒针,分针和时针都会随着秒针按规则转动,wls想知道秒针至少转动多少角度可以使每个时刻至少都会被访问一次. 注意,时钟上的一种时针分针秒针的组合,可以代表两个不同的时间. 输入第一行一个整数n代表有多少个时刻要访问. 第二行三个整数h,m,s分别代表当前时刻的时分秒. 最后n行每一行三个整数hi,mi,si代表每个要访问的时刻

Dream_Chaser队训练赛第一场 I题

Dream_Chaser队训练赛第一场 I题题目来自2012成都区域赛 I - Count Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4472 Description Prof. Tigris is the head of an archaeological team who is currently in charge of a

2017后期第 1 场训练赛

题目依次为 NKOJ 上 P3496 P4236 P3774 P2407 1.数三角形方法很多, 比如推出三边 x y z 的限制关系, 然后加加减减得到计算式子不过也可以用观察法, 暴力计算出 n 为 1 至 13 对应的结果为: 0 0 0 1 3 7 13 22 34 50 70 95 125 相邻两数差为: 0 0 1 2 4 6 9 12 16 20 25 30 这些相邻两数相邻差又为: 0 1 1 2 2 3 3 4 4 5 5 找到规律了, 如果结果第 i 项为第 i - 1

CSU-ACM2014暑假集训基础组训练赛(1) 解题报告

•Problem A HDU 4450 水题,签到题水题..没啥好说的.给大家签到用的. 1 #include <cstdio> 2 int main(){ 3 int n,a,ans; 4 while(scanf("%d",&n),n){ 5 ans = 0; 6 for(int i = 0;i < n;i++){ 7 scanf("%d",&a); 8 ans += a*a; 9 } 10 pr

cumt训练赛题解

2017年4月3日 cumt2017春季--训练赛(1) A.HihoCoder 1339 (dp) 思路: 比较清晰呢,就是个dp吧.定义一下状态,dp[i][j]:前i个骰子,扔出点数和为j的方案数.然后不就很好写了嘛递推式,dp[i][j] = dp[i - 1][j - k](1<=k<=6). 好像题就做完了诶,可是窝wa了两发什么鬼.第一发爆int,第二发爆longlong,这里的trick就是方案数可能非常大,所以这题的应该把状态定义为dp[i][j]:前i个骰子,扔出点数和为j

CSU-ACM暑假集训基础组训练赛(4)解题报告

•Problem A SPOJ SUB_PROB AC自动机 •题意: 给定一个长为M(M≤100000 )的文本串,和N(N≤1000)个长度不超过2000的模式串,问每个模式串是否在文本串中出现过? •几乎和周一课件上的第一个例题一模一样.. •把文本串丢到AC自动机里面去跑. •注意: •1.可能有两个相同的模式串(略坑吧.) •2.一个模式串可能是另一个模式串的后缀,即如果一个点的fail指针指向的点是一个“危险节点”,那么它本身也是一个“危险节点”. 1 #include <ios

HDU 4864 Task (贪心+STL多集（二分）+邻接表存储）（杭电多校训练赛第一场1004）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4864 解题报告:有n台机器用来完成m个任务,每个任务有一个难度值和一个需要完成的时间,每台机器有一个可以工作的最长时间和一个可以完成的任务的难度的最大值, 一台机器能完成一个任务的条件是这台机器的最长工作时间和能完成任务的难度值必须都大于等于这个任务,而且一台机器最多完成一个任务,假设一个任务的时间为t,难度值为x,那么完成这个任务可以赚到的钱 money = 500 * t + 2 * x; 现在