2019年4月6日
牛客网练习赛43-C（图论）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/548/C 题意：有n个知识点，学会每个知识点花T[i]，已经学会了其中k个知识点，有m组关系，t1,t2,t3，表示学会t2/t3之后学另一个知识点需要花H[i]，时限为t，问能否在时限之前学完所有的知识点。 思路： 阅读全文
posted @ 2019-04-06 17:22 Frank__Chen 阅读(188) 评论(0) 推荐(0)
c++ 读入优化、输出优化模板
摘要： 0. 在有些输入数据很多的变态题中，scanf会大大拖慢程序的时间，cin就更慢了，所以就出现了读入优化。其原理就是一个一个字符的读入，输出优化同理，主要使用getchar，putchar函数。 1. int型读入优化（long long的只要把x改成long long型即可）： 2.double型 阅读全文
posted @ 2019-04-06 12:13 Frank__Chen 阅读(395) 评论(0) 推荐(0)
牛客网练习赛44-B（快速幂+模拟）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/548/B 题意：计算m/n小数点后k1位到k2位，1≤m≤n≤109，1<=k1<=k2<=109,0<=k2-k1<=105,T<=20。 思路：计算小数可以模拟除法一位一位地算，但需要把k1之前的计算出来，不然没 阅读全文
posted @ 2019-04-06 10:05 Frank__Chen 阅读(214) 评论(0) 推荐(0)