• PKU2019数据结构与算法实习作业 22~30

    PKU2019数据结构与算法实习作业 22~30

    题目来源:http://dapractise.openjudge.cn/2019hwall/POJ3436ACMComputerFactory[crayon-5ecbeb42ab0b5333254032/]POJ2112OptimalMilking[crayon-5ecbeb42ab0c7806810948/]POJ1274ThePerfectStall用邻接矩阵写的[crayon-5ecbeb42ab0d2387564758/]POJ1269IntersectingLines[crayon-5ecbeb42ab0d9479310911/]POJ1569MyacmTriangles[crayon-5ecbeb42ab0df645001553/]POJ1039Pipe[crayon-5ecbeb42ab...

    02019年12月29日746STL,链表,凸包,最大流,几何
  • PKU2019数据结构与算法实习模板

    PKU2019数据结构与算法实习模板

    本文包括:并查集最短路强连通分量线段树AC自动机(Trie)网络流后缀数组POJ1182食物链如果并查集中X向Y连边长为1的边,代表X吃Y这题如果用按秩合并并查集比较好想,带路径压缩的话,需要考虑重新连边的时候,边权的设置[crayon-5ecbeb42ac52a177900339/]POJ1860CurrencyExchange最短路模板[crayon-5ecbeb42ac534029126447/]POJ2186PopularCows如果X喜欢Y,Y向X连边。缩点以后,计算每个强连通块的入度,唯一...

  • 「CF1251X」Educational Codeforces Round 75

    「CF1251X」Educational Codeforces Round 75

    A.BrokenKeyboard如果有一个字母连续出现奇数次,则它是正常的,模拟[crayon-5ecbeb42acbcb540160013/]B.BinaryPalindromes由于可以随意交换,那么优先把短的string变成回文,需要消耗len/2对字符[crayon-5ecbeb42acbd5409798271/]C.MinimizeTheInteger最后能得到的字符串满足所有奇数的相对顺序不变且所有偶数的相对顺序不变,从左到右依此贪心[crayon-5ecbeb42acbda900587877/]D.SalaryChanging二分中位数mid,按薪...

    02019年10月26日861模拟,STL,贪心,二分法
  • 算法设计与分析上机作业

    算法设计与分析上机作业

    poj22991:Ultra-QuickSort2[crayon-5ecbeb42ad09c014834555/]2:最近点对问题[crayon-5ecbeb42ad0ab408816201/]exercise2.123:集合求交[crayon-5ecbeb42ad0b2996649063/]

    02018年3月26日3,409STL,二分法
  • 2017ACM萧山训练第4场(CTUO 2015)

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

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

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

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

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

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

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

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

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

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

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

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

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

    02:热血格斗场[crayon-5ecbeb42b0498866922429/]05:MPIMaelstrom[crayon-5ecbeb42b04a2511683535/]06:Ultra-QuickSort[crayon-5ecbeb42b04a7620107431/]08:DrainageDitches[crayon-5ecbeb42b04ac051250631/] ...

    02017年2月10日3,474STL,最大流,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-5ecbeb42c5d34652719313/]样例输出[crayon-5ecbeb42c5d3d375751321/]题解STL练习,每次从数据结构中取出最小值x,加入2x,3x,5xpriority_queue[crayon-5ecbeb42c5d41090970612/]priority_que...

    12016年6月15日2,681STL
  • 「BZOJ1208」[HNOI2004] 宠物收养所

    「BZOJ1208」[HNOI2004] 宠物收养所

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

    82016年6月14日13,926STL,splay
1 / 7 1 2 3 ...7 下一页 »