- 博客(5)
- 收藏
- 关注
RSS订阅原创 POJ 2385 Apple Catching
Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14280 Accepted: 6986DescriptionIt is a little known fact that cows love apples. Farmer John has two apple trees (which are con...
2018-04-18 15:53:40
107
原创 洛谷 1020 导弹拦截 （LIS，贪心，二分）
题目链接题意：找最长不上升子序列和最少的不上升子序列划分个数。题解：用O(n*n)的复杂度只能过一半。常规做法是用贪心二分优化：用数组保存结尾的数，显然结尾的数越大越好。对于a[i]，如果a[i]<=f[len],那么就就直接将a[i]加入，否则在前面二分，更新前面的结尾。然后第二问有一个组合数学的定理：最少的不上升子序列划分数等于最长下降子列的长度。//之前C4比赛L2列车调度也用过这个定...
2018-04-14 12:05:58
1325
原创 洛谷1095 守望者的逃离 贪心 dp
题目链接点击打开链接题解：先只用魔法跑一遍，然后再循环一遍用跑步优化，一开始实在想不出怎么优化，其实情况很明白，离终点很远的时候肯定是一直闪现，离得近的时候可能与其闪现休息，跑步更快。但是实际写的时候很麻烦……因为还得记录魔法的消耗。后来干脆弄一个一直跑的人，每次都和一直闪的人比……#include <iostream> #include<cstdio> using nam...
2018-04-05 11:21:16
270
原创 POJ 2243 BFS
题目题意：8X8的棋盘，给两个点，求最短。题解：BFS#include <iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; int vis[30][30]; int dir[8][2]={-2,-1,-2,1,-1,-2,-1,2,1...
2018-04-02 23:41:28
122
原创 POJ 2488 A Knight's Journey
题目链接题意：让一个骑士走遍所给棋盘，按字典序输出。 题解：直接DFS但是需要回溯，我一开始没想到怎么按字典序跑，后来先定下来搜索的顺序，保证一旦搜出来就是字典序最小的，然后因为反正要遍历，干脆就从左上角开始。这样的字典序一定是最小的了。 #include <iostream> #include<cstdio> #include<cstring> using ...
2018-04-02 22:18:54
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人