摘要:
前言 这篇文章的讲解比较侧重于实践应用 (主要是为了存板子) 首先来一张学长的ppt: 但是我太弱了 所以只搞了3种板子 :spfa dijkstra floyd 正权边:dijkstra (有一种玄学优化spfa在很多题上也表现不凡 还没找到卡的办法 下面会展开讲 负权边:spfa及其优化 或者f 阅读全文
摘要:
发卷先看题目。。。 T1的题目描述非常网络流,成功被误导3秒钟;然后就想暴力,就是可以满足这个节点就满足,不能满足就不满足,大概一个dfs就可以了,然而发现想法有BUG T2刚看没有什么想法,只感觉肯定会用到题目性质来做一个时间比较优的算法。 T3一看是一个通配符匹配的问题,想了想只知道暴力匹配。 阅读全文
摘要:
题目传送门 返校的晚上打了这场比赛,状态不是很好,明明是水题海被卡了这么久,哭唧唧。 看错了两次题,第一次把正负看成了奇偶 (而且还做出来了 ,第二次把乘号看成了加号 (我就说怎么要保证每个 a i a_i ai都不为0 ,自闭++ 最开始的做法是按之前把题目看错了的代码魔改了,也不知道哪里错了… 阅读全文
摘要:
1537 pot (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 这个假期,小h在自家院子里种了许多花,它们围成了一个圈,从1…n编号(n<=100000),小h 对每盆花都 阅读全文
摘要:
为什么讲如何做题? 浪费时间刷几千道水题毫无意义。做真正有用的题目。在一道坑爹题上浪费大量的时间是十分没有性价比的。真正有效的训练在一年内就能成为很强的选手,而一味的磨蹭和颓废4,5年也就那样。成功的路并不拥挤,因为大部分人都在颓☺ 做题的目的 做题的目的是学到新的东西以及锻炼代码能力,而不是盲目刷 阅读全文
摘要:
1536 seek (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 俗话说“好命不如好名”,小h准备给他的宠物狗起个新的名字,于是他把一些英文的名字全抄下来了,写成一行长长的 阅读全文
摘要:
3512【NOIP2013模拟11.5A组】游戏节目(show) (File IO): input:show.in output:show.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description 有三 阅读全文
摘要:
【NOIP2016提高A组集训第12场11.10】灵知的太阳信仰 (File IO): input:array.in output:array.out Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Description 阅读全文
摘要:
文章目录 DescriptionInputOutputSample InputSample Output分析代码 Description 某国进行了连续N(1<=N<=1000000)天的温度测量,测量存在误差,测量结果是第i天温度在[l_i,r_i]范围内。其中-10 ^ 9<l_i<=r_i<= 阅读全文
摘要:
Description 在遥远的火星上,上面的植物非常奇怪,都是长方形的,每个植物用三个数来描述:左边界L、右边界R以及高度H,如下图所示描述一个植物:L=2,R=5和H=4。 每天都有一个新植物长出来,第一天的植物高度为1,后面每天长出的植物比前一天的高1。 当一个新植物长出来的时候,跟其他植物的 阅读全文