
“21 天好习惯”第一期
文章平均质量分 63
⑨充满智慧与力量⑨
这个作者很懒,什么都没留下…
展开
-
“21 天好习惯”第一期-21
将 csv文件导入到hbase中利用ImportTsv将CSV文件导入首先将文件上传到hdfs上hadoop fs -put /hbasePut.csv /Hbtest在 hbase 中创建一张表,这张表即为 CSV 文件数据导入的表然后退出 hbase shell ,输入下面命令调用 ImportTsv 将 csv 数据导入表中hbase org.apache.hadoop.hbase.mapreduce.ImportTsv -Dimporttsv.separator="," -Di原创 2021-11-12 21:05:52 · 111 阅读 · 0 评论 -
“21 天好习惯”第一期-19
搭建只有一个客户端和一个服务器的简单网络,通过客户端浏览器访问服务器上的主页。在软件左下方的终端设备 [End Devices] 类别中选择个人电脑 [PC] 与服务器 [Server],在上方添加设备。如图所示:接着选择通讯链路 [Connections],选择交叉线 [Copper Cross-Over] 分别连接 Server 与 PC ,链接接口为 FastEthernet。如图也可选择 Ahtomatically Choose Connection Type 自动连接,效果相同.原创 2021-11-11 15:19:25 · 998 阅读 · 0 评论 -
“21 天好习惯”第一期-20
模拟模式和实时模式下理解和分析HTTP工作原理Simulation 模拟模式Realtime 实时模式Event List Filters 事件列表过滤器模拟模式可以通过生动的Flash动画来表现数据包的传输过程,能很清楚地看到数据包的传输路线,直观地显示了网络数据包的来龙去脉。此时再次通过 PC0 访问 Server0 可查看HTTP的工作原理HTTP工作原理:客户机与服务器建立连接后,浏览器可以向web服务器发送请求并显示收到的网页,当用户在浏览器地址栏中输入一个URL或点.原创 2021-11-11 16:16:58 · 767 阅读 · 0 评论 -
“21 天好习惯”第一期-18
H Holding Two题意构造一个 0/10/10/1 矩阵 AAA 使得 对任意的 Ai1j1,Ai2j2,Ai3j3A_{i_1j_1},A_{i_2j_2},A_{i_3j_3}Ai1j1,Ai2j2,Ai3j3 都不满足 Ai1j1=Ai2j2=Ai3j3,−1≤i1−i2=i2−i3≤1,−1≤j1−j2=j2−j3≤1A_{i_1j_1}=A_{i_2j_2}=A_{i_3j_3},-1\leq i_1-i_2=i_2-i_3\leq 1,-1\leq j_1.原创 2021-11-09 06:00:00 · 318 阅读 · 0 评论 -
“21 天好习惯”第一期-17
B Boxes 题意一共有 nnn 个盒子,编号为 1∼n1\sim n1∼n,每个盒子中都装有一个球,球的颜色为白色的概率和黑色的概率相等都是 12\frac{1}{2}21,每个盒子只有在打开的时候才知道盒中球颜色,打开编号为 iii 盒子需要花费 cic_ici。同时,提供一个 hint ,使用提示,需要花费 CCC ,使用提示可以得知,在剩下的盒子中有多少个盒子里面的球是黑球(同样也知道了有多少个白球。现在想要知道每个盒子中装的球的颜色,问最少消耗。可以很容易的想到,当我们使用一次提.原创 2021-11-08 11:45:00 · 113 阅读 · 0 评论 -
“21 天好习惯”第一期-16
I Intervals on the Ring题意一个长度为 nnn 的圆排列上有 kkk 段连续区间,现要构造 mmm 个连续区间,使得这 mmm 个连续区间的交集为的圆排列上的 kkk 段连续区间先考虑圆排列上有 222 段连续区间时,假设为 [A,B],[C,D][A,B], [C,D][A,B],[C,D],那么很显然选择 [A,D],[C,B][A,D],[C,B][A,D],[C,B]对应的 [A,B],[C,D],[E,F原创 2021-11-07 00:45:00 · 121 阅读 · 0 评论 -
“21 天好习惯”第一期-15
F Hamburger Steak题意有 nnn 块牛排,编号为 1∼n1\sim n1∼n,编号为 iii 的牛排需要煎满 timint_imintimin,并且每块牛排最多只能被两个锅煎,一共有 mmm 个锅,问煎玩牛排需要的最短时间考虑计算最小的锅使用时间的最大值,然后依次暴力去凑即可。#include <bits/stdc++.h>using namespace std;#define int ll#define rep(i, j, k) for (int i原创 2021-11-06 15:15:00 · 116 阅读 · 0 评论 -
“21 天好习惯”第一期-14
I xay loves or题意问存在多少个 yyy 使得 $x\ or\ y = s $逐个按位讨论即可#include <bits/stdc++.h>using namespace std;#define endl '\n'#define int ll#define rep(i, j, k) for (ll(i) = (j); (i) <= (k); (++i))typedef long long ll;signed main() { int x, s;原创 2021-11-05 14:00:00 · 107 阅读 · 0 评论 -
“21 天好习惯”第一期-13
H xay loves count题意在数组 aaa 中找满足 ai∗aj=aka_i*a_j=a_kai∗aj=ak 的三元组 (i,j,k)(i,j,k)(i,j,k)暴力即可(看似是 O(n2)O(n^2)O(n2) 但不是)#include <bits/stdc++.h>using namespace std;#define rep(i, j, k) for (ll(i) = (j); (i) <= (k); (++i))typedef long long.原创 2021-11-04 19:33:17 · 98 阅读 · 0 评论 -
“21 天好习惯”第一期-12
A Ares, Toilet Ares题意略,模拟即可#include <bits/stdc++.h>using namespace std;#define endl '\n'#define int lltypedef long long ll;const int mod = 4933;const int N = 1e6 + 7;ll a[N];ll qkpow(ll a, ll b) { ll ans = 1; while (b) { .原创 2021-11-04 19:32:23 · 102 阅读 · 0 评论 -
“21 天好习惯”第一期-11
H War of Inazuma (Easy Version)题意在一个 nnn 维超立方体上,有 2n2^n2n 个顶点,每个顶点分别由两支军队占领,记为 a,ba,ba,b ,现在要求构造出一个序列 sss ,其中 sis_isi 代表 顶点 iii 由什么军队占领。其中,当顶点 iii 与顶点 jjj 相邻,则 i,ji,ji,j 二进制位中有且仅有一位不同。且要求顶点 iii 相邻的顶点中与顶点 iii 的军队相同的顶点数不超过 ⌈n ⌉\lceil \sqrt{n}\ \r.原创 2021-11-02 20:09:12 · 125 阅读 · 0 评论 -
“21 天好习惯”第一期-10
A String Game题意给一个长度为 nnn 的字符串 sss,输出将 sss 前 xxx 个字符移植末尾的结果。Solution按题意模拟。( xxx 数量级较大,对 nnn 取模后缩小实际有效操作次数即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;#define rep(i, j, k) for (ll(i) = (j); (i) <= (k); (++i))void so原创 2021-11-01 08:04:47 · 130 阅读 · 0 评论 -
“21 天好习惯”第一期-9
C LCS 题意构造三个长度为 nnn 的字符串 s1,s2,s3s_1,s_2,s_3s1,s2,s3 ,使得 LCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=cLCS(s_1,s_2)=a,LCS(s_2,s_3)=b,LCS(s_1,s_3)=cLCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=c可以发现将 s1,s2,s3s_1,s_2,s_3s1,s2,s3 具有相同部分的长度为 LCS(s1,s2,s3)=min(原创 2021-10-31 22:06:54 · 1440 阅读 · 0 评论 -
“21 天好习惯”第一期-8
A String Game题意给一个长度为 nnn 的字符串 sss,输出将 sss 前 xxx 个字符移植末尾的结果。Solution按题意模拟。( xxx 数量级较大,对 nnn 取模后缩小实际有效操作次数即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;#define rep(i, j, k) for (ll(i) = (j); (i) <= (k); (++i))void so原创 2021-10-30 19:08:08 · 301 阅读 · 0 评论 -
“21 天好习惯”第一期-7
E Math 题意求数对 (x,y)(x,y)(x,y) 满足 xy+1∣x2+y2,1≤x≤y≤nxy+1|x^2+y^2,1\leq x\leq y\leq nxy+1∣x2+y2,1≤x≤y≤noeis题设 a=k,b=k3a=k,b=k^3a=k,b=k3 则有a2+b2=k2+k6=k2(1+k4)=a2(1+ab)⇒a2+b21+ab=a2a^2+b^2=k^2+k^6=k^2(1+k^4)=a^2(1+ab)\Rightarrow \frac{a^2+b^2}{1+ab}=原创 2021-10-29 17:59:23 · 78 阅读 · 0 评论 -
“21 天好习惯”第一期-6
H Hash Function题意给定一个集合,求一个数 mod 使得 集合中任意两个数 ai%mod!=aj%moda_i \% mod != a_j \% modai%mod!=aj%mod上述问题可以转化为 任意的两个数的差对 mod 取余不等于 0可知任意两个数差值的因子都不能满足条件,即找出最小的非**∀i,j∈[1,n], ∣ai−aj∣\forall i,j\in [1,n],\ |a_i-a_j|∀i,j∈[1,n], ∣ai−aj∣**的因子朴素求原创 2021-10-29 17:58:12 · 76 阅读 · 0 评论 -
“21 天好习惯”第一期-5
题目链接https://ac.nowcoder.com/acm/contest/8827/F题意给出一定数量的火柴棍,将这些火柴棍按照七段码形式摆放组成数字 AAk=a1a2...ak‾1∣a12∣a1a2...k∣a1a2...akA_{k}=\overline{a_{1}a_{2}...a_{k}}\\1|a_{1}\\2|a_{1}a_{2}\\...\\k|a_{1}a_{2}...a_{k}Ak=a1a2...ak1∣a12∣a1a2...k∣a1a2...ak原创 2021-10-27 20:50:57 · 98 阅读 · 0 评论 -
“21 天好习惯”第一期-4
题目:https://ac.nowcoder.com/acm/contest/11169/D正解 —— 字符串 hash比赛的时候用贪心感觉可以,但是没弄出来,赛后正解对拍瞎弄弄出来了。大概思路:要使每个长度为DDD的字串都是回文串仅存在两种情况:每个字母相同 即:aaaaa…DDD为奇数且仅含两个字母重复循环 即:abababababab…只有以上情况所截取的字符串长度大于DDD截取字符串长度等于DDD时,该字符串只能为回文串。之后便可贪心,具体详见代码及注释。#include &原创 2021-10-26 21:45:32 · 76 阅读 · 0 评论 -
“21 天好习惯”第一期-3
【hdu多校 7047】Link with Balls题意有 2n2n2n 个篮子,编号为 1∼2n1 \sim 2n1∼2n,每个篮子里面有无限多球,现在要从这些篮子里面取出 mmm 个球,问取出球的方案数有多少种。(当每种方案中,有一个篮子的取球数不同,则看作为是不同方案)一些取球的限定条件:在第 2x−12x-12x−1 个篮子中只能取 kxkxkx 个球,在第 2x2x2x 个篮子中最多取 xxx 个球思路官方题解 ↓观察取球的限制很容易想到将奇偶分开讨论,再套原创 2021-10-25 21:58:18 · 118 阅读 · 0 评论 -
“21 天好习惯”第一期-2
分配颜色Description好耶!今天不是星期天,但是又是活动课!今天小A带同学们玩游戏,需要分为两组。每名同学为红队或蓝队。为了方便分配颜色,小A让同学们站成n排m列。初始时,所有人都为红队成员。小A可以进行p次操作1和q次操作2,操作解释如下:操作1:把某一行的同学进行取反操作:即红队变为蓝队,蓝队变成红队。操作2:把某一列的同学进行取反操作:即红队变为蓝队,蓝队变成红队。小A想知道,有多少种方案满足:执行完所有的操作1和操作2之后,蓝队同学恰好有t名。由于答案可能会很大,所以只原创 2021-10-24 21:51:02 · 589 阅读 · 0 评论 -
“21 天好习惯”第一期-1
A Mio visits ACGN Exhibition题意有一个 n∗mn*mn∗m 的 010101 矩阵,起点在 (1,1)(1,1)(1,1) 终点在 (n,m)(n,m)(n,m) ,每次只能往右或者往左,问从起点走到终点,路过的网格点中 000 的个数大于 ppp,111 的个数大于 qqq 的路径有多少条solution朴素 bfs 中存储状态太多,会 mle,因此考虑动态规划设 dp[i][j][k][l]dp[i][j][k][l]dp[i][j][k][l] 表示当从起点走到原创 2021-10-23 21:56:10 · 121 阅读 · 0 评论