pku1494Sunrise

poj 1031 Fence //1039 Pipe ////1066 1092 Farmland ////1106 Transmitters ////1113 Wall ////1118 Lining Up 1133 Stars 1151 Atlantis 1225 STRICTLY INSCRIBED SIMILAR TRIANGLES 1259 The Picnic

A.校队的聚餐 本题在校队内部讨论过程中就被定义为游离在五个难度等级（简单，中下，中，中上，难）之外“坑题”，实际上三种方案的数学期望都是一样的，详细证明见这里http://acm.bnu.edu.cn/bnuoj/contest_show.php?cid=1402#report 第一种方案的数学期望就是：编号*出现的概率的累和。概率都是相同的，和是的2n项的等差数列求和。 吐槽：校内只过了

这个题可以说成是中等的字符串模拟题，由于这次有幸把我们院10级的拉来做新生赛了，所以就特意出了个化学题（当然去年也出了，当然还有道恶心的地理题给小舜萌猫喵准备的。貌似这个题是我出的三个题中最简单的一道？？所以被选中了^_^Y），思路主要来源于我的化学专业英语的课本，翻译了其中的一段话就成了题面(^_^#)乍一看题面有点儿像新东方的词根词缀记忆法，没错我就是这么记的，而且我们平时小测验还考了（>_

对于无向图：在图G中除起点和终点外，其他点进出次数相等，即其他点的度为偶数，同时图G有且只有两个度为奇数的点则存在欧拉道路，这两个奇度数顶点即作为起点和终点若图G无奇度数顶点；若所有点的度数均为偶数，则存在欧拉回路。对于有向图： 在图G中有且只有两个顶点od - id=1（起点

<br />题目链接：http://acm.bnu.edu.cn/contest/problem_show.php?pid=4272<br />题目其实很简单，给一个大圆和三个小圆要求求如图所示的三角形的面积，利用相似三角形就能求出图中OO2F1∽OBF,即可得出<br />BF=2*R*sqrt（R*R2)/(R-R2),同理可求CE、AG的长度，那么三角形的面积就能求了S=（AG+BF+CE）*R。<br /><br />代码很短，就不贴了，这个题我们组队做时time used竟然排在了NO.1，哦也！

<br />题目链接：http://acm.bnu.edu.cn/contest/problem_show.php?pid=4275<br />这个题实际不难，就是一个学生每天都会从（0，0）到（w,h)，每天都会有一些道路不能走，求每天从起点到终点的种数，但比赛时却少有人去碰，原因是忽略了题目中最重要的一句话“The blocking is done in such a way that it is not possible to reach parts of the streets or avenues

前文解释了三分法求极值的方法及核心代码，而解决这类问题的重点就在于f函数的求得，比如HDU 2438，ZJU3203，PKU3301,Ural1874，lightoj1146/1240（解题报告）这些题目比较容易求出，但CodeForces185B是个例外，函数已经给出题意是给出a,b,c三个整数以及x,y,z和的最大值S，在x^a*y^b*z^c取得最大值时反求x，y，z的值，这种情况下我们可以

<br />题目链接：http://acm.bnu.edu.cn/contest/problem_show.php?pid=4279<br />这个题是道应该会超long long的题，先打出a[0]=1,a[1]=1,的斐波那契数列，然后从题目给定的数N开始每次输出与该数最接近<br />的一项和项数，N最大为5 X 1018，因此要用到JAVA，但貌似只有我们队用了JAVA，而且字节数还最长- -||<br /><br />rookie的代码：<br />import java.math.BigInte

<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=3365<br />给你一张长为H宽为w的纸，要求做一个体积最大的圆柱，并且使底面圆的半径尽量大！做法分两种情况，一种以w为底面圆的周长，一种以<br />H-2R为底面圆的周长，然后取最大值就好了<br />rookie的代码：<br />#include<stdio.h> #include<math.h> #include<algorithm> #define pi acos(-1.0) #de

<br />就是个简单的图论，用dijsktra、floyd、bellman都行，求出由0到其他点得到最短距离后，在扫一遍看其他点是否靠海，再求出这些靠海点的最短路即可，貌似此题测试数据不太完善：就是一条路可以有两个不同的权值，其实这也无关紧要，只需稍加改动而已#include<stdio.h> #include<string.h> #define oo 999999 int n,m,p,s,l; int map[20][20],sea[20]; int main() { while(

三分法~~~三分坐标不相等的那一维即可，3D的同理~~~再求两点间距离！附：菜鸟代码，貌似也得有点繁！ #include #include #include #define esp 1e-12 using namespace std; double a[2],b[2],c[2],d[2]; int t; double cal(double tem,int mark){ double x1

<br />题目连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3181<br />这道题大意是说给你n（1<=n<=1000)价值的钱数，有1至k(1<=k<=100)价值的商品，求有多少种买东西的方式!这题的结果做大会超long long，所以要用到高精加，因此JAVA比较有优势。其实是一道简单的dp问题<br />rookie的代码：<br />import java.util.*; import java.math.BigInteger; publ

<br />给定一个长度为n的字符串，问其字典序是多少....其实没什么难度，但是n最大到26，即答案最大为26！-1，用long long是必然WA的，所以要用高精度或者用两个long long存也可以，JAVA水过~<br />import java.math.*; import java.util.*; import java.*; public class Main{ public static void main(String [] args){ BigInteger[]

题目连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3444大概说的是按题目所示的方法每次都用s(i) = a(2*i-1) + a(2*i)  d(i) = a(2*i-1) - a(2*i)处理一个序列，并且都将序列减半，知道序列长度为1，此时得到的序列是题目输入的序列，让求原来的那个序列，并且给出序列的长度n，保证为2的count次方，此时需要递归的次数即为count而通过上面两个式子可以解出a（2*i-1）=(s(i)+d(i))/2,a(2*i)=(