Counting Cliques Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 184 Accepted Submission(s): 56 P ...
分类:
其他好文 时间:
2017-10-04 11:42:45
阅读次数:
189
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2023 题意: 有n个家族,共m只蚂蚁(n <= 1000, m <= 100000)。 每个家族有cnt[i]只蚂蚁,并且同一家族中的蚂蚁无差别。 从窝里爬出来x只蚂蚁的方案数为f(x)。 ...
分类:
其他好文 时间:
2017-10-01 20:36:12
阅读次数:
217
Description 在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后,贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习,防止她睡着了。想象牧场是一个X,Y平面的网格。她将N只奶牛标记为1…N (1 <= N <= 100,00 ...
分类:
编程语言 时间:
2017-09-26 22:29:06
阅读次数:
316
根据家谱树从根结点开始输出每一层的叶子结点数量。使用BFS来解决。因为不会重复访问结点,所以不需要vis数组来标记是否访问过该结点。 1 //#include "stdafx.h" 2 #include <iostream> 3 #include <vector> 4 #include <queue ...
分类:
其他好文 时间:
2017-09-24 11:45:30
阅读次数:
180
Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and r ...
分类:
其他好文 时间:
2017-09-24 03:03:38
阅读次数:
126
1、实例: 下载一首英文的歌词或文章,将所有,.?!等替换为空格,将所有大写转换为小写,统计某几个单词出现的次数,分隔出一个一个的单词。 str='''Counting stars Lately I've been, I've been losing sleepDreaming 'bout the ...
分类:
其他好文 时间:
2017-09-20 23:30:14
阅读次数:
355
Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and r ...
分类:
其他好文 时间:
2017-09-15 18:57:16
阅读次数:
116
Objective-C内存管理机制分成两种:MRC和ARC (1)MRC (Manual Reference Counting) 当前系统默认都是采用ARC,如果想使用MRC需要在build settings里把Objective-C Automatic Reference Counting设置成N ...
分类:
其他好文 时间:
2017-09-15 02:02:05
阅读次数:
141
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接:http://poj.org/problem?id=2386 题目大意: 给出一张N*M的地图(1<=N,M<=100),地图上的W表示水坑,.表示陆地。水坑是八方向连通的,问图中一共有多少个水坑。 Sample Inp ...
分类:
其他好文 时间:
2017-09-09 09:38:31
阅读次数:
103
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6184 题意: n个点m条边的无向图,问有多少个A-structure 其中A-structure满足V=(A,B,C,D) && E=(AB,BC,CD,DA,AC) 解法: 可以看出A-structu ...
分类:
其他好文 时间:
2017-09-08 19:29:47
阅读次数:
248