下一页 »Current position : 首页 >> STL
程序设计实习实验班2017作业（算法 作业1,5）
【Bailian4115】鸣人和佐助bfs的时候多一维记录查克拉[crayon-592c1e0cf3445549652917/]【poj1190】生日蛋糕/泰国佛塔从下往上一层一层搜索，每一层枚举半径和高度（注意范围）根据每一层半径和高度严格递减，进行一些剪枝：1、剩下的若干层都放最小的圆柱，体积也不够2、剩下的若干层都放最小的圆柱，得出的表面积比当前最优解劣3、剩下的体积所需的最小表面积加上当前表面积比当前最优解劣[crayon-592c1e0cf3456332573591/]【B...
2016程序设计实习实验班免修考试(算法)
02:热血格斗场[crayon-592c1e0d01451467676302/]05:MPIMaelstrom[crayon-592c1e0d0145b425069768/]06:Ultra-QuickSort[crayon-592c1e0d01460655204427/]08:DrainageDitches[crayon-592c1e0d01464891306213/] ...
2016 ACM/ICPC Asia Regional Qingdao Online
大部分都是队友写的代码QAQ我主要是填坑个题解1001ICountTwoThree定义『ICountTwoThreeNumber』为\(2^a3^b5^c7^d\)问超过n的最小的这种数字显然这样的数字数量是很少的，其质因数个数不会超过30个dfs出所有数字，二分查询1002Cure求\(\sum\limits_{k=1}^n\frac{1}{k^2}\)\(\lim_{n\rightarrow\infty}\)\(\sum\limits_{k=1}^n\frac{1}{k^2}=\frac{\pi^2}{6}\)n超过十几万之后就达到精度上限1003FamilyView把一个文本...
【STL练习】丑数
题目描述丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下：1,2,3,4,5,6,8,9,10,12,15,......请编写一个程序，求第k个丑数。输入一个整数k(k<=1500)。输出仅有一个整数为第k大丑数。样例输入[crayon-592c1e0d02f11621423864/]样例输出[crayon-592c1e0d02f19930281267/]题解STL练习，每次从数据结构中取出最小值x，加入2x，3x，5xpriority_queue[crayon-592c1e0d02f1c518865756/]priority_que...
【bzoj1208】[HNOI2004]宠物收养所
![【bzoj1208】[HNOI2004]宠物收养所](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_13-27-59.jpg)
Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总是会有两种情况发生：被遗弃的宠物过多或者...
二叉搜索树/set入门
仅列出纲要二叉树 结点，叶结点，分支结点，结点的度左右孩子 树的深度，大小二叉树类型 满二叉树 完全二叉树 平衡二叉树二叉搜索树性质1.前驱后继2.如何查找？构建1.对已经排序的数快速构建二叉搜索树2.如何顺序插入？效率讨论STL-set顾名思义的操作什么是Iterator？如何遍历set？用法示例[crayon-592c1e0d04b9a851330173/] 替罪羊树阅读http://pan.baidu.com/share/link?shareid=318543&a...
【codevs1230】元素查找
题目描述Description给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。输入描述InputDescription第一行两个整数n和m。第二行n个正整数（1<=n<=100000）第三行m个整数(1<=m<=100000)输出描述OutputDescription一共m行，若出现则输出YES，否则输出NO样例输入SampleInput42213419样例输出SampleOutputYESNO数据范围及提示DataSize&Hint所有数据都不超过10...
【小奇模拟赛2】小奇的危机
【题目背景】小奇驾驶飞船来到了一个奇怪的星球，这个星球的所以城市都在地下，而且由于环境不断恶化，星球上发生了可怕的生化危机。【问题描述】星球上有n个城市，标号为1-n，用n-1条双向通道连接，保证任意两个城市能互相到达。生化危机爆发了！但由于政府安全能力有限，安全区只包括在标号l到r的城市，小奇现在在城市x，它想知道最近的安全城市的距离。【输入格式】第一行有1个整数n。接下来n-1行，每行3个整数u，v，l，表示u，...
【小奇模拟赛2】[bzoj3784]小奇的树
![【小奇模拟赛2】[bzoj3784]小奇的树](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_13-11-56.jpg)
【题目背景】小奇在研究树时，遇到了一个难题。【问题描述】给定一棵n个节点的树，求前m条最长路径的长度。【输入格式】第1行2个整数n，m。接下来n-1行，每行3个整数u，v，l，表示u，v之间有一条长度为l的边。【输出格式】m行如题，从大到小输出。【样例输入】42121132143【样例输出】54【数据范围】序号nm数据类型1103暴力223323333暴力32000300000暴力42000300000暴力5500001随机生成6779817798随机生成7779827798随机生成877983...
【cf639X】VK Cup 2016 – Round 1
今天早上起来看到挂了两题又掉分QAQ昨晚赛前几个小时本来想睡个觉结果失眠，只能又起来写了作业，比赛虽然有点累但是最后看C过了pre还是很开心的没料到在debug的时候删掉了某行代码后来没发现看了下记录也打了50+场了，还是这样半吊子水平唉，算了大学再抱神犇大腿吧目前每天刷理综抢救文化课，也没啥时间，好多坑没填，博客留言没回的神犇们对不住了B.BearandForgottenTree3构造深度为h，最长链为d的树应该大家都会做0。0...
Manthan, Codefest 16
A.EbonyandIvory给定a，b，c求一组整数解x，y使得x*a+y*b=c题解数据范围很小暴力枚举x[crayon-592c1e0d2b43c154524932/]B.ATrivialProblem求n！有多少个0题解暴力求n！被多少个2和5整除[crayon-592c1e0d2b447802167381/]C.SpySyndrome2给定长为（n<=10000）的主串，给（m<=100000）个长不超过1000的子串，总长不超过1000000求一个主串由子串的反串拼出的解法题解求每个子串的哈希值，主串每位枚举串长<=1000，求...
【省选模拟赛】小奇的花园
原题：【泉七培训-刘定峰】花园【题目背景】小奇在家中的花园漫步时，总是会思考一些奇怪的问题。【问题描述】小奇的花园有n个温室，标号为1到n，温室以及以及温室间的双向道路形成一棵树。每个温室都种植着一种花，随着季节的变换，温室里的花的种类也在不断发生着变化。小奇想知道从温室x走到温室y的路径中(包括两个端点),第t种花出现的次数。【输入格式】第一行为两个整数n，q，表示温室的数目和操作的数目。第二行有n个整数T1...
【bzoj3483/4212】SGU505 Prefixes and suffixes（询问在线版）
DescriptionGAL发现了N个特殊的字母序列，由小写字母组成。小L认为，对于两个字符串s1,s2，若s1是某个特殊序列的前缀，s2是该特殊序列的后缀，则称s1,s2被这个序列拥有。现在小L给出M对s1,s2，对于每对字符串，问它们被几个特殊序列拥有。Input第1行一个整数N。接下来N行，每行一个字符串，代表N个特殊序列。第N+2行一个整数M。接下来M行每行一对s1,s2用空格隔开。S1,s2是经过加密的。设上一问的答案为lastans。解...
近期评论