摘要: Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10150Accepted Submission(s): 5161Pro... 阅读全文
posted @ 2014-12-05 00:09 qscqesze 阅读(228) 评论(0) 推荐(0) 编辑
摘要: D. Vasya and Chesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya decided to learn to play... 阅读全文
posted @ 2014-12-04 16:57 qscqesze 阅读(357) 评论(0) 推荐(0) 编辑
摘要: C. Vasya and Basketballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya follows a basketbal... 阅读全文
posted @ 2014-12-04 16:55 qscqesze 阅读(432) 评论(0) 推荐(0) 编辑
摘要: B. Vasya and Wrestlingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has become intereste... 阅读全文
posted @ 2014-12-04 16:53 qscqesze 阅读(296) 评论(0) 推荐(0) 编辑
摘要: A. Vasya and Footballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has started watching ... 阅读全文
posted @ 2014-12-04 12:23 qscqesze 阅读(239) 评论(0) 推荐(0) 编辑
摘要: AreYouBusyTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem Desc... 阅读全文
posted @ 2014-12-03 09:44 qscqesze 阅读(278) 评论(0) 推荐(0) 编辑
摘要: E. Vanya and Fieldtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya decided to walk in the f... 阅读全文
posted @ 2014-12-02 21:04 qscqesze 阅读(251) 评论(0) 推荐(0) 编辑
摘要: B. Inna and New Matrix of Candiestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInna likes sweet... 阅读全文
posted @ 2014-12-02 19:23 qscqesze 阅读(279) 评论(0) 推荐(0) 编辑
摘要: A. Inna and Choose Optionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere always is somethi... 阅读全文
posted @ 2014-12-02 19:10 qscqesze 阅读(530) 评论(0) 推荐(0) 编辑
摘要: D. Vanya and Computer Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya and his friend V... 阅读全文
posted @ 2014-12-02 09:13 qscqesze 阅读(306) 评论(0) 推荐(0) 编辑
摘要: C. Vanya and Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya wants to pass n exams and... 阅读全文
posted @ 2014-12-02 09:10 qscqesze 阅读(293) 评论(0) 推荐(0) 编辑
摘要: B. Vanya and Lanternstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya walks late at night al... 阅读全文
posted @ 2014-12-02 09:08 qscqesze 阅读(112) 评论(0) 推荐(0) 编辑
摘要: A. Vanya and Cubestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya got n cubes. He decided t... 阅读全文
posted @ 2014-12-02 09:04 qscqesze 阅读(554) 评论(0) 推荐(0) 编辑
摘要: 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) 阅读全文
posted @ 2014-12-01 18:37 qscqesze 阅读(603) 评论(0) 推荐(0) 编辑
摘要: 1294 全排列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description给出一个n, 请输出n的所有全排列输入描述 Input Description读入仅一个整数n (1#include #include #include #inc... 阅读全文
posted @ 2014-12-01 17:52 qscqesze 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 1380 没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐... 阅读全文
posted @ 2014-11-30 23:53 qscqesze 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 1434 孪生素数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver 题目描述 Description输出100以内的所有相差6的孪生素数:如,5 117 13....83 89请按此规律输出数与数之间用半角空格区分,每一对一行.(注:此题为以后扩展为m以内的所... 阅读全文
posted @ 2014-11-30 22:45 qscqesze 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如... 阅读全文
posted @ 2014-11-30 22:26 qscqesze 阅读(509) 评论(0) 推荐(0) 编辑
摘要: C. Palindrome Transformationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNam is playing with a... 阅读全文
posted @ 2014-11-30 13:10 qscqesze 阅读(360) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;/... 阅读全文
posted @ 2014-11-25 14:17 qscqesze 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 啦啦啦~ 我是qscqesze 今天开始android的从零单排啦啦啦~首先从最简单的开始要求:程序运行后,单击屏幕上的按键后可以显示一句话,如“HelloWorld!”这是一个最基础最基础的东东啦,我就不怎么废话了代码如下://java文件package com.example.helloworl... 阅读全文
posted @ 2014-11-25 12:47 qscqesze 阅读(324) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;/... 阅读全文
posted @ 2014-11-25 09:36 qscqesze 阅读(188) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#includeusing namespace std;int flag1[5000];int flag2[5000];int flag3[5000];int main(){ memset(flag1,0,sizeof(flag1)); m... 阅读全文
posted @ 2014-11-25 09:14 qscqesze 阅读(226) 评论(0) 推荐(0) 编辑
摘要: #include#includeusing namespace std;int p[1000001],q[1000001];int main(){ int n,x,y; memset(q,0,sizeof(q)); cin>>n; while(n) { c... 阅读全文
posted @ 2014-11-25 09:13 qscqesze 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 在2005年CVPR上,来自法国的研究人员NavneetDalal和BillTriggs提出利用Hog进行特征提取,利用线性SVM作为分类器,从而实现行人检测。而这两位也通过大量的测试发现,Hog+SVM是速度和效果综合平衡性能较好的一种行人检测方法。后来,虽然很多研究人员也提出了很多改进的... 阅读全文
posted @ 2014-11-20 19:48 qscqesze 阅读(2281) 评论(0) 推荐(0) 编辑
摘要: 支持向量机SVM是从线性可分情况下的最优分类面提出的。所谓最优分类,就是要求分类线不但能够将两类无错误的分开,而且两类之间的分类间隔最大,前者是保证经验风险最小(为0),而通过后面的讨论我们看到,使分类间隔最大实际上就是使得推广性中的置信范围最小。推广到高维空间,最优分类线就成为最优分类面。 支持向... 阅读全文
posted @ 2014-11-20 19:38 qscqesze 阅读(738) 评论(0) 推荐(0) 编辑
摘要: 梯度直方图特征(HOG)是一种对图像局部重叠区域的密集型描述符,它通过计算局部区域的梯度方向直方图来构成特征。Hog特征结合SVM分类器已经被广泛应用于图像识别中,尤其在行人检测中获得了极大的成功。需要提醒的是,HOG+SVM进行行人检测的方法是法国研究人员Dalal在2005的CVPR上提出的... 阅读全文
posted @ 2014-11-20 19:24 qscqesze 阅读(440) 评论(0) 推荐(1) 编辑
摘要: 思路都是一样,建立一个四维dp然后跑一发就完了当然,也可以像我这么帅的人,降成三维再傻傻的跑一发啦啦啦~#include#include#include#include#includeusing namespace std;#define maxn 205int dp[maxn][maxn][max... 阅读全文
posted @ 2014-11-19 20:58 qscqesze 阅读(340) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#includeusing namespace std;int dx[10]={0,1,1,1,0,0,0,-1,-1,-1};int dy[10]={0,-1,0,1,-1,0,1,-1,0,1};char s[1000010];__int64 ar... 阅读全文
posted @ 2014-11-19 12:24 qscqesze 阅读(376) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#includeusing namespace std;int n,m;//记录两个数组的长度 char a[1000001],b[100000];//打入需要比较的串和比较的串 int p[11111];//记录next函数 void getp(){... 阅读全文
posted @ 2014-11-19 08:53 qscqesze 阅读(194) 评论(0) 推荐(0) 编辑
摘要: #include#include#includeusing namespace std;long long gcd(long long a,long long b){ return b==0?a:gcd(b,a%b); }int main(){ long long a,b; whi... 阅读全文
posted @ 2014-11-18 20:03 qscqesze 阅读(268) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;/... 阅读全文
posted @ 2014-11-18 14:54 qscqesze 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题意:求二分图的最大匹配数量模版如下://二分图匹配(匈牙利算法的DFS实现)//初始化:g[][]两边顶点的划分情况//建立g[i][j]表示i->j的有向边就可以了,是左边向右边的匹配//g没有边相连则初始化为0//uN是匹配左边的顶点数,vN是匹配右边的顶点数//调用:res=hungary(... 阅读全文
posted @ 2014-11-18 14:39 qscqesze 阅读(357) 评论(0) 推荐(1) 编辑
摘要: //STL教你做人系列#include#include#include#includeusing namespace std;int n,a[3100];int main(){ cin>>n; for(int i=0;i>a[i]; cout<<n<<endl; for(in... 阅读全文
posted @ 2014-11-18 14:27 qscqesze 阅读(244) 评论(0) 推荐(0) 编辑
摘要: /*树形dp:给一颗树,要求一组节点,节点之间没有父子关系,并且使得所有的节点的权值和最大对于每一个节点,我们有两种状态dp[i][0]表示不选择节点i,以节点i为根的子树所能形成的节点集所能获得的最大权值和 dp[i][1]表示选择节点i ,同上!转移方程:dp[i][0]+=max(dp[i_s... 阅读全文
posted @ 2014-11-17 19:53 qscqesze 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 树状数组:注意,这种大数据的题,千万别作死用cin我已经光荣的被T了一次了= =#include#include#includeusing namespace std;const int maxn=32005;int c[maxn],level[maxn],n;int lowbit(int x){ ... 阅读全文
posted @ 2014-11-17 16:32 qscqesze 阅读(182) 评论(0) 推荐(0) 编辑
摘要: /*题意就是由那么一条半圆的湖,面积会以每年50平方英里的速度增大,然后给定一个坐标,求几年后会被淹没然后稍微乱搞一下,答案就出来了。*/#include#include#includeusing namespace std;int main(){ int i,n; double pi,... 阅读全文
posted @ 2014-11-17 15:57 qscqesze 阅读(321) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#include#include#define maxn 100005using namespace std;queue q;int step[maxn];int visit[maxn];int n,k;int head,next;int bfs(){... 阅读全文
posted @ 2014-11-17 14:01 qscqesze 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 从POJ 2356来体会抽屉原理的妙用= =!题意:给你一个n,然后给你n个数,让你输出一个数或者多个数,让这些数的和能够组成n;先输出一个数,代表有多少个数的和,然后再输出这些数;题解:首先利用前缀和先预处理一下,然后如果sum[i]==0的话,很显然就直接输出i,然后接下来从第一位一直输出到第i... 阅读全文
posted @ 2014-11-11 20:02 qscqesze 阅读(223) 评论(0) 推荐(0) 编辑
摘要: /*这是一道DP题首先我们得明白一种题的做法就是给n个数,让你输出其中一段连续字串和的最大值*/ 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 int num[10000]; 7 int n; 8 ... 阅读全文
posted @ 2014-11-10 20:18 qscqesze 阅读(146) 评论(0) 推荐(0) 编辑