摘要: 传递信息 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日... 阅读全文
posted @ 2016-03-17 16:48 qg1 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 神奇的幻方 8 1 63 5 74 9 2 阅读全文
posted @ 2016-03-16 21:38 qg1 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将 阅读全文
posted @ 2016-03-15 22:26 qg1 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 分金币 题目描述 给定N个人成环状坐,每个人初始分配Ai的金币,金币总数可以被N整除,每个人可以给左右相邻的人一定数量的金币使得最终每个人的金币数量相同,求转移数量最小的方案所转移的总金币数量。 N<=1000000 有多组数据,对每组数据保证输出在long long范围之内。 样例输入 3 100 阅读全文
posted @ 2016-02-27 21:02 qg1 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 食堂有专业的盒饭生产设备,为了人员每顿饭能吃好吃的饭菜,它们总会将a点生产出的盒饭运往加热处加热后再运往b点装车。这些部门非常的高能,它们有时可以生产盒饭,有时又能变身成装车点(不要问我为什么)。 有些部门之间有专门的传送带连接,店长是个非常珍惜时间的人,他希望盒饭从生产出来到运走所花费的时间尽可能 阅读全文
posted @ 2016-02-23 21:24 qg1 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 2597 团伙 时间限制: 1 s 空间限制: 128000 KB 题目描述 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给 阅读全文
posted @ 2016-02-16 21:39 qg1 阅读(658) 评论(0) 推荐(0) 编辑
摘要: 线段树练习 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 给你N个数,有两种操作: 1:给区间[a,b]的所有数增加X 2:询问区间[a,b]的数的和。 输入描述 第一行一个正整数n,接下来n行n个整数, 再接下来一个正整数Q,每行表示操作的个数, 阅读全文
posted @ 2016-02-14 15:19 qg1 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Fibonacci数列 题目描述 定义:f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。 输入n,求fn mod q。其中1<=q<=30000。 输入描述 第一行一个数T(1<=T<=10000)。 以下T行,每行两个数,n,q(n<=109, 1<=q 阅读全文
posted @ 2016-02-03 21:30 qg1 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 没有上司的舞会 题目描述 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 输入描述 第一行一个整数N。(1<=N< 阅读全文
posted @ 2016-02-02 21:20 qg1 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 解的个数 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x,y的个数。 输入描述 Input Description 第一行有一个整数n(n<=10),表示有n个任务。n<=10 以下有n行,每行有7个整数,分别为:a,b,c,p,q,r, 阅读全文
posted @ 2016-02-02 19:21 qg1 阅读(262) 评论(0) 推荐(0) 编辑