- 博客(11)
- 收藏
- 关注
RSS订阅原创 一行代码判断字符串是否是回文串 ---equal函数
给定string字符串，利用泛型函数equal，来判断回文串。#include<bits/stdc++.h>using namespace std;int main(){ string a="abba"; cout<<equal(a.begin(),a.end(),a.rbegin())<<endl; //是回文串，输出1 string b="abcd"; cout<<equal(b.begin(),b.end(),
2021-04-10 15:24:38
143
原创 高精度总结
高精度加法C=A+B#include<iostream> #include<vector> using namespace std; const int N=1e6+10;//大数的位数一般是小于等于1e6//C=A+B vector<int> add(vector<int> &A,vector<int> &B) //此处采用引用，就不用把A,B再拷贝一遍了，可以节省时间 { vector<
2021-03-25 12:22:37
421
原创 牛客 NC16561 国王的游戏 （经典贪心之 使最大值最小）
题目链接解题思路：（经典贪心之-----使最大值最小，且因该题的数据范围故应使用高精度乘法，高精度除法）贪心思路的证明：假设相邻的两个人左右手分别是(a, b), (A, B)。假设a * b <= A * B，i之前所有人的左手乘积为S。则，ans1 = max{S / b, S * a / B}若交换（a,b),(A,B) 的顺序则，ans2 = max{S / B, S * A / b}因为，a * b <= A * B所以，S * a / B <= S * A /
2020-08-09 16:30:07
213
原创 [Codeforces Round #662 (Div. 2)] B. Applejack and Storages C. Pinkie Pie Eats Patty-cakes 和655C
1.[Codeforces Round #662 (Div. 2)]C. Pinkie Pie Eats Patty-cakes题目链接题目大意：求通过对数组进行排列使得可以使相同馅饼的最小距离达到的最大值解题思路：1.先求出相同馅饼的最大数量2.求出有相同馅料最大数量的馅饼种类的数量3.通过数学分析，推出公式(n-cnt*maxx)/(maxx-1)+cnt-1(其中n-cnt*maxx为减去最大数量的所有相同馅料之后剩下的值，再除于间隔maxx-1,再加上相同馅料最大数量的馅饼种类的数
2020-08-08 23:28:31
170
原创 NC16783 拼数 （经典贪心 之 连数问题）
题目链接思路：贪心策略（贪心中的经典问题之一------拼数） 1.既然要拼数，则先把整数化成字符串来处理 2.要使拼得的数最大，则让n个数中字典序最大的在前（很容易想到这个策略，但是注意考虑存在反例qwq）,例如反例：a=321,b=32,按照字典序（即a>b）,所以应有a+b>b+a,然而实际却是‘32132’<'32321',即a+b<b+a 3.所以应该改变策略，还是假定ab前面和后面已经有序了
2020-07-11 18:20:59
319
原创 二进制化十进制
eg: 将二进制数0101化为10进制即（（（0*2+0）*2+1）*2+0）*2+1=5int main(){ int a[4]; for(int i=0; i<=3; i++) cin>>a[i]; // 0 1 0 1 int ans=0; for(int i=0; i<=3; ...
2020-05-07 16:22:47
297
原创 智乃与无意义的题目(西工大校赛G题）
题目：（链接智乃与无意义的题目）思路:本题可采用分治算法且题中多次询问，故想到用线段树来维护(原来线段树并不只是用来维护区间和的啊555用线段树进行维护，对每一个叶子结点质因数分解，得到它以2 ,3,5,7做为因子的个数,向上合并的时候累加相同因子个数，最后查询的时候用唯一分解定理的因子个数公式计算得到。在求数n的因子个数时采用 唯一分解定理 （那就先上背景知识（给我自己这个...
2020-05-05 18:29:39
184
原创 计蒜客 T-1676
算法：康拓展开#include<bits/stdc++.h>#define ll long longusing namespace std;char a[200];ll f(int n) //求阶乘{ ll sum=1; for(int i=1; i<=n; i++) sum=sum*i; return sum;}...
2020-04-13 18:00:37
201
原创 B. Composite Coloring
题目：B. Composite Coloringtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputA positive integer is called composite if it can be represented as ...
2020-04-02 14:43:45
211
原创 pta-L1-042日期格式化
L1-042 日期格式化 (5分)世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。输入格式：输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式：在一行中按照“yyyy-mm-dd”的格式给出年、月、日...
2020-03-23 18:08:28
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人