题目链接：http://acm.ocrosoft.com/problem.php?cid=1695&pid=1 题目描述     大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。      每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如，《数据结构》必须在选修了《高级语言程序设计》之后才能选修。我们称《高级语言程序设计》是《数据结构》的先修课。每门课的直接先修课最多只有一门。两门课也可能存在相同的先修课。为便于表述每...

As you could know there are no male planes nor female planes. However, each plane on Earth likes some other plane. There are n planes on Earth, numbered from 1 to n, and the plane with number i likes the plane with number fi, where 1 ≤ fi ≤ n and fi ≠ i. We call a love triangle a situation in which ...

A little boy Gerald entered a clothes shop and found out something very unpleasant: not all clothes turns out to match. For example, Gerald noticed that he looks rather ridiculous in a smoking suit and a baseball cap. Overall the shop sells n clothing items, and exactly m pairs of clothing items mat...

这是一道naipc里的题，题目链接：https://vjudge.net/contest/313660#problem/F An artist begins with a roll of ribbon, one inch wide. She clips it into pieces of various integral lengths, then aligns them with the bottom of a frame, rising vertically in columns, to form a mountain scene. A mountain scene must be une...

今天是camp的第5天（严格意义上）。 今天早上听了温老师的数据结构，一开始讲得队列与栈因为之前就学过（但经过今天的讲解，我的理解加深了许多，之前更多的是拿它当做工具来用，而不知道原理），之后渐渐难度加深，有些力不从心了（特别是讲到树状数组和线段树，感觉跟着老师走没问题，但回想起来自己根本理不清qaq）。 今天下午打训练赛，打的是2013的长沙区域赛，仅仅签了个到（签到题A题还WA了两发，一开始数组开太小，之后最小值初始赋值太小），和队友（来camp组的队，只有两个人）研究了好久D题，由于我们两一直执着于找规律打表（最后还没找出规律），到快4点的时候，我先去看过的人多的J题，我的队友继续看D题...

今天是camp的第6天,也是倒数第二天。 今天早上是wls讲课，讲得是dp，wls的过渡讲解（从易到难）让我受益匪浅，可惜的是讲到一半由于wls太累了（应该是生病了吧）暂停了讲课。 下午打训练赛，打的是2013的南京区域赛，这次还好至少签到题（A和J）都没有出现一些不必要的错误。之后开了B题，B题一开始我并没有看懂题面，后来参照样例和样例解析终于理解了题目意思。然后不顾一切开始莽，WA了两发后才冷静下来，仔细思考一下，发现思路就错了，又重新看题目，读样例，找规律，终于在快结束的时候A了B题。 晚上是wls补早上拉下的课，大概从7点半之后就开始自闭（qaq），之后最后半个小时又听了wls之前写的...

题目链接：http://acm.ocrosoft.com/contest.php?cid=1690 题目描述 给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。 输入 输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行， 输出 每行有三个正整数k,a,b(k=0或1, a,b<=n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数的和。对于每个询问输出对应的答案。 样例输入 10 20 0 1 10 1 1 4 0 6 6 1 4 10 1 8 9 1 4 9 0 10 2 1 1 8 0 2 10 ...

String matching is a common type of problem in computer science. One string matching problem is as following: Given a string s[0…len−1] , please calculate the length of the longest common prefix of s[i…len−1] and s[0…len−1] for each i>0 . I believe everyone can do it by brute force. The pseudo co...

题目描述 食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。 现在问你第i个窗口到第j个窗口一共有多少人在排队？ 输入 输入的第一行是一个整数T，表示有T组测试数据。 每组输入的第一行是一个正整数N（N<=30000），表示食堂有N个窗口。 接下来一行输入N个正整数，第i个正整数ai表示第i个窗口最开始有ai个人排队。（1<=ai<=50） 接下来每行有一条命令，命令有四种形式： (1)Add i j，i和j为正整数，表示第i个窗口增加j个人（j不超过30）； (2)Sub i j，i和j为正整数，表示第i个窗口减少j个人（...

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。  每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n  当为-1 -1时表示输入结束。  随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示空白区域（数据保证不出现多余的空白行或者空白列）。  Output 对于每一组数据，给出...

题目链接：https://loj.ac/problem/507     题目描述 一天，神犇和 LCR 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。 游戏规则是：一共有  张牌，每张牌上有一个花色  和一个点数 ，花色不超过  种。将这些牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌花色相同的牌，你可以选择将这张牌和任意一张花色相同的牌之间的所有牌全部取出队列（包括这两张牌本身），并得到与取出的所有牌点数和相同的分数。现在已知 LCR 把这  张牌放入队列的顺序，求她最多能得多少分。 输入顺序即为 LCR 放入队列的顺序。即， 表示第  张放入的牌的花色， 表示第  张放入的牌的点...

链接：https://loj.ac/problem/2545 题目描述 九条可怜是一个热爱运动的女孩子。 这一天她去爬山，她的父亲为了她的安全，雇了一些保镖，让他们固定地呆在在山的某些位置，来实时监视九条可怜，从而保护她。 具体来说，一座山可以描述为一条折线，折线的下方是岩石。这条折线有  个折点，每个折点上有一个亭子，第  个折点的坐标是  。九条可怜只可能会在亭子处玩耍，那些保镖也只会在亭子处监视可怜。 由于技术方面的原因，一个保镖只能监视所有他能看得到的，横坐标不超过他所在位置的亭子。我们称一个保镖能看到一个亭子  ，当且仅当他所在的亭子  和  的连线不经过任何一块岩石。特别地，如果这...

链接：http://acm.ocrosoft.com/problem.php?cid=1695&pid=4 题目描述     太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。     皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；有边直接相连的宫殿可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。      可是陆小凤手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。     编程任务：帮助陆小凤布置侍卫，在看守全部宫殿的前提下，使得花费的经费最少。 输入     输入文件中数据表示一棵树，描述如下：  ...

Strength gives you the confidence within yourself to overcome any fears, challenges or doubts. Feel the fear and do it anyway! If you have been going through a rough time and feel burnt out or stressed, the Strength card encourages you to find the strength within yourself and keep going. You have go...