/*1088 最长回文子串基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 <= 1000)Out Read More
/*1066 Bash游戏基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例 Read More
N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5 Read More
#include<iostream>#include<math.h>typedef long long ll;using namespace std;int main(){ int P,A; cin>>P>>A; int flag=0; for(ll i=0;i<=P;i++) { if(i*i%P Read More
技巧题 蚂蚁碰面后会掉头。这个掉头动作会让我们的逻辑变得混乱，因为谁也不知道什么时候会碰面，表面上看会无从下手，那么我们分析一下蚂蚁碰面后的状态。 1.两只健康蚂蚁碰面后，两个方向都会有一只健康的蚂蚁在行走 2.至少一只蚂蚁有病，两个方向都会有一只有病的蚂蚁在行走 其实蚂蚁碰面后根本没有必要掉头，或 Read More
http://blog.csdn.net/cr496352127/article/details/77934132?locationNum=10&fps=1 两个重要特性：最优化原理与无后效性 一般来说，能够采用动态规划方法求解的问题，必须满足最优化原理和无后效性原则： （1）动态规划的最优化原理： Read More
1289 大鱼吃小鱼 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 取消关注 收藏 关注 取消关注 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左 Read More
1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB Read More
有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能 Read More
#include <bits/stdc++.h>using namespace std;int main(){ int S; cin>>S; double s=sqrt(S); //x+y>=2sqrt(x*y);当且仅当x=y=sqrt（x*y）时等号成立，最接近中间数时，周长最小 for(int Read More