http://www.elijahqi.win/2017/07/09/luogu1962/ 题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：• f(1) =
原创
2022-08-08 14:42:38
25阅读
主题链接：http://poj.org/problem?id=1962思路：每一个集合中用根节点标记这个集合，每一个点到根节点的距离。code：#include#include#include#include#include#includeusing namespace std;const int ...
转载
2015-10-12 15:12:00
40阅读
Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 3943 Accepted: 1414 DescriptionA very big corporation is developing its co...
转载
2017-10-06 19:22:00
44阅读
Recall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n >= 3) Given two numbers a and b, calc.
原创
2022-08-14 00:24:48
90阅读
In Chinese Restaurant 题目连接： http://acm.hust.edu.cn/vjudge/contest/123332 problem/B Description When Vova arrived in Guangzhou, his Chinese friends imm
原创
2021-07-16 11:35:59
63阅读
问题 D: 单词替换时间限制:1 Sec内存限制:32 MB题目描述输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入多组数据。每组数据输入包括3行，第1行是包含多个单词的字符串 s，第2行是待替换的单词a，(长度&l...
原创
2022-09-15 11:01:59
205阅读
题目链接：点击打开链接1962: 翻杯子Time Li一
原创
2022-09-22 10:25:12
104阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1528题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1962思路：求二分图的最小覆盖,最小覆盖=最大匹配；建图略麻烦。。。View Code 1 #include<iostream> 2 const int MAXN=30; 3 using namespace std; 4 int n; 5 bool map[MAXN][MAXN]; 6 int lx[MAXN],ly[MAXN]; 7 bool mark[MAXN]; 8 9 int d
转载
2013-04-04 21:54:00
96阅读
2评论
【bzoj1962】模型王子 2015年3月26日1,6460 Description Input 输入数据共一行，两个整数N，K，用一个空格隔开，具体意义如题目中所述。 Output 输出数据共一行，为最少所需要的时间S。 Sample Input 5 3 Sample Output 5 HINT
转载
2017-12-13 21:10:00
67阅读
2评论
You are given a 0-indexed integer array piles, where piles[i] represents the number of stones in the ith pile, and an integer k. You should apply the ...
转载
2021-08-16 02:44:00
665阅读
2评论
大家好，今天上午去上门维修电脑遇到一个奇葩问题，拿来给大家分享一下。客户电脑是联想品牌台式机，预装的正版WIN10系统。要求加装固态盘后装WIN7系统。一切准备就绪后，插入U盘系统开始装系统。第一遍预装很顺利，第二遍展开出现如下错误提示： error 1962:No operating system found.Boot sequence ... 错误全代码是：Error 1962:No
转载
2024-02-21 12:53:05
169阅读
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第 1 行：一个
原创
2021-05-20 22:48:08
293阅读
Corporative Network Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 3664 Accepted: 1326 Description A very big corporation is developing it
原创
2021-07-21 15:59:05
83阅读
传送门 斐波那契数列 看一眼果断递推 f[ i ] = f[ i-1 ] + f[ i-2 ] 嘛 数据一看.. 好像不行.... 那就矩阵优化一下嘛 最基础的矩阵乘法嘛 （不懂先学一下 矩阵乘法 吧） 稍微想一想： 设矩阵为 A 那么矩阵 [ f[i-2] , f[i-1] ] * A 要等于 [
转载
2018-09-03 21:59:00
64阅读
题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：• f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述请你求出 f(n) mod 1000000007 的值。输入输出格式输入格式：...
转载
2017-05-31 18:44:00
339阅读
2评论
1 /* 2 有N个企业，每个企业想要实现通信，要用线路来连接，线路的长度为abs(a-b)%1000; 3 如果企业a 链接到了企业b 那么b就是the center of the serving! 4 然后有两种操作： 5 E a ： 输出企业a到serving...
转载
2014-08-10 11:14:00
42阅读
2评论
有个老乡的电脑，是联想一体机，win10系统系统，开机后直接显示黑屏，中间一条英文：error 1962: no operating system found.boot sequence will automatically repeat的黑屏。 这个问题主要是由于引导模式选择错误引起的（多数是原来UEFI启动，而设置BIOS后导致无法启动）解决步骤：1、开机时先按F12，狂按也可以就等
转载
2023-07-08 19:04:54
2532阅读
题目传送门一、矩阵分析即以此类推所以要求斐波那契的第\(n\)项，我们只需要求得\(F(2)\)和\(F(1)\)构成的矩阵与特定矩阵的\(n-2\)次方相乘后的矩阵，然后取该矩阵的第一行第一列的元素值就是\(F(n)\)二、实现代码I#include <bits/stdc++.h>using namespace std;typedef long long LL;const i
原创
2022-03-29 15:12:02
182阅读
题目描述： 给你一个整数数组 piles ，数组 下标从 0 开始 ，其中 piles[i] 表示第 i 堆石子中的石子数量。另给你一个整数 k ，请你执
原创
2022-07-20 18:11:38
70阅读
<题目链接>
题目大意：
n个节点，若干次询问，I x y表示从x连一条边到y，权值为｜x-y｜%1000；E x表示询问x到x所指向的终点的距离。
解题分析：
与普通的带权并查集类似，但是要注意的是，在进行查询操作时，也要调用一下find函数，因为以前的uion操作可能将某些值改变了，所以find()操作是将这些节点全部更新一遍，得到它们的真实值。
#include <c
转载
2018-08-19 22:43:00
51阅读
2评论
