Description 同OJ1552 同OJ1552 Input Output Sample Input Sample Output HINT Source Solution Q:哎不是同一道题吗为什么分两篇博客来写? A:当然是来骗浏览量了233333333,这里还是会放代码的,当然你左转BZO ...
分类:
编程语言 时间:
2016-04-21 10:13:50
阅读次数:
298
3505: [Cqoi2014]数三角形 Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits 3505: [Cqoi2014]数三角形 Time Limits: 1000 ms Memory Limits: 524288 KB ...
分类:
其他好文 时间:
2016-04-11 11:57:54
阅读次数:
214
题目链接 先算在n*m个点中任选3个的方案数,再减去三点共线的方案数 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<st
分类:
其他好文 时间:
2016-03-07 07:49:48
阅读次数:
205
Description Alice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双 向的,但一次只能供一人通行。其中一些桥由于年久失修成为危桥,最多只能通行两次。Alice希望在岛屿al和a2之间往返an次(从al到a2再从a2 到al算一次往返)
分类:
其他好文 时间:
2016-02-25 09:03:54
阅读次数:
152
DescriptionAlice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双向的,但一次只能供一人通行。其中一些桥由于年久失修成为危桥,最多只能通行两次。Alice希望在岛屿al和a2之间往返an次(从al到a2再从a2到al算一次往返)。同时...
分类:
其他好文 时间:
2016-01-18 16:10:20
阅读次数:
221
先n++, m++显然答案就是C(3, n*m) - m*C(3, n) - n*C(3, m) - cnt. 表示在全部点中选出3个的方案减去不合法的, 同一行/列的不合法方案很好求, 对角线的不合法方案cnt比较麻烦.枚举对角线(左下-右上), 即(0, 0)-(x, y), 我们发现这种情况有...
分类:
其他好文 时间:
2015-08-31 23:30:25
阅读次数:
252
Description我们称一个由0和1组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身,及他上下左右的4个元素(如果存在)。给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。注意:所有元素为0的矩阵是不允许的。Input输入一行,包含两个空格分隔的整数m和n,分...
分类:
其他好文 时间:
2015-07-29 11:45:54
阅读次数:
222