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 · 326 阅读 · 0 评论 -
POJ 2356 Find a multiple 【数学/抽屉原理】
题目大意:给出N个自然数(正数),求解其中那些数字的和能够被N整除,并输出任意一组方案:【抽屉原理】 不是利用每个数字的抽屉原理,而是利用前缀和的抽屉定理1. N个前缀和,大部分情况肯定有两个前缀和,对于N的MOD一样,所以,这两个前缀和的差值,就是N的倍数2. 当然遇见直接对N模0的特殊情况,需要直接输出该前缀和。因为前缀和要么重复,要么N个抽屉分居原创 2018-01-26 08:59:34 · 372 阅读 · 0 评论
分享