2015年省赛组队选拔赛2

Arc and Point（待补）

几何

Block Toy

神奇的状态压缩DP，在uva上已ac，只给出代码，具体的找本人

http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=3516028

by fd

Kick the ball!

概率题，数据量小，DP搜索都可以，搜索的话深度10，递归当前罚球的是进球还是不进球，复杂度2^10,每次判断是否有必要再比下去，没有必要或者结束，并且比分是要求的答案加上概率

http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=3553332

by fd

时间： 2025-01-02 16:28:29

2015年省赛组队选拔赛2的相关文章

2015年省赛组队选拔赛3

Fast Typing 概率DP 求期望,期望一般要逆推dp[i]代表已经正确打完前i个字符并且正确打完剩下的所有字母的期望,so dp[n] = 0,我们要求dp[0],题目让我们求最小,最小是因为他可以打不定字母再去检测,具体多少不知道,对于dp[i],枚举j代表打了j个字母然后去检查,在枚举k,代表敲的j个字母,第k个是错误的,so对于不同的j,设敲了几个字母再去检查的期望为bj, 则dp[i] = min(b[j]), 其中bj = t+time // t是检查的时间,time是写这j

2015北京网络赛A题The Cats' Feeding Spots

题意:给你一百个点,找个以这些点为中心的最小的圆,使得这个圆恰好包含了n个点,而且这个圆的边界上并没有点解题思路:暴力枚举每个点,求出每个点到其他点的距离,取第n大的点,判断一下. 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 #include<iostream> 5 #include<memory.h> 6 using namespace std; 7 const i

2015北京网络赛 Couple Trees 倍增算法

2015北京网络赛 Couple Trees 题意:两棵树,求不同树上两个节点的最近公共祖先思路:比赛时看过的队伍不是很多,没有仔细想.今天补题才发现有个倍增算法,自己竟然不知道. 解法来自 qscqesze ,这个其实之前如果了解过倍增的话还是不是很难,不过这题的数据也不是很给力,极限数据理论上是过不了的. 其他解法有树链剖分?并不是很清楚.就这样水过了吧... 1 #include <iostream> 2 #include <cstdio> 3 #include &l

2015沈阳网络赛1003 Minimum Cut 树链剖分数组维护前缀和进行区间增减

2015沈阳网络赛1003 Minimum Cut 树链剖分数组维护前缀和进行区间增减 Minimum Cut Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Description Given a simple unweighted graph G

2015北京网络赛 D-The Celebration of Rabbits 动归+FWT

2015北京网络赛 D-The Celebration of Rabbits 题意: 给定四个正整数n, m, L, R (1≤n,m,L,R≤1000). 设a为一个长度为2n+1的序列. 设f(x)为满足x≤ai≤m+x且ai的异或和为0 的序列a的个数. 求 ∑Rx=Lf(x)mod1000000007 思路:因为对于每一个第一次分配后的a序列对应唯一的x,所以我们就枚举x然后在求序列的个数.

HDU2010省赛集训队选拔赛（校内赛） H

#define is unsafe Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 287 Accepted Submission(s): 178 Problem Description Have you used #define in C/C++ code like the code below? #include <stdio

HDU2010省赛集训队选拔赛（校内赛） G

lazy gege Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 948 Accepted Submission(s): 361 Problem Description Gege hasn't tidied his desk for long,now his desk is full of things. This mornin

2015北京区域赛 Xiongnu's Land

Wei Qing (died 106 BC) was a military general of the Western Han dynasty whose campaigns against the Xiongnu earned him great acclaim. He was a relative of Emperor Wu because he was the younger half-brother of Empress Wei Zifu (Emperor Wu's wife) and

2015年省赛总结

<"绝地反击"之后的反思> 第一次参加省赛,感受非常深刻! 学校派的的队伍有13支,跟其他高校比较,应该属于派的比较多的高校, ps:由于队伍是打星号去参赛,属于友情参赛,正式到现场发现座位上的队伍名称搞错了,我们就将错就错,干脆把正式队的名字"绝地反击"当作队伍的名字了先说一下热身赛吧,比赛前.就商量了对策,我负责主敲,队友cb和ljf负责看题,发下题目后,立刻发现A题是道表达式求值的题,需要字符串处理,ljf看来一遍,说他之前在oj做过类似的题,于