摘要:
【1】关路灯 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电。 他每天都是在天亮时首先关掉自己所处位置的路灯,然后可以向左也可以向右去关灯。 现在已知老张走的速度为1m/s,每个路灯的位置(是一个整数,即距路线起点的距离,单 阅读全文
摘要:
现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。 请注意,砝码只能放在其中一边。 对于20%的数据,m=0; 对于50%的数据,m≤1; 对于50%的数据,n≤10; 对于100%的数据,n≤20,m≤4,m<n,ai≤100。 枚举 阅读全文
摘要:
两组hack数据真的很hack 阅读全文
摘要:
调了一下午,已经没有力气写题解了, wa点已经标出来了, 阅读全文
摘要:
[ai, bi]区间内 和 点集Z至少有ci个共同元素, 如果用 Si 表示区间[0,i]区间内至少有多少个元素的话,那么Sbi - Sai >= ci, 但是有很多点依然没有相连接起来 0<=Si - Si-1<=1 1>差分约束 阅读全文