AtCoder
穷源溯流
路很长,尽管走便是。
展开
-
洛谷 AT1999 [AGC002E] Candy Piles(博弈论+思维)
非常详细的题解请看:https://www.luogu.com.cn/blog/xuxing/solution-at1999 下图主要帮大家理解代码 const int N=1e5+5; int n,m; int i,j,k; int a[N]; int main() { while(~sd(n)){ for(int i=1;i<=n;i++) sd(a[i]); sort(a+1,a+1+n,greater<...原创 2021-03-04 18:29:20 · 217 阅读 · 1 评论 -
AtCoder Regular Contest 107 B - Quadruple(数学+思维)
题目链接:https://atcoder.jp/contests/arc107/tasks/arc107_b 给出两个数,n,k,现在有四个数,1<=a,b,c,d<=n ,要求满足等式 a+b=c+d+k ,问有多少种可能满足此等式 由于 k 的范围可正可负,但是 a,b,c,d 四个数都是范围相同的四个数,所以当 k 为负数的时候,写成 a+b-k=c+d 依旧可以满足上式的效果 所以以下认为 k 为正数,将 a+b,c+d 看作两个整体 A=B+k 所以 我们...原创 2020-11-01 20:54:22 · 333 阅读 · 0 评论 -
Restoring Road Network (Floyed)
Problem Statement In Takahashi Kingdom, which once existed, there are N cities, and some pairs of cities are connected bidirectionally by roads. The following are known about the road network: People traveled between cities only through roads. It ...原创 2020-05-13 15:43:52 · 229 阅读 · 0 评论