随笔 - 13
文章 - 0
评论 - 0
阅读 -
3762
03 2014 档案
题目1551:切蛋糕
摘要:题目1551:切蛋糕时间限制:1秒内存限制:32 兆特殊判题:否提交:373解决:120题目描述:有如下图半价为R的圆形蛋糕,被切一刀后(图中红色直线),分成两个部分(黄色和绿色),已知其比例为r,求刀痕长度(图中红色直线)。输入:输入包括多组测试数据,包括一个整数R(1#includeconst double PI=acos(-1.0);int main(){ double r,rate; while(scanf("%lf%lf",&r,&rate)!=EOF) { double left,right; left=0; right=...
阅读全文
题目1552:座位问题
摘要:题目1552:座位问题时间限制:1秒内存限制:32 兆特殊判题:否提交:373解决:120题目描述:计算机学院的男生和女生共n个人要坐成一排玩游戏,因为计算机的女生都非常害羞,男生又很主动,所以活动的组织者要求在任何时候,一个女生的左边或者右边至少有一个女生,即每个女生均不会只与男生相邻。现在活动的组织者想知道,共有多少种可选的座位方案。例如当n为4时,共有女女女女, 女女女男, 男女女女, 女女男男, 男女女男, 男男女女, 男男男男7种。输入:输入包含多组测试用例,每组测试用例仅包含一个整数n(1const int MAXN=1001;const int M=1000000007;int
阅读全文
题目1550:分糖果
摘要:题目1550:分糖果时间限制:1秒内存限制:32 兆特殊判题:否提交:996解决:234题目描述:给从左至右排好队的小朋友们分糖果,要求:1.每个小朋友都有一个得分,任意两个相邻的小朋友,得分较高的所得的糖果必须大于得分较低的,相等则不作要求。2.每个小朋友至少获得一个糖果。求,至少需要的糖果数。输入:输入包含多组测试数据,每组测试数据由一个整数n(1const int left=0;const int right=1;int s[100005];int f[100005][2];int c[100005];int n;int refresh(int k) //从i点向两边更新。如果用DFS.
阅读全文
题目1493:公约数
摘要:题目1493:公约数时间限制:1秒内存限制:32 兆特殊判题:否提交:3863解决:752题目描述:给定两个正整数a,b(1const int MAXN=10001;bool p[10005];//p[i]表示i是否为素数int npa[10005],npb[10005];int pa[100],pb[100];int prime(){ p[0]=false; p[1]=false; for (int i=2;ibool p[10000];//p[i]表示i是否为素数int primer[3000];int primerNum[3000];int primerSize;int...
阅读全文
题目1544:数字序列区间最小值
摘要:题目1544:数字序列区间最小值时间限制:1秒内存限制:32 兆特殊判题:否提交:1013解决:194题目描述:给定一个数字序列,查询任意给定区间内数字的最小值。输入:输入包含多组测试用例,每组测试用例的开头为一个整数n(1> 位运算的使用#include#includeconst int k=17;// 2^16<10^5<2^17int a[100001];int f[100001][20];int n;int min(int a,int b){ return(a<b?a:b);}int rmq(){ for (int i=1;i<=n;i++) //初始化
阅读全文
RMQ (Range Minimum/Maximum Query)算法
摘要:转载:http://blog.csdn.net/niushuai666/article/details/6624672
阅读全文
题目1547:出入栈
摘要:题目1547:出入栈时间限制:1秒内存限制:32 兆特殊判题:否提交:742解决:249题目描述:给定一个初始为空的栈,和n个操作组成的操作序列,每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作,即不会在空栈时执行出栈操作,同时保证当操作序列完成后,栈恰好为一个空栈。求符合条件的操作序列种类。例如,4个操作组成的操作序列符合条件的如下:入栈,出栈,入栈,出栈入栈,入栈,出栈,出栈共2种。输入:输入包含多组测试用例,每组测试用例仅包含一个整数n(1j。#includeconst int MAX=500;long f[501][501];int main(){ in...
阅读全文
题目1455:珍惜现在,感恩生活
摘要:题目1455:珍惜现在,感恩生活时间限制:1秒内存限制:32 兆特殊判题:否提交:480解决:204题目描述:为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?输入:输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1int max(int a,int b){ return(a>b?a:b);}struct flour{ int p; int w;}a[2001];int mai...
阅读全文
题目1161:Repeater
摘要:题目1161:Repeater时间限制:1秒内存限制:32 兆特殊判题:否提交:742解决:249题目描述:Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumored that repeat painting will create harmony and then hundreds of people started their endless drawing. Their paint
阅读全文
题目1123:采药
摘要:题目1123:采药时间限制:1秒内存限制:32 兆特殊判题:否提交:1165解决:518题目描述: 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。 为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。 医师把他带到个到处都是草药的山洞里对他说: “孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。 我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗?输入: 输入的第一行有两个整数T(1 #define INF 0x7ff
阅读全文
题目1019:简单计算器
摘要:题目1019:简单计算器时间限制:1秒内存限制:32 兆特殊判题:否提交:3688解决:1369题目描述:读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例输入: 1 + 24 + 2 * 5 - 7 / 110样例输出:3.0013.36998经典的栈的应用:#include#include#includeusing na.
阅读全文
题目1012:畅通工程
摘要:题目1012:畅通工程时间限制:1秒内存限制:32 兆特殊判题:否提交:3573解决:1583题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( int a[1000];int findRoot(int k){ if (a[k]==-1) return k; else { int tmp=fi...
阅读全文