![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
_zidaoziyan
这个作者很懒,什么都没留下…
展开
-
欧拉回路
Problem ETime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 176 Accepted Submission(s) : 24Font: Times New Roman | Verdana | Georgia原创 2016-03-06 19:30:22 · 282 阅读 · 0 评论 -
福州大学第十三届程序设计竞赛_重现总结
Problem C 平行四边形数Accept: 82 Submit: 425Time Limit: 2000 mSec Memory Limit : 32768 KB Problem Description在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。 Input多原创 2016-05-05 16:45:18 · 3546 阅读 · 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=0 ->统计余数的个数 代码:http://paste.ubuntu.com/23131原创 2016-09-04 23:08:19 · 1085 阅读 · 0 评论 -
2014-2015 ACM-ICPC, Asia Xian Regional Contest
C.The Problem Needs 3D Arrays题意: 给你一个序列,长度为n(n<=100),从中选出一个子序列, 使得这个子序列的逆序数对/这个子序列的长度最大思路: 对原来序列中的逆序数对之间连接一条边->最大密集子图 代码:http://paste.ubuntu.com/23277982/原创 2016-10-05 11:07:32 · 579 阅读 · 0 评论 -
10.2弱校题解
B. 题意: 有n(n<=20)个物品,有m(m<=1e5)种捆绑方式,每次捆绑如果现在要买的x个物品中如果有奇数个物品在这种捆绑方式中,那么可以优惠c[i],我们所购买的物品有2^n-1中状态d[i]定义为某种状态总的优惠。 求∑ni=1d[i]2\sum_{i=1}^{n}d[i]^2思路: 将这每个物品看做一个二进制,Sj定义为第j种捆绑方式的二进制状态, 相当于求解原创 2016-10-05 20:36:48 · 244 阅读 · 0 评论