ICode9

精准搜索请尝试: 精确搜索
  • 0x31 prime distance(质数)2019-07-18 10:57:25

    题目描述: 给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2(即C2-C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。 同时,你还需要找到距离最远的两个相邻质数D1和D2(即D1-D2是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。 输入格式:

  • P3254——DP&&入门2019-07-11 19:00:59

    题目 给定一个$n \times m$的$01$矩形,选择其中为$1$的位置,要求互不相邻,问方案数。 解决方案  直接dp因为状态较多,数组很难直接表示出来,我们采用二进制状态压缩存储。 用$dp[i][j]$表示第$i$行$j$状态的方案数,不难写出状态方程$dp[i][j] += dp[i-1][k]$,同时要求$j, k$内部没有相邻

  • 相邻两数的最大差值2019-06-24 18:54:25

    问题:给定一个数组,求如果排序之后,相邻两数的最大差值,要求时 间复杂度O(N),且要求不能用非基于比较的排序。 分析: 如果数组有N个数,则用N+1个桶,加入有数组{5,78,40,30,95},N+1个桶的目的是排除最大差值是在同一个桶中产生,n+1个桶的话至少有一个空桶,但不能说明最大差值位于空桶的左

  • BFS 简单思想2019-06-24 08:54:48

    BFS(广搜思想) 广度优先搜索 广度优先搜索是图论的搜索算法之一,以下便进行简单叙述 对于每一个顶点来说,都存在着三种颜色 白色,灰色,黑色 而对于每个顶点,都有三种数据类型 颜色类型,前驱或者父节点,路程 分别用:color,u,d来表示 实现思想: BFS(G , s) ( G 为图,s

  • bzoj 19252019-06-03 21:03:05

    一道略有难度的dp 设状态$dp[i][j]$表示长度为$i$,开头高度为$j$且为山峰的方案数 考虑到一个序列是对称的,所以总方案数即为$2*\sum_{i=2}^{n}dp[n][i]$ 这样我们只需考虑转移即可 首先,我们发现,如果两个数$i$与$i+1$不相邻,那么交换这两个数之后方案数不变 这个...感性理解一下,如果两

  • CSS 外边距(margin)重叠及防止方法2019-06-03 20:03:13

    两个或多个块级盒子的垂直相邻边界会重合。结果的边界宽度是相邻边界宽度中最大的值。如果出现负边界,则在最大的正边界中减去绝对值最大的负边界。如果没有正边界,则从零中减去绝对值最大的负边界。注意:相邻的盒子可能并非是由父子关系或同胞关系的元素生成。 但是边界的重叠也有例

  • 洛谷2019-06-01 20:04:26

    题意:给n堆石头,每相邻的两堆石头可以互换石头,现在问你最少要几次才能够,把每堆石头的个数都变为相同。 思路:一开始,发现了相邻的石头交换多次肯定不如一次把所有前面需要的石头都加在一堆石头上,最后一次,直接把所有石头一次性加到前面的堆,这样大大减少了次数。但是没想到和前缀和有啥关

  • 题解 AT2684 【K-City】2019-05-28 13:00:19

    此题这么水,竟然发题解的这么少。 本蒟蒻也来发一篇QwQ。 题目中所谓“四条街包围一个街区”其实就是两条街之间夹一个街区而已; n条街有几条两两相邻呢?答案是n-1条; m条街有几条两两相邻呢?答案是m-1条; 那么n,m条街就有(n-1)(m-1)个街区; 注意: n与m可能是0与0,(n-1)(m-1)=(-1)(-1)=1。

  • CSP:卖菜2019-05-24 14:53:53

    试题编号:201809-1 试题名称:卖菜 时间限制:1.0s 内存限制:256.0MB 问题描述   在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。   第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店

  • 组合排列练习题2019-05-17 10:48:41

    从网上下了一个word文档 应该没法引用吧,直接粘过来了 -------------------------神奇的分割线(为了增加大家的阅读体验,我自己手动分割题目了) 一、选择题 1.(2010•山东潍坊)6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为(  ) A.40     B.50     C.60    

  • 解决上下两个相邻图片之间存在默认间距的问题2019-05-10 08:48:38

    先来看一段代码 <!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-UA-Comp

  • HDU - 6416 :Rikka with Seam(DP & 前缀和 & 数学)2019-05-01 16:44:49

    pro:给定N*M的矩阵,现在让你在每一行删去一个位置,然后形成新N*(M-1)的矩阵,问有多少种不同的新的矩阵。需要满足相邻行删去的位置不大于K。 (题目是01矩阵,其实任意矩阵都可以做,本题算法里只关心相邻的是否相同。 sol:dp[i][j]表示从上到下删,删到第i行,第i行删去第j列的不同矩阵方案数。 

  • biubiubiu坐地铁 期望dp2019-04-21 15:56:29

    链接:https://ac.nowcoder.com/acm/contest/642/M 来源:牛客网   题目描述 BiuBiuBiu 每次出去玩都要去坐地铁,BiuBiuBiu 观察到,当地铁上人比较少的时候,大家都会选择那些与其他人不相邻的座位,现在地铁上有 n 个座位排成一排,1 号座位与 2 号相邻,n 号座位与 n-1 号相邻,除了 1 号与

  • 二维数组的理解2019-04-17 12:56:43

    void main() { int**p = NULL; p = new int*[2]; for (int i = 0; i < 3; i++) p[i] = new int[3]; for (int i=0;i<2;++i) { for (int j=0;j<3;++j) { p[i][j] = i + j; cout << &p

  • 什么是外边距重叠,重叠的结果是什么?2019-04-12 21:38:04

    外边距重叠就是margin-collapse 在CSS中,相邻的两个盒子的外边距可以结合成一个单独的外边距,这种合并外边距的方式被称为折叠,并且因而所结合成的外边距称为折叠外边距 1、两个相邻的外边距都是正数时,折叠结果是它们两者之间较大的值 2、两个相邻的外边距都是负数时,折叠结果是两者绝

  • fragment各种情况下的生命周期2019-04-11 08:50:57

        根据使用分五种情况:   Fragment在Activity中replace新替换的Fragment: onAttach > onCreate > onCreateView > onViewCreated > onActivityCreated > onStart > onResume 被替换的Fragment:onPause > onStop > onDestroyView > onDestroy > onDetach 备注:addT

  • C++树形DP————[USACO08 JAN金组]电话网络2019-03-12 13:49:16

    题目描述: Farmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。 不过,为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上 无线电通讯塔,来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。     所有草地中只有N-1对是相邻的,不过对

  • 打印输入字母左右相邻的字母并输出三个字母2019-03-11 22:56:26

    #include <stdio.h>#include <ctype.h>void fun(char ch){ char t[3];int i;t[1]=ch;if (ch=='Z'){ t[2]='A'; t[0]='Y'; }else if (ch=='A') {t[2]='B'; t[0]='Z'; }else { t[0]=ch-1;

  • CCF之卖菜——2018.09 第一题(JAVA满分代码)2019-03-09 22:04:57

    package Question_one; import java.util.Scanner; /*  * 卖菜  * 问题描述   在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。   第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻

  • 冒泡排序2019-03-02 16:38:17

               1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。    2.第一轮的时候最后一个元素应该是最大的一个。    3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。

  • BZOJ4321queue2——DP/递推2019-02-18 16:41:01

    题目描述 n 个沙茶,被编号 1~n。排完队之后,每个沙茶希望,自己的相邻的两 人只要无一个人的编号和自己的编号相差为 1(+1 或-1)就行;  现在想知道,存在多少方案满足沙茶们如此不苛刻的条件。  输入 只有一行且为用空格隔开的一个正整数 N,其中 100%的数据满足 1≤N ≤ 1000;  输出

  • 段落测试2019-02-16 21:02:13

    --------------- 相邻的段落 相邻的段落 ---------------- 隔一行的段落   隔一行的段落 ---------------- 很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很长很

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有