A - Applications ZOJ - 3705 题目大意:为大学ACM挑选新队员,计算总分,择优录取。总分=题目总分+比赛+线上赛+性别。 思路:。。。又爱又恨的大模拟,没什么好说的,注意不要让字符读取了空格。 代码: 1 #include <bits/stdc++.h> 2 using n ...
分类:
其他好文 时间:
2020-05-06 01:05:13
阅读次数:
52
Traveler ZOJ - 4103 The famous traveler BaoBao is visiting the Dream Kingdom now. There are nn cities in Dream Kingdom, numbered from 11 to nn. The ci ...
分类:
其他好文 时间:
2020-05-03 00:57:04
阅读次数:
81
"传送门" 题意: 求$n$个不超过$m$的质数,并且异或起来为$0$的方案数。 $n\leq 10^9,m\leq 50000$。 思路: 令$f_i$表示$i$是否为质数,那么当$n=2$时,答案即为$f f(xor)$在常数项(即异或值为$0$)处的方案数。 考虑$n 2$,如果$n$比较小, ...
分类:
其他好文 时间:
2020-04-29 23:49:49
阅读次数:
87
[toc] 问题描述 假设你想以最美观的方式布置花店的橱窗。现在你有F束不同品种的花束,同时你也有至少同样数量的花瓶(V =F)被按顺序摆成一行。这些花瓶的位置固定于架子上,并从1至V顺序编号,V是花瓶的数目,从左至右排列,则最左边的是花瓶1,最右边的是花瓶V。花束可以移动,并且每束花用1至F间的整 ...
分类:
其他好文 时间:
2020-04-29 14:21:34
阅读次数:
66
1 //zoj 2859 2 // 二维线段树之矩形树 求解矩阵和问题 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 #include <cmath> 7 #include <algorithm> 8 #include ...
分类:
其他好文 时间:
2020-04-26 14:00:38
阅读次数:
64
我是海大顶瓜瓜 1、从前面查找最长公共前缀 Input: ["flower","flow","flight"]Output: "fl"Example 2: Input: ["dog","racecar","car"]Output: ""Explanation: There is no common ...
分类:
编程语言 时间:
2020-04-25 01:07:27
阅读次数:
75
请查看下面来自美术老师的活动内容: Hello Year Three Let’s watch the video and learn how to draw a flower bouquet for this week. 这周我们一起观看视频来学习如何画花束吧! https://v.youku.co ...
分类:
其他好文 时间:
2020-04-17 23:32:19
阅读次数:
72
字典树是一颗无根树,可以是01字典树,也可以是字符串字典树。 J - Coolbits ZOJ - 4135 给出n个区间,每个区间里拿出一个数,使得总体异或值最大,求最大异或值。 一个一个枚举数是不行的,时间肯定不对,于是考虑枚举二进制位数。 从高位到低位枚举的贪心是正确的, 当你枚举一个区间当前 ...
分类:
其他好文 时间:
2020-04-16 00:35:38
阅读次数:
79
寒假 学习得不彻底,许多高级一点的知识点都没有学到。最重要的是点分治和LCT。 很多知识都忘记了,比如博弈论,数论,以及大量的高级数据结构。 图论也在渐渐松散。 最重要的是题目做少了。 常规欠了许多课,补起来还是不难的。 省选 做题:难度逐步上升。 知识体系:通过看书完善。《进阶指南》。 知识点:做 ...
分类:
其他好文 时间:
2020-04-12 14:50:10
阅读次数:
60
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl" 示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。 说明:所有输 ...
分类:
其他好文 时间:
2020-04-11 20:48:29
阅读次数:
83