摘要： 暴力搜索#include#include#includeusing namespace std;int a[10][10];int Max=0;int sudoku(int x,int y,bool *occupy)/* occupy为传递给函数的数组头指针*/{ int rx=x%3; int ry=y%3; int bx,by; if (rx==0) bx=x-2; else if (rx==1) bx=x; else if (rx==2) bx=x-1; if (ry==0) by=y... 阅读全文

摘要： 题目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：座位问题时间限制：1秒内存限制：32 兆特殊判题：否提交：373解决：120题目描述：计算机学院的男生和女生共n个人要坐成一排玩游戏，因为计算机的女生都非常害羞，男生又很主动，所以活动的组织者要求在任何时候，一个女生的左边或者右边至少有一个女生，即每个女生均不会只与男生相邻。现在活动的组织者想知道，共有多少种可选的座位方案。例如当n为4时，共有女女女女, 女女女男, 男女女女, 女女男男, 男女女男, 男男女女, 男男男男7种。输入：输入包含多组测试用例，每组测试用例仅包含一个整数n(1const int MAXN=1001;const int M=1000000007;int 阅读全文

摘要： 题目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：公约数时间限制：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：数字序列区间最小值时间限制：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++) //初始化 阅读全文

摘要： 转载：http://blog.csdn.net/niushuai666/article/details/6624672 阅读全文

摘要： 题目1547：出入栈时间限制：1秒内存限制：32 兆特殊判题：否提交：742解决：249题目描述：给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。求符合条件的操作序列种类。例如，4个操作组成的操作序列符合条件的如下：入栈，出栈，入栈，出栈入栈，入栈，出栈，出栈共2种。输入：输入包含多组测试用例，每组测试用例仅包含一个整数n(1j。#includeconst int MAX=500;long f[501][501];int main(){ in... 阅读全文

摘要： 题目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时间限制：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 阅读全文