• 2017ACM萧山训练第4场(CTUO 2015)

    2017ACM萧山训练第4场(CTUO 2015)

    D.FalconDive计算左下角的像素移动的距离,直接模拟[crayon-59e5d05f71755748348921/]F.TheFoxandtheOwl贪心如果n是负数,找n最低的非9的位加1考虑在n的某一个高位减1,在之后的低位中加2如果存在多个满足的高位,取最低的一个若不存在,构造一个绝对值最小的负数[crayon-59e5d05f7176b704480550/]J.JumpingYoshi两个点连边的条件是\(d_y-d_x=a_y+a_x,y>x\)由于点对不超过10^6,扫一遍用map维护,把所有的边用并查集连...

    02017年8月10日583模拟,贪心,STL,构造,并查集
  • 2017ACM萧山训练第3场(World Final 2013)

    2017ACM萧山训练第3场(World Final 2013)

    A.Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a),判图中是否有环,有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-59e5d05f72d3b788471037/]C.SurelyYouCongest只有最短路相同的会互相影响按最短路分组后跑c次最大流[crayon-59e5d05f72d48231954669/]D.Factors爆搜前16个素数[crayon-59e5d05f72d56857872163/]F.LowPower二分答案贪心检验[crayon-59e5d05f72d5c947853752/]H:М...

  • 程序设计实习实验班2017推荐习题

    程序设计实习实验班2017推荐习题

    区间众数问题这题写莫队是最容易的,可以对于每种出现次数的数字维护一个堆,用于删除时维护答案[crayon-59e5d05f73a7d855076996/]【BZOJ3659】WhichDreamedIt 神奇钥匙求以1为起点的欧拉回路的个数乘1的度数BESTtheorem[crayon-59e5d05f73a92690762486/]【bzoj4031】[HEOI2015]小Z的房间矩阵树定理推荐阅读算法合集之《欧几里得算法的应用》[crayon-59e5d05f73aa1663430529/]POJ2373DividingthePath用dp(i)...

  • 程序设计实习实验班2017作业(算法 作业1,5)

    程序设计实习实验班2017作业(算法 作业1,5)

    【Bailian4115】鸣人和佐助bfs的时候多一维记录查克拉[crayon-59e5d05f74f08473964957/]【poj1190】生日蛋糕/泰国佛塔从下往上一层一层搜索,每一层枚举半径和高度(注意范围)根据每一层半径和高度严格递减,进行一些剪枝:1、剩下的若干层都放最小的圆柱,体积也不够2、剩下的若干层都放最小的圆柱,得出的表面积比当前最优解劣3、剩下的体积所需的最小表面积加上当前表面积比当前最优解劣[crayon-59e5d05f74f20157224394/]【B...

  • 2016程序设计实习实验班免修考试(算法)

    2016程序设计实习实验班免修考试(算法)

    02:热血格斗场[crayon-59e5d05f76814801004650/]05:MPIMaelstrom[crayon-59e5d05f76827210564951/]06:Ultra-QuickSort[crayon-59e5d05f76835180758379/]08:DrainageDitches[crayon-59e5d05f7683e972206765/] ...

    02017年2月10日1,288STL,floyd,最大流,树状数组
  • 2016 ACM/ICPC Asia Regional Qingdao Online

    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练习】丑数

    【STL练习】丑数

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

    12016年6月15日1,498STL
  • 【bzoj1208】[HNOI2004]宠物收养所

    【bzoj1208】[HNOI2004]宠物收养所

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

    82016年6月14日6,313STL,splay
  • 二叉搜索树/set入门

    二叉搜索树/set入门

    仅列出纲要二叉树— 结点,叶结点,分支结点,结点的度左右孩子— 树的深度,大小二叉树类型—  满二叉树—  完全二叉树—  平衡二叉树二叉搜索树—性质1.前驱后继2.如何查找?—构建1.对已经排序的数快速构建二叉搜索树2.如何顺序插入?效率讨论STL-set顾名思义的操作—什么是Iterator?如何遍历set?用法示例—[crayon-59e5d05f78aeb742466800/] 替罪羊树阅读http://pan.baidu.com/share/link?shareid=318543&a...

    02016年6月12日1,627STL,
  • 【codevs1230】元素查找

    【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...

    12016年6月11日1,991STL,哈希表
  • 【小奇模拟赛2】小奇的危机

    【小奇模拟赛2】小奇的危机

    【题目背景】小奇驾驶飞船来到了一个奇怪的星球,这个星球的所以城市都在地下,而且由于环境不断恶化,星球上发生了可怕的生化危机。【问题描述】星球上有n个城市,标号为1-n,用n-1条双向通道连接,保证任意两个城市能互相到达。生化危机爆发了!但由于政府安全能力有限,安全区只包括在标号l到r的城市,小奇现在在城市x,它想知道最近的安全城市的距离。【输入格式】第一行有1个整数n。接下来n-1行,每行3个整数u,v,l,表示u,...

    02016年5月22日1,759STL,dijkstra,分块
  • 【小奇模拟赛2】[bzoj3784]小奇的树

    【小奇模拟赛2】[bzoj3784]小奇的树

    【题目背景】小奇在研究树时,遇到了一个难题。【问题描述】给定一棵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...

    22016年5月22日3,421ST表,STL,点分治
  • 【cf639X】VK Cup 2016 – Round 1

    【cf639X】VK Cup 2016 - Round 1

    今天早上起来看到挂了两题又掉分QAQ昨晚赛前几个小时本来想睡个觉结果失眠,只能又起来写了作业,比赛虽然有点累但是最后看C过了pre还是很开心的没料到在debug的时候删掉了某行代码后来没发现看了下记录也打了50+场了,还是这样半吊子水平唉,算了大学再抱神犇大腿吧目前每天刷理综抢救文化课,也没啥时间,好多坑没填,博客留言没回的神犇们对不住了B.BearandForgottenTree3构造深度为h,最长链为d的树应该大家都会做0。0...

    32016年3月29日1,191贪心,STL,构造
1 / 7 1 2 3 ...7 下一页 »