HDU 5367动态建立线段树

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

2015-08-17 08:10:59

阅读数:243

评论数:0

Hdu 5391

#include <iostream> #include <string.h> #include <stdlib.h> #include <stdio.h>using namespace std;bool isprime( int val ){ ...

2015-08-17 08:07:45

阅读数:255

评论数:0

UVALive - 5103 Computer Virus on Planet Pandora Description

AC自动机 , but要有一点小优化,要不然TLE#include <algorithm> #include <iostream> #include <stdio.h> #include <stdlib.h> #include <string....

2015-08-15 14:19:51

阅读数:174

评论数:0

UVALive - 5848 Soju

传送门 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3859 让人印象深刻的一道题思路 : 分治去求会T...

2015-08-15 14:18:03

阅读数:413

评论数:0

UVALive - 5839 Block Compaction

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

2015-08-15 14:09:51

阅读数:169

评论数:0

UVALive - 5842 Equipment

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

2015-08-15 14:04:33

阅读数:426

评论数:0

UVALive - 5843 Furniture Factory

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

2015-08-15 14:01:26

阅读数:407

评论数:0

URAL - 1949 The Best Picture in the Galaxy

传送门:http://acm.timus.ru/problem.aspx?space=1&num=1949 题意 : k 个学生去看n个电影,每个电影有自己的开始时间,结束时间和女演员数目,并且,要保证一个学生同时不能看两场电影,其次,学生看的第i+1个电影的女演员数目要不小于他看的第i...

2015-08-15 13:59:20

阅读数:443

评论数:0

UVALive - 6322 The Swapping Game

题意:给一个串以及串中每个字符可以交换的字符是谁,然后一次只可以交换两个字符, 可以交换零次或者多次。求合理的字典序最小的字符串 input:T -〉有多少组数据,初始串str, 接下来n(n = |str|)行,第i行表示第str中第i个字符可以替换成哪几个字符, output: 如果没有一...

2015-08-15 13:48:07

阅读数:229

评论数:0

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) ...

2015-08-10 09:37:15

阅读数:219

评论数:0

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