- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 weak win 第一期
目前还只做了ACD 等今天打完多校再补一下E,F? B题 题意真的读不懂A 给你一个大圆(半径为R),再给你n个小圆(半径为r),问你如果把小圆放进大圆里面(在边缘都有接触的情况下),能否把n个小圆都放进去;感觉关键条件就是:每个小圆都要贴着大圆放,那么所有的小圆圆心都是落在一个半径为(R-r)的圆上,然后2*pi 就被分为了n份,在 顶角为2 * pi/n 的等腰三角形中(腰为R-r),
2016-07-28 11:10:11 267
转载 【模板】优先队列很好的用法
http://www.cnblogs.com/heqinghui/archive/2013/07/30/3225407.html
2016-07-27 15:24:46 174
原创 异或与Tire 树 小总结
http://codeforces.com/contest/665/problem/Ehttp://poj.org/problem?id=3764
2016-07-25 17:30:01 347
原创 【重点】Codeforces Round #364 (Div. 2)
唉,有一场很好加分的场没加多少 确实如出题人所说,用各个难度梯度的简单题出了,但是只能说自己太菜了。前40min ABC 都过了,都是乱搞题D 推公式 推了好久都是错的,可能是半夜脑子不好使,居然在第二天发现推的公式对了大半,最后输出结果产生了问题,也是醉了。E 主要想讲一下E, 赛后看了看hx的代码,觉得好厉害啊。 按这种想法写出来的代码简单,但是我不知道证明这种想法的正确性,模模糊糊的感觉
2016-07-23 16:35:12 207
原创 HDU 5384 Tire树,我也不知道为什么不会MLE
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5384题意: 输入n,m 然后又n串字符串A,和m串字符串B 然后输出n行 i th行: 每一个B 在Ai 中出现的次数的和。开始想:把每一个Ai 拆开 从1-len 分别插入字典树,然后拿m串B去匹配,后来发现无法分别匹配出来的值到底是哪个Ai给的。如果一定要分别出来的话,可能要插入一个A,
2016-07-20 14:51:50 245
转载 【模板】并查集 压缩路径
sb操作,不加容易T,加了有可能RT用并查集查找时,如果查找次数很多,那么使用朴素版的查找方式肯定要超时。比如,有一百万个元素,每次都从第一百万个开始找,这样一次运算就是10^6,如果程序要求查找个一千万次,这样下来就是10^13,肯定要出问题的。 这是朴素查找的代码,适合数据量不大的情况:int findx(int x) { int r=x; while(parent[
2016-07-20 11:35:40 603
原创 Tire 树 练习
poj 2001#include<iostream> #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<stdlib.h> #include<queue> #include<stack> #include<map> #include<set> #include<vector> cons
2016-07-16 15:40:42 295
原创 【模板】trie 树,第二题可作模板
上一次看到数据结构,忙着我的图论,匆匆几眼就看过去了。 这一次终于可以好好学习一番了; 网上资料有很多, 给我的感觉就是,建立一棵树,然后将26或者52 个字母,分成26叉树, 由此我们可以让很多字符串公用同一个前缀, 可以处理很多统计,啥啥的问题,以后做题慢慢做,慢慢学; Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出
2016-07-14 15:42:18 336
原创 2015 acm icpc asia regional changchun 队内 模拟 + 背包复习 +Tire树
5527 Too rich 队友dfs+构造 强行A掉了,好像很有道理的样子5528 Count a*b 不是很懂数论选手的世界5532 很坑的题,我都记得我写过两次,两次都被一个地方坑到了; 就是 如果 ai > ai+1 ,那么是一定需要判断一下 ai+1 和 ai-1 的情况: 贴一个写得比较好的代码:#include<iostream> #include<stdio.h>
2016-07-14 15:20:15 305
原创 补几道题
一直忙着复习,所以好久好久没写题解了。 暑假集训开始了,开始写题解吧,顺便有自己的一个计划,会在博客中体现的: cf #240 div2 D2016 Al-Baath University Training Camp Contest-1 I. March Rain J X and Beasts
2016-07-13 14:57:46 274
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人