it2

首页 > TAG信息列表 > it2

STL中map容器的应用(HDU1263水果题解)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1263 题目描述： Time Limit: 2000MS; Memory Limit: 65536K; 夏天来了~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况

【模板】动态凸包

好诶，我luogu帮我成功的交了一回codeforces了 $\textrm{CF70D - Professor's task}$ #include <stdio.h> #include <map> using namespace std; #define llt long long int map<int,int> up, dn; llt cross(int a,int b,int x,int y) { return (llt)a*y-(llt)

C++ 版 Opencv4 通过迭代器访问Mat类矩阵中的元素错误

错误说明很多教程中的示例代码如下： cv::Mat a(3, 4, CV_8UC3, cv::Scalar(1, 2, 3)); cv::MatIterator_<uchar> it2 = a.begin<uchar>(); cv::MatIterator_<uchar> it2_end = a.end<uchar>(); for (int i = 0; it2 != it2_end; it2++) { std::cout << (in

[CSP-S2020] 函数调用 & 贪吃蛇

函数调用 link Solution 不知道一年之前我在想什么，明明很sb的一个题目哎。。。可以想到的是，我们如果可以计算出一个增加节点会贡献多少次就可以直接算了。整体乘的贡献也算在这里就好了。直接topo排序算出进入一个块之前已经全局成了多少就好了。 Code #include <bits/stdc++.h>>

LG 题解 CF453E Little Pony and Lord Tirek

目录前置芝士DescriptionSolutionCode 前置芝士主席树 STL-set Description 你有 $n$ 匹小马，分别标号 $1 \sim n$，每个小马有三个属性 $s_i, m_i, r_i$ 分别表示初始魔力，最大魔力，单位时间增加的魔力。然后有 $m$ 次询问，每次询问给你三个值 $t, l, r$ 表示在 $t$ 时

Noip模拟21（持续翻车）2021.7.20

读题总是读错是不是没救了。。。 T1 Median 中位数：按顺序排列的一组数据中居于中间位置的数。能用上的高亮符号都用上了。。。当时忘了就离谱。。。。理解什么是中位数（真是个憨憨）后就可以开始理解题目了线性筛素肯定用上然后按照$k$的奇偶性进行分类求解用一个东西

珂朵莉树学习笔记

声明：对于这部分知识我也是从网上学习的，若有雷同绝非有意抄袭。 0x01 简介珂朵莉树，又名 ODT，出自 CF896C 的正解。主要处理区间修改、查询问题。是一种基于std::set的 ”指代一种特定的基于数据随机的算法“，它不是数据结构，这点 lxl 先生本人也承认了。它的适用范围狭小，当且仅当以

数据结构 02-线性结构2 一元多项式的乘法与加法运算 (20 分)

设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系

UVA1339 - Ancient Cipher NEERC 2004

题意：给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一个一一映射，使得两个字符串相同。例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，然后把每个字母映射到它前一个字母（B->A，C->B，…，Z->Y，A->Z)，得到VICTORIOUS。输入两个字符串，输出YES或者N

PAT 1009

PAT 1009 水题，注意乘积系数为0的项不要输出。另外用G++编译有问题，用clang就没问题，还没找到原因，猜测可能是因为map中初始化的问题。代码： #include<iostream> #include<map> #include<algorithm> #include<iomanip> using namespace std; int K = 0; struct cmp{ bool

HDU5058（set应用）

#include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<set> using namespace std; int n; int main(){ while(cin>>n){ set<int>st1; set<int>st2; for(int i=1;i<=n;i++){ int

吴裕雄--天生自然轻量级JAVA EE企业应用开发Struts2Sping4Hibernate整合开发学习笔记：Spring_ByteArrayResource

<?xml version="1.0" encoding="GBK"?> <project name="spring" basedir="." default=""> <property name="src" value="src"/> <property name="dest" value

1063 Set Similarity (25分)

题目 Given two sets of integers, the similarity of the sets is defined to be Nc/Nt×100%N_c/N_t\times100\%Nc/Nt×100%, where NcN_cNc is the number of distinct common numbers shared by the two sets, and NtN_tNt is the total number of distinct num

Zigzag Iterator

Description Given two 1d vectors, implement an iterator to return their elements alternately. Example Example1 Input: v1 = [1, 2] and v2 = [3, 4, 5, 6]Output: [1, 3, 2, 4, 5, 6]Explanation: By calling next repeatedly until hasNext returns false, the

codeforces #332 div 2 D. Spongebob and Squares

http://codeforces.com/contest/599/problem/D 题意：给出总的方格数x，问有多少种不同尺寸的矩形满足题意，输出方案数和长宽（3,5和5,3算两种）思路：比赛的时候gg了。。其实稍微在纸上推一下。就会得到对于n,m的矩形，一共会有-n*n*n+3*n*n*m+n+3*n*m的方格。数量级是n3。我们可以实际跑一

[SDOI2016] 生成魔咒 - 后缀数组,平衡树,STL,时间倒流

[SDOI2016] 生成魔咒 Description 初态串为空，每次在末尾追加一个字符，动态维护本质不同的子串数。 Solution 考虑时间倒流，并将串反转，则变为每次从开头删掉一个字符，即每次从后缀集合中删掉一个后缀。预处理出后缀数组和高度数组后，用平衡树维护所有后缀集合（按照后缀排序），要删除一个后

[BZOJ4548] 小奇的糖果

问题描述平面上有n个点，每个点有一种颜色。对于某一条线段，选择所有其上方或下方的点。求：在不包含所有颜色的点的前提下，选择的点数最多是多少。（本题中如果存在某颜色没有相应的点，那么选择任何线段都不算做包含所有颜色）输入格式包含多组测试数据,第一行输入一个正整数 T 表示测试

Iterator

Iterator Iterator用于对集合容器进行向前的单方向遍历，通常叫做迭代器。Iterator 模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同的类型的集合中抽象出来，从而避免向客户端暴露集合的内部结构。直接上代码： Eg1.0 ArrayList alb=new ArrayList(); Iterat

CF932F Escape Through Leaf（DP，斜率优化）

SB 题。写出 DP 方程：$f_i$ 表示从 $i$ 跳的最小值。 $i$ 是叶子就是 $0$，否则就是选个子树中的 $v$，$f_i=\min(f_v+a_ib_v)$。至于优化，求出每个子树中的凸包就行了。启发式合并保证复杂度。复杂度 $O(n\log^2 n)$。没错，我又用了回家路线那又臭又长的写法。 #includ

string的常用方法（详细）

string容器 c++在STL中加入了string类型，对字符串常用的功能进行了封装，使操作起来更方便，不必担心内存是否足够、字符串的长度等问题。用string的时候需要： 1.#include 2.using namespace std 定义string的方法： string name; //name是字符串变量的名字可以在定义字符串的同

通讯录系统

通讯录系统 #include <cstdio> #include <cmath> #include <cstdlib> #include <vector> #include <cstring> #include <string> #include <algorithm> #include <iostream> #include <fstream> #include <map> using

CF1081G Mergesort Strikes Back

题目大意：给定$n$，$k$，$mod$，求随机排列在$k$层归并排序下逆序对的期望。题解考虑这$k$层归并会把序列分成若干个块。这些块内的顺序是原序列的相对顺序，我们要把这些序列归并起来。考虑一个块内，每对元素都会有$\frac{1}{2}$的概率成为一个逆序对. 所以每个块的贡献就

[BJOI2019]排兵布阵

思博题大力dp就行了 $O(nms)$ #include<cstdio> #include<algorithm> #include<map> using namespace std;const int M=2*1e5+10; typedef long long ll;const int N=110; int mp[N][N];int dp[M];int s;int n;int m; map <int,int> tval; int main() {

1095 Cars on Campus (30 分)

这个大模拟写的爽呀看题目戳这不愧为30分甲级题百行代码精髓在于map寻找成对的数据和map累加nowcar 注意输入的询问时间一定是递增的所以这里要省一下时间，不然会t 代码如下 #include<bits/stdc++.h> using namespace std; struct node{ char id[10]; int h,m,s,op,t; }

UVA11020 Efficient Solutions

思路先判断一个点能不能插入，能插入的话删除所有因为它而没有优势的点注意写 S.erase(it); it++; 会RE 要写 S.erase(it++); 代码 #include <cstdio> #include <cstring> #include <algorithm> #include <set> using namespace std; multiset<pair<int,int> > S; i