POJ
Sycamore_Ma
虚拟现实技术与系统全国重点实验室,二线ACM退役队员,研究方向为计算机图形学、混合现实、物理仿真渲染
展开
-
POJ_1062 昂贵的聘礼 Dijkstra
题目连接 https://vjudge.net/problem/POJ-1062 本题为 Dijkstra 的应用 储存结构: 所有的替代品关系都可以储存在边上,酋长的承诺,应作为最终的终点“1” 另外应虚设一个结点“0”,“0”到“1->n”的n条有向边储存商品的原价 实现原理: 每一趟 Dijkstra 以枚举出来的最小等级跑一边,把“0”作为源点,最后取酋长承诺点原创 2017-12-25 22:26:33 · 255 阅读 · 0 评论 -
POJ 2356 Find a multiple 【数学/抽屉原理】
题目大意: 给出N个自然数(正数),求解其中那些数字的和能够被N整除,并输出任意一组 方案: 【抽屉原理】 不是利用每个数字的抽屉原理,而是利用前缀和的抽屉定理 1. N个前缀和,大部分情况肯定有两个前缀和,对于N的MOD一样,所以,这两个前缀和的差值,就是N的倍数 2. 当然遇见直接对N模0的特殊情况,需要直接输出该前缀和。因为前缀和要么重复,要么N个抽屉分居原创 2018-01-26 08:59:34 · 292 阅读 · 0 评论