« 上一页下一页 »Current position : 首页 >> 第8页
「NOI考前欢乐赛」小奇遐想
「题目背景」撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑——《清风醉梦》「问题描述」小奇望着青天中的悠悠白云，开始了无限的遐想，在它的视野中，恰好有n朵高度不同的白云排成一排，他想从左到右选出四朵白云a，b，c，d，使得h_a<h_b<h_d<h_c，即看起来像是彩虹的形状！它想知道有多少种方案数。「输入格式」第一行包括1个整数n。第二行包括n个整数，第i个正数表示h_i，保证这n个整数是...
「NOI考前欢乐赛」小奇赏花
「题目背景」桃之夭夭还绿了芭蕉管他雨打风吹夜潇潇花绽了新红也会凋少年的心儿永不老——《桃花笑》「问题描述」小奇的花园里有n行m列棵桃花树，花色各不相同。小奇漫步在花园中，有时它觉得某一行/列的桃花很美，便会在这一整行/列的每棵树下捡一枚花瓣，到了傍晚，他发现自己选择了r行c列（同一行/列可能被选择不止一次）的花瓣。回家之后，小奇发现：有s种颜色的花瓣数为奇数，他想知道，有多少种选择方案能有这样的效果呢？（...
「NOI考前欢乐赛」小奇画画
「题目背景」红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故——《忆红莲》「问题描述」小奇想画几朵红莲，可惜它刚开始学画画，只能从画圆开始。小奇画了n个圆，它们的圆心都在x轴上，且两两不相交（可以相切）。现在小奇想知道，它画的圆把画纸分割成了多少块？（假设画纸无限大）「输入格式」第一行包括1个整数n。接下来n行，每行两个整数x，r，表示小奇画了圆心在（x，0），半径为r的一...
Codeforces Round #359 (Div. 1)
A.Robbers'watch可以先算出n-1,m-1所需的位数如果位数和超过7，根据抽屉原理，则一定会存在相同的数字特判一下输出0后，位数小等于7的情况暴力即可枚举i<n,j<m，七进制拆分一下看有没有相同数字[crayon-662d3aaada06a884159387/]B.KayandSnowflake题意是询问一棵树某些子树的重心树的重心定义为，删去这个结点后，剩下的连通块大小不超过1/2*（总结点数）用yi表示x结点的儿子预处理size[x]和mx[x]表示树的大小，yi树的最...
「计算几何模板」「CF498A」Crazy Town
CrazyTownisaplaneonwhichthereareninfinitelineroads.Eachroadisdefinedbytheequationaix + biy + ci = 0,whereaiandbiarenotbothequaltothezero.Theroadsdividetheplaneintoconnectedregions,possiblyofinfinitespace.Let'scalleachsuchregionablock.Wedefineanintersectionasthepointwhereatleasttwodifferentroadsintersect.Yourhomeislocatedinoneoftheblocks.TodayyouneedtogettotheUniversity,alsolocatedin...
「NOI联考by ysy」庆典
「题目描述」战狂在昌和帝国的首都法法城召开了庆典，向一万名最杰出的士兵分发了用魔法猪做的猪肉饺子，士兵们吃了猪肉饺子后，战斗力大幅提高。为了保护战狂的安全以及维护现场秩序，大预言家抽调了n名普通士兵组成了m个小队完成一些不同的任务。由于一些特殊的原因，所有小队的人数都互不相同。你需要求出有多少种可能的组队方案。注意士兵是相同的，而小队是不同的。「输入数据」第一行两个个整数n，m。「输出数据」一行一个数...
「STL练习」丑数
题目描述丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下：1,2,3,4,5,6,8,9,10,12,15,......请编写一个程序，求第k个丑数。输入一个整数k(k<=1500)。输出仅有一个整数为第k大丑数。样例输入[crayon-662d3aaadb202193162280/]样例输出[crayon-662d3aaadb20a985258682/]题解STL练习，每次从数据结构中取出最小值x，加入2x，3x，5xpriority_queue[crayon-662d3aaadb20e420564429/]priority_que...
「JoyOI1520」树的直径
描述Description树的直径，即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1，即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是，从树的任意一个结点a出发，走到距离最远的结点b，再从结点b出发，能够走的最远距离，就是树的直径。树中相邻两个结点的距离为1。你的任务是：给定一棵树，求这棵树中距离最远的两个结点的距离。输入格式InputFormat输入共n行第一行是一个正整数n，表示这棵树的结点...
树上问题入门
结点、叶结点、分支结点、儿子结点有根树，无根树子孙、祖先、兄弟结点结点的度，结点的层次，树的度，树的深度森林，仙人掌，沙漠树的存储树的遍历结点的父亲，树的深度，树上距离，树的子树大小，树的最大子树，子树的最长链（以子树的根为一个端点，叶为另一个端点），子树最大权，次长链公共祖先，最近公共祖先链的长度树的直径树的重心[crayon-662d3aaadbfe4196279494/] ...
「BZOJ1208」[HNOI2004] 宠物收养所
![「BZOJ1208」[HNOI2004] 宠物收养所](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_12-51-02.jpg)
Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总是会有两种情况发生：被遗弃的宠物过多或者...
「二叉搜索树 / set / 朝鲜树 / 替罪羊树」快速排序
本文上接http://hzwer.com/8009.htmlhttps://www.contesthunter.org/contest/%E5%B9%B3%E8%A1%A1%E6%A0%91%E8%AE%B2%E8%A7%A3/%E6%8E%92%E5%BA%8F这题当然可以直接调用sort[crayon-662d3aaadce75830084928/]用set实现排序[crayon-662d3aaadce7e756258803/]用二叉搜索树来排序，不能通过已经排序好的大数据点[crayon-662d3aaadce82063026190/]可以打乱输入的数据实现深度期望[crayon-662d3aaadce87103514900/]...
二叉搜索树 / set入门
仅列出纲要二叉树 结点，叶结点，分支结点，结点的度左右孩子 树的深度，大小二叉树类型 满二叉树 完全二叉树 平衡二叉树二叉搜索树性质1.前驱后继2.如何查找？构建1.对已经排序的数快速构建二叉搜索树2.如何顺序插入？效率讨论STL-set顾名思义的操作什么是Iterator？如何遍历set？用法示例[crayon-662d3aaadd6cf469989903/] 替罪羊树阅读http://pan.baidu.com/share/link?shareid=318543&a...
OI 课件=>
近期评论