解题报告
yjjr
蒟蒻qwq
yangjijingru.com
展开
-
NOIP2016提高组解题报告
D1T1玩具谜题 模拟 D1T2天天爱跑步 LCA,树链剖分 D1T3换教室 DP,数学期望,最短路 D2T1组合数问题 数学 D2T2蚯蚓 单调队列,模拟 D2T3愤怒的小鸟 搜索,状压DP 总结:通过前几年的试题可以看出第一题都是送分的,AH弱省省一分数线250分左右,第一题200分拿满,再骗个50分应该不成问题的 第二题考察的还是经典的算法原创 2017-09-10 20:42:19 · 575 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2) 解题报告
A. Left-handers, Right-handers and Ambidexters 题意:l个人会用左手打球,r个人会用右手打球,a个人两只手都能打球,需要组建一个球队,保证球队中一半人会用左手打球,另一半会右手打球,最大化球队总人数 模拟就行吧 #include<iostream> #include<cstdio> #include<cstdli...原创 2018-03-10 13:19:27 · 236 阅读 · 0 评论 -
Codeforces Round #467 (Div. 2) 解题报告
话说好久没打CF div 2了 自从上次lxl毒瘤round惨掉rating之后,三个月没打CF 这场质量一般吧,水题偏多 A. Olympiad 题意:找出除了0有多少个不同的数?(应该是这样的题面吧,雾) #include<iostream> #include<cstdio> #include<cstdlib> #include<cmat...原创 2018-03-09 10:48:41 · 198 阅读 · 0 评论 -
NOIP2017普及组题解
老年tg选手来发普及组题解啦!!!T1题面传送门直接模拟,不多说了,官方也没有卡精度,考察你会不会编程#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,a,b) for(int i=a;i<=b;i++) #原创 2017-11-25 16:50:11 · 808 阅读 · 0 评论 -
Codeforces#449 div 2 题解
A题面传送门题意给定长度为N的字符串,进行m次操作,每次将l−>rl->r范围内为C1C_1的字符改成C2C_2,输出操作完的字符串数据范围1≤n,m≤1001\le n,m\le 100分析注意使用string,模拟水题吧code#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmat原创 2017-12-03 19:36:34 · 282 阅读 · 0 评论 -
国庆中秋喜相逢邀请赛题解
传送门:http://106.14.168.81/contest/8 1. 预估气温 (weather.pas/c/cpp) O(n)模拟每两天中温差即可,最后特判下不符合一次函数的情况,水题 2. 完美的波形图 (waveform.pas/c/cpp) 60分做法——普通DP,O(n^2) 第一重循环枚举波峰的位置,第二重循环计算要修改值,找原创 2017-10-10 08:44:14 · 316 阅读 · 0 评论 -
2017-2018 ACM-ICPC, NEERC解题报告
A. Union of Doubly Linked Lists 模拟链表的合并,注意收尾相接的问题,不少队都A了 B. Preparing for Merge Sort 动态规划,优化才能水过,否则会无情TLE C. Sum of Nestings dfs递归搜索,字符串操作 D. Dog Show 贪心&&模拟 E. Packmen 二原创 2017-09-20 08:23:34 · 3276 阅读 · 0 评论 -
NOIP2015提高组解题报告
D1T1神奇的幻方 模拟 D1T2信息传递 dfs暴搜 D1T3斗地主 dfs暴搜/dp D2T1跳石头 二分答案 D2T2子串 状压DP D2T3运输计划 树链剖分,二分原创 2017-09-12 22:08:07 · 318 阅读 · 0 评论 -
【NOIP2018模拟赛0】解题报告
T1 yyy点餐 题意 给出长度为nnn的序列,求有所有不同的组合的代价总和(每种组合的代价为该组合内所有数之和) 对于全部数据,有1≤n≤1000000,0≤ai&amp;lt;9982443531\leq n\leq 1000000, 0\leq a_i&amp;lt;9982443531≤n≤1000000,0≤ai&lt;998244353 题解 一眼就能秒掉的水题 ans=∑i=1n...原创 2018-10-21 14:20:40 · 221 阅读 · 0 评论