hdu
mars_ch
。。
展开
-
hdu 1166 敌兵布阵 + Dairy
Today is 4.30,the second day in 2S. 遇见了一个十分humorous的把妹老师。嗯南方人。所化四泽阳的。 说正事: 今天第一题,两种解,打算好好写写,但是据说我写的东西跟八级阅读题一样。。【【【黑线 第一种方法: 树状数组。 其神奇所在,大概是lowbit数组。 由图可知,c1=a1,c2=a1+a2,c3=a3,c4=a1+a2+a3+a4原创 2016-05-01 08:24:00 · 496 阅读 · 3 评论 -
hdu 1754
注意时间,时间!咳咳这道题,非常好,中文题!题目:戳用了两种方法(吗?) ,woc wa了nnnnnn次,中午还和哀家拍程序。真是感叹测试数据的水啊!!【【人生以如此艰难 Ps:对拍请慎重!常规&好用的线段树: 把上一篇的区间求和改成区间最大值#include<cstdio> #include<algorithm> #include<cstring> //by mars_ch using nam原创 2016-05-01 15:12:30 · 220 阅读 · 0 评论 -
hdu 4901
暑假培训第一天~ 不敢正视的lyd大神…..然后上手写的第一道题,就这么的打击我…… 真是混不下去了题意:有n个数,从n个数中选出两个集合s和集合t,保证原序列中,集合s中的元素都在集合t中元素的左边。且要求集合s中元素做抑或运算的值与集合t中元素做与运算的值相等。问能选出多少种这样的集合s和t。分析:分析倒不是太难.如题,肯定是2段序列左一段,右一段.左边那一段呢是XoR这个还不算难,因为异或原创 2016-07-01 23:13:56 · 320 阅读 · 0 评论 -
hdu 5889
大意:1为源点,n为汇点,在图的最短路上,跑网络流嗯没错我把题解都告诉你了, 所以额写呗!别忘了!多case清空数组!!!#include<cstdio> #include<algorithm> #include<cstring> #include<queue> #define inf 0x3fffffff using namespace std; int first[1005],head[100原创 2016-10-10 00:15:20 · 195 阅读 · 0 评论 -
bzoj usaco 2008 1232
恩看懂就ok。。大意是留下一棵树,然后再遍历一遍树上的每个点。注意凡是经过就需要花时间,晚上还要返回。那么每个点的边权就是边权*2+两端点的点权,按照新边权排序的最小生成树就ok,最后还要加上最小的点权。 思路甚妙。。#include<cstdio> #include<algorithm> #include<cstring> using namespace std; //by mars_ch st原创 2016-10-27 16:07:33 · 204 阅读 · 0 评论