Vmorish
Vmorish

2017中国大学生程序设计竞赛 - 女生专场

1.HDU-6023

点我看题(此链接为vjudge链接

题意：给出题目的数量，提交的次数，每次提交的题目编号，提交时间以及结果，其中罚时为每次错误提交20min+第一次成功提交的时间，问最后AC的题目数量以及总罚时。提交结果不存在CE。

分析：水题，直接计算。

参考代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
const int maxn = 20;
const int maxm = 1e3+10;
int n,m;
int cnt[maxn];
int ac[maxn];
int ans[maxn];

int main()
{
    int T;
    scanf("%d",&T);
    while( T--)
    {
        mem(ac,0);
        mem(cnt,0);
        mem(ans,0);
        scanf("%d%d",&n,&m);
        int pro,hour,minu;
        char res[5];
        while( m--)
        {
            scanf("%d%d:%d%s",&pro,&hour,&minu,res);
            if( !ac[pro-1000])
            {
                if( strcmp(res,"AC") == 0)
                {
                    ac[pro-1000] = 1;
                    ans[pro-1000] = cnt[pro-1000]*20+hour*60+minu;
                }
                else
                {
                    cnt[pro-1000]++;
                }
            }
        }
        int accept = 0;
        int result = 0;
        for( int i = 1; i <= n; i++)
        {
            if( ac[i])
            {
                accept++;
                result += ans[i];
            }
        }

        printf("%d %d\n",accept,result);
    }

	return 0;
}


2.HDU-6024

点我看题

题意：给出n个教室，再给出n个教室得到坐标(x轴上的)以及在每个教室上建造商店的花费，如果某个教室不建造商店的话，花费为其左边的最右商店到自己距离，问如何去建造商店可以使得最后的开销最小。

分析：简单的一个dp，dp[i][0]为第i个教室不建造商店时的前i个教室的总花费，dp[i][1]为在第i个教室建商店时前i个教室的花费和。可以很明显的得到dp[i][1]=min(dp[i-1][0],dp[i-1][1])+c[i]，c[i]为在第i个教室建造商店的花费。要求dp[i][0]得话，首先要找到左边最右的商店，但是这个求解是一个动态的过程，我们只能一一枚举前i-1个商店，假设我们枚举到了第j(1=

参考代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long ll;
const ll inf = 0x3f3f3f3f3f3f3f3f;
const int maxn = 3e3+10;
int n;
struct classroom{
    ll p,c;
};
classroom cr[maxn];
ll dp[maxn][2];
ll sum[maxn];//前缀和

bool cmp( classroom cr1, classroom cr2)
{
    return cr1.p < cr2.p;
}

int main()
{
    while( ~scanf("%d",&n))
    {
        mem(dp,inf);
        mem(sum,0);
        for( int i = 1; i <= n; i++)
            scanf("%lld%lld",&cr[i].p,&cr[i].c);
        sum[0] = 0;
        sort(cr+1,cr+n+1,cmp);
        for( int i = 1; i <= n; i++)
            sum[i] = sum[i-1]+cr[i].p;

        dp[1][0] = inf;
        dp[1][1] = cr[1].c;
        for( int i = 2; i <= n; i++)
        {
            for( int j = 1; j < i; j++)
            {
                dp[i][0] = min(dp[i][0],dp[j][1]+(sum[i]-sum[j]-(ll)(i-j)*cr[j].p));
            }
//            ll t = 0;
//            for( int j = i-1; j > 0; j--)
//            {
//                t += (i-j)*(cr[j+1].p-cr[j].p);
//               dp[i][0] = min(dp[i][0],dp[j][1]+t);
//            }
            dp[i][1] = min(dp[i-1][0],dp[i-1][1])+cr[i].c;
        }
        printf("%lld\n",min(dp[n][0],dp[n][1]));
    }

	return 0;
}


3.HDU-6025

题意：给出一个n，然后再给出n个数，删除n个数中的一个数，使得剩下数的GCD最大并输出最大GCD。

分析：先求出这n个数的GCD，然后再依次求前i个数的GCD，如果第i个数使得当前的GCD等于n个数的GCD，就删除第i个数，求剩下数的GCD即为结果。

参考代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
const int maxn = 1e5+10;
int n;
int a[maxn];

int main()
{
    int T;
    scanf("%d",&T);
    while( T--)
    {
        scanf("%d%d",&n,&a[0]);
        int gcd = a[0];
        for( int i = 1; i < n; i++)
        {
            scanf("%d",&a[i]);
            gcd = __gcd(gcd,a[i]);
        }
        int cnt = 0;
        int tmp = a[0];
        if( tmp == gcd)
        {
            cnt = 1;
            tmp = a[1];
        }

        for( int i = 1; i < n; i++)
        {
            if( cnt == 1)
            {
                tmp = __gcd(tmp,a[i]);
            }
            else
            {
                if( __gcd(tmp,a[i]) == gcd)
                {
                    cnt = 1;;
                }
                else
                    tmp = __gcd(tmp,a[i]);
            }
        }
        printf("%d\n",tmp);
    }

	return 0;
}


4.HDU-6026
点我看题

题意：给出一个有n个节点(0~n-1)无向有权图，去掉图的某些边，使得最后为一棵树(n-1条边)，且每个点到节点0的距离跟原来图的最短路径一样，问有多少种方法，结果mod1e9+7.

不太会图论啊= =


5.HDU-6027

点我看题

题意：很明显了

分析：直接暴力，时间复杂度为O(n*k)

参考代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long ll;
const ll mod = 1000000007;
ll n,k;
ll ans;

ll cal( ll a, ll k)
{
    if( k == 0)
        return 1;
    ll res = a;
    for( int i = 1; i < k; i++)
    {
        res = res*a;
        res %= mod;
    }
    return res;
}

int main()
{
    int T;
    scanf("%d",&T);
    while( T--)
    {
        ans = 0;
        scanf("%lld%lld",&n,&k);
        for( int i = 1; i <= n; i++)
        {
            ans += cal(i,k);
            ans %= mod;
        }
        printf("%lld\n",ans%mod);
    }

	return 0;
}


6.HDU-6028

0ac= =


7.HDU-6029

点我看题

题意：有n(1~n)个节点，对于第i(2=

分析：如果n为奇数的话，肯定无法形成这样的边对，如果n为偶数，每个选择2的后面都有一个1与之对应，就ok，其中我们假设第0个的选择是2。

参考代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
const int maxn = 1e5+10;
int n;
int cnt;

int main()
{
    int T;
    scanf("%d",&T);
    while( T--)
    {
        scanf("%d",&n);
        int tmp = n;
        cnt = 1;
        int x;
        while( tmp > 1)
        {
            scanf("%d",&x);
            if( x == 1)
                cnt = max(cnt-1,0);
            else
                cnt++;
            tmp--;
        }
        if( n%2)
        {
            puts("No");
            continue;
        }
        if( cnt == 0)
            puts("Yes");
        else
            puts("No");
    }

	return 0;
}

8.HDU-6030

点我看题

题意：小Q想串一个长度为n的项链，对于每个质数长度的珠子，要保证红色的珠子数量大于等于蓝色珠子的数量，问有多少种方法。结果mod1e9+7.

分析：要保证所有质数长度的链子满足红色珠子数量大于蓝色，其实我们只要保证连续2个和3个珠子组成的链子数中红色数量大于等于蓝色珠子的数量，为什么这么说呢，因为大于3的质数都可以用2的倍数+3的倍数表示。

当n=2的时候，有三种情况，rr、rb、br，其中r代表红色，b代表蓝色，那么当n等于3时，相当于在n=2的基础上添加一个r或b，我们发现，形成以rr结尾的情况是在rr或br额基础上添加一个r，形成rb结尾的情况是在rr的基础上添加一个b，形成以br结尾的情况是在rb的基础上添加一个r，那么我们假设a[]、b[]、c[]分别表示后两个字符为rr、rb、br的字符串种类数，我们根据上面的规则可以得到

a[i]=a[i-1]+c[i-1],b[i]=a[i-1],c[i]=b[i-1]，我们以S[i]表示满足条件的种类数，s[i]=a[i]+b[i]+c[i]，我们通过对上面的式子化简，可以得到s[n]=s[n-1]+s[n-3]，题目给出的n高达1e18，直接递推无法的到结果，要用到矩阵快速幂。

根据s[n]=s[n-1]+s[n-3]，我们可以得到一个三阶矩阵：

1 0 1

1 0 0

0 1 0

然后利用矩阵快速幂求解。

参考代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long ll;
const ll mod = 1000000007;
ll n;
ll a[4] = {0,2,3,4};
struct mat{
    ll a[3][3];
};
mat ini = { 1,0,1,1,0,0,0,1,0};

mat MatMul( mat x, mat y)
{
    mat res;
    mem(res.a,0);
    for( int  i = 0; i < 3; i++)
    {
        for( int j = 0; j < 3; j++)
        {
            for( int k = 0; k < 3; k++)
            {
                res.a[i][j] += (x.a[i][k]*y.a[k][j])%mod;
                res.a[i][j] %= mod;
            }
        }
    }
    return res;
}

mat MatPow( ll n)
{
    mat c,res;
    c.a[0][0] = c.a[0][2] = c.a[1][0] = c.a[2][1] = 1;
    c.a[0][1] = c.a[1][1] = c.a[1][2] = c.a[2][0] = c.a[2][2] = 0;
    res.a[0][0] = res.a[1][1] = res.a[2][2] = 1;
    res.a[0][1] = res.a[0][2] = res.a[1][0] = res.a[1][2] = res.a[2][0] = res.a[2][1] = 0;
    while( n)
    {
        if( n%2)
            res = MatMul(res,c);
        c = MatMul(c,c);
        n >>= 1;
    }

    return res;
}

int main()
{
    int T;
    scanf("%d",&T);
    while( T--)
    {
        scanf("%lld",&n);
        if( n < 4)
            printf("%lld\n",a[n]);
        else
        {
            mat res = MatPow(n-3);
            printf("%lld\n",(res.a[0][0]*a[3]%mod+res.a[0][1]*a[2]%mod+res.a[0][2]*a[1]%mod)%mod);
        }
    }

	return 0;
}


9.HDU-6031


10.HDU-6032


你可能感兴趣的:(水题)

  • 前五题题解+更好的交换详解（分析大部分为后面的题目） dsszcx c++算法
    longloong此题是一个水题，输入一个数x，并在特定的两串字符间输出x个o，我们很自然的想到先输出前面的L再通过for循环或者while等循环输出x个o，再输出后面的ng，代码如下#includeusingnamespacestd;intmain(){intn;cin>>n;coutusingnamespacestd;intmain(){intn,ans=0;strings;cin>>n;fo
  • leetcode 403. 青蛙过河 fks143 leetcodeleetcode
    题目：403.青蛙过河-力扣（LeetCode）O(n^2)水题classSolution{public:boolcanCross(vector&stones){intn=(int)stones.size();vector>f;f.resize(n);f[0].push_back(1);int64_ttemp;for(inti=0;i&t=f[i];sort(t.begin(),t.end());
  • leetcode 66. 加一 fks143 leetcodeleetcode
    题目：66.加一-力扣（LeetCode）继续水题classSolution{public:vectorplusOne(vector&digits){vectorret;for(inti=digits.size()-1;i>=0;i--){ret.push_back(digits[i]);}ret[0]++;inti=0;while(ret[i]>9){if(i==digits.size()-1)
  • 2022.1.10 学习总结 山城有羽 算法c#
    今天解出两道洛谷上面的搜索题，分别是“kkksc03考前临时抱佛脚”与“填涂颜色-洛谷”题目：kkksc03考前临时抱佛脚由题目意思可知，该题是要求我们将同一科目的所有“完成习题册”的时间尽可能均衡地分配给左右脑（双核就是强），然后选取各个科目的耗时较多的部分，相加就是正确答案。说起来很简单，就像一道简单的贪心类水题，但实际上需要用到动态规划，主要是解法类似于动态规划里的经典例题“01背包”。（而
  • 洛谷水题 记录 木木ainiks 算法c++数据结构
    P1093[NOIP2007普及组]奖学金sort排序即可注意cmp的写法#include#includeusingnamespacestd;structnode{intid;intchinese;intmath;intenglish;intcount;}a[305];intcmp(node&a,node&b){if(a.count!=b.count){returna.count>b.count;
  • 图论中虚拟原点和反向建图两种方法—Acwing1137选择最短路线 kkj2004 算法图论
    虚拟原点和反向建图两种方法（本题中受范围限制运行速度区别不大）（附AC代码）这是蒟蒻在Acwing的第一篇题解（斗胆求赞）题目传送门现在时间是2023/1/2620:56，给大家拜个晚年看到题的第一眼就发现了这道题是一道图论中巧妙建图的模板题水题（好在范围也不大，不用加任何的优化）这道题如果一开始的思路是让某个图论算法跑W遍的话，那大概率会TLE（当然我没试），所以我们不能将这道题的时间复杂度*W
  • 带有小数的数字反转(大水题） joker_zh53 竞赛
    第一次写，如有不好之处，欢迎指正，但不要喷比较简单的一道题第一种方法：用字符去代替数字的输出，从而在输出的时候直接去翻转相应的字符，从而达到数字的输出。代码：#include//C++的输入输出#include//此可以用C的标准输入输出usingnamespacestd;intmain(){chara,b,c,d;scanf("%c%c%c.%c",&a,&b,&c,&d);//输入相对应的数字
  • AtCoder Beginner Contest 366（D~E题解） new出新对象！ 算法
    闲来无事去vp了一下之前放假没打的比赛，感觉需要总结的也就这两题吧，a，c都是水题，b只不过是实现有一点难，并不是很难写，d是一个需要自己推的三维前缀和，e也是一种前缀和，我当时没想到，看了大犇的代码才知道还能这么做D-CuboidSumQuery题意：给你一个三维数组，然后给你q次询问，每次询问有一个起始位置和终止位置，然后问你这个的三维前缀和是什么思路：用容斥原理推出三维前缀和的预处理式子和后
  • ABC 368 yhbk_有何不可 算法
    Tasks-HitachiVantaraProgrammingContest2024（AtCoderBeginnerContest368）A：水题B：数据量小，简单暴力，水题C：简单判断，水题D：最小斯坦纳树，但本题是在树上找最小斯坦纳树（不是在图上找）简单DFS即可，水题E：未补F：质因数分解后，就是一个裸的Nim游戏G：注意一个很重要的条件，题目确保第三类询问的的答案最大值是10^18注意访问
  • BZOJ-1055: [HAOI2008]玩具取名（区间DP） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1055这几天脑子不太好尽刷些傻叉的水题。。。区间DP，没什么好说的。。。除了吐槽一下自己因为没删注释性输出而WA了好几次之外额。。。代码：#include#include#includeusingnamespacestd;#definerep(i,x)for(inti=0;i++
  • leetcode日记（32）接雨水 梭七y leetcode算法职场和发展
    这道题我一开始的思路是从左往右找寻能装水的“水坑”（也就是找先降低后升高的地方），然后再将水坑容量全部加起来，后来想想不行，因为可能中间有隔了一个坑位的两个较高柱子，这样做的话会少算两个柱子中间的水。后来我想到了新思路，因为之前做过类似的盛水题，是分别使用两个指针指向两端，向中间偏移，我想到这题似乎也可以这样，每次遇到高的柱子就以它为基准计算后面的盛水量，这样依次寻找出来的水坑就不会少算。clas
  • UVA1585 - Score 仰天雄 UVA算法c++数据结构开发语言
    （一道水题，做完后才发现......)#includeusingnamespacestd;strings;intcnt,n,sum;intmain(){cin>>n;for(inti=1;i>s;cnt=sum=0;for(inti=0;i
  • 【实战】ACM 选手图解 LeetCode 交换链表 编程文青李狗蛋 图解LeetCode链表leetcode数据结构pythonjava
    大家好呀，我是蛋蛋。今天开搞交换链表，和反转链表一样，也是必考的“老熟人”。话不多说，直接开工。LeetCode24：交换链表题意两两交换链表相邻节点的值，返回交换后的链表。示例输入：head=[1,2,3,4]输出：[2,1,4,3]提示0<=链表节点数<=1000<=Node.val<=100题目解析水题，难度中等。这道题要求不能只是单纯的改变节点内部得值，需要进行实际的节点交换。和反转链表一
  • Educational Codeforces Round 132 (Rated for Div. 2)+Codeforces Round #810 (Div. 2) Zzwwjjjjjjj 7月份cf做题c++算法
    A.ThreeDoors平平无奇的一个模拟水题，经常考下标的知识。#includeusingnamespacestd;inta[3];intmain(){intt;cin>>t;while(t--){intx;cin>>x;for(inti=1;i>a[i];if(a[x]==0){printf("NO\n");}elseif(a[a[x]]==0){printf("NO\n");}elsepri
  • BZOJ5445 [Ceoi2018]Toys yjjr 数论bzojOI成长历程
    标签：数学题目题目传送门题意简述：达达兔有很多不同种类玩具，每种玩具可能有很多个（存在区别），每天达达兔可以在不同种类的玩具中每种选择一个，组合起来，最多可以玩耍n天（n天中不存在重复组合的情况），问有多少种情况可以满足，求达达兔可以拥有多少玩具分析一眼就知道是数学题然后根据样例简单推推发现答案就是可以将n分解的不同组合算是水题了吧qwqcode#include#include#include#i
  • CF 481 Div3 Dilly__dally codeforces
    A:题意：抹除重复元素留下最后一个不相同元素输出水题#includeusingnamespacestd;intmain(){inta[1005],n;while(cin>>n){intvis[1005]={0};for(inti=0;i>a[i];}intj=0,cas[1005],t=0;for(inti=n-1;i>=0;i--){if(!vis[a[i]]){cas[j++]=a[i];}v
  • 1077: 美丽数 放下梧菲
    题目描述小明很喜欢3和5这两个数字，他将能被3或5整除的数叫做美丽数。现在给你一个整数N（1intmain(){intn,c=0,i;do{c=0;scanf("%d",&n);for(i=1;i<100000;i++){if((i%3==0)||(i%5==0))c++;if(n==c)break;}printf("%d",i);}while(1);}又是水题，10分钟就写完了。
  • java string sscanf_hdu1106 字符串水题strtok()&&strchr()&&sscanf()+atoi()使用 LTT卍 javastringsscanf
    字符串的题目用库函数往往能大大简化代码量以hdu1106为例函数介绍strtok()原型:char*strtok(chars[],constchar*delim);功能:分解字符串为一组字符串。s为要分解的字符串，delim为分隔符字符串。例如：strtok("abc,def,ghi",",")，最后可以分割成为abcdefghi.尤其在点分十进制的IP中提取应用较多。(注意delim里面的不能看
  • 《明天，你好！》 爱生活之上善若水任方圆
    图片发自App文/上善若水题记：记得《小王子》里面有这样一句发人深省的话“每个大人都曾是孩子”。这篇文章送给所有的“孩子”，愿你们像孩子一样坚守初心，憧憬未来。像所有的孩子一样，我也憧憬明天，昨天的努力，今天的坚持，就是为了明天的绽放。亲切地问候一声，明天，你好！其实，在很多人的眼中，向往明天的人都很虚伪。或许，是因为太多的人太遗忘昨天，太轻视今天，太渴望明天。昨天，该铭记得还得去铭记，那些往日的
  • 810 - A Dicey Problem （UVA） 天天AZ UVA算法
    题目链接如下：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=751这道题真的让我很沮丧.....写了很久才AC就不提了，写完后看别人题解说水题....然后发现自己确实给自己找了很多麻烦来解这个题....给出一个骰子的top和face，明明
  • 2.1总结 已经成为了代码的形状 深度优先算法图论
    还是一样水更一天，就随便做了几个题，有一个周期有点长，后面更一篇长的随手刷的一道水题，就不往今天的行程单添了问题：最大公约数题解：题目太水了，就是求三个数，其中两组的最大公约数，在对这两个公约数求最大公约数，得解#includeusingnamespacestd;intgcd(inta,intb){if(a%b==0)returnb;elsereturngcd(b,a%b);}intmain(){
  • codeforces 1300A Non-zero 水题 csu_xiji 水题
    https://vjudge.net/problem/CodeForces-1300A题目大意：给一个有nnn个元素的数组aaa，每次操作可使ai=ai+1a_i=a_i+1ai=ai+1，问最少经过多少次操作可以使∑ai!=0\suma_i\!=0∑ai!=0且a1∗……∗an!=0a_1*……*a_n\!=0a1∗……∗an!=0。思路：遍历一遍同时记录元素之和，设为sumsumsum，以及a
  • 洛谷 P1223 排队接水 未来机械 算法
    本聪明帅气文武双全的史上无敌代码猿又来发题解了P1223排队接水题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为T【i】，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式第一行为一个整数n。第二行n个整数，第i个整数T【i】表示第i个人的接水时间T【i】。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果
  • SPOJ-1811. Longest Common Substring && 1812. Longest Common Substring II （后缀自动机） AmadeusChan
    题目：http://www.spoj.com/problems/LCS/http://www.spoj.com/problems/LCS2/两道水题，据说SA之类的常数卡得挺紧的，于是乎顺手拿过来练手了一下SAM。。。代码：1811：#include#include#includeusingnamespacestd;#defineC(t,x)sam[t].ch[x]#defineP(t)sam[t
  • 一周PAT甲级刷题计划 psogos PAT甲级plan
    5.14水题1136、1139、1143、11485.15字符串处理1001、1005、1035、1061、10735.16字符串处理1077、1082、1108、1140、11525.17模拟1002、1009、1017、1026、10425.18模拟1046、1065、11055.19查找元素1006、1011、10365.20动态规划1007、1040、1045、1068
  • 十一、常用API——练习 秦慕逸 JAVAjava开发语言
    常用API——练习练习1键盘录入：练习2算法水题：练习3算法水题：练习4算法水题：练习5算法水题：练习1键盘录入：键盘录入一些1~100之间的整数，并添加到集合中。直到集合中所有数据和超过200为止publicstaticvoidmain(String[]args){/*键盘录入一些1~100之间的整数，并添加到集合中。直到集合中所有数据和超过200为止*///0.创建一个集合用来添加数据Arra
  • 思维性题集二（第二次考试） 好想摸鱼QAQ（辛勤的码农） 算法c语言数据结构
    第一题：Frequency一如既往，第一题都是水题一个题解：用s数组输入字符串，a数组统计每个单词出现的频率，遍历s数组中的每一个一个单词，出现了就在a数组里+1，后面遍历a数组，用max变量统计出现最多的单词，最后，输出统计最多的单词就可以；AC代码#include#includeintmain(){chars[1005];//输入字符串inta[30]={0};//统计每个单词的频率scanf
  • Atcoder ABC335 A-D题解 seanli1008 题解其他
    比赛链接:ABC335ProblemA:签到题。我签签签签——#includeusingnamespacestd;intmain(){stringstr;cin>>str;str[str.size()]='4';coutusingnamespacestd;intmain(){intn;cin>>n;for(intx=0;xD(个人向)。水题。就是打印螺旋矩阵。#includeusingnamesp
  • 大水题-买不到的数目 随风而散y 算法c++算法开发语言
    水代码#includeusingnamespacestd;boolst[1000010];intres;intmain(){inta,b;scanf("%d%d",&a,&b);for(inti=0;a*i=0;i--){if(!st[i]){res=i;break;}}printf("%d",res);return0;}正常代码#includeusingnamespacestd;intmain(
  • leetcode 42. 接雨水 RainShiRo leetcode算法动态规划
    leetcode42.接雨水题意：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。思路：可以发现填满雨水后一定是一个先升序后降序的序列，也就是说对答案产生影响的只有从左边开始的升序序列和从右边开始的升序序列。考虑dp[i]表示从左边/右边开始的最大值，每次改变最大值的时候，根据左边/右边的上一个最大值计算出接满雨水后的面积加入到答案res中，并更新l/r指
  • 关于旗正规则引擎规则中的上传和下载问题 何必如此 文件下载压缩jsp文件上传
    文件的上传下载都是数据流的输入输出，大致流程都是一样的。 一、文件打包下载 1.文件写入压缩包 string mainPath="D:\upload\";     下载路径 string tmpfileName=jar.zip;        &n
  • 【Spark九十九】Spark Streaming的batch interval时间内的数据流转源码分析 bit1129 Stream
      以如下代码为例（SocketInputDStream）： Spark Streaming从Socket读取数据的代码是在SocketReceiver的receive方法中，撇开异常情况不谈(Receiver有重连机制，restart方法，默认情况下在Receiver挂了之后，间隔两秒钟重新建立Socket连接)，读取到的数据通过调用store(textRead)方法进行存储。数据
  • spark master web ui 端口8080被占用解决方法 daizj 8080端口占用sparkmaster web ui
    spark master web ui 默认端口为8080，当系统有其它程序也在使用该接口时，启动master时也不会报错，spark自己会改用其它端口，自动端口号加1，但为了可以控制到指定的端口，我们可以自行设置，修改方法：   1、cd SPARK_HOME/sbin   2、vi start-master.sh     3、定位到下面部分
  • oracle_执行计划_谓词信息和数据获取 周凡杨 oracle执行计划
      oracle_执行计划_谓词信息和数据获取(上) 一：简要说明 在查看执行计划的信息中，经常会看到两个谓词filter和access，它们的区别是什么，理解了这两个词对我们解读Oracle的执行计划信息会有所帮助。 简单说，执行计划如果显示是access，就表示这个谓词条件的值将会影响数据的访问路径（表还是索引），而filter表示谓词条件的值并不会影响数据访问路径，只起到
  • spring中datasource配置 g21121 dataSource
    datasource配置有很多种，我介绍的一种是采用c3p0的，它的百科地址是： http://baike.baidu.com/view/920062.htm   <!-- spring加载资源文件 --> <bean name="propertiesConfig" class="org.springframework.b
  • web报表工具FineReport使用中遇到的常见报错及解决办法（三） 老A不折腾 finereportFAQ报表软件
    这里写点抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。   出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。 1、repeated column width is largerthan paper width： 这个看这段话应该是很好理解的。比如做的模板页面宽度只能放
  • mysql 用户管理 墙头上一根草 linuxmysqluser
    1.新建用户 //登录MYSQL@>mysql -u root -p@>密码//创建用户mysql> insert into mysql.user(Host,User,Password) values(‘localhost’,'jeecn’,password(‘jeecn’));//刷新系统权限表mysql>flush privileges;这样就创建了一个名为：
  • 关于使用Spring导致c3p0数据库死锁问题 aijuans springSpring 入门Spring 实例Spring3Spring 教程
    这个问题我实在是为整个 springsource 的员工蒙羞 如果大家使用 spring 控制事务，使用 Open Session In View 模式， com.mchange.v2.resourcepool.TimeoutException: A client timed out while waiting to acquire a resource from com.mchange.
  • 百度词库联想 annan211 百度
    <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <title>RunJS</title&g
  • int数据与byte之间的相互转换实现代码 百合不是茶 位移int转bytebyte转int基本数据类型的实现
    在BMP文件和文件压缩时需要用到的int与byte转换,现将理解的贴出来;   主要是要理解;位移等概念 http://baihe747.iteye.com/blog/2078029   int转byte;   byte转int;   /** * 字节转成int,int转成字节 * @author Administrator *
  • 简单模拟实现数据库连接池 bijian1013 javathreadjava多线程简单模拟实现数据库连接池
    简单模拟实现数据库连接池 实例1： package com.bijian.thread; public class DB { //private static final int MAX_COUNT = 10; private static final DB instance = new DB(); private int count = 0; private i
  • 一种基于Weblogic容器的鉴权设计 bijian1013 javaweblogic
            服务器对请求的鉴权可以在请求头中加Authorization之类的key，将用户名、密码保存到此key对应的value中，当然对于用户名、密码这种高机密的信息，应该对其进行加砂加密等，最简单的方法如下： String vuser_id = "weblogic"; String vuse
  • 【RPC框架Hessian二】Hessian 对象序列化和反序列化 bit1129 hessian
     任何一个对象从一个JVM传输到另一个JVM，都要经过序列化为二进制数据(或者字符串等其他格式，比如JSON)，然后在反序列化为Java对象，这最后都是通过二进制的数据在不同的JVM之间传输(一般是通过Socket和二进制的数据传输)，本文定义一个比较符合工作中。   1. 定义三个POJO    Person类 package com.tom.hes
  • 【Hadoop十四】Hadoop提供的脚本的功能 bit1129 hadoop
    1. hadoop-daemon.sh 1.1 启动HDFS ./hadoop-daemon.sh start namenode ./hadoop-daemon.sh start datanode  通过这种逐步启动的方式，比start-all.sh方式少了一个SecondaryNameNode进程，这不影响Hadoop的使用，其实在 Hadoop2.0中，SecondaryNa
  • 中国互联网走在“灰度”上 ronin47 管理 灰度
    中国互联网走在“灰度”上（转） 文/孕峰   第一次听说灰度这个词，是任正非说新型管理者所需要的素质。第二次听说是来自马化腾。似乎其他人包括马云也用不同的语言说过类似的意思。   灰度这个词所包含的意义和视野是广远的。要理解这个词，可能同样要用“灰度”的心态。灰度的反面，是规规矩矩，清清楚楚，泾渭分明，严谨条理，是决不妥协，不转弯，认死理。黑白分明不是灰度，像彩虹那样
  • java-51-输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 bylijinnan java
    public class PrintMatrixClockwisely { /** * Q51.输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 例如：如果输入如下矩阵： 1 2 3 4 5 6 7 8 9
  • mongoDB 用户管理 开窍的石头 mongoDB用户管理
      1:添加用户    第一次设置用户需要进入admin数据库下设置超级用户（use admin）      db.addUsr({user:'useName',pwd:'111111',roles:[readWrite,dbAdmin]});    第一个参数用户的名字    第二个参数
  • [游戏与生活]玩暗黑破坏神3的一些问题 comsci 生活
        暗黑破坏神3是有史以来最让人激动的游戏。。。。但是有几个问题需要我们注意      玩这个游戏的时间，每天不要超过一个小时，且每次玩游戏最好在白天      结束游戏之后，最好在太阳下面来晒一下身上的暗黑气息，让自己恢复人的生气   &nb
  • java 二维数组如何存入数据库 cuiyadll java
    using System; using System.Linq; using System.Text; using System.Windows.Forms; using System.Xml; using System.Xml.Serialization; using System.IO; namespace WindowsFormsApplication1 {
  • 本地事务和全局事务Local Transaction and Global Transaction(JTA) darrenzhu javaspringlocalglobaltransaction
    Configuring Spring and JTA without full Java EE http://spring.io/blog/2011/08/15/configuring-spring-and-jta-without-full-java-ee/ Spring doc -Transaction Management http://docs.spring.io/spri
  • Linux命令之alias - 设置命令的别名，让 Linux 命令更简练 dcj3sjt126com linuxalias
    用途说明 设置命令的别名。在linux系统中如果命令太长又不符合用户的习惯，那么我们可以为它指定一个别名。虽然可以为命令建立“链接”解决长文件名的问 题，但对于带命令行参数的命令，链接就无能为力了。而指定别名则可以解决此类所有问题【1】。常用别名来简化ssh登录【见示例三】，使长命令变短，使常 用的长命令行变短，强制执行命令时询问等。   常用参数 格式：alias 格式：ali
  • yii2 restful web服务[格式响应] dcj3sjt126com PHPyii2
    响应格式 当处理一个 RESTful API 请求时， 一个应用程序通常需要如下步骤 来处理响应格式： 确定可能影响响应格式的各种因素， 例如媒介类型， 语言， 版本， 等等。 这个过程也被称为 content negotiation。 资源对象转换为数组， 如在 Resources 部分中所描述的。 通过 [[yii\rest\Serializer]]
  • MongoDB索引调优（2）——[十] eksliang mongodbMongoDB索引优化
    转载请出自出处：http://eksliang.iteye.com/blog/2178555 一、概述       上一篇文档中也说明了，MongoDB的索引几乎与关系型数据库的索引一模一样，优化关系型数据库的技巧通用适合MongoDB，所有这里只讲MongoDB需要注意的地方 二、索引内嵌文档     可以在嵌套文档的键上建立索引，方式与正常
  • 当滑动到顶部和底部时，实现Item的分离效果的ListView gundumw100 android
    拉动ListView，Item之间的间距会变大，释放后恢复原样； package cn.tangdada.tangbang.widget; import android.annotation.TargetApi; import android.content.Context; import android.content.res.TypedArray; import andr
  • 程序员用HTML5制作的爱心树表白动画 ini JavaScriptjqueryWebhtml5css
    体验效果：http://keleyi.com/keleyi/phtml/html5/31.htmHTML代码如下： <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"><head><meta charset="UTF-8" > <ti
  • 预装windows 8 系统GPT模式的ThinkPad T440改装64位 windows 7旗舰版 kakajw ThinkPad预装改装windows 7windows 8
      该教程具有普遍参考性，特别适用于联想的机器，其他品牌机器的处理过程也大同小异。 该教程是个人多次尝试和总结的结果，实用性强，推荐给需要的人！   缘由 小弟最近入手笔记本ThinkPad T440，但是特别不能习惯笔记本出厂预装的Windows 8系统，而且厂商自作聪明地预装了一堆没用的应用软件，消耗不少的系统资源（本本的内存为4G，系统启动完成时，物理内存占用比
  • Nginx学习笔记 mcj8089 nginx
    一、安装nginx             1、在nginx官方网站下载一个包，下载地址是：  http://nginx.org/download/nginx-1.4.2.tar.gz      2、WinSCP(ftp上传工
  • mongodb 聚合查询每天论坛链接点击次数 qiaolevip 每天进步一点点学习永无止境mongodb纵观千象
    /* 18 */ { "_id" : ObjectId("5596414cbe4d73a327e50274"), "msgType" : "text", "sendTime" : ISODate("2015-07-03T08:01:16.000Z"
  • java术语（PO/POJO/VO/BO/DAO/DTO） Luob. DAOPOJODTOpoVO BO
    PO(persistant object) 持久对象 在o/r 映射的时候出现的概念,如果没有o/r映射,就没有这个概念存在了.通常对应数据模型(数据库),本身还有部分业务逻辑的处理.可以看成是与数据库中的表相映射的java对象.最简单的PO就是对应数据库中某个表中的一条记录,多个记录可以用PO的集合.PO中应该不包含任何对数据库的操作. VO(value object) 值对象 通
  • 算法复杂度 Wuaner Algorithm
    Time Complexity & Big-O： http://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o http://bigocheatsheet.com/ http://www.sitepoint.com/time-complexity-algorithms/
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他