• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • 标签:搜索


    排序: 默认 按更新时间 按访问量 按标题
    ACM-教程

    ACM常用算法模板

    全算法模板整页查看:[国际线路] [国内线路] [本地线路] 数学问题     精度计算——大数阶乘 精度计算——乘法(大数乘小数) 精度计算——乘法(大数乘大数) 精度计算——加法 精度计算——减法 任意进制转 [ ... ]

    4个月前 (07-12) 1599阅读 0评论 3喜欢

    ACM-POJ

    POJ1523 – SPF

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个连通网络,网络的结点数<=1000,求出这个网络的所有割点编号,并求出若删去其中一个割点k后,对应的,原网络会被分割为多少个连通分量? 解题思路 首先要明白什么是割点,什么是连通分量。离散数学的 [ ... ]

    5个月前 (06-27) 185阅读 0评论 0喜欢

    ACM-POJ

    POJ1691 – Painting A Board

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 墙上有一面黑板,现划分为多个矩形,每个矩形都要涂上一种预设颜色C。 由于涂色时,颜料会向下流,为了避免处于下方的矩形的颜色与上方流下来的颜料发生混合,要求在对矩形i着色时,处于矩形i上方直接相邻位置的全部矩形 [ ... ]

    5个月前 (06-26) 151阅读 0评论 0喜欢

    ACM-POJ

    POJ3373 – Changing Digits

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出2个整数n(n<10^100)和k(k<10000),求满足以下条件的整数m 1、m与n位数相同 2、m能被k整除 3、满足以上两点时,m和n在相同位置的地方,数字不同的个数最少 4、满足以上 [ ... ]

    5个月前 (06-26) 135阅读 0评论 0喜欢

    ACM-POJ

    POJ1724 – ROADS

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个图,图中每条路都有 路长Length 和 过路费Toll 两个参数,一条路连接两个城市,任意两个城市之间有且仅有一条路。 现在只有 K 块钱,要求从起点City1出发,到达终点CityN的最短路,也就 [ ... ]

    5个月前 (06-26) 215阅读 0评论 0喜欢

    ACM-POJ

    POJ3411 – Paid Roads

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有n座城市和m(1<=n,m<=10)条路。现在要从城市1到城市n。有些路是要收费的,从a城市到b城市,如果之前到过c城市,那么只要付P的钱,如果没有去过就付R的钱。求的是最少要花多少钱。 注意: [ ... ]

    5个月前 (06-25) 213阅读 0评论 0喜欢

    ACM-POJ

    POJ1020 – Anniversary Cake

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有一块边长为BoxSize的正方形的大蛋糕,现在给出n块不同尺寸的正方形的小蛋糕的边长,问是否能把大蛋糕按恰好切割为这n块小蛋糕,要求每块小蛋糕必须为整块。 解题思路 有技巧的DFS 可以把大蛋糕想象为一个蛋 [ ... ]

    5个月前 (06-25) 188阅读 0评论 0喜欢

    ACM-POJ

    POJ1014 – Dividing

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有分别价值为1,2,3,4,5,6的6种物品,输入6个数字,表示相应价值的物品的数量,问一下能不能将物品分成两份,是两份的总价值相等,其中一个物品不能切开,只能分给其中的某一方,当输入六个0是(即没有物品了) [ ... ]

    5个月前 (06-25) 221阅读 0评论 0喜欢

    ACM-POJ

    POJ1184 – Smart typist

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 通过给定的六种操作将一个六位数变为另一个六位数,求需要的最少操作数。 六种操作: 左移和右移:将光标位置左移一位或右移一位,在第一位时无法左移,最后一位时无法右移。 左交换和右交换:将光标位置的数字与第一位或 [ ... ]

    5个月前 (06-25) 94阅读 0评论 0喜欢

    ACM-POJ

    POJ2706 – Connect

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一种类似围棋的游戏,有黑白两种颜色的棋子。 规定黑棋为先手,白棋为后手。 放下棋子A后,若A的8个马步方位(即中国象棋的“马”或国际象棋的“骑士”的“日”字走法)至少存在1个同色的棋子,且当连接A与这些棋子时 [ ... ]

    5个月前 (06-24) 119阅读 0评论 1喜欢