
大数
会飞的蟋蟀
学习中!!
展开
-
luogu P1080 国王游戏 【模版】
题解这题一开始我想歪了。对每个大臣而言,显然排在队尾是能拿到最多钱的,所以我以为只要考虑n个大臣排在队尾 的情况就足以覆盖最大的所有情况了。 问题是什么呢?就是我考虑的是每个大臣能拿到的最值情况,但并不是所有排列下,该排列的最值情况。 就是说在某种情形下,排在队尾的大臣确实拿到了比其他任何排列情况都要多的钱,但是他不是该排列下 的最值。 所以这道题其实是要找到一种能够让这个队列所有成...原创 2018-08-27 16:50:28 · 372 阅读 · 0 评论 -
luogu 高精度加减类型 【模版+】
总结这次是没有具体的题目了,就是单纯地完善了上次的高精度的模版,支持了正负数加减。Code// head files excludedusing namespace std;const int N = 15000;struct BigInt{ int data[N]; int size; // size域 显式声明 bool nega;// 记录符号...原创 2018-08-28 12:44:20 · 179 阅读 · 0 评论