10.2弱校题解

B. 题意: 有n(n<=20)个物品,有m(m<=1e5)种捆绑方式,每次捆绑如果现在要买的x个物品中如果有奇数个物品在这种捆绑方式中,那么可以优惠c[i],我们所购买的物品有2^n-1中状态d[i]定义为某种状态总的优惠。 求∑ni=1d[i]2\sum_{i=1}...

2016-10-05 20:36:48

阅读数 140

评论数 0

2014-2015 ACM-ICPC, Asia Xian Regional Contest

C.The Problem Needs 3D Arrays题意: 给你一个序列,长度为n(n<=100),从中选出一个子序列, 使得这个子序列的逆序数对/这个子序列的长度最大思路: 对原来序列中的逆序数对之间连接一条边->最大密集子图 代码:http://paste.ubunt...

2016-10-05 11:07:32

阅读数 284

评论数 0

2016年湖南省第十二届大学生计算机程序设计竞赛

A.传送门:2016 题意:给出正整数n和m,统计满足以下条件的正整数对(a,b)的数量 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 思路: a*b是2016的倍数->a*b%2016=0->(a%2016)*(b%2016)...

2016-09-04 23:08:19

阅读数 900

评论数 0

福州大学第十三届程序设计竞赛_重现总结

Problem C 平行四边形数 Accept: 82    Submit: 425 Time Limit: 2000 mSec    Memory Limit : 32768 KB  Problem Description 在一个平面内给定n个点,任意三个点不在同一条直线...

2016-05-05 16:45:18

阅读数 3141

评论数 0

欧拉回路

Problem E Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 176   Accepted Submission(s) :...

2016-03-06 19:30:22

阅读数 205

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭