llwwll

摘要：[COCI2015-2016#6] KRUMPIRKO 题目描述 $\text{Mr. Potato}$ 开了两家新店卖土豆。他买了 $N$ 袋土豆，其中第 $i$ 袋价值为 $c_i$，袋里有 $a_i$ 个土豆。他打算把这 $N$ 袋土豆整袋整袋地分在两个店里。 在每家店中，土豆的平均价格等于这 阅读全文

摘要：改试卷（paper） 题目背景 zyc快速地浏览了一下手上的数学试卷，并且拿向下一张。 “咦……是他的。唉，他怎么这个时候总是不在。”他叹道。“这下得好好改了。” “这是什么做法啊……这么复杂？这到底是不是对的啊？” 他手上的试卷采用了一种极度复杂的暴算方法，并跳过了所有计算过程，只有若干个“解得” 阅读全文

摘要：[COCI2021-2022#4] Autobus 题目描述 在一个国家里有 $n$ 座城市。这些城市由 $m$ 条公交线路连接，其中第 $i$ 条线路从城市 $a_i$ 出发，到 $b_i$ 停止，路程中耗时 $t_i$ 分钟。 Ema 喜欢旅行，但她并不喜欢在公交线路之间换乘。在旅行过程中，她希 阅读全文

摘要：T1 线段树优化DP [COCI2015-2016#1] RELATIVNOST 题目描述 您是一位计数大师，有一天您的朋友 Luka 出了一道问题来刁难您。 Luka 是一位勤劳的画家，他的画很好，所以会有 $n$ 个人来买他的画。 画分两种，黑白画与彩色画。 Luka 十分勤劳，所以他有无穷多的 阅读全文

摘要：T1 理想的正方形 题面 分析 容易想到 $abn^2$ 的暴力 $ab$ 是必然的时间复杂度，考虑优化 $n^2$ 的效率 可以$abn$ 遍历每个点后 $n$ 个，维护最大最小值 查询时查询每个点往下 $n$ 列的维护的最大最小值 因为 $n$ 很小，所以 $ab*n$ 能过 点击查看代码 #i 阅读全文

摘要：T1 小朋友的数字 题面 分析 动态规划 求最长子段和，容易想到对于每一个数 $i$ ,最大子段不是 $i-1$ (之前的子段)，就是以 $i$ 为终点的一段前缀差，题面分数的解释很日龙 点击查看代码 #include<cstdio> #include<iostream> #include<queu 阅读全文

摘要：T1 炼心 题面 算法之路中有 $n$ 名同学，第 $i$ 个同学有 $a$ , 表示该名同学的程序设计能力 , $b$ 表示该名同学的学历，它的名字是 $s$ 为字符串。 天榜学历不超过 13 ，地榜学历不小于 14，满足学历要求的同学会分别在两个榜单中排名。 你需要分别输出，天榜地榜当中，程序设 阅读全文

摘要：T1 简单点 ~~简单点~~ 因为没看清楚题意，$eeeaaasssyy$ 实际只算一个 分析 从贪心的角度入手，每一个字符都匹配下一个必然最多 对于每一个$e$ 找到最近的下一个$a$ 对于每一个$a$ 找到最近的下一个$s$ 对于每一个$s$ 找到最近的下一个$y$ 对于每一个$y$ 找到最近的 阅读全文

摘要：题面 T1 一道数学(博弈论) 分析 先手搓几个数据，找找规律，除非个数为1，其余的一旦先手先选，那一定先手获胜，反之必败 那只用统计1的个数即可，但如果全是1，需要特判 #include<cstdio>#include<iostream>#include<algorithm>#define int 阅读全文