2019年9月16日
bzoj1106（[POI2007]立方体大作战tet）（树状数组）
摘要： 传送门 首先要看出，对于每一对，其凑到一起所需要的操作次数是中间没被匹配的个数。 于是想到贪心，每次操作所需次数最小的。 但其实做法并不需要这么麻烦，只用从左到右扫一遍。 如果当前数字已经出现过，就统计其中未匹配的个数，同时把这一对标记为“已匹配”，就不会对后面的答案造成影响。 用树状数组维护即可， 阅读全文
posted @ 2019-09-16 18:38 yyys 阅读(214) 评论(0) 推荐(0)
2019.9.15（problem3.book）（概率期望）
该文被密码保护。 阅读全文
posted @ 2019-09-16 16:42 yyys 阅读(1) 评论(0) 推荐(0)
2019.9.15（problem2.so）（贪心+链表+优先队列）
该文被密码保护。 阅读全文
posted @ 2019-09-16 16:34 yyys 阅读(0) 评论(0) 推荐(0)