-
SSOJ1390高精度小数
分类:高精度 日期:03-09题目大意:计算A/B的精确值,设A,B是以一般整数输入,计算结果精确小数后20位。 输入 输入2个整数A和B 输出 输出A/B的值,结果精确到小数后...
围观:3222+ | 抢沙发
-
SSOJ2603棋盘(NOIP2017)
分类:广度优先搜索 日期:03-03题目大意:在一个棋盘的左上角走到右下角,各自颜色相同不花金币,不同花一个金币,无色需要花2个金币变颜色,不能连续走到两个无色格子,请问至少需要花多少...
围观:3524+ | 抢沙发
-
SSOJ2602图书管理员(NOIP2017)
分类:查找 日期:03-02题目大意:已知n本书的图书编码和q个人的需求码,请问这q个人分别会选择哪一本书?多本书符合要求选编码最小的! 题目描述 图书馆中每本书都有一个图书编...
围观:2345+ | 抢沙发
-
SSOJ2630烽火传递
分类:单调DP 日期:01-18题目大意:有n个烽火台,传递信息必须保证连续的m个至少有一个燃烧柴草,每个烽火台燃烧柴草的花费是ai,请问n个烽火台能够通信,至少花费多少? 题目描述 ...
围观:2759+ | 抢沙发
-
SSOJ1345组合数的输出
分类:状压DP 日期:01-18题目大意:找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组...
围观:3003+ | 抢沙发
-
POJ3660CowContest
题目大意:n头牛比赛,一直某些牛能够打败某些牛,共有m个这样的关系,请问能确定排名的牛有多少个? Description N (1 ≤ N ≤ 100) cows, convenient...
围观:3444+ | 抢沙发
-
SSOJ2594公交线路统计
分类:差分 日期:12-07题目大意:n个城市有n-1条道路相连(一棵树),有m条公交线路(都是两个城市之间的最短路),请问每条道路上分别有多少条公交线路? 输入 第一行:2个整数n...
围观:2976+ | 抢沙发
-
SSOJ1447求逆序对
分类:树状数组 日期:12-01题目大意:给定一个序列a1,a2,a3,……,an,如果存在i<j,并且ai>aj,那么我们称之为逆序对,求给定序列中逆序对的数目。 输入 第一行为n,表示序列的...
围观:3458+ | 抢沙发
-
SSOJ2616数字排名
分类:离散化 日期:11-29题目大意:有n个数,m个询问,每次回答数x是第几大或者第x大的是哪个数。 输入 第一行:2个整数n和m 第二行:n个整数 接下来m行,每行2个数o和x...
围观:2992+ | 抢沙发
-
SSOJ2613单点修改区间求和
分类:树状数组 日期:11-23题目大意:有n个数,不断地对其中的某个数字进行修改,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...
围观:4638+ | 抢沙发
原来是这样用的 😉