摘要: 【1】关路灯 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电。 他每天都是在天亮时首先关掉自己所处位置的路灯,然后可以向左也可以向右去关灯。 现在已知老张走的速度为1m/s,每个路灯的位置(是一个整数,即距路线起点的距离,单 阅读全文
posted @ 2019-10-21 20:53 心若笺诗 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 现有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。 枚举 阅读全文
posted @ 2019-10-21 20:11 心若笺诗 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 两组hack数据真的很hack 阅读全文
posted @ 2019-10-21 19:25 心若笺诗 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 调了一下午,已经没有力气写题解了, wa点已经标出来了, 阅读全文
posted @ 2019-10-21 18:25 心若笺诗 阅读(261) 评论(0) 推荐(0) 编辑
摘要: [ai, bi]区间内 和 点集Z至少有ci个共同元素, 如果用 Si 表示区间[0,i]区间内至少有多少个元素的话,那么Sbi - Sai >= ci, 但是有很多点依然没有相连接起来 0<=Si - Si-1<=1 1>差分约束 阅读全文
posted @ 2019-10-21 11:15 心若笺诗 阅读(129) 评论(0) 推荐(0) 编辑