![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
HT008_123
家人们点点关注叭
展开
-
母舰
QAQ#include <cstdio>#include <iostream>#include <algorithm> using namespace std;int f[100010];int g[100010];bool w[100010];int js(int l,int r){ int ans=0; for(int i=l;i<=r;i++) if(原创 2017-08-19 09:38:29 · 278 阅读 · 0 评论 -
SH0I 2009 会场预约
题目链接 发现这道题可以用STL做,就犯了懒,学了学set的用法,不得不佩服c++的发明者啊 首先先感谢这位博主 set,顾名思义,就是数学上的集合——每个元素最多只出现一次,并且set中的元素已经从小到大排好序。 头文件:#include < set > 常用操作: begin() 返回set容器的第一个元素的地址 end()原创 2017-08-05 17:31:46 · 305 阅读 · 0 评论 -
洛谷1012_拼数
读入字符串,用sort排序即可(还有这种操作) QAQ#include <cstdio>#include <iostream>#include <algorithm> #include <string>#include <cstring>using namespace std;bool comp(const string a,const string b){ return a原创 2017-08-15 08:14:49 · 346 阅读 · 0 评论 -
死亡
【问题描述】现在有个位置可以打sif,有个人在排队等着打sif。现在告诉你前个人每个人需要多长的时间打sif,问你第个人什么时候才能打sif。(前个人必须按照顺序来)【输入格式】第一行两个整数如上所述。接下来行每行一个整数代表每个人所需要用的时间。【输出格式】一行一个整数表示答案。【样例输入】3 2111【样例输出】1【样例解释】山里有座庙。【数据规模与约定】对于的原创 2017-10-06 06:43:14 · 232 阅读 · 0 评论 -
水题
部分 分 DFS 50 贪心贪错了。正解: 贪心+牛B的数据结构贪心原则:先把第一个序列和第二个序列以x为第一关键字,y为第二关键字升序排列。对于第一个序列的一个X,在第二个序列中找出 所有 X小于第一个序列的X 在这些中去找一个Y与第一个序列Y最接近且小于第一个序列Y的元素。 也就是尽量重复利用第一个序列牌的X Y问题,怎么实现? 把所有小于小于x1的第二个序列元素的Y扔进一个set容器里原创 2017-11-02 17:05:42 · 221 阅读 · 0 评论 -
[HNOI2016] 网络
题目描述:维护数据结构 资瓷如下操作: 0 在 u - v 路径上 插入权值 Val 1 取消 第 i 次 0 操作 2 阻断 X 的通讯 即 经过 X 的权值作废 求可行的全局最大权值 若无输出 -1题目分析:先剖一剖 qwq 观察到 每个点会影响经过自己的路径权值 那么我们不妨每次插入的时候 对所有不属于 路径 u - v 的点插入这个权值 在阻断通讯时 我们只需...原创 2018-04-02 09:33:36 · 194 阅读 · 0 评论 -
[ACM日记] 个人训练赛14场
前言:过了三题,就这样。A:题目描述:题目分析:我们设定 C0表示目前J出现的次数,以此类推。如果区间[L,R]合法,那么C0L−C0R=C1L−C1R=C2L−C2RC0_L-C0_R=C1_L-C1_R=C2_L-C2_RC0L−C0R=C1L−C1R=C2L−C2R然后开map,记录一下C0-C1,和C1-C2,出现最早的位置,不停的扫取Max就好了。代码:#...原创 2019-07-12 22:36:40 · 209 阅读 · 0 评论