指数很重要,比如有一些欧拉公式 #include "common.h" #include <stdio.h> #include <stdlib.h> #include <math.h> static float Mathematical_modeling = 0; static int capaci ...
分类:
编程语言 时间:
2020-02-27 16:16:14
阅读次数:
104
"题面" 题解 考虑树形 DP , 设 $f[i]$ 为 $i$ 节点为根的子树最大收益是多少, $h[i]$ 代表 $i$ 节点的最优方案是否唯一 转移的话拿个堆记一下子节点中 $ 0$ 的那些, 然后 $h$ 跟他们的与一下 若是剩下来的有 $f = 0$ 或是跟你选的是一样的, 这个点 $i$ ...
分类:
Web程序 时间:
2020-02-24 20:29:54
阅读次数:
85
在解决一些问题时 常常出现精度太高,而编译错误 高精度算法能够解决精度问题 诶 使用高精度算法的核心算法 加法: c[i]=a[i]+b[i]; if(c[i]>=10){c[i]%=10;++c[i+1];} 减法: if(a[i]<b[i]) {--a[i+1];a[i]+=10;} c[i]= ...
分类:
其他好文 时间:
2020-02-24 00:51:56
阅读次数:
75
//判断该节点是不是叶子节点 var nodes=$('#user').treegrid('getChildren', rows[i].id); if(nodes.length>0){ alert("你选择的节点不是叶子节点,请重新选择!} ...
分类:
其他好文 时间:
2020-02-23 20:11:54
阅读次数:
58
不可否认,$TJOI$的这道题确实不难 为本题写博客的唯一原因就是 $STL$大法好!!!! Description "link" 不简述题意了,因为实在是简单 Solution 直接$map mp$,后面的$vector$统计答案就完事了 码量小,思维难度小,何乐不为? Code ...
分类:
其他好文 时间:
2020-02-23 16:27:35
阅读次数:
63
问题 B: 奇怪的电梯 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应 ...
分类:
其他好文 时间:
2020-02-22 15:57:53
阅读次数:
60
meet 大概思路就是 , 找出相交的路径 , 判断方向 , 分类讨论。。 假设已经找出了相交路径 。。。 若方向相同 , 则找到相交路径上边权的最大值 , 若最大值 出发时间差 , 则可行。 原因: 由于方向相同所以在相交路径上这两个点的相对距离是不变的,看最大的边权即可。 这个东西用st表就可以 ...
分类:
其他好文 时间:
2020-02-22 09:55:15
阅读次数:
72
将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: x is the root:x是根结点; x and y are siblings:x和y是兄弟结点; x is the parent of y:x是y的父结点; x is a child of y ...
分类:
其他好文 时间:
2020-02-20 20:15:12
阅读次数:
85
三连否认跪了 T1 开了第一题水题,一遍交过 T2 也是·水题 T3 我 ,md有一个是算术级数的条件。。。。。。 然后最后有特判。。。 ...
分类:
其他好文 时间:
2020-02-18 18:10:57
阅读次数:
65
"题面" 一道非常好的递推练习题。 我们考虑每次枚举第一行的操作,由上一行的状态递推出下一行的状态,最后判断最后一行是否全部为 $1$ 即可。 实现代码时要注意一些细节问题。 ...