上一页 1 ··· 5 6 7 8 9 10 11 下一页
摘要: SuperMemo Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the host 阅读全文
posted @ 2019-11-29 14:32 ファイナル 阅读(100) 评论(0) 推荐(0)
摘要: GameZ游戏排名系统 GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高,排名就越靠前。当两个玩家的名次相同时,先上传记录者优先。由于新游戏的火爆,网站服务器已经难堪重负。为此GameZ雇用了你来帮他们重新开发 阅读全文
posted @ 2019-11-27 17:13 ファイナル 阅读(370) 评论(0) 推荐(0)
摘要: gcd Little White learned the greatest common divisor, so she plan to solve a problem: given \(x, n,\) query \(\sum_{a=1}^n\sum_{b=1}^ngcd(x^a−1,x^b−1) 阅读全文
posted @ 2019-11-23 08:58 ファイナル 阅读(230) 评论(0) 推荐(0)
摘要: Calculation 2 Given a positive integer N, your task is to calculate the sum of the positive integers less than N which are not coprime to N. A is said 阅读全文
posted @ 2019-11-22 18:40 ファイナル 阅读(153) 评论(0) 推荐(0)
摘要: GCD The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example 阅读全文
posted @ 2019-11-22 16:51 ファイナル 阅读(164) 评论(0) 推荐(0)
摘要: 本题主要靠结论 12pt 爆搜 时间复杂度$O(n^n)$ 36pt $f_{i,j}表示前i个数由状态j转移过来,a_i表示前缀和$ $So,f_{i,j}=f_{j,k}+(a_i a_j)^2\ \ \ \ \ \ \ (a_j a_k\leq a_i a_j)$ 时间复杂度$O(n^3)$ 阅读全文
posted @ 2019-11-21 16:33 ファイナル 阅读(1190) 评论(1) 推荐(0)
摘要: 合并果子 总时间限制: 1000ms 内存限制: 65535kB 描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n 1次合并之后 阅读全文
posted @ 2019-11-20 21:42 ファイナル 阅读(125) 评论(0) 推荐(0)
摘要: 数字三角形 总时间限制: 1000ms 内存限制: 65536kB 描述 73 88 1 02 7 4 44 5 2 6 5 (图1) 图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 输入 输入的是一行是 阅读全文
posted @ 2019-11-20 21:40 ファイナル 阅读(458) 评论(0) 推荐(0)
摘要: 题目链接(luogu) 看到标签::树链剖分,蒟蒻Sy开始发抖,不知所措,但其实,本题只需要一个恶心普通的操作就可以了!! 前提知识:欧拉序 首先我们知道dfs序,就是在dfs过程中,按访问顺序进行编号。 而Eulor序,就是在退出时也加入编号。 举个栗子: dfs序:1 2 4 5 3 eulor 阅读全文
posted @ 2019-11-20 21:38 ファイナル 阅读(134) 评论(0) 推荐(0)
摘要: 【题目描述】 日本信息学奥赛委员会为了应援将要去台湾参加 IOI 的选手们,打算制作一面新的 JOI 旗帜 。JOI 旗帜为由 M 行 N 列的 M N 个正方形组 成的图形,每个正方形里写有 J,O,I 中任一字母。 日本信息学奥赛委员会还决定制作 JOI 徽章 。JOI 徽章为由 2 行 2 列 阅读全文
posted @ 2019-11-20 21:36 ファイナル 阅读(309) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 下一页