摘要： View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<iostream> 5 #include<map> 6 using namespace std; 7 map<long long ,long long> apple; 8 int main(void) 9 {10 long long n,m,t;11 cin>>t;12 while(t--)13 {14 scanf("%lld %lld& 阅读全文

摘要： 1,fread是带缓冲的,read不带缓冲.2,fopen是标准c里定义的,open是POSIX中定义的.3,fread可以读一个结构.read在linux/unix中读二进制与普通文件没有区别.4,fopen不能指定要创建文件的权限.open可以指定权限.5,fopen返回指针,open返回文件描述符(整数).6,linux/unix中任何设备都是文件,都可以用open,read.如果文件的大小是8k。你如果用read/write，且只分配了2k的缓存，则要将此文件读出需要做4次系统调用来实际从磁盘上读出。如果你用fread/fwrite，则系统自动分配缓存，则读出此文件只要一次系统调用从磁 阅读全文

摘要： 这道题可以用线段树来求解，当然，如果给的数据没有负值，同样可以用二分的思想去做，效率和线段树差不多View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define max(a,b) a>b?a:b 5 struct node 6 { 7 int left,right,maxSum; 8 }; 9 node Tree[400100];10 int sum[100010],value[100010];11 void build_tree(int k,int l 阅读全文

摘要： 题目： 帕秋莉大人的户外运动计划Time Limit: 1000 ms Memory Limit: 65536 kBSolved: 48 Tried: 272Description帕秋莉大人总是足不出户呢，这样怎么能行呢？于是咲夜找到帕秋莉大人，希望她能每天外出锻炼一段时间。当然，帕秋莉大人断然拒绝了。在咲夜的再三劝说下，帕秋莉大人答应了接下来接近一个月时间的训练计划，但是——帕秋莉大人怎么可能认真执行呢？帕秋莉大人每天会扔n次色子，只有当扔出了至少m次连续的大于3的数时，她才会真正执行训练计划。那么，现在告诉你每天帕秋莉大人扔色子的次数n，和最少连续的大于3数的次数m，你能算出帕秋莉大人每天 阅读全文

摘要： 转自：http://hi.baidu.com/1350425722/blog/item/827fb6c72a1c8c25b700c8ee.html动态规划：View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 using namespace std; 5 #include<stdio.h> 6 #define MAX 33 7 8 long long bits[MAX][MAX]; 9 void start()10 {11 int i,j;12 for( 阅读全文