上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页
摘要: Description "题目链接" Solution 二分答案,套一个差分标记即可 每次放弓箭手显然越右边越优 Code 阅读全文
posted @ 2018-03-23 14:26 void_f 阅读(560) 评论(0) 推荐(0) 编辑
摘要: Description "题目链接" Solution 01字典树模板题,删除操作用个数组记录下就行了 Code c++ include include include int n,T[9000010][2],v[9000010],A[300010],num[9000010],rt=1,B[3000 阅读全文
posted @ 2018-03-14 21:33 void_f 阅读(400) 评论(0) 推荐(0) 编辑
摘要: Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 阅读全文
posted @ 2018-03-14 20:54 void_f 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Description "题目链接" Solution 设f(x)为x的最大质因子 那么由题意易得$X_1$的范围在$[X_2 f(X_2)+1,X2]$ 同理$X_0$的范围在$[X_1 f(X_1)+1,X1]$ 枚举$X_1$即可 Code c++ include include using 阅读全文
posted @ 2018-03-13 16:36 void_f 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Description "题目链接" Solution 计算几何入门题 只要求出三角形DEF的一个点就能推出其他两个点 把一条边往内旋转a/3度得到一条射线,再做一条交点就是了 Code 阅读全文
posted @ 2018-03-12 20:46 void_f 阅读(114) 评论(0) 推荐(0) 编辑
摘要: Description "题目链接" Solution 将温度做一个前缀和,用一个优先队列依次处理一遍 思路还是很简单的 Code c++ include include include define ll long long define N 100010 using namespace std; 阅读全文
posted @ 2018-03-12 19:34 void_f 阅读(331) 评论(0) 推荐(0) 编辑
摘要: Description 给出一个N个点M条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点1到点N的最小代价。起点的代价是离开起点的边的边权,终点的代价是进入终点的边的边权 N include include include define ll long long de 阅读全文
posted @ 2018-03-10 10:44 void_f 阅读(183) 评论(0) 推荐(0) 编辑
摘要: Description 题目地址: "Codeforces" Solution 对于一个询问q,如果q是奇数,那么答案就是(q 1)/2 否则将不断q=q/2+n即可 Code 阅读全文
posted @ 2018-03-10 09:01 void_f 阅读(581) 评论(0) 推荐(0) 编辑
摘要: Description 题目地址: "Codeforces" 题意:给你一串只含01的字符串,判断能否将字符串分为k个子序列,使得子序列满足以下条件: 1. 开头和结尾都是0 2. 相邻的2个数是01或者10 如0, 010, 01010 是合法的,1, 0110, 0101不合法 要求输出方案 ( 阅读全文
posted @ 2018-03-09 20:54 void_f 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费$C_{i,j}$元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 魔术师的桌子上有n个杯子排成一行,编号为1,2,…, 阅读全文
posted @ 2018-03-05 20:10 void_f 阅读(231) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页