摘要：10679 多少个1 该题有题解 时间限制:1000MS 内存限制:65535K 题型: 编程题 语言: 无限制 Description Acm比赛里面经常需要巧妙方法处理数据，如求给定数组的最大连续和就可用到前缀和。现在给出一个给定长度的且初始化为0的数组， 然后对该数组的一系列区间做取反操作，最后询问数组中有多少个1。（取反操作：原来是0就变为1，是1就变为0） 输入格式 输... 阅读全文

摘要：9513 防空洞时间限制:1000MS 内存限制:65535K题型: 编程题 语言: 无限制Description 有一天，dragon123偷偷地拿锄头在学校里挖开了一个尘封已久的防空洞。 他在这个防空洞里面找到许多贵重的东西：一些石头和一些液体。 dragon123知道，只要他把这些石头和液体拿出去卖，那么就一定可以赚大钱。但是，他只有一个载重量为W的瓶子来装这些东西。 防空洞里面有很多块石头，每块石头的重量为Wi，价值为Mi，但是石头不能够砸烂，否则就不值钱了。 此外，洞里面很多种贵重的液体。对于某种液体，洞内存储了Wi重量，且这Wi重量液体的总价值为Mi。... 阅读全文

摘要：17110 Divisible时间限制:1000MS 内存限制:65535K题型: 编程题 语言: 无限制DescriptionGiven n + m integers, I1,I2,...,In,T1,T2,...,Tm, we want to know whether (I1*I2*...*In... 阅读全文

摘要：11560 过剩数时间限制:2000MS 内存限制:65535K题型: 编程题 语言: 无限制Description对于一个正整数n，设S为n所有不同因子的和，如果有S-2*n>0则说n为过剩数，现给两个正整数a和b（11）倍都是过剩数。如6为完全数，那么 6的倍数都是过剩数。证明：若x为完全数或过剩数，它的因子之和（除去自身）不小于x，对于nx，x所有因子的n倍都是nx的因子，其和不小于nx，除此之外，nx还有别的因子（如1），所以nx必然是过剩数。根据上面这条定理效率便会提高很多下面是代码：#include #include using namespace std;typedef l 阅读全文

摘要：17082 两个有序数序列中找第k小 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: 无限制 Description 已知两个已经排好序（非减序）的序列X和Y，其中X的长度为m，Y长度为n， 现在请你用分治算法，找出X和Y的第k小的数，算法时间复杂度为O(max{logm, logn})。 此题请勿采用将序列X和Y合并找第k小... 阅读全文

摘要：10901 Missile时间限制:1000MS 内存限制:65535K提交次数:40 通过次数:7DescriptionLong, long ago, country A invented a missile system to destroy the missiles from their enemy. That system can launch only one missile to destroy multiple missiles if the heights of all the missiles form a non-decrease sequence.But recently 阅读全文

摘要：8633 回文划分时间限制:1000MS 内存限制:1000K题型: 编程题 语言: 无限制Description 我们说一个字符串是回文串，那么意味着这个串从两边读起来的字母都是一样的。例如racecar是回文串，然而fastcar则不是。 对一个串的划分意思是将一个串划分为若干个部分... 阅读全文

摘要：1142巡逻的士兵Description有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士，他们将被送去侦察。现要求统计按这样的方法，总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。注: 按上法得到少于三士兵的情况不统计。1 #include int f(int n){ if(n==0||n==1||n==2||n==4) return 0; if(n==3) return 1; if(n%2==0) return ... 阅读全文