You don't need to be precise to the millisecond. Each frame is displayed for many milliseconds. But the problem you're having is you're using keyframe only cutters. To get frame accurate cuts you need to reencode the entire video or use a smart editor -- one that knows how to reencode only cut GOPs. Like VideoRedo or SolveigMM.