码迷,mamicode.com
首页 >  
搜索关键字:nyoj 678 最小k个数之和    ( 1822个结果
nyoj 592 spiral grid(广搜)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=592 解决以下问题后就方便用广搜解: 1、将数字坐标化,10000坐标为(0,0),这样就可以通过数字获得其坐标 2、通过一个坐标知道在这个位置上的数字是否为素数 #include #inc...
分类:其他好文   时间:2015-04-09 16:51:39    阅读次数:129
NYOJ---题目1112求次数
求次数 时间限制: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
nyoj-兰州烧饼
被这道题吓到了,看起来很复杂#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
nyoj-关于521
这题我特别愚蠢的把输入视为字符串,代码变得臃肿又繁琐超时原因:给每个数打表,最后把区间内数相加,要是有多组很大的数,比如1~999987,4~777777……复杂度就是指数级修改:表中每个元素i存储0~i的总个数#include #include #include #include #include...
分类:其他好文   时间:2015-04-08 16:19:23    阅读次数:113
题解 NYOJ248 BUYING FEED
题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=248 分析:英文题目,看懂了,画几下,就发现其实就是一个贪心背包的变形,水题一个~话不多少,代码走起~ /* 部分背包的变体,水题  只需要算出每个商店的单位总费用 = 原单位费用+距离的费用  */ #include using namespace std; #in...
分类:其他好文   时间:2015-04-08 09:09:24    阅读次数:120
NYOJ-17-单调递增最长子序列【动态规划】
单调递增最长子序列时间限制:3000ms | 内存限制:65535KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0 #include#includeusing namespace std;char s[10001];int d...
分类:其他好文   时间:2015-04-08 01:00:57    阅读次数:119
NYOJ-745 蚂蚁的难题(二)【动态规划】
蚂蚁的难题(二)时间限制:1000ms | 内存限制:65535KB难度:3描述下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是...
分类:其他好文   时间:2015-04-08 00:46:54    阅读次数:167
NYOJ-860 又见01背包
又见01背包时间限制:1000ms | 内存限制:65535KB难度:3描述有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W的物品,求所有挑选方案中物品价值总和的最大值。 1 #includeusing namespace std;int dp[10001],wi[....
分类:其他好文   时间:2015-04-08 00:42:35    阅读次数:137
nyoj 44 子串和
子串和时间限制: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
NYOJ---1131买水果
买水果 时间限制: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
1822条   上一页 1 ... 97 98 99 100 101 ... 183 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!