C3519661-CSDN博客

转载 NOIP 2009 靶形数独

暴力搜索#include<stdio.h>#include<iostream>#include<fstream>using namespace std;int a[10][10];int Max=0;int sudoku(int x,int y,bool *occupy)/* occupy为传递给函数的数组头指针*/...

2014-04-13 11:06:00 147

转载题目1551：切蛋糕

题目1551：切蛋糕时间限制：1秒内存限制：32 兆特殊判题：否提交：373解决：120题目描述：有如下图半价为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分（黄色和绿色），已知其比例为r，求刀痕长度（图中红色直线）。输入：输入包括多组测试数据，包括一个整数R(1<=R<=1000),和一个浮点数r(0<r<1)，...

2014-03-23 10:48:00 158

转载题目1552：座位问题

题目1552：座位问题时间限制：1秒内存限制：32 兆特殊判题：否提交：373解决：120题目描述：计算机学院的男生和女生共n个人要坐成一排玩游戏，因为计算机的女生都非常害羞，男生又很主动，所以活动的组织者要求在任何时候，一个女生的左边或者右边至少有一个女生，即每个女生均不会只与男生相邻。现在活动的组织者想知道，共有多少种可选的座位方案。例如当n为4...

2014-03-22 21:52:00 241

转载题目1550：分糖果

题目1550：分糖果时间限制：1秒内存限制：32 兆特殊判题：否提交：996解决：234题目描述：给从左至右排好队的小朋友们分糖果，要求：1.每个小朋友都有一个得分，任意两个相邻的小朋友，得分较高的所得的糖果必须大于得分较低的，相等则不作要求。2.每个小朋友至少获得一个糖果。求，至少需要的糖果数。输入：输入包含多组测试数据，每组测试数据由一个整数...

2014-03-20 10:47:00 209

转载题目1493：公约数

题目1493：公约数时间限制：1秒内存限制：32 兆特殊判题：否提交：3863解决：752题目描述：给定两个正整数a，b（1<=a,b<=100000000）,计算他们公约数的个数。如给定正整数8和16，他们的公约数有：1、2、4、8，所以输出为4。输入：输入包含多组测试数据，每组测试数据一行，包含两个整数a，b。输出：对于每...

2014-03-19 16:17:00 112

转载题目1544：数字序列区间最小值

题目1544：数字序列区间最小值时间限制：1秒内存限制：32 兆特殊判题：否提交：1013解决：194题目描述：给定一个数字序列，查询任意给定区间内数字的最小值。输入：输入包含多组测试用例，每组测试用例的开头为一个整数n(1<=n<=100000)，代表数字序列的长度。接下去一行给出n个数字，代表数字序列。数字在int范围内。下一行为...

2014-03-19 10:11:00 166

转载 RMQ (Range Minimum/Maximum Query)算法

转载：http://blog.csdn.net/niushuai666/article/details/6624672转载于:https://www.cnblogs.com/Secontao/p/3606232.html

2014-03-17 21:49:00 89

转载题目1547：出入栈

题目1547：出入栈时间限制：1秒内存限制：32 兆特殊判题：否提交：742解决：249题目描述：给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。求符合条件的操作序列种类。例如，4个操作组成的操作序列符合条件的...

2014-03-17 20:54:00 186

转载题目1455：珍惜现在，感恩生活

题目1455：珍惜现在，感恩生活时间限制：1秒内存限制：32 兆特殊判题：否提交：480解决：204题目描述：为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？输入：输入数据首先包含一个...

2014-03-17 20:36:00 111

转载题目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 ...

2014-03-13 10:15:00 232

转载题目1123：采药

题目1123：采药时间限制：1秒内存限制：32 兆特殊判题：否提交：1165解决：518题目描述：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说： “孩子，这个山洞里有一些不同的草药，采每一...

2014-03-13 10:10:00 176

转载题目1019：简单计算器

题目1019：简单计算器时间限制：1秒内存限制：32 兆特殊判题：否提交：3688解决：1369题目描述：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相...

2014-03-13 10:01:00 177

转载题目1012：畅通工程

题目1012：畅通工程时间限制：1秒内存限制：32 兆特殊判题：否提交：3573解决：1583题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：...

2014-03-13 09:22:00 185

C3519661的博客