摘要：
You have a necklace of N red, white, or blue beads (3<=N<=350) some of which are red, others blue, and others white, arranged at random. Here are two examples for n=29: 1 2 1 2 r b b r b r r b r b ... 阅读全文
摘要：
背景 BackgroundUSACO描述 Description奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦她开始休息，只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后，她的疲倦程度必须为0。输入格式 Input Format第一行，两个整数，代表N和M。接下来N行，每行一个整数，代表D_i。 输出格式 Output Format Bessie想知道，她最多能跑的距离。样例输入 Sample Input [复制数据]5 253 阅读全文
摘要：
#include<iostream>#include<string.h>#include<algorithm>using namespace std;int n;char a[1100];int main( ){ cin>>n; while(~scanf("%s",&a)) { int chang=strlen(a); int sum=0; int sum1=0; for(int i=0;i<chang;i++) { if(a[i]=='1') { s... 阅读全文
摘要：
时间限制:10000ms内存限制:128000kB描述笨笨太好玩了，农田荒芜了，彩奖用光了，笨笨只好到处找丁作，笨笨找到了一份粉刷匠的工作。笨笨有n条木板需要被粉刷。每条木板被分成m个格子，每个格子要被刷成红色或蓝色。笨笨每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色，已知每个格子最多只能被粉刷一次。如果笨笨只能粉刷t次，他最多能正确粉刷多少格子。一个格子如果未被粉刷或被粉刷成错误颜色，就算粉刷错误。输入第一行三个数n，m，t；接下来n行，每行一个长度为m的字符“O”表示红色，“l”表示蓝色。输出一个整数，最多能正确粉刷的格子数。样例输入 3 6 3111111000000001 阅读全文
摘要：
题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目: 设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子： 有一个数字串: 312，当N=3，K=1时会有以下两种分法： 1）3*12=36 2）31*2=62 这时，符合题目要求的结果是： 31*2=62 现在，请 阅读全文