Z-Y-Y-S

2017年9月20日

摘要：题目大意：给出n,V,k,分别表示n个物品，体积为V，求第k大背包 Sample Input 3 5 10 2 1 2 3 4 5 5 4 3 2 1 5 10 12 1 2 3 4 5 5 4 3 2 1 5 10 16 1 2 3 4 5 5 4 3 2 1 3 5 10 2 1 2 3 4 阅读全文

posted @ 2017-09-20 22:45 Z-Y-Y-S 阅读(234) 评论(0) 推荐(0) 编辑

搭积木(block)

摘要：【问题描述】小 OY 是一个喜欢搭积木的孩子,他有一天决定向小 C 展示他特别的搭积木技巧。现在一条直线上从左到右有 n 个位置,标号 1..n,第 i 个位置坐标为 x_i。每个位置上都预先叠好了一些积木,其中第 i 个位置上叠了 a_i 块积木。小 OY 一开始会向小 C 指定 1..n 中的某阅读全文

posted @ 2017-09-20 20:01 Z-Y-Y-S 阅读(1172) 评论(0) 推荐(0) 编辑

妮可妮可妮

摘要：【问题描述】小 P 特别喜欢动画 Love Live 中的角色妮可,每当他听到妮可说“niconiconi”时,他总会感到特别兴奋,还会露出绅士般的微笑。作为一名理论计算机科学家,小 P 开始研究“niconiconi”这种串的特点。他发现,“niconiconi”可以拆成“ni”、“co”、“ni 阅读全文

posted @ 2017-09-20 15:27 Z-Y-Y-S 阅读(729) 评论(0) 推荐(0) 编辑

2017年9月19日

[HAOI2008]圆上的整点

摘要：题目描述求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。输入输出格式输入格式： r 输出格式：整点个数输入输出样例输入样例#1： 4 输出样例#1： 4 说明 n<=2000 000 000 接下来枚举d,a 为什么要除d？因为他们不互质，a*b是完全平方数≠ 阅读全文

posted @ 2017-09-19 21:19 Z-Y-Y-S 阅读(267) 评论(0) 推荐(0) 编辑

雨中冒险

摘要：【问题描述】有 n 个节点,标号为 1..n。m 条双向公路连接着这些节点,其中第 i 条公路连接着 u_i 和 v_i,从一端走到另一端需要 w_i 秒。现在,小 Y 打算从学校回到家里。学校是节点 1,小 Y 家是节点 n,保证存在至少一条从节点 1 到节点 n 的路径。在第 0 秒,小 Y 身阅读全文

posted @ 2017-09-19 21:14 Z-Y-Y-S 阅读(306) 评论(0) 推荐(0) 编辑

2017年9月18日

洛谷9月月赛康娜的线段树

摘要：题目描述小林是个程序媛，不可避免地康娜对这种人类的“魔法”产生了浓厚的兴趣，于是小林开始教她OI。今天康娜学习了一种叫做线段树的神奇魔法，这种魔法可以维护一段区间的信息，是非常厉害的东西。康娜试着写了一棵维护区间和的线段树。由于她不会打标记，因此所有的区间加操作她都是暴力修改的。具体的代码如下：阅读全文

posted @ 2017-09-18 21:02 Z-Y-Y-S 阅读(829) 评论(3) 推荐(0) 编辑

预生成密码(洛谷9月月赛)

摘要：题目描述众所周知，在一些特殊的部门，如果密码能够让一个人就解开，就会非常不安全。 PIC（Pre-Invoked Code，预生成密码）诞生了。这个密码比较安全，是因为它必须由三个人保管。系统首先预先生成三个大整数a、b、c，计算出它们的与AND/或OR/和SUM并保存，然后将a、b、c分别告诉这阅读全文

posted @ 2017-09-18 19:16 Z-Y-Y-S 阅读(570) 评论(4) 推荐(0) 编辑

[HNOI2002]彩票

摘要：题目描述某地发行一套彩票。彩票上写有1到M这M个自然数。彩民可以在这M个数中任意选取N个不同的数打圈。每个彩民只能买一张彩票，不同的彩民的彩票上的选择不同。每次抽奖将抽出两个自然数X和Y。如果某人拿到的彩票上，所选N个自然数的倒数和，恰好等于X/Y，则他将获得一个纪念品。已知抽奖结果X和Y。现阅读全文

posted @ 2017-09-18 16:34 Z-Y-Y-S 阅读(451) 评论(0) 推荐(0) 编辑

贼有意思[最长上升公共子序列](SAC大佬测试题)

摘要：题目描述Awson 最近越来越蠢了,一天就只知道 zyys。他定义了一个 zyys 数列:这个数列满足:1.是另外两个数列 A,B 的公共子序列;2.数列单调递增。现在他有一个问题,我们假设知道两个长度均为 N 的序列 A,B,如何去找最长的 zyys数列呢?由于他只会 zyys 了,他把这个问题交阅读全文

posted @ 2017-09-18 16:23 Z-Y-Y-S 阅读(343) 评论(0) 推荐(0) 编辑

空间漫游(SAC大佬的测试)

摘要：题目描述由于球哥和巨佬嘉诚交了很多保护费,我们有钱进行一次 d 维空间漫游。d 维空间中有 d 个正交坐标轴,可以用这些坐标轴来描述你在空间中的位置和移动的方向。例如,d = 1 时,空间是一个数轴,方向有左或右;d = 2 时,空间是一个平面,方向为上下左右之一;d = 3 时,空间是一个三维空间阅读全文

posted @ 2017-09-18 15:58 Z-Y-Y-S 阅读(437) 评论(0) 推荐(0) 编辑

一个已经不配搞算法了的废物

公告