摘要:
好消息,坏消息 题目描述 Uim 在公司里面当秘书,现在有 条消息要告知老板。每条消息有一个好坏度,这会影响老板的心情。告知完一条消息后,老板的心情等于老板之前的心情加上这条消息的好坏度。最开始老板的心情是 ,一旦老板心情到了 以下就会勃然大怒,炒了 Uim 的鱿鱼 阅读全文
摘要:
「QFOI R2」钟声远带斜阳 题目描述 注意:本题中的所有数列下标从 开始。 小 R 是一个可爱的女孩子,她喜欢研究无穷数列。 她称一个无穷数列 是美妙的,当且仅当存在自然数 ,使得对于所有 ,都满足 中下标在区间 \([k 阅读全文
摘要:
【模板】割点(割顶) 题目背景 割点 题目描述 给出一个 个点, 条边的无向图,求图的割点。 输入格式 第一行输入两个正整数 。 下面 行每行输入两个正整数 表示 到 有一条边。 输出格式 第一行输出割点个数。 阅读全文
摘要:
[国家集训队] 稳定婚姻 题目描述 我们已知 对夫妻的婚姻状况,称第 对夫妻的男方为 ,女方为 。若某男 与某女 曾经交往过(无论是大学,高中,亦或是幼儿园阶段,),则当某方与其配偶(即 \(B 阅读全文
摘要:
[USACO03FALL / HAOI2006] 受欢迎的牛 G 题目背景 本题测试数据已修复。 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 喜欢 ,\(B\ 阅读全文
摘要:
[SCOI2012] 滑雪 题目描述 a180285 非常喜欢滑雪。他来到一座雪山,这里分布着 条供滑行的轨道和 个轨道之间的交点(同时也是景点),而且每个景点都有一编号 和一高度 。 a180285 能从 阅读全文
摘要:
[ZJOI2012] 灾难 题目背景 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的 阅读全文
摘要:
教主的魔法 题目描述 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给 XMYZ 信息组每个英雄看。于是 个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为 。 每个人的身高一开始都是不超过 的正整数。教主的魔法每 阅读全文
摘要:
[USACO14OPEN] Dueling GPSs S 题面翻译 Farmer John 最近在网上购买了一台新车,然而当他给这台新车挑选额外设备时他不小心快速地点击了“提交” 按钮两次,因此这台新车配备了两台 GPS 导航系统!更糟糕的是,两台系统对 Farmer John 的出行路线经常做出相 阅读全文
摘要:
[HNOI2009] 梦幻布丁 题目描述 个布丁摆成一行,进行 次操作。每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色。 例如,颜色分别为 的四个布丁一共有 段颜色. 输入格式 第一行是两个整数,分别表示布丁个数 阅读全文