上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 18 下一页
摘要: A. Lunar New Year and Cross Counting 水 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const 阅读全文
posted @ 2019-02-09 23:04 光芒万丈小太阳 阅读(233) 评论(0) 推荐(0) 编辑
摘要: A. Superhero Transformation 水题,注意两个字符串可能长度不相等。 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long l 阅读全文
posted @ 2019-02-04 13:05 光芒万丈小太阳 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意简述:(来自洛谷) 有n个城市坐落在一条数轴上,第ii个城市位于位置ai​. 城市之间有m辆卡车穿行.每辆卡车有四个参数:si​为起点编号,fi​为终点编号,ci​表示每行驶1个单位长度需要消耗的油量,ri​表示可以在路途中加油的次数. 当卡车到达一个城市的时候可以将油加满(当然也可 阅读全文
posted @ 2019-02-03 14:56 光芒万丈小太阳 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意:给出一个序列,试将其划分为尽可能多的非空子段,满足每一个元素出现且仅出现在其中一个子段中,且在这些子段中任取若干子段,它们包含的所有数的异或和不能为0. 思路:先处理出前缀异或,这样选择更多的区间其实就相当于选择更多的前缀异或,并且这些前缀异或不能异或出0,这就变成了线性基的基础题 阅读全文
posted @ 2019-02-02 20:31 光芒万丈小太阳 阅读(217) 评论(0) 推荐(0) 编辑
摘要: A. Minimum Integer 水 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const int maxn=1e3+10; 阅读全文
posted @ 2019-02-02 18:17 光芒万丈小太阳 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 给出 n 个数,q次区间查询,每次查询,让你选择任意个下标为 [ l , r ] 区间内的任意数,使这些数异或起来最大,输出最大值。 思路:离线加线性基。 线性基学习博客1 线性基学习博客2 对于此题,先把区间按照 r 从小到大排序,然后依次处理这些区间,每次插入线性基时,优先保 阅读全文
posted @ 2019-02-02 13:18 光芒万丈小太阳 阅读(143) 评论(0) 推荐(0) 编辑
摘要: A. Roman and Browser 题意:给出k,让你求b,使所有位置c(c满足c = b + i * k) 的标签全部消失,使1和-1的数量相差最大,求b。 枚举。 #include<bits/stdc++.h> using namespace std; typedef long long 阅读全文
posted @ 2019-02-01 16:28 光芒万丈小太阳 阅读(239) 评论(0) 推荐(0) 编辑
摘要: D.吉良吉影的奇妙计划 Code:zz Thinking:zz kk 暴力搜索,打表 //#pragma comment(linker, "/STACK:102400000,102400000") #include<iostream> #include<stdio.h> #include<stdli 阅读全文
posted @ 2019-01-29 22:17 光芒万丈小太阳 阅读(360) 评论(0) 推荐(0) 编辑
摘要: A. Salem and Sticks 由于长度很小,所以直接暴力枚举最后的长度即可,取最小值即可。 #include<bits/stdc++.h> #define CLR(a,b) memset(a,b,sizeof(a)); using namespace std; typedef long l 阅读全文
posted @ 2019-01-27 13:19 光芒万丈小太阳 阅读(305) 评论(0) 推荐(0) 编辑
摘要: solve 6/11 补题: A.迷宫 Code:zz Thinking:zz kk 把每个节点的深度都处理出来,同一深度的点的冲突度为 (x-1),x为同层次点数减一。 然后冲突度不断下传(冲突度为3,则最多下传3层) 最后答案就是最后一层的深度加上冲突度。 #include<bits/stdc+ 阅读全文
posted @ 2019-01-26 22:14 光芒万丈小太阳 阅读(614) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 18 下一页