czl_233的博客

一个蒟蒻~

排序:
默认
按更新时间
按访问量

CQOI2018 Day1 社交网络

Cqoi2018 Day1 社交网络 题目背景: 题目描述: 输入输出个数: 分析: Code: Cqoi2018 Day1 社交网络 题目背景: 当今社会,在社交网络上看朋友的消息已经成为许多人生活的一部分。通常,一个用户在社交网络上发布一条消息(例如微博、状态...

2018-04-17 19:59:51

阅读数:19

评论数:0

CQOI2018 Day1 :破解D-H协议

CQOI Day1 :破解D-H协议 题目背景: 题目描述 输入输出格式 SAMPLE INPUT: SAMPLE OUTPUT: 分析: Code: 想了一想……emm……发现自己的博客又是好久没有更新了啊……那么既然现在机房里要求强制补题……emm,作为蒟蒻的我就顺便更新...

2018-04-17 19:42:36

阅读数:21

评论数:0

LIGHGTOJ 1094 Farthest Nodes in a Tree (树的直径,模板)

LIGHGTOJ 1094 Farthest Nodes in a Tree 题意: 解题过程: AC代码: LIGHGTOJ 1094 Farthest Nodes in a Tree 题目传送门 题意: 给出你一棵树和每条边的边权,让你找出树上的两点,满足...

2018-03-06 17:35:12

阅读数:10

评论数:0

POJ 2424 Flo's Restaurant (模拟)

POJ 2424 Flo’s Restaurant 题意: 解题过程: AC代码: POJ 2424 Flo’s Restaurant 题目传送门 题意: 你在开一个餐厅,共有三种桌子,第一种:只能坐1~2个人,第二种:只能坐3~4个人,第三种:只能做5~6个...

2018-03-05 22:25:22

阅读数:9

评论数:0

POJ 2392 Space Elevator(多重背包,排序)

POJ 2392 Space Elevator 题意: 解题过程: AC代码: POJ 2392 Space Elevator 题目传送门 题意: 你需要建一个高塔,材料总共有K种,每种材料有三个属性:高度,数量,限度。限度是指该种材料只能在低于该限度的高度下被使...

2018-03-05 22:19:56

阅读数:5

评论数:0

POJ 2385 Apple Catching(DP)

POJ 2385 Apple Catching 题意: 解题过程: AC代码: POJ 2385 Apple Catching 题目传送门 题意: 一头牛要接苹果,一共有两棵树,牛刚开始在第一棵树下,每次可以在两棵树之间移动,给出你T秒内下落苹果的树的编号(1或2),...

2018-03-05 22:11:55

阅读数:4

评论数:0

POJ 2356 Find a multiple (数学,前缀和)

POJ 2356 Find a multiple 题意: 解题过程: AC代码: POJ 2356 Find a multiple 题目传送门 题意: 给出你n个数,问你能否从这n个数中取出任意数量的数,使这些数的和是n的倍数,不行则输出0,否则输出方案。 ...

2018-03-05 21:54:58

阅读数:7

评论数:0

POJ 2355 Railway tickets (DP)

POJ 2355 Railway tickets 题意: 解题过程: AC代码: POJ 2355 Railway tickets 题目传送门 题意: 你需要从s点做车到t点,车在行驶距离不同时价格不同,如果距离比0大且比l1小,那么价格为c1如果距离比l1大且比l2...

2018-03-05 11:27:02

阅读数:14

评论数:0

POJ 2353 Ministry(DP,前缀)

POJ 2353 Ministry 题意: 解题过程: AC代码: POJ 2353 Ministry 题目传送门 题意: 给你一个n*m的矩阵,每个矩阵有一个数,表示在位置(i,j)办理手续的费用,在(i,j)办理完手续之后,你可以到(i+1,j)或者(i,j+1)...

2018-03-05 11:18:01

阅读数:8

评论数:0

POJ 2346 Lucky tickets(DP,记忆化)

POJ 2346 Lucky tickets 题意: 解题过程: AC代码: POJ 2346 Lucky tickets 题目传送门 题意: 定义一个位数为偶数的数为幸运数当且仅当这个数前一半的部分数字之和等于后一半的数字之和,给出一个n,求出有多少个位数小于n...

2018-03-04 21:11:45

阅读数:7

评论数:0

POJ 2329 Nearest number - 2(搜索)

POJ 2329 Nearest number - 2 题意: 解题过程: AC代码: POJ 2329 Nearest number - 2 题目传送门 题意: 你有一个n*n矩阵,每个点有一个数字,可能是0~1e9的任意一个数字,现在要求你对这个矩阵进行修改...

2018-03-04 21:02:33

阅读数:8

评论数:0

POJ 2192 Zipper (简单DP)

POJ 2192 Zipper 题意: 解题过程: AC代码: POJ 2192 Zipper 题目传送门 题意: 给出你三个字符串,问你能否把前两个字符串混合成第三个字符串,使得每个字母在原字符串中的前后顺序不改变。 解题过程: 考虑DP,可以用f[i...

2018-03-04 20:53:21

阅读数:15

评论数:0

POJ 2231 Moo Volume(递推、前缀和)

题外话: POJ 2231 Moo Volume 题意: 解题过程: AC代码: 题外话: emm……第三套题好像综合了其他OJ的题目蛤,那么我就把题目分开了发了蛤蛤…… POJ 2231 Moo Volume 题目传送门 题意: 你有一个牛庄,牛...

2018-02-28 21:29:34

阅读数:8

评论数:0

POJ 刷题进程.2

POJ 刷题进程.2-(已完结) POJ 1690 (Your)((Term)((Project))) 题意: 解题过程: AC代码: POJ 1699 Best Sequence 题意: 解题过程: AC代码: POJ 1742 Coins 题意: 解题过程: AC代码: PO...

2018-02-25 21:01:30

阅读数:18

评论数:0

POJ 刷题进程.1

POJ 刷题进程 1-已完结 POJ 1018 Communication System 题意 解题过程 AC代码 POJ 1050 To the Max 题意 解题过程 AC代码 POJ 1083 Moving Tables 题意 解题过程 AC代码 POJ 1088 滑雪 题...

2018-02-08 17:52:56

阅读数:46

评论数:0

czl的知识点整理5——单调队列

-知识点整理-单调队列- 知识点讲解 知识点实现->知识点整理-单调队列<-知识点讲解:既然在模板库中发了单调队列的板子,那么就顺便把单调队列讲一讲吧。(我不会说是在NOIP前一天攒一攒RP的~)单调队列和单调栈的方法差不多,而且可以算是不会线段树的OIer的福音了。所以单调栈也不会的...

2017-11-10 15:12:40

阅读数:39

评论数:0

czl蒟蒻的模板库8——单调队列

#include <bits/stdc++.h> using namespace std; const int maxn=2000005; typedef long long ll; typedef pair<ll,int>P; #define fi first #defi...

2017-11-10 14:04:51

阅读数:57

评论数:0

czl蒟蒻的模板库7——最长公共子序列

#include <bits/stdc++.h> using namespace std; const int maxn=1005;int f[maxn][maxn]; int n; int a[maxn],b[maxn];int main() { scanf("%d...

2017-11-09 18:35:42

阅读数:54

评论数:1

czl蒟蒻的模板库6——倍增LCA

#pragma GCC optimize (3) #include <bits/stdc++.h> using namespace std; namespace fastIO{ #define BUF_SIZE 100005 #define OUT_SIZE 10000...

2017-11-09 18:34:32

阅读数:57

评论数:2

czl蒟蒻的模板库5——线段树

求区间和:#include <bits/stdc++.h> using namespace std; const int maxn=100005; typedef long long ll;struct node { ll val; ll addmark; }no[ma...

2017-11-09 18:33:10

阅读数:42

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭