ChunhaoMo - 博客园

2019年4月12日

摘要：链接 [https://vjudge.net/contest/293343 problem/B] 题意就是n男m女。然后给出他们喜欢那些人再给出q次询问每次参加party的人让你找出某个人满足喜欢在场的所有人而且在场所有人都不喜欢他如果不存在输出0；分析首先这题目的样例是给出一个信息。阅读全文

posted @ 2019-04-12 16:22 ChunhaoMo 阅读(126) 评论(0) 推荐(0) 编辑

zoj 3605

摘要：链接 [https://vjudge.net/contest/293343 problem/F] 题意就是有n碗，有一个宝石，知道开始宝石在那个碗下面进行M次交换，但知道其中的k次，问你最可能在那个碗分析概率dp 状态定义；dp[i][j][r]; 当前进行i次知道其中j次宝石在第r碗的方案阅读全文

posted @ 2019-04-12 14:32 ChunhaoMo 阅读(89) 评论(0) 推荐(0) 编辑

2019年4月11日

算法笔记-exgcd

摘要：扩展欧几里得扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。证明求解 x，y的方法的理解设 a b。 1，显然当 b=0，gcd（a，b）= 阅读全文

posted @ 2019-04-11 16:56 ChunhaoMo 阅读(161) 评论(0) 推荐(0) 编辑

算法笔记-逆元及求法

该文被密码保护。阅读全文

posted @ 2019-04-11 16:40 ChunhaoMo 阅读(15) 评论(0) 推荐(0) 编辑

Mistwald zoj 3497

摘要：链接 [https://vjudge.net/contest/294259 problem/K] 题意就是有个m n矩阵出发(1,1) 出口（m,n）然后给出每个点能到大的四个位置而且一旦到达终点就得出去不能往回走然后给出多次询问，p表示是否恰好刚好p步走到终点，如果还可能到其他点就是ma 阅读全文

posted @ 2019-04-11 16:21 ChunhaoMo 阅读(91) 评论(0) 推荐(0) 编辑

String Successor zoj 3490

摘要：链接 [https://vjudge.net/contest/294259 problem/D] 题意就是给你一个字符串，要进行n次操作让你输出每次的字符串操作规则： 1.如果有数字或者字母就忽略其他的字符否则最后面的字符就加一 2.如果存在进位，就往离当前最近的数字或者字母进位 z a, 阅读全文

posted @ 2019-04-11 13:57 ChunhaoMo 阅读(116) 评论(0) 推荐(0) 编辑

2019年4月7日

D. The Beatles

摘要：链接 [https://codeforces.com/contest/1143/problem/D] 题意就是有n kcity,n个面包店第一个面包店在1city，第x个在(x 1) k+1city 已知刚开始起步离最近面包店的距离和跳第一次之后离面包店最近的距离问你最多需要走调少次回到出发地阅读全文

posted @ 2019-04-07 15:42 ChunhaoMo 阅读(189) 评论(0) 推荐(0) 编辑

2019年4月5日

string find()函数

摘要：链接 [https://www.cnblogs.com/wkfvawl/p/9429128.html] 阅读全文

posted @ 2019-04-05 15:41 ChunhaoMo 阅读(103) 评论(0) 推荐(0) 编辑

2019年4月4日

CSL 的魔法

摘要：链接 [https://ac.nowcoder.com/acm/contest/551/E] 分析很显然就是a的第k大得和b的倒数第k大相乘。那么我们只要让a的第k大和b的倒数第k大位置是相同的即可那么如何找最小的移动次数呢？我们只需要先对a大到小排序，而且保证刚开始的a,b对应位置的元素相阅读全文

posted @ 2019-04-04 13:49 ChunhaoMo 阅读(228) 评论(0) 推荐(0) 编辑

2019年4月2日

hdu-1728(贪心&&bfs的灵活运用吧)

摘要：链接 [https://vjudge.net/contest/256476 problem/D] 题意给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一阅读全文

posted @ 2019-04-02 21:08 ChunhaoMo 阅读(173) 评论(0) 推荐(0) 编辑

iammomo

公告