古宇hhhh-CSDN博客

原创 hrbust 哈理工oj 2016 势力较量（并查集）

势力较量Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 123(48 users)Total Accepted: 70(46 users)Rating: Special Judge: NoDescription在战火纷乱

2017-03-25 17:36:50 429

原创个人总结

打了半年多的acm了。最大的比赛叶就是校赛。当初在暑假8月份与这个结缘。我喜欢最开始大家一起学算法的劲。那会我们无知但是勇敢不知道未来会遇到什么。坚信着自己努力就会有收获。新人赛我用自己的努力取得了一部分的成功。我感谢那段时间那段时间给我最开始的恋爱的经历。可以算是我来到这个大学满满的失望之外唯一的一点精神的寄托吧。初恋总是很甜，我还是报着努力就会有收获

2017-03-25 11:40:51 260

原创 hrbust 院赛 bfs 骑士相遇

1042: 骑士相遇Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 57 Solved: 9[Submit][Status][Web Board]DescriptionTida非常喜欢玩棋类游戏，他自己发明了一种棋的玩法。这种棋玩法中有两个骑士，骑士这种棋子的移动方式比较特别，一共有四种移动方式：向前上移动两格然后向

2017-03-25 11:20:09 287

原创 hrbust 2039 麦森数

麦森数Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 130(86 users)Total Accepted: 85(80 users)Rating: Special Judge: NoDescription形如2^p-

2017-03-24 17:30:17 220

An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n

2017-03-23 23:59:40 180

原创 hrbust 2309 Another Josephus 约瑟夫环

约瑟夫环int josephus(int n,int x){ if(n==1) return 0; else return (josephus(n-1,x)+x)%n;}就是不断的往下层递归Another JosephusTime Limit: 1000 MSMemory Limit: 13107

2017-03-22 21:55:26 252

原创最短路 floyd dijkstra bellman-ford总结

第五章 2图的遍历最短路 2一．搜索 2二．Dijkstra算法 5三．邻接表 9四． Bellman-ford 9神奇的树 11一．堆排序 11第五章图的遍历最短路一．搜索1.Floyd2.Dijkstra3.Bellman-ford从理解的难度来划分2 3 1 4Floyd借助的是数组表示图形的遍历分为有向图和无向图

2017-03-21 12:46:28 570

原创树状数组的个人总结

模板组成模板构成Lowbit (x)//返回x的最低位1Eg:2^0 2^1 2^2Updata(int x,int val)//更新数据{while(x更新的时候我们要更新包含a[x]的所有c[x];//查找父节点的时候我们就需要lowbit（） { c[x]+=val; x+=lowbit(x); }

2017-03-21 12:44:58 216

原创 hrbust 1739 Sort Problem 模拟

Sort ProblemTime Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 343(88 users)Total Accepted: 182(86 users)Rating: Special Judge: YesDescription

2017-03-20 21:24:30 353

原创 hrbust 2137 方程转化

方程转换Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 251(65 users)Total Accepted: 58(53 users)Rating: Special Judge: NoDescription 小A

2017-03-20 21:08:37 291

原创 hrbust 2223 水题

水题Time Limit: 500 MSMemory Limit: 32768 KTotal Submit: 321(108 users)Total Accepted: 133(83 users)Rating: Special Judge: NoDescription因为是有关于

2017-03-20 15:53:09 263

原创 fzu 2196 Escape 双向bfs

小明进入地下迷宫寻找宝藏，找到宝藏后却发生地震，迷宫各处产生岩浆，小明急忙向出口处逃跑。如果丢下宝藏，小明就能迅速离开迷宫，但小明并不想轻易放弃自己的辛苦所得。所以他急忙联系当程序员的朋友你（当然是用手机联系），并告诉你他所面临的情况，希望你能告诉他是否能成功带着宝藏逃脱。Input有多组测试数据。每组测试数据第一行是一个整数T,代表接下去的例子数。（0接下来是T组例子。

2017-03-19 13:47:26 88

原创 fzu 2195 检查站点

加权并查集不需要路径压缩暴力仔细看一下。。在山上一共有N个站点需要检查，检查员从山顶出发去各个站点进行检查，各个站点间有且仅有一条通路，检查员下山前往站点时比较轻松，而上山时却需要额外的时间，问最后检查员检查完所有站点时所需要的额外时间最少是多少。Input包含多组数据每组数据输入第一行为一个整数N 表示站点个数（1Output输出一行一个

2017-03-19 13:43:13 157

原创 hrbust Calendar 基础细节题。计算时间必须记住了。。

CalendarTime Limit: 1000 MSMemory Limit: 131072 KTotal Submit: 17(7 users)Total Accepted: 4(4 users)Rating: Special Judge: NoDescriptionCa

2017-03-15 00:07:07 499

原创 hrbust 1794 敌兵布阵树状数组

敌兵布阵Time Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 350(136 users)Total Accepted: 149(121 users)Rating: Special Judge: NoDescriptionC国

2017-03-14 18:02:17 189

原创 hrbsut 2090 背包

#include #include #include using namespace std; int a[10000005]; int main() { int i,j,n,t; long long sum; scanf("%d",&t); while(t--) { sum = 0;

2017-03-14 18:00:24 152

原创 hdu 3790

给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。 (1Output输出一行有两个数，最短距

2017-03-03 21:28:57 245

原创 hdu 2066

版子题。。虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪费啊，一

2017-03-03 20:12:15 130

原创 hrbust 1739

把sort排序出的数组存储起来然后一一比对，位置不符合的就说明发生了jiao'huanSort ProblemTime Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 343(88 users)Total Accepted: 182(86 users)Ra

2017-03-03 19:52:28 178

原创 hrbust 1304 13哥的机器人

叉积的基础应用。今天花了半个小时终于分清楚点积叉积了。。。。没坑点。。。水。。13哥的机器人Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 401(140 users)Total Accepted: 153(122 users)Rating:

2017-02-26 19:24:39 235

原创 hrbust 2015 千万次的问前缀

千万次的问Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 225(77 users)Total Accepted: 80(58 users)Rating: Special Judge: NoDescription现在给定

2017-02-15 19:34:24 202

原创防守阵地 II

#include#include#define rr 1000000int a[rr+5],sum[rr+5],ssum[rr+5];int main(){ int n,m,q; while(~scanf("%d%d%d",&n,&m,&q)) { sum[0]=ssum[0]=0; for(int i=1;i<=n;i++)

2017-02-15 16:35:38 253

原创 fzu 防守阵地 1

#include#include#define rr 1000000int a[rr+5],sum[rr+5],ssum[rr+5];int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { sum[0]=ssum[0]=0; for(int i=1;i<=n;i++)

2017-02-15 16:25:57 333

原创 fzu 花生序列

强大的dp二维数组水数据水过///花生的序列 FAQ | About | Google Group | Discuss | Author #include#define mod 1000000007#include#includeusing namespace std;int dp

2017-02-15 16:22:25 193

原创 hrbust 2181

数位dp动态规划的一种用法dp[i][j]i代表第几位j代表的这个位置元素的名称我们需要遍历除在p，q内不同的元素加起来到i位无聊的小明Time Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 63(34 users)Total Accepted:

2017-02-12 11:54:21 247

原创 hrbust 2190 又是Fibonacci

矩阵快速幂板子题。。又是FibonacciTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 235(67 users)Total Accepted: 65(47 users)Rating: Special Judge: No

2017-02-10 22:23:12 239

原创 hust 1585 排队

规律题，实在找不出规律拿数组自己模拟。。#include#include#include#define pi acos(-1.0)#define eps 1e-8using namespace std;int main(){ int n,a,b; while(~scanf("%d%d%d",&n,&a,&b)) { i

2017-02-10 22:18:00 210

原创 hust 长度单位

破题。。。题目数据错了。对数求余和除36 3然后我们判断最后的余数是否是2是二就进1#include#include#include#define pi acos(-1.0)#define eps 1e-8using namespace std;int main(){ int n; while(~scanf("%d",&n))

2017-02-10 22:12:24 201

原创 hust 1584 摆放餐桌

高中数学题在小圆的半径小于大院的一半的时候，利用asin（r/R-r）求出对应圆心角的一半乘2然后我们利用2pi/圆心角求出最大可以容纳几个小圆比较一下就好了#include#include#define pi acos(-1.0)#define eps 1e-8int main(){ int n; double r,rr; w

2017-02-10 21:58:34 166

原创 hust 1586 数字排列

感觉让这题玩费了。。。好不容易用一个好久不用的函数。。。没想到无穷大写小了。。next_permutation全排列问题自动生成下个序列#include #include #include#define PI acos(-1.0)#define ll long longusing namespace std;int main(){ i

2017-02-10 21:50:09 250

原创 zoj Circle

并查集问题。给出n个点n对连接关系我们需要判断它是否能够构成一个类似圆的图形（带边的封闭图形）这个时候我们需要用并查集并查集记得加路径优化我们需要知道封闭图形每个点只能与两个点相连。而且这个封闭图形由n个点组成Your task is so easy. I will give you an undirected graph, and you just need to

2017-02-08 17:10:27 212

原创 zoj Circle

并查集问题。给出n个点n对连接关系我们需要判断它是否能够构成一个类似圆的图形（带边的封闭图形）这个时候我们需要用并查集并查集记得加路径优化我们需要知道封闭图形每个点只能与两个点相连。而且这个封闭图形由n个点组成Your task is so easy. I will give you an undirected graph, and you just need to

2017-02-08 17:01:10 80

原创 Murder in Restaurant

Murder in closet happened again in a small restaurant and Conan went there to collect evidence with Kogoro. After they reached the restaurant, they got a list of renters that lived in this restaurant

2017-02-08 16:55:37 329

原创 hrbust 1104 计算几何

相交平行重合相交用公式套。。。Leyni, LOLI and LineTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 241(92 users)Total Accepted: 132(87 users)Rating: Special Jud

2017-01-27 11:32:48 216

原创 hrbust 1126 HLG 矩阵快速幂

再来一个模板题这题也是找递推的矩阵111100010Final Destination IITime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 392(116 users)Tota

2017-01-26 16:20:14 260

原创 hrbust 1430 矩阵快速幂

第一次接触矩阵快速幂懂了大题的思想矩阵推理的时候有点问题这题是我们求出向上三角行的个数套用学长的图序号向上的三角形个数向下的三角形个数010131210633628不难观察出规律

2017-01-26 16:12:39 347

原创 hrbust 1563 亲和数

a的i倍的数b，a是b的真因子数亲和数Time Limit: 1000 MSMemory Limit: 10240 KTotal Submit: 138(80 users)Total Accepted: 78(75 users)Rating: Special Judge: No

2017-01-25 19:26:35 478

原创 hrbust 哈理工 2252 完全背包模板题

世界Time Limit: 10000 MSMemory Limit: 32768 KTotal Submit: 151(51 users)Total Accepted: 56(41 users)Rating: Special Judge: NoDescription世界是一个非

2017-01-25 00:23:58 504

原创哈理工 hrbust 1019

主要选择二分对象可以是角度半径或者式hh的时候需要用一个半径公式r = (L*L+4*mid*mid)/(8*mid);Expanding RodsTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 284(125 users)Total

2017-01-22 19:58:03 195

原创 hrbust 哈理工 1013

1.桶排2.二分主要是讲关系式分为左右两部分EqsTime Limit: 5000 MSMemory Limit: 65536 KTotal Submit: 661(282 users)Total Accepted: 393(261 users)Rating: Special Judge: No

2017-01-22 10:17:09 245

空空如也

空空如也