- 博客(10)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 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
iOS app 模拟器图片显示不全
2016-01-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人