题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1274 题目描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道 ...
分类:
其他好文 时间:
2018-02-10 11:16:27
阅读次数:
189
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 #include<stdio.h> #include<math.h> #include<limits.h> int n, total, mi ...
分类:
其他好文 时间:
2017-12-03 19:57:31
阅读次数:
186
NYOJ 119 士兵杀敌(三) RMQ ST [题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=119][e97c1030] 思路: ST在线 预处理O(nlogn) 查询O(1) 运行时间:828ms 代码: c++ include i ...
分类:
其他好文 时间:
2017-11-20 19:08:48
阅读次数:
154
[p1332][NYOJ skiing] 滑雪 (dp+搜索) [p1312] [vjios1448 路灯改建计划] 关灯问题 (背包预处理的分组背包) f[i][j]表示给把前i个灯分为j组可以获得的最大照明度 g[i][j]表示第i盏灯到第j盏灯分为一组在满足前提条件下的最大照明度 在预处理g[ ...
分类:
其他好文 时间:
2017-11-04 19:24:33
阅读次数:
115
思路: 在n>3的时候就用前两个小的来带后两个大的,有两种方式(一就是1,2先过,然后1回来,然后n,n-1过,然后2,回来),(二就是 1,n先过去 然后1回来,然后 1,n-1过去吗、,然后1回来) 如果n==3的时候,就1,2过然后1回来,然后1,3过就过来了,如果n==2时,1,2一起过,如 ...
分类:
其他好文 时间:
2017-10-16 21:58:28
阅读次数:
169
App案例分析 产品:昆特牌 选择原因:昆特牌是一种集换式卡片游戏,也是最近新兴集换式卡片游戏,它出自游戏《巫师3》,在游戏中以小游戏的形式穿插,深得玩家们的喜爱。 第一部分 调研, 评测 1.下载软件并使用起来,描述最简单直观的个人第一次上手体验。 游戏整体画面偏暗,给人以一种阴森寂静恐怖之感。新 ...
分类:
其他好文 时间:
2017-10-03 20:39:25
阅读次数:
285
http://acm.nyist.net/JudgeOnline/problem.php?pid=1073 ...
分类:
其他好文 时间:
2017-10-02 13:04:51
阅读次数:
162
题目链接:点我点我 题意:二分图匹配问题 题解:两种解法,模拟下匹配过程。 ...
分类:
其他好文 时间:
2017-09-15 22:33:46
阅读次数:
203
题目链接 任意四边形均可看作是两个三角形拼接得到的(即使是凹四边形),故 可以O(n^2)枚举所有的线段,然后对每条线段O(n)枚举线段端点外的其他点,用来更新以此线段构成的三角形的有向面积的最大值maxS和最小值minS,然后用maxS-minS更新ans就可以了。最后复杂度是O(n^3) ...
分类:
其他好文 时间:
2017-09-13 01:40:29
阅读次数:
153
卡片游戏 Time Limit: 1sec Memory Limit:32MB Description 桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌 ...
分类:
其他好文 时间:
2017-09-09 11:49:28
阅读次数:
168