摘要： 问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 输入格 阅读全文

摘要： 并查集，以人为节点，用set来存每个人的兴趣，输入第i个人的兴趣时，如果在前i个人的兴趣里找得到，就将两个人合并。 1 #include<iostream> 2 #include<string> 3 #include<stdio.h> 4 #include<string.h> 5 #include< 阅读全文

摘要： 一个水分子的质量是3.0*10-23克，一夸脱水的质量是950克。写一个程序输入水的夸脱数n（0 <= n <= 1e10），然后输出水分子的总数。输入 109.43输出 3.465283E+027 这题坑在输出，%E这个学到了，hhh 阅读全文

摘要： 题意： 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 用一个一维数组来保存每行的皇后所在的列，降低空间复杂度。 这道题比较坑的是不打表容易tle。。。t了2 阅读全文

摘要： 题意：给两个整数n、m,接下来输入m行n列的一张图，如果m==0停止输入，否则 1 <= m <= 100 and 1 <= n <= 100，八方向联通，求‘@’组成的不联通的块数。 样例： 这应该是学dfs的模版题，挑战程序设计竞赛上有类似的题目，这道题稍微有点不同的就是是八方向联通而已，算法的 阅读全文

摘要： 描述 You are given a list of integers a0, a1, …, a2^k-1. You need to support two types of queries: 1. Output Minx,y∈[l,r] {ax∙ay}. 2. Let ax=y. 输入 The f 阅读全文

摘要： 我们经常说Java中的随机数是伪随机数，那么我们要知道什么是伪随机数。 什么是伪随机数？ 1、真正意义上的随机数在某次产生过程中是按照实验过程中表现的分布概率随机产生的，其结果是不可预测的，是不可见的。这才是真随机。 2、计算机中的随机函数是按照确定算法模拟产生的,其结果是确定的，是可见的，我们可以 阅读全文

摘要： 题意：有n个人排队应聘，每个人有一个能力值，然后老板要把这些人分成m段，如果不能整除多出来就后面的人就不要了，然后从这m段里面选择每段的最大能力值加起来看是否能够大于老板需要的目标k，因为薪资问题，尽可能少录取人，所以找出满足条件的最小的m。 输入时找出所有能力值的最大值max，则分组最少为k/ma 阅读全文

摘要： 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<string> 5 #include<algorithm> 6 #include<iostream> 7 #include<queue> 8 #include< 阅读全文

摘要： 将b数组排序，取出最小的两项作为 a1,a2 删除 a1,a2,a1+a2 再取出最小项作为 a​3​​ 再删除 a​3​​,a​1​​+a​3​​,a​2​​+a​3​​ 再取出最小项作为 a​4 依次列推 思路很清楚，就是实现方式，下面这种是别人博客园里我觉得比较简洁清晰的一种，学习了。 1 # 阅读全文