自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(50)
  • 收藏
  • 关注

原创 操作系统实验的一些扩展学习

Some little tips问题:Ubuntu自带的vi使用不便,上下左右键输出ABCD原因:在ubuntu中其实没装vi,只装了vim-tiny,在系统上,vi仅仅是vim的一个别名。解决方法:sudo apt-get install vim<输入代码安装完整版vim>...

2020-10-21 23:09:26 22

原创 练习 P1957 口算练习题

题目来源:洛谷题意:输入多行数据,每行有三个(一个字母两个非负整数,形如:a 1 2)或两个数据(两个非负整数,形如:1 2)。将其以算式的形式表示,并给出算式的总长度,a代表加法,b代表减法, c代表乘法,只有两个数据时,运算类型与上一行数据相同。样例输入:4a 64 46275 125输出:64+46=1109275+125=40011难度主要在不知道一行是几个数据。看了很多题解这个思路还算可以的吧。其他的都在注释里了。#include<bits/stdc++.h.

2020-09-03 16:32:24 121

原创 浏览器的各种问题的处理记录

主要记录了自己在使用浏览器时遇到的一些问题,以及自己解决的方法

2020-03-30 12:34:17 101

原创 2019-ICPC-南昌 部分题目题解

L. Who is the Champion题目:给出一个N阶矩阵,(i,j)(i, j)(i,j)处的数字表示这场比赛球队iii踢进球队jjj多少球。两支球队平局则各加一分,一方获胜则获胜方加三分,负方不加分也不扣分。输出冠军队编号。优先比较分数,分数一样的话比较胜场数,胜场数一样的话输出play-offs。代码#include <iostream>#include ...

2020-01-16 10:35:20 323

原创 2019-ICPC-徐州 部分题目题解

F. The Answer to the Ultimate Question of Life, The Universe, and Everything.题目:有∣a∣,∣b∣,∣c∣≤5000|a|,|b|,|c| ≤ 5000∣a∣,∣b∣,∣c∣≤5000,x∈[0,200]x∈[0,200]x∈[0,200],求得满足a3+b3+c3=xa^3+b^3+c^3=xa3+b3+c3=x的...

2020-01-15 10:01:36 623

原创 2019-ICPC-南京 部分题目题解

A. A Hard Problem题目:一个由集合{1,2,3,4···n},在这个集合中确定一个最小的k,使连续k个值满足这个k个数中至少存在一对数,u是v的约数。跨度最短的一对数是u=2∗vu=2*vu=2∗v的情况代码:#include<iostream>#include<cstdio>using namespace std;int main()...

2020-01-14 09:53:43 557

原创 2019-ICPC-银川 部分题目题解

B. So Easy题目:给出一个n∗nn*nn∗n的矩阵·,矩阵初始时由0组成。对任意一行/列进行任意次的加1操作。然后将新的矩阵的某个元素置为-1。输入n和进行置-1操作后的矩阵。推出-1那个位置原来的值是多少。(保证只有一个 -1)方法一读入矩阵时记录 -1 的位置(ai,aj)(ai,aj)(ai,aj)并将其置为0。遍历每一行,找到这一行的最小值,并使这一行的每一个元素减去这...

2020-01-13 10:32:34 371

原创 2019-ICPC-哈尔滨 部分题目题解

J-Justifying the Conjecture给定一个正整数n,判断它能不能表示成一个素数和一个合数的和,可以的话打印一个有效答案就行。思路:打素数表,遍历判断n与素数的差是不是一个合数,判断素数与否要用快速判断。代码#include<bits/stdc++.h>using namespace std;#define ll long longconst i...

2020-01-13 09:05:24 264

原创 2019-CCPC-秦皇岛 部分题目题解

D-Decimal题目·:Given a positive integer n, determine if 1n is an infinite decimal in decimal base. If the answer is yes, print “Yes” in a single line, or print “No” if the answer is no.InputThe firs...

2020-01-13 09:03:17 549

原创 练习 P1022 计算器的改良

计算器的改良实现解一元一次方程输入:输入均合法输出:精确到小数点后三位难度主要在各方面考虑完全,东西都在注释里了,暂时先直接放上去,有空补充题解。#include <bits/stdc++.h>using namespace std;const int mx = 100;int main(){ double sum1=0, sum2=0; //前者存常...

2020-01-10 15:12:11 67

原创 练习赛 9-28(vj,周赛&队选赛)

A - 最大子矩阵题目:现在有一个矩阵,找出其中最大的子矩阵,保证子矩阵的元素和小于等于x。但是,这里的矩阵时通过两个行向量相乘给出,并不是直接给出的。这个矩阵是:1 2 42 4 84 8 16这时,元素和小于等于9的最大的子矩阵就是左上角2*2的矩阵,所以答案是4。此时时输入的是:3 31 2 41 2 49...

2019-10-23 15:00:29 49

原创 离散化和离线化初步(10-5讲课)

注:离散化和离线化其实没什么关系,离线对应的是在线算法。例题:求i∈[L,R],Fib[i]%1000007∈[l,r]i∈[L,R],Fib[i]i\in[L,R],Fib[i]\%1000007\in[l, r]i∈[L,R],Fib[i]%1000007∈[l,r]i∈[L,R],Fib[i]%1000007∈[l,r]i∈[L,R],Fib[i]的个数。代码#include&...

2019-10-08 09:31:24 31

原创 练习赛 9-21(National Contest for Private Universities (NCPU), 2019)

B. Population Count给出一个数据范围[b,e][b,e][b,e],求这个范围里面所有整数的二进制形式中1的数目。位运算的应用代码#include <bits/stdc++.h>using namespace std;int solve(int n){ int ans(0); while(n) { if(n...

2019-09-24 19:04:03 45

原创 练习赛 9-15

A - Zmei Gorynich题目:怪兽Zmei Gorynich有xxx个头,你有nnn种攻击方式,每次可将它的头减少min(curX,d[i])min(curX,d[i])min(curX,d[i]),curXcurXcurX为当前所剩的头的数目,d[i]d[i]d[i]为选定的某种攻击的对应减少数目,且每次攻击后如果curXcurXcurX不为0,就会长出h[i]h[i]h[i]个新...

2019-09-21 17:11:07 36

原创 DFS练习篇

收录一些遇到的DFS题目P2089 烤鸡 (洛谷)题目:猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案输入格式:一行,n<=5000DFS(数据...

2019-09-13 10:08:51 89

原创 P1217 [USACO1.5]回文质数 Prime Palindromes

:因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5≤a&lt;b≤100,000,000)[a,b] (5 \le a &lt; b \le 100,000,000)[a,b](5≤a<b≤100,000,000) ( 一亿)间的所有回文质数。开始是最后一个数据超时了,后来发现别人的...

2019-09-01 14:18:59 58

原创 新生总结赛(2)

A- zcf昨天爆零了吗签到,过。C- 睿智的zcf题目:假设实验室按比赛排名顺序先选择了n个人,每个人有一个能力值,代表了代码能力的强弱,然后学长要把这些人分成m段,如果不能整除(n/m)多出来就后面的人就不要了,然后从这m段里面选择每段的最大能力值加起来看是否能够大于老板需要的目标k由于实验室位置有限,所以实验室要尽可能少录取人,所以zcf学长想让你找出满足条件的最小的m。RMQ...

2019-08-17 18:14:31 39

原创 新生总结赛(1)

A-zcf来培训了签到,过。B- zcf学到了菲波那切数列题目:菲波那切数列的第LL项与菲波那切数列的第RR项之间,一共有多少个奇数,多少个偶数吗?模拟?奇奇偶三个一组。C-zcf迷上了菲波那切数列题目:菲波那切数列的第几项是多少。大数加法F- zcf斐波那契数列大成了题目:求i∈[L,R],Fib[i]%1000007∈[l,r]i∈[L,R],Fib[i...

2019-08-15 18:38:34 55

原创 ACM新手 乘法逆元

简单认识乘法逆元如果ax≡1(modp)ax≡1 (mod p)ax≡1(modp),且gcd(a,p)=1gcd(a,p)=1gcd(a,p)=1(a与p互质),则称a关于模p的乘法逆元为x。代码不太恰当的举个栗子:if(a*x%p==1){ cout<<x<<endl; }费马小定理由费马小定理ap−1≡1(modp)a^{p-1}≡ 1 (mod p)a...

2019-08-13 17:24:48 103

原创 ACM新手DAY 26 计算几何

题解A - TOYS题目:给出多个区间和多个点,计算每个区间包括的点的数目计算几何+搜索判断点与线段的位置关系+二分搜索(先用二分搜索找到点大概的位置,然后用点与线段的判断找到精确位置)//点在线段之间+二分查找#include<iostream>#include<cstdio>#include<string.h>using names...

2019-08-12 18:25:30 50

原创 Comet OJ - Contest #8 题解

A题目:给出n个字符串,求按照字典序排列的最小的。排序;字典序万能的sort函数啊#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ int n; cin >> n; string st...

2019-08-10 22:14:11 53

原创 ACM新手周赛 4

题解B - 高斯消元模板题目:求A^B mod C.于是又用了欧拉降幂。。。看这里D - 二元组题目:输入一个N值,判断有多少个二元组(x, y)满足1 <= x, y <= N, 且x, y互质。提示:N=2时,有三个二元组,(1,1) , (1,2) , (2,1).求多个欧拉函数模板稍微修改一下就好代码#include <iostream&g...

2019-08-10 21:44:04 48

原创 ACM新手DAY 25 高斯消元&FFT

题解C - Painter’s Problem题目:有一个方墙,它是由n*n个小方砖组成的。有些砖是白色的,有些是黄色的。把所有的砖都涂成黄色。一旦用刷子画砖(i,j),(i-1,j),(i+1,j),(i,j-1)和(i,j+1)的砖都会改变颜色。找出应该画的砖块的最小数量,以使所有的砖块变黄。高斯消元样题#include <iostream>#include &...

2019-08-10 21:18:04 81

原创 ACM新手DAY 24 倍增与树上倍增

题解D - Misha, Grisha and Underground题目:一棵树,给三个节点,求它们间一个点到其余两个点路径的公共路径上经过节点数的最大值。如果这三个整数构成了这样的两个路径,a到b,和,c到b 这两个路径。定义a到b的距离是lab,其他类推。那么这两个路径的交点个数是 ( lab + lbc - lac ) / 2 + 1那么用倍增在线LCA求任意两个节点的最短路径...

2019-08-09 21:24:43 259

原创 ACM新手DAY 23 dfs序和LCA

题解A - How far away ?题目:有n个房子,两两之间有长度不一的路,求指定的a,b两个房子之间的距离(答案唯一)。直接放上两种代码,里面都有解释。#include<cstdio>#include<cstring>#include<algorithm>#include<vector>const int N=40000+...

2019-08-08 19:42:10 168

原创 ACM新手DAY 22 RMQ

题解A - Balanced Lineup题目:给定一组数,求指定区间的最大值和最小值。RMQ标准问题ST算法预处理及查询对应代码//简单应用模板,但是注意最小花查询初始化的时候也要新起一个函数,不然最小化求得不对,不晓得怎么回事。。。#include<cstdio>#include<iostream>#include<algorithm&g...

2019-08-07 20:45:31 159

原创 ACM新手DAY 21 莫比乌斯反演&欧拉函数

题解I - Super A^B mod C给定A,B,C,您应该快速计算ABmodCA^BmodCABmodC的结果(1&lt;=A,C&lt;=10000000000,1&lt;=B&lt;=101000000)(1&lt;=A,C&lt;=10000000000,1&lt;=B&lt;=10^{1000000})(1<...

2019-08-06 19:52:10 80

原创 ACM新手DAY 20 欧拉函数&线性筛

题解A - Prime Gap题目:读入一个n,是素数就输出0,不是就输出它左右两边最近的两个素数形成的区间的长度。素数线性筛思路:埃式筛法打表(素数表),用结合比较快的素数判定函数。注意点:上限是1299709,可以设成const int maxn = 1299709+100;判定素数函数部分bool isprime(int n){ if(n < 2)ret...

2019-08-05 21:49:25 71

原创 ACM新手周赛 3

题解A - 群里又来新人了(补题)题目:执行n组命令,对一个队伍进行加入新人,去掉进去的时间最长的人,查询实力处于中间的人。注意点:其中,中间是这样定义的:floor(人数/2)+1。即,3个人时,中间就是2。4个人时,中间就是3。解题思路:队列+二分。具体:用队列解决删除操作中“去掉进群时间最长的人”的问题,然后用数组存储队列,每次插入和删除都要调整数组中的顺序,二分搜索用来查找插...

2019-08-04 20:34:56 72

原创 ACM新手DAY 19 前缀和与差分

题解A - Color the ball又是涂气球,题目和昨天的一样前缀和。思维和树状数组那天的那到题一样。只对区间的左边的点和右边的点的下一个点做修改。#include<stdio.h>#include<string.h>int a[100005];int main(){ int n,x,y; while(scanf("%d",&am...

2019-08-03 21:09:16 81

原创 ACM新手DAY 18 线段树(2)

题解A - A Simple Problem with Integers题目:你有N个整数,A1,A2,…,AN。 您需要处理两种操作。 一种操作是在给定的间隔中为每个数字添加一些给定的数字。 另一种是要求给定间隔中的数字总和。样题。区间合并以及区间更新都有的标准模板。#include<iostream>using namespace std;#define ll lo...

2019-08-03 20:52:59 63

原创 ACM新手DAY 17 线段树

题解A - 敌兵布阵样题。线段树#include<bits/stdc++.h>using namespace std;int sum[50010*4];void buildtree(int l,int r,int k)//k是当前节点的编号{ if(l==r) {cin>>sum[k]; return;} int mid=(l+r)/2;/...

2019-08-01 19:31:46 53

原创 ACM新手DAY 16 树状数组

题解A - 敌兵布阵树状数组样题:第一行一个整数T,表示有T组数据。每组数据第一行一个正整数N(N<=50000),表示敌人有N个工兵营地,接下来有N个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人(1<=ai<=50)。接下来每行有一条命令,命令有4种形式:(1) Add i j,i和j为正整数,表示第i个营地增加j个人(j不超过30)(2)Sub ...

2019-07-31 20:57:19 53

原创 ACM新手DAY 15 数位dp&状压dp

题解A - 不要62数位dp样题看了好久,解释都写在注释里了。#include<bits/stdc++.h>using namespace std;int aa[20];int dp[20][5];///state存的是,当前这一位的前一位是不是6,///limit是数位上界,如果,当前这一位的前一位循环未达到上界,那么这一位可以取到9,否则只能取到本位上界in...

2019-07-30 20:02:27 60

原创 ACM新手DAY 14 简单动态规划(背包、LIS等)

题解A - Common Subsequence题意:LCS 求最长公共子序列//LCS#include<bits/stdc++.h>#include<iostream>using namespace std;const int INF = 1<<30;const int maxn = 1010;int dp[maxn][maxn];in...

2019-07-29 22:27:11 53

原创 ACM新手周赛 2

还活着,全是补题A - 神奇的皮卡丘本题只有一组数据,所有单词只包含小写字母。测试用例由两部分组成,字典部分以一个单行字符串“START”开头,此字符串应该被忽略。然后下面每行包含两个单词,第一个是英文单词,第二个是皮卡丘的语言。字典以一个单行字符串“END”结束。字典不包含“START”和“END”。皮卡丘的文章同样以“START”开头,以“END”结束,然后是一篇皮卡丘写的文章。你应...

2019-07-28 23:41:54 58

原创 ACM新手DAY 13 高精度运算

题解C - A + B Problem II大数加法。#include<stdio.h>#include<string.h>#define maxn 1010int an1[maxn];int an2[maxn];char s1[maxn+10];char s2[maxn+10];int main(){ int t, cou(0); s...

2019-07-27 21:35:39 49

原创 ACM新手DAY 12 扩展KMP+AC自动机+Manacher

题解A - Best Reward题意: 将一个串分割成两个串,你得到得代价就是两个子串的代价和,子串的代价是这样得到的:1、如果子串是回文串,那么代价就是子串每一个位置值的和。2、反之,代价是0。样题。分别给出KMP扩展和Manacher算法两种代码,详细解释在注释里。Manacher算法#include <bits/stdc++.h>using namesp...

2019-07-26 19:45:23 58

原创 ACM新手DAY 11 KMP+Shift And

题解A - Oulipo题意:给一个目标串再给一个主串,问子串在主串中出现了多少次。KMP算法样题。有些地方标记了一些理解,但是感觉还是有些不够深刻。#include <iostream>#include <string.h>#include <stdio.h>using namespace std;const int MX = 1e6+...

2019-07-25 21:00:54 58

原创 ACM新手DAY 10 并查集+拓扑排序

题解A - X-Plosives并查集样题。有n个化合物,每个化合物由两种元素构成,现在按照输入顺序把所有化合物装车,当车上有k个化合物的时候,如果恰好有k种元素,就会发生危险,所以当工人拿到化合物的时候,确保它装车后不会有危险才会将它装入,问有多少个化合物被拒绝装车。并查集判环,把每种元素看成结点,每个化合物看成一条边,连接两种元素,当有环存在时就会发生危险.由于这个的输入有些特别,...

2019-07-24 21:00:22 53

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除