紫忆

摘要： double powerWithUnsignedExponent(double base,unsigned int exponent){ if(exponent==0) return 1; if(exponent==1) return base; double result=powerWithUnsignedExponent(base,exponent>>1);//exponent>>1即exponent/2 result*=result; if(exponent & 0x1==1)//a & 0x1相当于a%2 result*=base; return 阅读全文

摘要： map的基本操作函数： C++ Maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_range() 返回特殊条目的迭代器对 erase() 删除一个元素 find() 查找一个元素 get_allocator() 返回map的配置器 insert() 插入元素 key_comp() 返回比较元素key的函数 lower_bound() 返回键值>=给定元素的第一个位置 max_siz 阅读全文

摘要： Set对象的声明构造：int myints[]= {10,20,30,40,50}; //建立一个数组A.set c1 //建立一个空集合B.set c2(3) //建一个含三个默认值是0的元素的集合C.set c3(5,2) //建一个含五个元素的集合，值都是2D.set c4(myints,myints+5); //建立一个集合，包含myints的第0到第4的所有元素E.set c5(c4); //建立一个c4的copy集合F.set c6(c5.begin(),c5.end()) //c6含c5一个区域的元素[_First,_Last)。1.begin()//返回第一个元素的迭代器... 阅读全文

摘要： 各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时候就已经存在了。 我还依稀记得，在我初三的时候，晚上我的一个好朋友在用手机跟妹子聊天，而我在用手机看OI和ACM的题目。自习课上我的那个朋友跟妹子一起学习，而我则翘课想去机房，有时候机房老师不让我去，我就跑去天台用草稿纸想题目。中午的时候我的那个朋友去跟妹子一起吃饭了，而我在机房里啃泡面。周末他们出去看电影逛公园，我就在电脑前面刷出一整版的WA。就这样日子悠悠的过去，我的朋友如今跟妹子过的很幸福，不过我觉 阅读全文

摘要： 题意：就是说给你一段区间，要你找出一段最长的区间，在这段区间的所有数都大于区间的第一个数、小于区间的最后一个数......输出区间的长度，若是长度为0则输出-1.45 4 3 646 5 4 3思路：暴力吧，有些技巧。可以说是区间合并，往后找一个数，然后往前找它前面有多少个数比它小，并记录最小值，和最小值的位置，然后用当前值所在位置减去最小值所在位置，就是这段区间的结果，再把这结果保存到当前值所在位置，然后往下找.....#include#include#includeusing namespace std;#define M 50100struct node{ int num; ... 阅读全文

摘要： http://www.bnuoj.com/bnuoj/problem_show.php?pid=16491题意：有t组测试数据，每组测试数据第一行为n,m，接下来有n种跑法，m为最大的能力，每一种跑法占一行，有a,b,c,d,e。a表示快速跑完这段路途需要的时间，b表示平速跑完这段路途需要的时间，c表示慢速跑完需要花得时间，d表示快速跑完需要消耗的能量，e表示慢速跑完需要小号的能量，平速跑需要消耗的能量为0，问跑完n段路途所需要花得最少时间。Sample Input21 101 2 3 10 104 101 2 3 10 101 10 10 10 101 1 2 10 101 10 10 10 阅读全文

摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1326殷犇有很多队员。他们都认为自己是最强的，于是，一场比赛开始了~ 于是安叔主办了一场比赛，比赛有n个题目，每个题目都有一个价值Pi和相对能力消耗Wi，但是有些题目因为太坑不能同时做出来，并且坑题具有传递性。（a和b一起做会坑、b和c会坑则a和c也会坑） ACM队员们想知道，于是他们想知道在能力范围内，它们最多可以作出多少价值的题目。 聪明的你，告诉我，能帮帮他们吗？Input 第1行两个整数,n,Wmax,k(0#include#include#include#includeusing na 阅读全文

摘要： http://www.bnuoj.com/bnuoj/problem_show.php?pid=1065下面有一个程序：-----------------------------------------------#includeint main(){ int n,a[10001]; int T; int i,j,k; int ans=0; scanf("%d",&T); while(T--) { scanf("%d",&n); ans=0; for(i=0;i#include#includeusing namespace std;str 阅读全文

摘要： 一般来说，递推题目的后一项会和前几项有一个关系式，当然也许这个关系式还得加个常熟。比如：a[n]=a[n-1]*2+a[n-2]-a[n-3]+9;等等，这样的形式的话，可以打一个表，从中找出规律。当然也不排除后一项减去前一项，是2的n次方的情况等等........当发现不是这样的规律的时候，就应该去考虑位数上的规律.........就比如这道题目：http://www.bnuoj.com/bnuoj/problem_show.php?pid=1065一般来说，要是遇到是数字的题目，都可以优先考虑是否从位数入手.....这道题：http://acm.hdu.edu.cn/showproblem 阅读全文

摘要： 题意：给出n个点，以及m条边，这些边代表着这些点相连，修一个电力站，若在某一点修一个站，那么与这个点相连的点都可以通电，问所有的点都通电的话至少要修多少个电力站........思路：最多给出的是35个点，那么若是搜索的话，就是2^35......考虑状态压缩剪枝，若某个点修电力站，那么周围的所有点都有电了....#include#include#includeusing namespace std;typedef long long ss;ss sa[40],t[40],p=1;int dfs(ss n,ss step,ss ans,ss ks,ss m){ if(ans==((pn) ... 阅读全文