~~计数套路题?但是我连套路都不会,,,~~ 拿到这道题我一脸蒙彼,,,感谢@poorpool 大佬的博客的指点 先将第$i$位上的数字$p_i$向$i$连无向边,然后构成了一个有若干环组成的无向图,可以知道某个点包含它的有且仅有一个环,因为所有点度数都为2(自环的点度数也是2吧qwq) 那么我们的 ...
分类：
其他好文 时间：
2018-08-13 14:09:06
阅读次数：
185
传送门 Description 把1……n这n个数中任取3个数，求能组成一个三角形的方案个数 Input 多组数据，对于每组数据，包括： 一行一个数i，代表前i个数。 输入结束标识为i＜3. Output 对于每组数据，输出： 对应的方案个数 Sample Input Sample Output H ...
分类：
其他好文 时间：
2018-08-12 22:24:28
阅读次数：
212
题目链接：https://www.nowcoder.com/acm/contest/146/G G、Counting regions | 时间限制：1 秒 | 内存限制：128M Niuniu likes mathematics. He also likes drawing pictures. On ...
分类：
其他好文 时间：
2018-08-12 21:41:54
阅读次数：
192
Aggregated Counting 转 ： https://blog.csdn.net/cq_phqg/article/details/48417111 题解： 可以令n=1+2+2+3+3+......+ i 这个序列的长度为p那么a[n]=1*1+2*2+3*2+...... + p*i 那 ...
分类：
其他好文 时间：
2018-08-11 13:53:18
阅读次数：
203
Parallelogram Counting Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6895 Accepted: 2423 Description There are n distinct points in the p ...
分类：
其他好文 时间：
2018-08-09 23:07:33
阅读次数：
221
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Each input file contain ...
分类：
其他好文 时间：
2018-08-09 22:06:13
阅读次数：
201
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Each input file contain ...
分类：
其他好文 时间：
2018-08-08 16:43:20
阅读次数：
327
题目在此~~~ 【题目描述】 由于最近的降雨，水汇集在Farmer John's田地的不同地方，其由N×M（1 <= N <= 100; 1 <= M <= 100）的正方形矩形表示。每个方格包含水（'W'）或旱地（'。'）。农民约翰想弄清楚他的田地里有多少个池塘。池塘是一组连接的正方形，其中有水， ...
分类：
其他好文 时间：
2018-08-07 15:06:39
阅读次数：
142
这个规律找的更好，规律是，从1开始，遇到偶数时，其1的个数和该偶数除以2得到的数字的1的个数相同，遇到奇数时，其1的个数等于该奇数除以2得到的数字的1的个数再加1 ...
分类：
其他好文 时间：
2018-08-01 12:11:27
阅读次数：
135
[题目链接] http://poj.org/problem?id=3046 [算法] DP，注意用滚动数组优化空间[代码] ...
分类：
其他好文 时间：
2018-07-30 23:33:09
阅读次数：
196
