D - Mr. Kitayuta's Colorful Graph 思路：我是暴力搞过去没有将答案离线，感觉将答案的离线的方法很巧妙。。 对于一个不大于sqrt(n) 的块，我们n^2暴力枚举， 对于大于sqrt(n)的块，我们暴力枚举答案。 这样就能做到严格sqrt(n) * n ...
分类：
其他好文 时间：
2018-09-13 14:02:25
阅读次数：
129
[TJOI2008] 彩灯 题目描述 Peter女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的，并且有M个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有$2^N$个样式。由于技术上的问题，Peter设计的每 ...
分类：
其他好文 时间：
2018-09-13 12:12:10
阅读次数：
189
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=Integer.parseInt(in. ...
分类：
编程语言 时间：
2018-09-13 12:09:47
阅读次数：
204
题意 给定一个长度为n的数组A，将它变为一颗k叉树（1 using namespace std; struct Node{ int x, id; Node(int x_ = 0, int id_ = 0) {x = x_; id = id_;} }; const int MAXN = 200010; ...
分类：
其他好文 时间：
2018-09-13 12:03:09
阅读次数：
126
没事的时候打算开始玩一玩leetcode，不然天天写代码，却对算法没啥认识还是有点尴尬的。虽说是做题，其实大部分就是为了看看别人牛逼的思路。尽量每天一题把～1.两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返
分类：
编程语言 时间：
2018-09-13 10:57:39
阅读次数：
236
前两篇日志主要研究了二叉树的相关基本知识，以及二叉树的最基本的实现 今天我们主要研究下，二叉查找树的相关主要特点，以及Java实现。 一、概念 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树 ...
分类：
其他好文 时间：
2018-09-13 01:22:22
阅读次数：
161
概述：struts2.5以后加强了安全性，下面就是安全配置引发的问题 通配符： 在学习struts框架时经常会使用到通配符调用方法，如下： 其中的action name="user_*"中*这个符号代表的值会传入method=“{1}”中，并对应action类的一个方法名，这样就能很大程度地减少配置 ...
分类：
其他好文 时间：
2018-09-13 01:10:53
阅读次数：
172
题目：两数相加 (难度：中等) 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。 将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 4 3) + (5 6 4) 输出：7 0 8 原因：342 + 46 ...
分类：
其他好文 时间：
2018-09-13 01:07:49
阅读次数：
166
#include #include #include #include #include #include using namespace std; const int N=550005; int n,a[N],c[N]; long long ans; void ready() { cin>>n; ... ...
分类：
其他好文 时间：
2018-09-12 23:05:49
阅读次数：
195
本文参考了部分书籍和博客以及个人感悟，谢谢观看！ 定义：数组是值的有序集合。每个值叫做一个元素，而每个元素在数组中有一个位置，以数字表示，称为索引。 数组属性 lengthlength属性表示数组的长度，即其中元素的个数。JavaScript数组的length属性是可变的，当length属性被设置得 ...
分类：
编程语言 时间：
2018-09-12 22:55:48
阅读次数：
228
