不会
KEIke0
这个作者很懒,什么都没留下…
展开
-
Hie with the Pie POJ 3311
#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int MAXN=20; const int INF=0x3f3f3f3f; int dis[MAXN][MAXN]; int dp[1<<MAXN][MAXN]; int ...原创 2020-03-24 15:49:58 · 160 阅读 · 0 评论 -
Corn Fields POJ 3254
#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int ted=1<<13; const int mod=100000000; int st[ted],map[ted],dp[20][ted]; int n,m; int l...转载 2020-03-19 09:58:01 · 137 阅读 · 0 评论 -
A Simple Problem with Integers POJ 3468
线段树 抄的博客 #include<cstdio> #include<algorithm> #include<iostream> using namespace std; const int MAXN=100000; int num[MAXN]; struct Node { int l,r;//区间的左右端点 long long nSum;//区...原创 2020-03-08 15:44:28 · 101 阅读 · 0 评论 -
Ultra-QuickSort POJ 2299
#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int MAXN=500100; struct node{ int no; int num; bool operator <(const node &a)const{ ...原创 2020-03-01 10:05:09 · 115 阅读 · 0 评论 -
Crane POJ 2991
需再看几次 #include <cstdio> #include <cmath> const int ST_SIZE = (1 << 15) - 1; const int MAX_N = 10001; const int MAX_C = 10001; const double PI = 3.14159265; int N, C; int L[MAX_N]; ...原创 2020-02-26 11:00:15 · 142 阅读 · 0 评论 -
Face The Right Way POJ 3276
对我这种弱智来说这可太难理解了 https://blog.csdn.net/qq_34374664/article/details/53028870 看理解了题解 这个sum我的理解是他不仅是个k长度尺子,也会记录在长度为k的【i,i+k】区间内,每个点翻转的次数 #include<iostream> #include<cstring> #include<s...原创 2020-02-03 15:17:51 · 101 阅读 · 0 评论 -
Stall Reservations POJ 3190
学不会的贪心。 用优先队列,从小到大排序,排序的条件就是他的结束时间,当后面有人的开始时间比他结束时间大,就代表可以接在他后面,然后更新一下结束的时间。使用cin和cout会超时 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #include&...原创 2019-10-25 11:24:14 · 92 阅读 · 0 评论 -
AOJ 0558 Cheese
#include<iostream> #include<algorithm> #include<queue> using namespace std; const int INF=0x3f3f; int sx,sy; int xy[][2]={{1,0},{-1,0},{0,1},{0,-1}}; char map[1005][1005]; int di...原创 2019-09-28 10:52:23 · 99 阅读 · 0 评论