- 博客(15)
- 收藏
- 关注
RSS订阅原创 acm总结
今天也是开了试水题目啊啊感觉自己好水刚开一个小时把四个简单题做出来剩下的就光按住一个题从哪里钻牛角尖等到发现另一个简单题的时候时间已经不够了。两个思维题一个深搜一个最短路径本来看着这个最短路径数据量挺小的1000个就寻思着直接三重循环暴力了结果超时了又用的 dijistra算法解决的emm怎么说呢其他的算法还不是很熟悉只是对这俩最短路径算法懂了原理最后一个题也是心急了看着时间快到了也不知道干啥了 ...
2019-05-29 22:56:34
130
原创 acm学习总结
最短路径floyed算法思想用到三重循环枚举区间的起点终点和中间节点来不断松弛就可以找到最短路径但是三重循环太费时间。dijkstra算法比佛洛依德快只需要两个循环 起点只有一个的情况枚举每个节点到起点的最短距离(用一维数组的下标来表示终点来存储) 不断地选取起点到某一个点的最短路径来松弛其他可以达到的点只需遍历n-1遍就可以实现详细的还需要通过题目去加深理解。在每年的校赛里，所有进入决赛的...
2019-05-25 23:44:47
100
原创 cf 805c
A few years ago Sajjad left his school and register to another one due to security reasons. Now he wishes to find Amir, one of his schoolmates and good friends.There are n schools numerated from 1...
2019-05-25 21:40:34
110
原创 cf 805d
We have a string of letters ‘a’ and ‘b’. We want to perform some operations on it. On each step we choose one of substrings “ab” in the string and replace it with the string “bba”. If we have no “ab”...
2019-05-25 21:33:10
129
原创 acm学习总结
最近学习了图(点用边连起来就叫做图)来理解一下数组模拟邻接表存储//头插法#include<bits/stdc++.h> const int N = 100005; struct node{ int to; int dis; int next;}edge[N];int head[N],cnt,n,m,u,v,d;//head[i]表示以i为起点的...
2019-05-22 23:13:14
104
原创 挤牛奶洛谷uasco
题目描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。...
2019-05-19 14:22:46
370
原创 acm学习总结
今天也是做了老师发的题全程划水对着题目发呆题意也不理解看来英语还是太弱了算法的题目也训练的太少了，发现自己太弱了和本人的差距不是一星半点，对于那种别人在那里一直出题自己就愣在那那种感觉很难受，明天继续洛谷做题做好总结。继续努力！...
2019-05-18 22:45:07
150
原创 D. Jongmah
原题题意就是给你n个小于等于m的数让你找出连续的三个数字或者三个相同的数字才能赢问你最大能赢几次这个题解有助于理解这个题晕了我两天多dp[i][j][k]代表前i个数以i为开头的有j个以i为中间的有k个。下标对应的图 这里我枚举的是i在开头能组成三元组的个数。#include <cmath>#include <iostream>#include <cst...
2019-05-18 09:00:56
342
原创 Social Circles
来自codeforcesYou invited nn guests to dinner! You plan to arrange one or more circles of chairs. Each chair is going to be either occupied by one guest, or be empty. You can make any number of circle...
2019-05-17 22:30:08
313
原创 acm学习总结
一些课程也是步入了尾声突然的感觉到自己和别人还有很大的差距,在同样的时间里被别人一步步地拉开甚至到了遥不可及的程度,在学习上的警觉在生活中的惊醒本就不如别人还有什么不去努力课程将近尾声然而老师也是给出了继续留下来的条件,自己来大学不能颓废的过下去,希望自己可以留下来长点本事，在完成老师留下的题目的同时自己也要加强一些训练，最近课上学的也都是一些理论性的知识这些都只是一下最浅显的东西并不是不重要也需...
2019-05-15 22:31:06
55
原创 hdu1506
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows...
2019-05-12 16:14:02
234
原创 acm学习总结
最近做题发现细心真的非常重要有些输入输出要结合样例和题目的描述综合来看不然只看样例题目想当然的去解肯定是不可能AC的近期了解了有关数据结构的相关知识知道了map set是通过树来实现的，优先队列是通过堆来实现的(堆只有堆顶是最大的或最小的之前一直认为优先队列就是排好了序然后存起来，原来是每次队首都是最值弹出队首之后将队尾最后一个数据放到队首这样可以不用打乱原有的顺序然后再从队首判断下去这样队首就...
2019-05-08 22:56:14
51
原创 acm学习总结
最近做了些二分的题目总结下二分吧 突然发现零点定理也很适合二分。二分需要注意的便是精度和退出的条件有时候可以把二分的次数设为定值然后用一个变量来保存等循环结束即得到了最优答案零点定理型Now,given the equation 8x^4 + 7x^3 + 2x^2 + 3x + 6 == Y,can you find its solution between 0 and 100;Now ...
2019-05-04 23:37:51
145
原创 acm学习总结
近日学习了单调队列，单调队列队列元素之间的关系具有单调性队首队尾都可以进行出对操作只有队尾可以进行入队操作。类似队列可以用一个数组来实现，一般单调队列用来存放数据所在数组里的位置，在单调队列里虽然说队列里面是单调的但是位置是“不规则”(emm好别扭的表达)的只有队头或队尾（是最大或最小值），理解还是比较好理解的，就是如何应用了。单调队列的题目世博会马上就要开幕了，福州大学组织了一次志愿者选拔...
2019-05-01 23:00:17
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人