自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 资源 (2)
  • 问答 (1)
  • 收藏
  • 关注

原创 HDU 5367动态建立线段树

注意:动态建立线段树pushdown和pushup等操作,一定要先检查节点是否存在 WA了无数次,RE了无数次,之后无奈看了某牛题解#include <iostream> #include <stdlib.h> #include <stdio.h> #include <string.h> #include <map>using namespace std; #define MAXN 50010 #

2015-08-17 08:10:59 355

原创 Hdu 5391

#include <iostream> #include <string.h> #include <stdlib.h> #include <stdio.h>using namespace std;bool isprime( int val ){ for( int i = 2; i*i <= val; i++ ) if(val%i == 0) return false;

2015-08-17 08:07:45 382

原创 UVALive - 5103 Computer Virus on Planet Pandora Description

AC自动机 , but要有一点小优化,要不然TLE#include <algorithm> #include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <queue> #include <ctype.h>using namespace std; bool vis[350010];str

2015-08-15 14:19:51 272

原创 UVALive - 5848 Soju

传送门 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3859 让人印象深刻的一道题思路 : 分治去求会TLE , but 暴力就好。。。。。。。ORZDis(P1,P2)=|x1−x2|+|y1−y2|因为题目保证第一部分的点的

2015-08-15 14:18:03 541

原创 UVALive - 5839 Block Compaction

题意 : 给你n块矩形,举行只能下降和向左运动,问你他们所占的最小面积是说多少 思路:暴力,我就一直向下向左运动,直到我所有的矩形都运动不了了为止, 注意 : 运动时要检查好边界#include <iostream> #include <string.h> #include <stdio.h> #include <stdlib.h> #include <cmath> #include <alg

2015-08-15 14:09:51 332

原创 UVALive - 5842 Equipment

题意: 给出n个5元组,从中选出k组,使得这些组中5个位置,每个位置上最大数之和最大。分析: 想了好久…最后还是参考了别人的题解…一到DP必死无疑当 k > 5 的情况都好说了,都可以取到最大值; 艰难的是k < 5 的情况由于n的范围为1,10000,所以从n考虑是很难解出来的。 于是我们从5元组考虑。 每组5元组,最后可能被选择作为和的一部分,就是[11111],即[全部被选中做和

2015-08-15 14:04:33 567

转载 UVALive - 5843 Furniture Factory

对每个时间点添加到终点流为工人数量,从起点对每个工作添加流为所需时间,对工作的时间点添加流为1. 网络流#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm> #include<string> #include<map> #include<

2015-08-15 14:01:26 502

原创 URAL - 1949 The Best Picture in the Galaxy

传送门:http://acm.timus.ru/problem.aspx?space=1&num=1949 题意 : k 个学生去看n个电影,每个电影有自己的开始时间,结束时间和女演员数目,并且,要保证一个学生同时不能看两场电影,其次,学生看的第i+1个电影的女演员数目要不小于他看的第i的电影的女演员数。 求看最多的电影数目时,看了那几部,没看哪几部,1 表示看过0表示没看过思路:二分图,但是要

2015-08-15 13:59:20 586

原创 UVALive - 6322 The Swapping Game

题意:给一个串以及串中每个字符可以交换的字符是谁,然后一次只可以交换两个字符, 可以交换零次或者多次。求合理的字典序最小的字符串 input:T -〉有多少组数据,初始串str, 接下来n(n = |str|)行,第i行表示第str中第i个字符可以替换成哪几个字符, output: 如果没有一种合理的解决方法 : NO SOLUTION ,否则输出最小串思路:二分图匹配, 每一个字符都会给你一个

2015-08-15 13:48:07 351

原创 hdu DZY Loves Balls

期望累加性 对于第i个位置是‘0’的情况,它的概率是n/(n+m), 第i+1个位置是‘1’的情况它的概率是m/(n+m-1),然而,1出现的位置只能是1~m+n-1 所以这个概率是n/(n+m)*m/(n+m-1)*(m+n-1) --->m*n/(m+n) #include #include #include #include using

2015-08-10 09:37:15 368

于计算机击键动力学的用户身份鉴别

于计算机击键动力学的用户身份鉴别于计算机击键动力学的用户身份鉴别于计算机击键动力学的用户身份鉴别于计算机击键动力学的用户身份鉴别

2018-04-10

计算广告 pdf

计算广告 良心之所

2017-11-18

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除