比赛
文章平均质量分 74
Hacheylight
ZJ OIer
展开
-
第18届浙江大学“图森未来杯”程序设计大赛感想
惊喜重重-------------第18届浙江大学“图森未来杯”程序设计大赛感想 在4月7日,我和我的团队参加了浙江大学“图森未来杯”程序设计大赛,并在这次比赛中获得了比较好的名次,大家都很激动。经过第一批的选拔,我突破层层难关,在选拔中脱颖而出,成功入选建兰初一1队,我的队友是大佬王XW,董DD。听到这么高大上的比赛名字,又知道是“省选”难...原创 2018-04-07 20:13:21 · 1123 阅读 · 1 评论 -
考试总结
膜你赛考的好差啊原创 2019-02-19 10:59:10 · 354 阅读 · 0 评论 -
数论ACM总结
莫名其妙发现有几道题目不是数论。。。原创 2019-01-30 12:58:08 · 325 阅读 · 0 评论 -
USACO 2018 December Contest Silver 题解
T1 Convention【题意】有nnn头奶牛,第iii头在a[i]a[i]a[i]时刻到达,有mmm量大巴车接他们,每辆最多载kkk人(注意不需要坐满才能走),求等候时间最长的奶牛最短时间是多少【分析】又是最大值最小的问题,很容易想到二分答案二分等候时间最长的奶牛等候midmidmid分钟checkcheckcheck函数也很好想先按到达时间把奶牛排序记录第一个上车的时间和已上...原创 2018-12-25 16:27:58 · 596 阅读 · 0 评论 -
USACO 2018 December Contest Bronze 题解
T1 Mixing Milk【题意】给你三个桶和他们的容量和现在装了多少,问倒奶100次之后变成什么样(不能倒出来)【分析】铜组题都水的要死,这题肯定红题啊,怎么会是绿题呢?才100次,很明显是模拟题。我们直接枚举怎么倒假设倒1桶和2桶,那么能够倒出来的量sum=min(b[1],a[2]−b[2])sum=min(b[1],a[2]-b[2])sum=min(b[1],a[2]−b...原创 2018-12-25 16:01:41 · 1269 阅读 · 0 评论 -
8月9日数据结构考试 解析
A. 黑桃城得分:100分解析:这题挺水的吧,直接把dfs之后的序列映射到线段树的一段区间维护即可反正我40分钟就A了,自认为还是挺简单的。这题好像也是比赛中AC人数最多的,。。。还有就是注意不要用不同步的cin,小心TLE然后 我好像找到了原题 CF077E Danil and a Part-time Job除输入外一模一样。。。#include<i...原创 2018-08-09 18:43:08 · 209 阅读 · 0 评论 -
8月9日考试 解析
A. 黑桃城得分:100分解析:这题挺水的吧,直接把dfs之后的序列映射到线段树的一段区间维护即可反正我40分钟就A了,自认为还是挺简单的。这题好像也是比赛中AC人数最多的,。。。还有就是注意不要用不同步的cin,小心TLE然后 我好像找到了原题 CF077E Danil and a Part-time Job除输入外一模一样。。。#include<i...原创 2018-08-09 18:43:05 · 265 阅读 · 0 评论 -
7.27日比赛 总结+题解
小T的GCD分数:10 预期分数:80~90(由于机子比较快,预期会高几分)题意 求GCD(al,al+1...,ar)==1GCD(al,al+1...,ar)==1GCD(a_l,a_{l+1}...,a_r)==1 的 max(r−l+1)max(r−l+1)max(r-l+1)求LCM(al,al+1...,ar)==∏rk=lakLCM(al,al+1...,ar)==∏...原创 2018-07-27 20:04:04 · 152 阅读 · 0 评论 -
7.25 题目总结 +题解
考题1传送门小T的矩阵 得分:303030 预期:100100100题意:sumi=xor∑nj=1aijsumi=xor∑j=1naijsum_i=xor\sum_{j=1}^na_{ij} 第i列ans=xor∑ni=1sumians=xor∑i=1nsumians=xor \sum_{i=1}^nsum_i 学了数论,看这道题目就特别的像数论,但并不是数论。。。...原创 2018-07-27 16:37:57 · 184 阅读 · 0 评论 -
7月23日考试 爆炸记 + 题解
考试PDFA.移动杠铃原创 2018-07-24 10:58:54 · 546 阅读 · 0 评论 -
USACO 2019 February Gold Cow Land (树链剖分)
题目要你支持:更改树上某一点 xxx 权值为 yyy求 xxx 到 yyy 的路径权值异或和这一看就是树链剖分模板题么用线段树维护单点修改,区间查询异或然后树链剖分维护路径就搞定了#include <map>#include <set>#include <ctime>#include <queue>#include <s...原创 2019-03-06 16:36:08 · 650 阅读 · 0 评论