codeforces 439C Devu and Partitioning of the Array（简单题）
题目链接C. Devu and Partitioning of the Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDevu being a
poj 2923 Relocation（状压dp）
题目链接RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2577 Accepted: 1052DescriptionEmma and Eric are moving to their new house they bough
UVa 11922 Permutation Transformer(splay)
题目链接题意：根据m条指令改变排列{1,2,3......n}。每条指令（a，b）表示取出第a~b个元素，翻转后天添加到排列的尾部。题解：可以分解出三个操作，删除一个区间，添加一个区间，翻转一个区间。spaly的基本应用。代码如下：#include#include#include#include#include#include#include#include#i
UVA 11996 Jewel Magic (splay求两个后缀的LCP)
题目链接题意：一个长度为n的01串（n题解：对于一个静态的字符串，询问其两个后缀的最长LCP，可以用hash+二分的方法，O(lgn)的复杂度求解一次询问。此题对字符串有添加、删除和区间的翻转的操作，所以我们考虑用splay维护串的hash值。具体而言，我们维护以这个点为根的子树的点的个数和对应串的hash值。对于区间翻转操作而言，仅仅维护这些值是不行的，我还要维护以这个点为根的子
Hdu 1059 Dividing（dp）
题目链接DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19596 Accepted Submission(s): 5514Problem DescriptionMarsha and B
Topcoder SRM660 DIV1 250 Coversta(暴力枚举)
题意：n*m的网格图，每个网格有一个权值，范围为（0到9）。有一个x数组和y数组，这两个数组大小相等且方法一：仔细观察题目，x数组的大小最大为10，我们可以从这里下手。由于x的数组大小只有10，与点( i,j )覆盖了相同点的点不超过100个。 我们枚举选择的第一个点( i,j )，然后再枚举另一个点，由于与其有交集的点不超过100个，那么我们只需枚举能覆盖点权和最大的100个点即可（不包括(
Topcoder SRM 660 DIV1 500 Privateparty（数学）
题意：N个参加聚会，和一个数组a，ai表示第i个人讨厌的人，如果一个到聚会门口的时候发现他讨厌的人已经在聚会里面，则他不会参加聚会，否则他会参加聚会。ai==i表示他没有讨厌的人。N个人来的先后顺序是任意的，也就是说n个来的先后顺序构成的1到n的排列是任意的。问参加聚会的人的期望是多少？题解：分开来计算每个人来参加聚会的期望，n个人来参加聚会的期望的和就是最后的答案。那么现在的问题是如何计算一
大视野在线测评 1010 [HNOI2008]玩具装箱toy （动态规划）
题目链接1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 7027 Solved: 2670[Submit][Status][Discuss]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可
ZOJ 3877 Earthstone Keeper（最短路问题）
题目链接Earthstone KeeperTime Limit: 4 Seconds Memory Limit: 65536 KB Earthstone Keeper is a famous roguelike game created by Lizard Entertainment. In this game, an adventurer will ex
Hdu 5262 最强密码（dp）
题目链接最强密码Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 78 Accepted Submission(s): 42Problem Description由于近来密码库被盗的现象层出不穷，度度熊
Hdu 5236 Article（dp）
题目链接ArticleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 404 Accepted Submission(s): 119Problem DescriptionAs the term is g
poj 1160 Post Office(四边形不等式优化dp)
转载自：http://www.cnblogs.com/staginner/archive/2012/03/12/2391925.html POJ_1160 我们可以用f[i][j]表示建好i个邮局时覆盖到第j个村庄的最优解，那么就可以得到f[i][j]=min{f[i-1][k]+w[k+1][j]}(k 这个题目还可以用四边形不等式去优化，实际上
scu 4439 Vertex Cover(暴搜+剪枝)
题目链接Vertex Coverfrog has a graph with n vertices v(1),v(2),…,v(n) and m edges (v(a1),v(b1)),(v(a2),v(b2)),…,(v(am),v(bm)).She would like to color some vertices so that each edge has at least
scu oj 4441 Necklace(dp+树状数组)
题目链接Necklacefrog has n gems arranged in a cycle, whose beautifulness are a1,a2,…,an. She would like to remove some gems to make them into abeautiful necklace without changing their relative
java static语句块，普通语句块，构造函数
原文链接static语句块、普通语句块和构造函数 最近忙着投简历找工作，当然得为笔试面试准备一下，把以前学习时欠下的帐补回来。因为当初学Java、Jsp、J2EE课程时都是会用了能做出东西来就行的心态，没有做过笔记，现在很多基础的东西都忘了，哎。从今往后，尽可能把学过的东西都整理成博客，方便复习总结。 记得以前笔试时有一题是问Java的
hiho1192 简单的树嵌入（构造题）
题目链接#1192 : 简单的树嵌入时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一棵n个点的无权树。定义两点i, j(0 ≤ i, j ≤ n - 1)间的距离d(i, j)为两点间树上最短路径的长度(边数)。我们需要将这n个点映射到中的向量v0 = (v0, 0, ..., v0, m
Codeforces Round #698 (Div. 1) B. Nezzar and Binary String （线段树）
题目链接：https://codeforces.com/contest/1477/problem/BB. Nezzar and Binary Stringtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputNezzar has a binary stringssof lengthnnthat he wants ...
Codeforces Global Round 13 C. Pekora and Trampoline（贪心+数据结构）
题目链接：https://codeforces.com/contest/1491/problem/C题目大意：有张蹦床从左到右排成一排，每张蹦床有个初始弹性，n张蹦床则有。小明可以从任意一张蹦床开始跳，若小明跳上第张蹦床，则跳往下一个蹦床的位置为，若则跳到外面去了。当小明跳过这张蹦床后，蹦床弹性减少1，蹦床弹性最少为1不能低于1。也就是说跳过蹦床后弹性变为。小明每次跳上蹦床后，就会一直跳直到跳出去。求，小明最少多少趟跳上蹦床，可把所有蹦床的弹性变为1。题解：由于小明可以任意选择每次跳的.
Day1：计算机网络概述——基本concept、网络结构：网络边缘、网络核心、接入网络；多路复用
一 、计算机网络？计算机网络是通信技术与计算机技术紧密结合的产物，即计算机网络=通信技术+计算机技术通信系统模型：计算机网络就是一种通信网络1.1计算机网络定义：计算机网络就是互连的、自治的计算机集合自治-无主从关系互连-互联互通- 通信链路通过交换网络互连主机1.2.什么是Internet ——组成细节的角度- 全球最大的互联网络ISP(Internet Service Provider)网 络互连的“网络之网络“- 数以百万计的互连的计算设备集合:主机(
函数之JavaScript、Vue 与 React+JSX
一、函数之 JavaScript<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>test</title></head><body&g
今日推荐
周排行