- 博客(26)
- 收藏
- 关注
原创 【HDU】3018Ant Trip-(欧拉图一笔画问题)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4703 Accepted Submission(s): 1842 Problem Description Ant Country consist of N...
2018-11-30 01:32:57 489
原创 【POJ】1041John's trip(欧拉回路路径输出)
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10559 Accepted: 3612 Special Judge DescriptionLittle Johnny has got a new car. He decided to drive around the t...
2018-11-30 01:03:43 223
原创 【POJ】2513Colored Sticks-(欧拉回路+字典树+并差集)
Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 40071 Accepted: 10409 DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with s...
2018-11-30 00:21:06 129
原创 11.25训练日记
这次周末有一个牛客网上的“东信杯”的一个比赛,这次比赛的话,我觉得,十分适合我,参加对了,就是,上面的无论是做出来的,还是没做出来的,都是之前接触过的内容,一共10个题,做出来一半,也是挺难受了,没做出来的有:B.没看懂题目意思。。F.一个状压dp吧,其实题型是非常相似的和我之前做的一个题,最短路貌似也做一下H.图论中最短路的知识,这个就是把最短路加法弄成了乘法,这个就总是...
2018-11-25 16:53:29 130
原创 【洛谷】 P1019 单词接龙-(预处理+dfs)
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeast和astonishastonish,如果接成一条龙则变为beastonishbeastonish,另外相邻的两部分不能存在包含关系,例如atat 和 ati...
2018-11-24 00:42:19 168
原创 11.22A 御坂美琴-优先队列模拟
链接:https://ac.nowcoder.com/acm/contest/271/A来源:牛客网 题目描述misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半,万世不竭"。misaka现在有 n 个呱太玩偶放在一堆,每一次操作,misaka会选择当前个数 > 1 的一堆呱太玩偶。并将这一堆呱太玩偶分成 和 两堆,x 是当前这一堆玩偶的个数。现在 m...
2018-11-23 23:56:23 375
原创 【POJ】3620Avoid The Lakes(求联通块的最大值)
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9009 Accepted: 4737 DescriptionFarmer John's farm was flooded in the most recent storm, a fact only aggravated by the i...
2018-11-22 23:32:46 184
原创 【POJ】1562Oil Deposits(dfs求联通块)
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21949 Accepted: 11430 DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil d...
2018-11-22 23:21:43 159
原创 11.22训练日记
这几天的话,看的BFS和DFS吧,BFS的题,上面只要有的,除了一部分hash判重的,其余的做了个遍吧,还有一些竞赛上的,也都做了做,DFS的也差不多了,还要做几个题吧,那个博客上的DFS本来就不怎么多,不过DFS相对来说还可以吧,其余的,就是抓紧时间看看图论了,这个周计划图论除了DFSBFS还要看两小块内容的,昨天的训练赛一个计算几何的题,没做出来,挺难受的,继续吧。。。...
2018-11-22 23:04:23 135
原创 【HDU】1016Prime Ring Problem(dfs+素数)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68225 Accepted Submission(s): 29217 Problem Description A ring is compose of ...
2018-11-21 01:42:33 121
原创 【POJ】1465Multiple(BFS+同余剪枝)
Time Limit: 1000MS Memory Limit: 32768K Total Submissions: 8365 Accepted: 1850 Descriptiona program that, given a natural number N between 0 and 4999 (inclusively), and M distinc...
2018-11-21 00:59:49 168
原创 【POJ】2110Mountain Walking(二分查找+BFS)
Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4982 Accepted: 1619 DescriptionFarmer John and Bessie the cow have embarked on one of those 'active' vacations. They sp...
2018-11-20 23:59:34 324
原创 【POJ】1753Flip Game(BFS+状态压缩)
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 52748 Accepted: 22168 DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of...
2018-11-20 01:30:08 149
原创 【POJ】3984迷宫问题(BFS)
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35895 Accepted: 20323 Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0...
2018-11-20 00:53:09 140
原创 【POJ】2243Knight Moves(BFS)
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15703 Accepted: 8744 DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are t...
2018-11-20 00:32:14 134
原创 【POJ】1324Holedox Moving(贪吃蛇的bfs)
Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18421 Accepted: 4365 DescriptionDuring winter, the most hungry and severe time, Holedox sleeps in its lair. When spring...
2018-11-20 00:05:47 399
原创 UVA11624 Fire!(两次bfs,第一次预处理)
题意翻译大火蔓延的迷宫题目大意 你的任务是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格子之一,而所有着火的格子都会四周蔓延(即如果某个空格子与着火格子有公共边,则下一分钟这个空格子将着火)。迷宫中有一些障碍格,Joe和火都无法进入。当Joe走到一个迷宫的边界格子时,我们认为他已经出了迷宫。输入数据 第一行为数据组数T。每一组测试数据格式如下: 第一行为...
2018-11-19 00:45:38 212
原创 【POJ】3414Pots(单bfs)
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23546 Accepted: 9969 Special Judge DescriptionYou are given two pots, having the volume of A and B liters respe...
2018-11-19 00:26:31 149
原创 【洛谷】P5015 标题统计(java)
题目描述凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时,空格和换行符不计算在内。输入输出格式输入格式: 输入文件只有一行,一个字符串 ss。 输出格式: 输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。 输入输出样例输入样例#1: ...
2018-11-18 00:23:34 934
原创 牛客小白月赛9-11.17
A.签到(除数取模转化为逆元快速幂)链接:https://ac.nowcoder.com/acm/contest/275/A来源:牛客网 你在一栋楼房下面,楼房一共有n层,第i层每秒有pi的概率会扔下一个东西并砸到你求第一秒内你被砸到的概率输入描述:第一行一个整数n之后有n行,第i+1行有两个整数ai,bi,表示输出描述:设答案为,你只需要找到一个最小的非负整数...
2018-11-18 00:07:05 399
原创 11.11训练日记
经过昨天的讨论研究,觉得自己平时有些知识点,看的不够深入,有些东西,比如某个方法的变换求解方法,都是没有注意到的,平时看题目,基本上看的都是基础入门的题目,还有一些洛谷上那些普及难度的题目吧,看的不够多,有些问题,都没注意到,只有前面的看的比较深入,基本上那博客上的题目,我也都看过了,有的提交了一下,还有一些写了博客,但是后面学的,有很多东西,扩展的,包括一些题目中对于比如线段树和KM...
2018-11-11 20:07:20 119
原创 【HDU】1394Minimum Inversion Number-(线段树单点更新,求出逆序数)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25122 Accepted Submission(s): 14831 Problem Description The inversion number ...
2018-11-09 00:26:52 188
原创 【HDU】1166敌兵布阵-(线段树入门)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 127636 Accepted Submission(s): 53484 Problem Description C国的死对头A国这段时间正在进行军事演习...
2018-11-09 00:13:42 113
原创 11.8训练日记
还是看吧,之前我们队长还问了我一个dfs的题目,很老很经典了,不过还是解了出来,还挺开心的,之前的东西,尤其是学的比较好的dfs还是没忘记的,学的还不错,有空看看dfs的题吧,挺有感觉的,多做一些嘛。。...
2018-11-08 22:26:50 126
原创 11.4训练日记
考完概率的我,感觉还是可以的,概率这东西,毕竟不是很难,就考完了,昨天的牛客网比赛也没参加,今天还有比赛的其实,今天的话,也就看看之前的吧,之前的很多题都没看呢还,现在也是很多没看的题目,都是感觉比较困难的,还是想赶赶进度吧。。...
2018-11-04 21:53:09 90
原创 【POJ】2364Balanced Lineup-(RMQ基础)
Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 65926 Accepted: 30707 Case Time Limit: 2000MS Description For the daily milking, Farmer Jo...
2018-11-02 22:02:44 215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人