会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
遗风忘语
2021目标:阅读10本书籍,掌握项目框架,在Github上写2~3个小项目
博客园
首页
新随笔
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
18
下一页
2017年4月26日
Tinkoff Challenge - Elimination Round C. Mice problem(模拟)
摘要: "传送门" 题意 给出一个矩形的左下角和右上角的坐标,给出n个点的初始坐标和运动速度和方向,询问是否存在一个时间使得所有点都在矩形内,有则输出最短时间,否则输出 1 分析 对于每个点如果运动过程中都不在矩形内,输出 1 每个点的横纵运动分开考虑,判断处理得到点到达矩形边界的时间段,取交集,具体见代码
阅读全文
posted @ 2017-04-26 12:22 遗风忘语
阅读(129)
评论(0)
推荐(0)
2017年4月22日
Codeforces Round #410 (Div. 2)
摘要: "传送门" 题意 A.询问改变一个字符是否能使字符串变成回文串 B.将字符串首字符放到尾部称为一次操作 给出n个字符串,询问使n个字符串变成相同字符串的 最少操作次数 C.给出A序列,$a_i,a_{i+1} a_i a_{i+1},a_i+a_{i+1}$称为一次操作 询问使得序列gcd 1的最少
阅读全文
posted @ 2017-04-22 09:54 遗风忘语
阅读(114)
评论(0)
推荐(0)
2017年4月19日
POJ2800:Joseph's Problem(等差数列)
摘要: "传送门" 题意 计算 $\sum_{i=1}^n(kmodi)$ 分析 1.n k 直接输出k (n k) 2.n2枚举,计算等差数列,最后处理一个[1,sqrt(k))的区间数就好了 复杂度:$2 O(sqrt(k))$ trick 代码 cpp include include include
阅读全文
posted @ 2017-04-19 20:10 遗风忘语
阅读(128)
评论(0)
推荐(0)
HDU4418:Time travel(高斯消元+期望)
摘要: "传送门" 题意 一个人在数轴上来回走,以pi的概率走i步i∈[1, m],给定n(数轴长度),m,e(终点),s(起点),d(方向),求从s走到e经过的点数期望 分析 设E[x]是人从x走到e经过点数的期望值,显然对于终点有:E[e] = 0 一般的:$$E[x] = \sum_i^m((E[x+
阅读全文
posted @ 2017-04-19 12:57 遗风忘语
阅读(240)
评论(0)
推荐(0)
2017年4月18日
HDU3949:XOR(高斯消元)(线性基)
摘要: "传送门" 题意 给出n个数,任意个数任意数异或构成一个集合,询问第k大个数 分析 这题需要用到 线性基 ,下面是一些资料 1. "高斯消元&线性基&Matirx_Tree定理 笔记" 2. "关于线性基的一些理解" 3. "线性基" 这题操作步骤如下: 1.高斯消元求n个数的线性基 2.对于每个询
阅读全文
posted @ 2017-04-18 22:15 遗风忘语
阅读(184)
评论(0)
推荐(0)
HDU2262;Where is the canteen(高斯消元+期望)
摘要: "传送门" 题意 给出一张图,LL从一个点等概率走到上下左右位置,询问LL从宿舍走到餐厅的步数期望 分析 该题是一道高斯消元+期望的题目 难点在于构造矩阵,我们发现以下结论 设某点走到餐厅的期望为Ek 1.当该点为餐厅,Ek=0 2.$Ek=\sum_{i=1}^{cnt}Enexti 1$ 我们先
阅读全文
posted @ 2017-04-18 14:10 遗风忘语
阅读(327)
评论(0)
推荐(0)
2017年4月17日
HDU4089:Activation(概率DP)
摘要: "传送门" 题意 有n个人排队等着在官网上激活游戏。Tomato排在第m个。 对于队列中的第一个人。有一下情况: 1、激活失败,留在队列中等待下一次激活(概率为p1) 2、失去连接,出队列,然后排在队列的最后(概率为p2) 3、激活成功,离开队列(概率为p3) 4、服务器瘫痪,服务器停止激活,所有人
阅读全文
posted @ 2017-04-17 20:11 遗风忘语
阅读(155)
评论(0)
推荐(1)
Codeforces Round #409(Div.2)
摘要: "传送门" 题意 A.询问最多改变一个字符的字符串“VK”子串数量 B.f(x,z)=y,给出x,y,求z C.一个充电器充电$p/min$,n台机器消耗电$a_i/min$,一开始每台机器拥有电$b_i$,问最多能使所有机器运行时间(一台机器停止则停止计时) D.给出一个n角凸多边形,问每个点最多
阅读全文
posted @ 2017-04-17 15:48 遗风忘语
阅读(138)
评论(0)
推荐(0)
FOJ2252:Yu-Gi-Oh!
摘要: "传送门" 题意 略 分析 枚举合成ab的数量,在此基础上合成bc和ac,复杂度$O(n)$ trick 代码 include include using namespace std; define ll long long int t; ll a,b,c,ab,ac,bc,ans,ret; int
阅读全文
posted @ 2017-04-17 15:26 遗风忘语
阅读(121)
评论(0)
推荐(0)
2017年4月16日
Educational Codeforces Round 19 E. Array Queries(暴力)(DP)
摘要: "传送门" 题意 给出n个数,q个询问,每个询问有两个数p,k,询问p+k+a[p]操作几次后超过n 分析 分块处理,在k int n,a[100100],p,k,q,dp[100100][350]; int main() { scanf("%d",&n); for(int i=1;in) dp[i
阅读全文
posted @ 2017-04-16 17:54 遗风忘语
阅读(142)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
13
14
···
18
下一页
公告