上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页

2015年8月8日

HDU 5353 Average 贪心

摘要: 就是贪心啊,不知道为啥总是不过,总是WA方法不对吗?将数组扩展一倍,从左到右扫描,大于平均数就给右边的,小于就从右边拿,等于就不变,记录下操作类型。大于2直接NO,不知道哪错了,自己出了一些数据也都过了路过的大神多瞄一眼多校每周只有两场,还是尽量把题全过了吧 1 #pragma comment(l... 阅读全文

posted @ 2015-08-08 11:20 张济 阅读(148) 评论(0) 推荐(0)

2015年8月7日

HDU 5358 First One 数学+尺取法

摘要: 多校的题,摆明了数学题,但是没想出来,蠢爆了,之前算了半天的s[i][j]的和,其实是积。其实比赛的时候我连log(s[i][j])+1是s[i][j]的位数都没看出来,说出来都丢人。知道了这个之后,就枚举二进制数的每一位,因为元素都是非负数,所以sum数组是非降的,这里用到了尺取法,之前也是听说过... 阅读全文

posted @ 2015-08-07 22:25 张济 阅读(184) 评论(0) 推荐(0)

生活感受

摘要: 感觉每天都欠了好多题啊,不爽。 每天一场训练或比赛的话,有11道题,比赛过程中能做出来3-6道,还有的就是晚上和第二天上午改题,但感觉还是改不过来啊,,心力憔悴,,唉。。。 自己效率低也是致命的,加油吧!~~ 阅读全文

posted @ 2015-08-07 11:25 张济 阅读(124) 评论(0) 推荐(0)

2015年8月6日

HDU 4372 Count the Buildings 组合数学

摘要: 题意:有n个点上可能有楼房,从前面可以看到x栋楼,从后面可以看到y栋,问楼的位置有多少种可能。印象中好像做过这个题, 阅读全文

posted @ 2015-08-06 12:00 张济 阅读(119) 评论(0) 推荐(0)

2015年8月5日

暑假集训-合训第九场

摘要: IDOriginTitle8/22Problem AHDU 4358Boring counting35/52Problem BHDU 4359Easy Tree DP?31/79Problem CHDU 4362Dragon Ball1/2Problem DHDU 4363Draw and pain... 阅读全文

posted @ 2015-08-05 22:29 张济 阅读(99) 评论(0) 推荐(0)

2015年8月4日

一些资料

摘要: 左偏树傻逼树主席树哈夫曼树莫队算法欧拉回路 阅读全文

posted @ 2015-08-04 23:58 张济 阅读(138) 评论(0) 推荐(0)

多校-HDU 5351 MZL's Border 数学规律

摘要: f[1] = 'b', f[2] = 'a', f[i] = f[i - 1] + f[i - 2]斐波那契数列的字符串,给你n和m,前m位中,最长的前缀等于后缀的长度是多少。1≤n≤1000, 1≤m≤length(f[n])规律题,虽然我不知道为什么。 1 import java.io.*; 2... 阅读全文

posted @ 2015-08-04 20:31 张济 阅读(272) 评论(0) 推荐(0)

PHP写文件到指定位置

摘要: 1 data=[{latitude: 42.363400, longitude: -71.098465, info: 'Speed = 21'},]在Json字符串中添加项 阅读全文

posted @ 2015-08-04 16:43 张济 阅读(882) 评论(0) 推荐(1)

C++ BigInteger模板

摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 9999 10 #define MAXSIZE 10 ... 阅读全文

posted @ 2015-08-04 16:28 张济 阅读(652) 评论(0) 推荐(0)

HDU 4358 Boring counting dfs序+莫队算法

摘要: 题意:N个节点的有根树,每个节点有一个weight。有Q个查询,问在以u为根的子树中,有恰好出现了K次的weight有多少种。这是第一次写莫队算法,之前也只是偶有耳闻。看了别人的代码打的,还是贴上来吧。 1 #pragma comment(linker, "/STACK:1000000000") ... 阅读全文

posted @ 2015-08-04 01:09 张济 阅读(206) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页

导航