自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(39)
  • 收藏
  • 关注

原创 关于Java环境变量配置之后在CMD中键入JavaC、Java -version无反应

右键点击此电脑—>属性—>高级系统设置—>环境配置。—>在系统变量中双击path。

2023-01-14 23:08:48 1122

原创 c 编程求 π

利用公式求ππ = 2 +(1/3*( 2+2/5*( 2+3/7*( 2+4/9*( 2+....)) );倒着求<——<——,从括号内往外求。#include<bits/stdc++.h>using namespace std;// 求 π;// pi = 2 +(1/3*( 2+2/5*( 2+3/7*( 2+4/9*( 2+....)) )int main(){ int i; int number_of_terms = 1000; whi..

2021-12-09 19:11:51 906

原创 递归与分治策略

递归与分治算法

2021-12-03 22:38:55 205

原创 C语言笔记(C99)

C语言学习笔记(C99) C语言是国际上广泛流行的计算机语言,其拥有语言简洁、紧凑,使用方便、灵活,拥有丰富的运算符和数据类型,具有结构化的控制语言,允许直接访问物理地址,能进行位操作,生成的目标代码质量好,程序执行效率高。 一、数据类型1、基本数据类型:①、整型数据类型:基本整型(int)、短整型(short int:-)、长整型(long int)、双长整型(long long int)、字符型(char)、布尔型(bool)②、浮点型数据类型:单...

2021-11-11 22:28:01 1238

原创 1107 斜率小于0的连线数量——51nod

1107 斜率小于0的连线数量二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1,5)同(2,3)(3,4)的连线斜率 < 0,因此斜率小于0的连线数量为2。收起输入第1行:1个数N,N为点的数量(0 &lt...

2019-05-04 21:01:33 149

原创 1060 最复杂的数【反素数+dfs】——51nod

【思路】:如果你要“强来”,那肯定会T掉的,第一次我也强来了(在1e7内,超过1e7的就一股脑的算,结果可想而知!!T^T!!),然后看了博客,发现这个题要用到:反素数+dfs!!!顿时感觉头大,如果有和我一样不懂反素数是什么的,老夫已经帮你开启了dalao:传送阵1,百度:传送阵2,接下来就是你向dalao学习和解决问题的时间了;【方法】:反素数+dfs题目把一个数的约数个数...

2019-05-01 22:02:47 204

原创 1040 最大公约数之和——51nod

阵法闪烁——召唤题目【思路】:本来是TLE的,但看了讨论区,发现要用到欧拉函数(在数论中用于求解 [ 1 , n ]中与 n 互质数个数的函数),但欧拉开头的东东就有挺多的,这里用到的是单个数的那种欧拉函数的板子,这里给你一个通式:求单个数的欧拉函数的板子://本题数据较大,所以板子用long longtypedef long long ll;ll Eular(ll...

2019-04-28 22:08:48 117

原创 What Kind of Friends Are You?

ZOJ - 3960【题意】:现在有c个朋友的名字,他们中有 n 个是 Ta(主人公) 的朋友。Ta(主人公) 问 q 个问题来确定 Ta 的朋友。 回答 1 的是Ta的朋友,回答 0 的不是。现在知道 每个问题得到的回应和每个真正的朋友的回答情况,问能否确定她的朋友。如果能,则输出朋友的名字,否则输出“Let's go to the library!!”。。。Japari Pa...

2019-04-28 20:43:22 151

转载 STL——map用法

博客出处:https://blog.csdn.net/sunshinewave/article/details/8067862map的详细用法:map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map...

2019-04-23 21:38:45 273

原创 蓝桥杯【阶乘计算】

[蓝桥杯][基础练习VIP]阶乘计算时间限制: 1Sec 内存限制: 128MB 提交: 720 解决: 296题目描述输入一个正整数n,输出n!的值。其中n!=1*2*3*…*n。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将...

2019-03-23 15:38:44 307

原创 学霸的迷宫【BFS】

算法提高 学霸的迷宫时间限制:1.0s 内存限制:256.0MB问题描述  学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这...

2019-03-14 22:06:02 158

原创 历届试题 对局匹配 【dp+分组】

【题意&amp;&amp;思考】:dp的题,先把原来人的积分按照积分差为K分组,如:k==2时,2、4、6、8、10.....是一组,1、3、5、7、9.....是另外一组;然后在小组内找至多的人数,而后把各个小组至多的人数加起来,就是~在线人数中一起匹配所不能匹配任意一场的最多人数dp方程为:dp[j]=max(dp[j-1],dp[j-2]+c[j]);问题描述  小明喜欢...

2019-03-01 16:48:21 271

原创 历届试题 分考场 【dfs+回溯】

蓝桥 分考场【题意及思路】:就是为了防作弊,考场不能有互相认识的人,所以认识的都要分开(残忍了点)。题目数据量比较小,就是能不能进这个考场的问题,所以dfs跑一跑应该没有太大的问题。T_T!问题描述  n个人参加某项特殊考试。  为了公平,要求任何两个认识的人不能分在同一个考场。  求是少需要分几个考场才能满足条件。输入格式  第一行,一个整数n(1&lt;n&lt;1...

2019-03-01 16:06:50 427

原创 以二叉链表作为二叉树的存储结构,统计二叉树的叶结点个数

数据结构: 以二叉链表作为二叉树的存储结构,统计二叉树的叶结点个数。首先建树,递归走起。 #include&lt;iostream&gt;using namespace std;int ans; //叶子节点数 typedef struct biTnode{ char data; struct biTnode *lc,*rc;}biTnode,*...

2019-01-03 20:32:05 44158 1

原创 蓝桥基础训练之十六进制转八进制

【题意】:中文题,题意清晰,就是十六进制依靠二进制转为八进制。问题描述  给定n个十六进制正整数,输出它们对应的八进制数。输入格式  输入的第一行为一个正整数n (1&lt;=n&lt;=10)。  接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式  输出n行,每行为输入对应的八进制正整数。  【注意...

2018-12-19 10:46:46 102

原创 Bear and Friendship Condition——【并查集】

【思考】:题目就是问你,在给出来的关系里,如果X和Y是朋友,Y和Z是朋友,X和Z是不是朋友这一个问题,有没有一点找祖先节点相不相同的感觉 !如果有,那方向基本对了。Bear Limak examines a social network. Its main functionality is that two members can become friends (then they can...

2018-10-18 15:52:53 208

原创 HDU——1556 【差分数组&&树状数组】Color the ball

 N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a &lt;= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?Input每个测试实例第一行为一个整数N,(N &lt;= 100000).接下来的N行,每行包括2...

2018-10-18 15:21:03 154

原创 POJ——1321【dfs+回溯】棋盘问题

【思考】:中文题题意很清晰,就是在给定的棋盘上下棋,问你怎么有多少种不同的下法。dfs固定每一行,找列中可以下的点,然后返回就行。 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第...

2018-09-29 18:19:16 153

原创 HDU——饭卡【简单dp】

【思考】:就是有一张饭卡,你要把饭卡的钱变得最少,每样菜只能买一次,那么怎么用才是最少的呢?当然是先减去5块钱,剩下的钱你尽量用,然后再用你买剩的钱加上之前的五块,再买最贵的那一份菜,这样就是最少的,有没有一种01背包的感觉,快动手试试吧!电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余...

2018-09-29 18:07:07 432

原创 HDU——1069【Monkey and Banana】

【题意】:有人要做实验,看看猴子的智商,在屋顶上边挂着吃的东西,然后给你一些木块的长、宽、高,问你猴子最高可以爬多高,下面的木块必须大于(不能等于)上面的木块。【思考】:感觉像贪心,但还要多一点dp的味道,如果你可以看出这是一个严格递增子序列的问题,那最好了,可惜我没看出来,所以用了dp,dp转移方程为:dp[i]=max( dp[i],dp[j]+hi[i]) ,所以开始码起来  ^...

2018-09-11 11:18:39 135

原创 HDU——2647【发奖金】

【题意】:就是有一个老板,给自己的工人发奖金,起步888,而且,a要比b领得多,问你怎么发才能发最少的钱(自己不亏的 jian 商);【思考】:可以建个图,用拓扑,找到它们的入度,加上888就是那个最多的是最小的钱;这里有两种建图,重要思想还是拓扑。。。Dandelion's uncle is a boss of a factory. As the spring festival ...

2018-09-11 10:41:19 123

原创 lightOJ——1094【树的直径】

【题意】:题目大概意思是给你一棵树,让你找树上最长距离的路径。两次 bfs ,就可以得到树的直径了。The longest distance between two nodes in a tree is called the diameter of the tree. Tree is a connected graph with no cycles. The steps to find t...

2018-09-09 11:26:55 191

原创 POJ——【经典dp+记忆化搜索】滑雪

【思考:】不是在输入的数字中找到最大值那条路是最长的,需要都搜索一遍,然后再找dp数组的最大值,这才是答案,记得最大值要+1;因为刚刚开始的那个数字本身就是第一步,在搜索里并没有加上本身的那一步,所以在后面加上 “ 1 ”就好。。。。。 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降...

2018-09-08 19:30:07 144

原创 poj——2631【树的直径&&裸题】

很裸很裸的。。。树的直径;DescriptionBuilding and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that there is only one route from a ...

2018-09-07 09:23:25 164

原创 hdu___1827 稳定排序

【思考】题意很清晰,就是问你给出的两组东西,按照成绩排序,是否稳定 。。。。。。题目坑点——&gt;:成绩相同时,,名字的不是按照字典序来排,,,而是按照,输入时的顺序 id  从小到大排序,,wawa......哭了好久。。。。。。 大家都知道,快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],a[j](i&lt;j),其中a[i]==a[j],在进行排序以后a[...

2018-09-04 16:30:13 95

原创 poj——3984 迷宫问题

Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。...

2018-08-25 17:28:53 169

原创 【线段树】HDU——1166 敌兵布阵&&&HDU——1754 I Hate It

C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习...

2018-08-21 17:40:12 124

原创 大(正)整数加法

数字太大太大,long long放不下,因此用字符数组暂存,a[0],b[0]存放数的最低位,所以开数组来存是明智的选择。。。。。#include &lt;cstdio&gt;#include &lt;cstring&gt;#define MAXN 210int a[MAXN+10];int b[MAXN+10];char s1[MAXN+10];char s2[MAXN+1...

2018-08-19 11:06:31 209

原创 POJ 2406 kmp循环应用

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-...

2018-08-18 21:55:57 125

原创 HDU 3746 【kmp入门应用】

CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinking about how to...

2018-08-18 21:44:24 141

原创 kmp算法—++—++—简单例子

KMP算法:先简单说一下kmp这个匹配算法,它是将一串(子串)字符与另一串(母串)字符相比较,而后在母串中找到和子串相同的串,那我们怎么寻找这个串呢?如果暴力跑,那么我们试想一下,假如母串长度为 n ,子串长度为m,暴力之下,复杂度为O(n*m),但kmp降到O(n+m),厉害吧!话不多说,看代码吧。。。。(一种写法,不一般的写法)char s1[MAXN];//子串char s2...

2018-08-18 20:54:56 779

原创 洛谷 1417 烹调方案

题目背景由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式比较奇葩,于是绝望的gw只好求助于你了。题目描述一共有n件食材,每件食材有三个属性,ai,bi和ci,...

2018-08-12 11:05:23 167

原创 HDU 5477 A Sweet Journey 【更新最小值】

Master Di plans to take his girlfriend for a travel by bike. Their journey, which can be seen as a line segment of length L, is a road of swamps and flats. In the swamp, it takes A point strengths per...

2018-08-09 20:52:29 118

原创 HDU 1203 I NEED A OFFER! 【01背包】

​​​​​​​Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得到这个学校offer的可能性...

2018-08-09 17:14:55 197

原创 poj—3348 凸包求点及面积

Your friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence posts by using...

2018-08-09 16:11:08 190

原创 hdu1010【dfs题】

The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone ...

2018-08-08 21:23:14 378

原创 贪心初级试炼——51nod 1091

X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,10201020和12251225的重叠部分为12201220。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2 &lt;= N &lt;= 50000)。 第2 - N + 1行:每行2个数,线段的起点和终点。(...

2018-08-08 21:19:36 124

原创 HDU 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【 多重背包】

急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的CK准备自己采购一些粮食支援灾区,现在假设CK一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:CK能用有限的资金最多能采购多少公斤粮食呢? Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1&lt;=n&lt;=100, 1&l...

2018-08-08 21:19:15 115

原创 set--insert的应用小事例

小菜鸡报到,记录所学.......(望海涵!!!)set 是一个容器,它可以像数组一样存东西,它是STL里的东西,与map、vector类似,但又有不同。先声明一个set的名称:set<int >se;这里是定义了set的名称为se,数据类型为int,(类似于:int se[ ] )。下面是一些基本操作:se. begin () //返回指向第一...

2018-07-21 22:31:50 574

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除