Description Input Output 所有询问的和 Sample Input 4 4 2 1 2 2 3 3 2 3 4 1 2 1 4 Sample Output 14 样例解释： upd:保证原图连通。 “不相交路径”的定义为不存在相同的边。可以存在相同的点。重边视为不同的边。 对于样例： 原图有2个安全点对为(2,3),(3,2) 询

Description 有n个点，每个点有出现的时间ti和位置(xi,yi)，点到一个就得分，问在得K分的情况下的最小鼠标移动速度 Sample Input 4 2 1 2 2 2 0 2 3 0 0 4 2 0 Sample Output 1 2 1 样例解释： 圆圈只在出现的时刻有效。即：时刻t_i时鼠标位置恰好在(x_i,y_i)才能得分。 Kaguya所做的工作就是

Description Sample Input 3 5 Sample Output -1 Data Constraint n<107 n<10^7 m<1014 m<10^{14} Solution 发现如果答案减一，那肯定是i*j是完全平方数 O(n)枚举i，O(1)求出i*j为完全平方数的个数就行了 线性求用线筛 #include<cstdio>#inclu

31.（数组）题目：下一个排列 思路： 1.从后向前遍历数组，相邻数值比较。找到第一个满足a[i]<a[i+1]的i，并标记为tmp; 2.如果tmp==0:说明原字符串是从大到小排序的，只需要使用冒泡排序翻一下序列就行了。因为不能占用额外的空间，所以我选择了冒泡排序，使用快速排序也可以，但是不能使用归并排序； 如果tmp!=0：从tmp后面的位置开始对原字符串进行排序。排完之后，选择第一个大

j 算法： 完全平方数就是物品（可以无限件使用），凑个正整数n就是背包，问凑满这个背包最少有多少物品？ 动规五部曲： 1.确定dp及其下标 dp[j]：凑成j的最少完全平方数的个数为dp[j] 2.确定递推公式 dp[j] 可以由dp[j - i * i]推出， dp[j - i * i] + 1 便可以凑成dp[j]。 此时我们要选择最小的dp[j]， 所以递推公式：dp[j]

文 | 36大数据 奥兰多 一、政府、企事业单位大数据/政务云中标成交清单，一共17起，最高成交价为980万 二、政府、企事业单位大数据/政务云招标清单  一共10起，最高招标价为5900万 【招标】【5900万】黔西南绿色云大数据南方基地1号机房楼、动力中心机电配套设施采购及安装B包采购项目 采购单位：贵州义龙云大数据开发建设有限公司 联 系 人：何发超 联系方式：0859-3665