130827解题报告

paradiserparadiser

于 2013-09-02 14:51:48 发布

阅读量807

点赞数

CC 4.0 BY-SA版权

分类专栏：其他

本文链接：https://blog.csdn.net/watermuch/article/details/10915617

这篇博客包含了三道解题报告，分别是关于数组构成的三角形计数问题、一道概率DP题目以及数字排列的计数问题。通过暴力搜索和状态压缩DP的方法解决了这些问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A，B，J三题较为水，算是一眼题了

C. Pen Counts

题意：用1--n之间的数组成符合题意的三角形（每个数只能用一次），求三角形的个数。

经过统计，如果三条边的值完全不同，三角形个数+2，否则三角形个数+1，然后用过的三条边，就不能再用了。所以直接暴力找，中间弄点剪枝就能过了。

#include <cstdio>
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;

int main() {
    int T,ca,n;
    scanf("%d",&T);
    while(T--) {
        scanf("%d%d",&ca,&n);
        int sum = 0;
        int len = n / 2;
        for(int i=len; i>=1; i--) {
            for(int j=i; j>=1; j--) {
                int k = n - i - j;
                if(k > j) break ;
                if(k + j > i) {
                    if(i != j && j != k && i != k) sum += 2;
                    else sum ++;

最低0.47元/天解锁文章