kaike

摘要： 巴什博弈： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数 阅读全文

摘要： L2-001 紧急救援 （25 分) Description 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救 阅读全文

摘要： A. Game 23 Description Polycarp plays "Game 23". Initially he has a number 𝑛n and his goal is to transform it to 𝑚m. In one move, he can multiply 𝑛 阅读全文

摘要： A. Vova and Train Description Vova plans to go to the conference by train. Initially, the train is at the point 11 and the destination point of the pa 阅读全文

摘要： 最短路计数 Description 给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1−N。问从顶点11开始，到其他每个点的最短路有几条。 Input 第一行包含22个正整数N,MN,M，为图的顶点数与边数。 接下来MM行，每行22个正整数x,yx,y，表示有一条顶点xx连向顶点yy的边，请 阅读全文

摘要： 灾后重建 Description B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 给出BB地区的村庄数NN，村庄编号从00到N 阅读全文

摘要： 在农场万圣节Trick or Treat on the Farm Description 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。 由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为 阅读全文

摘要： 封锁阳光大学 Description 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连 阅读全文

摘要： 信息传递 Description 有 nn 个同学（编号为 11 到 nn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 ii 的同学的信息传递对象是编号为 T_iTi​ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日 阅读全文

摘要： Undraw the Trees Description 将多叉树转化为括号表示法。每个结点用除了‘-’, ‘|’, ‘ ’（空格）, ‘#’ 的其他字符表示，每个非叶结点的正下方会有一个 ‘|’ 字符，然后下面是一排 ‘-’ 字符，恰好覆盖所有子节点的上方。单独的一行 ‘#’ 为数据结束。 Exa 阅读全文