- 博客(149)
- 收藏
- 关注
RSS订阅原创 printf保留n位小数
#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c; cin>>a>>b>>n; printf("%.*lf",n,(double)a/b); return 0;}
2021-10-28 13:06:10
734
原创 2021-10-24 cf750-A
cf750-A有a个1，b个2，c个3,分成两部分 ，使两部分各自的总和相差最小，求最小差值，**题解略**靠直觉直接过了 不知道为啥，希望不会被hack#include <bits/stdc++.h>using namespace std;#define ll long longll n,m,t;int main(){ ll i, j; cin>>t; ll a,b,c; while(t--) { cin
2021-10-24 20:44:05
106
原创 python除法问题
python 相比于c++可以用于大数计算 但是数据过大的除法会出现问题https://loj.ac/p/10238对于这题卡特兰数的计算c++中用逆元来消去除法的影响 但是这里不进行取模 所以要用大数运算为了偷懒用了python 但是python进行大数除法运算的时候会有精度问题于是向百度学习了 // 运算在python中/ 是浮点数除法运算 返回浮点结果// 是整型除法运算 返回整数结果在组合数运算中 除法结果一定是整数 可以用//来避免精度损失ar = {}n, m = map(i
2020-12-19 19:21:30
760
1
原创 ACM—TC 联合招新赛 Round2
ACM—TC 联合招新赛 Round2A 贪心问最少需要多少张纸币可以支付 n元 很容易可以想到 先给100元 100元用完给50 从大到小支付即可。#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <iostream>#include <algorithm>#include <deque>#incl
2020-11-28 20:02:39
2509
2
原创 pypy3多组输入格式
pypy3 多组输入格式代码为判断a/b和c/d的大小关系while True: try : a,b,c,d=input().split() x=int(a)*int(d) y=int(b)*int(c) if x>y: print(">") elif x<y: print("<") else : prin
2020-10-24 17:28:00
106
原创 Invitation Cards（链式前向星存图+最短路）
原题链接https://vjudge.net/contest/356222#problem/J题意为有n个点，给出单向路径，求1到每个点的最短路以及回到1的最短路。根据题意可以知道，n的值<=1000000，此时二维数组显然不能用来存图了，在这里使用链式前向星存图。链式前向星存图：struct node{ long long v;//终点 long long w;//权值 l...
2020-03-05 11:13:09
314
原创 滚动数组
滚动数组在dp中重复利用有限的空间，以达到空间优化的目的。以斐波那契数列为例#include <algorithm>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include &...
2020-03-04 19:42:19
364
原创 Borg Maze最小生成树
Borg Maze原题链接https://vjudge.net/contest/352170#problem/I本题给出一个地图，以及各个点的位置，大概意思就是所有点全部链接的最短路径，使用bfs枚举每一个点到其他所有点的位置，记录，然后计算即可。Prim:#include <algorithm>#include <cmath>#include <cs...
2020-01-24 15:01:23
176
原创 Agri-Net最小生成树
Agri-Net原题链接https://vjudge.net/contest/352170#problem/H题目以二维数组的形式给出每两个地点之间的关系，使用prim直接计算即可，使用Kruskal的话需要先读取数据，存入结构体再进行计算。Prim:#include <algorithm>#include <cmath>#include <cstdi...
2020-01-23 16:05:04
169
1
原创 Highways最小生成树
Highways原题链接https://vjudge.net/contest/352170#problem/G题目给出n个地点以及n个地点的坐标，以及已经连接好的路，要求出连接剩下的路的最短路径需要连接的路，利用Kruskal正常记录路径，将已经连接的地点取出，进行特别连接，不记录，连接完成之后，在连接其他路径，并记录路径，最后将记录结果输出。Kruskal：#include <...
2020-01-22 22:11:20
143
原创 Arctic Network最小生成树
Arctic Network原题链接https://vjudge.net/contest/352170#problem/F有n 个信号站，有两种链接方式，一种是卫星，不需要通道，一种需要建立通道才行，问需要建立的最小通道。Prim:由于Prim是对于当前的点的最小值计算，所以我们需要先将最小生成树的路径求出，记录，排序，找到除去使用卫星链接的信号站的最大路径。#include <...
2020-01-21 23:50:09
130
原创 Truck History最小生成树
Truck History原题链接https://vjudge.net/contest/352170#problem/E题意为有 n行字母 他们之间的距离就是不同字母的个数，相当于题目将所有的地点给出，我们只需要枚举写出地图，正常计算即可。注意Kruskal很容易记忆化超限，Prim：#include <algorithm>#include <cmath>...
2020-01-21 17:20:45
163
原创 Out of Hay最小生成树
Out of Hay原题链接https://vjudge.net/contest/352170#problem/D题意为给出n个地点之间的m条路，计算链接到所以地点的最短的路中最长的一截的长度。相较于板子，增加一步判断大小，选择最大的一条路即可。Prim:#include <algorithm>#include <cmath>#include <cst...
2020-01-21 17:07:30
188
原创 Constructing Roads最小生成树
Constructing Roads原题链接https://vjudge.net/contest/352170#problem/C题目给出所有路的关系，以及已经被修好的路，求修剩下的路的最小值。地图已经给出 直接读取就好，在读取已经修好的路的时候，将已经修好的路的权值改为0即可，正常进行计算，Prim：#include <algorithm>#include <c...
2020-01-20 23:52:20
233
原创 Networking 最小生成树
Networking原题链接https://vjudge.net/contest/352170#problem/B题目中道路都已经给出，很明显的数据，使用Kr要简单一些，使用prim时要注意读取数据时更新map的条件，两个城市之间可能不止一条路，我们只需要最小的那一条。Prim：#include <algorithm>#include <cmath>#in...
2020-01-20 18:13:00
188
原创 Jungle Roads 最小生成树
Jungle Roads原题链接https://vjudge.net/contest/352170#problem/A也算是最小生成树的板子，对于题目给的数据要进行读取，将ABCDE转化为我们常用的12345，题目中已经将所有的路都给出来了，我们只需要读取然后使用最小生成树计算即可。Prim：#include <algorithm>#include <cmath&...
2020-01-20 17:33:47
164
原创 Rumor并查集
Rumor原题链接https://vjudge.net/contest/350427#problem/E带权并查集的一点应用，将每个位置的权值记录，使用权值最小的来作为根，这里的权值跟其他的没有关系，所以不需要变化，每个集合都为最小值为根，根所需要的钱就是这个集合传播到所有人所需要的钱，再判断有多少个集合，将所有的根的钱加起来即为答案。#include <algorithm>...
2020-01-14 17:15:36
161
1
原创 How Many Answers Are Wrong并查集
How Many Answers Are Wrong原题链接https://vjudge.net/contest/350427#problem/D本题为带权并查集 ，给你两个点之间的距离，然后推出下一条是否正确，题目的.重点在于如何对并查集进行合并，关于权值的计算。本题计算时我使用的方法可以理解为坐标轴的计算，全部合并到较小的数上去，也就是以最小的值为根对于样例而言先将1跟10链...
2020-01-14 15:45:35
98
原创 How Many Tables并查集
How Many Tables原题链接https://vjudge.net/contest/350427#problem/C只有认识的人会坐到一桌，将所有认识的人合并起来，最后判断有多少个根即可。#include <algorithm>#include <cmath>#include <cstdio>#include <cstdlib>...
2020-01-14 09:20:10
99
原创 The Suspects并查集
The Suspects原题链接https://vjudge.net/contest/350427#problem/B大意就是有很多小组属于同一集合，判断跟0连在一起的有多少个，用sum记录每个根上有多少个数据，最后判断0的根上有多少数据即可。#include<cstdio>#include<cstring>#include<iostream>#...
2020-01-14 09:13:43
143
原创 Wireless Network并查集
Wireless Network原题链接https://vjudge.net/contest/350427#problem/A题目有三个操作首先给出每个电脑的位置坐标然后是o和s代表修复和测试（不用在样例里找了，o跟0一模一样，前四行为坐标，剩下的都是o）;题目要求测试两台电脑能否通信，这是就有两个条件需要达成，1是两台电脑都被修复了，2是两台电脑要在距离范围之内，或者有电脑在中间传...
2020-01-14 09:06:58
215
原创 欢乐赛总结
欢乐赛总结ABCDEFGHIJ经过这次比赛也是明白了对于知识的掌握有很大的不足，同时写题时的正确率需要提高，好多水题一次没过都是因为少写一个=号或者数组的大小问题。写的题还是不够，还有两道题意都读错了。。...
2020-01-13 22:22:59
151
原创 欢乐赛J
CF1278B原题链接https://vjudge.net/contest/350953#problem/J方程就是这么个方程，关于（x+1）*x/2,是等差数列前x项和，abs是绝对值，这个函数有可能被编译器报错，自己手写一个外部函数来返回绝对值就好，第三行是等号左边将-b合并进去，就是这个规律，，直接判断一下就好，#include <algorithm>#incl...
2020-01-13 22:17:54
107
原创 欢乐赛I
CF1263C原题链接https://vjudge.net/contest/350953#problem/I题意大概为有n个金币交给不知道数目的人来平分，问有多少种情况；比如5假如有6个以上的人，显然不可能平分，所以为0；假如有5个人，一人一个金币 每人为1假如有4个人，一人一个 多一个不使用 每人为1；假如有3个人，一人一个；假如有2个人，一人两个 为2；假如只有一个人，...
2020-01-13 22:03:02
119
原创 欢乐赛H
CF662A原题链接https://vjudge.net/contest/350953#problem/H一道规律题，对于1 1 2 1 2 3 1 2 3 4，每次加一
2020-01-13 21:41:35
98
原创 欢乐赛G
POJ1376原题链接https://vjudge.net/contest/350953#problem/G一道bfs的题，计算从所给的起点到终点的时间，需要注意的是机器人的头的方向还要特别考虑 ，只能朝面朝的方向走，而且只能向左转90或者向右转90（也就是说每个情况可以延伸出三种情况，向前，向左转，向右转）同时转身也会消耗一次时间，机器人前进的步数有三种，向前1 2 3 步也就是三种...
2020-01-13 20:24:32
265
原创 欢乐赛F
HDU1421原题链接https://vjudge.net/contest/350953#problem/F运用动态规划来解题，由于相邻的数的差值肯定较小，所以我们应该先排序，dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+(a[i-1]-a[i])*(a[i-1]-a[i]))，对于每个j比较出相邻两个数中应该选哪一个附一组数据input:7 37 9 4...
2020-01-13 17:48:59
104
原创 欢乐赛E
POJ1988原题链接https://vjudge.net/contest/350953#problem/E有1-n个方块，题目操作为将x的方块所在位置的所有方块放到y上面。最后求方块下面有多少个方块。在这里使用并查集来做对于样例1 62 42 6首先把1放到6上面，2放到4上面，之后要进行 对1 2 的合并。也就是将2 放到 1上面我们以最上面的方块作为并查集的根，我们可...
2020-01-13 14:34:25
103
原创 欢乐赛D
POJ2456原题链接https://vjudge.net/contest/350953#problem/D大概提题意为对于选取有n个点在不同的位置，选取在选取其中x个点的情况下找出每两个点之间的间距的最小的间距的最大值。本题使用二分法来做，对于可以取的每个间距二分查找一下，找到题目要求的值即可。我们需要找最大的最小区间，检验方法就是判断所有比当前值大的位置能不能把x个点装下即可。二分...
2020-01-13 14:20:43
102
原创 欢乐赛B
CF1118B原题链接https://vjudge.net/contest/350953#problem/B题意大概是，有N块糖果重量不同，拿出其中一块，剩下的糖果中奇数和偶数的总重量相同，在这里使用计算奇偶前缀和的方法：即前N个数中有多少奇数位的总和和偶数位的总和。前缀和：对于1 2 3 4 5 6假如我们要计算3 4的和我们可以先计算出1 2 的和以及1 2 3 4 的和3 ...
2020-01-12 22:48:44
101
原创 欢乐赛A
CF1288A原题链接https://vjudge.net/contest/350953#problem/A题意很简单，在a和b的两个数中找一个数他的每一位数都不想等，我们只需要用while循环遍历每一个数每一位数即可，使用标记出现过的每一位数，如果当前数被标记过又出现，就说明这个数出现了两次以上，当前的数不符合题意。注意b也是可以取的！！！！！！！！（i=0;i<n;i++）打习惯...
2020-01-12 22:14:16
170
原创 动规小练总结
动规题组总结ABCDEFGHIJKLMN在写完动规题组后感觉相较于背包题组，好像这个题组更容易理解一些，所以我写的题解也变得更为详细了一些，总之，总结是个好东西，在再一次将所有的题看一遍之后发现了很多我之前没有注意的东西，下一个并查集，嘿嘿...
2020-01-10 10:27:01
107
原创 数塔 动规小练
数塔原题链接https://vjudge.net/contest/349774#problem/N我使用了一个结构体数组来记录每一层的数字，然后dp加上上一层的两个数字取最大值，最后遍历最后一层输出最大值。#include<cstdio>#include<cstring>#include<iostream>#include<algorit...
2020-01-10 10:19:54
144
原创 Function Run Fun 动规小练
Function Run Fun原题链接https://vjudge.net/contest/349774#problem/M根据题意，可以直接将递归方程得出，我们也可以发现，w(50,50,50)的值也就是w(20,20,20)的值，所以对于a>20||b>20||c>20的情况就可以进行特判来输出答案，先将20-20-20的所有情况用递归跑出，记忆化记录，然后读取数据...
2020-01-10 10:15:14
119
原创 Pascal's Travels 动规小练
Pascal’s Travels原题链接https://vjudge.net/contest/349774#problem/L看到这道题的第一瞬间想起的是用bfs来写，，，然后记忆化超限了，然后并没有想到优化的方法，然后想起对于地图的跳跃背包可以实现，，需要，而且背包貌似就是做这种记录的，遍历所有位置，记录用背包记录当前位置可以跳跃的所有位置，最后汇总到终点的位置便是能够到达终点的方法总...
2020-01-10 10:09:35
134
1
原创 I NEED A OFFER! 动规小练
I NEED A OFFER!原题链接https://vjudge.net/contest/349774#problem/K求被录取的最大概率也就是求不被录取的最小概率，清楚这一点后就会简单很多，采用01背包来计算最小值即可，最后要注意输出格式#include<cstdio>#include<cstring>#include<iostream>#...
2020-01-10 10:02:49
111
原创 最少拦截系统 动规小练
最少拦截系统原题链接https://vjudge.net/contest/349774#problem/J#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#include<cstdlib>...
2020-01-10 09:57:12
168
原创 免费馅饼 动规小练
免费馅饼原题链接https://vjudge.net/contest/349774#problem/I对于馅饼落下的位置进行记录，根据题意可知，只有接当前位置的三个位置的情况，所以只需要取当前点可以到达的三个点即可，同时由题意可知，人一开始处于5这个位置，从下到上，依次以保留最大值的形式遍历情况，最后0秒，也就是开始的第一秒的上一秒的5位置的情况便是最多的情况。#include<c...
2020-01-10 08:58:59
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人