题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=592 解决以下问题后就方便用广搜解: 1、将数字坐标化,10000坐标为(0,0),这样就可以通过数字获得其坐标 2、通过一个坐标知道在这个位置上的数字是否为素数 #include
#inc...
分类:
其他好文 时间:
2015-04-09 16:51:39
阅读次数:
129
求次数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过
求ans;
输入...
分类:
其他好文 时间:
2015-04-09 09:01:37
阅读次数:
83
被这道题吓到了,看起来很复杂#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