11 2015 档案
摘要：Problem DescriptionNias与Ains都特别喜欢玩骰子，而且都自以为比对方玩得更溜。终于有一天，他们决定用骰子来一决高下！一般的骰子玩法已经不足以体现他们的水平了，于是他们自创了一套玩法来PK：首先，每人掷3个骰子；之后，可以选择其中一个骰子重新掷（当然也可以放弃这一步），最后，比...
阅读全文
摘要：难以描述。#include#include#include#include#include#includeusing namespace std;const int maxn=100+10;int T;long long M;long long tot[maxn],sum[maxn];int mai...
阅读全文
摘要：最大子串和#include#includeconst int maxn=100000+10;int n;int x[maxn];int fx[maxn];int a[maxn];int sum[maxn];int L[maxn],R[maxn];const int INF=0x7FFFFFFF;in...
阅读全文
摘要：水题。#include#includechar s[1000];int main(){ while(~scanf("%s",s)){ int len=strlen(s); int flag=0; if((s[len-1]-'0')%2==0) flag=1; if((s...
阅读全文
摘要：线段树区间合并/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/28 9:05:25Fi...
阅读全文
摘要：线段树+计算几何，区间更新，区间求和，向量旋转。/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :201...
阅读全文
摘要：线段树成段替换+暴力枚举#include#include#include#includeusing namespace std;const int maxn=8000+10;int S,T,n,ans,tot;bool flag[maxn][maxn];struct Line{ int y1,...
阅读全文
摘要：线段树，区间更新#include#include#include#includeusing namespace std;#define lson l,m,rt=r) { if(c==1) nsum[rt]=lsum[rt]=rsum[rt]=0; else nsum...
阅读全文
摘要：题目连接：http://oj.haihongblog.com/problem.php?id=1003线段树维护区间最小值，并且求解下标#include #include #include using namespace std;const int maxn=100000+10 ;const in...
阅读全文
摘要：线段树成段替换+离散化/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17:21...
阅读全文
摘要：线段树区间更新求和 /* *********************************************** Author :Zhou Zhentao Email :774388357@qq.com Created Time :2015/11/20 17:21:35 File Name
阅读全文
摘要：线段树，区间修改，求区间和把某个区间变成某个值/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015...
阅读全文
摘要：简单DP/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/21 9:45:58File ...
阅读全文
摘要：线段树，保存区间最大值，从顶端下来，优先往左边走，确定位置，然后更新。/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated...
阅读全文
摘要：求逆序数，然后o（1）推导其他的/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 ...
阅读全文
摘要：线段树，单点更新，求区间最值/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17...
阅读全文
摘要：线段树，单点更新求区间和/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17:2...
阅读全文
摘要：水题/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17:06:34File N...
阅读全文
摘要：2015 ACM / ICPC 北京站 D题网络最大流和同学讨论了一会儿，还是Xiang578机智... .../* ***********************************************Author :周甄陶Email :774388357@q...
阅读全文
摘要：2015 ACM / ICPC 北京现场赛 I 题构造注意一个小坑，每条蛇的输出是要从头到尾输出的。还要注意的是，不能开数组去模拟构造过程，然后输出，那样会TLE的。#include #include #include #include #include using namespace std;co...
阅读全文
摘要：队名：Unlimited Code Works（无尽编码） 队员：Wu、Wang、Zhou 先说一下队伍：Wu是大三学长；Wang高中noip省一；我最渣，去年来大学开始学的a+b，参加今年区域赛之前只学了大部分图论内容，以及一些数据结构、动态规划等内容，水平不及两个队友... ... 首先流水账式
阅读全文
摘要：2015 ACM / ICPC 北京站 热身赛 C题#include#include#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int maxn=50+10;//点的数量int ...
阅读全文
摘要：水题#include#include#include#includeusing namespace std;const double PI=3.1415926;int main(){ double L; while(~scanf("%lf",&L)){ if(!L) bre...
阅读全文
摘要：最小生成树+枚举+DFS#include#include#include#include#includeusing namespace std;const double INF=0x7FFFFFFF;const int maxn=1000+10;int T,n,tot;double cost,Max...
阅读全文
摘要：RMQ#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int maxn=100000+10;int a[maxn];int Value[maxn],Count[maxn];int n...
阅读全文
摘要：枚举+判断线段相交#include#include#include#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int maxn=30+10;#define EPS 1e-8int...
阅读全文
摘要：2015浙江财经大学ACM有奖周赛（一） 题解报告命题：丽丽&&黑鸡这是命题者原话。题目涉及的知识面比较广泛，有深度优先搜索、广度优先搜索、数学题、几何题、贪心算法、枚举、二进制等等...有些题目还需要大家对程序的效率做出优化..大一的小宝宝可能有一些吃不消..当成是一种体验就好了。题解目录：ZUF...
阅读全文
摘要：2015 ACM / ICPC 沈阳站 B题暴力+KMP无法理解为什么能AC，极限数据应该会超时的吧...#include#include#include#include#includeusing namespace std;const int maxn=2005;int tCase,n;char ...
阅读全文
摘要：2015 ACM / ICPC 沈阳现场赛 D 题找了一小时规律......发现是个GCD。#include#include#include#include#includeusing namespace std;int n,a,b;int gcd(int a,int b){ int t; ...
阅读全文
摘要：首先要确定的是每个正方形的位置，方法是这样的：当前放进来的正方形，和之前放好的每一个都算一遍紧贴的位置，取最大的那个就是当前正方形的位置。接下来的问题就是几个区间先后放置，最终有几个区间看得见的问题了，可以用线段树，不过此题数据水，刷数组就0MS AC。为了刷数组，坐标系都乘sqrt(2)倍，这样区...
阅读全文
摘要：2015 ACM / ICPC 沈阳站现场赛 M题最短路设置N+M个节点，前N个节点是Block，后M个节点是Set，每一组Set中的点向该Set连边，从1和n开始分别求最短路。注意爆int。#include#include#include#include#include#includeusing ...
阅读全文
摘要：数学题，a的b次方和c的d次方都很大，直接判断是做不出来的。如果我们能找到一个函数F(x)是单调的，而F(X)的值又比较好算，那么可以通过比较F(X)的大小来判断自变量的大小。令F(X)=log(X)，a的b次方和c的d次方当做自变量。那么接下来只要判断log(a的b次方)和log(c的d次方)的大...
阅读全文
摘要：2015 ACM/ICPC 长春现场赛 E题三分。如果节点个数是奇数，那么直接列方程可以求解，因为，如果第一个圆半径变大，必然导致最后一个圆的半径变大，所以，节点是奇数的时候，要么无解，要么只有一组解。如果节点个数是偶数，如果奇数编号起点的线段长度之和不等于偶数编号起点的线段长度之和，那么必定无解，...
阅读全文
摘要：2015 ACM/ICPC 长春现场赛 H题完全背包#include#include#include#includeusing namespace std;const int maxn=2222;int T,N;int a[maxn],dp[maxn];int cost[maxn],val[maxn...
阅读全文
摘要：两次广搜#include#include#include#include#includeusing namespace std;const int maxn=305;int N,M,Sx,Sy;int Map[maxn][maxn];int Y[maxn][maxn];int e[maxn][max...
阅读全文
摘要：水题#include#include#include#includeusing namespace std;int tot[2000];int n;int a[105];int main(){ while(~scanf("%d",&n)){ memset(tot,0,sizeof tot...
阅读全文
摘要：坑题#include#include#include#includeusing namespace std;int main(){ int N,S,T; while(~scanf("%d%d%d",&N,&S,&T)) { if((S==1&&T==N)||(S==N...
阅读全文
摘要：DescriptionGW 是ZUFE的神犇，有一天他想到一种神奇的变换，并且将它命名为GW变换对于一个数字n，该变换后的值GW(n)为，先令X=n第一步，如果X为个位数，GW(n)=X，否则执行第二步;第二步，X的奇数位置的数字之和为a，偶数位置的和为b, X=a*b, 执行第一步;现在我们有T个...
阅读全文