"传送门" 题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个 ...
分类:
Web程序 时间:
2018-07-05 23:23:02
阅读次数:
210
传送门 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到 ...
分类:
Web程序 时间:
2018-06-18 22:18:39
阅读次数:
238
#include<bits/stdc++.h> using namespace std; int n,r,x,y; double ans; double dis(int x,int y){return sqrt(x*x+y*y);} int main(){ cin>>n>>r; for(int i= ...
分类:
Web程序 时间:
2018-05-19 19:42:44
阅读次数:
193
#include<bits/stdc++.h> using namespace std; int n,r,x,y; double ans; double dis(int x,int y){return sqrt(x*x+y*y);} int main(){ cin>>n>>r; for(int i= ...
分类:
Web程序 时间:
2018-05-19 19:41:42
阅读次数:
251
传送门 Description 这是一个流行在Jsoi的游戏,名称为祖玛。精致细腻的背景,外加神秘的印加音乐衬托,彷佛置身在古老的国度里面,进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙,石青蛙会吐出各种颜色的珠子,珠子造型美丽,并且有着神秘的色彩,环绕着石青蛙的是载着珠子的 ...
分类:
Web程序 时间:
2018-05-17 15:15:39
阅读次数:
181
题目描述 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说:三根柱子上的金片每天被移动一次,当所有的金片都被移完之后,世界末日也就随之降临了。 在古老东方的幻想乡,人们都采用一种奇特的方式记录日期:他们用一些特殊的符号来表示从1开始的连续整数,1表示最小而N表示最大。创世纪的第一天,日历就 ...
分类:
其他好文 时间:
2018-03-23 19:56:09
阅读次数:
204
Description JSOI信息学代表队一共有N名候选人,这些候选人从1到N编号。方便起见,JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐,JYY需要保证, 如果招募了候选人i,那么候选人Ri"也一定需要在团 ...
分类:
Web程序 时间:
2018-03-14 22:10:27
阅读次数:
256
4475: [Jsoi2015]子集选取 Description Input 输入包含一行两个整数N和K,1<=N,K<=10^9 输入包含一行两个整数N和K,1<=N,K<=10^9 Output 一行一个整数,表示不同方案数目模1,000,000,007的值。 一行一个整数,表示不同方案数目模1 ...
分类:
Web程序 时间:
2018-03-08 15:56:19
阅读次数:
263
Description "题库链接" 给你一张 $n$ 点, $m$ 条边的无向图,每次摧毁一个点,问你剩下几个联通块。 $1\leq n\leq 2m,1\leq m\leq 200000$ Solution 删点不好操作,我们考虑倒序,变为加点。加边时,只考虑没删除的点间的连边,并查集维护。 是 ...
分类:
Web程序 时间:
2018-02-27 19:27:01
阅读次数:
188
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一 ...
分类:
Web程序 时间:
2018-02-21 17:47:17
阅读次数:
176