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

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

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

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

上次实现了依赖注入,但是web项目必须要引用业务逻辑层和数据存储层的实现,项目解耦并不完全:另一方面,要同时注入业务逻辑层和数据访问层,注入的服务直接写在Startup中显得非常臃肿.理想的方式是,web项目近引用接口而不引用实现,在配置文件中进行配置实现程序集合类,注入业务逻辑层而不必注入数据访问层. 一.数据访问层 在项目中摒弃数据访问层或者使用EntityFramework作为数据访问层. 在项目中数据访问层主要实现数据的存储,仔细看一下EntityFramework发现DbContext…

C# 知识回顾 - 委托 delegate (续) [博主]反骨仔 [原文]http://www.cnblogs.com/liqingwen/p/6046171.html 序 上篇<C# 知识回顾 - 委托 delegate>已经介绍委托的基本知识,这里是对其进行补充说明及加深理解. 目录 两个简单 Demo:带命名方法的委托和带匿名方法的委托 创建多播委托 委托的简单演化过程 一.两个简单 Demo:带命名方法的委托和带匿名方法的委托 委托可以与命名方法关联.  使用命名方法对委托进行实例化…

想看前面整理的canvas常用API的同学可以点下面: canvas学习之API整理笔记(一) canvas学习之API整理笔记(二) 本系列文章涉及的所有代码都将上传至:项目代码github地址,喜欢的同学们欢迎点Star- 从本篇文章开始,我会分享给大家canvas绘制的各种基础图形和酷炫的图形,注意:是一系列!欢迎关注! 后续每篇文章我会着重分享给大家一些使用Canvas开发的实例和这些实例的实现思路. 本文看点:使用canvas来绘制常见的各种图形实例,并且会简单封装一下绘制各图形的方法…

该系列教程概述与目录:http://www.cnblogs.com/chengyujia/p/5787111.html 一.如何判断点击的是哪个方向键按钮 在上篇教程中我们实现了左边的三角形按钮效果,本篇教程我们将左.上.右.下四个三角形按钮都一起实现了.能做出一个来,另外三个应该不难了吧?但实际并非怎么简单哦.首先我们来解决一下上节课遗留的一个问题,如何判断当前手指点击的是哪个三角形按钮? 这个需要用解析几何大法来解决.假设我们的控件是边长为1的正方形,建立平面直角坐标系(注意:计算机中坐标系…

该系列教程概述与目录:http://www.cnblogs.com/chengyujia/p/5787111.html 一.知识点讲解 当我们点击系统自带的按钮时,按钮的外观会发生变化.上篇博文中我们画了一个三角形按钮,但点击还不能变色,下面我们就来实现点击变色功能. 从知识体系上我们需要了解以下两个知识点 1.如何知道手指点击了我们的控件? 办法是重写View中的onTouchEvent方法.当手指触摸到我们的控件时,系统会通过该方法告诉我们.该方法还有一个类型为MotionEvent的参数,…