在影子没有到达墙角前,人越远离电灯,影子越长,所以这一部分无需考虑 所以只需要考虑墙上影子和地上影子同时存在的情况 因为在某一状态存在着最值 所以如果以影子总长与人的位置绘制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(){…

蒟蒻做法:追踪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:…

只需求出乌龟最短耗时跟兔子耗时比即可将起点 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…

从小到大排序后 先固定一遍,另外两边递增查找 即固定 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++…

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

题目大意: 有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间的距离,我们便…

Zjnu Stadium Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1744    Accepted Submission(s): 660 Problem Description In 12th Zhejiang College Students Games 2007, there was a new stadium built i…

最近去了几家公司面试java中高级工程师,打击挺大的,感觉自己一直以来没有很好的深入学习,对各种知识都是一知半解,但心又太高,想找更高薪的职位,结果面试屡屡碰壁,哎,心情好低落,也是时候静下心来,好好总结一下了,准备开个博客,记录一下以前用过的技术.开发经验等,也用来总结一下将来的学习和工作经历.这第一篇博客,就记录一下这段时间面试印象比较深刻的题目吧(答案也是在网上抄抄的哈): 一.为什么要用线程池,为什么不直接使用thread.start的方法,线程池用的是哪个类 线程池的优点: 第一:降低…

UVa 1262  Password 题目: Password   Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu Submit Status Description  Shoulder-surfing is the behavior of intentionally and stealthily watching the screen of another person's electronic…

纯自己总结,认为作为一个中高级的PHP程序员,应该必修的内容,以此鞭策自己,努力向着这个方向前进. 1. 技能自问 1) PHP7开始使用了吗?它的一些新特性? 2) 数据库分库分表的实现 3) MySQL底层实现btree机制 4) web开放中遇到那些缓存技术,如何进行优化 5) 关联数组如何实现栈 6) 数据库进行主从分离的原理 7) PHP的内存回收机制 8) nginx负载均衡有哪些,如果其中一台服务器挂掉,报警机制如何实现 9) 缓存命中率需要怎么提高,原理是什么 10) 如何修改p…