基础不多但常用，也由于常用所以不多扯。接下来就是一种好玩的..。 模拟 模拟就像是我们常做的情景应用题，题目给你一个情景但不给具体数据，而让你用代码来实现给定范围内的的变量计算。大体就是这样，一般学过的人都清楚，这里就不多加赘述。下面上题（由于是模拟入门so...例题均为入门题）： eg1：p104 ...
分类：
其他好文 时间：
2019-05-02 21:40:23
阅读次数：
130
n个国家 每个国家有两个代表 桥求选出 n个人成立世界和平委员会 有m条关系 a与b 关系差不能同时选中 求选中人的最小字典序 2-sat的入门题 调试了半天发现那个博客就是错的心态崩了 #include<bits/stdc++.h> #include<iostream> #include<cstr ...
分类：
其他好文 时间：
2019-05-02 11:34:54
阅读次数：
101
P2365 任务安排 batch：$n<=10000$ 斜率优化入门题 $n^{3}$的dp轻松写出 但是枚举这个分成多少段很不方便 我们利用费用提前的思想，提前把这个烦人的$S$在后面的贡献先算掉 设$sv[i],st[i]$为费用、时间的前缀和 于是我们就可以得出一个$n^{2}$的方程 $f[ ...
分类：
其他好文 时间：
2019-04-21 10:09:41
阅读次数：
183
斜率优化训练记录 前言 斜率优化一般用于优化dp的转移，借着训练斜率优化的相关问题来提升一些DP思维。选择老学长留下的专题场来练手，由于该场题数较多，以及个人不太愿意长时间进行单一专题训练，因此开此文来记录断续的训练结果和心得。 记录 题一 由一道简单入门题 "玩具装箱" 开头，题意和思路比较简单就 ...
分类：
其他好文 时间：
2019-04-06 16:43:39
阅读次数：
136
题意：题目链接立华奏在学习初中数学的时候遇到了这样一道大水题： “设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率均等，求一次摸球摸到打标记的球的概率” “emmm...语言入门题” 但是她改了一下询问方式：设最终的答案为 p ,请输出 p 小数点后 K1K1 到 K2K ...
分类：
其他好文 时间：
2019-04-06 12:45:55
阅读次数：
182
栈的入门题，主要考察了栈的基本操作，用递归模拟实现即可 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <cstdlib> 6 using namespa ...
分类：
其他好文 时间：
2019-03-31 14:10:38
阅读次数：
139
区间DP标准入门题目。 区间DP大概思路是这样的。 第一层枚举长度，因为我们需要从小区间一步步推到大区间 第二层枚举左端点，那么右端点就定了。 第三层枚举间断点，由间断点合并得到大区间。 这道括号匹配这个，就是入门题目。 这道题也是这样。 这道题首先要判断枚举的两个区间左右两个端点是不是匹配的。 如 ...
分类：
其他好文 时间：
2019-03-30 01:18:45
阅读次数：
176
题目描述 不是任何人都可以进入桃花岛的，黄药师最讨厌象郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的 ...
分类：
其他好文 时间：
2019-03-30 01:06:31
阅读次数：
228
这道题算是搜索和状压的结合吧，作为状压的入门题还是不错的，能让人初步了解状压的含义及应用。 对这张图进行一遍拓扑排序，然后状压统计（我用了bitset）。 注意读入，因为我的读入优化挂掉了…… 1 #include <iostream> 2 #include <cstdio> 3 #include ...
分类：
其他好文 时间：
2019-03-23 00:50:25
阅读次数：
128
入门： 题意：杭电1520 先输入n个人，接下来n行输入他们的快乐值，再接下来输入一些数对<a,b>,表示b是a的上司（别看反了）！ 要求直属上司和员工不能同时出席宴会，求宴会最大的快乐值。 ...
分类：
其他好文 时间：
2019-03-19 01:10:33
阅读次数：
150
