G1E1D4

导航

 

2021年1月26日

摘要: 前言 dijkstra是一个求最短路的算法,具有代码易写,复杂度优,不容易被卡等优点…… 今天写一篇blog来总结一下dijkstra,自己学的第一个最短路算法…… 裸的dijkstra #define inf 0x3fffffff void dijsktra(){ while(1){ int u= 阅读全文
posted @ 2021-01-26 14:05 G1E1D4 阅读(47) 评论(0) 推荐(0)
 

2020年12月25日

摘要: 我!要!写!训练日记! 每天做的题目 格式 日期+今日做的题+最难的+最有收获的+感想 看着挺水的。。。会堆起来的:) 12月25日 税收与补贴问题 计算器的改良 产生数 乒乓球 导弹拦截 导弹拦截 问题1是求最长不降子序列 问题2想了挺久 产生数 以前做过几次 但没a 看了题解明白多了 今天圣诞节 阅读全文
posted @ 2020-12-25 15:29 G1E1D4 阅读(129) 评论(1) 推荐(0)
 

2020年12月23日

摘要: 流水账什么的写过了 本篇主要是题解 t1 - power 签到题 随便写的 (可不可以不写代码(被打 大致思路说一下 首先奇数不可能是有优秀的拆分的 偶数肯定有 偶数的话 每次找一个小于n的最大的 2的x次方 然后输出这个数 n减去这个数 (其实就懒得再写一遍代码 t2 - live 写成了二分 感 阅读全文
posted @ 2020-12-23 10:53 G1E1D4 阅读(151) 评论(0) 推荐(0)
 

2020年11月8日

摘要: 2020普及组 初赛 82分,至少过了初赛 但yysy有点悬 有几题是蒙的 运气比较好⑧ 还是得多练awa 被julao嘲讽到无地自容呢qwq 快乐的分割线 复赛の准备 看历年题目 看历年题解 PS:本来想好好写博客咋挤不出来几个字捏 zzzzzzzzzzz 复赛现场 吔!(快乐(?)的拆箱环节~~ 阅读全文
posted @ 2020-11-08 11:16 G1E1D4 阅读(92) 评论(1) 推荐(1)