• 【NOI考前欢乐赛】[bzoj3648]小奇泛舟

    【NOI考前欢乐赛】[bzoj3648]小奇泛舟

    【题目背景】微露点滴沾衿落袖丽日绰约轻解莲舟蒹葭荣茂燕雀啁啾白石溪畔斜阳逐流——《白石溪》【问题描述】小奇喜欢在斜阳下的白石溪上泛舟。白石溪风光奇美,名花异石甚多,小奇在地图上标记了n处景观(标号从1到n),有些景观通过溪流连接,这样的溪流有m段。小奇想知道,有多少种泛舟的路径,经过的景观数大于等于K呢?(小奇不喜欢一次泛舟重复经过一个景观)【输入格式】第一行包括3个整数,n,m,K。接下来m行,每行2个整...

    22016年6月26日1,143点分治,树状数组
  • 【NOI考前欢乐赛】小奇遐想

    【NOI考前欢乐赛】小奇遐想

    【题目背景】撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑——《清风醉梦》【问题描述】小奇望着青天中的悠悠白云,开始了无限的遐想,在它的视野中,恰好有n朵高度不同的白云排成一排,他想从左到右选出四朵白云a,b,c,d,使得h_a<h_b<h_d<h_c,即看起来像是彩虹的形状!它想知道有多少种方案数。【输入格式】第一行包括1个整数n。第二行包括n个整数,第i个正数表示h_i,保证这n个整数是...

    12016年6月26日718暴力,树状数组
  • 【NOI考前欢乐赛】小奇赏花

    【NOI考前欢乐赛】小奇赏花

    【题目背景】桃之夭夭还绿了芭蕉管他雨打风吹夜潇潇花绽了新红也会凋少年的心儿永不老——《桃花笑》【问题描述】小奇的花园里有n行m列棵桃花树,花色各不相同。小奇漫步在花园中,有时它觉得某一行/列的桃花很美,便会在这一整行/列的每棵树下捡一枚花瓣,到了傍晚,他发现自己选择了r行c列(同一行/列可能被选择不止一次)的花瓣。回家之后,小奇发现:有s种颜色的花瓣数为奇数,他想知道,有多少种选择方案能有这样的效果呢?(...

    02016年6月26日584排列组合
  • 【NOI考前欢乐赛】小奇画画

    【NOI考前欢乐赛】小奇画画

    【题目背景】红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故——《忆红莲》【问题描述】小奇想画几朵红莲,可惜它刚开始学画画,只能从画圆开始。小奇画了n个圆,它们的圆心都在x轴上,且两两不相交(可以相切)。现在小奇想知道,它画的圆把画纸分割成了多少块?(假设画纸无限大)【输入格式】第一行包括1个整数n。接下来n行,每行两个整数x,r,表示小奇画了圆心在(x,0),半径为r的一...

    02016年6月26日590广度搜索
  • Codeforces Round #359 (Div. 1)

    Codeforces Round #359 (Div. 1)

    A.Robbers'watch可以先算出n-1,m-1所需的位数如果位数和超过7,根据抽屉原理,则一定会存在相同的数字特判一下输出0后,位数小等于7的情况暴力即可枚举i<n,j<m,七进制拆分一下看有没有相同数字[crayon-5771f18f87839442036775/]B.KayandSnowflake题意是询问一棵树某些子树的重心树的重心定义为,删去这个结点后,剩下的连通块大小不超过1/2*(总结点数)用yi表示x结点的儿子预处理size[x]和mx[x]表示树的大小,yi树的最...

    02016年6月24日187树形动规,进制相关
  • 基础算法分类学习资料 by hzwer

    基础算法分类学习资料 by hzwer

    一些基础算法做题顺序(施工中)数据结构==STLSTL入门基础==分块【分块】数列分块入门1-9byhzwer==线段树【线段树】AHSOFNU新生训练byhzwer==dfs序【poj3321】AppleTree动态规划==树形dp【codevs1380】没有上司的舞会【poj1655】BalancingAct【poj3107】Godfather【bzoj1864】[Zjoi2006]三色二叉树【bzoj1827】[Usaco2010Mar]gather奶牛大集会NOIP2014联合权值==区间dp【tyvj1055】沙子合并NOIP2003加...

    02016年6月23日254算法
  • 【分块】数列分块入门1-9 by hzwer

    【分块】数列分块入门1-9 by hzwer

    整理一些思路,然后我会在CH小组内出一系列的分块训练题https://www.contesthunter.org/group/%E7%A6%8F%E5%BB%BA%E5%B8%88%E5%A4%A7%E9%99%84%E4%B8%AD已完结由于每道题题面太长,限于篇幅,只给出大意,具体题目见小组内赛题,代码附在文末 可能涉及的几个词语解释:区间:数列中连续一段的元素区间操作:将某个区间[a,b]的所有元素进行某种改动的操作块:我们将数列划分成若干个不相交的区间,每个区间...

    12016年6月18日527分块
  • 【计算几何模板】【cf498A】Crazy Town

    【计算几何模板】【cf498A】Crazy Town

    CrazyTownisaplaneonwhichthereareninfinitelineroads.Eachroadisdefinedbytheequationaix + biy + ci = 0,whereaiandbiarenotbothequaltothezero.Theroadsdividetheplaneintoconnectedregions,possiblyofinfinitespace.Let'scalleachsuchregionablock.Wedefineanintersectionasthepointwhereatleasttwodifferentroadsintersect.Yourhomeislocatedinoneoftheblocks.TodayyouneedtogettotheUniversity,alsolocatedin...

    12016年6月18日695计算几何基础
  • 【NOI联考by ysy】庆典

    【NOI联考by ysy】庆典

    【题目描述】战狂在昌和帝国的首都法法城召开了庆典,向一万名最杰出的士兵分发了用魔法猪做的猪肉饺子,士兵们吃了猪肉饺子后,战斗力大幅提高。为了保护战狂的安全以及维护现场秩序,大预言家抽调了n名普通士兵组成了m个小队完成一些不同的任务。由于一些特殊的原因,所有小队的人数都互不相同。你需要求出有多少种可能的组队方案。注意士兵是相同的,而小队是不同的。【输入数据】第一行两个个整数n,m。【输出数据】一行一个数...

    02016年6月17日209递推与动规,数学其它
  • 【STL练习】丑数

    【STL练习】丑数

    题目描述丑数是指不能被2,3,5以外的其他素数整除的数。把丑数从小到大排列起来,结果如下:1,2,3,4,5,6,8,9,10,12,15,......请编写一个程序,求第k个丑数。输入一个整数k(k<=1500)。输出仅有一个整数为第k大丑数。样例输入[crayon-5771f18f8a76c110168399/]样例输出[crayon-5771f18f8a784919987463/]题解STL练习,每次从数据结构中取出最小值x,加入2x,3x,5xpriority_queue[crayon-5771f18f8a791629878875/]priority_que...

    02016年6月15日236set,map,priority_queue
  • 【tyvj1520】树的直径

    【tyvj1520】树的直径

    描述Description树的直径,即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1,即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是,从树的任意一个结点a出发,走到距离最远的结点b,再从结点b出发,能够走的最远距离,就是树的直径。树中相邻两个结点的距离为1。你的任务是:给定一棵树,求这棵树中距离最远的两个结点的距离。输入格式InputFormat输入共n行第一行是一个正整数n,表示这棵树的结点...

    22016年6月15日916树形动规,广度搜索
  • 树上问题入门

    树上问题入门

    结点、叶结点、分支结点、儿子结点有根树,无根树子孙、祖先、兄弟结点结点的度,结点的层次,树的度,树的深度森林,仙人掌,沙漠树的存储树的遍历结点的父亲,树的深度,树上距离,树的子树大小,树的最大子树,子树的最长链(以子树的根为一个端点,叶为另一个端点),子树最大权,次长链公共祖先,最近公共祖先链的长度树的直径树的重心[crayon-5771f18f9ac18303265792/] ...

    02016年6月14日196
  • 【bzoj1208】[HNOI2004]宠物收养所

    【bzoj1208】[HNOI2004]宠物收养所

    Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是会有两种情况发生:被遗弃的宠物过多或者...

    02016年6月14日2,063set,splay
1 / 133 1 2 3 ...133 下一页 »