训练
gerayking
默默努力,享受过程,不问前程
展开
-
2020CCPC长春站
2020CCPC长春站 比赛过程 一来我们分开看题,从前到后,从后到前,然后我看中间的D题。 一看感觉可以做,先上去打了个表,然后发现规律了,这时候队友说A题是签到题可以写,然后我就让出了电脑,然后我把D题跟队友说一下后修正思路确认了,然后等A题过了我就上去写D题,最后F题队友说启发式暴力合并可以过,但是需要维护一个集合的异或和,最后想到只要按位拆分01的个数维护起来就可以了,然后两个半小时得时候就过了,最后还刻了JKL三道题,最后三个人决定一起写K,然后一开始思路绕进去了,最后队友说一开始的思路是错的,这原创 2020-11-09 16:14:10 · 886 阅读 · 0 评论 -
Yokohama 2018
题目链接 Yokohama 2018 C - Emergency Evacuation 思路 先计算出每个人到出口的时间,肯定会有同步的,例如下列情况 10s 10 15s 10 就是10s 的时候有10个人到达出口,15s的时候有10个人到达出口,就需要排队,10s+10s+10s=30s可以全部走完,模拟一下上述过程,算出来就是答案。坑点就是数据很小,在误导你暴力QaQ 代码实现 #inc...原创 2020-04-11 21:43:49 · 151 阅读 · 0 评论 -
Kattis bitwise-思维
题目链接 Kattis bitwise 思路 这道题就是求循环序列的分成k部分的和的最大值,我们考虑从高位到低位,如果高位可行就加入答案,然后把答案带入下一个需要验证的位中进行一起验证即可,因为是循环2n的序列,只要能分成2k-1分即可,因为中间有一份可能会连接起来使得总的部分少一份。 代码实现 #include<bits/stdc++.h> using namespace std; ...原创 2020-04-08 21:08:40 · 181 阅读 · 0 评论 -
10-3训练总结
title: 10-3训练总结 date: 2019-10-03 17:45:46 tags: 总结 教训 今天早上打了一套codeforces,然后下午打牛客的训练题目,都是读错了题意,然后思路开始走歪,渐渐的就没了,先挂上题目链接。 题目链接 codeforces 586 牛客国庆训练day3 牛客K 思路 一开始竟然用NTT的三模运算来写,复杂度8nlogn*T,很显然,这题出题人特意卡了...原创 2020-03-03 16:01:48 · 99 阅读 · 0 评论 -
UVA live-6442
今天训练赛的题目吧,打的时候没想出来,很是难受,缺少了一种特判情况。 打完后看题解发现自己思路有一些问题,所以写篇博客记录一下吧。 题意:给你N个长度的环,有M个硬币分布在环上,需要你移动这些硬币使它等距离,需要你输出最小的移动距离。 题目链接:https://vjudge.net/contest/290317#problem/I 我对这题的思路就是从0-n枚举答案k,也就是枚举最小距离,...原创 2019-04-07 19:26:57 · 127 阅读 · 0 评论