摘要:
题目描述 Farmer John's cows are getting restless about their poor telephone service; they want FJ to replace the old telephone wire with new, more efficie 阅读全文
摘要:
题目背景 只要客人有意向,不论身在何处,都能上门服务。我是自动手记人偶服务——薇尔莉特·伊芙加登。 题目描述 薇尔莉特的打字机用了太久,按键已经开始老化了,因此有时候按键会没有反应。而薇尔莉特总是盲打,因此按键没反应她也不会注意到。一天,她用这台打字机继续完成一封还没写完的信。 现在告诉你这封信已经 阅读全文
摘要:
题目描述 Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N − 1 座桥。 Ray 发现,有些桥上可以看到美丽的景色,让人心情愉 阅读全文
摘要:
题目描述 K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场.现在她们要集中起来进餐. 牧场之间有M(1≤M≤10000)条有向路连接,而且不存在起点和终点相同的有向路. 她们进餐的地点必须是所有奶牛都可到达的地方.那么,有多少这样的牧场呢? 题目描述 题目描述 K(1≤K≤100)只奶牛 阅读全文
摘要:
传送门 题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点 阅读全文
摘要:
传送门 题目描述 输入输出格式 输入格式: 输出格式: 对于每个询问操作,输出一行答案。 输入输出样例 输入样例#1: 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1: 3 1 2 输入样例#1 阅读全文
摘要:
1 // luogu-judger-enable-o2 2 #include 3 #include 4 using namespace std; 5 const int maxn=1e7+10; 6 const int inf=2e7+7; 7 struct node 8 { 9 int x,y,id,ans,time; 10 }a[maxn],b... 阅读全文
摘要:
1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn=1e7+10; 6 int ans[maxn]; 7 int f[maxn]; 8 int n,k; 9 int c[maxn]; 10 int same[maxn]; 11 struct node 12 { ... 阅读全文
摘要:
题目描述 约翰的奶牛们从小娇生惯养,她们无法容忍牛棚里的任何脏东西. 约翰发现,如果要使这群有洁癖的奶牛满意,他不得不雇佣她们中的一些来清扫牛棚, 约翰的奶牛中有N(1≤N≤10000)头愿意通过清扫牛棚来挣一些零花钱. 由于在某个时段中奶牛们会在牛棚里随时随地地乱扔垃圾,自然地,她们要求在这段时间 阅读全文
摘要:
老师的作业提示里说有难题,也有水题,果真很水。。。 单纯的模拟加暴力 阅读全文