摘要：
题意：4*4的棋盘摆满棋子，有黑有白，翻转一个棋子的同时也将翻转其上下左右的棋子（翻转后黑变白，白变黑），问使棋盘上所有棋子颜色相同，最少翻转的棋子数。 分析： 1、每个棋子至多翻转1次。翻转偶数次与不翻转结果相同，翻转奇数次与翻转1次结果相同。 2、每个棋子翻转或不翻转，共有216种情况。 3、I 阅读全文
posted @ 2017-02-18 16:51
Somnuspoppy
阅读(185)
评论(0)
推荐(0)
摘要：
题意：共有n种(n<=1000)种灯泡，每种灯泡用4个数值表示。电压V(V<=132000)，电源费用K(K<=1000)，每个灯泡的费用C(C<=10)和所需灯泡的数量L(1<=L<=100)。把一些灯泡换成电压更高的另一种灯泡以节省电源的钱（不能换成电压更低的灯泡）。计算出最优方案费用。 分析： 阅读全文
posted @ 2017-02-18 12:08
Somnuspoppy
阅读(303)
评论(0)
推荐(0)
摘要：
题意：在KTV唱歌剩下的t秒时间内，决定选最爱的n首歌中的一部分歌，在时间结束之前唱一首时长678秒的《劲歌金曲》，使得唱的总曲目尽量多（包括《劲歌金曲》），在此前提下尽量晚的离开KTV。(n<=50,t<=109) 分析： 1、输入保证所有n+1首曲子总长度严格大于t，虽然,t<=109，实际上t 阅读全文
posted @ 2017-02-18 11:10
Somnuspoppy
阅读(275)
评论(0)
推荐(0)
浙公网安备 33010602011771号