被这道题吓到了，看起来很复杂#include using namespace std;int main(){ int n,k; while(cin >> n >> k) { if(n 0) cout << (2*n/k...
分类：
其他好文 时间：
2015-04-08 22:49:14
阅读次数：
133
这题我特别愚蠢的把输入视为字符串，代码变得臃肿又繁琐超时原因：给每个数打表，最后把区间内数相加，要是有多组很大的数，比如1~999987,4~777777……复杂度就是指数级修改：表中每个元素i存储0~i的总个数#include #include #include #include #include...
分类：
其他好文 时间：
2015-04-08 16:19:23
阅读次数：
113
题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=248
分析：英文题目，看懂了，画几下，就发现其实就是一个贪心背包的变形，水题一个~话不多少，代码走起~
/*
部分背包的变体，水题
只需要算出每个商店的单位总费用 = 原单位费用+距离的费用
*/
#include
using namespace std;
#in...
分类：
其他好文 时间：
2015-04-08 09:09:24
阅读次数：
120
单调递增最长子序列时间限制：3000ms | 内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 #include#includeusing namespace std;char s[10001];int d...
分类：
其他好文 时间：
2015-04-08 01:00:57
阅读次数：
119
蚂蚁的难题(二)时间限制：1000ms | 内存限制：65535KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是...
分类：
其他好文 时间：
2015-04-08 00:46:54
阅读次数：
167
又见01背包时间限制：1000ms | 内存限制：65535KB难度：3描述有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W的物品，求所有挑选方案中物品价值总和的最大值。 1 #includeusing namespace std;int dp[10001],wi[....
分类：
其他好文 时间：
2015-04-08 00:42:35
阅读次数：
137
子串和时间限制：5000ms | 内存限制：65535KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1array[p...q]，否array[j+1...n]>array[p...q]，无论谁大，我们都可以找到...
分类：
其他好文 时间：
2015-04-07 21:25:35
阅读次数：
150
买水果
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述
今天zz突然想吃水果了，然后他到超市去买水果，现超市有n个不同的水果，zz要买m个水果
（m
输入输入T组数据（T
然后输入T行，每行输入两个数n，m（0
输出每一行输出一个数（保证在0~2^31）；
样例输入
2
4 2
3 3
样例输...
分类：
其他好文 时间：
2015-04-07 09:55:51
阅读次数：
197
NYOJ 773 开方数http://acm.nyist.net/JudgeOnline/problem.php?pid=773 1 import java.util.Scanner; 2 3 public class Main{ 4 public static void main(Str...
分类：
编程语言 时间：
2015-04-06 23:12:22
阅读次数：
240
判断是不是一个欧拉图1.是一个连通图2.只有2个或者没有奇数结点#include #include using namespace std;const int Max = 1001;int num[Max];int f[Max];int getf(int v){ if(f[v]==v) ...
分类：
其他好文 时间：
2015-04-06 21:47:30
阅读次数：
200
