- 博客(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 383
原创 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
iOS app 模拟器图片显示不全
2016-01-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人