多校
关注
分享
扫一扫
文章平均质量分 78
Jiachen Yu
2015 - 2019 杭州电子科技大学 计算机本科
2019 至今 Airbnb 后端工程师
展开
-
HDU 5724 Chess (from: 2016 Multi-University Training Contest 1)
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5724题意：给一个n*20的棋盘，棋盘上存在一些棋子，棋子的移动遵循几个规则：1.如果这个棋子的右边有其它棋子，这个棋子可移动到这些其它棋子的右边2. 如果这个棋子的右边没有其它棋子，这个棋子可以向右移一步3.棋子不可以走出这个n*20的棋盘你是先手，和对手一人走一步，当一个原创 2016-07-22 22:37:40 · 400 阅读 · 0 评论 -
HDU 5735 Born Slippy ( from:2016 Multi-University Training Contest 2 )
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5735题意：给一棵树，且规定好了每个节点的父节点及子节点，并给出每个节点的值W（21.v1=s，vi是vi-1的祖先；2.这个序列使f(s)=Wv1+∑Wvi opt Wvi-1的值最大，其中opt是位运算和，或，异或三个运算中的一种，具体是哪个题目里会给出。要求输出S=(∑i*原创 2016-07-24 13:58:45 · 490 阅读 · 0 评论 -
HDU 5738 Eureka (from: 2016 Multi-University Training Contest 2)
题意：给出n(1<=n<=1000)个平面上的点，问n个点中存在多少符合如下条件的点集：点集中至少存在两点，这两点的距离永远大于点集中任意一点和这两个点组成环的长度的一半。思路：首先平面几何大家一定很熟悉了，应该可以很快得出以下结论：1.所处位置相同的点组成的点集符合条件2.所处位置都在同一条直线上的点组成的点集符合条件简而言之，不存在三角形的点集符合条件。原创 2016-07-21 20:06:01 · 611 阅读 · 0 评论 -
HDU 5773 The All-purpose Zero 16多校4 贪心 LCA
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5773题意：给一个有n（n比赛的时候被这题卡了三个小时，貌似因为数据水，有的人错误的代码都过了，自己真的菜啊…………思路：贪心的思路应该是基于这个结论：lca不一定包含所有0，但是所有0组成的某个序列一定是lca其中的一个。大题证明思路：如果有一个lca不含所有的0，那么我们原创 2016-08-01 22:26:04 · 512 阅读 · 0 评论 -
HDU 5794 A Simple Chess 16多校6 dp 容斥 lucas
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5794题意：给一个二维直角坐标系下的点(n,m)（1问棋子不经过障碍点走到点(n,m)的方案数。思路：对于我这个蒟蒻，觉得这是一个好题。比赛的时候一个小时我们队就做出了1001和1003，接下来挂机4个小时…………（满脸黑线）知道了思路之后其实很简单，r最大只有100原创 2016-08-05 16:53:44 · 486 阅读 · 0 评论