在黑板上写n个正整数排成的一个数列,进行如下操作:每次擦掉其中的两个数a和b,然后在数列里面加入一个数a*b+1,如此循环往复直到黑板上只剩下一个数,在所有按这种操作方式最后得到的数中,最大的记为max,最小的记min,则该数列的极差定义为m=max-min。输入一个正整数n,然后输入n个正整数构成...
分类:
其他好文 时间:
2014-07-26 01:21:07
阅读次数:
1446
输入一个高精度正整数n,去掉其中任意s个数字以后,剩下的数字按原来的左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案使得所剩下的数字组成的新数最小。 输出应该包括所去掉的数字的位置和组成的新的正整数。其中,n不超过240位。 1 #include 2 #include 3 #in...
分类:
其他好文 时间:
2014-07-26 01:12:36
阅读次数:
267
1. 词法“陷阱”= 不同于 == , 可以通过if( 1 == a )来避免& | 不同于 && ||词法分析中的“贪心法”编译器将程序分解成符号的方法是,从左到右一个字符一个字符地读入,如果该字符可能组成一个符号,那么再读入下一个字符,判断已经读入的两个字符组成的字符串是否可能是一个符号的组成部...
分类:
其他好文 时间:
2014-07-25 14:17:11
阅读次数:
296
??
ZCC Loves Codefires
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 223 Accepted Submission(s): 123
Problem Description
Thou...
分类:
其他好文 时间:
2014-07-25 11:25:01
阅读次数:
171
??
ZCC Loves Codefires
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 223 Accepted Submission(s): 123
Problem Description
Thou...
分类:
其他好文 时间:
2014-07-25 11:24:32
阅读次数:
230
题意:1-9每个字母需要消耗ai升油漆,问你用油漆最多刻意画多大的数字解题思路:首先我们要贪心,可以知道我最优是先使我们位数尽可能长,然后才是就是位数长的情况下使得从最高位开始尽可能大。所以要取满足最长位最小的那个数,方便我们DP解题代码: 1 // File Name: 349b.cpp 2 //...
分类:
其他好文 时间:
2014-07-25 02:23:34
阅读次数:
200
淋漓尽致的贪心思想
波谷一定是一位数,波峰一位数不够大的时候添加到两位数就一定够大了的。
当在寻找波谷碰到零了就自然当成波谷。
当在寻找波峰时碰到零时,将前面的波谷加到前一个波峰上,让当前的零做波谷,使得波谷的值尽量小,这就是本题最关键的贪心思想,一直想不到。
代码中:a表示前一个值,b表示当前考虑的值,tag为偶数时表示正在寻找波谷,奇数时在寻找波峰。
#include
#in...
分类:
其他好文 时间:
2014-07-24 23:38:53
阅读次数:
278
删数问题
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给定n 位(n≤100)正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n 位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。
对于给定的正整数a,计算删去k 个数字后得到的最小数。...
分类:
其他好文 时间:
2014-07-24 23:28:33
阅读次数:
192
hdu 4882 ZCC Loves Codefires(数学题+贪心)...
分类:
其他好文 时间:
2014-07-24 23:17:23
阅读次数:
407
# include
# include
# include
using namespace std;
struct node
{
int v;
int t;
};
struct node a[100010];
bool cmp(node a,node b)
{
return a.v *a.t+(a.v+b.v)*b.t<b.v*b.t+(a.v+b.v)*a.t;
}...
分类:
其他好文 时间:
2014-07-24 23:16:23
阅读次数:
268