- 博客(10)
- 收藏
- 关注
原创 一道看似很简单的字符串的题,实际上只是对萌新很难
找朋友时间限制: 1 Sec 内存限制: 128 MB提交: 406 解决: 58[提交][状态][讨论版]题目描述小学毕业后,同学们都进入了不同的初中,小明非常想念小伙伴们,所以他打算联系小学的同学们。现在他得到了市内某所初中的所有名单,找出其中小明的小伙伴们。输入第一行一个整数n,表示某初中人数。接下来n行,每行一个字符串,只有小写字母组成,表示
2018-02-06 19:32:13
1274
1
原创 寒假集训bfs 模板题2,逃离迷宫
人生中第二道bfs的题,还是没能自己做出来,看了题解,说实话,感觉自己不大适合写代码md。来来来看题Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行
2018-02-01 21:30:58
250
原创 寒假集训 最简单的bfs模板题Dungeon Master题解
其实说是模板题,作为一个萌新我还是改了好久好久,问了好几次大佬,去晚上参考别人的代码好不容易A了,人生第一道bfs题开心开心。SubmitStatusDescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed o
2018-02-01 18:20:56
350
1
原创 大数处理之一
把一个超大的数(10的10000次方)变成回文数#include //#include#include#include#include#includeusing namespace std;int main(){ //freopen("in.txt","r",stdin); string str; cin>>str; int len=0; len=str.length(
2018-01-18 15:19:45
310
转载 寒假集训第二天 贪心 add all
10954 Add All Yup!! The problem name reflects your task; just add a set of numbers. But you may feel yourselves condescended, to write a C/C++ program just to add a set of numbers. Such a problem will
2018-01-17 03:35:24
331
转载 寒假集训第二天 贪心 Saruman's Army
问题解析:给出数轴上的一些点代表可放置的位置,给出装置的覆盖范围(覆盖的半径),求出最少用多少个装置能把所有给出的位置全部覆盖..........贪心问题从一个未覆盖的位置向前遍历,找到满足距离小于 r 的最右边的点,这个点一定作为一个装置的放置位置,然后从这个位置找到右边的最小的不能覆盖到的位置,这个位置作为下一次的起点...循环下去,直到所有的点都被覆盖到include
2018-01-17 02:50:00
152
原创 寒假集训第二天 贪心 crossing river
C - Crossing RiverCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionA group of N people
2018-01-17 02:34:16
280
原创 寒假集训第二天 贪心 今年暑假不AC
A - 今年暑假不ACCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界
2018-01-16 21:54:58
223
原创 深度优先搜索DFS例题--棋盘问题题解(参考写的)
code:#include using namespace std;#define N 20char mmap[N][N];int vis[N];int cnt,n;void dfs(int hang,int k){ if(hang>n) return;//下面三个if为剪枝条件,当hang数大于n的时候就返回 if(k==0)//棋子放完了
2018-01-15 22:24:51
800
转载 笨蛋难题4 买股票
题目描述这些日子笨笨一直研究股票,经过调研,终于发现某公司股票规律,更可喜的是 笨笨推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨笨已经将股票价格列了出来。(这已经不是笨笨的难题了,他已经解决 呵 呵)。只想难为难为你呀,从股票价格表上,你能算出笨笨的每股股票最多能赚多少钱吗?输入第一行一个n,表示n天(小于100000) 第二行
2018-01-14 17:36:48
1117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人