2018年10月8日

poj 3660 floyed传递闭包

摘要: 题意: 给定N点 每个点的等级不同,给定 m 边 表示 n 点相互的的大小关系 ,求可以有多少点等级可以确定思路 :一个点 若和其他N-1点有关系 就可以确定他的位置 否则不可以 所以 Floyd 跑出关系来 也就是跑个闭包 关于floyd的其他东西 https://blog.csdn.net/wz 阅读全文

posted @ 2018-10-08 20:15 Helpp 阅读(115) 评论(0) 推荐(0) 编辑

hdu 3416 最短路的条数

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3416 题目大意:有n个城市m条路,从城市A到城市B的最短路径有几条。 解题思路:先正向反向求最短路,获得起点到每点的最短距离d1[], 终点到每点的最短距离d2[],最短路Min。然后遍历每一条边,当d1[edg 阅读全文

posted @ 2018-10-08 20:10 Helpp 阅读(306) 评论(0) 推荐(0) 编辑

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) 编辑

导航