- 
		
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
题目大意: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+ | 抢沙发 
            
        
            
        
            
        
            
        
            
        
            
        
            
        
            
        
            
        
            
        
原来是这样用的 😉