2018年7月31日
P1198 [JSOI2008]最大数【树状数组】
摘要： 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制： L 不超过当前数列的长度。 (L > 0) 2、 插入操作。 语法：A n 功能：将 n 加上 t，其中 t 是最近一次查询操作的答案（如 阅读全文
posted @ 2018-07-31 20:55 岩扉 阅读(232) 评论(0) 推荐(0) 编辑
P1282
摘要： 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换 阅读全文
posted @ 2018-07-31 14:31 岩扉 阅读(303) 评论(0) 推荐(1) 编辑
Sliding Window POJ - 2823
摘要： Description An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very 阅读全文
posted @ 2018-07-31 10:49 岩扉 阅读(206) 评论(0) 推荐(0) 编辑
2018年7月30日
POJ1321(棋盘问题)
摘要： Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k， 阅读全文
posted @ 2018-07-30 21:21 岩扉 阅读(190) 评论(0) 推荐(0) 编辑
2018年7月29日
P1880 [NOI1995]石子合并【区间DP】
摘要： 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第1行试正整数N,1≤N≤100,表示有N 阅读全文
posted @ 2018-07-29 21:45 岩扉 阅读(224) 评论(0) 推荐(0) 编辑
2018年7月28日
P1280 尼克的任务
摘要： 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一 阅读全文
posted @ 2018-07-28 21:55 岩扉 阅读(283) 评论(0) 推荐(0) 编辑
牛客第四次多校Maximum Mode
摘要： 链接：https://www.nowcoder.com/acm/contest/142/G来源：牛客网 题目描述 The mode of an integer sequence is the value that appears most often. Chiaki has n integers a 阅读全文
posted @ 2018-07-28 21:41 岩扉 阅读(316) 评论(0) 推荐(0) 编辑
2018年7月27日
KMP循环节
摘要： 链接：https://www.nowcoder.com/acm/contest/141/E 题目描述 Eddy likes to play with string which is a sequence of characters. One day, Eddy has played with a s 阅读全文
posted @ 2018-07-27 14:58 岩扉 阅读(396) 评论(0) 推荐(0) 编辑
rope(转载)
摘要： 谈c++ pb_ds库（一）rope大法好 (转载)原文链接 https://www.cnblogs.com/keshuqi/p/6257642.html 参考资料 1）官方说明 支持 sorry，cena不支持rope 声明 1）头文件 #include<ext/rope> 2)调用命名空间 us 阅读全文
posted @ 2018-07-27 10:19 岩扉 阅读(521) 评论(0) 推荐(0) 编辑
P1020 导弹拦截
摘要： 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 阅读全文
posted @ 2018-07-27 09:21 岩扉 阅读(1123) 评论(0) 推荐(0) 编辑
P1091 合唱队形
摘要： 题目描述 NN 位同学站成一排，音乐老师要请其中的( N-KN−K )位同学出列，使得剩下的 KK 位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1,2,…,K1,2,…,K ，他们的身高分别为 T_1,T_2,…,T_KT1​,T2​,…,TK​， 则他们的身高满 阅读全文
posted @ 2018-07-27 09:10 岩扉 阅读(275) 评论(0) 推荐(0) 编辑
2018年7月26日
01背包路径回溯
摘要： 以此题为例https://www.nowcoder.com/acm/contest/141/A 题解 01背包有选取和不选取两种操作，每次记录选取的操作在一个新的数组中。 回溯时则减下每次加上的，就是过来时的路径。 阅读全文
posted @ 2018-07-26 22:26 岩扉 阅读(712) 评论(0) 推荐(0) 编辑
2018年7月25日
归并排序+逆序数（模板）
摘要： 1 #include 2 using namespace std; 3 const int MAXN=1e5+10; 4 int a[MAXN]; 5 int temp[MAXN]; 6 long long ans; 7 void merge(int l,int mid,int r) 8 { 9 int i=l; 10 int j=mid+1; 11 ... 阅读全文
posted @ 2018-07-25 21:49 岩扉 阅读(248) 评论(0) 推荐(0) 编辑
P1616 疯狂的采药【模板】
摘要： 此题为NOIP2005普及组第三题的疯狂版。 此题为纪念LiYuxiang而生。 题目描述 LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞 阅读全文
posted @ 2018-07-25 21:43 岩扉 阅读(408) 评论(0) 推荐(0) 编辑
P1064 金明的预算方案
摘要： 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 NN 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就 阅读全文
posted @ 2018-07-25 21:36 岩扉 阅读(514) 评论(0) 推荐(0) 编辑
P1164 小A点菜
摘要： 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩 MM 元 (M \le 10000)(M≤10000) 。 餐馆虽低端， 阅读全文
posted @ 2018-07-25 21:32 岩扉 阅读(328) 评论(0) 推荐(0) 编辑
2018年7月24日
P1346 电车
摘要： 题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电 阅读全文
posted @ 2018-07-24 22:22 岩扉 阅读(356) 评论(0) 推荐(0) 编辑
01背包二进制优化
摘要： 输入 第1行，2个整数，N和W中间用空格隔开。N为物品的种类，W为背包的容量。(1 <= N <= 100，1 <= W <= 50000) 第2 - N + 1行，每行3个整数，Wi，Pi和Ci分别是物品体积、价值和数量。(1 <= Wi, Pi <= 10000， 1 <= Ci <= 200) 阅读全文
posted @ 2018-07-24 22:17 岩扉 阅读(649) 评论(0) 推荐(0) 编辑
2018年7月23日
2018暑期多校1
摘要： 1001 Problem Description Given an integer n, Chiaki would like to find three positive integers x, y and z such that: n=x+y+z, x∣n, y∣n, z∣n and xyz is 阅读全文
posted @ 2018-07-23 21:15 岩扉 阅读(412) 评论(0) 推荐(0) 编辑
2018年7月21日
牛课第二次多校I
摘要： 链接：https://www.nowcoder.com/acm/contest/140/I来源：牛客网 题目描述 White Cloud has a square of n*n from (1,1) to (n,n). White Rabbit wants to put in several car 阅读全文
posted @ 2018-07-21 22:42 岩扉 阅读(233) 评论(0) 推荐(0) 编辑
2018年7月20日
STL
摘要： A Uva10815 C HDU -1412 D:HDU - 1263 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAXN=1e5+10; 4 const int INF=0x3f3f3f3f; 5 map<string 阅读全文
posted @ 2018-07-20 21:54 岩扉 阅读(383) 评论(0) 推荐(0) 编辑
Reachability from the Capital
摘要： 题目描述 题目描述 题目描述 There are nn cities and mm roads in Berland. Each road connects a pair of cities. The roads in Berland are one-way. What is the minimum 阅读全文
posted @ 2018-07-20 14:52 岩扉 阅读(343) 评论(0) 推荐(0) 编辑
P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
摘要： 题目描述 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。 由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张贴了一个“下一个隔间 阅读全文
posted @ 2018-07-20 08:30 岩扉 阅读(267) 评论(0) 推荐(0) 编辑
2018年7月19日
P3387 【模板】缩点
摘要： 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行 阅读全文
posted @ 2018-07-19 17:40 岩扉 阅读(245) 评论(0) 推荐(0) 编辑
2018年6月24日
P1144 最短路计数
摘要： 题目描述 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1−N 。问从顶点 1 开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 第一行包含 22个正整数 N,M 为图的顶点数与边数。 接下来 M 行，每行 2个正整数 x,y，表示有一条顶点 x 连向顶点 y的边，请注意可能有 阅读全文
posted @ 2018-06-24 13:02 岩扉 阅读(454) 评论(0) 推荐(0) 编辑