Z-Y-Y-S

2017年10月17日

摘要： An infinitely long railway has a train consisting of n cars, numbered from 1 to n (the numbers of all the cars are distinct) and positioned in arbitra 阅读全文

posted @ 2017-10-17 14:34 Z-Y-Y-S 阅读(239) 评论(0) 推荐(0) 编辑

codeforces 651C Watchmen

摘要： Watchmen are in a danger and Doctor Manhattan together with his friend Daniel Dreiberg should warn them as soon as possible. There are n watchmen on a 阅读全文

posted @ 2017-10-17 14:27 Z-Y-Y-S 阅读(317) 评论(0) 推荐(0) 编辑

2017年10月16日

[Luogu 3414]SAC#1 - 组合数

摘要： Description 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！今天他萌上了组合数。现在他很想知道simga(C(n,i))是多少；其中C是组合数（即C(n,i)表示n个物品无顺序选取i个的方案数），i取从0到n所有偶数。由于答案可能很大，请输出答案对6662333的余数。 Input 输入阅读全文

posted @ 2017-10-16 22:21 Z-Y-Y-S 阅读(230) 评论(0) 推荐(0) 编辑

bzoj3717 [PA2014]Pakowanie

摘要： Description 你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ Input 第一行两个整数n,m(1<=n<=24,1<=m<= 阅读全文

posted @ 2017-10-16 21:35 Z-Y-Y-S 阅读(222) 评论(0) 推荐(0) 编辑

codeforces 873B Balanced Substring

摘要： You are given a string s consisting only of characters 0 and 1. A substring [l, r] of s is a string slsl + 1sl + 2... sr, and its length equals to r - 阅读全文

posted @ 2017-10-16 20:05 Z-Y-Y-S 阅读(349) 评论(0) 推荐(0) 编辑

wows

摘要：【问题描述】山山最近在玩一款游戏叫战舰世界(steam 游戏太少了),他被大舰巨炮的魅力折服,于是山山开了一局游戏,这次发现目标是一艘战列舰新墨西哥级,舰桥很高,原本应该打在目标身后的圆形水域内的炮弹,都打在了舰桥上,于是落点变成了一条直线。因为新墨西哥中间高两边低,所以按概率算,炮弹命中数中间多, 阅读全文

posted @ 2017-10-16 16:39 Z-Y-Y-S 阅读(439) 评论(5) 推荐(2) 编辑

2017年10月15日

codeforces868D Huge Strings

摘要： You are given n strings s1, s2, ..., sn consisting of characters 0 and 1. m operations are performed, on each of them you concatenate two existing str 阅读全文

posted @ 2017-10-15 16:18 Z-Y-Y-S 阅读(330) 评论(0) 推荐(0) 编辑

[HNOI2016]大数

摘要：题目描述小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。例如 S为0077时，其子串 007有6个阅读全文

posted @ 2017-10-15 10:34 Z-Y-Y-S 阅读(418) 评论(0) 推荐(0) 编辑

2017年10月13日

[NOI 2015]软件包管理器

摘要： Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的阅读全文

posted @ 2017-10-13 22:12 Z-Y-Y-S 阅读(240) 评论(0) 推荐(0) 编辑

幻方

摘要：【题目描述】给定 N*N 个数,把它们填入 N*N 的方格中,使每行每列和两个对角线里数的和都相等。数据保证有可行解,输出任一解即可。【输入格式】第一行一个整数 N。第二行 N*N 个整数,表示要填入幻方中的数。【输出格式】N 行,每行 N 个整数,代表填好的幻方【样例输入】31 2 3 4 5 6 阅读全文

posted @ 2017-10-13 17:29 Z-Y-Y-S 阅读(395) 评论(0) 推荐(0) 编辑

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

公告