随笔分类 -  其他

约瑟夫问题结合详解
摘要：前端时间之前（大概有两周了吧）我们进行了第一次ACM赛制的模拟比赛（虽然最后总分爆零了但还是学到了很多东西滴） T1的题目为约瑟夫问题 我当时一看这个问题就感到十分狂喜，这T1果然是最简单的肯定能切了呀！ （然而我还是没有体会到社会的阴暗） 题面要求是n个人数到m枪毙，然后要输出最后的幸存者编号 数 阅读全文
posted @ 2020-09-12 17:06 Robertspot 阅读(467) 评论(1) 推荐(0)
upper_bound和lower_bound函数
摘要：以前在求LIS的时候一直在用这两个函数但是没有系统总结总是搞混 lower_bound函数格式：lower_bound(起始地址，结束地址，要查找的数值） upper_bound函数格式：upper_bound(起始地址，结束地址，要查找的数值） lower_bound函数：返回第一个大于等于所要查 阅读全文
posted @ 2020-08-31 18:44 Robertspot 阅读(901) 评论(1) 推荐(0)
20200826线下模拟T1题解
摘要：终于到学校进行模拟了！ （结果下午又通知有台风导致26号下午和27号停课了） （最后27号台风绕道了走一滴雨都没有看到） 模拟的T1是clique（洛谷传送门） 这是一道cf原题 我一开始写的是暴力的做法结果最后提交的时候所有的点全部都WA了直接爆零 后来下午讲题的时候lxy同学讲的这道题发现这道题 阅读全文
posted @ 2020-08-28 00:02 Robertspot 阅读(221) 评论(0) 推荐(0)
洛谷 P1011 车站 题解
摘要：传送门 ROS最近开始做水题了 可能是前段时间做数论题做到推导递推式子的题做多了所以一上来做这题就推导式子然后写完代码发现样例没过。 这是怎么回事？ 后来ROS发现问题出在两个数字都是符合斐波那契数列关系的，而ROS一开始推导式子的时候以为其中一个量是符合线性关系的所以出现了问题。 好的现在bug都 阅读全文
posted @ 2020-03-29 21:09 Robertspot 阅读(275) 评论(0) 推荐(0)
洛谷P2142 高精度减法 题解
摘要：想找原题请点击这里：传送门 原题: 题目描述 高精度减法 输入格式 两个整数a,b（第二个可能比第一个大） 输出格式 结果（是负数要输出负号） 输入输出样例 输入 复制 2 1 输出 复制 1 说明/提示 20%数据a,b在long long范围内 100%数据0 < a,b <10^10086 ( 阅读全文
posted @ 2020-02-28 10:15 Robertspot 阅读(480) 评论(0) 推荐(0)
洛谷P1009 阶乘之和 题解
摘要：想看原题请点击这里：传送门 看一下原题： 题目描述 用高精度计算出S=1!+2!+3!+…+n! (n≤50) 其中“!”表示阶乘，例如：5!=5*4*3*2*1 5!=5×4×3×2×1。 输入格式 一个正整数N。 输出格式 一个正整数S，表示计算结果。 输入输出样例 输入 3 输出 9 如果这道 阅读全文
posted @ 2020-02-27 00:02 Robertspot 阅读(654) 评论(0) 推荐(0)
浅谈分治 —— 洛谷P1228 地毯填补问题 题解
摘要：如果想看原题网址的话请点击这里：地毯填补问题 原题： 题目描述 相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。公主这一个方格 阅读全文
posted @ 2020-02-24 20:54 Robertspot 阅读(852) 评论(2) 推荐(0)