ICode9

精准搜索请尝试: 精确搜索
  • 8.4贪心策略例题:区间调度问题2020-04-21 17:00:48

    /*有n项工作,每项工作分别在si时间开始,在ti时间结束.对于每项工作,你都可以选择参与与否.如果选择了参与,那么自始至终都必须全程参与.此外,参与工作的时间段不能重复(即使是开始的瞬间和结束的瞬间的重叠也是不允许的).你的目标是参与尽可能多的工作,那么最多能参与多少项工作呢

  • 洛谷P3348/UOJ#195/LOJ#2092/BZOJ#4573[ZJOI2016]大森林(LCT)2020-04-21 11:00:50

    不得不说,ZJOI 的可做题都是数据结构题  这个东西显然不能在线,所以考虑离线以后从左往右扫过去。同时询问可以把整棵树处理好再处理。 那么我们要处理的就是修改生长结点引发的孩子关系变化。 考虑对每个修改开一个虚点,然后每次生长出的点挂在最近的修改下,相邻修改前后相连,不难发

  • 蓝桥杯 士兵排队问题 拓扑排序2020-04-21 10:05:38

    题目描述   有N个士兵(1≤N≤26),编号依次为A,B,C,…,队列训练时,指挥官要把一些士兵从高到矮一次排成一行,但现在指挥官不能直接获得每个人的身高信息,只能获得“P1比P2高”这样的比较结果(P1、P2∈A,B,C,…,Z,记为 P1>P2),如”A>B”表示A比B高。  请编一程序,根据所得到的比较结果求出一种符合条

  • LeetCode 5390. 数青蛙(脑洞题)2020-04-20 17:37:58

    1. 题目 给你一个字符串 croakOfFrogs,它表示不同青蛙发出的蛙鸣声(字符串 “croak” )的组合。 由于同一时间可以有多只青蛙呱呱作响,所以 croakOfFrogs 中会混合多个 “croak” 。 请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。 注意:要想发出蛙鸣 “croak”,青蛙必须

  • LeetCode 5388. 重新格式化字符串2020-04-20 15:01:52

    1. 题目 给你一个混合了数字和字母的字符串 s,其中的字母均为小写英文字母。 请你将该字符串重新格式化,使得任意两个相邻字符的类型都不同。 也就是说,字母后面应该跟着数字,而数字后面应该跟着字母。 请你返回 重新格式化后 的字符串;如果无法按要求重新格式化,则返回一个 空字

  • 刷题笔记day112020-04-19 23:57:18

    报数 #include<stdio.h> #include<stdlib.h> #include<string.h> int a[]={0,0,0,0}; int is7(int n) { if(n%7==0)return 1; char str[30]; sprintf(str,"%d",n); //printf("%s\n",str); int len = strlen(str);

  • hash表2020-04-19 21:05:03

    hash表 Snowflake Snow Snowflakes 有n片雪花,每片雪花有六个角,六个角的角度从顺时针依次记为\(a_1,a_2....a_6\) 判断两片雪花是否相同的依据是 从任何一个角开始顺时针或者逆时针往后记录角度,得到的六元组相等的话,就代表雪花相同,例如\(a_1, a_2...a_6\) 和 \(a_2,a_3...a_1\) 相

  • G - Long Beautiful Integer CodeForces - 1268A(贪心)2020-04-19 19:01:43

    G - Long Beautiful Integer CodeForces - 1268A 题目链接 思路 题意:给我们一个 n为数x,从左往右它的各个进制上的数为\(ar[1],ar[2],ar[3]...ar[n]\),有给我们了一个 k, k < n , 让我们构造一个m位数的y,使 y >= x, y 上的每一位为 \(br[1],b[2]...br[m]\),在这个br 序列中满足要求

  • 【剑指offer】【哈希】50.第一次只出现一次的字符2020-04-19 15:54:23

    哈希 class Solution { public: char firstUniqChar(string s) { map<char, int> hashmap; for(int i = 0; i < s.size(); i++) hashmap[s[i]] += 1; char ch = ' '; for(int i = 0; i < s.size(); i++)

  • 【剑指offer】【双指针】21.调整数组顺序使奇数位于偶数前面2020-04-19 14:07:24

    题目链接:https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ 双指针 class Solution { public: vector<int> exchange(vector<int>& nums) { int i = 0; int j = nums.size() - 1;

  • 高斯消元解线性方程组2020-04-19 12:53:37

    Gauss #include <iostream> #include <algorithm> #include <cmath> using namespace std; const double eps = 1e-6; const int N =110; int n; double a[N][N]; void out() { for(int i = 0;i < n;i++){ for(int j = 0;j <= n; j++

  • C语言实现进度条2020-04-19 11:04:41

    C语言实现进度条 学观察者模式时想实现一个进度条通知实例,花了一些时间,记录下来吧。 #include <stdio.h> #include <iostream> #include <windows.h> void DoProgress(int t, int n) { putchar('['); for (int i = 0; i < n; i++) { putchar(i < t ? '&g

  • 需要FQ才能下载到的开发常用工具(持续更新)2020-04-18 23:02:32

    Installer MacOS Windows Android Outline.apk 百度网盘(提取码28pr) Plugin IDEA CheckStyle-IDEA-5.36.2.zip 官方地址 百度网盘(提取码cpbm) SublimeText PS ++如果有其他需要的工具欢迎给我留言++

  • C++ 继续(3n+1)猜想2020-04-18 22:06:46

    1005 继续(3n+1)猜想 (25分)   卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。 例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对

  • 第18届上海大学程序设计联赛2020-04-18 19:01:08

    D题 没有想到这种构造 #include <bits/stdc++.h> #define ll long long using namespace std; int n; int main() { scanf("%d", &n); if(n == 1) { puts("1\n1"); } else if(n == 2) { puts("2\n0\n11");

  • P1596 [USACO10OCT]Lake Counting S(八连通问题)2020-04-18 18:01:15

    由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个NxM(1<=N<=100;1<=M<=100)网格图表示。每个网格中有水('W') 或是旱地('.')。一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图,确定当

  • 数组遍历之一冒泡算法2020-04-18 16:51:37

    说明:这篇文章只是为了自己弄明白冒泡排序,内容大部分摘抄与别人的博客。 冒泡排序分从小到大和从大到小两种排序方式。它们唯一区别就是两个数交换的条件不同,从大到小排序就是前面的数比后面的小的时候让这两个数交换位置,而从小到大排序是前面的数比后面的大的时候交换两个数的

  • LeetCode 647. 回文子串(DP/中心扩展)2020-04-18 13:36:45

    文章目录1. 题目2. 解题2.1 动态规划2.2 中心扩展法 1. 题目 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b",

  • javascrip如何创建二维数组 并解决数组问题(查找字母位置)2020-04-18 12:01:17

    javascrip 如何创建二维数组+查找字母位置 你好WO SHI 七七卡卡 ^ _ ^ 随机生成10X10大小的二维字符数组,显示内容后,查找字符’a’在二维数组第一次出现的位置,若没有则提示无。 今天我们来探讨一下如何用javascrip在二维数组中查找字母的位置 探讨前我们要先知道在 javascrip

  • 蓝桥杯 我们的征途是星辰大海 模拟2020-04-18 10:04:53

    问题描述 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成。  共有四种方格:  ‘.’ 代表空地,curiosity可以穿过它  ‘#’ 代表障碍物,不可穿越,不可停留  ‘S’ 代表curiosity的起始位置  ‘T’ 代表curiosity的目的地  NASA将会发送一系列的

  • break关键字的使用注意2020-04-17 23:51:14

    关于break 我们可在程序中使用break关键字用于退出当前循环。 break使用 int x; for(int i = 0 ; i < 10 ; i++){ if(i == 1){ //当i=1时,跳到下一次循环 break; } x++; } 错误用法 一般我们会用while或者if来进行条件判断: while(arr[i] > x){ return i; } if(arr[i] ==

  • Codeforces Round #635 (Div. 2)2020-04-17 23:40:13

    Codeforces Round #635 (Div. 2) A. Ichihime and Triangle 题目链接 题目大意 找到满足三角形边长关系的x,y,zx,y,zx,y,z使得x,y,zx,y,zx,y,z满足a≤x≤b≤y≤c≤z≤da \le x\le b\le y \le c \le z \le da≤x≤b≤y≤c≤z≤d 解题思路 我们知道一最短边为底的三角形肯定存

  • coding++:都说新的Arraylist 扩容是(1.5倍+1) 看了1.8的源代码发现不是这么回事2020-04-16 22:51:46

     都说新的Arraylist 扩容是(1.5倍+1) 看了1.8的源代码发现不是这么回事 就用下面这段代码在jdk的三个版本运行看了下效果: import java.lang.reflect.Field; import java.util.ArrayList; public class ArrayListDemo { public static void main(String[] args) {

  • LeetCode刷题 36 有效的数独2020-04-16 22:04:42

           思路:模拟 class Solution { public: bool isValidSudoku(vector<vector<char>>& board) { int a[10]; for(int i = 0; i < board.size(); ++i) { memset(a, 0, sizeof a); for(int j = 0; j < board[

  • 洛谷P1428 小鱼比可爱 题解 枚举2020-04-16 22:04:23

    题目链接:https://www.luogu.com.cn/problem/P1428 解题思路: 本题我们只需要枚举从 \(0\) 到 \(n-1\) 枚举每一只小鱼 \(i\)(我这里数组坐标是从 \(0\) 开始的),然后再从 \(0\) 到 \(i-1\) 去枚举每一只小鱼 \(j\) ,统计一下有多少只小鱼 \(j\) 没有小鱼 \(i\) 可爱就可以了。 示例代码

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

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

ICode9版权所有