Z-Y-Y-S

2017年9月17日

摘要：刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目，她希望你能帮助她解决。给定一张无向完全图 G，其中大部分边被染成蓝色，但也有一些边被染成红色或者绿色。现在，洁洁需要给这张图的多样性进行打分。一张图的多样性取决于它的同色和异色三角形的个数。具体来说，G 中每有一个三边颜色都互不同的三角形（异阅读全文

posted @ 2017-09-17 20:27 Z-Y-Y-S 阅读(476) 评论(0) 推荐(0)

计蒜客NOIP模拟赛D2T2 直线的交点

摘要：伦伦刚刚在高中学习了解析几何，学会了计算两条直线的交点。这天，老师给她布置了一道作业。在平面上有 nnn 条直线，他们之间有若干交点。给定一对平板（两条平行的直线），问这有多少对直线，他们的交点在这一对平板之间（注意 (i, j) 和 (j, i) 只算一对）。输入格式第一行三个整数 k,a,b 阅读全文

posted @ 2017-09-17 18:51 Z-Y-Y-S 阅读(397) 评论(0) 推荐(0)

计蒜客NOIP模拟赛(3)D2T1 小区划分

摘要：一条街道的两侧各连续坐落着 N 座单元楼。现在要为这些单元楼划分居民校区。规则如下：每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有 K 个小区（每个小区至少有一栋楼）。两侧的小区划分规则应该相同，比如，若左边的房子被分成 {1,2},{3} 这两个小区，那么右边也应该如此。这样两边阅读全文

posted @ 2017-09-17 18:39 Z-Y-Y-S 阅读(332) 评论(0) 推荐(0)

2017年9月16日

计蒜客NOIP模拟赛(3)D1T3 任性的国王

摘要： X 国的地图可以被看作一个两行 nn 列的网格状图。现在 X 国需要修建铁路，然而该国的国王非常小气，他只想保证位于某两列之间的所有城市互相可以到达就行了，在此基础上，他希望所花费的代价最小。铁路可以建在任何两个相邻的点之间，使他们可以互相到达。可以作为工作人员，你已经整理出了为每一对相邻城市架设阅读全文

posted @ 2017-09-16 21:43 Z-Y-Y-S 阅读(501) 评论(0) 推荐(0)

2017年9月15日

UpdateAfterEvent

摘要： 10月3日,在杭州市西湖景区,一只小松鼠不停地接受一道道食物,花生、玉米、饼干,可谓来者不拒,憨态可掬的模样吸引了众多围观者...Description 小松鼠打了10个小时的游戏,一脸满足。却发现周围再次围满了游客,逃! 她发现整个西湖内的松鼠都以相同的速度在树之间跳跃。每跳跃一次花费一个单位的时阅读全文

posted @ 2017-09-15 20:45 Z-Y-Y-S 阅读(382) 评论(0) 推荐(0)

打地鼠

摘要： [描述] 小明听说打地鼠是一件很好玩的游戏，于是他也开始打地鼠。地鼠只有一只，而且一共有N个洞，编号为1到N排成一排，两边是墙壁，小明当然不可能百分百打到，因为他不知道地鼠在哪个洞。小明只能在白天打地鼠，而且每次打了都觉得好累，感觉再也不会打了，必须休息到第二天才能再次打地鼠，也就是说他每天只有一次阅读全文

posted @ 2017-09-15 18:07 Z-Y-Y-S 阅读(564) 评论(2) 推荐(0)

StopAllSounds

摘要： 10月3日,在杭州市西湖景区,一只小松鼠不停地接受一道道食物,花生、玉米、饼干,可谓来者不拒,憨态可掬的模样吸引了众多围观者...Description 小松鼠开心地在树之间跳跃着,突然她停了下来。因为眼前出现了一个拿着专克超萌小松鼠的法宝————超萌游戏机的游客! 超萌游戏机之所以拥有这个名字,是阅读全文

posted @ 2017-09-15 15:13 Z-Y-Y-S 阅读(514) 评论(0) 推荐(0)

GotoAndPlay

摘要： 10月3日,在杭州市西湖景区,一只小松鼠不停地接受一道道食物,花生、玉米、饼干,可谓来者不拒,憨态可掬的模样吸引了众多围观者...Description 小松鼠终于吃撑了,她决定逃离这个地方。我们用一张连通图来表示整个西湖的范围,每棵容小松鼠逗留的树都用这张图上的一个点来表示。小松鼠能够通过只跳一阅读全文

posted @ 2017-09-15 14:50 Z-Y-Y-S 阅读(330) 评论(0) 推荐(0)

2017年9月14日

区间(interval)

摘要：【问题描述】给定 N 个区间, 要求选出若干个区间 A1, A2, A3... Am (m > 1), 使得:|A1∩A2∩A3...∩Am| * |A1∪A2∪A3...∪Am|最大。【输入格式】第一行一个整数 N接下来 N 行,每行 2 个整数 L, R, 描述一个区间。【输出格式】一个数, 为阅读全文

posted @ 2017-09-14 19:06 Z-Y-Y-S 阅读(809) 评论(0) 推荐(0)

因数（factor）

摘要：一个最基本的算数法则就是大于1的整数都能用1个或多个素数相乘的形式表示出来。当然，有多种质因子排列方案如： 10=2×5=5×2 20=5×2×2=2×5×2=2×2×5 用f(k)表示k的质因数排列数，f(10)=2,f(20)=3 给一个n，至少有一个k满足f(k)=n的最小k 输出格式：n和阅读全文

posted @ 2017-09-14 16:39 Z-Y-Y-S 阅读(1789) 评论(0) 推荐(1)

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

公告