摘要: #include #include using namespace std; int main() { int i,j,n,m,v,c[100100],w[100100],cnt[50001]; cin>>n; while(n--) { cin... 阅读全文
posted @ 2014-12-10 23:00 __夜风 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 以前写的.....拿出来看看.... 并查集模板: #include #include using namespace std; int f[10000]; int find(int x) { if(f[x]==0) return x; return f[x]=find(... 阅读全文
posted @ 2014-12-10 22:56 __夜风 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 以前写的.....贴出来,题目意思大概是找a,b两个人是否有关系... #include #include using namespace std; bool Find; int n,m,flag[30],M[30][30]; void ss(int x,int y) { fla... 阅读全文
posted @ 2014-12-10 22:53 __夜风 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 这是以前写的解题报告吧,虽然很简单....还是贴出来吧,毕竟自己也是从菜鸟一步一步走过来的..... #include #include using namespace std; int main() { stacks; int n; char a[100],b[... 阅读全文
posted @ 2014-12-10 22:48 __夜风 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题意: y=|a*x^3+b*x^2+c*x+d| 求y的最大值? 题目是bc上的,之前写的时候,没考虑0的情况(太笨了)。。。。 水题吧。。。。 AC代码: #include #include #include #include #define max(a,b) (a>b)?a... 阅读全文
posted @ 2014-12-10 14:02 __夜风 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题意: 中文自看 大概就是n个人选m个人,然后插板,求有多少种? 插板首先排除头尾,一共有m-1个空,在m-1空里面插入,插入后另外一个就确定了,然后求组合数C(i,n) 水题 AC代码: #include #define LL long longusing namespace std;... 阅读全文
posted @ 2014-12-10 14:01 __夜风 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 水题。。。。 AC代码: #include #include using namespace std;int main(){ char str[1010]; int i,k; while(scanf("%s",&str)!=EOF) { queueq; for(i=0;str[i]!=... 阅读全文
posted @ 2014-12-10 11:57 __夜风 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一组数,然后给多组询问,query(x,y)表示求x到y的数和,add(x,y)表示x上的数加上y,sub(x,y)表示x上的数减去y。 这道题和1698的那题相似,只不过1698的是区间更新,处理要加一个lazy标记,这道题就不用,只是简单的点更新,比1698容易 这两道题的代码... 阅读全文
posted @ 2014-12-10 10:45 __夜风 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题意: 一共有n个人,m表示第m个人,然后问你第i个人不做到m号位置的概率,最后相乘.... 水题(注意下格式输出) AC代码: #include using namespace std; int main() { int m,n; while(cin>>n>>m) ... 阅读全文
posted @ 2014-12-08 13:43 __夜风 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 都说苦痛难熬,哪里想过苦痛也是良药. 现在想起什么就说什么吧,反正自己还很弱,没有身高,没有长相,家里不富,学习也是渣,,, 大一的时候自己也很努力的去学习,去实践,但是成绩不理想,我就在想也许时间还没到吧 大一的整个暑假我是待在学校的,那个时候整天去机房,前一段时间还好,每天都有认真做题 后面... 阅读全文
posted @ 2014-12-08 13:30 __夜风 阅读(105) 评论(0) 推荐(0) 编辑