码迷,mamicode.com
首页 >  
搜索关键字:max sum of max-k-sub    ( 43452个结果
辽宁省赛——杨鲁斯卡尔专场-J
题意:就是一个人走到一个城市就会记录与该城市相连的城市有多少,最后判断这些城市是否全部相连;样例输入87 7 4 3 3 3 2 1105 4 3 3 2 2 2 1 1 1样例输出NOYES解题思路:其实就是判断无向连通图,sum#include#include#include #includeu...
分类:其他好文   时间:2014-05-19 10:13:47    阅读次数:306
POJ 2828 Buy Tickets(神题!线段树or树状数组)
题目链接:POJ 2828 Buy Tickets【题意】给了你 n(1 7 #include 8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int pos[MAX], val[MAX], ans[MAX];13.....
分类:其他好文   时间:2014-05-19 10:10:34    阅读次数:282
HDU 2795 Billboard(线段树)
题目链接:HDU 2795 Billboard【题意】给你一张h*w(1 7 #include 8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int tree[MAX= val)26 {27 ...
分类:其他好文   时间:2014-05-19 10:09:17    阅读次数:419
HDU 1394 Minimum Inversion Number(逆序数)
题目链接:HDU 1394 Minimum Inversion Number【题意】给你一个1~N的数字组成的初始序列,然后每一次都将第一个数字移到最后,形成新的序列,然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法(线段树 or 暴力 or 树状数组)计算出初始数列的逆序数sum...
分类:其他好文   时间:2014-05-19 09:50:31    阅读次数:282
mysql 设置/查看mysql连接数
mysql数据库连接数过多导致系统出错,系统不能连接数据库,关键要看两个数据: 1、数据库系统允许的最大可连接数max_connections。这个参数是可以设置的。如果不设置,默认是100。最大是16384。 2、数据库当前的连接线程数threads_connected。这是动态变化的。 查看ma...
分类:数据库   时间:2014-05-19 07:41:53    阅读次数:532
oracle使用LEFT JOIN关联产生的问题在查询结果中使用CASE WHEN 无法判断
oracle使用LEFT JOIN关联产生的问题在查询结果中使用CASE WHEN 无法判断查询方式一: 1 SELECT 2 CASE WHEN (SELECT CAST(SUM(CASE 3 WHEN (ALLOCABLE_PRIME_CURRENCY_VALUE IS NULL AND ST....
分类:数据库   时间:2014-05-18 20:08:35    阅读次数:1129
二分搜索的运用(1最大化最小值)
//#define LOCAL#include#includeusing namespace std;int const MAX_N=10005;int const MAX_M=100;int const INF=100000000;int N,M,x[MAX_N],lb,ub;//判断是否满足条件...
分类:其他好文   时间:2014-05-18 19:38:50    阅读次数:378
CF 432B :Football Kit
hash做法:#include#includeconst int Max = 100010;int home[Max],away[Max],hash[Max];int main(){ int n,sum,total; int i,j; while(scanf("%d",&n)!=E...
分类:其他好文   时间:2014-05-17 21:44:37    阅读次数:504
CSU 1425 Prime Summation
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1425 DP题。 f[i][j]表示当前数字为i,分解式中最大质数为j的方案数,那么,状态转移方程为: f[i][j] = sum(f[i-j][k]) 其中...
分类:其他好文   时间:2014-05-17 20:41:17    阅读次数:296
java 产生随机数
package edu.sjtu.erplab.io;import java.util.Random;public class RandomTest { public static void main(String[] args) { int max=20; int...
分类:编程语言   时间:2014-05-17 18:04:42    阅读次数:239
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!