Brassica_的菜园

地址http://acm.hdu.edu.cn/showproblem.php?pid=6044题意给出n,(li,ri),(1<=i<=n),(1<=n<=106)n, (l_i, r_i), (1 <= i <= n), (1 <= n <= 10^6)，问合法排列的方案数，一个合法的排列满足对li<=L<=i<=R<=ril_i <= L <= i <= R <= r_i，总有min(pL,p

反思排名88，HDU排名3代码： https://github.com/yjc567/HDU_04_Contest_Recoder/tree/master/07_25_17解题过程1011 KazaQ’s Socks1001 Add More Zero 难以置信的一题，打完比赛还不知道题意是啥23333（那窝萌怎么过的啊，布吉岛啊），水题，但是我当时脑残（太菜了），看完题一点想法都没有，让g

反思排名第10，HDU应该有4支队伍在我们前面代码：打比赛的时候没有保存代码的习惯，所以这次很多题没有，下次应该记得保存代码。 https://github.com/yjc567/HDU_04_Contest_Recoder/tree/master/07_22_17_这次比赛打到后面脑子都有点懵了，自己还是要调整好自己的作息，比赛的5个小时不能犯困。数据结构题要多补，好久没做了（上个学期几乎都没写

题目地址：http://codeforces.com/contest/820/problem/D题意：给一个由[1,n] [1, n] 共n(2<=n<=106) n (2 <= n <= 10^6) 个数组成的排列p，定义这个排列的差值是∑i=ni=1|p[i]−i| \sum_{i=1}^{i=n}{| p[i] - i |} ，现在我们可以对这个排列进行平移（把排列的最后一个数放到排列的最前面

写这篇博文的主要还是因为自己菜得抠脚…………弱校联盟的十一专场的第三天是JAG Practice Contest for ACM-ICPC Asia Regional 2016，其中的E题大意是给一颗有根树，问有多少对子树每个深度的节点数都相同。从长春回来之后自己一直不是很在状态，错把题意当成了问有多少对子树完全同构，然后懵逼三个小时，事后去网上查找树同构的资料，回想起这题问的不是树同

题目地址：http://codeforces.com/problemset/problem/696/A题意：一个图，有无限个节点，编号为n的节点和编号为2n，2n+1的节点有双向边。有两个操作：1.给出u，v，w，使u到v最短路径上的每条边的边权加w。（每条边的初始边权为0）2.给出u，v，问u到v的最短路径的边权之和。数据范围：q次询问，1 ≤ q ≤ 1 000，1

题意：给一个数组，以及一个函数f(l,r)，这个函数的作用是求出a数组里有多少个在[l,r]范围内的a[i]，在数组a的[l,r]内没有其因子。思路：如果在一个范围内，没有ai的因子，那么a[i]在这个范围内，以及这个范围的子范围内，都是可以对答案有贡献的如果直接对每个数找左右因子的话，题目的时间复杂度是O(n^2)还是需要优化的，优化的方法？不妨反过来思考，让每个左右因子去找离它最接近的数如何？因为一个数展开搜索要O(n)的时间且一个数只能找到对应的两个左右因子，但是，一个因子可以对应多个数，且一

今天比赛刚做的这题……其实挺简单啦，不过有几个人来问我，我想想不如写一下好了。额，好吧……就是建树，存答案，判断二叉树是否完全就好了。建树是一个递归的过程，至于输出答案，自己写代码的时候想到了用在二叉树中的位置决定输出的顺序，顺便也解决了是否完全的问题。

本实验的代码地址：https://github.com/yjc567/HDU_OS_Assignment_2017_SimpleFileSystem，如有需要，欢迎自行取用，但是不建议你拿着这个代码去验收，自己的知识永远是自己的，好好学习才是王道！emmmm想写一个操作系统的课程设计说明，因为自己写的时候也遇到了好多问题，外加感觉对实验指导书的说明有些疑问，觉得写出来可以给别人看看。但是感觉写出来