茗_ming

只做了四道水题 A ans = (m/n)ans + avg 注意m == n 和 avg == 0.0的情况 #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const double PI

写了ABC三个水题.. A: 126 136 124 三种组合判断是否够用 #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const double PI

1001 1012水题 1007数位dp 1005一开始当做求三角形外接圆,后来才发现是最小覆盖园 1010直接做SPFA,由于边太多TLE了 重新构图 每一层多加一个点,将每层的点,如果上一层有点,对本层的每一个点连一条到上一层的额外点,边权为C, 下层也是如此,然后每层的额外点连接一条到本层的边权为0的边,上面的边都是有向边. 1011枚举开头的组合是否能构成不由0构成的最大的数,

最后四题 C题没什么说的,J题区间统计一下就行,D题一开始推前几项没找到规律就一直放弃着,到后来又回头来找,浪费了不少时间,还是缺少做题的感觉,G题数位dp,注意可以静态求解,一开始TLE.