HYJ_cnyali - 博客园

2018年4月22日

【比赛】HNOI2018 寻宝游戏

摘要：考试的时候就拿了30points滚粗了听说myy对这题的倒推做法很无奈， "官方题解在此" 正解思路真的很巧妙，也说的很清楚了就是分别考虑每一位，会发现题解中的那个性质，然后把询问的二进制数按照排序后的位置放好，如果有1在0后面，那就肯定puts("0")，否则根据那个式子，每一位都要满足那个条阅读全文

posted @ 2018-04-22 15:33 HYJ_cnyali 阅读(180) 评论(0) 推荐(0)

【比赛】HNOI2018 总结

摘要：一将功成万骨枯，我就是给那些队爷做基数的一、比赛过程 Day1 看完题，暴力好打，然后就打觉得第三题模型很好建啊，先看第三题吧（~~结果第三题是最。。的~~）图建出来，先看树的情况，设dp试一下结果一直只想着一维的dp，没去想0/1状态表示是否选取，于是老久都没想出来第一题一开始没看到30 阅读全文

posted @ 2018-04-22 15:31 HYJ_cnyali 阅读(222) 评论(1) 推荐(1)

2018年4月13日

【刷题】BZOJ 2599 [IOI2011]Race

摘要： Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N define ui unsigned int define ll long long define db double define ld long double define ull unsigned 阅读全文

posted @ 2018-04-13 09:42 HYJ_cnyali 阅读(182) 评论(0) 推荐(0)

2018年4月12日

【刷题】BZOJ 2152 聪聪可可

摘要： Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由阅读全文

posted @ 2018-04-12 16:59 HYJ_cnyali 阅读(168) 评论(0) 推荐(0)

【刷题】洛谷 P3806【模板】点分治1

摘要：题目背景感谢hzwer的点分治互测。题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式： n,m 接下来n 1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K 输出格式：对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY 阅读全文

posted @ 2018-04-12 15:54 HYJ_cnyali 阅读(327) 评论(0) 推荐(0)

【刷题】BZOJ 3365 [Usaco2004 Feb]Distance Statistics 路程统计

摘要： Description 在得知了自己农场的完整地图后（地图形式如前三题所述），约翰又有了新的问题．他提供一个整数K(1≤K≤109)，希望你输出有多少对农场之间的距离是不超过K的． Input 第1到I+M行：与前三题相同；第M+2行：一个整数K. Output 农场之间的距离不超过K的对数．阅读全文

posted @ 2018-04-12 11:31 HYJ_cnyali 阅读(189) 评论(0) 推荐(0)

【刷题】BZOJ 1468 Tree

摘要： Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N（n define ui unsigned int define ll long long define db double define ld long double define 阅读全文

posted @ 2018-04-12 11:23 HYJ_cnyali 阅读(227) 评论(0) 推荐(0)

2018年4月10日

【刷题】BZOJ 5249 [2018多省省队联测]IIIDX

摘要： Description 【题目背景】 Osu听过没？那是Konano最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI内工作，离他的梦想也越来越近了。这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪阅读全文

posted @ 2018-04-10 22:10 HYJ_cnyali 阅读(676) 评论(0) 推荐(1)

【刷题】BZOJ 5248 [2018多省省队联测]一双木棋

摘要： Description 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个格子上，都写有两阅读全文

posted @ 2018-04-10 21:47 HYJ_cnyali 阅读(204) 评论(0) 推荐(0)

【刷题】洛谷 P4319 变化的道路

摘要：题目描述小 w 和小 c 在 H 国，近年来，随着 H 国的发展，H 国的道路也在不断变化着根据 H 国的道路法，H 国道路都有一个值 $w$ ，表示如果小 w 和小 c 通过这条道路，那么他们的 L 值会减少 $w$ ，但是如果小 w 和小 c 在之前已经经过了这条路，那么他们的 L 值不会阅读全文

posted @ 2018-04-10 21:40 HYJ_cnyali 阅读(216) 评论(0) 推荐(0)

oyiya

公告