- 博客(7)
- 收藏
- 关注
RSS订阅原创 daimayuan每日一题#851 Good Permutations
Good Permutations - 题目 - Daimayuan Online Judgehttp://oj.daimayuan.top/course/11/problem/851思路:纯纯推公式题。首先考虑如何成环，对于数列中三个数 ....a1......a2.....a3.......，如果a1,a3是对于a2满足条件的两个数，namo，a2连a1,a2连a3.因为是个排列，所以a1,a3肯定有个是大的数，假设a1>a3,namo,由条件可以得到，a1到a3之间没有比a2大的数，na
2022-05-22 16:32:44
596
原创 daimayuan每日一题#867 分数拆分
题目链接:分数拆分 - 题目 - Daimayuan Online Judgehttp://oj.daimayuan.top/course/11/problem/867思路: 也就是说，要找到(k*x)%(x-k)==0的正整数x(x>=2k) 当x==2k时 变成(2*k*k)/(...
2022-05-21 13:59:44
292
原创 daimayuan每日一题#863 吃糖果
思路:很明显的尺取，从两端不停向中间走，遇到相等就更新。不相等就小的移动。//#define pei_pei_//#include<bits/stdc++.h>#include<iostream>#include<cmath>#include<queue>#include<vector>#include<string>#include<cstring>#include<functiona...
2022-05-20 15:41:32
166
原创 daimayuan每日一题#849 国家铁路
题目链接:国家铁路 - 题目 - Daimayuan Online Judgehttp://oj.daimayuan.top/course/11/problem/849有亿点点难思路：直接枚举是on4，考虑枚举一个点，然后查找出另外一个点构成的最小值。 namo，c*(|x1-x2|+|y1-y2|)这个式子在处理的时候就不能含有(x2,y2).我们考虑把绝对值拆开。就会有两种情况： 一种是从左下到右上，一种是从左上到右下。 ...
2022-05-20 13:04:12
220
原创 daimayuan每日一题#810 最短路计数
题目链接:提交记录 #239296 - Daimayuan Online Judgehttp://oj.daimayuan.top/submission/239296思路: 一开始写复杂了，以为要记录重边的数量用乘法的，其实只需要在bfs求最短路的基础上，把到达每一点的方案数加上去，然后还要看有没有可能达到距离一样的点，有也把方案数加上就好了。//#define pei_pei_#include<bits/stdc++.h>#define IOS ios::sync_w..
2022-05-18 15:37:15
363
原创 daimayuan每日一题#814 排队
思路：首先什么情况下差的平方会最小呢，当然是数组a中最大的数和数组b中最大的数排一起，第二大的数和第二大的数排一起，以此类推。然后要计算要交换的个数，其实就是记录逆序对的个数，用树状数组解决。namo要怎么处理呢，看一个例子a:2 3 1 4 b:3 2 1 4对于a中的第一个元素2，他应该要到的位置是1，因为2是第二大的数，第二大的数在b中是1这个位置。a中的3要到的位置是0，因为3是第三大的数，第三大的数在b中是0这个位置,以此类推 这样我们就得到了一个数组是 1 0...
2022-05-17 19:16:25
208
原创 daimayuan每日一题#812 互质
题目链接：互质 - 题目 - Daimayuan Online Judgehttp://oj.daimayuan.top/course/11/problem/812要在1到m的闭区间内找到与给出数组内的元素都互质的的数，并输出它们。考虑互质就是不存在公因子，考虑把 数组的元素分解成素因子。然后枚举1到m。看是否会有公因子。没有就是答案之1//#define pei_pei_#include<bits/stdc++.h>#define IOS ios::sync_with_...
2022-05-16 16:01:23
239
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人