jadelemon

摘要： 中石油链接 cf链接 题意： 给你n个金矿，每个金矿初始有g[i]个，若当天不收集，当天采的矿的数量会消失;每天矿里的数量呈等差数列的减少，给你几条路，为矿到达另一矿所用的时间 在一个矿中，待一天必须离开 题解： dp dp[i][j] 表示第i 天 到达j 矿 所得到的最大矿量 dp[i][j]= 阅读全文

摘要： 打开连接 皮克定理 以及 斜边的整点数为gcd(n,m)+1 皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表示多边形内部的点数，b表示多边形边界上的点数，S表示多边形的面积。 代码如下： from math import * n,m,p=list 阅读全文

摘要： 5092: Honey Heist 时间限制: 1 Sec 内存限制: 128 MB提交: 27 解决: 10[提交][状态][讨论版][命题人:admin] 题目描述 0x67 is a scout ant searching for food and discovers a beehive ne 阅读全文

摘要： 问题 H: Hopscotch 时间限制: 5 Sec 内存限制: 128 MB提交: 42 解决: 18[提交][状态][讨论版][命题人:admin] 题目描述 You’re playing hopscotch! You start at the origin and your goal is 阅读全文

摘要： 问题 D: Minimum Sum 时间限制: 2 Sec 内存限制: 256 MB提交: 77 解决: 19[提交][状态][讨论版][命题人:admin] 题目描述 One day, Snuke was given a permutation of length N, a1,a2,…,aN, f 阅读全文

摘要： 传送门 线段树 模板题，若该区间的最大值大于v，先去左子树，若不行，去右子树，找到，回来更新这棵树 这个题应该加上 h=min(h,n); 这条语句，若不加会runtime error on 18 代码如下： #include <cstdio> #include <iostream> #includ 阅读全文

摘要： 问题 B: Collatz Conjecture 时间限制: 6 Sec 内存限制: 128 MB提交: 163 解决: 13[提交][状态][讨论版][命题人:admin] 题目描述 In 1978 AD the great Sir Isaac Newton, whilst proving tha 阅读全文

摘要： 题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除， 阅读全文

摘要： Mergeable Stack Mergeable StackTime Limit: 2 Seconds Memory Limit: 65536 KB Given initially empty stacks, there are three types of operations: 1 s v: 阅读全文

摘要： cf:Our Tanya is Crying Out Loud 5918: 改变(中石油) 这两道题很相似，可以用同一种方法解出。 假设初始从s到t ,经过 +a 或 *b实现，可以写出：t=pow(b,n)*s+m*a 枚举n(不会超过log(s-t)个),从而求出m; 让a[i]的和尽可能小，即 阅读全文