摘要: Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的ap 阅读全文
posted @ 2017-03-11 16:35 Klaier 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行是两个正整数 N, M。 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字,用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器:如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入 阅读全文
posted @ 2017-03-09 19:31 Klaier 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3389评测 阅读全文
posted @ 2017-03-08 22:04 Klaier 阅读(229) 评论(0) 推荐(0) 编辑
摘要: Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and 阅读全文
posted @ 2017-03-07 23:56 Klaier 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Description Last years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these crimes, and deci 阅读全文
posted @ 2017-03-05 23:39 Klaier 阅读(171) 评论(0) 推荐(0) 编辑
摘要: Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or 阅读全文
posted @ 2017-03-05 21:37 Klaier 阅读(138) 评论(0) 推荐(0) 编辑
摘要: Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。 现在给出了一个简 阅读全文
posted @ 2017-03-05 17:04 Klaier 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+ 阅读全文
posted @ 2017-03-05 11:28 Klaier 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Description 圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个 阅读全文
posted @ 2017-03-05 10:22 Klaier 阅读(333) 评论(0) 推荐(0) 编辑
摘要: Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到 阅读全文
posted @ 2017-03-04 17:01 Klaier 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 问题描述 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在同一层楼中顺次一字排开,在任何一个房间里,只需要拉开窗帘,就能见到波光粼粼 阅读全文
posted @ 2017-03-03 22:29 Klaier 阅读(243) 评论(0) 推荐(0) 编辑
摘要: Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,否则输出这个比值,如果需要,表示成一个既约 阅读全文
posted @ 2017-03-03 00:06 Klaier 阅读(191) 评论(0) 推荐(0) 编辑
摘要: Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员,C君负责这次运 阅读全文
posted @ 2017-03-02 18:44 Klaier 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目背景 这是一道签到题! 建议做题之前仔细阅读数据范围! 题目描述 我们定义一个函数:qiandao(x)为小于等于x的数中与x不互质的数的个数。 这题作为签到题,给出l和r,要求求。 输入输出格式 输入格式: 一行两个整数,l、r。 输出格式: 一行一个整数表示答案。 输入输出样例 输入样例#1 阅读全文
posted @ 2017-02-28 23:23 Klaier 阅读(643) 评论(0) 推荐(0) 编辑
摘要: Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 4 Sample O 阅读全文
posted @ 2017-02-28 20:05 Klaier 阅读(413) 评论(0) 推荐(0) 编辑