loop_up-优快云博客

原创 2022天梯赛L2-1插松枝

题目题目描述样例输入8 3 420 25 15 18 20 18 8 5样例输出20 1520 18 18 825 5浅谈总结这里我就放上截图吧，在开始写题解之前我想先写一下我的感受，我没有想到最后自己的天梯赛的结果竟然是这样，我在这道题上纠结了将近一个半小时。事后老师建立起复现赛之后我根据当时的代码稍微改了一下，交了之后过了，当时只过了一分，可能还是我自己能力不足吧。虽然竞赛结束了，但是人生并没有结束，但我觉得重要的并不是拿不拿奖，是能不能从这样一次次的实践中收获经验和教训

2022-04-25 15:49:17 2124

原创经典算法（Prim，Kruskal）（Dijkstra）

经典算法（Prim，Kruskal）（Dijkstra）Dijkstra题目举例（洛谷P4779）最小生成树KruskalPrim参考链接这里我确实应该反思一下，今天都已经要上战场的时候了，发现我很多关于这种经典的算法甚至都没有整理过，顶多只是知道原理，因此在看到队友的博客之后也是想把这一部分顺便再写一下吧。免得以后再忘了连回顾的地方都没有。Dijkstra算法的基本思想是：每次找到离原点最近的一个顶点，以该顶点为中心进行拓展，最终得到原点到其余点的最短路径步骤如下：将所有顶点分成两部分，已收录与未

2022-04-22 19:56:38 394

原创 CF训练（（772）2022.3.31）

CF训练（2022.3.31）A代码BC. Differential Sorting代码D今天和队友一起做了一套CF题目，做题过程中的毛病还是没有把思路打开，还有就是读题的时候不够细心，因此在C题上浪费了很多时间来区分情况，后面wa了一发后才发现原来并不要求操作次数最少的输出。A前面两道题相对来说都比较简单，因此直接把代码放上来吧。代码#include<bits/stdc++.h>#define pb(x) push_back(x)using namespace std;type

2022-04-03 11:03:29 466

原创 2021icpc南京训练总结

2021icpc南京训练总结C Klee in Solitary Confinement附上代码题目集链接总结写这种比较新的题目，尤其是里面的思维题真的好多，我们队伍里面还是太欠缺了，这方面还是要好好增强一下。从这套题目里面也看到了很多的不足，心情多少有点小失落QWQ。这里摆上一个题解链接，后面想起来要再翻开看的时候方便一点。C Klee in Solitary Confinement这道题想了很长时间，都是代码写的差不多了才发现原来又原则性的错误，整得整个人都很麻，这点一定要改正，至少心里已经

2022-03-28 17:13:06 1070

原创 CF练习记录（Codeforces Round #774 (Div. 2)）

CF练习记录Codeforces Round #774 Div. 2A代码BC Factorials and Powers of Two思路代码D Weight the Tree这一套题目前两道都比较简单，直接贴上代码吧。题目集链接A代码#include <bits/stdc++.h>#define ll long longusing namespace std;const int maxn=200; void solve(){ ll n,s; scanf(

2022-03-26 20:16:35 573

原创基础知识回顾一

基础知识回顾离散化拓扑排序链式前向星从去年暑假学习相关的算法知识到现在已经过去了差不多快一年的时间了，其中经常用到很多算法，也有很多算法因为平常接触的比较少生疏了，这里专门写一篇对基础知识的回顾和复习。以供自己参考，写作时间（2022.3.22~…）。离散化数据范围很大，但是数据的数量却没有相应的数量级，数据比较分散时，适合使用离散化。const int maxn=105;struct Node{ int val;//原始数组 int order;//原始下标 bool o

2022-03-23 21:08:03 401

原创 cf题目： Monsters And Spells

题目链接题目意思一个战士打怪兽，每个怪兽有消失时间和血量，战士每秒可以蓄力1点，战士需要蓄力到大于等于该怪兽的血量才能消灭该怪兽，战士在每一秒可以选择继续蓄力或者是从头开始，从头开始的话，战士的的力量是1。就是直接用二分查找到合适的值就可以了，然后把答案存一下，后面打的怪兽可能会用到前面的值，在这个过程中累和，最后输出答案就行了。代码...

2022-03-19 19:50:06 325

原创天梯赛出题（2.28）

天梯赛出题（2.28）题目描述样例输入样例输出数据STD题解造数据的程序题目描述战争时期，信息的传递尤为关键。现在要对一些信息进行传递，但是为了保证安全，只能运用我方知道的一些规则来进行传递。具体定义如下：首先传递的信息只包含A-Z这二十六个大写字母，我们称之为源信息，根据要求，源信息需要经过两个步骤处理之后才能传递。第一步：将每个字母后移R位，得到中转码（当源码为‘XYZ’,R=2时，中转码=‘ZAB’。即变成当前字母后的第R个字母，超过 ‘Z’则从‘A’开始）；第二步：将对应位置的源码和中转码进

2022-03-12 22:47:00 167

原创 2016icpc大连站k题

2016icpc大连站k题题目描述题目描述附上链接基本的意思就是

2022-03-11 10:29:52 124

原创 2016大连站（日常训练）

2016大连题目D代码题目D推荐这个博客当时竟然没有推出来这个，我要做出深刻检讨。这题目就是给了两个数aaa和bbb，然后又两个数xxx和yyy，他们之间满足：x+y=a,lcm(x,y)=bx+y=a,lcm(x,y)=bx+y=a,lcm(x,y)=b然后我们可以根据这里面的一些数学思想推一下：gcd(X,Y)=gcd(X+Y,Y)=gcd(X,X+Y)=gcd(X+Y,lcm(X,Y))gcd(X,Y)=gcd(X+Y,Y)=gcd(X,X+Y)=gcd(X+Y,lcm(X,Y))gcd

2022-03-06 17:15:23 77

原创（2022.2.14）训练：2018icpc焦作

（2022.2.14）训练：2018icpc焦作题目A代码题目 D代码总结A（签到）,B（思维）,D（几何）,E（思维+数学）,F（字符串处理）,I（思维）,H（后缀数组）题目A纯纯的签到题，没什么好说的感觉。代码#include <bits/stdc++.h>#define ll long long#define INF 0x3f3f3f3fusing namespace std;int a[5];int judge(){ int res=0; for(

2022-02-21 19:14:46 125

原创（2022.1.28）训练：2019icpc南京站

（2022.1.28）训练：2019icpc南京站总结总结这一次离我们的目标还有一道题，不过我们也知道

2022-02-06 08:53:02 241

原创（2022.1.25）训练：2021icpc沈阳站

（2022.1.25）训练：icpc沈阳站总体题目B题目E代码题目F代码题目J代码题目L题目M总体这一次的训练赛整体上来说比起上一次的训练要好上很多，可能是因为上一周的训练让状态多少找回来一点，不过进步的空间还是很大。以此来记录每一次补题和进步。题目集链接题目B题目E签到题，差不多就是一个找固定字串的问题，最后统计出数量然后输出即可。这里直接摆上队友的代码。代码#include <bits/stdc++.h>#define int long long#define INF 0

2022-02-05 19:18:37 616

原创 12.12新生赛题目+解析+std+输入输出

12.12新生赛题目+解析+std+输入输出题目描述输入格式输出格式样例输入样例输出题目解析代码题目描述请你编写一段程序实现两种不同进制之间的数据转换，主要内容就是将一个十进制数变为一个nnn进制数。输入格式第一行一个正整数t(0≤t≤1000)t(0\leq t \leq1000)t(0≤t≤1000)，表示测试用例的数量，对于每一个测试用例，都包括两行，第一行一个正整数n(2≤n≤16)n(2\leq n \leq16)n(2≤n≤16)，表示转变为n进制数，若n≥11n\geq11n≥11则用

2022-01-23 10:18:59 492 1

原创（2022.1.19）训练：2021icpc上海站

（2022.1.19）训练：2021icpc上海站总体总结题目D代码题目E题目G代码题目I代码题目J题目K总体总结这一次基本上还是比较仓促，一个重要的原因就是要准备期末考试好长时间没有接触过比赛了。总体上，对自己的要求还是要尽快地熟悉一下做题的流程和技巧，当然更重要的是提升自己的能力。题目D题目描述很简单，看起来是构造问题，其实更像是数学问题，我们把这道题目中关于比值的关系计算之后就会发现，这道题其实就是一道求解的题。我们需要根据解的形式来看一看什么时候解能够满足条件，也就是在根号中的部分开根后能够

2022-01-23 10:15:20 1514 1

原创 2021icpc济南站

2021icpc济南站C Optimal StrategyD Arithmetic SequenceE InsidemenI Permutation PairJ DeterminantKL Strange Series题目集链接这一次比赛还是太年轻了，很多知识感觉还是有掌握的误区，同时思路还是没有打开，不过确实也是没想到这题目集里面会有多达九道数学思维题，着实有点措手不及。以此为鉴还是要锻炼一下速度，并且不能再临场的时候陷入思维误区（说白了还是要多练）。以下是这次要整理的题目：C Optimal St

2021-11-23 18:42:45 1607 2

原创 2021年招新题目

题目（limit）题目大意小徐是一个数学学得很好的人，各种数学问题信手拈来。尤其是让人头大的极限问题，据说他可以在很短时间里求出答案。今天小邵发现了一道数学题：∑i=1nai×ln⁡(1+bi×x)xt \frac{\sum_{i=1}^n a_{i} \times \ln(1+b_{i}\times x)}{x^t} xt∑i=1nai×ln(1+bi×x)看到题目后他打算和小徐比一下计算速度，但是他的数学程度比不上小徐，因此他想到了借助计算机的计算能力，因此他想请你帮他设计一个程序，在短时

2021-11-01 21:36:51 106

原创 2018-2019 ACM-ICPC, Asia Shenyang Regional Contest

2018-2019 ACM-ICPC, Asia Shenyang Regional Contest训练总结C Insertion Sort题目和分析代码J How Much Memory Your Code Is Using?题目和分析代码K Let the Flames Begin题目和分析训练总结本周选用了这一套题目来进行练习，感觉本套题目还是有可取之处，但是我们做的情况只能说是中规中矩，再简单题目上的速度和正确率相对之前还是有了不小的提高，多的不说了，再接再厉吧。C Insertion Sor

2021-11-01 21:32:27 336

原创 poj（3295，1068，2632，1573）

poj（3295，1068，2632，1573，2993，2996）3295题目描述代码1068题目描述代码3295题目描述就是给了你五种计算方式，都是以前缀的形式给你的，即最开始的字符是操作类型，后面是操作数，其实这稍微想一下就和后缀表达式道理是一样的，只不过是换成了前缀。五种操作分别是：与，或，非，前一个数的非或后一个数，同或。然后问你这个式子是不是永真式。因为五个参数，最后的结果最多也就是32个，我们直接遍历，看是不是都为1。代码#include <iostream>#inc

2021-10-26 19:07:32 179

原创 poj题目（1753，2965，1328，2109，2586）

poj系列题目1753，2965，1328，2109，2586175329651328题目大意和分析代码2109题目大意和分析代码2586题目大意和分析代码175329651328题目大意和分析一个二维坐标系，y轴负半轴为陆地，y轴正半轴为海洋，则x轴为海岸线，在海岸线上安装雷达，雷达覆盖半径为d，问最少需要几个雷达能够将所有的岛屿包括在内。思路如下：我们想象一下，一个雷达只能放在x轴上，那他的范围就一定是一个圆心在x轴上移动，半径为d的圆，而极端的情况就是小岛在圆的边界上，这样雷达就能覆盖到这

2021-10-15 21:14:11 98

转载 markdown参考链接

直接放上下面的链接，方便查询。数学符号、公式数学符号2详细解释标题、列表

2021-10-15 20:42:56 316

原创 2021ccpc网络赛重赛

ccpc网络赛重赛Kanade Doesn't Want to Learn CG题目代码Nun Heh Heh Aaaaaaaaaaa题目代码Kanade Doesn’t Want to Learn CG题目就是一道很简单的几何题目，给出下面一个图，其中AC为蓝框，BD为篮板。其实就是在模拟一个投篮的过程，给定一个二次函数模拟篮球的轨迹，让我们计算一下能否成功投进去。图中A’为A关于BD的对称点，因为篮球撞到BC之间（根据题意包括B点但是不包括C点）的时候会反弹，我们可以看作它是直接穿过了BC到了另一

2021-10-11 20:48:19 950

原创 Asia Hong Kong Regional Contest 2016（2021/10/6）

Asia Hong Kong Regional Contest 2016B Kattis doors题目分析与大意代码C Playing with Numbers题目大意及分析代码J Taboo题目大意及分析代码题目链接B Kattis doors题目分析与大意就是在两个球之间找能够通过的最大半径，其实就是求几次点到线段的距离。(直接从代码中看)关于直线和线段的距离公式参见链接。代码#include<cstdio>#include<cmath>#include&lt

2021-10-07 18:08:59 150

原创 Deltix Round, Summer 2021 (codeforce)

@[TOC](Deltix Round, Summer 2021 (codeforce))题目链接Take Your Places!题目意思和分析给定一串数字，我们可以进行一个操作，就是交换两个相邻的数字，最后我们要保证奇数和偶数不能够相邻，求的是最少的操作次数。基本思路就是直接按照奇数或者偶数的相对位置来进行交换，比如下面的一个{1，3，5，2，4，6}，那么可以看出里面奇数的相对位置是1，3，5，那么按照奇数开头的最后的序列也一定是{1，偶数，3，偶数，5，偶数}；而按照偶数开头的序列一定是{

2021-10-02 19:36:34 131

空空如也

空空如也