[ACM]_省赛
同学少年
没有什么不可能!
展开
-
[2010山东ACM省赛] Greatest Number(数的组合+二分搜索)
Greatest NumberTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Saya likes math, because she think math can make her cleverer.One day, Kudo invited a very simple game:Giv原创 2014-04-13 16:01:01 · 2281 阅读 · 0 评论 -
[ACM] SDUT 2607 Mountain Subsequences
Mountain SubsequencesTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Coco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the原创 2015-04-07 20:21:14 · 1544 阅读 · 0 评论 -
2014年山东省第五届ACM大学生程序设计竞赛解题报告
A angry_birds_again_and_againhttp://www.sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=2877数学题,求抛物线和直线围成的面积,用积分来做。设方程 y=ax^2+bx+c ,图中曲线经过原点,所以c=0.对方程求导 y'=2ax+b , y'代表斜率,那么原点(0,原创 2015-03-07 14:47:31 · 3424 阅读 · 2 评论 -
[ACM] sdut 2877 angry_birds_again_and_again (简单数学积分)
angry_birds_again_and_againTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述The problems called "Angry Birds" and "Angry Birds Again and Again" has been solved by many原创 2014-11-27 20:48:28 · 1918 阅读 · 0 评论 -
[ACM] SDUT 2886 Weighted Median (省赛最悲剧的一道题)
Weighted MedianTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述For n elements x1, x2, ..., xn with positive integer weights w1, w2, ..., wn. The weighted median is the原创 2014-11-04 21:29:37 · 3684 阅读 · 8 评论 -
[2013山东ACM省赛] The number of steps (概率DP,数学期望)
The number of stepsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 Mary stands in a strange maze, the maze looks like a triangle(the first layer have one room,the seco原创 2014-05-05 17:53:54 · 2506 阅读 · 0 评论 -
[2012山东ACM省赛] Pick apples (贪心,完全背包,枚举)
Pick applesTime Limit: 1000MS Memory limit: 165536K题目描述Once ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A girl carrying a原创 2014-04-28 14:13:57 · 2813 阅读 · 0 评论 -
[2012山东ACM省赛] Fruit Ninja II (三重积分,椭球体积)
解题思路:高数上的三重积分。注意:PI的精度要大些,一开始用的3.1415926通不过,精度太小,后来百度3.1415926535898。还有浮点数的除法记得*1.0。题目中的oc = ob这条信息特别关键。代码:#include #include #include #include using namespace std;#define pi 3.1415原创 2014-04-27 17:25:25 · 3811 阅读 · 0 评论 -
[2012山东ACM省赛] The Best Seat in ACM Contest (模拟)
The Best Seat in ACM ContestTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Cainiao is a university student who loves ACM contest very much. It is a festival for him once when h原创 2014-04-27 16:18:56 · 1510 阅读 · 0 评论 -
[2012山东ACM省赛] n a^o7 !(模拟,字符替换)
n a^o7 !Time Limit: 1000MS Memory limit: 65536K题目描述All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you wan原创 2014-04-27 15:25:06 · 2030 阅读 · 0 评论 -
[2011山东ACM省赛] Sequence (动态规划)
SequenceTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Given an integer number sequence A of length N (1<=N<=1000), we define f(i,j)=(A[i]+A[i+1]+...+A[j])^2 (i<=j). Now you原创 2014-04-24 17:12:42 · 2107 阅读 · 0 评论 -
[2011山东ACM省赛] Identifiers(模拟)
IdentifiersTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 Identifier is an important concept in the C programming language. Identifiers provide names for several language elem原创 2014-04-21 21:25:30 · 1734 阅读 · 0 评论 -
[2011山东ACM省赛] Binomial Coeffcients(求组合数)
Binomial CoeffcientsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 输入 输出 示例输入31 110 2954 723示例输出1453557658提示 来源山东省第二届ACM大学生程序设计竞赛原创 2014-04-20 17:57:57 · 2269 阅读 · 0 评论 -
[2011山东ACM省赛] Mathman Bank(模拟题)
解题思路:模拟银行开设账户,存款,取款,转账等业务,题目没难度,按照题意模拟,写代码时要仔细。代码:#include #include using namespace std;struct Node//为每个账户开设一个结构体{ string Name;//姓名 string Code;//密码 int Money;//存款金额原创 2014-04-20 17:30:00 · 1869 阅读 · 0 评论 -
[2013山东ACM省赛] Contest Print Server (模拟)
解题思路:这题是第三届省赛的最后一个题,模拟,可以说是水题,但敢保证做过的一定都说坑。代码:#include #include using namespace std; struct T { string name,re,page; int p; }team[105]; int n,s,x,y,mod;原创 2014-05-04 15:14:01 · 1886 阅读 · 0 评论 -
[2013山东ACM省赛] Alice and Bob
Alice and BobTime Limit: 1000MS Memory limit: 65536K题目描述 Alice and Bob like playing games very much.Today, they introduce a new game. There is a polynomial like this: (a0*x^(2^0)原创 2014-05-04 15:35:24 · 2894 阅读 · 0 评论 -
[2010山东ACM省赛] Ivan comes again!(set 的使用)
Ivan comes again!Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述The Fairy Ivan gave Saya three problems to solve (Problem F). After Saya finished the first problem (Pro原创 2014-04-16 20:45:13 · 2190 阅读 · 1 评论 -
[2010山东ACM省赛] Balloons(搜索)
BalloonsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Both Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of peop原创 2014-04-13 17:47:27 · 1842 阅读 · 0 评论 -
[ACM] SDUT 2604 Thrall’s Dream
Thrall’s DreamTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述We never paid any heed to the ancient prophecies, like fools we clung to the old hatreds, and fought as we had for原创 2015-04-07 20:27:27 · 1726 阅读 · 0 评论