- 博客(47)
- 收藏
- 关注
RSS订阅原创 Codeforces Gym 101473D Folding Machine （暴力搜索）
题目连接：http://codeforces.com/gym/101473/attachments原先以为按照这个复杂度还要剪一下支，没想到暴力dfs完全可以通过。代码：#include <iostream>#include <cstring>using namespace std;int a[51],b[51];int n,m;int aaa[...
2019-04-06 10:30:20
263
原创 F - Tickets （预处理）
题目连接：https://vjudge.net/contest/285797#problem/F预处理一百万个数据，之后问的时候进行相加就行了。原先以为开一个arr[1000000][30]的数组会爆内存。没想到居然不会爆。代码：#include <iostream>#include <cmath>using namespace std;int...
2019-03-12 16:10:06
296
原创 2018第九届蓝桥杯C语言第九题 全球变暖
你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下...
2019-03-08 19:15:27
377
原创 贪吃蛇
对于传统的贪吃蛇做了一次改进，每当按下向下的键的时候，在蛇尾自动的脱落一块障碍物，向下按的次数越多，障碍物越多。游戏截图： 代码：#include<stdio.h> #include<stdlib.h>#include<windows.h>#include<time.h>#define U 1 ...
2019-01-08 12:59:55
126
原创 codeforces div3 D Circular Dance (链式向前星)
题目链接：http://codeforces.com/contest/1095/problem/D通过题意可知，每次输入的两个数一定相邻，所有只要对每次输入的两个数看作是边，通过向前星构建无向图，并且题意说明一定有环，所以只要对这个无向图按照一定的方向找环，遇到重复的停止就行了。代码：#include <iostream> //向前星。#include &l...
2019-01-05 11:52:01
184
原创 智慧的邓布利多
哈利与邓布利在寻找魂器的过程中，被困在了魔法阵中，这个魔法阵由n个石板构成，石板从小到大排成一列。邓布利多仔细观察着些石板，发现，每个石板可以近似的看成腰长为XnX_nXn厘米的等腰直角三角形(Xn=1,2,3,4,…n X_n=1,2,3,4,…n Xn=1,2,3,4,…n)。这时，邓布利多对哈利说：“试试将石板放在坐标系中吧”（放置方法固定，见样例)，哈利于是将石板放在了坐标...
2018-12-21 10:46:08
192
原创 计算机组成原理奇偶校验和海明校验
例：数据 奇校验编码 偶校验编码 01110101 001110101 10111010100000000 100000000 000000000 例：设有一个 7 位信息码位 0110001，求它的海明码。 解： n=7，根据海明不等式，可求得校验位最短长度 k=4。 ...
2018-12-05 18:08:13
3356
原创 codeforces div2 C. Ehab and a 2-operation task
题目链接：http://codeforces.com/contest/1088/problem/C题目大意，给你一个数组,数组中的数据不超过1e5，让你经过不超过n+1次的以下两个操作，变为是严格递增的数组。1，输出1，j，x,表示对所有的1<=i<=j，arr[i]变为arr[i]+x,其中x<=1e6.2, 输出2，j，x,表示对所有的1<=i<...
2018-12-05 16:47:35
147
原创 约数个数 （排列组合中的乘法原理）
问题 A: 约数个数时间限制: 2 Sec 内存限制: 128 MB提交: 313 解决: 39提交 状态 讨论版命题人:admin题目描述p^q表示p的q次方，正整数M可以分解为M=(p1^a1)*(p2^a2)*(p3^a3)*……*(pn^an)的形式，其中p1，p2……pn为质数(大于1并且只能被1和自身整除的数叫做质数)。a1，a2……an为整数。例如18=(2^1...
2018-11-29 11:44:22
1530
原创 小米全国高校编程大赛 高弗雷勋爵
题目链接：https://code.mi.com/problem/list/view?id=113&cid=2小米oj给定了输入格式，所以要完全按照他的来，输入字符之后在转换为数字就行了。这道题注意到数据的大小为1e9，所以直接暴力肯定是会超时的，所以首先排序，之后定义一个累加器，看看前边的数字减为小于等于零时一共减少了个二，然后根据累加器来计算当前数字的值。一直计算到所有的数...
2018-11-29 10:58:56
764
1
原创 noip 2017棋盘
题目链接：https://www.luogu.org/problemnew/show/P3956这个题只要注意一下深度优先搜索或者是宽度优先搜索剪支就行了。纯粹的暴力搜索是不行的，还要注意一下只有一个空格的时候是恒为零的就行了。以下代码是宽度优先搜索：#include <iostream>#include <stdio.h>#include <c...
2018-11-22 23:10:55
368
原创 NOIP 2014 联合权值
题目链接：https://www.luogu.org/problemnew/show/P1351参考洛谷题解：使用链式前向星储存图。如果使用深度优先搜索的话，是会超时的，如果遍历中间的点，虽然比直接遍历快一点，但是也会超时，画一个有三个顶点一个中心的菊花图，题目就是要求三个顶点两两相乘的和，找规律可得到：结果为三个顶点的和的平方减去三个顶点的平方和，推广到n个顶点也是一样的。由此得出代...
2018-11-20 12:35:36
164
原创 Traveling on the Axis （The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4054题意就是一个小孩走一段路，这条路上有n个红绿灯，并且告诉了你初始红绿灯的状态，用1表示路灯，0表示红灯，并且没经过一秒红绿灯就转换，从绿灯变为红灯或是从红灯变为绿灯。小孩走这一段路，如果碰到了绿灯直接走过去，如果碰到了红灯停一秒钟等红灯变为绿灯在走过去...
2018-11-20 11:42:47
130
原创 2013NOIP普级组－－ 小朋友的数字
题目链接：https://www.luogu.org/problemnew/show/P1982 很显然，这是一个最大字段和问题，但是要注意的是在算每个小朋友的分数的时候是会爆longlong的，我们注意到小朋友的特征值和分数是递增的，手动进行模拟特征值和分数可以得出： 如果要求的小朋友的分数的上一个小朋友的特征值是大于等于零的，那么往后的时候每一个小朋友的分数都...
2018-11-20 10:23:58
367
原创 Books
如果书中有价格有零的，那么零都要加上。之后m=m-零的个数，之后选取前m本非零的书籍加到sum上，最后从剩下的书籍中选择价格最小的书籍加到sum上，最后sum-1就行了。要注意如果n==m，直接输出richman。代码：#include <iostream>#include <stdio.h>#include <algorithm>using n...
2018-11-13 11:38:01
172
原创 跳房子
链接：https://www.luogu.org/problemnew/show/P3957动态规划，单调队列+二分。//my.cpp.#include <iostream>#include <stdio.h>#include <cstring>using namespace std;/*定义dp[i]是跳到了第i个位置之后的最大得分。...
2018-11-08 22:57:48
629
原创 求和
题目链接：https://www.luogu.org/problemnew/show/P2671通过分解因式总结规律。可以得到公式如下：同为奇数偶数的n个同颜色的格子的公式为：（i1+i2+.....in）（num[1]+num[2]....num[n]）+(n-2)( i1*num[1]+i2*num[2]......in*num[n] ).其中i代表的是第几个，num[i]...
2018-11-06 12:09:57
141
1
原创 海港
题目链接：http://210.44.144.221/problem.php?cid=1002&pid=0按照人数来入队，如果按照船来入队的话会超时，他还很是明确的提醒了∑ki≤3∗105：所以如果按照船来储存不行的话，那就通过人头来储存吧：代码： #include <iostream>#include <cstring>#include &l...
2018-10-30 22:41:52
150
转载 算个欧拉函数给大家助助兴（米勒拉宾（判断素数）+Pollard_rho（求一个大数的因子 ））
这篇博客讲的很好：https://www.cnblogs.com/ZERO-/p/9302169.html题目描述木南有一天学习了欧拉函数，知道了对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目。那么他定义f(n)为有多少个小于等于n的数可以整除n。例如f(4)=3。（可以被1，2，4整除）。那么你可以写个程序计算一下f(n)吗？输入输入一个n n≤1018n...
2018-10-26 10:42:29
215
原创 烽火传递（dp+单调队列）
烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有 n 个烽火台，每个烽火台发出信号都有一定代价。为了使情报准确地传递，在连续 m 个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价，才能使敌军来袭之时，情报能在这两座城市之间准确传递。 Input第一行：两个整数 N，M...
2018-10-23 11:41:58
713
原创 kmp
求子串在主串中的位置：#include <iostream> //kmp#include <string> #include <cstring> //首先是返回字串所在的位置。 #include <algorithm>using namespace std;const int inf=1e6+7;int next[inf];...
2018-10-19 22:59:41
87
原创 线性筛素数&欧拉函数
线性筛素数：(关键代码为当i%prime[j]==0的时候跳出。)#include <iostream> //线性筛素数。#include <cstring> using namespace std;const int inf=1e6+7;int flag[inf]; //表示的是inf是不是质数，0表示不是，1表示是。 int prime[inf]...
2018-10-15 20:32:56
170
原创 H. Fight Against Monsters
题目链接贪心求解，a.atk/a.time值较大的排在前边。但是这样使用除法会导致精度损失，compare函数中的比较规则变为a.atk*b.time>b.atk*a.time就行了。当相等的时候按照atk的大小进行排序就行。(原先的时候想按照a.atk/a.hp值较大的排在前边，想了一下是不行的。因为hp不同的怪兽攻击的次数可能是一样的。)代码：#include <i...
2018-10-14 17:47:14
622
原创 2018百度之星度度熊学队列
使用stl中的list就可以了，不知道为啥用reverse会wa，只能是一个个的插入list了，索幸没有超时。代码：#include <iostream>#include <list> #include <algorithm>using namespace std; const int inf=150000+7;list<i...
2018-10-12 17:53:44
84
原创 线段树递归和非递归实现+hdu1166 敌兵布阵
递归代码：#include <string>#include <cstring>#include <iostream>#include <stdio.h>using namespace std;const int inf=1e5+7; //最多的数量。int sum[inf<<2],add[inf<&...
2018-09-22 18:42:54
291
原创 2018 青岛网络赛C题Halting Problem
判断一个指定的程序是一直运行下去还是会停止。停止好判断，就是如何判断是否会一直运行下去。当第二次到达第n步的时候，如果此时的r仍然是第一次到达第n步时候的r，那么这个程序会一直运行下去。通过这道题还知道了对bool类型的数组处理是比对int类型的数组处理快的。全局变量是比局部变量可以申请的内存多的。代码：#include <iostream>#include <cs...
2018-09-22 12:05:22
168
原创 2018山东省省赛 问题 H: Dominoes
广度优先搜索。注意题目中说结果可能很大，但是实际上是到不了1e9+9的，有些题目就是故意吓唬人。代码：#include <iostream> //分开也是可以的吧。 #include <queue>#include <cstring>using namespace std;typedef long long ll;int map[11][1...
2018-09-19 12:24:23
150
原创 2018南京网络赛 G. Lpl and Energy-saving Lamps （线段树非递归实现）
线段树非递归实现。点修改下的区间查询。注意预处理的时候要把一到十万的都进行处理一遍，因为输入的月份不一定在月份的个数之内。 #include <iostream>#include <cstring>using namespace std;const int inf=1e5+7;const int themax=2e9+10;int arr[4*inf]...
2018-09-18 12:40:20
105
原创 Four-tuples (2018山东省省赛 容斥定理)
感谢大佬的博客：https://blog.csdn.net/qq_41021816/article/details/80328475开始的时候不知道如何求满足性质pi的元素个数，知道参考了上面的大佬的博客才明白。还有就是要知道这中取模的，如果ans要减的话，在减之后必须要加上mod在取模才行。代码：#include <iostream> using nam...
2018-09-15 19:08:31
172
原创 2018南京网络赛L题 Magical Girl Haze（分层图+优先队列优化的dijkstra）
使用优先队列优化过的dijkstra时间复杂度可以达到O（v*logn），还是很快的。#include <iostream> //最好是用long long 类型的。 #include <cstring>#include <queue> using namespace std;typedef long long ll;...
2018-09-13 17:20:50
146
原创 Dijkstra算法实现
#include <iostream>using namespace std;const int inf=1000; int s[100],t[100]; int map[100][100];int v,n;void dijkstra(){ s[1]=0,t[1]=0; //使用零来实现也是可以的。 ...
2018-09-10 16:14:51
152
原创 make_heap(),push_heap(),pop_heap(),sort_heap()用法。
#include <iostream>#include <algorithm>using namespace std; //一般而言设计的时候都是从零开始的。 bool compare(int a,int b){ return a>b; //这里之后的时候在看一下吧。堆是相反的。 } int main...
2018-09-08 21:04:42
162
翻译 J题：Sum
题目链接：https://nanti.jisuanke.com/t/30999代码：线性筛找出最小的素数来，之后递推找规律求解。 #include <iostream>#include <cstring>using namespace std;const int inf=2e7+10; int flag[inf+10],ans[inf+...
2018-09-05 20:20:45
128
原创 Down the Pyramid
Do you like number pyramids? Given a number sequence that represents the base, you are usually supposed to build the rest of the "pyramid" bottom-up: For each pair of adjacent numbers, you would compu...
2018-08-27 21:59:42
344
原创 Find Integer（费马大定理的使用）
Problem Description people in USSS love math very much, and there is a famous math problem . give you two integers n ,a ,you are required to find 2 integers b ,c such that an +bn=cn . ...
2018-08-27 09:15:53
141
原创 Skyscraper
题目描述Mr. Port plans to start a new business renting one or more floors of the new skyscraper with one giga floors, MinatoHarukas. He wants to rent as many vertically adjacent floors as possible, beca...
2018-08-24 23:30:18
589
原创 中石油oj 2654: 序列合并
参照别人的思路自己写的代码。（代码量很大也不够优化。） #include <iostream>#include <cstring>using namespace std;const int inf=1e5+10;int arr1[inf],arr2[inf],ans[inf];int n; //使用结构体。 stru...
2018-08-19 22:10:09
177
原创 堆排序(二分)
按照自己的理解写的堆排序。感觉和二分有点像。时间复杂度n*log n。#include <iostream> using namespace std;int n,arr[101];void creatstack(int i) //大根堆。边界问题。 { while(i!=1) { if( arr[i]>arr[i/2]...
2018-08-16 10:41:09
267
原创 最小生成树（prim算法）
#include<iostream> //最小生成树。 #include<cstring>using namespace std; int arr[303][303]; //链接矩阵。从一开始。 要想推导出路径来也是可以的。 int flag[303]; //用于标记在不在vnew中。...
2018-08-11 08:16:45
88
原创 Coloring Dominoes
题目描述We have a board with a 2×N grid. Snuke covered the board with N dominoes without overlaps. Here, a domino can cover a 1×2 or 2×1 square.Then, Snuke decided to paint these dominoes using three c...
2018-08-10 22:15:25
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人