随笔分类 -  模拟

上一页 1 2 3 4
【模拟】XMU 1599 斐波那契汤
摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1599 题目大意： 给k,m,q以及f[1]...f[k],当n<m时,f[n]=f[1]/2+f[2]/2...f[n-1]/2, n>=m时 F(n)=F(n-1) XOR F(n-2 阅读全文
posted @ 2016-05-10 22:28 Cool639zhu 阅读(459) 评论(0) 推荐(0)
【模拟】Vijos P1062 迎春舞会之交谊舞
摘要：题目链接： https://vijos.org/p/1062 题目大意： 一群男女站成一排，一男一女配对，女的只找左边第一个空闲的男生，给定前n个女生左边的额男生个数，问前n个女生到男伴之间共有几个男生。（n<=1500 女生左侧男生231内） 题目思路： 【模拟】 每个女生只找左边的最靠近的闲置男 阅读全文
posted @ 2016-04-06 17:46 Cool639zhu 阅读(517) 评论(0) 推荐(0)
【枚举】Vijos P1012 清帝之惑之雍正
摘要：题目链接： https://vijos.org/p/1012 题目大意： 给n个坐标(n<=100 000)，求直线距离最短是多少。数据较大用long long 或 double 题目思路： 【枚举】 正解貌似是分治，不过我一看就暴力枚举+剪枝了。 先按x y为第一、第二关键字排序。 设当前最优解为 阅读全文
posted @ 2016-04-03 19:16 Cool639zhu 阅读(324) 评论(0) 推荐(0)
【高精度】Vijos P1010 清帝之惑之乾隆
摘要：题目链接： https://vijos.org/p/1010 题目大意： 多组数据，求R的n次幂(R为不超过9999.9的小数 n<=200)R保证占6位 不输出前导0和后缀0，整数就只输出整数部分 题目思路： 【高精度】 直接用double算是肯定不行的。毕竟精度要求那么高。 做法是先记下最终要输 阅读全文
posted @ 2016-04-02 19:45 Cool639zhu 阅读(345) 评论(0) 推荐(0)
【单调栈】Vijos P1926 紫色的手链
摘要：题目链接： https://vijos.org/p/1926 题目大意： 给n个数(n<=100 000)，求任意区间的最大值异或次大值的最大值。 题目思路： 【模拟】【单调栈】 我们维护一个严格单调递减队列，存放当前的数字，初始为前两个数字。 每当加入新的元素时，依次与栈头的元素比较，每次比较更新 阅读全文
posted @ 2016-04-01 00:54 Cool639zhu 阅读(508) 评论(0) 推荐(0)
【单调队列】Vijos P1771 瑞士轮 （NOIP2011普及组第三题）
摘要：题目链接： https://vijos.org/p/1771 题目大意： 给定2N个人(N<=100 000)和其初始分数、能力值（能力两两不同），比赛M次(M<=50)，每次PK都是按分数排序后第1和第2比，第3和第4比....能力高的获胜，问比M次后第Q个人是谁。 题目思路： 【单调队列】 略加 阅读全文
posted @ 2016-03-31 23:01 Cool639zhu 阅读(478) 评论(1) 推荐(0)

上一页 1 2 3 4