- 博客(43)
- 收藏
- 关注
RSS订阅原创 hdu5883【欧拉路】 每个点都有权值，要求按照欧拉路或者通路走一遍使得权值异或值最大
The Best PathTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1846 Accepted Submission(s): 756Problem DescriptionAlice is planning her travel ...
2018-04-30 21:18:23
483
原创 对kmp算法的理解
以下是我转载的一篇文章，感觉解释得很清楚~ 原文链接 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth...
2018-04-30 19:31:12
145
原创 快速幂（板题）
一.快速幂的引入1.关于取模运算：(a*b)%c=(a%c)*(b%c)%c2.模板：int quick(int a,int b,int c) { int ans=1; //记录结果 a=a%c; //预处理，使得a处于c的数据范围之下 while(b!=0) { if(b&1) ans=(ans*a)%c; ...
2018-04-30 11:27:21
306
原创 思维+dfs+奇偶数安排问题
链接：https://www.nowcoder.com/acm/contest/106/A来源：牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST. One day, zjh is wandering in the campus,and he finds a tree wit...
2018-04-30 11:00:07
169
原创 简单bfs+pair的用法
链接：https://www.nowcoder.com/acm/contest/106/J来源：牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST.And there are many different types of trees in HUST, each of whic...
2018-04-30 09:40:14
248
原创 二分
链接：https://www.nowcoder.com/acm/contest/106/K来源：牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST.Now you're going to walk through a large forest. There is a path ...
2018-04-29 21:05:12
136
原创 2018.4.28
今天的比赛题还没补，只是觉得哇塞自己真的是菜到不能自己。今天的比赛就是做了道水题和找规律的一道题，然后就不知道干什么了。发现自己根本帮不到队友，什么都不会啊！菜到爆了。自己现在唯一可以做的就是每一天把该补的题补完，觉得是自己范畴里能出的题一定要补回来。不能太伤心了，自己这两天就使劲多学一点，不能一直这么low的对吧。还是要加油！回去看博客了~好希望自己可以成为一个大佬。...
2018-04-28 21:32:24
74
原创 第八届福建省大学生程序设计竞赛-重现赛
A:水题B：判断两个三角形是相交相含相离C:用了好久才搞懂题意的我。然后就没有然后了。后来题解也没有搜到。想用差分约束或者类似于网络流的东西搞一搞D:BOb和alice的游戏。由于要判断串a中有无串b，所以要用到kmp。坑点在于串b很可能有后缀0，这样翻转后就没了。我们队当时没考虑到这个问题WA了很多发具体看代码：#include <iostream>#include <cst...
2018-04-28 21:22:33
342
原创 2017中国大学生程序设计竞赛——女生专场重现
比赛题目：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdfA.HDU’s n classrooms are on a line ,which can be considered as a number line. Each classroom has a coordinate. Now Little Q wants t...
2018-04-28 20:53:51
484
原创 2018.4.26（训练日记）
今天的比赛主要是读题感觉很难。其次就是自己的思维还是不够灵活。像一道F题，我发现学长一下就有了想法，而我以至于赛后才搞明白是怎么样一个意思，发现虽然简单，但是我就没有想到，思维还是差点的。还有G题就是题目很。。。哦我也不知道是怎么了，比赛的时候就是有一句：every prime length continuous subsequence当时就是反正后来才看到。以至于以为自己推对了一个公式。搞了半天...
2018-04-26 22:07:12
89
原创 Balancing act树形dp（求树的重心）
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10726 Accepted: 4463DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the...
2018-04-26 11:04:34
277
原创 2018.4.24
最近就是在看一些思维题和强连通的题目，关于自己看过的题目还有部分没有整理，接下来继续看，感觉难题见的做的比较少，昨天又把以前打的比赛的题目补了一点，加油。...
2018-04-24 22:14:20
63
原创 今日头条杯 牛客
今天补一下今日头条杯那场比赛。感觉题目都挺好的，挺考验思维。第一道题是一道很考验基础的题目，大概初中生对这类题目最敏感了吧。题目大意：给定一个等边三角形，然后在中间任意取一个点，然后给了三个角度，然后问有这三条新边构成的三角形是什么样子的（角度是多少）。思路：代码：#include<bits/stdc++.h>using namespace std;int main(){int ...
2018-04-24 22:09:52
123
原创 小国的复仇
题目描述 众所周知，汀老师是XDUACM实验室最优秀的人，无论是学习还是打游戏。今天他突然想到一个好玩的游戏。规则是这样的，在游戏中他要得到n个小国，初始的时候小国和小杰各有1个。经过了很久的修炼，汀老师学会了两种魔法，他每次可以动用自己的智慧来使用魔法。第一个魔法：（小杰变小国）可以将自己的智慧复制和当前小杰一样数量的小国出来；第二个魔法：（小国大爆发）可以将当前的小杰变成和小国的数量一样，然后...
2018-04-21 22:05:23
201
原创 2018.4.21
今天主要就是做了一场比赛，然后难度我还是可以接受的，就是找规律的那道题没有想到，赛后看别人代码觉得很神奇，怎么可能才到这种规律。然后一道dp题也加深了我对dp的理解，有学长大佬带飞感觉好爽，以前总是不喜欢补题，但是现在就是觉得他们写过的代码我还是要认真的敲。然后今天晚上补了下题，今天上午又复习了下强连通。最近主要还是多看题，希望真正比赛前我的思维能进步点。数学思维能力也很一般。jiayou...
2018-04-21 22:01:51
79
原创 Operating System
题目描述 在学习Operating System的过程中，Glory遇到了这样一个问题，现在有一个大小为可以容纳N个页面的内存，硬盘内的内容被分成M个页面，用1~M来标识，一开始内存里没有任何页面，接下来用户会请求Q个页面，你需要设计一个置换算法，使得缺页发生的次数最少。缺页是指用户请求某个编号的页面，但这个页面没有在内存中的情况。发生缺页之后，你必须要把硬盘内对应的页面调入内存中，如果内存已满，...
2018-04-21 21:34:00
357
原创 Xieldy And His Password
题目描述 众所周知，Xieldy最常用的口令是******。为了改变这一现状，他random了一个01串，并从中截取了一段作为自己的口令。他选择的口令满足以下条件：1. 口令串表示的二进制数在十进制下可以被表示为3k(k>=0)。2. 口令串可以有前导零。现已经random出了01串，他想知道有多少种口令方案可以选择（不同的子段即为不同）。输入描述:若干组数据，每组数据仅一行01串s，表示r...
2018-04-21 20:27:17
319
原创 可达性（强连通+入度）
题目描述 给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。输入描述:第一行为两个整数 1 ≤ n, m ≤ 105，接下来 M 行，每行两个整数 1 ≤ u, v ≤ 105 表示从点 u 至点 v 有一条有向边。数据保证没有重边、自环。输出描述:第一行...
2018-04-21 13:34:18
1103
1
原创 PingPang
时隔好久，终于隐隐约约搞懂了树状数组。树状数组原来就不大会用，这道题也是似是而非。终于懂了就写写吧。题目大意： 一条大街上住着n个乒乓球爱好者,他们经常组织乒乓球比赛且每个人的能力值ai都不同.每次比赛需要2个比赛者和一个裁判,他们有一个奇怪的规定:当裁判的那个人必须住在这两个比赛者之间,且裁判的能力值也必须在这两个人之间.问一共有多少种比赛组织方式. 输入:首先是T(1<=T...
2018-04-20 12:19:38
713
原创 2018.4.19
最近在看并查集，将并查集的各种用法结合博客资料过了一遍，加深了对环，连通图的认识，然后树剖我还是没有看太明白，就是树上的rmq求极值之类的，往上跳i的j次方之类的，博客还没有看懂。然后今后这两天打算看然后继续看了些笑着走完自己的路中的dfs和bfs，这两天把搜索这部分的博客看完，提高思维。算法学习的话就是结合饶齐，笑着走完自己的路这两个博客把我的网络流，双连通之类的题目再看一遍。觉得以前自己学的都...
2018-04-19 22:12:03
64
原创 并查集的基础用法
并查集：1.小希的迷宫题目大意：小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。思路：利用并查集。①如果合并前两个房间已连通，不符合题意②然后全部合并一圈后再判断是否只有一个根节点。就是fa[i]=-1的点有多少个（下面代码中是set[i]==i的点）,如果不是1那么说明还有没有连通的点。...
2018-04-19 21:25:35
392
1
原创 2018.4.17
最近就是时间充沛的时候研究图那一块的东西，将笑着走完自己的路里的最短路和stl，贪心，递归，水题利用松散时间看的，目前在看LCA，树链剖分那块的题目，自己敲还是很难的。然后这两天打的比赛就是感觉自己要学的还有很多。。。最近侧重点重点就是在图这一块吧，这两天就是一有时间就看博客，难的博客还是很难看的，所以看腻了就看看代码短的。经典算法还是记不下来，可以说只是知道大体意思，具体细节还需要再仔细揣摩，希...
2018-04-17 22:06:58
101
转载 floyd算法:我们真的明白floyd吗?
转自：https://blog.csdn.net/ljhandlwt/article/details/52096932图论里一个很重要的问题是最短路径问题.这个问题,在离散数学课上会考,数据结构与算法课上会考,图论课上会考,计算机网络里会考....解决最短路径问题有几个出名的算法:1.dijkstra算法,最经典的单源最短路径算法2.bellman-ford算法,允许负权边的单源最短路径算法3.s...
2018-04-15 10:23:26
19757
18
原创 2018.4.14
今天做题的感觉就是自己经典的算法都不会写，bfs那块好久没写了，感觉乱七八糟，自己水的那几道简单题还没能1A，然后就是感觉自己需要补的地方好多啊，如果我一个人的话我坚信我只能A出4道题来，感觉自己都帮不上学长很惭愧。我都不好意思说自己是学图论的，这次比赛好多都是跟图有关的，其次就是数学题。然后有一道题赛后看别人代码竟然是网络流模板题，然而比赛时我并未想到这样建模，还是对网络流理解不够清晰吧。然后今...
2018-04-14 21:50:30
99
原创 最短路
一.dijkstra算法模板：//dijkstra #include<stdio.h>#include<string.h>#include<algorithm> #define INF 0x3f3f3f#define max 1000+10using namespace std;int visit[max],map[max][max],dist[m...
2018-04-14 21:43:59
154
原创 小木乃伊到我家（spfa算法）
题目描述 AA的欧尼酱qwb是个考古学家，有一天qwb发现了只白白圆圆小小的木乃伊，它是个爱哭鬼却很努力。qwb想把这么可爱的小木乃伊送给 AA，于是便找上了快递姐姐，这下可让快递姐姐犯愁了，因为去往AA家的路实在太难走了（甚至有可能没有路能走到AA家），快递姐姐 找上聪明的ACMer，想请你帮忙找出最快到达AA家的路，你行吗？输入描述:第一行输入两个整数n和m（2<=n<=m<...
2018-04-14 21:42:55
214
原创 2018.4.12
今天看的是贪心专题，还没有完成今天的任务，先写博客吧。昨天打的手速练习赛真的是又是原题，然后第三场手速练习赛由于偷懒没打，昨天算是补上了，在比赛期间有一道题是求斜率的，我用了很长的代码进行分析当分子是0的情况，没过但是幸运的是后来又转化了一下思维，将其变成交错相乘。感觉还是要多想。然后比较坑的是筛子的开始读题就读错了，所以想的超级复杂，后来见了那么多人过又仔细读了好几遍。。。。。然后规定是一天50...
2018-04-12 22:12:42
69
原创 贪心专题
看过的题目整理：贪心专题：1.题目：已知人的重量，船的最大载重量，问最少几只船。方法：贪心思想简单说下思路：先把n人重量递减排序，从排序后的第一人（最重的人）开始判定，如果体重等于最大载重量，直接船数加一；否则让他与最后一人（最轻的人）体重相加，如果总体重小于或等于最大载重，把最后一人去掉（n--），船数加一，如果大于最大载重船数加一再返回，然后继续第二人判定。https://blog.csdn....
2018-04-12 22:06:05
189
原创 树*********
这篇博客只有思路，代码详见链接。https://blog.csdn.net/chenzhenyu123456/article/details/50866849
2018-04-10 18:41:57
104
原创 树——（求一棵树中经过k个点要走的最短距离）
Park VisitTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4068 Accepted Submission(s): 1808Problem DescriptionClaire and her little friend, y...
2018-04-10 18:30:44
1205
原创 zoj—3941
暂存。。。。。。。。。。。。。#include<bits/stdc++.h>using namespace std;typedef long long LL;int n;long long k,m;long long cnt,res;struct node{ long long l,r;}a[20],b[20];int cmp(node a,node b){...
2018-04-08 22:11:17
169
原创 2018.4.8
最近这两天水题水的很爽，虽然有的还是没有水出来。知道了自己还是只能A一下水题。清明假期的这几场比赛挺锻炼阅读能力的，我觉得平时就要多练习，水题如何能快速读懂快速敲出来就是练吧。然后我发现自己的思维还是太狭窄了，今天下午的比赛感觉题挺好的，至少我觉得其实我们的水平可以做出来7道吧，（看过题解后这么感觉），然后我个人的话那道贪心的题思路一上来就不对。看过题解后感觉这种策略似曾相识，需要自己再认真琢磨一...
2018-04-08 22:06:47
122
原创 #1623 : 有歧义的号码
这道题一开始想麻烦了，直接打个表ok时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi参加了一场大型马拉松运动会，他突然发现面前有一位参赛者背后的号码竟然和自己一样，也是666。仔细一看，原来那位参赛者把自己号码帖反(旋转180度)了，结果号码999看上去变成了号码666。 小Hi知道这次马拉松一共有N名参赛者，号码依次是1~N。你能找出所有可能因为贴反而产生歧义的号码...
2018-04-06 17:36:28
522
原创 #1080 : 更为复杂的买卖房屋姿势
这道题来回改了好多遍。。线段树的题还是要多练。主要是lazy的用法，牵扯到两种lazy标记，其中替换标记如果在增减标记的后边，那么要清空增减标记。权当重新理了一遍线段树的模板了。。不过这个不用query时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho都是游戏迷，“模拟都市”是他们非常喜欢的一个游戏，在这个游戏里面他们可以化身上帝模式，买卖房产。在这个游戏里，会不...
2018-04-06 17:33:58
130
原创 #1105 : 题外话·堆
优先队列的水题时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho有一个糖果盒子，每过一段时间小Ho都会将新买来的糖果放进去，同时他也会不断的从其中挑选出最大的糖果出来吃掉，但是寻找最大的糖果不是一件非常简单的事情，所以小Ho希望能够用计算机来他帮忙计算这个问题！提示：吃糖果吃多了会变胖的！输入每个测试点（输入文件）有且仅有一组测试数据。在一组测试数据中：第1行为1个整数N...
2018-04-06 17:30:07
112
原创 #1702 : 矩阵迷宫
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxN的方格矩阵迷宫，每个格子中都有一个整数Aij。最初小Hi位于迷宫左上角的格子A11，他每一步可以向右或向下移动，目标是移动到迷宫的出口——右下角ANN。 小Hi需要支付的代价包括路径中经过的所有格子中的整数之和，以及改变移动方向需要支付的代价。 小Hi第一次改变方向的代价是1，第二次的代价是2，第三次的代价是4...
2018-04-06 17:27:52
1143
原创 #1637 : 逃离单身节
时间限制:1000ms单点时限:1000ms内存限制:256MB描述在刚刚过去的单身节中，小Hi受尽了各种伤害，他在心中暗下决心，一定不再过明年的单身节。为了逃离单身节，小Hi准备编写一个程序向他的女神发送一颗红心！一个Size为1的红心如下图所示： _ _/ \_/ \| |\ / \ / \_/但是这颗红心太小了，所以小Hi将其每条边的长度都乘以N，从...
2018-04-06 17:23:51
281
原创 2018.4.4
最近主要是重新复习了线段树，以前学的不好，通过书籍资料和bilibili视频将线段树的来龙去脉，以及我原来看不懂的lazy标记搞明白了，终于懂了原来不理解的所谓的up,down,以前就是只会套模板不知道意思以及将原来的见过的题看了点，做了点hiho的线段树的题，还是再使劲研究一下。然后这三天多刷题，珍惜时间。...
2018-04-04 22:17:26
94
原创 Japari Park is a large zoo
Japari Park is a large zoo home to extant species, endangered species, extinct species, cryptids and some legendary creatures. Due to a mysterious substance known as Sandstar, all the animals have bec...
2018-04-01 21:58:55
282
原创 #1121 : 二分图一•二分图判定
#1121 : 二分图一•二分图判定时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由于姑姑年龄比较大了记...
2018-04-01 21:53:48
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人