2016年05月_superxtong

原创 Gym 100947K-Jpeg

Description standard input/output Announcement Statements In computing, JPEG is a commonly used method of lossy compression for digital images, particularly for those images produced by digital ph

2016-05-27 21:39:54 356

原创 Gym 100947H-Phobia

Description standard input/output Announcement Statements Sally has a phobia of cockroaches. Every night she is having the same horrible nightmare! Where she is standing alone in a big maze surrou

2016-05-27 21:36:53 464

原创 Gym 100947I-What a Mess

I - What a Mess Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeGym 100947I Description standard input/output Announcement Statements Alex is a

2016-05-26 21:55:05 659

转载 STL源码学习----lower_bound和upper_bound算法

STL中的每个算法都非常精妙，接下来的几天我想集中学习一下STL中的算法。　　ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardIter first, Fo

2016-05-26 21:45:02 234

原创 Gym 100947B- 8 Queens, Again!!

Description standard input/output Announcement Statements Yaaaay, Haven’t you heard the news? Bakaloria results are out! And Reem had very good grades. Finally she can go to IT college and pursue

2016-05-23 10:04:42 664

转载 Gym 100947C- Rotate It !!

可以看成一个环,每个环,可以从每个环开始取,问最大的取值是多少. 数字是偶数个,很简单,直接就是求奇数位置和偶数位置之和的最大值数字是奇数个, 分析可以知道,一定有相邻的两个数字在选中的序列中,那么只需要枚举相邻两个序列,计算最大值即可. 比如样例 1 5 3 2 4, 刚开始 1 4 相连,然后是 15,一次类推, 如果只是看样例的格式,即1 5 3 2 4 来看,设相邻两个数字是i

2016-05-23 10:01:05 274

原创 HDU 3478 Catch

Problem Description A thief is running away! We can consider the city where he locates as an undirected graph in which nodes stand for crosses and edges stand for streets. The crosses are labeled fro

2016-05-14 22:53:41 365

原创 poj 2192 Zipper

题目链接：http://poj.org/problem?id=2192Zipper Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17549 Accepted: 6242 DescriptionGiven three strings, you are to determine whether the

2016-05-14 16:03:45 330

原创 hdu 3665

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3665SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1504 Accepted Submission(s): 1087

2016-05-14 14:55:09 308

原创广工校赛决赛Problem E: 积木积水

描述：现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元的世界里，已放置好的积木会有多少单位的积水量？输入：第一行包含一个整数T(T≤100)，表示接下来的测试样例个数。每个测试样例有两行组成：第

2016-05-14 00:12:13 300

转载 STL 优先队列

<span style="font-size:24px;">struct cmp1 { bool operator ()(int &a,int &b) { return a>b;//最小值优先 } }; struct cmp2 { bool operator ()(int &a,int &b) {

2016-05-13 23:58:10 313

原创 UVA12507

题目链接 http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2027&pid=5 题意就是让首都和其他城市连接起来，在花费不超过K的情况下使得人数最大。看了别人的才懂的= =代码如下：//prim算法求最小生成树 #include <cstdio> #include <cstring> #include <algorithm> #include <

2016-05-13 21:25:04 268

原创 1169 Problem A Krito的讨伐

1169 Problem A Krito的讨伐题意 DescriptionKrito终于干掉了99层的boss，来到了第100层。第100层可以表示成一颗树，这棵树有n个节点（编号从0到n-1），树上每一个节点可能有很多只怪物。 Krito现在在0号节点，现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时，你才可以打败他，同时每打败只怪物

2016-05-13 20:59:47 328

原创 UVA 12504-Updating a Dictionary

容器和map的使用吧。。 #include #include #include #include #include #include using namespace std; map before,after; vector bef,aft; void input(vector &s,map &Map) { string s1="",s2=""; char t

2016-05-07 00:59:07 296

原创 ZOJ 3605 找大理石———————

#include #include #include #include using namespace std; long long dp[55][55][55]; long long a[105],b[105]; long long t,n,m,k,d; int main (void) { cin>>t; while(t--) { c

2016-05-05 22:53:02 200

superxtong的博客