08 2018 档案

摘要:题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在 阅读全文
posted @ 2018-08-21 20:49 pcpcppc 阅读(142) 评论(0) 推荐(0)
摘要:题目描述 有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 输入输出格式 输入格式: 输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第 阅读全文
posted @ 2018-08-20 17:01 pcpcppc 阅读(154) 评论(0) 推荐(0)
摘要:题目描述 有 $n$ 个同学(编号为 $1$ 到 $n$ )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 $i$ 的同学的信息传递对象是编号为 $T_i$ 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息 阅读全文
posted @ 2018-08-19 18:16 pcpcppc 阅读(159) 评论(0) 推荐(0)