NUIST OJ
企鹅崽
这个作者很懒,什么都没留下…
展开
-
NUIST OJ 1350-1352 面朝大海,春暖花开【初识线段树】
NUIST OJ 1350-1352 面朝大海,春暖花开【初始线段树】原创 2017-11-09 23:22:48 · 1052 阅读 · 0 评论 -
NUIST OJ 1369 [2017 江苏科技大学 程序设计竞赛] B. Mr.Z 的四因子数 (数据加强版)
NUIST OJ 1369 [2017 江苏科技大学 程序设计竞赛] B. Mr.Z 的四因子数 (数据加强版)NUIST OJ 1369 2017 江苏科技大学 程序设计竞赛 B MrZ 的四因子数 数据加强版题目题目分析求素数表及欧拉函数表根据分解关系求数量一个素数的三次方的情况两个不相等的素数的乘积整体代码与运行结果随便说说后记题目题目描述 Mr.Z 是一多高超的数学大师原创 2017-11-30 22:01:48 · 1187 阅读 · 0 评论 -
NUIST OJ 1352 回顾 【差分】
NUIST OJ 1352 回顾 【差分】NUIST OJ 1352 回顾 差分题目原问题差分是什么求An数组和Sn数组快速求区间和代码呈现随便说说后记题目题目描述 第三次选择那些大晴天的日子,第三次行走在孤单的海岸线,第三次静静地种更多的花给自己看~ 我们假设把海岸线分为n块,每块的分别标记为1…n,每块都可以种花,每次种花可以选择某个[left,right]的闭区间,每原创 2017-11-22 20:10:13 · 404 阅读 · 0 评论 -
NUIST OJ 1364 [2017 江苏科技大学 程序设计竞赛]D.重复成绩统计(改编) 【STL-map】
NUIST OJ 1364 [2017 江苏科技大学 程序设计竞赛]D.重复成绩统计(改编) 【STL-map】NUIST OJ 1364 2017 江苏科技大学 程序设计竞赛D重复成绩统计改编 STL-map题目map简介map使用快捷键Markdown及扩展表格定义列表代码块脚注目录数学公式UML 图离线写博客浏览器兼容题目题原创 2017-11-25 16:35:27 · 880 阅读 · 0 评论 -
NUIST OJ 1410 石子合并 [DP]
题目题目分析本题的区间DP整体代码与运行结果另一种写法未完待续题目题目描述 设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=100)。每堆沙子有一定的数量。现要将N堆沙子并成为一堆。归并的过程只能每次将相邻的两堆沙子堆成一堆(每次合并花费的代价为当前两堆沙子的总数量),这样经过N-1次归并后成为一堆,归并的总代价为每次合并花费的代价和。找出一...原创 2018-04-18 09:11:11 · 388 阅读 · 1 评论 -
NUIST OJ 1411 继续合并石子 [DP]
题目题目分析本题的区间DP整体代码与运行结果题目题目描述 在一个圆环上分布着N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数记为得分。 输入描述 每组数据的第1行为正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出描述 输出共2行,第1行为最小得...原创 2018-04-18 09:29:16 · 236 阅读 · 0 评论 -
ACM训练 训练方式 [简单递归+记忆化搜索]
题目题目分析整体代码题目题目描述 自行车选手在训练时,需要围绕着场地骑行N圈。给了使得训练有效,可以一次把N全部骑完, 也可以分成若干次完成,但每次都比上一次骑的圈数要多,那么完成一次训练即骑完N圈,有多种训练方式样例输入 6样例输出 4题目分析例如,当 N = 6 时,有以下四种训练方案: 6 1 2 3 1 ...原创 2018-04-18 09:38:44 · 404 阅读 · 0 评论 -
ACM训练 身高排队、导弹拦截 [最长不下降子序列,最长不升子序列和不升子序列的最小覆盖]
题目题目分析整体代码相似问题题目题目描述 若干人排成一行,且身高分别为b1,b2,…,bn。准备从中选出一组满足身高不降的人组成一队。 例如13,7,9,16,38,24,37,18,44,19,21,22,63,15。有13<16<38<44<63 长度为5的不下降子序列。但经过观察,实际还有7<9<16<...原创 2018-04-18 09:53:37 · 426 阅读 · 0 评论 -
NUIST OJ 1347 供电站 [迭代加深搜索]
题目题目分析本题的坑整体代码与运行结果题目题目描述 你一个程序员,不知为何就当上了你们镇的镇长(人的一生当然要靠自我奋斗,当然也要考虑历史的进程)。你们镇有 N (3 <= N <= 35)个村,分别标号为 1, 2, …, N,有些村常年供电不足。现在你需要重新规划镇上的供电站的选址。现在的要求是,对于镇里的每个村,要么这个村有个供电站,要么这个村...原创 2018-04-20 20:57:38 · 286 阅读 · 0 评论