吃零食 桌上有n袋零食，不同的零食会有不同的美味程度wi和腐坏程度di，每种零食在一单位时间内美味程度都会下降di，但是不会降到0以下。 qwb每一单位时间可以吃掉一袋零食。现在qwb想要在吃完所有零食后获得的美味度最大。问最大值是多少？ Input 第一行,一个整数n，代表有n袋零食接下来n行，每 ...
分类：
其他好文 时间：
2019-07-30 10:40:11
阅读次数：
86
经常会遇到这种令人抓狂的情况 自己编写的程序在codeblocks上怎么编译运行都能输出正确结果 然而一提交，却无法Accept,很多时候显示的并不是Wrong Answer 而是比WrongAnswer更令人绝望的 。 在oj中，给定的Time Limit 是1000MS,出现Time Limit ...
分类：
其他好文 时间：
2019-07-29 21:30:27
阅读次数：
108
标准光照模型只关心直接光照（direct light）。它把进入摄像机的光照分为4个部分： 自发光（emissive），这部分用于给定一个方向时，物体表面会向这个方向产生多少的光，当没有使用全局光照时，自发光物体不会照亮周围物体，只是本身看起来更亮而已。高光反射（specular），这个部分用于描述 ...
分类：
编程语言 时间：
2019-07-29 14:17:58
阅读次数：
170
Description 给定一棵N个节点的带权树，定义dist(u,v)为u,v两点间的最短路径长度，路径的长度义为路径上所有边的权和。再给定一个K，如果对于不同的两个结点a,b，如果满足dist(a,b) include include include include include define ...
分类：
其他好文 时间：
2019-07-27 09:58:02
阅读次数：
90
C：一道树题 题目大意： 给定一棵树，边的编号为读入顺序。现在规定，区间$[L, R]$的贡献$S(L,R)$为把编号在该区间里的边都连上后，当前形成的森林中点数大于等于$2$的联通块个数。 求$\sum\limits_{i = 1} ^ {N - 1}\sum\limits_{j = i} ^ { ...
分类：
其他好文 时间：
2019-07-24 22:55:26
阅读次数：
208
求和 题目大意： 数据范围： 题解： 脑筋急转弯可还行..... 我们发现只需要最后枚举个位/xk/xk 因为前面的贡献都是确定的了。 故此我们最后暴力统计一下就好咯。 不知道为啥我组合数一直过不去，暴力求过了呜呜。 代码： 小结：真·脑筋急转弯..... ...
分类：
其他好文 时间：
2019-07-24 22:30:34
阅读次数：
123
Description ＨＢ要办个签证，办证处是一座 M 层的大楼，每层楼都有 N 个办公室，编号为1..N，每个办公室有一个签证员，签证需要让第 M 层的某个签证员盖章才有效。每个签证员都要满足下面三个条件之一才会给ＨＢ盖章： 1. 这个签证员在1楼。 2. ＨＢ的签证已经给这个签证员的正楼下（房 ...
分类：
其他好文 时间：
2019-07-24 09:37:55
阅读次数：
84
我没忍住，还是搞了题目。 背景 这个题特别强，强到炸。 我开始考场上面打了一个暴力，指DP，没关注负数，爆0了。 然后考后总结听的一脸懵逼。 翻了好多篇大佬的博客之后才磕磕巴巴的模仿的AC掉。 之后补充了很多知识之后，才来写的这篇博客。 相关知识 这个题的知识应用不算生僻，但是也绝对不能算是熟悉。 ...
分类：
其他好文 时间：
2019-07-23 14:53:36
阅读次数：
76
Description Description There are many users on SDNU OJ, but only the one who registered can use it. We think different username represent different u ...
分类：
其他好文 时间：
2019-07-20 17:24:44
阅读次数：
122
A 签到题 题目描述 多次询问，每次询问给一个值域范围 [l,r][l,r]，要回答下列四个问题： 从这个范围内选出两个整数(两个数可相同)， (1) 这两个数的最小公倍数最大是多少？ (2) 这两个数的最小公倍数最小是多少？ (3) 这两个数的最大公约数最大是多少？ (4) 这两个数的最大公约数最 ...
分类：
其他好文 时间：
2019-07-15 09:29:19
阅读次数：
120
