2018年10月5日

cf1058d 几何 网格三角形

摘要： 题目：给定n,m,k 判断是否存在三角形 三点在端点 且(0<=x<=n ,0<=y<=m)，面积 = n*m/k http://codeforces.com/contest/1058/problem/D 思路：很容易知道 在网格上的三角形 ,面积*2是整数，所以n*m*2%k!=0 就是no 所以 阅读全文

posted @ 2018-10-05 14:57 Helpp 阅读(267) 评论(0) 推荐(0) 编辑

cf1058c 暴力

摘要： 给定 n(n<=100) a[i]<=9 ,>=0 问是否可以把它分成相等的几块 http://codeforces.com/contest/1058/problem/C 思路 ：完全暴力 ， 和的最大不过是 9*100，然后判断和是否可能 阅读全文

posted @ 2018-10-05 14:49 Helpp 阅读(273) 评论(0) 推荐(0) 编辑

cf1058b 点是否在一个矩形里

摘要： 判断点是否在一个矩形里 用点和4条直线的关系 http://codeforces.com/contest/1058/problem/B 阅读全文

posted @ 2018-10-05 14:46 Helpp 阅读(158) 评论(0) 推荐(0) 编辑

cf1058E 思维 前缀处理 位运算

摘要： 题目大意：给定一个长度为 (n≤3×105)的数列ai(1≤ai≤10 18) 可以交换序列中一个数的任意二进制位的位置，问你可以选出多少区间经过操作后异或和是 0 链接：http://codeforces.com/contest/1058/problem/E 思路：由于二进制随意交换，那么它本身值 阅读全文

posted @ 2018-10-05 14:41 Helpp 阅读(409) 评论(0) 推荐(1) 编辑

导航