摘要:
很随意的字符串模拟题 题外话:样例很良心! 这道题就直接看题意做就可以了。不要管其他花里胡哨的话,直接照点去做就可以了。 因为数据范围真的小,所以可以直接用string,甚至可以用stringstream来做! 不知道为什么是TG+难度啊。 代码: cpp include include inclu 阅读全文
摘要:
dp例题 or 水题 先说下题意吧,题面给的题意我都看不懂: 有$n$本书,每本书有一个页数%a_i%。每个人能写连续的几本书,他们写书的速度可以认为是1页1天。求让$k$个人抄完这$n$本书的最短时间。 PS:$k$个人抄书的时间是其中抄的最慢的人用的时间。 dp的状态非常容易想: 表示前$i$本 阅读全文
摘要:
次短路模板题吧 题意已经非常裸了:求无向图的1到n次短路。 直接套用最短路(dijkstra)的主要框架。但在这个的基础上添加另外一个数组 。 走到一条边的时候来三个判定: 1. `dist[u] + weight dist[v] && dist[u] + weight include includ 阅读全文
摘要:
T1爆零系列 这道题是一道纯模拟,用心写一写一定能些出来。 但是T1爆零怎么办啊??? 检查这些东西: 1. 开数组的范围。最大差不多就开一千万的一维数组,最小也一定要比最大数据范围 大至少5以上!!千万不要看错数据范围! (我就崩在这里了) 2. 看清所有的题目条件,特别是所有特意加粗的那些字体! 阅读全文