摘要:
题目描述 在国际象棋棋盘上(8*8)放置八个皇后,使得任意两个皇后之间不能在同一行,同一列,也不能位于同于对角线上。问共有多少种不同... 阅读全文
摘要:
咯咯咯,鸽 题目描述 马孔多是一个奇怪的小镇,镇上的房子沿着一条河流的南岸而建,而且镇上的居民一辈子都只在自家附近一个固定半径的范围... 阅读全文
摘要:
题目描述 乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。 然后他又想把这些木棍恢复到为裁截前... 阅读全文
摘要:
思路: , #includeusing namespace std;int pre[200005];void FuChuZhi(in... 阅读全文
摘要:
话不多说,放代码: #include using namespace std;void SPFA_scan(){ /* int n,... 阅读全文
摘要:
题目描述 原题来自:2012 年国家集训队互测 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有 条白色边的生成... 阅读全文
摘要:
思路: 其实这道题就是用并查集来寻找节点,然后来判断子图是否一样,一样就继续,不一样就退出。 代码如下: #includeusin... 阅读全文
摘要:
思路 首先,我们读题可发现要开long long!!! 咳咳,进入正题: 因为输入保证开始时每一座小岛都是相连的,那么我们可以倒序... 阅读全文
摘要:
注意: O2优化是提高编译效率,从而让代码运行时间变短!!! #pragma GCC optimize(2) ... 阅读全文
摘要:
题目描述 Sherlock 有了一个新女友(这太不像他了!)。情人节到了,他想送给女友一些珠宝当做礼物。 他买了 n件珠宝。第i 件... 阅读全文