ACM-ICPC
文章平均质量分 97
ICPC
Mitsuha_
Rush to the dead summer
展开
-
2022-2023 ICPC, Asia Yokohama Regional Contest 2022(题解)
2022-2023 ICPC, Asia Yokohama Regional Contest 2022 题解原创 2024-01-11 00:05:41 · 1437 阅读 · 0 评论 -
2023 ICPC Gran Premio de Mexico 2da Fecha
2023 ICPC Gran Premio de Mexico 2da Fecha 全部题解原创 2023-12-19 02:29:30 · 1766 阅读 · 2 评论 -
2021 ICPC Universidad Nacional de Colombia Programming Contest
2021 ICPC Universidad Nacional de Colombia Programming Contest原创 2022-03-18 00:24:52 · 1812 阅读 · 0 评论 -
2019-2020 ICPC Asia Jakarta Regional Contest
2019-2020 ICPC Asia Jakarta Regional ContestA.Copying Homework签到,b[i]=n+1−a[i]b[i]=n+1-a[i]b[i]=n+1−a[i]B. Cleaning Robots用d[i][j]用d[i][j]用d[i][j]表示在以iii为根节点的子树中,iii节点状态为jjj的方案数。j=0j=0j=0,表示iii是一...原创 2019-11-04 01:11:18 · 1144 阅读 · 0 评论 -
2017 ACM-ICPC Asia Urumqi
2017 ACM-ICPC Asia UrumqiA. Coins最优的策略一定是:当有至少 k 枚硬币面朝下时,则选 k 枚面朝下的硬币去抛掷(任意k 枚都可以);如果不足 k 枚面朝下,则在选择所有面朝下的硬币的基础上再额外选择若干面朝上的银币。于是有动态规划,记d[i][j]d[i][j]d[i][j]表示抛掷了iii次后,有jjj枚硬币面朝上的概率。他们应该满足d[i][0]+...原创 2019-06-23 01:43:06 · 937 阅读 · 0 评论 -
2018-2019 ACM-ICPC, Asia East Continent Finals
Problem F:Interstellar … Fantasy思路:将S,T,O投影到一个二维平面上计算,还要判断ST是否与圆O相交。#include<bits/stdc++.h>using namespace std;const int MAX=1e5+10;const int MOD=1e9+7;const double PI=acos(-1.0);t原创 2019-01-08 21:26:53 · 1790 阅读 · 0 评论 -
2018-2019 ICPC, NEERC, Northern Eurasia Finals(F,K)
2018-2019 ICPC, NEERC, Northern Eurasia FinalsProblem F:Fractions思路:看懂题意之后,相当于求解x1n+x2n+x3n+⋯+xkn=n−1n\frac {x_1}{n}+\frac {x_2}{n}+\frac {x_3}{n}+\dots +\frac {x_k}{n}=\frac {n-1}{n}nx1+nx2+nx3...原创 2018-12-03 13:56:01 · 924 阅读 · 0 评论 -
2018 ACM-ICPC Syrian Collegiate Programming Contest(部分题解,待补)
传送门2018 ACM-ICPC 叙利亚大学生程序设计竞赛Problem A: Hello SCPC 2018!签到题Problem B: Binary Hamming简单题#include<bits/stdc++.h>using namespace std;const int MAX=1e6+10;const int原创 2018-11-25 00:03:39 · 1757 阅读 · 0 评论 -
2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest(部分题解)
传送门Problem A:Secret of Chocolate Poles思路:简单dp。d[i][0/1]d[i][0/1]d[i][0/1]表示高度为i时,顶层圆盘是0/1颜色时的方案数。#include<bits/stdc++.h&amp原创 2018-11-16 13:37:09 · 1383 阅读 · 2 评论