摘要: 1644:【例 4】佳佳的 Fibonacci 【题目描述】 佳佳对数学,尤其对数列十分感兴趣。在研究完 Fibonacci 数列后,他创造出许多稀奇古怪的数列。例如用 S(n) 表示 Fibonacci 前 n 项和 modm 的值,即 S(n)=(F1+F2+...+Fn)modm,其中 F1= 阅读全文
posted @ 2020-06-19 17:33 _Buffett 阅读(430) 评论(0) 推荐(1) 编辑
摘要: CF1165F2 Microtransactions (hard version) 题目描述 The only difference between easy and hard versions is constraints. Ivan plays a computer game that cont 阅读全文
posted @ 2020-06-13 16:40 _Buffett 阅读(257) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #define INF 525525 #include using namespace std; long long n,k,ans; int main() 阅读全文
posted @ 2020-06-11 16:15 _Buffett 阅读(78) 评论(0) 推荐(0) 编辑
摘要: OVO——扶咕咕的20道CF CF1352A Sum of Round Numbers 题意描述 一个正整数,如果它的形式像 d0000...00d0000...00 一样,那么就称它为“圆数”,换句话说,“圆数”除了最高位其它的数位都是 00 ,特别地,正整数1\sim91∼9都是“圆数” 举例来 阅读全文
posted @ 2020-06-07 07:40 _Buffett 阅读(134) 评论(0) 推荐(0) 编辑
摘要: T134291 T1.抄近路 题目背景 【题目描述】抄近路(shortline.cpp/c/pas) 题目描述 张琪曼和李旭琳每天要从家到车站,小区被道路分成许多正方形的块,共有N×M块。由于道路太多以及雾霾的影响,她们总是迷路,所以你需要帮她们计算一下从家到车站的最短距离。注意,一般情况下,小区内 阅读全文
posted @ 2020-05-25 17:24 _Buffett 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 1271:【例9.15】潜水员 二位费用的背包 背包容量 氧气氮气的体积 背包费用 罐子的重量 求费用最小值 倒着for两维体积,原因是如果正着for,可能一件物品多次放到背包里 1295:装箱问题 状压如下,分析复杂度:nans) ans=ans0; } ans=v ans; cout v n; 阅读全文
posted @ 2020-05-21 17:56 _Buffett 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 傻叉题 优先级:dfs不能bfs 剪枝:确定行不通的点不用再走第2遍 unable[][]; (m xx) 2 include include include include include include include using namespace std; //how to get it i 阅读全文
posted @ 2020-05-18 21:03 _Buffett 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 看到了一道不一样的题 一道关于“解结”的题 真的是没有思路,连题都看不懂 然后抄别人的代码,看别人的题解 大体框架是把输入的P个上下压在一起的数对给消去,最终变成一个简简单单的圈圈 别人的题解: Ideas: 一个比较简单的想法是,我们模拟人解绳子的过程。具体怎么解呢? 1. 如果我们发现,通过平移 阅读全文
posted @ 2020-05-17 17:54 _Buffett 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 以下为几个初赛知识点 【2016PJT3】 以下不属于无线通信技术的是( )。 A.蓝牙 B.Wifi C.GPRS D.以太网 正确答案: D 无线资料传输 无线资料传输是行动运算中不可少的一部分。有许多可用的技术,差异是在地区的可用性、覆盖范围及性能,在一些情形下,用户必须可以布署多种连线方式, 阅读全文
posted @ 2020-05-17 16:46 _Buffett 阅读(493) 评论(0) 推荐(0) 编辑
摘要: NOIP模拟赛 虫洞(holes) Problem 3 虫洞(holes.cpp/c/pas) 【题目描述】 N个虫洞,M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1.从白洞跃迁到黑洞,消耗的 阅读全文
posted @ 2020-05-12 16:52 _Buffett 阅读(127) 评论(0) 推荐(0) 编辑