- 博客(12)
- 收藏
- 关注
原创 P4439 [COCI2017-2018#3] Aron题解
description:Aron给他的朋友们买礼物后在礼物店排队,它的前面有n个人,但是它发现有些人实在等待他的朋友而并非在排队买单,并且我们可以认为站在一个人后面的朋友都穿着匹配颜色的衬衫,而两个相邻的群体、相邻的个人或相邻的个人和一个集体将永远不会穿着相同颜色的衬衫。编写一个程序,给定排队的人所穿的衣服的颜色,输出Aron在第多少位?solution:显然stl解决#include&...
2019-09-30 20:51:53 617
原创 P3669 [USACO17OPEN]Paired Up 牛牛配对 题解
description:有M(M为偶数)头奶牛,每头奶牛有一个产奶量,将这些奶牛两两配对,每对奶牛的产奶的时间为两头奶牛产奶量的总和。现在这M/2对奶牛同时产奶,问所需的最短时间是多少 M保证为偶数solution:贪心。将产奶量最少的和最多的匹配,最后取最大的时间即可#include<cstdio>#include<algorithm>#include<...
2019-09-29 20:18:00 1160
原创 题解 AT184 【2点間距離の最大値 ( The longest distance )】
description:给定n个点,求出两点之间最短距离solution:观察数据范围,发现n≤100n\leq100n≤100,所以之间O(n2)O(n^2)O(n2)暴力即可。这里要注意不要丢失精度,于是就全开double,最后输出6位就行了#include<cstdio>#include<iostream>#include<cmath>us...
2019-09-28 08:41:46 174
原创 SOJ#45. 序列题解(求逆元模板)
description:给出一个长度为 nnn 的整数序列,a1,a2,…,ana1,a2,…,ana1,a2,…,an,序列中的数互不相同 给出质数 ppp 请问有多少序列中的有序数对(x,y)(x,y)(x,y)满足(x2+y)2≡(x2−y)2+1(modp)(x^2 + y)^2 ≡ (x^2 − y)^2 + 1 (mod p)(x2+y)2≡(x2−y)2+1(modp)solu...
2019-09-22 16:41:32 175
原创 CF371B Fox Dividing Cheese 题解
Description:Solution:idea1:idea1:idea1:直接bfs搜索,因为一个数的约数个数还真不多。但是有些麻烦?idea2:idea2:idea2:#include<cstdio>using namespace std;int gcd(int x,int y){ if(y==0)return x; return gcd(y,x%y);...
2019-09-21 20:30:39 193
原创 CF676B Pyramid of Glasses 题解
description:solution:idea1idea1idea1:暴力,每一秒枚举情况时间复杂度O(n2t)O(n^2t)O(n2t),但是本题不会超时idea2:idea2:idea2:考虑非正常思考方式我们先把t秒的酒量都倒入第一个杯子中因为我们只需要找到最后的状态这样时间复杂度里面的t就可以省掉了。O(n2)O(n^2)O(n2)按顺序看看每一个酒杯里有没有需要...
2019-09-21 20:00:27 210
原创 BZOJ3725: PA2014 Final Matryca题解
Description有一堵长度为n的墙需要刷漆,你有一把长度为k的刷子。墙和刷子都被均匀划分成单位长度的小格,刷子的每一格中都沾有某种颜色(纯色)的漆。你需要用这把刷子在墙上每一个可能的位置(只要刷子不超出墙,且对准格子;共有n-k+1个位置)都刷一遍。如果墙上的某一格被不同颜色的漆刷过,那么它会呈现混合色。现在墙上某些格子需要刷成给定的颜色。求出能够完成任务的最短的刷子长度k。Input...
2019-09-21 09:51:42 139
原创 BZOJ3043: IncDec Sequence题解
Description给定一个长度为n的数列{a1,a2…an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。Input第一行一个正整数n接下来n行,每行一个整数,第i+1行的整数表示ai。。Output第一行输出最少操作次数第二行输出最终能得到多少种结果...
2019-09-20 21:31:12 1446 1
原创 BZOJ3713: [PA2014]Iloczyn题解
Description斐波那契数列的定义为:k=0或1时,F[k]=k;k>1时,F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。Input第一行包含一个整数t(1<=t<=10),表示询问数量。接下来t行,每行一个整数n_i(0<=n_i<=1...
2019-09-20 20:42:34 229
原创 C++中unique函数的用法总结
个人感觉,unique是STL中很实用的函数之一,需要#include,下面来简单介绍一下它的作用。unique的作用是“去掉”容器中相邻元素的重复元素,这里去掉要加一个引号,为什么呢,是因为它实质上是一个伪去除,它会把重复的元素添加到容器末尾,而返回值是去重之后的尾地址(是地址!!),举个例子:int num[10]={1,1,2,2,2,3,4,5,5,5};int ans=u...
2019-09-09 19:14:00 4119
原创 洛谷P1039侦探推理题解
#include<cstdio>#include<cstring>#include<string>#include<iostream>using namespace std;string s[1005];int fake[1005];string name[1005];string day[10]={"23333333","...
2019-09-08 17:16:00 200
原创 洛谷P1040 加分二叉树题解
dp即可\(f[i][j]\)表示i到j的加分相当于区间dp了#include<cstdio>using namespace std;int v[50];int f[55][55];int root[55][55];void print(int l,int r){ if(l>r)return ; if(l==r) { ...
2019-09-02 21:51:00 179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人