erge

摘要： int a[1100];int dp[maxn][20];void rmq_init(){ for(int i=0;i<n;i++) dp[i][0]=a[i]; for(int j=1;(1<<j)<=n;j++) for(i... 阅读全文

摘要： 发奖励序号：#75难度：有挑战时间限制：1000ms内存限制：10M描述小明老师准备给一些得到小红花的小朋友发糖果做为奖励。 假设有n个小朋友，每个小朋友拥有的小红花为m(n)个，他让这n个小朋友站成一排。要求： 1.每个小朋友至少发一个糖果 2.如果一个小朋友比相... 阅读全文

摘要： 不要乱改代码序号：#91难度：非常难时间限制：2000ms内存限制：50M描述最近小米公司内爆发了一种名叫“瞎改我代码就会死”的传染病。传播方式是只要与染病者共同编辑过一份代码，那么就会被感染，无关改动的先后顺序。这个病毒病的潜伏期很长，码农感染后仍然能像正常人一样... 阅读全文

摘要： 硬币比赛序号：#47难度：困难时间限制：1000ms内存限制：10M描述有 n 个不同价值的硬币排成一条线。有 A 与 B 两个玩家，指定由 A 开始轮流（A 先手，然后 B，然后再 A..）从左边依次拿走 1 或 2 个硬币（不能不拿，也不能拿其他个数），直到没有... 阅读全文

摘要： 数组差序号：#46难度：困难时间限制：1000ms内存限制：10M描述给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组元素和的差的绝对值 |SUM(A) - SUM(B)| 最大。 返回这个最大的差值。 例如： 有一个数组{1, 2, -3, 1}，可以... 阅读全文

摘要： 马走日序号：#56难度：困难时间限制：1500ms内存限制：10M描述在中国象棋中，马只能走日字型。现在给出一个由 N*M 个格子组成的中国象棋棋盘( 有(N+1)*(M+1)个交叉点可以落子 )，以及棋盘上的两个坐标点 S,T。请计算出从 S 到 T 使用日字型走... 阅读全文

摘要： １．char[]型char buf[1000005];cin.getline(buf,sizeof(buf));多行文件输入的情况:while(cin.getline(buf,sizeof(buf)))...... 2.string 型string buf;getli... 阅读全文

摘要： Mycode:#include#include#includeusing namespace std;typedef long long ll;string now;ll n;int len(ll m){ if(m<=9)return 1; else i... 阅读全文

摘要： 判断是否为连乘数字串序号：#32难度：非常难时间限制：1000ms内存限制：10M描述给出一个字符串S，判断S是否为连乘字符串。 连乘字符串定义为： 字符串拆分成若干数字，后面的数字（从第三个数字开始）为前面2个数字的乘积。 例如： 122，可以拆成{1|2|2}，... 阅读全文

摘要： 找小“3”序号：#40难度：困难时间限制：1000ms内存限制：10M描述给定一个奇数n，可得到一个由从1到n的所有奇数所组成的数列，求这一数列中数字3所出现的总次数。例如当n=3时，可得到奇数列：1,3，其中有一个数字3，故可得1输入一个奇数。表示n，0#incl... 阅读全文