- 博客(68)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 不能忘的悲惨经历和警告
有很多人贪图省事，直接使用一些破解版的软件，最近我的win 10系统专业版突然显示未激活，于是就去网上求救，发现很多人都推荐用某某激活工具，我问了修电脑的一个人，他也推荐，于是我就抱着侥幸的心理下载了bf激活软件，好家伙，这一顿操作给我整得，浏览器都被hao123 给劫持了，找了一下午的方法都没用，自己也不精通，打算备份一下然后到维修店看看，大概要换系统吧，自己要做好最坏的打算。根据自己的实际经历，奉劝大家一句，对于网上的一些东西，最好不要存在侥幸心理，否则你有可能要付出十倍的代价，而且还还原不到最初的效
2020-08-11 09:42:42
120
原创 模板整理
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
184
原创 2021-04-24
记录第一次天梯赛去年因为种种原因，归结为菜，并没有参加，所以今年第一次，最终得分198，没有加上最后一题。怎说呢？其实还是有提升的空间的，打完之后，队友们都说l3-2暴力就可以过，对啊，我也觉得我可以写出来，可是就剩最后十分钟左右了，加上紧张，然后就糊里糊涂的交了一发，最后了，还没判完题。主要在l2_3上浪费的时间有点多，最终还是有一个点没过。但是加上最后分数也只能那个国三吧。唉，还是要再接再厉。总之，不进要加快读题速度，还要加快思考速度，还是要好好刷题呀！！(开心，报名费可以报销了...
2021-04-24 20:38:47
204
2
原创 POJ 1185 状压dp
炮兵阵地司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。图上其它白色网格均攻击不到。从图上可见炮兵的攻击范围不受地形的影响。现在，将军们
2021-04-02 09:40:46
115
原创 D. Phoenix and Science
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPhoenix has decided to become a scientist! He is currently investigating the growth of bacteria.Initially, on day 1, there is one bacterium with mass
2021-01-14 14:47:06
160
原创 C. Two Arrays
C. Two Arraystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two integers n and m. Calculate the number of pairs of arrays (a,b) such that:the length of both arrays is equal to m;eac
2021-01-11 21:30:59
185
原创 图论回顾
一、图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
167
原创 问题 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
276
原创 问题 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
738
原创 问题 N: 【搜索】泡泡龙
时间限制: 1 Sec 内存限制: 64 MB题目描述这是一个简化版的网络游戏：在一个N×N方块构成的棋盘中，每个方块均涂上红、黄、蓝、绿（记为l、2、3、4）中的一种颜色，游戏者可以在最底行任意找一个方块，用鼠标双击这个方块，于是该方块及与之相邻（即在上、下、左、右四个方向上有公共边）的所有的同色方块均被消掉，而因下方失去支持的方块将会自由落下填补空位。样例中给出一个4×4的棋盘样例，当游戏者双击最底层左边第二个方块后，将会形成输出结果的布局。你的任务是编写一个泡泡龙模拟程序，对于给定的一个初始棋
2020-08-01 22:06:17
283
原创 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
223
原创 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
128
原创 递归与递推小结
时间限制: 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
266
原创 贪心总结
偶尔的一点想法：首先，应该认识到贪心这种思想是贯穿各个方面的题目的。贪心的原则：保持最优的原则，怎么好办怎么来。其次，经常是题目让求什么你就贪心哪一个，获得这一要求的最优解。重点是：有的贪心还需要用到各个方面的知识，排序、前缀和、矩阵等等。在一些dp题目中，贪心这一思想也扮演着重要角色。问题 O: 【贪心】智力大冲浪时间限制: 1 Sec 内存限制: 128 MB题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不
2020-07-24 20:42:53
194
原创 高精度（加减乘+,-,*）
适用于刚入门的小白理解。解释一下，为了统一，将每个函数设置为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
103
原创 问题 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
519
原创 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
684
原创 maze（优先队列写广搜）
链接：https://ac.nowcoder.com/acm/problem/15665来源：牛客网题目描述小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用’#‘表示，小明进入陷阱就会死亡，’.'表示没有陷阱。小明所在的位置用’S’表示，目的地用’T’表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格子里，当走到或被传送到一个有传送阵入口的格子时，小明可以选择是否开启传送阵。如果开启传送阵,小明就会被传
2020-06-27 20:16:59
182
原创 问题 E: 张三 (fwkt)
时间限制: 1 Sec 内存限制: 128 MB题目描述听说罗翔老师最近很火。张三今天迫不及待想犯罪。就决定是爆炸罪了，正好罗老师讲了这个案例。他一眼就看上了 CaPeF_Yyx 的家 （或许是他太 duliu 了） 。作为张三，她蛮不讲理，所以他的爆炸会波及部分街道。每次爆炸会造成一定的损坏。作为张三，她出人意料，所以他的爆炸波及的范围每次都不一样。作为张三，她十恶不赦，所以他的爆炸会进行m 次 （CaPeF_Yyx 的家也太坚固了吧）作为张三，她井井有条，所以他的爆炸波及的范围是一个闭
2020-06-10 22:09:00
344
原创 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
139
原创 UPC（混合31补题）问题 D: 自习课
时间限制: 1 Sec 内存限制: 128 MB题目描述自习课就是划水课。你和同桌在玩井字棋，你先手。突然老师进来了。给定一个局面，问它是否有可能下的出来。若有可能，求出是否有赢家，若有，输出赢家。否则，输出是否平局，或者下一步是谁的回合。输入有多组数据，第一行给出数据组数 T。每组数据有 3 行，每行 3 个字符。若字符为”X”，表示这里你下过，若字符为”O”，表示这里同桌下过。若字符为”.”，表示这里没有人下过。输出每个数据输出一行。若不可能下的出来，输出Illegal S
2020-06-03 20:11:55
183
原创 问题 E: 填色问题 (color)
时间限制: 1 Sec 内存限制: 128 MB题目描述有形如下列图形的地图，图中每一块区域代表一个省份，现请你用红（1）、蓝（2）、黄（3）、绿（4）四种颜色给这些省份填上颜色，要求每一省份用一种颜色，且任意两个相邻省份的颜色不能相同，请给出符合条件的填色方案总数。地图用无向图的形式给出，每个省份代表图上的一个顶点，边代表两个省份是相邻的。输入有若干行，第一行包含一个自然数n，代表地图上省份数。接下来的n行，每行有n个用空格隔开的0或1，用来描述各省份之间的相邻关系（0表示不相邻，1表示相邻）。
2020-06-02 21:56:44
997
原创 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
134
原创 问题 F: 分宿舍
标签：并查集时间限制: 1 Sec 内存限制: 128 MB题目描述A校有着神奇的住宿制度，不分男女宿舍，所有n个学生被统一分到两栋宿舍楼中。作为年轻人，学生之间心生爱慕之情是很正常。我们用爱慕值来表示两名学生之间的爱慕程度，如果两名爱慕值为c的学生被安排在同一宿舍楼，他们或她们便会在一起，并造成影响力为c的早恋事件。每年年末，身为政教处主任的你会将所有早恋事件按照影响力从大到小排成一个列表，然后上报给校长。公务繁忙的校长只会去看列表中第一个事件的影响力，如果影响很大，他会考虑撤换政教处主任。在
2020-05-21 18:10:23
176
原创 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
165
原创 UVA-202 Repeating Decimals
题目在这标签：数组最近做了一系列的字符串的题目，这个题目我是看了题解做的，自己做的时候也没有思路，还以为仍然是字符串的题，却没想到怎么表示。反思了一下，发现自己卡在了除法取余的哪一步，所以在做这道题的时候一定要时刻保持一个“竖式除法的思维”——除完之后，余数会进行乘10，再进行除法，然后用到的是普通数组。那么，数组里保存的是什么？商？——不完全是，一步除法就可以得出商的整数部分，所以数组里存储小数部分即可。但是，小数到底有多少循环节的个数不知道，所以用普通的数组是比较困难的，就采用了C++STL
2020-05-10 18:17:02
80
原创 UPC（混合14）
小黑白语录：（本人小白，皮肤黝黑，故曰：黑白）生活总是会给你突如其来的惊喜，措不及防，闯入你的AC世界。问题 A: 物理课时间限制: 1 Sec 内存限制: 128 MB题目描述wzy正在上物理课！他发现了一个完全不会的题目：caoxia在一个奇妙的星球上（重力加速度为g）踢了一只猫，猫飞起的路线与地面夹角为θ（角度制），初速度为v，猫非常地开心，所以每次落地后会自己反弹，但反弹后速度会乘以一个常数d(0≤d<1)。请问猫最后的落点离起点多远？（猫飞行时方向不会改变，飞行过程中不计空气阻
2020-05-09 21:39:26
151
原创 区间DP学习
其实我的DP本来也没学好，一直太会找状态转移方程，一步步来吧，今天先整理一下区间DP。参考：https://blog.csdn.net/my_sunshine26/article/details/77141398?utm_source=app（发现写的不错）区间DP，主要思想：在小区间进行DP取得最优解，之后利用各个区间的最优解合并求解最大区间的最优解。模板（自个写的，当然不是生搬硬套）：...
2020-05-08 22:28:25
155
原创 知识整理——异或
今晚，要初步学会异或运算。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
4344
原创 UVA-1587 Box
题目在这题目大意：多次询问，每次询问给你六组数据，每组数据包括两个数作为矩形的边长，请判断这六组数据能否构成长方体。我的做法：首先在一组数据中排序，小的作为第一个数，之后每组数据升序排序，排序标准是先按照第一个数升序，再按照第二个数升序。根据长方体的构成要素，有三组对应面全等，再有长宽高，并且每两个相邻面都必须有一个重合的边。所以如果这六组数据构成长方体，排序之后，每两组数据必须全等，第一...
2020-05-08 11:38:54
81
原创 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
240
原创 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
222
原创 UVA-232 Crossword Answers
题目在这标签：字符串题目大意：给你rxc的方格图形，里面有字母块、黑色块、空白块，通过一定的规则给方块编号：第一行和第一列除去黑色块全部编号，其余的，只要在黑色块的下方或右方均要编号，其余的不进行编号，编号顺序按照一行一行的来。任务：先按照行（Across）来输出字母，字母串前面要有第一个字母的编号；再按照列(Down)输出字母。具体格式参照原题。这几天是题目难了，还是自己静不下心来，无...
2020-05-07 08:40:18
126
原创 UPC（混合4补）问题 A: 走出迷宫
标签：BFS，DFS时间限制: 1 Sec 内存限制: 128 MB题目描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n×m的迷宫的图纸，请你找出从起点到出口的最短路。输入第一行是两个整数n和m，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符.表示空地，#表示墙...
2020-05-05 21:30:12
158
原创 UVA-227 Puzzle
题目在这这个题把我折腾了快一下午，要么就是输入有问题，要么就是输出有问题，前前后后wa了好多次，果然还是自己太菜了，基本的输入输出都掌握不了，我觉得此题已经不基础了，要吐，(╥╯^╰╥)注意以下几点：1.要保证能够读入空格，所以不能使用scanf函数，对于gets函数，是不提倡的，因为它早就被C11删除了。2.每一组的数据输入完毕后要进行getchar，吞掉回车。3.在输入上下左右的字母...
2020-05-05 17:17:34
74
原创 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
138
原创 UVA 455 Periodic Strings
题目在这标签：环状串主要是一种方法：周期串，利用环状串。性质：环状串利用了周期串平移周期T各单位后不变的性质（想起了数学上的周期函数qwq），这样想比那样一个个的枚举要好的多。#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#inclu...
2020-05-04 17:03:46
72
原创 UPC（混合8）问题 D: 田忌赛马
标签：思维时间限制: 1 Sec 内存限制: 128 MB题目描述他是一匹棕色的马。他在奔跑，和一群马一起奔跑。这是那片古老大地上流传着的一个故事，关于马的故事。马之故事，以鞍为墨。现在，田忌又一次与人赛马。不过不同的是，赛制发生了变化。田忌与对手决定一场定胜负。双方都不能选择自己参赛的马，他们用于一决高下的马将在自己的所有马中随机产生。每一匹马都有一个能力值。能力值较高的马获胜。当两...
2020-05-03 22:04:28
377
原创 UVA 1584 Circular Sequence
标签：字符串题目在这本来我是想着遍历所有可能的情况，但是操作起来太麻烦，果断放弃了，之后就学习作者的做法，觉得真是跪服作者。然后，就写一下自己的理解吧。首先，根据圆的特性，是循环的，所以找出起点就好。第二，找起点的方法：我们是要寻找最小的字典序，要好好分析Less函数，当从i开始的字典序小于从ans开始的字典序，才进行ans更新。#include <iostream>#i...
2020-05-03 18:41:43
85
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人