[题目](http://ybt.ssoier.cn:8088/problem_show.php?pid=1553) 前置知识:倍增求LCA(当然不倍增也行) 1553:【例 2】暗的连锁 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 456 通过数: 201 【题目描述】 原 ...
分类:
其他好文 时间:
2020-02-08 11:57:44
阅读次数:
68
[编程题]发水果 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 96M,其他语言192M 中午是猿辅导水果时间,小猿会给每个同学发水果。猿辅导有一个矩形的办公区域,共有N 排,每排M个工位。平时小猿按照从第一排到最后一排的顺序发水果,某一天小猿突然发现似乎旋转着发水果是一种更有趣的 ...
分类:
其他好文 时间:
2020-02-08 00:41:19
阅读次数:
172
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏 ...
分类:
其他好文 时间:
2020-02-07 18:21:01
阅读次数:
72
题目链接: http://noi.openjudge.cn/ch0206/2718/总时间限制:1000ms内存限制:65536kB描述×桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n) ...
分类:
移动开发 时间:
2020-02-07 01:20:23
阅读次数:
87
1、设置过期时间功能:即对存储在 redis 数据库中的值可以设置一个过期时间。作为一个缓存数据库,这是非常实用的。如我们一般项目中的 token 或者一些登录信息,尤其是短信验证码都是有时间限制的,按照传统的数据库处理方式,一般都是自己判断过期,这样无疑会严重影响项目性能。我们 set key 的 ...
分类:
其他好文 时间:
2020-02-05 18:52:31
阅读次数:
72
一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下,C++代码中的操作次数控制在 107107 为最佳。 下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择: n≤30, 指数级别, dfs+剪枝,状态压缩dpn≤100 => O(n3),floyd,dpn≤1000 => O(n2) ...
分类:
编程语言 时间:
2020-02-03 22:35:29
阅读次数:
89
2964:日历问题 "查看" "提交" "统计" "提示" "提问" 总时间限制: 1000ms 内存限制: 65536kB 描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 210 ...
分类:
编程语言 时间:
2020-02-03 18:40:55
阅读次数:
108
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写 ...
分类:
其他好文 时间:
2020-02-02 15:29:36
阅读次数:
73
对于给定的正整数N,需要你计算 S=1!+2!+3!+...+N!。 输入格式: 输入在一行中给出一个不超过10的正整数N。 输出格式: 在一行中输出S的值。 输入样例: 3 输出样例: 9 作者: 陈越 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB ...
分类:
其他好文 时间:
2020-02-01 20:58:50
阅读次数:
113
《人月神话》这本书已经读完了,下面给我留下很深印象的就是“银弹”人狼的引例了. "没有银弹-软件工程中的根本和次要问题" 软件活动的根本任务:打造由抽象软件实体构成的复杂概念结构;次要任务:使用编程语言表达这些抽象实体,在空间和时间限制内将它们映射成机器语言。人狼,这种民间传说中存在的怪物,会在月圆 ...
分类:
其他好文 时间:
2020-02-01 12:51:27
阅读次数:
64