摘要：Hyperspace 这个题目把绝对值拆开很巧妙，正确性由不等式 ±x±y#include #include #include #define PII make_pairusing namespace std;const int N=60000;int q,k,A[N+10][10];bool del[N+10];int main(){ while(scanf("%d%d",&q,&k)... 阅读全文

摘要：1008 MU Puzzle 一定要注意特判不可能地比较离谱的例子，WA了几次。2^k-t*6=x。如果T和K太大，我的算法会爆longlong，所以直接取模看因子比较好。@nevermore Code 327620244#include#include#define ll long longusing namespace std;char str[1000000+100];int n;int... 阅读全文

摘要：1001 Robot 裸题，常数优化。double比较慢，除法比乘法慢，乘法比加法慢。 Code#include #include #include using namespace std;double f[2][200+10];int main(){ int n,m,l,r,w; while(scanf("%d%d%d%d",&n,&m,&l,&r)!=EOF){ i... 阅读全文

摘要：1005 Another Graph Game Code#include #include #include using namespace std;const int N=100000+100;int n,m,u,v;double d[N],w,ans;int main(){ while(scanf("%d%d",&n,&m)!=EOF){ for(int i=1;i=1;i-... 阅读全文