- 博客(8)
- 收藏
- 关注
RSS订阅原创 POJ 3253 Fence Repair（优先队列+贪心）
题目在->这里思路：把木板的长度存到递增的优先队列中，每次拿两个出来合并成一个，然后把合并后的长度加到队列里，相当于把木板拼起来再存起来（优先队列的特性是保证从前到后一定单调，所以每次我选的两个木板一定都是迄今为止最短的两个木板，这样保证了代价最小），就是把不同的木板以最优的方式拼起来。#include<iostream>#include<queue>#...
2019-11-12 20:34:29
212
原创 POJ 1472 Instant Complexity（模拟时间复杂度）
题目点击->这里大概题意是： 模拟时间复杂度LOOP为开始一个循环且LOOP后面只能跟数字或者n，即循环n次或任意次（比如LOOP 5，就是循环5次）OP为操作次数，OP后面只跟数字（比如 OP 5就是做5次操作）END为结束当前循环大概思路是：用一个栈存住每一次LOOP循环次数 ， 比如LOOP n , 就将n入栈 , 遇到END ， 就出栈 （由于栈先进后出的特性会让第...
2019-11-12 19:08:34
337
原创 MNNU acm第一场网络赛 vv's kindle 题解
题目： vv的大哥bluejoy是一个很nb的人，同时她也非常的善良且乐于助人。今年bluejoy拿到了一等奖学金，她得知vv非常穷困潦倒，于是决定给她的好朋友vv买一个全新的kindle，但bluejoy是一个热爱打代码的girl，于是她想考考vv，如果vv能通过她的考验，她就奖励vv一个kindle，如果不能，她就会无情的用她所有的奖学金去买滑板，一毛钱都不留给vv！vv非常想要这个kin...
2019-11-01 00:37:09
646
1
原创 洛谷P1162 填涂颜色BFS
题目链接->点击思路：找到一个当前为0且左边是1的点，这个点一定在圈内，以这个点开始BFS进行染色。#include<bits/stdc++.h>using namespace std;#define sd(n) scanf("%d",&n)#define sdd(n,m) scanf("%d%d",&n,&m)#define sddd(n,m...
2019-10-31 19:42:49
235
原创 素数筛模板
详细看博客：https://blog.youkuaiyun.com/sdutstudent/article/details/53783051#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+10;bool prime[maxn];void isPrime(ll n)/...
2019-10-31 16:46:42
172
原创 洛谷P1141 01迷宫BFS
蒟蒟蒟蒻的BFS入门题目链接：https://www.luogu.org/problem/P1141用bfs遍历，询问m<=1e5，每次都BFS一次时间复杂度o(nm)肯定会爆，所以用数组存ans，每次搜索的时候把算出来出来的答案赋值给连通块中的所有ans（很好理解，比如a[1][1]可以到a[1][2]，那么a[1][2]也可以到a[1][1]，你可以到的地方我也能到，所以他们的答案是...
2019-10-30 19:58:17
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人