摘要：
最小生成树Kruskal//Kruskalstruct edge{ int from,to,val;}e[maxn];bool operator pii;//，用于堆排序 int cnt=0,head[maxn],dis[maxn];bool vis[maxn];struc... 阅读全文
摘要：
题目描述破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门……仔细研究后，他发现门上的图案大概是说：古代人... 阅读全文
摘要：
描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供... 阅读全文
摘要：
RMQ问题的在线ST算法VIJOS 1514#include #include #include using namespace std;int n,m,a,b,dp[201000][30],s[201000];void init_RMQ(){ for(int i=1;i#i... 阅读全文
摘要：
描述自己网上找…代码#include #include #include using namespace std;long long l,d[50010];int m,n,pre[50010],bak[50010];bool vis[50010];int main(){ fr... 阅读全文
摘要：
题面自己网上去搜吧…代码#include #include #include #define INF 10000000#define maxn 40using namespace std;int t,n,temp,a,zhang[maxn],ans=INF;void dfs(int... 阅读全文
摘要：
描述羽毛笔和im是抽签到同一个考场的，她们突然闻到一阵刺鼻的化学试剂的气味。 机灵鼠：（头都不抬）你们是考生么？还在门口磨蹭什么？快进来帮我忙！！……怎么还不进来？你们拖赛，拖赛，把你们的青春都拖掉赛…… im：开…开策了>_#include #include #include #... 阅读全文
摘要：
Description小松鼠开心地在树之间跳跃着，突然她停了下来。因为眼前出现了一个 拿着专克超萌小松鼠的法宝————超萌游戏机的游客！ 超萌游戏机之所以拥有这个名字，是因为它的屏幕是一个n × 2的矩形。 小松鼠接过游戏机，开始了她的第一个游戏：俄罗斯方块。 考虑到小松鼠的智... 阅读全文
摘要：
Description小松鼠终于吃撑了，她决定逃离这个地方。 我们用一张连通图来表示整个西湖的范围，每棵容小松鼠逗留的树都用 这张图上的一个点来表示。小松鼠能够通过只跳一次互相到达的两棵树用 图上的一条无向边来连接。 吃撑了的小松鼠有些神志不清，每次她连跳两条边之后才会在到达... 阅读全文
摘要：
描述Facer今天买了n块蛋糕，不料被信息组中球球等好吃懒做的家伙发现了，没办法，只好浪费一点来填他们的嘴巴。他答应给每个人留一口，然后量了量每个人口的大小。Facer有把刀，可以切蛋糕，但他不能把两块蛋糕拼起来，但是他又不会给任何人两块蛋糕。现在问你，facer怎样切蛋糕，才能满... 阅读全文