- 博客(13)
- 收藏
- 关注
RSS订阅原创 补题 2020牛客多校第四场
F-Finding the Order 题意 大水题，A和B在一条线上，C和D在一条线上，给定AC,AD,BC,BD的距离，判断是AB||CD还是AB||DC（C和D的位置不同，“CD"和“DC”不一样） 思路 根据三角形两边之和大于第三边，中间交叉两边之和必定大于两边的两条线之和，判断AC+BD和AD+BC的大小即可 代码 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(
2020-08-19 14:48:10
144
1
原创 补题 2020牛客多校第三场
A-Clam and Fish 题意 有四种状态： 0：没有鱼没有蛤蜊 1：没有鱼有一只蛤蜊 2：有一条鱼没有蛤蜊 3：有一条鱼和一只蛤蜊 一共有n个阶段，每个阶段做以下四项动作之一： 1.如果有蛤蜊，你可以用蛤蜊做一个鱼饵，这个鱼饵可以在后面的阶段没有鱼的时候钓到鱼 2.如果当前阶段有一条鱼，那么不用鱼饵就能得到一条鱼，你的鱼饵数量不会减少 3.如果你至少有一包鱼饵，那么可以在当前阶段用一包鱼饵钓到一条鱼，之后你的鱼饵数量减一 4.什么都不做 求能钓到的最大鱼饵数 思路 有鱼肯定先钓鱼，如果没有鱼有蛤
2020-08-17 10:20:44
219
原创 补题 2020牛客多校第二场
D-Duration 题意 签到题，两个时刻求秒数差 思路 直接计算两个时刻所代表的秒数，求差 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+2; ll gcd(ll a,ll b){return b?(b,a%b):a;} ll qmi(int a,int b,int p){ll res=1;while(b){if(b&1)res=res*a%p;a=a*(
2020-08-12 13:19:15
181
原创 补题 2020牛客多校第一场
F-Infinite String Comparision 题意： 两个字符串无限次重复，询问字典序大小 思路 将两个字符串中最长的那个循环两次，一定可找出字典序大小 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pii; const int N=1e5+5; int main(){ char a[N],b[N]; while(scanf(
2020-08-11 15:14:16
114
原创 Educational Codeforces Round 88 C补题
题目大意： 有无限多的热水和无限多的冷水，给出他们的温度，按照热水-冷水-热水-冷水……的顺序往一个桶内倒水，桶内温度为倒入的热水和冷水的温度的平均值，询问倒入最少多少杯水能最接近给出的温度t。 思路： 1.可以发现，如果倒入的是偶数杯，即2，4，6，8……杯水，那么桶内温度一定固定为(h+c)/2。 2.因为是先倒热水，所以如果(h+c)/2>=t,那么之后再倒水一定不会比(h+c)/2更小了，所以倒两杯后（最小杯数）就是最接近t的温度。 3.除去1和2特判和h==t的情况，那么一定是奇数杯的情..
2020-05-29 13:11:29
251
原创 Codeforces Round #645 (Div. 2) D补题
题目大意： n个月，每个月有d[i]天，这个月每天可以获得的拥抱数从1到d[i]，共有x天，询问在连续的x天内，一共最大可以获得多少拥抱，这个月份可以延伸到第二年 . 思路： 1.既然可以延伸到第二年，而且是x是小于每个月的天数之和的，所以x的范围肯定不超过一年，那只需要多开一倍的空间模拟第二年。 2.通过观察可以发现，要想拥抱数最多，x天的最后一天一定是月末结尾，假设当前在月末，按照一般情况来说，这x天的区间往前移一天和往后移一天，获得的拥抱数都会变小，所以只需要枚举月末为结尾的时候即可。 3.求一个..
2020-05-27 13:05:57
430
原创 Contest#1 题解
A 这个题有好几种方法，这里主要说两种 从题意来看，如果是快乐数，那么最后肯定为1，如果不是快乐数，说明最后不是一，会陷入一个死循环。 第一种做法：快慢指针。 如果快指针到达1，那么慢指针也一定到达1，如果快指针追上了慢指针，此时一定有环，说明陷入了死循环。 第二种： 陷入死循环的话一定会重复出现数字，那么可以用set或其他判断一下有没有重复数字出现即可。 快慢指针做法代码 #include <iostream> using namespace std; int CalNum(int n)
2020-05-13 21:30:36
254
原创 Codeforces Round #639 (Div. 2) BC补题
题目大意：给你n根小棍，然后这样搭金字塔，每次搭最大的一个，求最多搭多少个 菜鸡做法：预处理下每一个金字塔需要多少根，我开到了1e5，这时候就已经是1e11的范围了，所以题目中的1e9完全可以。 然后upper_bound是个好东西,我暴力从n往前跑，不知道为什么会WA 每次求一下下标减1，直到n用完就行了 #include<iostream> #include<cstrin...
2020-05-07 16:33:53
123
原创 数据结构学习思路（二）
数据结构学习思路（二） 这篇是我认为基础数据结构里边比较难理解的几个数据结构，代码实现上有技巧性，而且KMP和哈希表是比较难的两种，哈希表我看了很多视频能理解一部分，但是KMP现在还是只能抄板子…T_T （注：以下题目全部来自于Acwing） Trie树 维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作，输入的字...
2020-04-30 22:21:41
520
原创 Atcoder Beginner Contest 164 D补题
Problem Statement Given is a string S consisting of digits from 1 through 9. Find the number of pairs of integers (i,j)(1≤i≤j≤|S|) that satisfy the following condition: Condition: In base ten, the i-t...
2020-04-28 16:54:15
209
原创 数据结构学习思路（一）
数据结构（一） 三刷数据结构该不会的还不会…。 本菜鸡认为数据结构是只要掌握了思路和其原理，就是写起来比较简单的算法，但是题目很灵活，细节比较多…这一篇先整理我认为比较简单的几个数据结构。 （注：以下题目全部来自于Acwing） 链表 原理： 1.链表主要优点就是允许插入和删除数据中的节点，实现灵活的动态管理，而且相比于数组来说，不需要知道数据的大小。 2.缺点也比较明显，就是不能随机读取数据，...
2020-04-24 21:45:34
446
原创 基础算法思路整理
基础算法心得 快速排序 思路: 中心思想:双指针从数据范围两端进入,比较与中间点mid的关系(找点找中间点,减小时间复杂度,随机找点容易超时),在数据范围内,左端找到比mid大的数,右端找到比mid小的数,交换,在数据范围内循环进行. 注意: 1 ...
2020-04-18 21:59:11
417
原创 集训队第二次选拔部分题目
口罩加工 COVID-19让人沮丧,但是那些勇敢的人还奋战在一线,此刻我也在祈愿. 为了保障物资的生产,许多企业纷纷跨行业生产口罩,假如有n个需要生产口罩的流水线任务,每个任务的执行时间开始为li直到ri结束,每台机器同一时间只能执行一个任务. 请问最少需要多少台机子确保所有生产任务顺利执行. 输入 第一行有一个数代表n个任务 接下来n行每行两个数代表每个任务执行的开始时间li和结束时间ri 输出...
2020-02-20 19:16:54
447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人