摘要:
在C++中有四种运算符:+,-,*,/,%。当你要执行一个超过int,或long long型的数时,你会发现程序上限炸了,所以为了解决这个问题,我们用高精度算法。 高静度,就是把两个数通过计算机模拟生活中我们手算加法,像列竖式一样。(PS:如果您不会竖式,那您就去百度普及一下吧,T_T)。 那么我们 阅读全文
摘要:
题目描述 公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 阅读全文
摘要:
题目背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述 给你云朵的个数 NN ,再给你 MM 个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成 KK 个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道 阅读全文
摘要:
因本人太菜,所以刚学并查集,so写的不好请不要骂人。嗯... 题目背景 AA 地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数 NN ,和公路数 MM ,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。 问 阅读全文
摘要:
因本人太菜,所以刚学并查集,so写的不好请不要骂人。嗯... 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。 关键步骤 初始化:把每个点所在集合初始化为其自身。通常来说, 阅读全文