ACM_套题
yiqzq
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
展开
-
2018 ICPC Greater New York Regional Contest部分题解
原题地址:https://www.jisuanke.com/contest/1857?view=challenges&tdsourcetag=s_pcqq_aiomsgPS:AC代码AC自CSUOJ,在计蒜客上可能会有点格式问题文章目录原创 2019-03-18 13:08:04 · 601 阅读 · 0 评论 -
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) 部分题解
A.Altruistic Amphibians题意:有n只青蛙,每个青蛙有三个参数<l,w,h>分别代表跳跃高度,体重和身高,给出井的深度d,每只青蛙当且仅当能跳出井的条件是:当前位置+跳跃高度>井的深度,现在每只青蛙能够承受小于它体重的青蛙重量,问最后能有几只青蛙能跳出井。思路:重的青蛙肯定不能原创 2019-03-12 10:16:18 · 536 阅读 · 0 评论 -
2018, XI Samara Regional Intercollegiate Programming Contest 题解
文章目录A.Restoring NumbersG.UnderpalindromityA.Restoring Numbers题意:询问你是否两个正整数a,ba,ba,b,满足g=gcd(a,b)g=gcd(a,b)g=gcd(a,b)并且s=a+bs=a+bs=a+b。#include <bits/stdc++.h>#define eps 1e-8#define INF 0x...原创 2019-03-19 21:31:22 · 531 阅读 · 0 评论