随笔分类 - STL
摘要：题目大意： 在n个点 m条边的无向图中 需要运送X单位牛奶 每条边有隐患L和容量C 则这条边上花费时间为 L+X/C 求从点1到点n的最小花费 优先队列维护 L+X/C 最小 广搜到点n #include <bits/stdc++.h> using namespace std; #define LL
阅读全文
摘要：题目大意： 给定n k 给定主角具有的k种属性 给定n个怪兽具有的k种属性和打死该怪兽后能得到的k种属性对应增幅 求主角最多能打死多少怪兽和最终主角的k种属性 k最大为5 开5个优先队列贪心 快速读入模板 #include <bits/stdc++.h> using namespace std; #
阅读全文
摘要：题目大意： 给定n m k；(1≤n≤1e5, 0≤m≤200, 1≤k≤1e5) 表示n个时间长度内 最多被打扰m次 k个红包 接下来k行描述红包 s t d w；(1≤s≤t≤d≤n , 1≤w≤1e9) 表示在 s 到 t 的时间内都可开始获得该红包 该红包在时间 d 时才能完成获得 红包内有
阅读全文
摘要：题目大意： 给定n m k，p q r mod， 给出序列的前k项 之后的按公式 a[i]=(p×a[i-1]+q×i+r)%mod 递推 求序列中每个长度为m的连续区间的 该区间最大值与第一位的位置异或 的总和 该区间的最长上升子序列长度与第一位的位置异或 的总和 区间最大值。。可参考另篇单调队列
阅读全文
摘要：题目大意： 给定n条线段的端点 依次放上n条线段 判断最后在最上面（不被覆盖）的线段有哪些 到当前线段后 直接与之前保存的未被覆盖的线段判断是否相交就可以了 #include <cstdio> #include <algorithm> #include <string.h> #include <se
阅读全文
摘要：题目大意： poj2318改个输出 输出 a: b 即有a个玩具的格子有b个 可以先看下poj2318的报告 用map就很方便 #include <cstdio> #include <cmath> #include <string.h> #include <algorithm> #include <
阅读全文
摘要：题目大意： 经典题 数学分析 G(a,b)<sum[i]时 a优于b G(a,b)<G(b,c)<sum[i]时 b必不为最优
阅读全文
摘要：题目大意： em.... 就是多重背包 挑战340页的东西 ...自己的笔记总结总是比较乱的 重点：原始的状态转移方程中 更新第 i 种物品时 重量%w[i] 的值不同 则它们之间是相互独立的； 1 就是说在考虑第 i 种物品拿几个时，w[i]+1 与 2*w[i]+1 与...与 k*w[i]+1
阅读全文
摘要：题目大意： 输入n，k；给定长度为n的数列a0，a1，...，a(n-1) 求数列b=min(ai,ai+1,...,ai+k-1) i=0,1,...,n-k; #include <bits/stdc++.h> using namespace std; int n,a[105],k,b[105];
阅读全文
摘要：题目大意： 输入n，，1 ≤ n ≤ 100000，接下来n个数为每列的高度h ，0 ≤ hi ≤ 1000000000 求得最大矩阵的面积 Sample Input 7 2 1 4 5 1 3 34 1000 1000 1000 10000 7 2 1 4 5 1 3 34 1000 1000 1
阅读全文
摘要：题目大意： 输入N ( 1 ≤ N ≤ 20,000 ) ；将一块木板分为n块 每次切割木板的开销为这块木板的长度，即将长度为21的木板分为13和8，则开销为21 接下来n行描述每块木板要求的长度Li ( 1 ≤ Li ≤ 50,000 ) 木板长度恰好等于各段木板长之和 Sample Input
阅读全文
摘要：题目大意： 输入n，k ；n次操作 找到覆盖次数在k及以上的段的总长 一开始位置在0 左右活动范围为1-1000000000 接下来n行描述每次操作的步数和方向 Sample Input 6 22 R6 L1 R8 L1 R2 R 6 22 R6 L1 R8 L1 R2 R Sample Outpu
阅读全文
摘要：知乎的这个答案很清晰https://www.zhihu.com/question/35736022
阅读全文
摘要：题目大意： 输入n，（x，y）；n为阻挡的草堆数量，（x，y）为开始时拖拉机所在的位置 接下来n行每行一个坐标（a，b）；为各个草堆的坐标 输出拖拉机要回到原点（0,0）需要移动的草堆数量 Sample Input 7 6 36 25 24 32 17 35 46 4 7 6 36 25 24 32
阅读全文
摘要：https://www.patest.cn/contests/gplt/L2-019 题目大意： 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有
阅读全文
摘要：https://www.patest.cn/contests/gplt/L2-021 题目大意： 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感
阅读全文
摘要：https://vjudge.net/problem/UVA-156 题目大意： 输入文本，找出所有满足条件的单词——该单词不能通过字母重排而得到输入的文本中的另外一个单词。 在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典序进行排序。 Sample Input ladd
阅读全文
浙公网安备 33010602011771号