一维问题:nyoj 44 子串和
链接:click here
题目大意:给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1
思路:m是元素总个数,sum是第一个元素,将当前的第一个元素作为最大值max,之后依次输入,检查sum
代码:
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-02-15 23:12:25
阅读次数:
185
题目链接
#include
#include
using namespace std;
int a[1100];
int main()
{
int i,n,min,temp;
while(~scanf("%d",&n))
{
min=10000000;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sort(...
分类:
其他好文 时间:
2015-02-15 18:11:19
阅读次数:
135
NYOJ 280 LK的项链 :click here
POJ 2409 Let it Bead:click here
题意:一盒有红、蓝、绿三种颜色的珠子,每种颜色珠子的个数都大于24,现在LK想用这一盒珠子穿出一条项链,项链上的珠子个数为n(0
poj 上是c种颜色,s个珠子组成,数据比24小。
思路:今天刚接触到polya 定理:
Polya定理:设...
分类:
其他好文 时间:
2015-02-15 10:45:22
阅读次数:
172
http://acm.nyist.net/JudgeOnline/problem.php?pid=590
#include
int a[1010];
int main()
{
int n,m,i,j,sum,temp;
while(~scanf("%d%d",&n,&m))
{
sum=0;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
...
分类:
其他好文 时间:
2015-02-15 09:29:19
阅读次数:
192
链接:click here
题意:
校园网络
时间限制:3000 ms | 内存限制:65535 KB
难度:5
描述
南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。
现在,请你写一个程序,根据...
分类:
编程语言 时间:
2015-02-13 14:51:34
阅读次数:
211
链接:click here
题意描述:
哭泣天使
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述
Doctor Who乘着Tardis带着Amy来到了一个星球,一开Tadis大门,发现这个星球上有个壮观的石像群,全是一些天使石像,有的石像在哭泣,有的石像像在微笑,共有m行n列,Doctor用“音速起子”扫描了一下整个石像群,得到了每行天使中在...
分类:
其他好文 时间:
2015-02-12 00:49:29
阅读次数:
415
士兵杀敌(三)
时间限制:2000 ms | 内存限制:65535 KB
难度:5
描述
南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。
所以,南将军经常问军师小工第i号士兵到第j号...
分类:
其他好文 时间:
2015-02-07 15:57:15
阅读次数:
162
小明的存钱计划时间限制:3000 ms | 内存限制:65535 KB 难度:2描述小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱,小明会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让小明学习如何储蓄,妈妈提出,小明可以随时把整百的钱存在她那里,到了年末她会加上20%还...
分类:
其他好文 时间:
2015-02-05 07:01:47
阅读次数:
149
D的小L时间限制:4000 ms | 内存限制:65535 KB 难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0 9 #include 10 #include 11 using .....
分类:
其他好文 时间:
2015-02-05 07:01:40
阅读次数:
122
表达式求值
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。
比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)
输入第一行输入一个整数n,共有n组测试数...
分类:
其他好文 时间:
2015-02-04 21:55:25
阅读次数:
224