Z-Y-Y-S

2017年10月24日

摘要： LGTB 有一个长度为N 的序列A，现在他想构造一个新的长度为N 的序列B，使得B 中的任意两个数都互质。并且他要使ai与bi对应项之差最小请输出最小值输入第一行包含一个数N 代表序列初始长度接下来一行包含N 个数A1, A2, …, AN，代表序列A 对于40% 的数据，1 N 阅读全文

posted @ 2017-10-24 15:09 Z-Y-Y-S 阅读(642) 评论(0) 推荐(0)

poj1160 Post Office

摘要： Description There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each v 阅读全文

posted @ 2017-10-24 15:05 Z-Y-Y-S 阅读(380) 评论(0) 推荐(0)

2017年10月23日

组队

摘要：【问题描述】你的任务是将一群人分到两个队伍中,使得:1、每个人都属于一个队伍。2、每个队伍至少有一个人。3、每个队伍的任意一个人都认识其他人。4、两支队伍的人数尽可能接近。这个任务可能有多组解,你可以输出任意一种。注意:认识是单向的且没有传递性。【输入格式】从文件 teams.in 中读入阅读全文

posted @ 2017-10-23 21:54 Z-Y-Y-S 阅读(302) 评论(0) 推荐(0)

[JLOI2015]装备购买

摘要：题目描述脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。阅读全文

posted @ 2017-10-23 20:07 Z-Y-Y-S 阅读(247) 评论(3) 推荐(0)

三元组

摘要：【题目描述】求有多少个三元组(a, b, c)满足 1<=a<=b<=c<=n 且【输入格式】第一行一个整数 T,表示数据组数。以下 T 行,每行两个整数 n, k。【输出格式】对每组数据输出单独一行“Case t: x”,t 是数据组数,x 是答案【样例输入】110 7【样例输出】Case 1: 阅读全文

posted @ 2017-10-23 19:00 Z-Y-Y-S 阅读(6584) 评论(0) 推荐(0)

乘法表

摘要： [Description]Gemini 君送给 Kroulis 君一个活动的乘法表,它的结构是这样的。首先,是一张硬纸板,上面有 9x18 的方格: 1. 第 i 行,第 j 列(坐标为(i,j))的数字是多少;2. 从(i,j)到(m,n)这个子矩阵的和是多少。当然,由于答案可能很大,所以请输阅读全文

posted @ 2017-10-23 17:40 Z-Y-Y-S 阅读(709) 评论(0) 推荐(0)

2017年10月22日

计蒜客模拟赛5 D2T2 蚂蚁搬家

摘要：很久很久以前，有很多蚂蚁部落共同生活在一片祥和的村庄里。但在某一天，村庄里突然出现了一只食蚁兽，蚂蚁们为了保全性命而决定搬家。然而这个村庄四面环山，想要离开这个村庄必须要从地洞里离开，村子里一共有 2n2n2n 个地洞，分布在山的左右，一边 nnn 个。左边的任意一个地洞都可以通到右边 nnn 个阅读全文

posted @ 2017-10-22 21:30 Z-Y-Y-S 阅读(526) 评论(0) 推荐(0)

计蒜客模拟赛5 D2T1 成绩统计

摘要：又到了一年一度的新生入学季了，清华和北大的计算机系同学都参加了同一场开学考试（因为两校兄弟情谊深厚嘛，来一场联考还是很正常的）。不幸的是，正当老师要统计大家的成绩时，世界上的所有计算机全部瘫痪了。 “计算机坏了，可计算机系还得办。小 K，你去了解一下大家的成绩，顺便数数今年两校计算机系有多少人吧！阅读全文

posted @ 2017-10-22 19:36 Z-Y-Y-S 阅读(543) 评论(0) 推荐(0)

[HNOI2008]Cards

摘要：题目描述小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案. 进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绿色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗阅读全文

posted @ 2017-10-22 14:51 Z-Y-Y-S 阅读(202) 评论(0) 推荐(0)

[HNOI 2011]XOR和路径

摘要： Description 给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边，当一条边在路径中出现多次时，其权值在计算“XOR 和”时也要被重复计算相应多的次数阅读全文

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

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

公告