随笔分类 -  暑假集训-------------------------------

8.15早训有意思的题
摘要：B - Mister B and Angle in Polygon CodeForces - 820B 计算几何 题意 输入n个点，创建一个正n边形，把每个点之间都连起来（如下图举例所示），求出最接近所给∠a的角的角的三个顶点a,b,c，其中b为顶点。 题解 C - Mister B and PR 阅读全文
posted @ 2019-08-15 13:10 DWVictor 阅读(287) 评论(0) 推荐(0)
Gym 101466(完整)
摘要：题目链接 ： 点击此处 ## Problem A 题意： 给你n个数，重定义两个数之间的加法不进位，求这些数中两个数相加的最大值和最小值。 题解： 字典树。我们首先将前i-1为放入字典树中，然后在查询第i位时，我们去字典树中查询，对每一位进行寻找，找到满足题意的当前位的最大值和最小值，然后继续更新下 阅读全文
posted @ 2019-08-12 21:14 DWVictor 阅读(366) 评论(0) 推荐(1)
CodeForces - 714E + POJ - 3666 （dp严格单调递增与非严格单调递增）
摘要：左偏树 炒鸡棒的论文《左偏树的特点及其应用》 虽然题目要求比论文多了一个条件，但是……只需要求非递减就可以AC……数据好弱…… 虽然还没想明白为什么，但是应该觉得应该是这样——求非递减用大顶堆，非递增小顶堆…… 这题和bzoj1367题意差不多，但是那题求的是严格递增。（bzoj找不到那道题，可能是 阅读全文
posted @ 2019-08-05 21:25 DWVictor 阅读(494) 评论(0) 推荐(0)
CSUST 8.4 早训
摘要：## Problem A A - Memory and Crow CodeForces - 712A 题意： 分析可得bi=ai+ai+1 题解： 分析可得bi=ai+ai+1 C++版本一 #include<bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2019-08-05 20:05 DWVictor 阅读(189) 评论(0) 推荐(0)
CSUST 8.5 早训
摘要：## Problem A A - Meeting of Old Friends CodeForces - 714A 题意： 解题说明：此题其实是求两段区间的交集，注意要去除掉交集中的某个点。 题解： C++版本一 #include<cstdio> #include<iostream> #includ 阅读全文
posted @ 2019-08-05 19:54 DWVictor 阅读(180) 评论(0) 推荐(0)
CSUST 8.3 早训
摘要：A - Settlers' Training CodeForces - 63B 题意 给你一串数字，相同的数字为一组，每次可以给一组中的一个数字加一，问这一串数字全变成K需要多少步？ 题解 模拟 C++代码 /** /*@author Victor /*language C++ */ //#incl 阅读全文
posted @ 2019-08-03 20:27 DWVictor 阅读(229) 评论(0) 推荐(1)