Depending on condition of concrete floor (i.e totally flat) you could lay a damp proof membrane and have a floating floor, glue joints rather than nail. As for cutting i would use bosch hardwood jigsaw blades (available from screwfix) and a good quality jigsaw.
Good Luck!