当前位置:首页 > 标签 > 普及
  • SSOJ1309瑞士轮(NOIP2011)

    分类:单调队列   日期:03-15

    题目大意:双人对决比赛,每次按分数排名,相邻两人比赛,m轮比赛后,排在第q位的选手是谁? 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际...

    围观:5755+ | 抢沙发
  • SSOJ1336求高精度幂

    分类:高精度   日期:03-10

    题目大意:求一个不超过100的正实数的n次方,n不超过25,实数不超过11位。 题目描述 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,...

    围观:4033+ | 抢沙发
  • SSOJ1390高精度小数

    分类:高精度   日期:03-09

    题目大意:计算A/B的精确值,设A,B是以一般整数输入,计算结果精确小数后20位。 输入 输入2个整数A和B 输出 输出A/B的值,结果精确到小数后...

    围观:4321+ | 抢沙发
  • SSOJ2603棋盘(NOIP2017)

    分类:广度优先搜索   日期:03-03

    题目大意:在一个棋盘的左上角走到右下角,各自颜色相同不花金币,不同花一个金币,无色需要花2个金币变颜色,不能连续走到两个无色格子,请问至少需要花多少...

    围观:6020+ | 抢沙发
  • SSOJ2602图书管理员(NOIP2017)

    分类:查找   日期:03-02

    题目大意:已知n本书的图书编码和q个人的需求码,请问这q个人分别会选择哪一本书?多本书符合要求选编码最小的! 题目描述 图书馆中每本书都有一个图书编...

    围观:3378+ | 抢沙发
  • SSOJ2630烽火传递

    分类:单调DP   日期:01-18

    题目大意:有n个烽火台,传递信息必须保证连续的m个至少有一个燃烧柴草,每个烽火台燃烧柴草的花费是ai,请问n个烽火台能够通信,至少花费多少? 题目描述 ...

    围观:4702+ | 抢沙发
  • SSOJ1345组合数的输出

    分类:状压DP   日期:01-18

    题目大意:找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组...

    围观:4283+ | 抢沙发
  • POJ3660CowContest

    分类:图的遍历, 最短路径   日期:12-21

    题目大意:n头牛比赛,一直某些牛能够打败某些牛,共有m个这样的关系,请问能确定排名的牛有多少个? Description N (1 ≤ N ≤ 100) cows, convenient...

    围观:5462+ | 抢沙发
  • SSOJ2594公交线路统计

    分类:差分   日期:12-07

    题目大意:n个城市有n-1条道路相连(一棵树),有m条公交线路(都是两个城市之间的最短路),请问每条道路上分别有多少条公交线路? 输入 第一行:2个整数n...

    围观:4017+ | 抢沙发
  • SSOJ1447求逆序对

    分类:树状数组   日期:12-01

    题目大意:给定一个序列a1,a2,a3,……,an,如果存在i<j,并且ai>aj,那么我们称之为逆序对,求给定序列中逆序对的数目。 输入 第一行为n,表示序列的...

    围观:5693+ | 抢沙发