如果数组元素已经排过序(升序),那我们搜索某个元素就不必遍历整个数组了。在下面给出的算法代码中,到任何一点,假设当前的arr[i]值大于搜索的值data,就可以停止搜索了。 #include // a function to search "data" in an array "arr" of si...
分类:
其他好文 时间:
2015-08-10 21:50:38
阅读次数:
106
点击打开题目连接
# include
# include
# include
# include
# include
using namespace std;
int v[4] = {1,10,100,1000},a[100000];
struct BigNumber{
int d[1000];
BigNumber() { memset(d,0,si...
分类:
其他好文 时间:
2015-08-10 20:11:18
阅读次数:
128
一位数
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 17 Accepted Submission(s) : 9
Font: Times New Roman | Verdana | Georgia
Font Si...
分类:
编程语言 时间:
2015-08-09 18:51:38
阅读次数:
143
分水果
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 16 Accepted Submission(s) : 7
Font: Times New Roman | Verdana | Georgia
Font Si...
分类:
编程语言 时间:
2015-08-09 18:50:34
阅读次数:
152
题目大意:一个洞穴的宽度为n(n
解题思路:设每个片段中燃料的高度为l,初始值为是s[0]或s[n-1],如果当前片段的地面高度pi>l,则l=pi,顶高度si
#include
#include
using namespace std;
int n, p[1000010], s[1000010], h[1000010];
int main() {
int Z;
sc...
分类:
其他好文 时间:
2015-08-09 18:47:38
阅读次数:
133
题意:把一个包含m个正整数的序列划分成k个非空的连续子序列。使得所有连续子序列的序列和Si的最大值尽量小。二分,每次判断一下当前的值是否满足条件,然后修改区间。注意初始区间的范围,L应该为所有正整数中的最大值,否则应该判断时注意。输出解的时候要使字典序最小,所以从后面贪心。#includeusing...
分类:
其他好文 时间:
2015-08-09 18:35:56
阅读次数:
187
LEA指令的功能是取偏移地址,MOV指令的功能是传送数据LEAAX,[1000H],作用是将内存单元[1000H]的偏移地址1000H送至AX;MOVAX,[1000H],作用是将内存单元[1000H]的内容1234H送给AXLEAAX,[SI],作用是将寄存器SI的内容4567H当做数据传送给AX;MOVAX,[SI],作用是将寄存器SI的内容4..
分类:
编程语言 时间:
2015-08-09 10:58:34
阅读次数:
165
#include #include #include void new_op(int,siginfo_t*,void*);int main(int argc,char**argv){ struct sigaction act; union sigval mysigval; int i; int si...
分类:
系统相关 时间:
2015-08-07 15:57:37
阅读次数:
116
题意:已知n、d1、d2....dm,Alice先生成一个数S1=0,Bob再生成一个数S2=S1+dk,之后他们生成的数遵循这样的条件:Si=S(i-1)+dk,或者Si=S(i-1)-dk,其中1
分析:
既然想不出什么直接搜索之类的方法,那么一定就是找规律了。这题我们来推一下他的条件得到每个人每一步的最利于自己的做法。
考虑三个数:S(i-2),S(i-1),Si,假设当前步骤是生成S...
分类:
其他好文 时间:
2015-08-06 00:38:25
阅读次数:
125
最近做题遇到分割与匹配字符串的题目(hdu5311),看来别人的代码,才知道有strncpy()和strstr()函数,于是搜集了一点资料,记录一下基本用法。一、strncpy()char * strncpy ( char * destination, const char * source, si...
分类:
编程语言 时间:
2015-08-04 18:52:01
阅读次数:
141