火锅化红油_-CSDN博客

原创【C++】CONST CHAR类型的值不能用于初始化CHAR类型的实体

编程的时候写到语句：char *pch2 = "string" 1 char *pch2 = "string" 的时候遇到报错，“CONST CHAR类型的值不能用于初始化CHAR类型的实体”。有人说是因为之前的vs版本可以写成char*是历史遗留原因，在vs2017中，程序可能就崩溃了，新版本VS对这个进行了更严格的控件。可以先用字符数组...

2020-02-11 03:21:16 9632

原创 nyoj27 水池数目（dfs）

时间限制：3000ms | 内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0<m<...

2020-02-11 03:14:43 467

原创英文句子单词翻转（StringBuilder，charAt，insert）

题目描述：给出一个英语句子，希望你把句子里的单词顺序都翻转过来输入：输入包括一个英语句子输出：按单词的顺序把单词倒序输出样例输入：I love you样例输出：you love I提示：注意单词之间的空格，最后一个可以有空格import java.util.ArrayList;import java.util.Scanner;public class

2017-11-26 17:04:47 1132

原创 java （数组操作）

1. String s = new String(" a string ");创建了一个String的对象，用“ a string ”初始化这个对象，创建管理这个对象的变量s，让s管理这个对象。// String s = "hello" ;2.输入字符串in.next(); //读入一个单词，遇到空格、tab、换行结束。in.nextLine(); //读入一整行

2017-11-26 16:50:05 505

原创蓝桥杯第五届决赛神奇6位数

标题：神奇6位数有一个6位的正整数，它有个很神奇的性质：分别用2 3 4 5 6去乘它，得到的仍然是6位数，并且乘积中所包含的数字与这个6位数完全一样！只不过是它们的顺序重新排列了而已。请计算出这个6位数。这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）思路：开一个数组初始化全部为0，把一个6位数取每一位，每一位用过的数字

2017-05-10 14:51:57 1579

原创 hdu2089 不要62 (数位dp)

Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和

2017-04-03 17:35:07 601

原创蓝桥杯ALGO-3 K好数（dp）

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000

2017-04-02 16:39:22 504

原创组合（dfs）

从n个数里选r个数组合#include#includeint n,r;int a[11];int vis[11];void dfs(int step){ if(step==r+1) { for(int i=1;i<=r;i++) printf("%d",a[i]); printf("\n"); return; } for(int i=n;i>0;

2017-03-29 18:55:24 519

原创蓝桥杯第四届黄金连分数（大数斐波那契数列与黄金分割）

标题: 黄金连分数黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有

2017-03-21 12:11:31 4619 1

原创全排列方法二（康托展开）

#includeconst int fac[] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320};///阶乘int KT(int s[], int n){ int i, j, cnt, sum; sum = 0; for (i = 0; i < n; ++i) { cnt = 0; for (j = i + 1; j < n; ++j)

2017-03-18 14:45:24 785

原创蓝桥杯第五届两个字符串中最大子序列

一个串的子串是指该串的一个连续的局部。如果不要求连续，则可称为它的子序列。比如对串： "abcdefg" 而言，"ab","abd","bdef" 等都是它的子序列。特别地，一个串本身，以及空串也是它的子序列。对两个串而言，可以有许多的共同的子序列，我们关心的是：它们所共同拥有的长度最大的子序列是多长。以下代码实现了这个问题的求解。请填写划线部分缺失的代码。注意：只填写划线部分缺少

2017-03-14 20:20:29 1478

原创 sprintf() strcat() strcmp() 函数

sprintf()函数：函数功能：把格式化的数据写入某个字符串函数原型：int sprintf( char *buffer, const char *format [, argument] … );返回值：字符串长度（strlen）char* who = "I";char* whom = "CSDN";sprintf(s, "%s love %s.", who, whom);

2017-03-14 12:59:22 1015

原创蓝桥杯第五届神奇算式（字符串处理函数）

由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。比如：6 x 210 = 12608 x 473 = 378427 x 81 = 2187都符合要求。如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，请输出剩余的满足要求的算式且按照第一个因数从小到大排列，第一个因数相等，按照第二个因数从小到大排列#includ

2017-03-14 12:46:50 973

原创蓝桥杯第六届格子中输出（printf()的*修饰符）

#include #include void StringInGrid(int width, int height, const char* s){ int i,k; char buf[1000]; strcpy(buf, s); if(strlen(s)>width-2) buf[width-2]=0; printf("+"); for(i=0;i<width-2;i++

2017-03-13 19:52:44 1186

原创蓝桥杯第四届高斯日记（excel）

大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记

2017-03-13 19:40:47 1254 2

原创 printf()和scanf()函数中的*修饰符

printf（）函数如果转换说明符是%*d，那么参数列表中一个包括一个*的值和一个d的值。#includeint main(){ unsigned width; int number=256; scanf("%d",&width); printf("the number is:[%*d]: \n",width,number); return 0;}当输入width为

2017-03-13 19:32:39 1187

原创蓝桥杯第四届颠倒的价牌

/*标题: 颠倒的价牌小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一

2017-03-09 21:30:54 602

原创蓝桥杯第四届振兴中华（dp）

标题: 振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线

2017-03-06 21:40:59 888

原创蓝桥杯第四届排它平方数

题目标题: 排它平方数小明正看着 203879 这个数字发呆。原来，203879 * 203879 = 41566646641 这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个，请你找出它！再归纳一下筛选要求： 1

2017-03-06 21:11:51 568

原创蓝桥杯第六届 5位数的循环素数

1193是个素数，对它循环移位后发现：1931,9311,3119也都是素数，这样特征的数叫：循环素数。你能找出具有这样特征的5位数的循环素数吗？当然，这样的数字可能有很多，请写出其中最大的一个。注意：答案是个5位数，不要填写任何多余的内容。#include#includeint isPrime(int n){ int flag=1; for(int

2017-03-05 13:43:55 972

原创蓝桥杯第六届让我怎能过大年（dfs）

/*有如下的加法算式。其中每个汉字代表一个数字。（如果存在对齐问题，可参见【图1.png】）年大年过大年能过大年怎能过大年我怎能过大年+ 让我怎能过大年--

2017-03-05 12:58:49 1367

原创蓝桥杯第七届方格填数（dfs）

方格填数如下的10个格子 +–+–+–+–+ | # | ? | ? | ? | +–+–+–+–+ | ? | ? | ? | ? | +–+–+–+–+ | ? | ? | ? | # | +–+–+–+–+#：不能填数字；？：需要填写数字的空格填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数

2017-03-03 14:59:25 1093

原创 nyoj2 括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes#includ

2017-02-22 17:09:27 668

原创（区别）递归与迭代&&递归与递推&&迭代与递推

（1）分别用递归法和迭代法求阶乘阶乘的定义往往如下：#include #include // 递归计算阶乘long factorial_recursion(int n){ if(n<=0){ return 1; }else{ return n * factorial_recursion(n-1); }}/

2017-02-21 12:28:42 2329

原创 nyoj325 zb的生日（dfs）

时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加

2017-02-19 18:13:19 473

原创 nyoj58 最少步数（dfs）

时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0

2017-02-19 14:52:09 659

转载 hdu1232 通畅工程讲解（并查集）

先来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来了，不用

2017-02-18 20:45:57 503

原创蓝桥杯ALGO34 纪念品分组（贪心）

问题描述　　元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。　　你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入

2017-02-18 16:04:25 933

原创万能头文件 #include<bits/stdc++.h>

include 这个头文件包含以下等等C++中包含的所有头文件:#include #include #include #include #include #include #include #include #include #include #include #include #include .......

2017-02-17 17:24:55 6848

原创 51nod1099 任务执行顺序（贪心）

基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。

2017-02-17 17:00:21 439

原创可以用贪心解决的背包问题

问题：在选择物品i装入背包时，可以选择物品的一部分，而不一定要全部装入背包。计算每种物品的单位重量价值作为贪心选择的依据指标，选择单位重量价值最高的物品，将尽可能多的该物品装入背包，依此策略一直地进行下去，直到背包装满为止。在零一背包问题中贪心选择之所以不能得到最优解原因是贪心选择无法保证最终能将背包装满，部分闲置的背包空间使每公斤背包空间的价值降低了。 #

2017-02-17 14:55:30 920

原创 hiho1037 数字三角形（数塔 dp）

时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Ho选择的迷宫是一个被称为“数字三角形”的n(n不超过200)层迷宫，这个迷宫的第i层有i个房间，分别编号为1..i。除去最后一层的房间，每一个房间都会有一些通往下一层的房间的楼梯，用符号来表示的话，就是从第i层的编号为j的房间出发会有两条路，一条通向第i+1层的编号为j的房间，另一条会

2017-02-16 15:14:21 578

原创 nyoj1249 物资调度（dp）

物资调度时间限制：1000 ms | 内存限制：65535 KB难度：2描述某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。一方有难，八方支援。现在已知有N个地方分别有A1，A2,….,An个

2017-02-16 11:53:28 582

原创 hdu2191 多重背包（dp）

Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的

2017-02-15 18:58:29 358

转载 hdu1176 免费馅饼（数塔 dp）

Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中

2017-02-15 14:17:44 450

原创 nyoj17 单调递增最长子序列（dp）

时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输

2017-02-14 17:34:20 437

原创 hdu2546 饭卡（01背包 dp）

Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Inp

2017-02-14 15:26:37 559

转载完全背包问题讲解（dp）

此题之前先分析两种常见的背包问题，01背包与完全背包01背包：在M件物品中取出若干件物品放到背包中，每件物品对应的体积v1,v2,v3,....对应的价值为w1,w2,w3,,,,，每件物品之多拿一件。解决方案　　考虑用动态规划的方法来解决，这里的：　　阶段是：在前N件物品中，选取若干件物品放入背包中；　　状态是：在前N件物品中，选取若干件物品放入所剩空间为W的背包中的所能

2017-02-14 14:42:49 10153

原创 nyoj311 完全背包（dp）

时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行：

2017-02-14 14:32:52 536

原创蓝桥杯第六届牌型种数（dfs）

小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。#include#includeint sum=0,ans

2017-02-12 19:29:36 486

空空如也

空空如也