摘要：
洛谷题目链接: "[USACO13FEB]出租车Taxi" 题目描述 Bessie is running a taxi service for the other cows on the farm. The cows have been gathering at different location 阅读全文
摘要：
洛谷题目链接: "多人背包" 题目描述 求01背包前k优解的价值和 输入输出格式 输入格式： 第一行三个数K、V、N 接下来每行两个数，表示体积和价值 输出格式： 前k优解的价值和 输入输出样例 输入样例 1： 2 10 5 3 12 7 20 2 4 5 6 1 1 输出样例 1： 57 说明 对 阅读全文
摘要：
洛谷题目链接: "垃圾陷阱" 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 一句话题意: 给出一个高度$D$,以及$G$个物品,每个物品可以用来增加存活时间(这里我们叫它血量值),或者用来增加它现在的高度. 阅读全文
摘要：
洛谷题目链接: "[NOI2005]维护数列" 题目描述 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格） 输入输出格式 输入格式： 输入文件的第 1 行包含两个数 N 和 M，N 表示初始时数列中数的个数，M 表示要进行的操作数 阅读全文
摘要：
洛谷题目链接： " 最大子段和 " 什么是最大子段和？顾名思义，在一个序列中，找到一段，将这一段元素相加使得结果最大． 其实可以通过递推来在O(n)的时间复杂度内求出结果，也就是判断一个数前面一个数能否对最大子段和作贡献．如果前面那个数＞０，那么就将它加到这一个数里，每次正在操作的数进行取max．但 阅读全文
摘要：
洛谷题目链接: "永无乡" 题目描述 永无乡包含 $n$ 座岛，编号从 $1$ 到 $n$ ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 $n$ 座岛排名，名次用 $1$ 到 $n$ 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 $a$ 出发经过若干座（含 $ 阅读全文
摘要：
洛谷题目链接: "金明的预算方案" 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件， 阅读全文
摘要：
洛谷题目链接: "末日的传说" 题目描述 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。 在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N 阅读全文
摘要：
洛谷题目链接: "[SDOI2008]仪仗队" 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 阅读全文
摘要：
介绍 在数论中, 欧拉函数是小于n的正整数中与n互质的数的数目 （φ(1)=1）。此函数以其首名研究者欧拉命名(Euler's totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 我们常 阅读全文