Landlocked Time Limit: 5 Sec Memory Limit: 128 MB Submit: 288 Solved: 39 Description Canada is not a landlocked country: the country touches at least one ocean (in fact, it touches three). There are 46 countries (including Bolivia and Mongolia, for e…

孙壕请一盘青岛大虾呗 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 577 Solved: 244 Description 话说那一年zstu与gdut进行了一场PK赛,很侥幸的zstu赢了.按照约定,gdut的孙壕得请客.大家呼声很高,均高呼:"孙壕请一盘青岛大呗!" 作为gd的一壕,孙壕爽快的答应了.不过zsj说光吃大虾怎么能过瘾,酒是必须上的.说罢,zsj拿出了2瓶赊店老酒.然而2瓶酒显然不能满足大的要求.xs提议青岛大街走一走,逢…

Jug Hard Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1172 Solved: 180 Description You have two empty jugs and tap that may be used to fill a jug. When filling a jug from the tap, you can only fill it completely (i.e., you cannot partially fill it…

七龙珠 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 781 Solved: 329 Description 话说孙壕请吃了青岛大虾后,一下子变穷了,就去找了个算命先生算算这辈子是有钱还是没钱.他在纸上写下"性命"两个字,问孙壕哪个字重要. 孙壕想了想说当然是命比较重要. 他摇摇头:"你,没钱" "为什么?" "有钱,任性.没钱,认命." 孙壕问大师,我想要很多钱,还望大师指点.…

问题描述 例如对于数列[1 2 3 4 5 6],排序后变为[6 1 5 2 4 3].换句话说,对于一个有序递增的序列a1, a2, a3, ……, an,排序后为an, a1, an-1, a2, an-2, a3, ….即从最大到最小,次大到次小,依次排序. 输入 共两行. 第一行一个数字n(1≤n≤1000),表示序列长度. 第二行为一个长度为n的无序数字串. 输出 一个按规则排好序的数字串. 样例输入 5 1 2 3 4 5 样例输出 5 1 4 2 3 #include <bits/…

周末打了个GDUT的校赛,也是作为SCAU的一场个人排位. 比赛中竟然卡了个特判,1个半钟就切了5条了,然后一直卡. 还有其他两条可以做的题也没法做了,性格太执着对ACM来说也是错呀. 讲回正题 . A  游戏王 . 目的是集齐6张卡, 然后n个小伙伴手上持有卡num, 给出m种集合 , Stubird需要有某个集合中的卡片才能用c的花费去买这张卡片. 做法是状压dp , 开一个 dp[st] , 表示st( 0 <= st < (1<<6) ) 这个集合最小花费 . 然后开一个邻…

http://acm.cug.edu.cn/JudgeOnline/problem.php?cid=1153&pid=5 题意:给你一个字符串,各两个操作: ch=0,[l,r]降序 ch=1,[l,r]升序 如果是newer的话,应该会想用暴力,直接对区间sort,但是很明显是超时的(校赛怎么会这么简单呢!) 很容易想到线段数,对于线段数,我们可以先理清一下知识点,线段树大概有三种操作: - 单点更新 - 区间更新 - RMQ 显然这里要用区间更新的操作. 区间更新有三大操作: build()…

Problem A: 回文 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1719  Solved: 528 Description 小王想知道一个字符串是否为ABA’型字符串.ABA’型字符串的定义:S=ABA’,A,B,A’都是原字符串的子串(不能是空串),A’的意思是A的反转串,B不一定要和A或A’不同.符合ABA’型的例如:"aba”,"acbbca”,"abcefgcba”等."Abcefgcba”是ABA…

将整体期望分成部分期望来做. F. network 时间限制 3000 ms 内存限制 65536 KB 题目描述 A social network is a social structure made up of a set of social actors (such as individuals or organizations) and a set of the relationships between these actors. In simple cases, we may rep…

Description Mr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things about GCD. Today He comes up with Range Greatest Common Divisor Query (RGCDQ). What’s RGCDQ? Please let me explain it to you gradual…