08 2020 档案

龙虎斗 - 洛谷P5016
摘要：题目 CODE #include <iostream> #include <cmath> using namespace std; #define For(a, b, c) for(int a = b; a <= c; a++) long long n, c[100010], m, p, s1, s 阅读全文

posted @ 2020-08-11 09:43 LT-Y 阅读(184) 评论(0) 推荐(0)

离散化
摘要：博客推荐 前言 通过一些方法将后一个序列映射到前一个序列中去，使得序列的值域变小 阅读全文

posted @ 2020-08-10 16:24 LT-Y 阅读(94) 评论(0) 推荐(0)

DAY6 - T2
摘要：T2： 题目 题目描述 假设你有一条长度为 5 的木版，初始时没有涂过任何颜色。你希望把它的 5 个 单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 5 的字符串表示这个目 标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜 色。例如第一次把木版涂成 RRRR 阅读全文

posted @ 2020-08-10 14:15 LT-Y 阅读(118) 评论(0) 推荐(0)

DAY6 - T1
摘要：T1： 题目 题目描述 张北蚤的部队有 n 个跳蚤，散步在平坦宇宙母舰上,母舰为无线平面。每一 个跳蚤的坐标为(x[i],y[i]).(保证 x[i],y[i]为正奇数) 没有两个跳蚤在同一位置。 张北蚤想要划两条直线，x=a,y=b.(a,b 为正偶数) 两条线交于(a,b),将部队分为四个部分。 阅读全文

posted @ 2020-08-10 14:12 LT-Y 阅读(106) 评论(0) 推荐(0)

DAY6 - 8.10
摘要：SUBJECT T1： https://www.cnblogs.com/Little-Turtle--QJY/p/13469478.html T2： https://www.cnblogs.com/Little-Turtle--QJY/p/13469496.html SUPPLEMENT 阅读全文

posted @ 2020-08-10 14:10 LT-Y 阅读(61) 评论(0) 推荐(0)

海港 / 洛谷P2058
摘要：题目 https://www.luogu.com.cn/problem/P2058 CODE 队列 + 结构体 /连接 在 文末/ #include <bits/stdc++.h> using namespace std; #define For(a, b, c, d) for(int a = b; 阅读全文

posted @ 2020-08-08 13:09 LT-Y 阅读(106) 评论(0) 推荐(0)

算法的效率 - 复杂度
摘要：![](https://img2020.cnblogs.com/blog/1938147/202008/1938147-20200808001559857-1481873073.png) 阅读全文

posted @ 2020-08-08 00:13 LT-Y 阅读(110) 评论(0) 推荐(0)

[NOI1995]石子合并 - 洛谷P1880
摘要：题目 https://www.luogu.com.cn/problem/P1880 CODE 区间DP 环 -> 链 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cma 阅读全文

posted @ 2020-08-07 18:35 LT-Y 阅读(144) 评论(0) 推荐(0)

DAY5 - T2
摘要：T2： 题目 题目描述 Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受 阅读全文

posted @ 2020-08-07 11:06 LT-Y 阅读(98) 评论(0) 推荐(0)

DAY5 - T1
摘要：T1： 题目 题目描述 VFK家有n个信箱，送信和取信的总次数为q，称为q次访问。 其中这q次访问分成三种类型。 1：使者送来了一封信，放在了x号信箱。 2：VFK取走了x号信箱的所有信（x信箱可能已经没有信了）。 3：VFK取走了前t封送来的信（其中这t封信可能已经通过第二类访问取走了） VFK现 阅读全文

posted @ 2020-08-07 11:05 LT-Y 阅读(134) 评论(0) 推荐(0)

DAY5 - 8.7
摘要：SUBJECT T1： https://www.cnblogs.com/Little-Turtle--QJY/p/13451509.html T2： https://www.cnblogs.com/Little-Turtle--QJY/p/13451516.html SUPPLEMENT 区间DP 阅读全文

posted @ 2020-08-07 11:03 LT-Y 阅读(79) 评论(0) 推荐(0)

DAY4 - T1 无题
摘要：T1：无题 题目 题目描述 给定一个长度为 m 的区间，再给出 n 条线段的起点和终点(注意这里是闭区间)， 求最少使用多少条线段可以将整个区间完全覆盖。 输入 输入文件为 a.in。 第一行包含用空格隔开的两个整数 n,m 第二行包含两个整数代表所给区间左右端点 接下来 n 行每行两个数 ai,b 阅读全文

posted @ 2020-08-06 10:34 LT-Y 阅读(88) 评论(0) 推荐(0)

DAY4 - 8.6
摘要：SUBJECT T1：无题 https://www.cnblogs.com/Little-Turtle--QJY/p/13444697.html T2：地主斗 SUPPLEMENT 可行性剪枝 & 最优性剪枝 博客推荐 可行性剪枝 所谓可行性剪枝，顾名思义，就是当当前状态和题意不符，并且由于题目可以 阅读全文

posted @ 2020-08-06 10:32 LT-Y 阅读(72) 评论(0) 推荐(0)

DAY3 - T2 保卫地球
摘要：T2：保卫地球 题目 题目描述 北蚤想创建完银河战队，要用它保护地球 现在有一个长度为 n 的数组，将其分成 k 部分 记每段的最小值为 b1,b2...,bk 先要使得 b1b2+b1b3+...+b1bk+b2b3+b2b4+...+...+bk-1bk 最大 输入 输入文件为 protect. 阅读全文

posted @ 2020-08-05 11:24 LT-Y 阅读(109) 评论(0) 推荐(1)

DAY3 - T1 A plan
摘要：T1：A plan 题目 题目描述 章北蚤正在采集能源。他的任务是采集 n 个单位的燃料。 他有 m 点体力，最多进行 s 次采集。 他的体力降到 0 或 0 一下，就无法再采集能源。 一共有 k 种能源。(每种能源无限个) 每一次采集得到 x 个单位燃料，消耗 y 点体力。(0<x,y<20) 求 阅读全文

posted @ 2020-08-05 10:40 LT-Y 阅读(77) 评论(0) 推荐(1)

DAY3 - 8.5
摘要：SUBJECT T1：A plan https://www.cnblogs.com/Little-Turtle--QJY/p/13438373.html T2：保卫地球 https://www.cnblogs.com/Little-Turtle--QJY/p/13438711.html SUPPLE 阅读全文

posted @ 2020-08-05 10:36 LT-Y 阅读(52) 评论(0) 推荐(0)

01背包
摘要：一维 int T, m, t[110], v[110], dp[1010]; for(int i = 1; i <= m; i++){ for(int j = T; j >= t[i]; j--){ dp[j] = max(dp[j-t[i]] + v[i], dp[j]); } } 二维 int 阅读全文

posted @ 2020-08-04 13:07 LT-Y 阅读(85) 评论(0) 推荐(0)

DAY2 - T2 保卫地球
摘要：T2：保卫地球 题目 题目描述 章北蚤想创建完银河战队，要用它保护地球 现在有一个长度为 n 的数组，将其分成 k 部分 记每段的最大值为 b1,b2...,bk 先要使得 b1b2+b1b3+...+b1bk+b2b3+b2b4+...+...+bk-1bk 最大 输入 输入文件为 protect 阅读全文

posted @ 2020-08-04 12:02 LT-Y 阅读(112) 评论(0) 推荐(0)

DAY2 - T1 银河战队
摘要：T1：银河战队 题目 题目描述 章北蚤想创建一只银河战队，他对跳蚤进行方阵训练。 有一个 n 行 m 列的方阵，每个位置有一只跳蚤。 i 行 j 列的跳蚤原始序号为(i-1)*m+j 章北蚤共有 q 次指令。 章北蚤每次会报一个位置，x 行 y 列(x,y) 1. 该跳蚤出列,输出该序号 2. x 阅读全文

posted @ 2020-08-04 11:47 LT-Y 阅读(117) 评论(0) 推荐(0)

DAY2 - 8.4
摘要：SUBJECT T1：银河战队 https://www.cnblogs.com/Little-Turtle--QJY/p/13432308.html T2：保卫地球 https://www.cnblogs.com/Little-Turtle--QJY/p/13432421.html SUPPLEME 阅读全文

posted @ 2020-08-04 11:30 LT-Y 阅读(75) 评论(0) 推荐(0)

DAY1 - 8.3
摘要：T1 apple 【问题描述】 陶陶家门前有一块 n 行 m 列的耕地 有些格子可以种苹果(用 1 表示)，一些无法种苹果(用 0 表示)，并且相邻格子无法都种苹果 陶陶想知道有多少种种植方案(一颗也不种也是可以的) 【输入文件】 输入文件为 apple.in 第一行包含用空格隔开的两个整数 n,m 阅读全文

posted @ 2020-08-04 08:35 LT-Y 阅读(157) 评论(0) 推荐(1)