摘要:
题目大意: 一个无向图起点和终点,和一个天数 给出一些信息,表示第c个码头在【a,b】天内不可用。保证任意一天有一条起点到终点的路径 每天的花费为选择的路径长度 而每次更改路径都会增加额外的花费为一个给定常数 求最后这些天的总花费最小值 思路: 首先可以想到对于每天当前情况下的最短路,我写了好写的s 阅读全文
摘要:
题目大意: 一个空队列,两种操作 1.查询数列内末尾l个数的最大值 2.每次在数列末尾插入一个数,该数为输入的数和上一次查询的值之和对固定常数取模 思路: 很明显线段树 维护一个就好了 中间写错好多次 还需多练 1 #include<iostream> 2 #include<cstdio> 3 #i 阅读全文
摘要:
这题我只是为了练高精度 然后我就写了个压位高精 结果还没有1a 深感自己的菜 第一次因为输出了中间结果 第二次是因为没有管自己打的进/借位标记 太菜了 代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<c 阅读全文