- 博客(16)
- 收藏
- 关注
RSS订阅转载 STL_Vector(向量)
向量Vector 头文件 #include<vector> 作用： vector是一种顺序容器，与数组类似，但与之不同的是vector并不需要开辟内存空间，其类似于每存一个变量便开一个空间，这样便能很好地解决未知数组空间时RE的问题。 定义方法： vector<int> v; //开一个int类型的vector ve...
2018-09-25 21:37:00
106
转载 魔板
题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1，...
2018-09-21 21:27:00
182
转载 不定方程(Exgcd)
1 #include<cstdio> 2 using namespace std; 3 int x,y; 4 inline int abs(int a){return a>0?a:-a;} 5 int exgcd(int a,int b){ 6 if(!b){x=1,y=0;return a;} 7 int d=...
2018-08-18 17:31:00
140
转载 [模板]乘法逆元
本博客所有代码基于题目 luogu_P3811更佳视觉效果逆元： 定义： 求法：First：费马小定理 Second：欧拉定理 1 #include<cstdio> 2 #define ll long long 3 using namespace std; 4 int n,p; 5 inline ll ...
2018-08-15 21:10:00
130
转载 STL-Deque（双端队列）与单调队列的实现
前言： STl是个好东西，虽然他在不开O2的条件下会跑的很慢，但他着实会让你的代码可读性大大提高，令你的代码看起来既简单又整洁。双端队列： 顾名思义，双端队列是有两个头的，一个队首指针，一个队尾指针，先进先出或是先进后出都可以实现。基本操作： (1) deque<int> dq 定义一个int类型的双端队列dq (2) deque<int...
2018-08-05 16:11:00
517
转载 最优得分 score
Solution: 一道很典型的dp题目， 对于 20% 的数据（Bi=0），直接使用01背包即可。 对于 100% 的数据，我们需要进行分析，当我们对 …a,b… 和 …b,a… （…表示的是相同的序列）进行求最大值时，我们只需对不同的序列（也就是a,b）的不同排列方式求最大值，当a消耗ta秒，每秒消耗x，b消耗tb秒，每秒消耗y时，我们得到这两种不同排列方式的不同消...
2018-07-12 18:08:00
149
转载 摆书 book
题目描述： dxy家收藏了一套书，这套书叫《SDOI故事集》，《SDOI故事集》有n(n≤19)本，每本书有一个编号，从1号到n号。 dxy把这些书按编号从小到大，从上往下摞成一摞。dxy对这套书极其重视，不允许任何人动这套书。 有一天Evensgn到dxy家玩，dxy因为和妹子有约会，就让Evensgn自己待在他家。Evensgn对这套书非常好奇，偷偷的看了一下，结果...
2018-07-12 14:55:00
156
转载 [模板]树链剖分
题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z 操作4： 格式： 4 x...
2018-06-02 20:15:00
67
转载 [模板]Splay
题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入x数删除x数(若有多个相同的数，因只删除一个)查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名)查询排名为x的数求x的前驱(前驱定义为小于x，且最大的数)求x的后继(后继定义为大于x，且最小的数)...
2018-06-02 20:09:00
78
转载 NOIP2013 货车运输
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和...
2018-02-25 19:57:00
114
转载 归并排序求逆序对(poj 2299)
归并排序求逆序对题目大意给你多个序列，让你求出每个序列中逆序对的数量。输入：每组数据以一个数 n 开头，以下n行，每行一个数字，代表这个序列；输出：对于输出对应该组数据的逆序对的数量；顺便在此吐槽一下翻译器，翻译了一顿我啥都看不懂（都怀疑自己是不是中国人了），幸亏自己还能看懂点英语啊。这个题是机房里一位小伙伴问我我才做的，蒟蒻的我刚开始居然想要双重循环（类似于冒泡...
2018-01-11 23:12:00
114
转载 串（string）
题目描述给定一个由小写字母组成的字符串s，每次你可以删去它的一个非回文子串，求删成空串的最小次数。输入输出格式输入格式：第一行一个整数 t 表示数据组数。每组数据第一行一个整数 n表示字符串长度，第二行一个字符串 s输出格式：每组数据输出一行一个整数表示答案，如果无法删成空串输出-1注意：这个题是个坑！是个坑！是个大坑！谁不会去想DP啊，...
2018-01-02 20:46:00
144
转载 LuoGu P1909 买铅笔？？？
题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。 现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需...
2017-12-27 19:02:00
120
转载 八皇后问题
题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置...
2017-12-22 18:22:00
83
转载 NOIP2017 Day1 T1 小凯的疑惑
题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。输入格式：输入数据仅一行，包含两个正整数a和b，它们之间用一个空格隔开，表示小凯 中金币的面值。 输出格式：...
2017-12-15 16:50:00
148
转载 Noip2017 Day2 T1 奶酪
题目描述现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z =0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别地，如果一个...
2017-12-15 16:19:00
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人