随笔 - 418  文章 - 0  评论 - 18  阅读 - 132万
03 2014 档案
ny712 探寻宝藏 ny61 传纸条(1)
摘要:探 寻 宝 藏时间限制:1000 ms | 内存限制:65535 KB难度:5描述传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时,只会向下走或者向右走。从右下角往回走到左上角时,只会向上走或者向左走,而且卡多不走回头路。(即:一个点最多经过一次)。当然卡多顺手也拿走沿路的每个宝物。Dr.Kong希望他的机器人卡多尽量多地带出宝物。请你编写程序,帮助Dr.Kong 阅读全文
posted @ 2014-03-20 19:16 细雨微光 阅读(747) 评论(0) 推荐(0) 编辑
蓝桥杯 完美的代价
摘要:题目描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!)输入格式 第一行是一个整数N,表示接下来的字符串的长度(N 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int n,i,j,k,f,p,... 阅读全文
posted @ 2014-03-20 18:23 细雨微光 阅读(631) 评论(0) 推荐(1) 编辑
剪格子 蓝桥杯
摘要:题目描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割,则输出 0。输入格式程序先读入两个整数 m n 用空格分割 (m,n#include #include using namespace s 阅读全文
posted @ 2014-03-19 19:09 细雨微光 阅读(438) 评论(0) 推荐(0) 编辑
危险系数 set容器
摘要:题目描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示为这两点之间的关键点个数。本题的任务是:已知网络结构,求两站点之间的危险系数。输入格式输入数据第一行包含2个整数n(2 #include#include#include#include#include#inc 阅读全文
posted @ 2014-03-19 18:06 细雨微光 阅读(286) 评论(0) 推荐(0) 编辑
打印十字图 queue 搞定
摘要:题目描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$.$$.$.$...$...$.$.$$.$.$$$.$.$$$.$.$$.$...$...$...$.$$.$$$.$$$$$.$$$.$$...$.......$...$$$$.$$$$$$$$$.$$$..$...... 阅读全文
posted @ 2014-03-19 17:59 细雨微光 阅读(446) 评论(0) 推荐(0) 编辑
蓝桥杯 网络寻路
摘要:题目描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。 如下图所示的网络。 1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 -> 2 都是非法的。输入格式输入数据的第一行为两个整数N M,分别表示节点个数和连接线路的条数(1 2 #include 3 #include 4 using 阅读全文
posted @ 2014-03-18 20:19 细雨微光 阅读(847) 评论(0) 推荐(0) 编辑
ny33 蛇形填数
摘要:蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维数,即n的值。(n#include#define MAXN 100int a[MAXN][MAXN];int main(){ int n,x,y,tot=0; scanf("%d",&n); memset(a,0,sizeof(a)); tot=a[x=0][y=n-1]=1; while(tot=0 && 阅读全文
posted @ 2014-03-18 17:06 细雨微光 阅读(634) 评论(0) 推荐(0) 编辑
集合运算 蓝桥杯 set容器
摘要:题目描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。 集合中的所有元素均为int范围内的整数,n、m 2 #include 3 #include 4 using namespace std; 5 int a[1000],b[1000]; 6 int main() 7 { 8 int m,n,len1,len2,k,i; 9 ... 阅读全文
posted @ 2014-03-18 16:57 细雨微光 阅读(929) 评论(0) 推荐(0) 编辑
蓝桥杯 回形取数
摘要:题目描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出 输出只有一行,共m*n个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3312345678932123456样例输出147896325135642类似于蛇形填数: 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 ... 阅读全文
posted @ 2014-03-16 19:41 细雨微光 阅读(1562) 评论(0) 推荐(0) 编辑
Codeforces Round #235 (Div. 2) C. Team
摘要:C. Teamtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNow it's time of Olympiads. Vanya and Egor decided to make his own team to take part in a programming Olympiad. They've been best friends ever since primary school and hopefully, that 阅读全文
posted @ 2014-03-16 16:29 细雨微光 阅读(534) 评论(0) 推荐(0) 编辑
next_permutation函数
摘要:next_permutation函数这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation(1) int 类型的next_permutationint main(){ int a[3]; a[0]=1;a[1]=2;a[2]=3; do { cout> ch; sort(ch, ch + strlen(ch) ); //该语句对输入的数组进行字典升序排序。如输入9874563102 cout>line&&line!="#"){ if(next_permutati. 阅读全文
posted @ 2014-03-16 12:36 细雨微光 阅读(765) 评论(0) 推荐(0) 编辑
安慰奶牛 蓝桥杯
摘要:问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计 划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 2 #include 3 #include 4 #include 5 using namespace std; 6 const int inf = 1<<30; 7 int point[111111]; 8 int pre[111111]; 9 int n,m,sum; 阅读全文
posted @ 2014-03-16 11:27 细雨微光 阅读(619) 评论(0) 推荐(0) 编辑
二叉树:先序 中序 后序
摘要:同学整理的,顺便传上分享下 一,已知先序和中序 求后序 二、已知中序和后序遍历,求前序遍历给出中序和后序遍历:中序遍历: ADEFGHMZ后序遍历: AEFDHZMG画树求法:第一步,根据后序遍历的特点,我们知道后序遍历最后一个结点即为根结点,即根结点为G。第二步,观察中序遍历ADEFGHMZ。其中 阅读全文
posted @ 2014-03-16 10:59 细雨微光 阅读(1277) 评论(0) 推荐(0) 编辑
Java 之进制转换
摘要://十进制转十六进制1 import java.util.Scanner;2 public class Main{3 public static void main(String[] args){4 Scanner input = new Scanner(System.in);5 int n;6 n=input.nextInt();7 System.out.println(Integer.toHexString(n).toUpperCase());//转换成大写字母;toLowerCase():转换成小写的16进制;8 }9 }//各种进制转换 1 import java.util.Sca.. 阅读全文
posted @ 2014-03-16 10:54 细雨微光 阅读(626) 评论(0) 推荐(0) 编辑
蓝桥杯 星际交流
摘要:题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流 方法是这样 的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回 答。 火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手,但这只手上有成千上万的手指,这些手指排成一列,分别编号为1,2,3……。火星人的任意两根手指都能随意交换位置,他们就是通过这方法计数的。 一个火星人用一个人类的手演示了如何用手指计数。如果把五根手指——拇指、食指、中指... 阅读全文
posted @ 2014-03-16 10:36 细雨微光 阅读(557) 评论(0) 推荐(0) 编辑
装箱问题 简单完全背包
摘要:题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式 第一行为一个整数,表示箱子容量; 第二行为一个整数,表示有n个物品; 接下来n行,每行一个整数表示这n个物品的各自体积。输出一个整数,表示箱子剩余空间。样例输入2468312797样例输出0简单背包问题: 1 #include 2 using namespace std; 3 int f[20001]; 4 int main() 5 { 6 int V,n,i,j; 7 cin>>V& 阅读全文
posted @ 2014-03-15 19:24 细雨微光 阅读(1273) 评论(0) 推荐(0) 编辑
java 高精度 四则运算
摘要:java的大数处理对于ACM中的大数来说,相当的简单啊;整数的运算 BigInteger 小数的运算 BigDecimal导入类:import java.util.Scanner;import java.math.BigInteger;import java.math.BigDecimal;java 大数相除不能整除时会抛出异常,解决办法,设置精度;参见:java之BigDecimal num1 = num1.divide(num2,10,BigDecimal.ROUND_HALF_EVEN); System.out.println(num1);算阶乘时也可用;需要转化一下1 int ... 阅读全文
posted @ 2014-03-15 09:13 细雨微光 阅读(890) 评论(0) 推荐(0) 编辑
nyoj 504 课程设计
摘要:课程设计时间限制:3000 ms | 内存限制:65535 KB难度:2描述新学期伊始,Gangster 老师又在为如何给学生分配课程设计题目而犯愁,Gangster老师老共有 N 名学生和 M 个可选的题目,根据这些学生平时的表现,Gangster 老师精确计算出了每名学生完成各个课程设计题目所需的时间,现 Gangster 老师要给每名学生分配一个题目,使得最快完成课程设计同学所需的时间与最慢完成课程设计同学所需的时间的差最小。输入第一行给出正整数 T(1 2 #include 3 #include 4 #include 5 using namespace std; 6 bool vis[ 阅读全文
posted @ 2014-03-06 20:11 细雨微光 阅读(417) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示