zoj
永远热血沸腾
这个作者很懒,什么都没留下…
展开
-
ZOJ3952 Fibonacci Sequence Chicken Edition 【模拟】
#include<bits/stdc++.h>using namespace std;void print(int n){ for(int i=0; i<n; i++) { printf("c"); } printf("\n");}int main(){ int a[100]; int x=38; int y=5;原创 2017-04-10 10:13:15 · 703 阅读 · 0 评论 -
zoj 2314 Reactor Cooling 有上下界的网络最大流
。。。原创 2015-08-20 22:26:43 · 781 阅读 · 0 评论 -
zoj 2873 Smart Sister
...原创 2015-09-02 16:21:09 · 405 阅读 · 0 评论 -
zoj 2870 Segments 线段与直线相交
。。。原创 2015-09-02 15:29:06 · 367 阅读 · 0 评论 -
zoj 1654 Place the Robots 二分图匹配DFS实现
。。。原创 2015-08-31 15:46:25 · 739 阅读 · 0 评论 -
zoj 1453 Surround the Trees Andrew算法
。。。原创 2015-08-29 10:26:41 · 387 阅读 · 0 评论 -
zoj 1395 Door Man 欧拉回路
。。。原创 2015-08-03 15:44:35 · 581 阅读 · 0 评论 -
zoj 2193 Window Pains
···原创 2015-07-22 17:23:01 · 1194 阅读 · 0 评论 -
zoj 1060 Sorting It All Out(拓扑排序)
...原创 2015-07-22 13:29:44 · 808 阅读 · 0 评论 -
拓扑排序
拓扑排序原创 2015-07-22 10:06:00 · 570 阅读 · 0 评论 -
zoj 2016 poj 1386 Play on Words 欧拉回路+DFS
...原创 2015-08-03 14:59:15 · 738 阅读 · 0 评论 -
zoj 3885 The Exchange of Items 最小费用最大流
。。。原创 2015-08-21 14:54:59 · 713 阅读 · 0 评论 -
zoj 2588 Burning Bridges 割边求解
。。。原创 2015-09-08 19:02:55 · 372 阅读 · 0 评论 -
zoj 2109 FatMouse' Trade 贪心
。。。原创 2015-03-15 18:10:02 · 500 阅读 · 0 评论 -
zoj3640 Help Me Escape 【概率DP+期望】
#include<bits/stdc++.h>using namespace std;double dp[20000+10];int t[1024],f,k,mx,c[1024];int main(){ int n; while(~scanf("%d%d",&n,&f)) { mx=0; for(int i=0;i<n;i++)原创 2017-02-08 11:18:27 · 519 阅读 · 0 评论 -
zoj3537 Cake 【凸包+最优三角形划分】
判断输入的点能不能组成凸包(即所有点都要是凸包的顶点)然后就是求最优三角形划分问题,也就是区间dp感觉这种区间dp还是记忆化搜索写起来比较方便记忆化搜索#include<bits/stdc++.h>using namespace std;const int inf=0x3fffffff;int top,s[10024];struct data{ int x,y;} p[100原创 2016-04-06 11:29:31 · 959 阅读 · 0 评论 -
zoj3715 Kindergarten Election 【枚举+贪心】
不枚举要几票获胜根本想不同。 枚举获胜需要的票数(最少是2),然后自己这也票投给谁都没有影响。#include<bits/stdc++.h>using namespace std;struct node{ int f,c,id;} p[1024],u[1024];int cmp1(node a,node b){ if(a.f==b.f) return a.原创 2016-04-27 18:08:09 · 627 阅读 · 0 评论 -
zoj3933 Team Formation 【费用流】
可能乱用模板会超时。。。#include<stdio.h>#include<string.h>#include<vector>#include<queue>#include<algorithm>using namespace std;const int N=5024;const int inf=0x7fffffff;struct Edge{ int from,to,cap,原创 2016-04-11 13:06:22 · 573 阅读 · 0 评论 -
zoj3705 Applications 【简单模拟】
#include<bits/stdc++.h>using namespace std;const double eps=1e-6;struct node{ string name; double pts;}p[1024];double a[10000];int b[1000];int isprime(int x){ if(x==1) return 0;原创 2016-04-13 12:50:27 · 538 阅读 · 1 评论 -
zoj3929 Deque and Balls 【找规律】
比赛的时候以为是找逆序数,浪费了两个小时。 1. 首先不考虑相等的情况,当放入第k个时,第1、2、3、4、5。。。个数对他的贡献分别是1、1、2、4、8、16。。。即放入第k个数时,结果增加2的k-2次, 2. 考虑相等时的情况,假设第i个数相等,那么只有i为第一个或者为最后一个才有影响,第i+1到k-1的数字排列方式唯一,即将结果减去2的i-2,维护一个数组记录相同需要减去的值即可#inclu原创 2016-04-13 12:02:32 · 473 阅读 · 0 评论 -
zoj3946 Highway Project 【最短路】
比赛的时候,以为是最短路+最小生成树,最后wa到死。 出来后才知道是最短路。#include<bits/stdc++.h>using namespace std;const int N=2e5+10;const long long inf=0x3fffffffffffffff;struct node{ int u,v; long long d,c;} G[N];vec原创 2016-04-25 12:27:13 · 506 阅读 · 0 评论 -
zoj 1016 Parencodings
#include "stdio.h"#include "string.h"int main(){ int n,cas,i,j,p[25],w[25],right,left,temp,cnt; char s[100]; scanf("%d",&cas); while(cas--) { scanf("%d",&n); for原创 2015-01-28 15:31:01 · 454 阅读 · 0 评论 -
zoj 1005 Jugs
。。。原创 2015-03-09 21:17:22 · 664 阅读 · 1 评论 -
zoj 2060 Fibonacci Again
#include "stdio.h"int main(){ int n; while(~scanf("%d",&n)) { if((n-2)%4==0) printf("yes\n"); else printf("no\n"); } return 0;}原创 2015-01-27 21:15:01 · 404 阅读 · 0 评论 -
zoj 1648 Circuit Board
。。。原创 2015-03-31 16:07:38 · 462 阅读 · 0 评论 -
zoj 2158 Truck History
最小生成树原创 2015-07-21 09:42:47 · 697 阅读 · 0 评论 -
zoj1041 Transmitters
。。。原创 2015-04-04 10:34:18 · 414 阅读 · 0 评论 -
zoj 3702 Gibonacci number
。。。原创 2015-03-10 17:11:59 · 415 阅读 · 0 评论 -
zoj 3775
。。。原创 2015-03-09 21:13:16 · 404 阅读 · 0 评论 -
zoj 1239 Hanoi Tower Troubles Again!
。。。原创 2015-03-08 19:44:34 · 1053 阅读 · 0 评论 -
zoj 1221 Risk
。。。原创 2015-03-08 13:25:55 · 696 阅读 · 0 评论 -
zoj 3488 Conic Section
。。。原创 2015-02-09 20:42:35 · 431 阅读 · 0 评论 -
zoj 3492 Kagome Kagome
题意:一个人在玩这个游戏,坐在一个圈子的中间,他已经偷看了前面的人是谁,让你求后面的re原创 2015-02-09 20:48:31 · 577 阅读 · 0 评论 -
zoj 3487 Ordinal Numbers
。。。原创 2015-02-09 20:44:56 · 478 阅读 · 0 评论 -
zoj 1016 Parencodings
比较麻烦原创 2015-01-31 19:12:43 · 390 阅读 · 0 评论 -
zoj 1002 Fire Net
搜索入门题原创 2015-01-28 10:48:28 · 348 阅读 · 0 评论 -
zoj 1453 Surround the Trees
。。。原创 2015-04-04 16:52:36 · 387 阅读 · 0 评论 -
zoj 3696 Alien's Organ
。。。原创 2015-04-26 12:32:46 · 504 阅读 · 0 评论 -
The 15th Zhejiang University Programming Contest
两水题+一高数题+一搜索原创 2015-05-08 21:13:36 · 550 阅读 · 0 评论 -
zoj 1586 QS Network
最小生成树原创 2015-07-20 15:31:22 · 569 阅读 · 0 评论