- 博客(371)
- 收藏
- 关注
RSS订阅原创 HDU——1846 Brave Game（巴什博弈）
题目链接：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>#include<stack>#include<vector&g
2019-02-27 19:45:34
291
原创 HDU4989——Summary（set）
题目链接：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>#include<stack>#include<vector&g
2019-02-27 19:18:30
261
原创 HDU——6015 Skip the Class
题目链接：一个sort排序但是要注意是否出现了大于等于三次所以需要map把string对应到int计次数#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue&g...
2019-02-27 19:00:33
282
原创 POJ3984 迷宫问题【BFS】
题目链接：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>#include<stack>#include<vector&g
2019-02-25 15:52:53
159
原创 POJ-2352 Stars（树状数组）
题目链接：首先进行题意理解：给你星星的坐标（y递增，若y相等，x递增）每个星星都有一个等级规定它的等级就是在它左下方的星星的个数输入所有星星后，依次输出等级为0到n-1的星星的个数。所以就是统计x前面比它小的星星的个数符合树状数组最基本的应用（输出左边小于x的数的个数）注意的是：树状数组下标为0的位置不可用，所以我们需要在输入x坐标时+1.#include...
2019-02-23 17:19:01
234
原创 Yuchang and Zixiang ‘s maze（BFS）
题目链接：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<vector>#include<queue>#include<stack>using namespace std;#defin
2019-02-23 17:17:51
160
原创 HDU1241——Oil Deposits（DFS）
题目链接：DFS就是找到递归规律的过程#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ll long longconst int max...
2019-02-02 16:41:14
147
原创 HDU1874——畅通工程续（floyd最小路）
题目链接：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ll long longconst int maxn=210;int mp[ma...
2019-02-02 14:17:24
137
原创 Touring cities (找规律 哈密尔顿回路)
题目链接：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int main(){ int t; while (~scanf("%d",&t)) { whi...
2019-02-02 12:32:33
394
原创 L2-013 红色警报 （25 分）（并查集）
题目链接：【解题思路】每一次都要重新判断一下需要连接的道路变化有无影响有影响的情况比较难找，那就直接先判断没有影响的情况就是等于前集合数目等于现集合数目或原集合数目+1等于现集合数目（因为题意，若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报）这样即使去掉当前结点也无碍#include<cstdio>#in...
2019-01-30 14:57:42
474
原创 并查集合集
题目1：#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#include<vector>using namespace std;const int maxn=1e6+10;int pr...
2019-01-30 13:41:53
153
原创 ZOJ Monthly, January 2019 - A Little Sub and Pascal's Triangle（找规律）
题目链接：Lucas定理：2的p次方，p为n-1二进制中1的个数#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;#define ll long longint main(){ ll n...
2019-01-19 18:57:55
795
原创 内心里的一把火（判断平面内的点是否在三角形内）
题目链接：【分析】给定平面上一点p(x0,y0)，判断该点是否在三角形ABC中，三角形顶点坐标分别为A(xa,xb),B(xb,yb),C(xc,yc)。可以使用面积法来判断，方法如下：其中S(A,B,C)表示三角形ABC的面积。 1、 若abs( S(A,B,C) ) = abs( S(P,B,C) ) + abs( S(A,P,C) ) + abs( S(A,B,P) ) ，则...
2019-01-01 12:02:26
288
原创 hiho一下 第230周 Smallest Substring
题目链接：#include<iostream>#include<cstdio>#include<vector>#include<cstring>#include<algorithm>using namespace std;vector<int>G[27];int vis[27];int k;char s...
2018-12-20 14:01:38
156
原创 第十五届浙江大学宁波理工学院程序设计大赛（同步赛）
A——StarCraft题目链接：#include <iostream>#include <cstdio>#include <cstring>#include <map>#include <queue>#include <sstream>#include <stack>using names
2018-12-08 19:12:33
243
原创 HDU1427速算24点(dfs)
题目链接：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>#include<stack>#include<vector&g
2018-12-05 20:22:32
410
转载 图的遍历
图的遍历是指对图的所有顶点按一定顺序进行访问1、深度优先搜索DFS①深度优先搜索以“深度”作为第一关键词，每次都是沿着路径到不能再前进时再退回到岔道口DFS就是沿着一条路径直到无法继续前进才退回到路径上离当前顶点最近的还存在未访问分支顶点的岔道口并前往访问那些未访问分支顶点直到遍历完整个图②DFS的具体实现连通分量在无向图中，如果两个顶点之间可以相互到达（可...
2018-12-01 20:42:14
259
原创 CCPC直播（字符串处理）
题目链接：#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<iomanip>//头文件#include<set>using namespace std;int main(){ int t; scan...
2018-12-01 20:41:44
437
原创 HDU 1040 As Easy As A+B（堆排序）
题目链接：是升序所以先建大堆可以向下调整然后再进行逐个换位排序#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<queue>#include<vector>using namespace std...
2018-11-28 16:31:49
165
原创 hiho一下 第229周：Same Letters In A Row
题目链接：分析：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>using namespace std;string s;int k;in...
2018-11-25 10:45:44
224
原创 牛客小白周赛9
A签到首先逆元：求解组合数时，如果分子或分母过大可能会爆精度，所以要边算边取模，乘法取模很简单（(a * b) % mod == (a % mod * b % mod) % mod。而除法没有这种性质，所以要借助逆元来求。在模为p的条件下，除以一个数等于乘以这个数的逆元。a * b % p = 1, 则b为a在模p下的逆元。（有个前提，p一定要为质数）逆元可以用费马小定理...
2018-11-22 18:56:14
189
原创 zcmu——2014: 一生之敌（思维题）
题目链接：【分析】首先先找到一个范围然后再找出表达式lower_bound()小于等于就好了up_bound()小于就好#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<cstring>#includ...
2018-11-22 18:55:51
204
原创 UVA1379——Slim Span （最小生成树）
题目链接：#include<iostream>#include<algorithm>#include<vector>#include<cmath>#include<cstring>#include<string>#include<cstdio>#include<queue&
2018-11-20 21:13:23
144
原创 华东师范大学2018.11月赛【EOJ Monthly 2018.11】
A. 心与心的距离#include<iostream>#include<algorithm>#include<vector>#include<cmath>#include<cstring>#include<string>#include<cstdio>#include<queue&
2018-11-20 21:12:14
305
原创 zcmu——1128: 第四章：谁先爱了，谁就输了（细节题）
题目链接：引号里面可能包含“//”#include<iostream>#include<algorithm>#include<vector>#include<cmath>#include<cstring>#include<string>#include<cstdio>#include&
2018-11-16 10:29:22
206
原创 记中医药院校程序设计比赛赛后总结
总的来说其实还是题做少了，遇到不会的数据结构题根本不知道如何下手比如线段树，树状数组，最小生成树等还有就是模拟题规律题没做出来真的是不应该的在最后一个半小时中，我们虽然没有放弃，仍在在开题但是火力不集中，分散开题，应当集中开一题才对第一次出去比赛还是不够冷静开题看题速度有待提高但是也是有收获滴要向队友学习积极的心态相信自己能够开出来有想法积极...
2018-11-05 20:36:30
262
原创 Tutor(精度)
题目链接+0.005( 四舍五入问题）要记住%.0f小数不用输出 %.1f小数只输出一位 %.2f小数只输出两位#include<iostream>#include<algorithm>#include<vector>#include<cmath>#include<cstring>#include<strin...
2018-10-27 21:10:50
132
原创 HDU 4135——Co-prime（容斥原理&&二进制枚举）
题目链接：模板void prime(ll n){ k=0; for(int i=2;i*i<=n;i++) { if(n%i==0) { Prime[k++]=i; while(n%i==0) n/=i;//这一步是把相同质因子除去，如12有两个...
2018-10-25 20:00:33
132
原创 POJ——1016Parencodings（模拟）
题目链接：#include <cstdio>#include <cmath>#include<vector>#include<cstring>#include<algorithm>#include<cmath>#include<stack>#include<string&g
2018-10-24 20:33:19
133
原创 ZOJ Martian Addition (20进制的两个大数相加）
题目链接：#include <cstdio>#include <cmath>#include<vector>#include<cstring>#include<algorithm>#include<cmath>#include<stack>#include<string&g
2018-10-23 20:14:59
169
原创 zcmu1862——zbj的狼人杀(约瑟夫环问题)
题目链接：#include<iostream>#include<algorithm>#include<vector>#include<cmath>#include<cstring>#include<string>#include<cstdio>#include<queue&
2018-10-23 20:14:17
287
原创 zcmu——2204 Keyboard（模拟）
题目链接：题意就是给出的键盘中都是小写字母然后给出一串字符串计算用到另一只手的最少次数大写的字母如果在shift键以x为边长的正方形周围就可以用一只手搞定然后如果是键盘中没有的字母或者打不出大写的字母就输出-1#include <cstdio>#include <cstdlib>#include <cstring>#inc...
2018-10-16 20:19:03
173
原创 ZOJ——Copying Books 最大值最小化问题 （贪心 + 二分）
题目链接：#include <cstdio>#include <cmath>#include<vector>#include<cstring>#include<algorithm>#include<cmath>#include<stack>#include<string&g
2018-10-16 20:18:34
300
原创 ZOJ 3956——Course Selection System（01背包）
题目链接：因为c的值很小，所以以c看做重量，把h当做价值01背包，取尽可能大的h因为当c固定时，这个式子只需要看前面 h*h-h*c=h*（h-c）h大于c时，肯定h越大越好h小于c时，表达式的值必定小于零，肯定是不考虑的#include <cstdio>#include <cmath>#include<vector>#inclu...
2018-10-15 19:56:33
143
原创 UVa 122 - Trees on the level（BFS层序遍历 &&strchr&&sscanf）
题目链接： 原型： char *strchr(const char *s,char c);#include<string.h>查找字符串s中首次出现字符c的位置,返回首次出现c的位置的指针（可以当作数组），如果s中不存在c则返回NULL。 1.sscanf的用法： s={"(11,LL)"}; int v; 则：sscanf(&s[1],"%d"...
2018-10-15 19:12:14
173
原创 HDU 1160 FatMouse's Speed(动态规划 LIS最长不下降子序列）
题目链接：#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cstdlib>#include <map>#include <list>#include <vector&
2018-10-14 10:34:28
166
原创 zcmu——2100兰顿蚂蚁（模拟）
题目链接：需要求得是行和列呀不是横纵坐标为啥这么累#include<iostream>#include<set>#include<string>#include<cmath>#include<cstring>#include<vector>#include<map>#include&
2018-10-09 21:14:02
206
原创 zcmu—— 2013 Reflection
题目链接：参考博客看作是一个开口向下的二次函数 就容易许多#include<iostream>#include<set>#include<string>#include<cmath>#include<cstring>#include<vector>#include<map>#includ
2018-10-09 21:13:35
139
原创 zcmu——4959ly的新闹钟
题目链接：其实很简单的呀一圈一个特判两个不用加的情况#include<bits/stdc++.h>using namespace std;double f[25];int main(){ int T; f[0]=0; for(int i=1;i<24;i++) f[i]=i+i*1.0/11; scanf(...
2018-10-08 19:37:21
149
原创 PAT——A1030 Travel Plan（dijkstra算法）
题目链接：#include<iostream>#include<set>#include<string>#include<cmath>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;const in
2018-10-07 18:21:55
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人