摘要： 题意: A 给你2n个数字,你可以任意排列 让你排成n个坐标 然后让一个平行于坐标轴的矩形包含这n个坐标 问矩形大小的最小值 n<=1e5 B 给你n*m的方格,已知任意三个点如果这样就可以生成另一个点(见下图) 生成的点可以用来生成别的店,之前的三个点也还在 现在给你q个点,问你至少加几个点能经过 阅读全文

该文被密码保护。 阅读全文

摘要： 250 在一个无限的区域里面,有n*n(n>=1)的地方是#,别的是'.' 现在给你一个矩阵,问它是否可能是这个区域的一部分 如果可能,返回最小的n 如果不可能返回0 数据范围50*50 500 时限4s 现在有n个人在做实验 每个人每一秒有p/q的概率做完离开 而你,作为他们的老师,需要等他们都做 阅读全文

摘要： 最后拿了rank 9 F感觉自己想出来了很开心 A题题面真长 题意: 一个人在买东西 他会依次拿出面额为a1,a2...am的钱,尝试去买 如果一个东西的价格少于这个面额,则买下来(对方不找零钱),否则跳过这个物品 求买了多少武力 m<=1000,n<=1000 直接做 B题 给你一个012的字符串 阅读全文

摘要： 比赛过程: A是个水题,花了3分钟A了 没了,后面都没过 涨分15 A 给你n个数,你可以任意重新排列这些数 求最多有几个数能严格大于这个位置原来的数 n<=105 排序以后直接做... B 给你三个数A,B,C 求有多少个整数的(a,b,c)使得A*B*C的立方体可以被切成若干个a*b*c的立方体 阅读全文

该文被密码保护。 阅读全文

摘要： 开场开250,然后直接交了一发,247分还可以 然后开500,发现是一个很复杂的计算,经过30+分钟终于码掉了 最后开1000,发现不会做 && 大家过了一片... challenge阶段,觉得250输入2,11能cha一片结果没cha到人 相反,看到一个人4 11输出Bob直接就cha上去了 当然 阅读全文

摘要： 终于上红啦..................... 我感觉.....真开心 ACB这个顺序真心有毒 以及那些人到底怎么A题挂的一片............. 我真不明白..................... A题: 区间操作: 区间翻转(0变1,1变0),代价y 区间反转(110-->011) 阅读全文

摘要： 大概这一题题意: 给你n=2500个点,生成方式给你了 设Ln表示这n个点两两连出来的直线(去重后,例如(1 1) (2 2) (3 3)只有一条直线) 问这些直线之间两两一共有多少个交点 (两条线交在一起算2次,因为A交B一次,B交A一次) 三条线交在一个点算6次,因为AB,AC,BA,BC,CA 阅读全文

摘要： 这题...关键在于.....计算几何能力... atan2的用法应该是 atan2(y,x)而不是(x,y) 代码: 阅读全文