摘要: 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对 阅读全文
posted @ 2019-08-15 20:35 上卿 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 本题链接 题目大意:给两行01串,第一行长度代表行数,第二行长度代表列数,0表示在该行或列中1的个数为偶数,1表示1的个数为奇数,求该01矩阵,使得该矩阵转化的二进制数和字典序尽量小,1的数量要尽可能多,若构造不出输出-1。 当时训练赛上做这题完全没啥思路,还是看了学长的题解看了好久才勉强懂的。。 阅读全文
posted @ 2019-07-31 09:43 上卿 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Input file: Standard Input Output file: Standard Ouptut Time limit: 6 seconds 接着整理奥,2016 ACM-ICPC Asia China-Final的D题。 题目大意:输入n和k,给出n个ice cream balls的 阅读全文
posted @ 2019-07-27 16:21 上卿 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Input file: Standard Input Output file: Standard Ouptut Time limit: 1 second 这是2016 ACM-ICPC Asia China-Final里面的一道水题,当时训练赛时做这道题思路不对,就没做出来。。 题目大意:四支球队进 阅读全文
posted @ 2019-07-27 15:55 上卿 阅读(149) 评论(0) 推荐(0) 编辑