题意:n(3<=n<=10000)个结点组成一个圈,点顺次连接为边,求没有公共点的边集个数. 分析: 1.推规律,n=3有4个,n=4有7个,n=5有11个,n=6有18个,--,a[i] = a[i - 1] + a[i - 2] 2.边集,包括空集 import java.math.BigInteger; import java.util.Scanner; public class Main { public static BigInteger[] a = new BigInteger[1…

这是一个系列博客,最终目的是要做一个基于 HTML Canvas 的.类似于微软 Office 的 Web Office 套件(包括:文档.表格.幻灯片--等等). 博客园:<从零开始, 开发一个 Web Office 套件>系列博客目录 富文本编辑器 Github repo 地址:https://github.com/zhaokang555/canvas-text-editor 上一节我们初步完成了拖动选中文字的feature,不过还遗留了一些 edge case.这篇文章我们来处理它们.…

题意: 有n个点围成一圈,这n个点的匹配就是没有公共点的边集(这些边只能连接一圈中相邻的两点),求所有匹配的个数. 额,我不会分析..=_=|| 算了几个数,找找规律发现它满足斐波那契数列的递推关系,f(n) = f(n-1) + f(n-2) 自从会用了Java的BigInteger,就懒得写C的高精度了. import java.io.*; import java.util.*; import java.math.*; public class Main { static PrintWrit…

比赛的时候刷了一点小聪明,发现这个数列是卢卡斯数,一个递推关系像斐波拉契数列的数列: 我不知道怎么证明,如果哪天无意中会证了再加上: 这题唯一的难点就是大数运算: 直接用JAVA 代码: import java.io.PrintWriter; import java.math.BigInteger; import java.util.Scanner; public class Main { Scanner scan=new Scanner(System.in); PrintWriter out=…

自己用手算一下可以发现是斐波那契数列,然后因为数字很大,用高精度 以后做题的时候记得算几个数据找规律 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #define REP(i, a, b) for(int i = (a); i < (b); i++) using namespace std; const int MAXN = 11234; const int…

版权声明:本文为博主原创文章,未经博主同意不得转载. vasttian https://blog.csdn.net/u012860063/article/details/36905379 转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents 找规律,前两个数的和等于后一个数的值. 事实上就是大菲波数: 代码例如以下: #include <cstdio> #include <cstring> #include <io…

转:http://phrack.org/papers/attacking_javascript_engines.html Title : Attacking JavaScript Engines: A case study of JavaScriptCore and CVE-2016-4622 Author : saelo Date : October 27, 2016 |=-------------------------------------------------------------…

App开发经常要判断网络连通情况,并判断网络类型,获取网络IP.xamarin中可以使用Dependencies提供各平台下的方法,现把各平台代码记录如下: using System; using System.Collections.Generic; using System.Linq; using System.Text; using Android.App; using Android.Content; using Android.OS; using Android.Runtime; us…

首先工程Manifest文件要引用: <uses-permission android:name="android.permission.ACCESS_WIFI_STATE" /> <uses-permission android:name="android.permission.ACCESS_NETWORK_STATE" /> //获取网络服务 public static String getNetworkTypeName(Context…

https://leetcode.com/problems/integer-to-english-words/ 这题记得是<c 和指针>里的一道习题,三年前花了一晚上做过.现在花了大概40 分钟. 我的思路是三位三位的处理.三位与三位之间通过简单的用量级(Thousand, Million, Billion)拼接.特殊处理两位数的情况:小于20 和大于20 两种情况. 1)小于20 的时候是:'One', 'Two', 'Three', 'Four', 'Five', 'Six', 'Seve…