2015年11月_ACMer_hades

原创 hdu(5586)——Sum(最大连续子段和)

Sum Accepts: 322 Submissions: 940 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述给n个数{A}_{1},{A}_{2}....{A}_{n}A1,A2....An,

2015-11-29 10:49:15 633

原创 hdu(1003)——Max Sum(最大连续子段和)

题意：就是给你n个数，然后让你求n个数的最大连续的子段和。思路：就是一个最大连续的子段和，只是因为这里有负数，所以我们需要预先存一个记录最大值的数lmax=-inf，然后再进行更新。#include#include#include#include#include#include#include#include#includeusing namespace

2015-11-29 10:43:27 574

原创 Codeforces Round #332 (Div. 2)——C. Day at the Beach

题意：现在有n个城堡，然后每个城堡都有一个高度h[i]，现在问你要把这个n个城堡按照高度来排序的话，最多需要进行几次操作。操作必须满足：现在你可以把城堡划分为几个块，然后必须满足如下条件：1）城堡被划分为连续的blocks，这连续的blocks必须满足里面的城堡序号是连续的。2）每个块都是单独进行sort的，即为当这几个块都sort完成后，我们必须满足所有这n个城堡的高度都是按

2015-11-21 13:54:19 473

原创 zjnu(1277)——书的复制

书的复制（Book）-动态规划-中高级Case Time Limit:1000MSTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 32 Accepted: 29Description现在要把M本有顺序的书分给K个人复制（抄写），每一个人的抄写速度都

2015-11-20 17:28:52 720

原创 hdu(5565)——Clarke and baton

这道题比赛的时候看了一下题，以为用优先队列能过，没想到常数过大，所以T了= =题意：现在有n个人，每个人有一个体重值w[i]，然后，每次都可以使体重最大的那个人的体重值减少1，如果有多个体重值相同的人，那么就使序号最小的那个人体重值减少1，然后就这样进行q次，最后让你输出它们变化后的体重+它们的序号的异或和。思路：1）我是按照官方题解写的，首先开两个可变数组a，b，a是用来存体重是

2015-11-19 16:35:00 637

原创 Codeforces Round #331 (Div. 2)——C. Wilbur and Points

MD，又因为一个傻逼错误搞了一个下午+一个晚上。。忧桑= =题意：现在有n个点，然后给出n个点的x，y坐标。然后这些坐标必须满足条件：比如说分配给点(x,y)的标号是i，那么点(x',y')的标号就必须是大于i的(这里x'>=x 或者 y'>=y 或者 x'>=x&&y'>=y)然后给你n个的权值w[i]，并且告诉你n个点的权值的计算公式是： s(xi, yi) = yi - xi =

2015-11-17 21:31:57 578

原创 hdu(5360)——Hiking

终于AC辣，深夜一波ac，hhh~题意：现在有n个人，他们受到邀请去参加一个派对，然后他们会去的条件当且仅当现在已经去的人数大于等于l[i],小于等于r[i]，这时他们才会答应去参加派对。要你输出最多有几个人去参加派对，并且输出它们的顺序。思路：一开始总是想着要以r[i]来排序，但是发现这样子贪心是有问题的。我们首先应该sort一遍，按照r[i]来排序，然后再把当前l还有我

2015-11-13 16:31:05 445

原创 Codeforces Round #328 (Div. 2) B. The Monster and the Squirrel(math)

题意：现在有一个由n个点组成的凸多边形，然后从点1开始按照顺序朝各个点发射射线，当射线遇到一个点或是一条射线时，它就会停止。然后问你这样子整个图形总共被划分成了多少个区间。思路：一开始题意没有读清楚，这题只要画几个图形找规律就好了。一开始肯定是1点出发的线把整个图形划分成了n-2块，然后剩下的射线就只能在那些已经划分好的区域内进行了。注意首尾那两个矩形和中间那个不同，然后再找一下规

2015-11-10 15:24:36 476

原创 Codeforces Round #328 (Div. 2) C. The Big Race (math)

这道题搞了我好几天o(╯□╰)o，看来数学思维还得加强。。题意：现在有一段长为t的路程，A每次走的路程为w米，B每次走的路程为b米。然后叫你判断有多少中情况它们两个人能够打成平手（也就是让你从1~t中选择几种路程，使得他们能够打成平手），打成平手的条件是这两个人走的路程是相等的，并且最多的走的路程要小于等于t。思路：这两个人能够走的路程是相等时当且仅当x%w+r=x%b+r，其中x

2015-11-10 14:58:25 705

ACM_hades的梦想之路