coco2009

题解

/ 注册

全部文章 / 题解（共9篇）

机器翻译

题意：输入一串数值，且定下队列长度，依次输入数值，若达到最大存储范围，删去第一个数，在最后再存，若数值在队列中已经出现，则不需存下，若没有，则计数器加1，输出计数器的值。本人完全按照题意来打代码，在此附上： #include<bits/stdc++.h> using namespace ...

2020-10-18

1 685

对称二叉树

嘻嘻，这题是我做过的哟~（虽然我做时差不多做死了）附代码 #include<bits/stdc++.h> using namespace std; int n,s,Max; struct tree{int num,l,r;bool p;}a[1000005]; bool cmp(int ...

2020-10-16

3 740

小y的考试

这题其实不算很难，我这名蒟蒻写的代码大家应该看得懂，在此附上： #include<bits/stdc++.h> using namespace std; int t,Min=605,mini,Max=0,maxi,s[605]; char a[5][605]; int main(){ ...

2020-10-04

4 721

Supermarket

正好是我做过的题嘻嘻代码附上： #include<bits/stdc++.h> using namespace std; int n,len,ans,heap[10005]; struct node{int p,d;}a[10005]; bool cmp(node x,node y){r...

2020-06-14

0 517

Protecting the Flower

题号 NC25043解法直接贪心。代码 #include<bits/stdc++.h> using namespace std; int n;long long ans,sum; struct node{int t,d;}a[100005]; bool cmp(node x,node ...

2020-05-27

1 795

牛客IOI周赛16-普及组 B 猜数

我的座右铭:暴力出奇迹这题很简单，研究了很久，我直接打了一个世界上最傻的代码，提交后，对了，于是来发题解啦~代码： #include using namespace std; int n, m, a[1000005]; long long s; int main() { cin >&...

2020-05-02

0 673

牛客IOI周赛16-普及组 A 求导

这题经过仔细的枚举，发现就是n的阶乘，于是瞬间打代码，错，结果是因为没有mod 1e+9 + 7，于是再打代码，对了，于是决定写题解。代码： #include<bits/stdc++.h> using namespace std; const unsigned long long mod...

2020-05-02

1 576

《算法竞赛进阶指南》The XOR Largest Pair题解

题目描述在给定的N个整数A1,A2,…,AN中选出两个进行异或运算，得到的结果最大是多少？输入描述第一行一个整数N。第二行N个整数Ai。输出描述一个整数表示答案。思路这题可以用字典树做，首先把所有的数都变成有32位的二进制数，然后像字符串一样处理，由于要求j<i，所以边输入边处理。 ...

2020-02-09

2 862

题解 0x05 基本算法-排序货仓选址

这题一看就是排序，这里就说一下我的思路：首先将a数组排序，并令x为货仓的坐标，尽量使x左侧的商店与x右侧的商店之差尽量小，也就是说将x放在中位数的位置最好，中位数的坐标也就是a[(n+1)/2]，接着自然就附代码了。#include<bits/stdc++.h>using namespa...

2020-01-19

1 605