- 博客(5)
- 收藏
- 关注
原创 2020 ICPC 南京 H Harmonious Rectangle (DFS剪枝+思维)
题目链接H-Harmonious Rectangle_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)题目描述A vertex-colored rectangle is a rectangle whose four vertices are all painted with colors. For a vertex-colored rectangle, it's harmonious if and only if we can find two adjacent vertices
2020-12-22 15:26:51 3027 1
原创 2020 ICPC 南京站 M Monster Hunter (树形DP)
题目链接:M-Monster Hunter_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述There is a rooted tree with vertices and the root vertex is . In each vertex, there is a monster. The hit point
2020-12-22 12:05:17 2898
原创 2020 ICPC 南京站 F Fireworks (概率论+三分)
题目链接:F-Fireworks_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)题目描述Kotori is practicing making fireworks for the upcoming hanabi taikai1. It takes her minutes to make a single firework, and as she is not really proficient in making fireworks, each firework only has
2020-12-21 20:48:06 1930 4
原创 爬取全国大学校徽合集批量制作队牌
目标下载收集中国全国范围内各大高校的校徽,并批量制作比赛名牌。背景我们学校承办了ICPC济南站,给我分配的任务是给每家学校做一个类似于下图的带校徽的海报。这个任务可以分解成两步:根据队伍名单收集所需大学的校徽将校徽批量嵌入到海报中去批量收集校徽第一想法是找找有没有现成的API,搜了一圈后无果。第二想法是找个有资源的网站批量爬取。又想到很多学校举办大型竞赛的时候都应该遇到这个问题,应该有与我同样想法的程序员干过同样的事儿。遂直接到github上搜索。运气很好的看到了下面这个项目:da
2020-12-16 14:51:16 1358
原创 codeforces 102452 G. Game Design (构造)
G. Game Design题目链接Problem - G - Codeforces来源:2019-2020 ICPC Asia Hong Kong Regional Contest分析:首先看到节点最多只有2E5个,所以暴力写出1E9个节点是不可以的。再思考只有最小开销的策略才会被统计,所以我们可以利用这一点来将无用点设为一个极大的数来避免干扰。根据这点我们使用如下方法: +------+ |X/2+1?| +------+ | |+--++ ++--+|X
2020-12-11 14:47:14 321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人