随笔分类 -  解题报告

ABC260
摘要：链接https://atcoder.jp/contests/abc260 阔别oi生涯2年，做康复训练，先从abc开始把 B 就按照不同的关键字三次排序就行了 #include<bits/stdc++.h> using namespace std; const int N=1e3+11; int n 阅读全文
posted @ 2022-07-22 15:26 DQY_dqy 阅读(154) 评论(0) 推荐(0)
2019.10.30 队测(晚上)
摘要：T1: 题目链接： "Click here" Solution: 考虑把给定的地图建出图来，那么询问实际上就是询问图上两点所有路径中最大边权的最小值 询问是一个老问题了，把边按权升序排列，用kruskal重构树，答案即为树上两点lca的点权 考虑如何建图，我们用一个bfs来建图即可，每次扩展到一个被 阅读全文
posted @ 2019-10-30 11:22 DQY_dqy 阅读(151) 评论(0) 推荐(0)
2019.10.9 noip多校联测
该文被密码保护。
posted @ 2019-10-13 21:43 DQY_dqy 阅读(15) 评论(0) 推荐(0)
2018.10.8 noip多校联测
该文被密码保护。
posted @ 2019-10-13 15:39 DQY_dqy 阅读(12) 评论(0) 推荐(0)
2019.9.8队测
摘要：T1: 避难向导 (shelter.cpp 1s 256M) “特大新闻，特大新闻！全国爆发了一种极其可怕的病毒，已经开始在各个城市 中传播开来！全国陷入了巨大的 危机！大量居民陷入恐慌，想要逃到其它城市以 避难！经调查显示，该病毒来自于C 市的A 学校的一次非法的… …” “哎。”你关上电视，叹了 阅读全文
posted @ 2019-09-09 16:44 DQY_dqy 阅读(205) 评论(0) 推荐(0)
杭二集训 2019.8.16
摘要：T1 题目意思：给定一个01串，你可以进行区间异或操作，最少用几次能让这个串完全相同 数据范围：$n\le 1e7$ Solution: $f[i]$表示全变成1的最小操作数，$g[i]$表示全变成0，输出min值 Code: cpp include define int long long usi 阅读全文
posted @ 2019-08-18 22:34 DQY_dqy 阅读(216) 评论(0) 推荐(0)
CF Round #569 Div2(contest1180)
摘要：比赛链接： "http://codeforces.com/contest/1180" Problem A 题意：给出n，问方块数。看图理解。。。 Solution: 找一找规律就可以了，发现方块数为2n (n 1)+1 Code: Problem B 题意：给你一个序列，你可以把其中任意个元素变成它 阅读全文
posted @ 2019-06-24 21:04 DQY_dqy 阅读(174) 评论(1) 推荐(1)
【洛谷】NOIP2018原创模拟赛DAY1解题报告
摘要："点此进入比赛" T1：小凯的数字 题意：给定q个l,r,求l(l+1)(l+2)...(r 1)r模9的结果 很显然，这是道考验数(运)学(气)的题目 结论 :输出$(l+r) (r l+1)\over2$(具体证明见比赛官方博客) 需要注意的是不能直接乘,不然会爆long long 而且，这道题 阅读全文
posted @ 2019-04-15 20:44 DQY_dqy 阅读(161) 评论(0) 推荐(1)
【洛谷】CYJian的水题大赛【第二弹】解题报告
摘要：点此进入比赛 T1: JerryC Loves Driving 第一题应该就是一道水分题(然而我只水了130分),我的主要做法就是暴力模拟，再做一些小小的优化(蠢得我自己都不想说了)。 My Code: T2: Jerry Loves Lines 看了一眼后就开始暴力了,懒得去写更优的办法(其实就是 阅读全文
posted @ 2018-08-17 21:10 DQY_dqy 阅读(188) 评论(1) 推荐(3)