随笔分类 -  Source -- NOIP

[NOIP2017]逛公园
摘要：Description 给出一张n个点m条边的有向图，边权为非负整数。求满足路径长度小于等于1到n最短路+k的1到n的路径条数模p，如果有无数条则输出−1。 Input 第一行包含一个整数T,代表数据组数。 接下来T组数据，对于每组数据：第一行包含四个整数N,M,K,P，每两个整数之间用一个空格隔开 阅读全文
posted @ 2018-10-05 10:18 Wolfycz 阅读(196) 评论(0) 推荐(0) 编辑
[NOIP2004]火星人
摘要：Description 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人， 阅读全文
posted @ 2018-09-27 19:28 Wolfycz 阅读(540) 评论(1) 推荐(0) 编辑
[NOIP2016]愤怒的小鸟
摘要：Description Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a include 阅读全文
posted @ 2018-09-16 16:34 Wolfycz 阅读(128) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示