弓长九日

题集

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4)

/ 注册

全部文章 / 题集（共45篇）

[ 算法竞赛进阶指南 0x00 ] 杂谈

持续更新。。。。汉诺塔首先考虑n个盘子3塔的经典Hanoi问题，设dn表示求解n个盘子3塔问题的最少步数，显然有 dn=2∗dn−1+1 含义为把前n−1个盘子从A借助C转移到B，再将第n个盘子转移到C，最后把n−1个盘子从B借助A转移到C。类似地，对于本题，设f[n]表示求解n个盘子...

2019-05-28

0 380

2019 第十四届中北大学ACM程序设计竞赛题解

A.CQW又迟到了 CQW是个坏学生，每天都迟到，从没看见他在第一节课出现过，懒惰的他，总是在点名的最后一刻出现。为了治一治他这个坏习惯，教C语言的XZW老师决定每天都给他布置一个单独的作业，并答应只要他每次都能正确完成作业就不点他的名字，CQW为了可以多睡觉，立刻答应了下来。为了让CQW知难而退，...

2019-05-15

0 440

The Preliminary Contest for ICPC China Nanchang 南昌网络赛 A H I K M J题

我补过 J题拉 orz 交了3次重写了一次orz 真是太快乐(自闭)拉连接 https://blog.csdn.net/qq_40831340/article/details/90739880 A PERFECT NUMBER PROBLEM Write a program to out...

2019-04-22

0 415

The Preliminary Contest for ICPC China Nanchang 南昌网络赛 A H I K M J题

我补过 J题拉 orz 交了3次重写了一次orz 真是太快乐(自闭)拉连接 https://blog.csdn.net/qq_40831340/article/details/90739880 A PERFECT NUMBER PROBLEM Write a program to out...

2019-04-22

0 503

{口胡~数据结构} CCCC L2-004 L2-006 L2-011 L2-012 L3-002(线段树) HRBUST-2040 L2-013(联通度)

L2-004 这是二叉搜索树吗？（25 分）口胡搜索树中序遍历是有序的树左边小于右边所以在前序遍历里一旦找到第一个比当前比较用的跟大的便是右子树的开端这题输入可能是镜像树的前序所以改下一开始建立树函数大小于号就好当是镜像树时显然不能正常建立所以后续遍历数组不会到达n...

2019-03-02

0 437