摘要：
题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 输入 输入一行，包含两个空格分隔的正整数m和n。 输出 输出一个正整数，为所求三角形数量。 样例输入 2 2 样例输出 76 题解 容斥原理 三角形数目=选出三个点 阅读全文
posted @ 2017-08-15 20:06
GXZlegend
阅读(464)
评论(0)
推荐(0)
摘要：
题目描述 题解 dp+容斥原理 先考虑有序数列的个数，然后除以$m!$即为集合的个数。 设$f[i]$表示选出$i$个集合作为满足条件的有序数列的方案数。 直接求$f[i]$较为困难，考虑容斥，满足条件的有序数列的方案数=总方案数-不满足条件的方案数。 考虑如果前$i-1$个集合确定，那么第$i$个 阅读全文
posted @ 2017-08-15 19:52
GXZlegend
阅读(778)
评论(0)
推荐(0)
摘要：
题目描述 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径，因此他问你按照他走最短路径的规则， 阅读全文
posted @ 2017-08-15 19:36
GXZlegend
阅读(507)
评论(0)
推荐(0)
摘要：
题目描述 在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。 具体浇水活动详情请见BZOJ3153 但这不是重点 花神出了好多题，每道题都有两个参考系数：代码难度和算法难度 花神为了准备浇花集会的题，必须找一道尽量适合所有人的题 现在花神知道每个人的代码能力x和算法能力y，一道题（代码难度 阅读全文
posted @ 2017-08-15 19:19
GXZlegend
阅读(379)
评论(0)
推荐(0)
摘要：
题目描述 给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。 输入 第一行T(T<=100)，表示数据组数。 接下来若干行描述T组数据，每组数据第一行是n，接下来一行有n个数表示a_i。 3≤N≤10^5,1≤a_i≤10^5 输出 T行，每行一个整数，四舍五入保留7位小数。 阅读全文
posted @ 2017-08-15 19:07
GXZlegend
阅读(465)
评论(0)
推荐(0)
浙公网安备 33010602011771号