- 博客(48)
- 收藏
- 关注
RSS订阅原创 2021-05-02
5月1号学习总结：1.linux的虚拟机搞好的，但还不会用，连下个cb都不会，明天继续研究。2.我的专题是几何，今天把点，段和凸包模板过了一遍，做了几道模板题。发现一个小坑，极坐标排序，不要用长度排，要用长度平方排，精度不够。3.还有它模板很整齐，做其他题时，可以借鉴它的写法，起码改起来方便。4.还有输出为整数或有固定小数位时，也就不是SPJ时，小心用浮点数，小心负零。...
2021-05-02 02:42:39
157
原创 Elegant Square
题目：Elegant Square题目大意：输出一个n*n的，各个数不同的，各个数没有平方因子的，各行各列累积相同的矩阵。题解：答案矩阵的元素为两组质数相互组合的积选两组不同的相互错排的矩阵，答案矩阵为两个错排矩阵对应质数的积。但偶数情况下，两组错排是不够的，所以加多一组质数。大概因为像4 6这种比自己小一半而且还跟本身互质的数不超过两个，很难用两组错排矩阵，构造没有相同元素的答案矩阵。（口胡）下面是我对于6的三组错排矩阵构造方法（规律比较好找，大概）/*以6为例1 2 3 4 5
2021-04-29 15:46:50
104
原创 Four color
题目：Four color题目大意：交互题，我方先手。在一棵树上轮流把一未涂色的节点涂成1-4号中一种颜色，不能把相邻的点涂成同一种颜色，最后能把全部点涂完，AC。只能过他那些数据的一种解法：//就像下围棋一样，我们也类似地定义一下气//气：每个点周围有多少个点被染色了，就有多少气//第一次随便选，接下来每次选气最多的，目的是把染色的点尽量连通，也就是把已染色图里的连通分量减少//因为他只能用4个连通分量围攻我一个点才有机会赢，否则我就能苟活下去////一般最多会被对方制造几个有2气的
2021-04-29 11:33:58
76
原创 2021-04-19
题目：树上累加#include <bits/stdc++.h>#define N 101010#define lson i<<1#define rson i<<1|1using namespace std;const int mod=23333;struct pp{ int x[2],lazy; int l,r;}a[N<<3];//线段树vector<int> v[N];//边int w[N];//初始权重
2021-04-19 21:22:59
60
原创 2020 昆明K Riichi!!（麻将模拟）
题目链接：2020昆明K内容：给你一手14张麻将牌，看能不能马上胡。如果不能，看打哪张牌后可以听什么牌。与普通麻将不同的是，他每种牌数量不限。反思：模拟题码量较大，如果不想好再在写会改的很累，每写一个模块应该测一次。#include <iostream>#include <bits/stdc++.h>#define ll long longusing namespace std;struct pp{//第0行表z，第1，2，3表w,b,s int mp[4]
2021-04-10 21:21:40
461
原创 2020 3.8 A
题目：唯一排列链接：https://codeforces.ml/group/5yyKg9gx7m/contest/271260/problem/A内容：ChenJr给你一个长度为n的排列p，你可以交换其中任意相邻的两个数。现在你需要用最小的交换次数使得这个排列变成升序的序列。现在ChenJr想知道，对于这个排列p，是否存在唯一的交换方式，使得这个排列变成升序的序列。题目分析：当只移动一个...
2020-03-12 22:48:32
120
原创 2.28 E
题目：Binary Tree题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/270506/problem/E题目描述：给出一个二叉树，A和B没次可以拿走一个完美二叉树。谁拿走最后一点谁赢。题目分析：这跟树的结构没什么关系。因为完美二叉树的点数为奇数，而奇数-奇数=偶数，偶数-奇数=奇数。所以当n为奇数时，A永远面对一个点数为奇数...
2020-02-29 00:09:27
240
原创 2.28 D
题目：Mixing Milk题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/270506/problem/D题目描述：1->2,2->3,3->1,到牛奶，尽量倒满。100次后结果。题目分析;利用余数，循环100次。代码：#include <iostream>#include <cstdio...
2020-02-28 23:56:37
96
原创 2.28 C
题目：Defining Labels题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/270506/problem/C题目描述：用10-k到9来计数。题目分析:这个用一般的k进进制行不通，因为这里没有与0同功能的数字，增加一位时是k+1进的。代码：#include <iostream>#include <cst...
2020-02-28 23:49:56
92
原创 GDUT 2.25H
题目：Photoshoot题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/270203/problem/H题目描述：有一个由1——n乱序的数列，给出其a(i)+a(i+1)和。求其最小字典序解。题目分析：设a1为未知数，可求通解，然后确定a1的值，是否可以还原。ps:当项数为奇数个时可由和直接得到答案。代码：#include...
2020-02-28 23:22:48
86
原创 GDUT 2.25 D
题目：Race题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/270203/problem/D题目描述：初速度为0，每秒可以选择+1，保持和+1速度。求在到终点速度最多x。求最短时间，向上取整。题目分析：用二分法。求时间内最远距离，是否到达终点。代码：#include <iostream>#include &l...
2020-02-28 23:08:48
136
原创 GDUT 2.25 B
题目： Loan Repayment题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/270203/problem/B题目描述：在k天内还n加仑牛奶，每天至少还m加仑。开始时可以每天还剩下的x分之一（向下取整），直到还的小于k。题目分析：首先用二分法判断答案。（logn)判断时，根据余数优化。 (根号k)代码：#include...
2020-02-28 22:46:18
90
原创 GDUT 2.25 A
题目：Wormhole Sort题目链接：添加链接描述题目描述：给出乱序数列和交换方法及其代价。得排序过程中用到的最小代价。求其最大的最小。题目分析：用krusl建树，同时判断是否所以点可以归位。代码：#include <iostream>#include <cstdio>#include <cstring>#include <qu...
2020-02-28 22:21:47
155
1
原创 GDUT 2.22 H
题目： Milk Factory题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269908/problem/F题目描述：题目分析：代码：
2020-02-28 21:58:09
70
原创 GDUT 2.22 F
题目： Milk Factory题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269908/problem/F题目描述：给出有向图，找出所有点都能到达的点。方法：dfs代码：#include <iostream>#include <cstdio>#include <cstring>#in...
2020-02-28 21:42:55
98
原创 GDUT 2.22 B
题目：Snakes题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269908/problem/B题目描述：给出n群????，按顺序捕蛇。????网初始大小为最大的????群。有k次调整????网大小的机会。求最小浪费。题目分析：先求出前几个蛇群除始浪费值。在根据次数求前几个最小浪费值。代码：#include <iostream>#in...
2020-02-28 21:36:05
86
原创 GDUT 排位 2.22 A
题目：Fence Planning题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269908/problem/A题目描述：给出多各羊坐标点，和一部分通道，相通的为一个群，各群用长方型围住。求最小边长的长方型。题目分析：把相连的点构成树，其根存四条边界。最终根据根来找最小长方型。代码：#include <iostream...
2020-02-28 21:14:30
84
原创 GDUT 排位赛2.19 I
题目：Where Am I?题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269717/problem/I题目描述：给出字符串，找出最少位内各子字符串不同。方法：暴力代码：#include <iostream>#include <cstdio>#include <cstring>#inc...
2020-02-23 16:08:11
86
原创 GDUT 排位赛2.19 G
题目：Livestock Lineup题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269717/problem/G题目描述：给出一定要连接在一起的字符串，找最小字典序排列；题目分析：把对应字符串连起，在按最佳排序，相连的按小那头开始输出。代码·#include <iostream>#include <cs...
2020-02-23 16:02:03
114
原创 GDUT 排位赛2.19 E
题目：Milk Visits题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269717/problem/E题目描述；给出树状图，每个点上有对应的牛奶类型；问给出的路中有没有对应的的牛奶；题目分析：把1设为树的根，算出1到各点对应俩种牛奶的含点数（每点两种点相加便是深度）。每条路上的牛奶对应点数为h[x]+h[y]-h[fa]- ...
2020-02-23 15:53:44
114
原创 GDUT 排位赛2.19 D
题目：Meetings题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269717/problem/D题目描述：在一条路上各不同点上有给出体重和初速度（只有1和-1）的牛，当它们相遇时会交换速度（这样动量不守恒）。问单有一半以上体重的牛到达两端终点时，这些牛相遇了多少次。题目分析：正难反易。这里先把全部牛到终点的相遇次数和一半体重...
2020-02-23 15:32:29
123
原创 GDUT 排位赛2.19 C
题目：Moortal Cowmbat题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269717/problem/C题目描述：给出小写字母字符串和改变某个字母的代价表，求把字符串改位必须由不小于k个相同字母组成字符串组成的字符串。题目分析；步骤1：把代价表通过ploy更新为最小代价表。步骤2：做一个把字符串全改为一个字母的前缀和表...
2020-02-23 15:05:25
123
原创 GDUT 排位赛2.19 B
题目：MooBuzz题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269717/problem/B题目描述：在自然数中筛掉3和5的倍数，问剩下的数中第k个数为多少。题目分析：剩下的数以8位为周期，每位对应一给以15为公差的数列。代码：#include <stdio.h>#include <stdlib.h&...
2020-02-23 14:41:45
88
原创 GDUT 排位赛2.19 A
题目：Cow Gymnastics题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269717/problem/A题目描述：在一系列排位赛中，给出各场比赛名次，找出强弱关系明确的选手对数。题目分析：把它看成有向图，排名高可以去排名低的。通过三重循环把关系跟新，找两点单向通行的对数。代码：#include <iostream...
2020-02-23 14:30:26
125
原创 2019_GDUT_新生专题IV数论 J
题目：Sum题目链接：https://vjudge.net/contest/351853#problem/J题目描述：S（k）表示由k个正整数相加成N的组合方式数。给出N后，求S（1）+S（2）+…+S(N).（mod1e9+7）题目分析：因为S（K）=C（N-1，k-1）（由规律），则其累加为C（N-1，0）+C（N-1，1）+…+C(N-1,N-1)=2^(N-1)。但N给的值实在...
2020-01-21 19:12:10
186
原创 2019_GDUT_新生专题IV数论 G
题目：美素数题目链接：https://vjudge.net/contest/351853#problem/G题目描述：美素数：各位相加后，依然是素数。在给出区间内找美素数的个数。1.得出素数表2.找美素数3.标记美素数的位置4.通过位置得区间美素数个数。代码：#include <stdio.h>int a[1000000],b[80000],c[80000];i...
2020-01-21 17:15:44
158
原创 2019_GDUT_新生专题IV数论 F
题目：青蛙的约会题目链接：https://vjudge.net/contest/351853#problem/F题目描述：一个L长的环上有两个点（x,y），它们每次往一个方向移动m,n问是否可以相遇，如果可以，那么是第几次移动。题目分析：由关系可以列等式：(x+km)%L=(y+kn)%L,移项得x-y=k(n-m)+pL也就是求ax+by=c对于x的最小正数解。步骤1：先求ax...
2020-01-21 16:46:07
98
原创 2019_GDUT_新生专题IV数论 E
题目：Revenge of GCD题目链接：https://vjudge.net/contest/351853#problem/E题目描述：找a,b的第k大公因数。题目分析：找gcd(a,b)第k大因数。代码：#include <stdio.h>#include <stdlib.h>typedef long long ll;ll gcd(ll x,ll y)...
2020-01-21 16:05:59
103
原创 2019_GDUT_新生专题IV数论 D
题目：Beautiful Numbers题目链接：https://vjudge.net/contest/351853#problem/D题目描述：在由k位由a,b组成的数（美丽数）当中，找到各位相加后依然由a,b组成的数，输出这样的数个数。题目分析：先枚举所以美丽数各位相加的结果，检查其是否为美丽数，如果是，算出其a,b组合的方式数。代码：#include <stdio.h>...
2020-01-21 15:45:51
128
原创 2019_GDUT_新生专题IV数论 A
题目：k-rounding题目链接：https://vjudge.net/contest/351853#problem/A题目描述：对给出的整数n，找到其末尾至少含K个0的最小倍数。题目分析：先找到最容易找到的倍数————n后面加k个0，然后对n缩小，使新组合的数可以整除原本的n。如果n中含有10.5.2这三个因子时可以对n进行缩小，并代替一个0。贪心地，我们按10.5.2进行缩小，直到...
2020-01-21 15:19:29
141
原创 2020 1 17 C
题目：Nice Garland题目链接：http://codeforces.com/group/5yyKg9gx7m/contest/265863/problem/C题目描述：以最小的改动次数，把字符串改为三位内各不相等的循环字符串。题目反思：1.刚开始的时候我天真地打算把所有位的RGB数目数出来再考虑输出方案，结果码量感人，码了1个小时都没码出来（绝望）。2.事实上，这里应该利用计算机...
2020-01-19 15:01:01
213
原创 2019_GDUT_新生专题 图论 畅通工程系列
1.畅通工程链接：https://vjudge.net/contest/351234#problem/H题目描述：给出图，加最少的边把点全连起来。题目分析：把连通的点看作一个整体，把它们连起来。代码：#include <stdio.h>#include <stdlib.h>int n,m,nm;int b[1001],c[1001],d[1001],e[10...
2020-01-19 13:54:36
93
原创 2019_GDUT_新生专题 图论 D
题目：Shortest Cycle题目链接：https://vjudge.net/contest/351234#problem/D题目描述：给图判断有无环并找最小环。题目反思：1.咋看，这图实在太大了，什么方法都肯定超时，当非0点数达到64必定成环，达到128最小环必定为3（因为当同一连结点的数达到3，最小环必定为3）.所以把非零点数大于128排除即可。2.题目给出的信息相对较小，所以要...
2020-01-19 12:53:42
126
原创 2019_GDUT_新生专题 图论 C
题目：六度分离题目链接：https://vjudge.net/contest/351234#problem/C题目描述：给出图，判断任意两点能不能七步之内互通。题目分析：由于是七步之内，所以用DFS就能解决，找关系的文题然后就要检查看各点的跑点情况。代码：#include <stdio.h>#include <stdlib.h>int n,m,b[102],d...
2020-01-19 12:19:01
115
原创 2019_GDUT_新生专题 图论 B
题目：最短路题目链接：https://vjudge.net/contest/351234#problem/B题目描述：给出点和路，求两点最短路。反思（这是模板题，没什么分析的）：1.我代码运行时长为998ms（在TML边缘疯狂试探）,主要原因是我用了自己手写的选排。果然快排好。2.另外差点忘了限制搜索深度，如果那样，绝对超时。代码：#include <stdio.h>/...
2020-01-19 10:57:47
115
原创 2019_GDUT_新生专题 图论 A
题目：A - Cow Contest题目链接：添加链接描述题目描述：给出一场比赛的几个胜负关系，算出实力排位可确定的选手的数目，原则：强的一定能打败弱的（真是让人绝望，屌丝就不能逆席吗）。题目分析：如果要确定其中一位选手排位，那么要知道这选手与其他所以选手的强弱关系，而要知道这些关系有两种途径，1.通过已给胜负关系比赛确定，2.由已知强弱关系间接推出，她们的关系，例如：如果A打败B，B打败C...
2020-01-19 10:09:45
114
原创 2019_GDUT_新生专题 图论 I
题目链接：https://vjudge.net/contest/351234#problem/I题目描述：给出点和各边的距离，计算最小生成树。题目分析:这题是典型算最小生成树的题。笔者准备用prim和kruskal做一次。用prim时超时，决定优先队列优化（后来发现只是卡bug超时）实践证明，优化优的不好，会起反效果的。用prim这里卡了一个n=1的bug（以后除了0和上限还要考虑1）。代码...
2020-01-16 21:39:37
158
1
原创 2019_GDUT_新生专题I选集 L
题目：【CF】1260B Obtain Two Zeroes题目链接：https://codeforces.com/problemset/problem/1260/B题目描述：判断两个是否可以，以一个减1，另一个减2的方式同时减到0。题目分析：这其实是个数学推导题，只要找到两个条件即可。1.（a+b）%3==0。2.Ia-bI<=min{a,b}.符合即可。附上某位大佬的证明：...
2020-01-13 17:21:43
118
原创 2019_GDUT_新生专题I选集 K
题目：【HDU】 3714 Error Curves题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3714题目描述：给出了多个函数，每个对应自变量x对应各函数中的最大值构成新函数，找其最小值。题目分析：这个新函数必定是向下凸函数（不会证），正如二分法针对单调函数找零点，这里有三分法来找最值，前提函数凹凸性不变，即f’’(x)保号，且存在f’...
2020-01-13 17:00:08
97
原创 2019_GDUT_新生专题I选集 J
题目：【POJ】 1905 Expanding Rods题目链接：http://poj.org/problem?id=1905题目描述:给出了弧长和弦长，求拱高。题目分析：这题对圆的几何知识比较高（熟练度)，要通过半径和圆心角这两个中间量使弦长和弧长进行联系。可以对其中的某个量，进行二分，前题是要单调。以下笔者对k=（1+C*n）(弧长和弦长的比）进行二分。附上一个不完整的推导（...
2020-01-13 16:21:45
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人