随笔分类 -  题

上一页 1 2 3 4 5 6
洛谷P2278 [HNOI2003]操作系统
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 struct data{ 6 int ID,Time_A,Time_B,rank; 7 inline data(int ID=0,int Time_A=0,int Time_B=0,int rank=0): 8 ID(ID),Time_A(T... 阅读全文
posted @ 2019-01-07 16:35 宇興 阅读(167) 评论(0) 推荐(0)
洛谷P1717 钓鱼
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,h,f[100],d[100],t[100],ans,Time,nowt; 7 typedef pair P; 8 priority_queueq; 9 int main() 10 { 11 scanf("%d%d",&n... 阅读全文
posted @ 2018-12-29 22:43 宇興 阅读(137) 评论(0) 推荐(0)
POJ2559 Largest Rectangle in a Histogram
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 inline void read(int &tmp) 7 { 8 int x=1;char c=getchar(); 9 for(tmp=0;!isdigit(c);c=getchar()) if(c=='-') x=-1; ... 阅读全文
posted @ 2018-12-25 23:51 宇興 阅读(119) 评论(0) 推荐(0)
费解的开关
摘要：1 #include 2 using namespace std; 3 const int INF=0x3f3f3f3f; 4 int f[6][6],a[6][6],n; 5 int dx[]={0,-1,0,0,1}; 6 int dy[]={0,0,-1,1,0}; 7 inline void go(int x,int y) 8 { 9 for(int i=0;i... 阅读全文
posted @ 2018-12-23 10:30 宇興 阅读(313) 评论(0) 推荐(0)
洛谷P1823 [COI2007] Patrik 音乐会的等待
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef long long LL; 8 typedef pair p;//存储相同身高的人的数目 防止出现多个相同身高的人 9 inline void read(LL &tmp) 10 { 11 in... 阅读全文
posted @ 2018-12-22 23:09 宇興 阅读(206) 评论(0) 推荐(0)
洛谷P2947 [USACO09MAR]向右看齐Look Up
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct cow{ 7 int id; 8 int data; 9 cow(int id=0,int data=0):id(id),data(data){ 10 } 11 }ans[100005]; 12... 阅读全文
posted @ 2018-12-22 20:31 宇興 阅读(157) 评论(0) 推荐(0)
洛谷P2866 [USACO06NOV]糟糕的一天Bad Hair Day
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 stack q; 7 typedef long long LL;//不开long long见祖宗！！！ 8 inline void read(LL &tmp) 9 { 10 int x=1;char c=getchar(); 11 ... 阅读全文
posted @ 2018-12-22 20:14 宇興 阅读(228) 评论(0) 推荐(0)
递归实现组合型枚举
摘要：1 #include 2 using namespace std; 3 int n,m; 4 vector f;//vector好像更快 玄学 5 void dfs(int k) 6 { 7 if(f.size()>m||n-k+1+f.size()n) 9 { 10 for(int i=0;i<f.size();i++) 11 ... 阅读全文
posted @ 2018-12-22 13:59 宇興 阅读(804) 评论(0) 推荐(0)
递归实现指数级枚举
摘要：1 #include 2 using namespace std; 3 int n; 4 bool flag[20]; 5 void dfs(int k) 6 { 7 if(k>n) 8 { 9 for(int i=1;i<=n;i++) 10 if(flag[i]) printf("%d ",i); 11 ... 阅读全文
posted @ 2018-12-22 13:34 宇興 阅读(277) 评论(0) 推荐(0)
洛谷P1168 中位数
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 priority_queue big;//大根堆 6 priority_queue,greater >small;//小根堆 7 int n,cnt=1,x; 8 int main() 9 { 10 scanf("%d",&n); 11 scan... 阅读全文
posted @ 2018-12-22 12:58 宇興 阅读(136) 评论(0) 推荐(0)
洛谷P2512 [HAOI2008]糖果传递
摘要：1 //不开long long见祖宗！！！ 2 #include 3 using namespace std; 4 long long n,ans,sum; 5 long long a[1000005],s[1000005]; 6 int main() 7 { 8 scanf("%lld",&n); 9 for(int i=1;is[(n+1)/2]?s[i]... 阅读全文
posted @ 2018-12-22 11:33 宇興 阅读(117) 评论(0) 推荐(0)
货仓选址
摘要：1 #include 2 using namespace std; 3 int n,ans; 4 int a[100005]; 5 int main() 6 { 7 scanf("%d",&n); 8 for(int i=1;ip?a[i]-p:p-a[i]; 12 printf("%d",ans); 13 return 0; 14 } 阅读全文
posted @ 2018-12-22 11:22 宇興 阅读(134) 评论(0) 推荐(0)
最短Hamilton路径
摘要：1 #include 2 using namespace std; 3 int f[1>j)&1) 15 for(int k=0;k>k&1) 17 f[i][j]=min(f[i][j],f[i&(~(1<<j))][k]+w[k][j]); 18 printf("%d",f[(1<<n)-1][n-1]); 19 retu... 阅读全文
posted @ 2018-12-22 10:59 宇興 阅读(124) 评论(0) 推荐(0)
逆序对（POJ2299 Ultra-QuickSort）
摘要：1 #include 2 using namespace std; 3 int n; 4 long long a[500005],b[500005],ans;//a为待排序数组,b为临时数组,ans为逆序对数 5 void mergesort(int l,int r)//l为左边界,r为右边界 6 { 7 if(l==r) return; 8 int mid=... 阅读全文
posted @ 2018-12-16 11:05 宇興 阅读(183) 评论(0) 推荐(0)
[USACO07JAN]区间统计Tallest Cow
摘要：前缀和 差分 阅读全文
posted @ 2018-12-16 10:35 宇興 阅读(139) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6