ZJNU 1367 - Party--中高级

【ZJNU 1367 - Party--中高级】的更多相关文章

ZJNU 1367 - Party--中高级

寻找从i到X,再从X到i的最短路可以在正向图中从X开始跑一遍最短路,每个点的距离dis1[i]当作从X回到点i的距离再将图反向从X再跑一遍,每个点的距离dis2[i]当作从i到点X的距离最后搜索dis1[i]+dis2[i]值最大的输出 /* Written By StelaYuri */ #include<bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; typedef pair<short,int> P;…

ZJNU 1310 - 排队——中高级

蒟蒻做法:追踪1号队员,取他回到原来位置需要的次数 /* Written By StelaYuri */ #include<stdio.h> int main(){ int T,t,n,ans,x; scanf("%d",&T); ;t<=T;t++){ scanf("%d",&n); ans=x=; ){ if(x>n) x=(x-n)*-; else x*=; ans++; } printf("Case #%d:…

ZJNU 1262 - 电灯泡——中高级

在影子没有到达墙角前,人越远离电灯,影子越长,所以这一部分无需考虑所以只需要考虑墙上影子和地上影子同时存在的情况因为在某一状态存在着最值所以如果以影子总长与人的位置绘制y-x图像会呈一个类似y=-x^2函数的图像所以就可以根据三分法找出最值点 /* Written By StelaYuri */ #include<stdio.h> double H,h,D; double len(double lh){ return lh+D*(h-lh)/(H-lh); } int main(){…

ZJNU 1130 - 龟兔赛跑——中高级

只需求出乌龟最短耗时跟兔子耗时比即可将起点 0 和终点 N+1 也看做充电站,进行动态规划对第i个点进行动态规划,则可以得到状态转移方程为dp[i] = max{dp[j]+time[i][j]} j∈[0,i]time[i][j]=max(不充电从i到j耗时 , 在i充满电后再到j耗时)最后将dp[N+1]与兔子耗时对比 /* Written By. StelaYuri */ #include<iostream> #include<algorithm> using namespa…

ZJNU 1542 - 三角形（续）--中高级

从小到大排序后先固定一遍,另外两边递增查找即固定 i,j=i+1,k=j+1 然后让k递增到 a[i]+a[j]<=a[k] 时此时不能凑成一个三角形答案增加 k-1-j 组此时不需要重置 k=j+1 因为 j++ 后 a[j] 会变大那么在 j~k 之间的所有木棍长度均能再次满足这种 ij 组合此时只需要把前一个状态的 k 继续往后查找即可如果 k 查找到了最后,因为i固定,可得 j 不断向后移动,最后能增加的组合有 (n-j)*(n-j-1)/2 组,结束 j 循环,i++…

ZJNU 1535 - 新建的大楼--中高级

因为从俯视图看,输入输出的视角是从右下方看向左上方的所以左上角的正方体最有可能被其他正方体挡住立体上,底部的正方体最有可能被顶部的正方体挡住所以绘图应该从后往前,从下往上绘制剩下的就是一大堆计算和判断了采用的是先绘制出规范的图再与输入的图做对比的方式 /* Written By StelaYuri */ #include<stdio.h> #include<string.h> ][]; ][],bd[][],node[][]={ "..+---+",…

hdu 3047–Zjnu Stadium(带权并查集)

题目大意: 有n个人坐在zjnu体育馆里面,然后给出m个他们之间的距离, A B X, 代表B的座位比A多X. 然后求出这m个关系之间有多少个错误,所谓错误就是当前这个关系与之前的有冲突. 分析: 首先我们假设所有节点均在不同行的0位置,即rank[]初始化需为零,同时p[]需要初始化为-1,表示各个节点之间不存在联系,相互独立: 接下来,我们获取信息:A B X:那么我们需要检查 : 1. 如果A B的father相同,那么说明前面的一组(A B X)直接或者间接地更新了A B间的距离,我们便…