题目描述 The N cows (2 = N = 1,000) conveniently numbered 1..N are grazing among the N pastures also conveniently numbered 1..N. Most conveniently of all, cow i is grazing in pasture i. Some pairs of pastures are connected by one of N-1 bidirectiona...

2018-06-17 22:14:19

题目网址： http://poj.org/problem?id=2251 题目： Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34733 Accepted: 13268 Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is compos...

2018-06-17 22:14:11

题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入输出格式 输入格式： 第一行两个整数n,m...

2018-06-17 22:14:11

update in 2017.12.24： 以前写的shit，实在看不下去了，重写一遍 pre 很早之前就学习了莫队算法。 老师讲课的时候就提到过带修改莫队在线莫队树上莫队树上带修改莫队但是一直都没有做到过有关的题， 今天有幸做了一道裸的带修改莫队的题， 那就来分享一下自己的经验...

2018-06-17 22:14:10

题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点...

2018-06-17 22:14:06

内存限制：256 MiB 时间限制：500 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 匿名 提交提交记录统计讨论测试数据 题目描述 这是一道模板题。 给定一个字符串 A A A和一个字符串 B B B，求 B B B在 A A A中的出现次数。 A A A中不同位置出现的 B B B...

2018-06-17 22:13:59

题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站...

2018-06-17 22:13:58

题目描述 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。 在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最...

2018-06-17 22:13:51

什么题目都不会做于是开始做搜索题。 然而我搜索题也不会做了。 铁定没戏的蒟蒻。 1.NOIP2004 虫食算 对于给定的N进制加法算式，求出N个不同的字母分别代表的数字，使得该加法算式成立。输入数据保证有且仅有一组解。 大概就是给你一堆(n个)字母让你求出n进制下的一个n...

2018-06-17 22:13:44

题目背景 数学题，无背景 题目描述 给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 + 5 mod 10=0+1+2+1+0+5+5+5+5+5=29 输入输出格式 输入格...

2018-06-17 22:13:43