• avatar 回归梦想 2020-12-02 20:31:27

    Cover the Tree(2020多校第二场C)

    Cover the Tree 文章目录 题意: 题解: 代码 题意: 一个无向树,选择最少数量的链子,能将树上所有边覆盖,答案不唯一 (1≤n≤2×105) 链子就是两点之间的边 看看样例 输入 5 1 2 1 3 2

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:31:49

    Fake Maxpooling(2020多校第二场F)

    Fake Maxpooling(2020多校第二场F) 文章目录 题意: 题解: 代码: 题意: 一个n * m的矩阵,第i行第j列的值是lcm(i,j),然后给定一个 k * k的子矩阵(k<=min(n,m))

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:32:09

    【每日一题】7月20日题目精讲—着色方案

    来源:牛客网: 文章目录 题目描述 题解: 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:32:30

    【每日一题】7月17日题目精讲—BOWL 碗的叠放

    【每日一题】7月17日题目精讲—BOWL 碗的叠放 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 小H有n个碗需要放进橱柜,她希望将他们叠起来放置。你知道每个碗都是规则的圆柱

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:32:52

    牛客算法周周练15

    牛客算法周周练15 文章目录 A 数列下标 B 可持久化动态图上树状数组维护01背包 C 璀璨光滑 D 树上求和 E 算式子 A 数列下标 题意很明确,再看看数据,所以我们直接两重循环,用数组b来记录右边

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:33:12

    2020牛客暑期多校训练营(第四场)

    2020牛客暑期多校训练营(第四场) 这场属实有点难受 文章目录 A Ancient Distance B Basic Gcd Problem 题目 代码: C Count New St

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:33:34

    2020 年百度之星·程序设计大赛 - 初赛一

    2020 年百度之星·程序设计大赛 - 初赛一 [toc] 6743 Drink 题解: 每一种饮料求一个卡路里,取最小值 第一看以为是背包,其实出题人在第二层 代码: #include<iostream> #include<cstdio> #include<

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:33:55

    【每日一题】7月16日题目精讲—点权和

    来源:牛客网: 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 给你一棵树,最开始点权为0,每次将与一个点x树上距离<=1的所有点点权+1,之后询问这些点修改后的点权和. 输

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:34:15

    [SCOI2003]字符串折叠

    [SCOI2003]字符串折叠 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 折叠的定义如下: 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:34:56

    [SDOI2008]SUE的小球

    [SDOI2008]SUE的小球 文章目录 题目描述 题解: 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:35:17

    [HAOI2016]字符合并(ing)

    [HAOI2016]字符合并 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:35:37

    [HAOI2008]玩具取名

    [HAOI2008]玩具取名 文章目录 题目描述 输出描述: 题解 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format:

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:35:58

    [CQOI2007]涂色PAINT

    [CQOI2007]涂色PAINT 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:36:18

    【每日一题】7月15日题目精讲—生日快乐

    【每日一题】7月15日题目精讲—生日快乐 [SCOI2009]生日快乐 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 windy的生日到了,为了庆祝生日,他的朋友们帮他买了一

    来自 回归梦想
    00
  • avatar 喵渺淼妙的死忠粉 2020-12-02 20:36:21

    矩形并

    自己纸上画画应该就会了,这种题多做点就好了吧,推式子就会快很多,当时省赛没写出来.读了假题+时间太短+太饿了吧?另外感谢清楚姐姐帮忙重现~ #include <bits/stdc++.h> using namespace std; typedef long long ll; const

  • avatar 回归梦想 2020-12-02 20:36:39

    小小粉刷匠

    来源:牛客网: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 “lalala,我是一个快乐的粉刷匠”,小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,“小名,

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:36:59

    【每日一题】7月14日题目精讲—压缩

    来源:牛客网: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。 压缩后的字符串除了小 写字母外还可

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:37:22

    【每日一题】7月13日题目精讲—Kingdom

    【每日一题】7月13日题目精讲—Kingdom 文章目录 题目描述 题解: 代码: 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:37:44

    Duration(2020多校第二场D)

    Duration(2020多校第二场D) 文章目录 题意 题解 代码 首先,非常感谢出题人出这个题,避免了我全wa的尴尬 题意 求两个时间相差多少秒,两个时间为同一天 题解 全部转化成秒,然后求差 代码 #i

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:38:05

    Boundary(2020多校第二场B)

    Boundary(2020多校第二场B) 文章目录 题意: 题解: 思路1: 代码: 思路二 代码

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:38:26

    牛客算法周周练14

    A 友谊巨轮 B Circle 我们要找最大对数,相邻元素互质的对数其实就是n 因为互质说明最大公因数是1,而1与任何数a的最大公因数都是a,所以将n个数按照大小顺序首尾顺序佩列得到的互质的对数最多 也就是读入n输出n。。。 #include<bits/stdc++.h> usin

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:38:48

    2020牛客暑期多校训练营(第一场)

    文章目录 A B-Suffix Array B Infinite Tree C Domino D Quadratic Form E Counting Spanning Trees F Infinite String Comparis

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:39:10

    2020牛客暑期多校训练营(第二场)

    2020牛客暑期多校训练营(第二场) 最烦英语题 文章目录 A All with Pairs B Boundary C Cover the Tree D Duration E Exclusive OR F Fake Max

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:39:30

    一起开心2020暑假训练第二周 图论(模板题)

    比赛链接: 文章目录 A HDU 1285 一 B HDU 1863 起 C POJ 2387 开 D POJ 1502 心 E HDU 5922 图 F HDU 2112 论 A HDU 1285

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:39:51

    关于__int128高精度运算

    参考文章 使用__int128可以实现高精度运算,但是这种大整数无法使用函数printf输出结果,所以需要手写输出 #include <bits/stdc++.h> using namespace std; inline __int128 read() { __int1

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:40:11

    【每日一题】7月10日精讲—矩阵取数游戏

    来源:牛客网: 文章目录 题目描述 题解: 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:40:32

    最短路模板

    文章目录 dijstra SPFA dijstra #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<alg

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:40:52

    二分图匹配--匈牙利算法

    文章目录 二分图: 匹配 匈牙利算法 代码: 二分图: 二分图是一个无向图,点集分成子集X和Y,图中每一条边都是一边在X一边在Y 当且仅当无向图G的每一个回路次数都是偶数时(包括0),G就是一个二分图 匹配 介绍完二

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:41:14

    【每日一题】7月9日题目 Color

    来源:牛客网: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K Special Judge, 64bit IO Format: %lld 文章目录 题目描述 题解: 代码:

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:41:34

    牛客网【每日一题】7月8日 Alliances

    来源:牛客网 文章目录 题目描述 题解: 代码: 时间限制:C/C++ 5秒,其他语言10秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:41:55

    【每日一题】7月7日题目精讲—最短路

    来源:牛客网: 文章目录 题目描述 题解: 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld 题目描述

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:42:16

    【每日一题】7月6日精讲—平衡二叉树

    来源:牛客网: 文章目录 题目描述 题解: 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld 题目描述

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:42:37

    【每日一题】7月3日精讲—毒瘤xor

    【每日一题】7月3日精讲—毒瘤xor 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K Special Judge, 64bit IO Format: %lld 文章目录 题目描述 题解:

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:42:57

    【每日一题】7月1日题目精讲 借教室

    来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 文章目录 题目描述 题解: 差分: 二分

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:43:18

    【每日一题】6月30日 Growth

    来源: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld 文章目录 题目描述 题解: 代码: 题目描述 弱

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:43:39

    一起开心暑假集训第一周限时训练 2020/7/5

    文章目录 A - Goldbach's Conjecture POJ - 2262 B - 同余方程 计蒜客 - T2010 C - Tr A HDU - 1575 D - C Looooops POJ - 2115 vju

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:43:59

    C Looooops POJ - 2115

    C Looooops POJ - 2115 题目: A Compiler Mystery: We are given a C-language style for loop of type statement; ``` I.e., a loop which starts by

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:44:20

    Tr A HDU1575

    文章目录 题目: 题解: 代码: Tr A HDU1575 题目: A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input 数据的第一行是一个T,表示有

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:44:41

    线段树回顾

    这个博主的线段树我觉得讲的很细了 文章目录 建树 区间查询,单点修改 区间修改,单点查询 区间修改,区间查询(带pushdown) 乘法线段树 根号线段树 建树 struct node{ ll l,r; ll sum,mlz,plz

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:45:01

    小球碰撞(理解ing)

    来源:牛客网: 文章目录 题目描述 题解: 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:45:22

    小a的旅行计划

    来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 文章目录 题目描述 题解: 代码: 题目描述 小a

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:45:44

    逆元的求法

    逆元: 对于a和p,若 a * inv(a) % p ≡ 1,则称inv(a)为a%p的逆元。其中p为质数 逆元就是在mod下,不能直接除以一个数,而要乘以他的逆元 a * inv(a) = 1 (mod p) x / a可以改成 x * inv(a) % p 文章目录

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:46:05

    序列求和

    来源:牛客网 文章目录 题目描述 题解: 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 定

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:46:25

    一起开心2020暑假训练第一周

    hdu 1576 A/B oj传送 题解: Poj 1061 青蛙的约会 oj传送 题解: hdu 1525 Euclid‘s Game oj传送 题解: Poj 3070 Fibonacci oj传送 题解: HDU 2504 又见GCD oj传送 题解: Poj 1284 P

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:46:46

    Poj 1284 Primitive Roots

    文章目录 Description 题意: 题解: 代码: Poj 1284 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6485 Accep

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:47:06

    HDU 2504 又见GCD

    HDU 2504 文章目录 Problem Description 题解: 代码: Problem Description 有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:47:27

    Poj 3070 Fibonacci

    Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26063 Accepted: 17394 文章目录 Description 题意: 题解: 代码:

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:47:50

    hdu 1525 Euclid‘s Game

    hdu 1525 文章目录 Problem Description 题意: 题解: 代码: Problem Description Two players, Stan and Ollie, play, st

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:48:10

    数论 欧几里得与扩展欧几里得

    欧几里得算法: 求a,b的最大公约数 gcd(a,b)= gcd(b,a%b) ll gcd(ll a,ll b) { return b==0?a:gcd(b,a%b); } 扩展欧几里得算法: 如果a,b是整数,一定存在x和y使得ax+by=gcd(a,b) 也就是ax+by=

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:48:31

    Poj 1061 青蛙的约会

    Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 143491 Accepted: 33018 Description 文章目录 题目: 思路: 代码:

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:49:12

    hdu 1576 A/B

    文章目录 题目: 题解: 代码: hdu 1576 题目: 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:50:11

    HAPPY2020暑假训练前复习

    A.计蒜客 - T1381 输出hello world 万恶之源 B.51Nod - 2060 全排列输出 不要用STL的next_permutation,会超时 #include <bits/stdc++.h> using namespace std; const int ma

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:50:32

    Poj 1011 &&UVA - 307 Sticks

    牛客网 poj 1011 题目: George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:50:52

    最大子矩阵(普通和01)

    文章目录 普通矩阵(单个矩阵值为任何数) 最大子段和 扩展到二维情况 01矩阵(单个矩阵值为0或1) 代码: 普通矩阵(单个矩阵值为任何数) 例题:POJ 1074 求

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:51:14

    斐波那契数列求法

    文章目录 求斐波那切数列的几个方法: 经典做法: 递推: 动态规划 矩阵快速幂 原理: 代码: 例题: 模拟过程

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:51:37

    离散大创项目——图片识别笔记

    1.我才知道a=input()读入的竟然是字符串。。。还要强制转化成int型,这玩意搞了我好久 2.对照片进行裁剪,将照片周围多余的白色部分去除(也就是让图像尽可能撑满整个框) 由上一张裁成下一张 from PIL import Image import os SCALE = 1 #等比例缩放

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:51:58

    P4015 运输问题

    P4015 运输问题 文章目录 题目描述: 输入格式: 输出格式: 输入输出样例: 题解: 代码: 题目描述: 输入格式: 输出格式: 两行分别输出最小运输费用和最大运输费用。 输入

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:52:20

    P4011 孤岛营救问题

    P4011 孤岛营救问题 文章目录 输入输出样例 题意: 题解: 代码: 输入输出样例 输入 4 4 9 9 1 2 1 3 2 1 2 2 2 0 2 1 2 2 0 2 1 3 1 0 2 3 3 3 0 2 4 3

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:52:41

    P4016 负载平衡问题

    文章目录 题目描述 题解: 方法一: 代码: 方法二: P4016 负载平衡问题 题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:53:01

    均分纸牌问题

    均分纸牌有三种情况:线性,环形,二维 文章目录 线性 题目描述 思路: 代码: 环形 题目描述 思路 代码 线性 题

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:53:23

    用python将图片转换成二值图像

    大创项目是图像识别,第一个任务是将一个图片转换成二值图像 之前用过python的numpy和turtle,这次要用到图像库PIL的类Image,也算是刚刚从零开始学起 整体效果(用01串表示图像) 原理很简单:将图片中黑色部分用0,其余部分用1 详细过程: 先读取照片,获取图片的像素,然后对

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:53:45

    P2761 软件补丁问题

    文章目录 题目描述 题解: 代码: 添加链接描述 题目描述 T 公司发现其研制的一个软件中有 n 个错误,随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:54:25

    P2756 飞行员配对方案问题【网络流24题】

    P2756 飞行员配对方案问题 文章目录 题目背景 题解: 代码: 题目背景 第二次世界大战期间,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:54:46

    Drainage Ditches POJ1273

    Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 93263 Accepted: 36174 试题链接 文章目录 Description 题意: 题解: 代码:

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:55:07

    网络流

    最大流的算法有很多,有FF算法,EK,Dinic,ISAP等 文章目录 FF算法 流程: EK算法 Dinic算法 Dinic与Ek比较 算法

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:55:29

    Tarjan算法

    Tarjan算法可以应用在求解 强连通分量,缩点,桥,割点,双连通分量,LCA等 关于 文章目录 强连通分量 代码 题目 tarjan求割点 割点概念

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:55:49

    可达性

    来源:牛客网 文章目录 题目描述 题解: 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:56:10

    HDU4612 Warm up

    Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 11184 Accepted Submission(s): 2573 HDU4

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:56:31

    Network POJ-3694

    Network POJ-3694 文章目录 Description 题意: 样例分析: 题解: 代码: Description A network administrator manages a l

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:56:52

    POJ3177 Redundant Paths

    POJ3177 Redundant Paths 文章目录 Description 题意: 题解: 代码: Time Limit: 1000MS Memory Limit: 65536K Total Submiss

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:57:13

    POJ1236 Network of Schools

    POJ1236 Network of Schools 文章目录 Description 题意: 题解: 代码: Description A number of schools are connected t

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:57:34

    HDU1269 迷宫城堡(模板题)

    HDU1269 迷宫城堡 文章目录 Problem Description 题解: Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:57:54

    The Bottom of a Graph Poj 2553

    牛客网 poj 2553 文章目录 Description 题意: 题解: 代码: Description We will use the following (standard) definitions

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:58:15

    xinjun与阴阳师

    来源:牛客网 文章目录 题目描述 题解: 代码: 题目描述 xinjun是各类手游的狂热粉丝,因随手一氪、一氪上千而威震工大,现在他迷上了阴阳师。xinjun玩手游有一个习惯,就是经过层层计算制定出一套方案来使操

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:58:35

    Rabbit的工作(2)

    牛客网 文章目录 题目描述 题解: 代码: 题目描述 Rabbit通过了上次boss的考核,现在她又遇到了一个问题。 Rabbit接到了K个任务,每个任务她可以自由选择用i天去完成(1≤ i≤ N)。刁钻的boss

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:58:56

    hdu-1114 Piggy-Bank

    文章目录 Problem Description 题意: 题解: 代码: hdu-1114 Problem Description Before ACM can do anything, a budget mu

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:59:16

    hdu-1171 Big Event in HDU

    hdu试题链接 文章目录 Problem Description 题意: 题解: 代码: Problem Description Nowadays, we all know that Computer Co

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:59:37

    hdu 1059 Dividing

    Hdu链接 文章目录 题目描述 题意: 题解: 代码: 题目描述 输入描述: 输出描述: 示例1 输入 1 0 1 2 0 0 1 0 0 0 1 1 0 0 0 0 0 0 输出 Collec

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 20:59:58

    hdu-2844 Coins (混合背包+二进制优化)

    HDU链接 文章目录 题目描述: 题意: 题解 (代码) 题目描述: 输入描述: 输出描述: For each test case output the answer on a single line

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:00:19

    动态规划练习【一】 背包问题

    背包问题大汇总 文章目录 背包问题大汇总 01背包 问题: 思路: 空间优化复杂度 代码 完全背包 问题: 思路:

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:00:40

    牛客网 【每日一题】6月8日 [SCOI2005]最大子矩阵

    链接: 文章目录 题目描述 题目描述 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。 注意:选出的k个子矩阵 不能相互重叠。 输入描述: 第一行为n,m,k(1 ≤ n ≤ 100,

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:01:00

    牛客网 【每日一题】6月11日题目精讲 背包

    链接: 文章目录 题目描述 题解: 代码: 题目描述 Applese有1个容量为v的背包,有n个物品,每一个物品有一个价值ai,以及一个大小bi 然后他对此提出了自己的疑问,如果我不要装的物品装的价值最大,只是一定

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:01:21

    牛客网 【每日一题】6月10日 失衡天平

    链接: 文章目录 题目描述 题解: 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 终于Al

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:01:41

    牛客网 【每日一题】5月29日 管道取珠

    链接: 文章目录 题目描述 题意: 题解: 代码: 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:02:04

    牛客网 【每日一题】5月28日题目精讲 Protecting the Flowers

    链接: 文章目录 题目描述 题意: 题解: 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:02:24

    牛客网【每日一题】5月27日题目精讲 货币系统

    链接: 文章目录 题目描述 题解: 代码: 题目描述 在网友的国度***有n种不同面额的货币,第i种货币的面额为a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为n、面额数组为a[1…n]的货币

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:02:45

    牛客网 【每日一题】5月26日题目精讲 [JSOI2007]建筑抢修

    链接: 文章目录 题目描述 题意: 题解: 题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:03:05

    牛客网【每日一题】5月22日 [CQOI2009]中位数图

    链接: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:03:26

    牛客网 【每日一题】5月21日题目 图的遍历

    链接: 文章目录 题目描述 题解 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小sun最近为

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:03:46

    牛客网 【每日一题】5月20日题目 简单瞎搞题

    比赛链接 文章目录 题目描述 题解: 代码: 题目描述 输入描述: 第一行一个数 n。 然后 n 行,每行两个数表示 li,ri。 输出描述: 输出一行一个数表示答案。 示例1 输入 5

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:04:28

    520 钻石争霸赛 题解

    说好的钻石难度,结果本人菜的一地。。只有88分。。。。 文章目录 7-1 考试周 7-2 真的恭喜你 7-3 平均成绩 7-4 古风A+B 难度开始上升 7-5 猜近似数字 7-6 随机输一次 7-7 阶乘

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:04:49

    牛客网【每日一题】5月19日题目精讲 比赛

    链接: 文章目录 题目描述 题意 题解: 代码 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述

    来自 回归梦想
    00
  • avatar 田永恩 2020-12-02 21:04:52

    如何当上一名游戏策划

    这是我在网上看到的一个过来人打从心底说出的话,感觉极棒,故复制而来。 作者:孙大力 自从我当上了游戏策划之后,关于如何成为一个游戏策划的疑问,在身边就从来没有中断过。 有的时候会说,先去多玩玩游戏吧; 有的时候会说,先写一个评测报告吧; 有的时候会说,先写一个小策划文档吧; 有的时候会说,你是不是真

    来自 田永恩
    35
  • avatar 回归梦想 2020-12-02 21:05:09

    Matrix(二维hash)

    题目链接 文章目录 题目描述 题意: 题解 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:05:30

    白兔的字符串

    链接: 文章目录 题目描述 题解: 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 白兔有一

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:05:50

    牛客网 【每日一题】5月13日 加分二叉树

    试题链接: 文章目录 题目描述 题解: 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 设

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:06:11

    牛客网【每日一题】5月18日 「土」秘法地震

    链接: 文章目录 题目描述 题解: 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 帕秋莉掌

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:06:31

    牛客网【每日一题】5月15日题目 储物点的距离

    链接: 文章目录 题目描述 题解: 代码: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 一个数轴

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:06:52

    牛客网 【每日一题】5月14日题目 maze

    链接: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小明来到一个由n x m个格子组成的迷宫,有些格子是陷阱,用’#‘表示,小明进入陷阱就会死亡,’.'表示没有陷阱。小明所在的

    来自 回归梦想
    00
  • avatar 回归梦想 2020-12-02 21:07:13

    牛客网 【每日一题】5月12日题目精讲 模拟战役

    链接: 文章目录 题目描述 题解: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 齐齐和司机在玩单机游戏《红色

    来自 回归梦想
    00