自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(64)
  • 资源 (1)

原创 不能忘的悲惨经历和警告

有很多人贪图省事,直接使用一些破解版的软件,最近我的win 10系统专业版突然显示未激活,于是就去网上求救,发现很多人都推荐用某某激活工具,我问了修电脑的一个人,他也推荐,于是我就抱着侥幸的心理下载了bf激活软件,好家伙,这一顿操作给我整得,浏览器都被hao123 给劫持了,找了一下午的方法都没用,自己也不精通,打算备份一下然后到维修店看看,大概要换系统吧,自己要做好最坏的打算。根据自己的实际经历,奉劝大家一句,对于网上的一些东西,最好不要存在侥幸心理,否则你有可能要付出十倍的代价,而且还还原不到最初的效

2020-08-11 09:42:42 43

原创 模板整理

1.素数筛法const int N = 1e7+5;const int mod = 1e9 + 7;bool is_prime[N]={true,true};//将0,1筛去int p[N];int main(){ int n; cin>>n; //筛法开始 for(int i=2;i*i<=n;i++) { if(!is_prime[i]) for(int j=i+i;j<=n;j+=i)

2020-05-17 12:38:58 60

原创 图论回顾

一、图1.定义:由顶点V的集合和边E的集合组成的二元组,G = (V,E),存在一个结点v,可能包含多个前驱节点和后继节点。2.分类有向图无向图无权图带权图连通图二分图3 .路径①定义:在图G=(V,E)中,如果对于界点a,b,存在满足下列条件的序列x1,x2,x3…xk(k>1)x_1,x_2,x_3 …x_k (k>1)x1​,x2​,x3​…xk​(k>1)(1)x1=a,x2=bx_1 = a,x_2 =bx1​=a,x2​=b(2)(xi,xi+1

2020-08-24 20:21:02 21

原创 问题 J: 【搜索】自然数的拆分问题

时间限制: 1 Sec 内存限制: 64 MB题目描述输入自然数n,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。输入一个整数n,指待拆分的自然数n(l≤n≤30)。输出若干行,每一行是一个数的加法式子。样例输入4样例输出1+31+1+21+1+1+12+2心路历程这道题,我,一言难尽啊。我的dfs修改到了3.0版本,可还是wa,打印顺序总是有出入。终于,天无绝人之路。解题思路:根据样例来看,打印顺序并不是常见的“字典序”,而是“不完全归纳”的一种顺序。

2020-08-04 18:29:43 26

原创 问题 F: 【搜索】集合

时间限制: 1 Sec 内存限制: 64 MB题目描述设X是有N个不相同整数的集合。把X中每个数用两次,排成一个长度为2N的数列S,要求S中任意一个数i与另一个与它相同的i之间正好间隔i个数字。输入第1行一个整数N(I≤N≤8);第2行有N个整数(每个数不相同,并且在0到16之间),表示集合中的数。输出输出一个满足上面要求的长度为2N的数列;若有多个解,输出字典序最小的;若没有解,输出-1。样例输入50 1 2 3 4样例输出0 0 2 3 4 2 1 3 1 4解题思路:题目

2020-08-04 16:37:53 42

原创 问题 N: 【搜索】泡泡龙

时间限制: 1 Sec 内存限制: 64 MB题目描述这是一个简化版的网络游戏:在一个N×N方块构成的棋盘中,每个方块均涂上红、黄、蓝、绿(记为l、2、3、4)中的一种颜色,游戏者可以在最底行任意找一个方块,用鼠标双击这个方块,于是该方块及与之相邻(即在上、下、左、右四个方向上有公共边)的所有的同色方块均被消掉,而因下方失去支持的方块将会自由落下填补空位。样例中给出一个4×4的棋盘样例,当游戏者双击最底层左边第二个方块后,将会形成输出结果的布局。你的任务是编写一个泡泡龙模拟程序,对于给定的一个初始棋

2020-08-01 22:06:17 31

原创 n皇后问题的回溯and位运算解法

题目内容:n皇后游戏要求在一个n×n的棋盘上放置n个皇后,使n个皇后互相不攻击(攻击的含义是有两个皇后在同一行或同一列或同一对角线上)。求有多少种放置方法。① 回溯法未经优化的暴力解法。虽然很暴力,而且一般就会TLE,但是简单易懂,会给一些优化代码做铺垫。int c[N];void dfs(int cur,int n){ if(cur==n) ans++; else for(int i=0;i<n;i++){ int flag=1;c[cur]=i; for(int

2020-08-01 16:10:21 36

原创 STL学习笔记

准备要写STL很长时间了,但是由于各种原因,拖了太长时间了C++ STL一、vector1.头文件2.声明3.基本操作4.基本算法二、string1.头文件一、vector1.头文件#include<vector>2.声明#include<vector>int main(){ vector<int> a;//a[n] vector<double> b;//b[n] vector<string> s;

2020-07-28 16:40:07 20

原创 递归与递推小结

时间限制: 1 Sec 内存限制: 64 MB题目描述任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20137=2^7+2^3+2^0137=27+23+20同时约定方次用括号来表示,即aba^bab 可表示为a(b)a(b)a(b)。由此可知,137137137可表示为:2(7)+2(3)+2(0)2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步:7=22+2+20(21用2表示)3=2+207=2^2+2+2^0 (2^1用2表示) 3=2+2^07=22

2020-07-27 18:13:57 21

原创 贪心总结

偶尔的一点想法:首先,应该认识到贪心这种思想是贯穿各个方面的题目的。贪心的原则:保持最优的原则,怎么好办怎么来。其次,经常是题目让求什么你就贪心哪一个,获得这一要求的最优解。重点是:有的贪心还需要用到各个方面的知识,排序、前缀和、矩阵等等。在一些dp题目中,贪心这一思想也扮演着重要角色。问题 O: 【贪心】智力大冲浪时间限制: 1 Sec 内存限制: 128 MB题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不

2020-07-24 20:42:53 26

原创 高精度(加减乘+,-,*)

适用于刚入门的小白理解。解释一下,为了统一,将每个函数设置为void类型,a,b为一直的两个大数,c是传入的迭代器,无返回值。void add(string a,string b,string &c){ int lena=a.size(),lenb=b.size(); int aa[N]={0},bb[N]={0},ans[N]={0}; for(int i=0;i<lena;i++) aa[lena-i-1]=a[i]-'0'; for(int i=0;i

2020-07-22 09:51:18 23

原创 问题 U: 【排序】奶牛的编号

时间限制: 1 Sec 内存限制: 64 MB题目描述有N(1≤N≤1000)头奶牛,它们都被标上一个优先等级编号:1,2或3。用来表示它们喝水时的优先次序,编号为l的最优先,编号为2的其次,编号为3的最后。每天奶牛开始时排成一行,但总是很乱,需要你把它们重新排成编号为1的奶牛在最前面,编号为2的其次,编号为3的奶牛在最后。你能计算出最少需要多少的交换次序来完成这次重排吗?输入第1行:1个整数N;第2至N+I行:第i+l行有一个整数表示开始队列中第i头奶牛的编号。输出1行,只一个整数,表示最

2020-07-20 16:52:54 32

原创 kruscal算法

kruscal算法最小生成树:无向连通图中边权和最小的生成树。kruscal算法:1、基本思想:贪心思想,按照边权升序排序;2、按照边权从小到大枚举边,然后每次每次判断枚举的边所连接的两点是否已经联通,如果已经联通,则跳过这条边,否则将这条边算入最小生成树,并将两个点所在的集合联通。其中判断是否联通以及合并操作,可以用数据结构并查集来维护。模板:struct node{int u,v,w;}e[N];bool cmp(node a,node b){return a.w<b.w;}in

2020-07-10 22:14:29 29

原创 总结:找出数组中出现次数大于n/k的元素(假设数组中必定存在)

1

2020-07-03 11:06:04 32

原创 maze(优先队列写广搜)

链接:https://ac.nowcoder.com/acm/problem/15665来源:牛客网题目描述小明来到一个由n x m个格子组成的迷宫,有些格子是陷阱,用’#‘表示,小明进入陷阱就会死亡,’.'表示没有陷阱。小明所在的位置用’S’表示,目的地用’T’表示。小明只能向上下左右相邻的格子移动,每移动一次花费1秒。有q个单向传送阵,每个传送阵各有一个入口和一个出口,入口和出口都在迷宫的格子里,当走到或被传送到一个有传送阵入口的格子时,小明可以选择是否开启传送阵。如果开启传送阵,小明就会被传

2020-06-27 20:16:59 38

原创 问题 E: 张三 (fwkt)

时间限制: 1 Sec 内存限制: 128 MB题目描述听说罗翔老师最近很火。张三今天迫不及待想犯罪。就决定是爆炸罪了,正好罗老师讲了这个案例。他一眼就看上了 CaPeF_Yyx 的家 (或许是他太 duliu 了) 。作为张三,她蛮不讲理,所以他的爆炸会波及部分街道。每次爆炸会造成一定的损坏。作为张三,她出人意料,所以他的爆炸波及的范围每次都不一样。作为张三,她十恶不赦,所以他的爆炸会进行m 次 (CaPeF_Yyx 的家也太坚固了吧)作为张三,她井井有条,所以他的爆炸波及的范围是一个闭

2020-06-10 22:09:00 80

原创 UPC(混合34)问题 G: sunflower

标签:图论,生成树时间限制: 1 Sec 内存限制: 128 MB题目描述小 N 经常去小 T 家的花园里散步,小 T 家的花园有 N 个长的一样的亭子和 M 条道路连接着亭子,但是小 T 的花园太过于乱了,小 N 作为一个路痴经常进去了之后找不到出来的路,一直在环里面绕圈。于是小 N 要让小 T 把其中的某些路种上向日葵,使得剩下的路不会出现环。因为向日葵不方便种,而第i条路长Li,需要Li个向日葵去种,于是小 T 想知道他最少要种多少向日葵才能满足小 N 的要求呢?输入第一行两个整数N,M,

2020-06-05 20:27:38 42

原创 UPC(混合31补题)问题 D: 自习课

时间限制: 1 Sec 内存限制: 128 MB题目描述自习课就是划水课。你和同桌在玩井字棋,你先手。突然老师进来了。给定一个局面,问它是否有可能下的出来。若有可能,求出是否有赢家,若有,输出赢家。否则,输出是否平局,或者下一步是谁的回合。输入有多组数据,第一行给出数据组数 T。每组数据有 3 行,每行 3 个字符。若字符为”X”,表示这里你下过,若字符为”O”,表示这里同桌下过。若字符为”.”,表示这里没有人下过。输出每个数据输出一行。若不可能下的出来,输出Illegal S

2020-06-03 20:11:55 37

原创 问题 E: 填色问题 (color)

时间限制: 1 Sec 内存限制: 128 MB题目描述有形如下列图形的地图,图中每一块区域代表一个省份,现请你用红(1)、蓝(2)、黄(3)、绿(4)四种颜色给这些省份填上颜色,要求每一省份用一种颜色,且任意两个相邻省份的颜色不能相同,请给出符合条件的填色方案总数。地图用无向图的形式给出,每个省份代表图上的一个顶点,边代表两个省份是相邻的。输入有若干行,第一行包含一个自然数n,代表地图上省份数。接下来的n行,每行有n个用空格隔开的0或1,用来描述各省份之间的相邻关系(0表示不相邻,1表示相邻)。

2020-06-02 21:56:44 93

原创 Simplified mahjong

标签:思维,贪心时间限制: 2 Sec 内存限制: 256 MB题目描述Snuke has a large collection of cards. Each card has an integer between 1 and N, inclusive, written on it. He has Ai cards with an integer i.Two cards can form a pair if the absolute value of the difference of the i

2020-05-25 22:12:33 29

原创 问题 F: 分宿舍

标签:并查集时间限制: 1 Sec 内存限制: 128 MB题目描述A校有着神奇的住宿制度,不分男女宿舍,所有n个学生被统一分到两栋宿舍楼中。作为年轻人,学生之间心生爱慕之情是很正常。我们用爱慕值来表示两名学生之间的爱慕程度,如果两名爱慕值为c的学生被安排在同一宿舍楼,他们或她们便会在一起,并造成影响力为c的早恋事件。每年年末,身为政教处主任的你会将所有早恋事件按照影响力从大到小排成一个列表,然后上报给校长。公务繁忙的校长只会去看列表中第一个事件的影响力,如果影响很大,他会考虑撤换政教处主任。在

2020-05-21 18:10:23 45

原创 UPC(混合17)问题 E: 平行四边形

时间限制: 3 Sec 内存限制: 128 MB题目描述求平面上n个点构成的平行四边形个数。输入一行一个数n。接下来n行,每行两个数x,y,表示这个点的坐标为(x,y)。保证任意两点不重合,任意三点不共线。输出一行一个整数表示平行四边形个数。样例输入40 11 01 12 0样例输出1提示对于100%的数据:n≤1500。做这道题之前,笔者先带各位回顾一下初中对于平行四边形的判定。1、两组对边分别平行的四边形是平行四边形(定义判定法);2、一组对边平行且相等的四边

2020-05-14 08:55:33 47

原创 UVA-202 Repeating Decimals

题目在这标签:数组最近做了一系列的字符串的题目,这个题目我是看了题解做的,自己做的时候也没有思路,还以为仍然是字符串的题,却没想到怎么表示。反思了一下,发现自己卡在了除法取余的哪一步,所以在做这道题的时候一定要时刻保持一个“竖式除法的思维”——除完之后,余数会进行乘10,再进行除法,然后用到的是普通数组。那么,数组里保存的是什么?商?——不完全是,一步除法就可以得出商的整数部分,所以数组里存储小数部分即可。但是,小数到底有多少循环节的个数不知道,所以用普通的数组是比较困难的,就采用了C++STL

2020-05-10 18:17:02 25

原创 UPC(混合14)

小黑白语录:(本人小白,皮肤黝黑,故曰:黑白)生活总是会给你突如其来的惊喜,措不及防,闯入你的AC世界。问题 A: 物理课时间限制: 1 Sec 内存限制: 128 MB题目描述wzy正在上物理课!他发现了一个完全不会的题目:caoxia在一个奇妙的星球上(重力加速度为g)踢了一只猫,猫飞起的路线与地面夹角为θ(角度制),初速度为v,猫非常地开心,所以每次落地后会自己反弹,但反弹后速度会乘以一个常数d(0≤d<1)。请问猫最后的落点离起点多远?(猫飞行时方向不会改变,飞行过程中不计空气阻

2020-05-09 21:39:26 63

原创 区间DP学习

其实我的DP本来也没学好,一直太会找状态转移方程,一步步来吧,今天先整理一下区间DP。参考:https://blog.csdn.net/my_sunshine26/article/details/77141398?utm_source=app(发现写的不错)区间DP,主要思想:在小区间进行DP取得最优解,之后利用各个区间的最优解合并求解最大区间的最优解。模板(自个写的,当然不是生搬硬套):...

2020-05-08 22:28:25 34

原创 知识整理——异或

今晚,要初步学会异或运算。1、概念:(相同为0,不同为1,可以和物理中的非门一起理解)异或,英文为exclusive OR,缩写成xor,异或(xor)是一个数学运算符。它应用于逻辑运算。数学符号:”“⊕”,计算机符号为“xor”。运算法则:a⊕b = (¬a ∧ b) ∨ (a ∧¬b)文字解释:如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。异或也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用1表示真,0表示假,则异或的运算法则为:0⊕0=0,1⊕0

2020-05-08 21:31:49 51

原创 UVA-1587 Box

题目在这题目大意:多次询问,每次询问给你六组数据,每组数据包括两个数作为矩形的边长,请判断这六组数据能否构成长方体。我的做法:首先在一组数据中排序,小的作为第一个数,之后每组数据升序排序,排序标准是先按照第一个数升序,再按照第二个数升序。根据长方体的构成要素,有三组对应面全等,再有长宽高,并且每两个相邻面都必须有一个重合的边。所以如果这六组数据构成长方体,排序之后,每两组数据必须全等,第一...

2020-05-08 11:38:54 32

原创 UPC(混合12)问题 A: GCD

标签:最大公约数,枚举时间限制: 1 Sec 内存限制: 512 MB题目描述最大公约数GCD(a,b)是指a,b共有的因子中最大的那一个。比如说,GCD(12,18)=6,因为6既是12的因子,也是18的因子,而且不存在其他比6大的而且也是12,18的因子的数。小明想知道如果给定n,m,对于1<=i<=n,GCD(i,m)的最大值是多少。输入第一行有两个用空格隔开的正整...

2020-05-07 22:16:46 137

原创 UPC(混合5)问题 E: 数学难题

标签:容斥原理一、知识梳理(一)定义:如果被计数的事物有A、B、C三类,那么,A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数。(A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C) 。(二)公式:两个集合的容斥...

2020-05-07 17:54:56 43

原创 UVA-232 Crossword Answers

题目在这标签:字符串题目大意:给你rxc的方格图形,里面有字母块、黑色块、空白块,通过一定的规则给方块编号:第一行和第一列除去黑色块全部编号,其余的,只要在黑色块的下方或右方均要编号,其余的不进行编号,编号顺序按照一行一行的来。任务:先按照行(Across)来输出字母,字母串前面要有第一个字母的编号;再按照列(Down)输出字母。具体格式参照原题。这几天是题目难了,还是自己静不下心来,无...

2020-05-07 08:40:18 23

原创 UPC(混合4补)问题 A: 走出迷宫

标签:BFS,DFS时间限制: 1 Sec 内存限制: 128 MB题目描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。假设你已经得到了一个n×m的迷宫的图纸,请你找出从起点到出口的最短路。输入第一行是两个整数n和m,表示迷宫的行数和列数。接下来n行,每行一个长为m的字符串,表示整个迷宫的布局。字符.表示空地,#表示墙...

2020-05-05 21:30:12 43

原创 UVA-227 Puzzle

题目在这这个题把我折腾了快一下午,要么就是输入有问题,要么就是输出有问题,前前后后wa了好多次,果然还是自己太菜了,基本的输入输出都掌握不了,我觉得此题已经不基础了,要吐,(╥╯^╰╥)注意以下几点:1.要保证能够读入空格,所以不能使用scanf函数,对于gets函数,是不提倡的,因为它早就被C11删除了。2.每一组的数据输入完毕后要进行getchar,吞掉回车。3.在输入上下左右的字母...

2020-05-05 17:17:34 26

原创 UPC(混合9)问题 F: 小y的序列

标签:思维时间限制: 1 Sec 内存限制: 128 MB题目描述又是一年 NOIP,高中机房的学长们都在做题,安静的有点可怕,突然听到隔壁机房某老师熟悉的声音:“我们看一下这道题,找找规律发现这个序列很熟悉啊,就是2,3,5,7,12这其实就是一个a[i+1]-a[i]=i的序列哦,突然隔壁的吵闹声大了起来,老师,老师好像有个数写错了(大雾)~~~~~~~~~~~~课后,小y大牛跑到隔...

2020-05-04 22:09:24 43

原创 UVA 455 Periodic Strings

题目在这标签:环状串主要是一种方法:周期串,利用环状串。性质:环状串利用了周期串平移周期T各单位后不变的性质(想起了数学上的周期函数qwq),这样想比那样一个个的枚举要好的多。#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#inclu...

2020-05-04 17:03:46 24

原创 UPC(混合8)问题 D: 田忌赛马

标签:思维时间限制: 1 Sec 内存限制: 128 MB题目描述他是一匹棕色的马。他在奔跑,和一群马一起奔跑。这是那片古老大地上流传着的一个故事,关于马的故事。马之故事,以鞍为墨。现在,田忌又一次与人赛马。不过不同的是,赛制发生了变化。田忌与对手决定一场定胜负。双方都不能选择自己参赛的马,他们用于一决高下的马将在自己的所有马中随机产生。每一匹马都有一个能力值。能力值较高的马获胜。当两...

2020-05-03 22:04:28 130

原创 UVA 1584 Circular Sequence

标签:字符串题目在这本来我是想着遍历所有可能的情况,但是操作起来太麻烦,果断放弃了,之后就学习作者的做法,觉得真是跪服作者。然后,就写一下自己的理解吧。首先,根据圆的特性,是循环的,所以找出起点就好。第二,找起点的方法:我们是要寻找最小的字典序,要好好分析Less函数,当从i开始的字典序小于从ans开始的字典序,才进行ans更新。#include <iostream>#i...

2020-05-03 18:41:43 31

原创 问题 E: MAX 的读书计划

标签:floyd算法,模拟时间限制: 1 Sec 内存限制: 128 MB题目描述MAX 很喜欢读书,为了安排自己的读书计划,他会预先把要读的内容做好标记,A B 表示一个页段,即第 A 到 B 面,当然 A<B,若有两个页段 A-B,B-C,则可以直接记为 A-C,这样,他就可以一次看完,现在告诉你 n 个页段,请你帮他求出最长的一条页段,并输出这条页段的长度和组成它的页段个数。举...

2020-05-03 15:33:09 46

原创 UVA-340 Master-Mind Hints

题干在这里题目挺长的,其实就是想让你做两件事1.算出在猜测序列和原序列都出现过但是位置相同的数字个数2.算出在猜测序列和原序列都出现过但是位置不同的数字个数实在是不想说题目辣么长,还是英文,就让计算这两件事,其实题目大部分在说格式的问题qwq这是在阅读《算法比赛入门经典》紫皮书的时候的练习题,不得感慨作者真的很NB。这对这道题,我们有在原序列和猜测序列中共同出现的数字个数=位置相同的...

2020-04-30 15:43:44 21

原创 UPC(混合4)问题 E: 汽车加油

时间限制: 1 Sec 内存限制: 128 MB题目描述一辆汽车加满油后可行驶n千米。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。输入第1行有2个正整数n和k(n≤1000,k≤100),表示汽车加满油后可行驶n千米,且旅途有k个加油站。接下来的一行中,有k+1个整数,表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地,汽车已...

2020-04-29 22:30:04 30

原创 UPC(混合4)问题 F: 修理牛棚

时间限制: 1 Sec 内存限制: 128 MB题目描述在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是供应商只能提供有限数目的...

2020-04-29 22:24:55 22

funcode操作C和C++.zip

这是我在学习程序设计实训时的操作手册,因为发现网上的funcode有关操作指导很少,所以希望这份资源能够帮到需要的人。

2020-03-24

空空如也

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