- 博客(12)
- 收藏
- 关注
RSS订阅原创 幂次方
幂次方任何一个正整数都可以用222的幂次方表示。例如137=2^7+ 2 ^3+2 ^0同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7= 2 2+2+2^ 0 (2^1用2表示)，并且3=2+2^02(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=2 ^10+2 ^8+2 ^5+...
2019-11-25 22:47:51
503
原创 并查集
并查集并查集有n个罪犯，起初不知道他们属于哪个团伙，但是有m条线索说明这n个人之间有联系。每条线索都说明两个人之间的联系，请根据此m条线索判断共有几个犯罪团伙输入样例：n个罪犯，m条线索10 9线索：1 23 45 24 62 68 79 71 62 4输出：3#include<stdio.h>int A[100]={0};int ave(in...
2019-11-18 11:03:45
177
原创 铺地毯
铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输...
2019-11-05 20:34:17
398
原创 过河卒
过河卒题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn, mm为不超过2020的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点...
2019-11-05 20:29:32
1239
原创 积木大赛
积木大赛题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第 L块到第 R 块之间（含第 L 块和第 R块）所有积木的高度分别增加1。小 M 是个聪明的小朋友，...
2019-10-29 20:50:49
994
2
原创 三角函数
##三角函数题目描述输入一组勾股数a,b,c（a≠b≠c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入格式一行，包含三个数，即勾股数a,b,c（无大小顺序）。输出格式一行，包含一个数，即较小锐角的正弦值样例输入：3 4 5输出：3/5求最小锐角正弦值： 最小边/最大边需要用到约分求最简；一个for循环处理约分： for(a=2;a<=9;a++) {...
2019-10-29 16:40:22
858
原创 拼数
拼数一道简单的关于最大字符串问题题目描述 设有nnn个正整数(n≤20)(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数131313 , 312312312 , 343343343联接成的最大整数为：343312133433121334331213又如：n=4时，4个整数777 , 131313 , 444 , 246246246联接成的最大整...
2019-10-29 13:21:43
582
原创 多维动态规划 创意吃鱼法
回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上都有鱼，且此正方形子矩阵的其他地方无鱼，猫猫就可以从这个正方形子矩阵“对角线的一端”下口，...
2019-10-24 23:04:32
260
原创 榨干kkksc03
动态规划 dp 背包榨干kkksc03榨干kkksc03洛谷的运营组决定，如果一名oier向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有20个或以上的成员，上传10道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些金钱以满足自己的一个愿望。Kkksc03的时间和金钱是有限的，所以他很难满足所有...
2019-10-23 20:44:14
906
原创 最长上升子序列
最长上升序列最长上升子序列有一个长度为n的序列，a1，a2，an；求出这个序列中最长的上升子序列。递推关系dp[i]=max(dp[i],dp[j]+1);如果两个元素大小相等，这不算上升序列。所以内层循环不能包括外侧循环的元素所以循环主体为：for(a=0;a<=n;a++) //枚举元素为子序列结尾，dp[a]存的是以第a个元素结尾的最长上升子序列。 dp[a]=1...
2019-10-20 15:47:50
179
原创 最长子串
最长公共串*求最长公共字符串问题*求最长公共字符串问题一道简单的动态规划问题本题的大概意思是输入两个字符串（这里假设字符串长度不超过不大于100），求出两个字符串的公共最长子串。首先根据题意创建需要的字符数组，这里创建两个长度为105的字符数组。和一个用来储存数据的二维数组dp[][]={0}(并初始化数组)。由于要求出两个字符串的最长公共子串，所以每一个位置都要进行比较看是否相等，所...
2019-10-16 20:21:06
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人