【模拟/暴力/构造】
文章平均质量分 71
herongweiV
喜爱编程,热爱算法。
展开
-
Valentine's Day Round 1002 Misaki's Kiss again
题意Misaki's Kiss againTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 571 Accepted Submission(s): 75问题描述摩天轮后,一些朋友希望再次得到Mis原创 2015-02-14 21:32:35 · 1259 阅读 · 0 评论 -
Codeforces Round #311 (Div. 2) B. Pasha and Tea
【题目链接】click here~~【题目大意】给你n个boy,n个girl ,然后W表示茶壶的最大容量,然后n个茶杯,每个都有不同的容量,要求boy的茶杯里的茶水是girl的两倍,且boy和boy容量一样,girl和girl 容量一样,问如何倒茶,最大化总的茶量【解题思路】这道题本来很简单,第一次读题没读明白,以为每个茶杯的茶水都倒满了,然后一想不就是拿最大的计算吗。一交,直接WA,原创 2015-07-01 10:47:41 · 1416 阅读 · 0 评论 -
CodeForces 550A Two Substrings(模拟)
【题目链接】click here~~ 【题目大意】: You are given string s. Your task is to determine if the given string s contains two non-overlapping substrings “AB” and “BA” (the substrings can go in any order). Inp原创 2015-06-27 11:40:46 · 2368 阅读 · 0 评论 -
CodeForces 546 A - Soldier and Bananas(模拟求和)
题目链接:click here~~【题目大意】A soldier wants to buy w bananas in the shop. He has to pay k dollars for the first banana, 2k dollars for the second one and so on (in other words, he has to pay i·k do原创 2015-05-27 09:36:39 · 1816 阅读 · 0 评论 -
Codeforces #310ACase of Matryoshkas(模拟)
【题目链接】click here~~【题目大意】给你n个玩具,规定只能小的玩具套在大的上面,而且是规格依次递增的,比如:1->2->3,求所有玩具套完需要的最小时间花费【解题思路】:只能怪CF时间太晚了,本来前一天熬夜,精神有点疲劳,这次第一题还是赛后补做的,哎~~只能说太虚~~我的做法:找到序列为1 的,然后依次判断后面的代码:#include using namespac原创 2015-06-28 15:23:49 · 1159 阅读 · 0 评论 -
CodeForces 550C Divisibility by Eight(枚举)
【题目链接】click here~~【题目大意】给一个不超过100位的数字,要求能否删掉几位数,剩下的数能被8整除【解题思路】:这里有个性质:如果一个数后三位能被8整除,那么这个数就能被8整除证明:举一个5位数的例子吧,例如_____ _____ __ __ __ __ ___abcde=ab000+cde原创 2015-06-27 11:52:31 · 1640 阅读 · 0 评论 -
Codeforces Round #311 (Div. 2)A Ilya and Diplomas
【比赛链接】click here~~【题目大意】n个人,获取一到三等文凭,每门文凭有大小范围,求最后文凭各颁发多少【解题思路】直接枚举了,看完题,赶紧写了一发代码,发现居然错过注册时间,系统提示不能提交代码,真是醉了~~,以后还是得提前注册:A题,比较简单:代码:#include #include using namespace std;int main(){原创 2015-06-30 23:29:05 · 1353 阅读 · 0 评论 -
BestCoder #47 1001&&1002
【比赛链接】clikc here~~ps:真是wuyu~~做了两小时,A出两道题,最后因为没加longlong全部被别人hack掉!,最后居然不知道hack别人不成功也会掉分,还一个劲的hack 别人的代码,昨天真是个悲催的比赛,~~~~(>_1002比1001还简单~~1002 Senior's Gun/*BestCoder Round #471002 Senior's原创 2015-07-12 10:06:29 · 1122 阅读 · 0 评论 -
POJ 3276 Face The Right Way (常用技巧-尺取法)
【题目链接】:click here~~【题目大意】:N头牛排成一列1【思路】:由于交换区间翻转顺序对结果没影响,所以从左往右对于需要 翻转的牛进行反转,同时记录对该区间其他牛的影响即cal中的sum, 对于最后部分无法翻转的区间检查是否有反向牛,若有则方案失败。此题思想值得细细思考,常常有一种无限状态,化为有限状态。代码:/***************POJ 3276 (原创 2015-08-26 16:37:39 · 933 阅读 · 0 评论 -
CodeForces 550E Brackets in Implications(构造)
【题目链接】:click here~~【题目大意】给定一个逻辑运算符号a->b:当前仅当a为1b为0值为0,其余为1,构造括号,改变运算优先级使得最后结果为0【解题思路】:todo~~/*思路:1.如果最后一位是1,无论如何结果不会为0.puts("NO");2.那么有解的情况下最后一位必为0 2.1.进一步发现,其实倒数第二位必为1,只有1前面的结果和该位1结合原创 2015-06-27 12:05:41 · 1009 阅读 · 0 评论 -
CodeForces 546B - Soldier and Badges(模拟)
题目链接:click here~~【题目大意】给你一个整数(1 ≤ n ≤ 3000)序列,求操作的最少步骤使得序列里没有相同的数,【解题思路】昨天想到一个可行的巧妙的方法:输入之后排序,然后依次判断一下,初始化last=-1,判断完之后每次把最大的数更新为last,否则累加++last减去当期值的差, #include using namespace std; con原创 2015-05-27 09:46:53 · 2016 阅读 · 0 评论 -
CodeForces 321 A - Ciel and Robot
【题目链接】:click here~~【题目大意】:一个robot 机器人 ,可以根据给定的指令行动,给你四种指令,robot初始位置是(0,0),指令一出,robot会重复行动,判断能否在无限行动的情况下经过点(n,m)。【解题思路】其实仔细模拟一下,可以发现是有周期的,判断即可,见代码吧~~代码:#include #include #include using name原创 2015-07-10 22:24:39 · 1142 阅读 · 0 评论 -
最大子矩阵求和 NYOJ 104 && 372 && HDU 1081
链接:click here给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为:9 2 -4 1 -1 8 其元素总和为15。 输入原创 2015-03-02 20:15:58 · 1021 阅读 · 0 评论 -
NYOJ 374 弹球II
链接:click here题意:游戏厅里有一种很常见的游戏机,里面有很多根管子有规律地排成许多行。小球从最上面掉下去,碰到管子会等概率地往管子左边或者右边的空隙掉下去。不过在最靠边的小球只会往一边掉(如图,灰色小球只可能掉到右边空隙)。现在已知共2* n - 1行管子,第i行有Ai个管子,如果i是奇数,那么Ai等于m,如果i是偶数,Ai等于m- 1。小球从第1行第k个管子右边掉原创 2015-03-02 19:39:51 · 866 阅读 · 0 评论 -
NYOJ 296 Candy Splitting [异或]
链接:click here//题意:一组数分成两堆,如果能使两堆数的异或值相等,则满足条件,//输出和大的一组的和,题目要求使和最大。如果不能输出NO。//我们知道,两个相等的数和为0,所以对所有进行异或,为0则满足条件,总和减去最小的即为所求的值。#include #include #include #include #include #include #incl原创 2015-03-16 21:32:58 · 968 阅读 · 0 评论 -
BNU 7543 && HDU 3425 Wax (分房间+模拟)
【题目链接】click here~~【题目大意】 给出一个矩形平分,一个width*hight的矩形,过底边上的一点(dor,0)做m-1条射线,把这个矩形的面积平均分成m份,求这些射线和矩形的(m-1)个交点的坐标【解题思路】思路给出在代码中了://从左往右依次判断每加一个单位面积状态下的坐标//可以证明每个面积是一块三角形#include #include #inclu原创 2015-04-13 10:26:31 · 885 阅读 · 0 评论 -
ZOJ 3872 Beauty of Array (The 12th Zhejiang Provincial Collegiate Programming Contest )
【题目链接】click here~~【题目大意】定义Beauty数是一个序列里所有不相同的数的和,求一个序列所有字序列的Beauty和 1 N 【解题思路】由于数据比较大,常规方法求字序列和肯定是行不通的,我们不妨这样想:因为要区别于不同的数,可以看成序列里的数是一个一个加进去的,每次加入一个数,统计前面序列里第一次出现新加入的这个数的位置,表达的不好,举个例子:原创 2015-04-26 08:12:12 · 2217 阅读 · 0 评论 -
FZU 2197 最小花费 (模拟)
【题目链接】:click here~~【题目大意】:给一个长度为n(n 【解题思路】:看到题以为是道考算法的,想了想,朴素算法O(n^2)绝逼超时啊~~其实模拟一下,因为达到最终状态的只有一种,因此移动的步数是一定的,所以每次交换最前面的0和最后面的1,然后分别记录位置,取min((b-a*)*x,y),最后累加就是答案。代码:#include #include #in原创 2015-06-21 17:08:21 · 999 阅读 · 0 评论 -
POJ 3045 Cow Acrobats (最大化最小值)
题目链接:click here~~【题目大意】给你n头牛叠罗汉,每头都有自己的重量w和力量s,承受的风险数rank就是该牛上面所有牛的总重量减去该牛自身的力量,题目要求设计一个方案使得所有牛里面风险最大的要最小。【解题思路】:按照w+s贪心放置,越大的(注意是w+s之和)越在下面。不难证明:如果最优放置时,相邻两头牛属性分别为w1,s1,w2,s2,第一头牛在第二头上面,sum为第原创 2015-06-04 12:04:44 · 1318 阅读 · 0 评论 -
HDU 5240 E - Exam(2015 ACM-ICPC China Shanghai Metropolitan Programming Contest)
题目链接:click here~~【题目大意】DRD要参加考试,考试前需要ri个准备时间,考试在ei时间后开始,考试持续li时间,给出多场考试时间安排表,问能否通过所有考试?【解题思路】不知道是不是数据水还是题目就是这样的,直接判断ri和ei输出结果居然就过了,如果在现场赛能有这样的人品就好了。。代码:#include #include #include #include原创 2015-06-07 12:55:21 · 1383 阅读 · 0 评论 -
HDU 5387 Clock (MUT#8 模拟)
【题目链接】:click here~~【题目大意】给定一个时间点,求时针和分针夹角,时针和秒针夹角,分针和秒针夹角模拟题,注意细节代码:#includeusing namespace std;inline int read(){ int c=0,f=1; char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch原创 2015-08-14 10:20:48 · 862 阅读 · 0 评论 -
HDU 5386 Cover (MUT #8 模拟暴力)
【链接】:click here~~【题意】操作L x y,把当前x,这一列全部置为y 操作H x y,把当前,这一行全部置为y。 现在给你n?n的初始矩阵,以及n?n的目标矩阵 现在给你m种操作(由以上两种操作构成),问怎么排序这m种操作,才能使得,初始矩阵,经由排序后的操作,构成目标矩阵。 输出排序方案。也就是给出初始矩阵和目标矩阵,存在m中操作,可以分别把每行或者每原创 2015-08-14 16:06:01 · 949 阅读 · 0 评论 -
Uvalive 6424 - Russian Dolls (贪心)
【题目链接】:click here~~【题目大意】:每个玩具有占用的空间和内部可容纳的空间。规定每个玩具只能直接嵌套一个玩具,可以间接嵌套,即A套B,B再套C,但是不能A同时套B和C。A能套B的条件是A的内部空间严格大于B的占用空间。第i个玩具有一个单位花费ci,乘以该玩具内部还剩于的空间即为花费。要问的是经过适当的嵌套之后,最小花费是多少。【思路】:贪心问题,数据不大,两层for循环原创 2015-09-01 22:02:23 · 747 阅读 · 0 评论 -
HDU 相遇周期
HDU - 相遇周期/*Problem :相遇周期Author : herongweiLanguage : G++CreateTime: 2016/01/11*//*解析:两周期分别为a/b、c/d,既然是相遇周期,就是最早什么时间相遇,也就是两者的最小公倍数,转化一下,也就是求LCM(a, c)/ gcd(b, d)。直接求即可,不一定要用long long原创 2016-01-11 23:25:05 · 962 阅读 · 0 评论 -
Codeforces Round #342 (Div. 2)
比赛链接:click hereA. Guest From the Pasttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKo原创 2016-02-07 20:12:05 · 2085 阅读 · 0 评论 -
ZOJ Problem Set - 3938 Defuse the Bomb
【链接】:Click here 【题意】: Defuse the BombTime Limit: 2 Seconds Memory Limit: 65536 KB The bomb is about to explode! Please defuse it as soon as possible! There is a display showing a number from原创 2016-04-25 20:15:24 · 587 阅读 · 0 评论 -
ZOJ Problem Set - 3944(interesting people counting))
【链接】:click here~~ 【题意】: People CountingTime Limit: 2 Seconds Memory Limit: 65536 KB In a BG (dinner gathering) for ZJU ICPC team, the coaches wanted to count the number of people present at原创 2016-04-26 14:47:33 · 699 阅读 · 0 评论 -
Gym 100818 I Olympic Parade(位运算)
【题目链接】:click here~~【代码】:/** Problem: Gym 100818I Olympic Parade* Running time: 15MS* Complier: G++* Author: herongwei* Create Time: 9:43 2016/4/30 星期六【题意】:给出N个数,找出没有恰好出现K次的那个数.【解题思路】:题目各种卡,开个1原创 2016-04-30 10:04:26 · 798 阅读 · 0 评论 -
北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A题 换瓶盖
比完赛题目没有放出来,A题大概是这样子: 小白有N元money,要去买酒喝,已知酒店3个空瓶子可以换一瓶新酒,4个酒盖子可以换一瓶新酒,帮助小白求出最多能得到几瓶酒 #include <bits/stdc++.h>#include <iostream>#include <algorithm>using namespace std;typedef long long LL;const i原创 2016-04-24 18:51:19 · 725 阅读 · 0 评论 -
北京林业大学“计蒜客”杯程序设计竞赛 网络赛 . candy
题目回忆版: 原来是leetcode原题【LeetCode】Candy 【题意】:There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requiremen原创 2016-04-24 19:45:37 · 759 阅读 · 0 评论 -
北京林业大学“计蒜客”杯程序设计竞赛 网络赛 乘电梯
题目回忆版: 小白乘电梯,大楼里有n部电梯可用,小白在第m层,已知每部电梯有它的换乘楼层,也就是经过的楼层会停下来,已知电梯每上升一层或下降一层耗时5秒,停在某一层耗时15秒,求小白需要等待的时间。 【数据】: input 3 5 2 10 20 3 4 5 6 0 2 7 9 ouput 30 25 105 【思路】: 将可用电梯与当前楼层区间有换乘的楼层标记即可 【代码原创 2016-04-24 19:55:37 · 805 阅读 · 0 评论 -
HDU (杭电) 计算机学院大学生程序设计竞赛(2015’11)
比赛链接:click here~~搬砖Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description 小明现在原创 2015-11-29 16:18:46 · 2163 阅读 · 0 评论 -
UVALive 4264 Message(Regionals 2008 :: Asia - Taipei+模拟)
【题目链接】:click here~~【题目大意】给你n个10*10 的01组成的图像,再给你一个匹配图像,其中匹配图像可以看做是前面n个图像通过0,90,270,360度旋转得到,其中如果图像失真数小于20以内可以忽略,问匹配图像可以由前面那几个图像旋转得到。【思路】:比赛的时候由没有看清楚题意,其实看懂了题目就很简单,直接模拟即可。代码:/** Problem: UVALiv原创 2015-10-15 12:33:06 · 1033 阅读 · 0 评论 -
模拟赛#1补题 CodeForces 580B(排序+二分)
【题目链接】:click here~~B. Kefa and Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa wants to原创 2015-10-14 10:54:25 · 1539 阅读 · 0 评论 -
HDU 5402 Travelling Salesman Problem (MUT#9 暴力模拟)
【题目链接】click here~~【题目大意】:走方格,从【1,1】到【n,m】,求中间过程得到的数字和最大,并且输出路径【思路】:/*如果n和m里面有一个是奇数那么全部走遍就好了。否则要找一个最小的点不要,这个点的坐标要满足x+y是奇数如果不是的话,舍弃该点一定会导致另外一个点也走不到。然后找到这个点,暴力输出路径即可。*/代码:#include usin原创 2015-08-20 11:01:23 · 851 阅读 · 0 评论 -
HDU 5491 The Next 构造(2015 ACM/ICPC Asia Regional Hefei Online)
【链接】click here~~【题意】:给你一个D(0≤D231),保证D的二进制中1的数量在s1和s2之间然后让你求一个最小的数,使得这个数的二进制数量大于等于s1,小于等于s2,且大于 d【思路】虽然是比赛时候的一道水题,但是开始看到的时候并没有想到好的思路,最后还是学弟强行过掉,今天突然想到了可以用lowbit来求首先看到D的范围是很大的,那么如何 构造呢?这里原创 2015-09-28 09:16:49 · 1319 阅读 · 1 评论 -
Regionals 2014 Asia Xian(几道简单题)
【题目链接】:click here~~Uvalive 7040 组合+逆元+容斥原理【题意】:n个格子排成一行,有m种颜色,问用恰好k种颜色进行染色,使得相邻格子颜色不同的方案数。k≤106n,m≤109【思路】:组合+逆元+容斥首先,我们可以从m个颜色中取出k个,即Ckm。接着容易想到 $k(k-1)^{n-1},这个是使用不超过k种颜色的所有方案。但我们要求的是恰好原创 2015-09-06 21:44:04 · 1538 阅读 · 0 评论 -
CodeForces 545B Equidistant String (模拟)
【题目链接】:click here~~【题目大意】:题意:求一个字符串,使得它与S,T,相似度相差相等。 【思路】:就是找出S,T之间的相差个数,相差为奇数,输出impossible。输出为偶数的话不同的前半部分输出S后半部分输出T就好了。代码:/* * Problem: CodeForces 545B* Running time: 0MS * Complier:原创 2015-09-17 08:14:26 · 1648 阅读 · 0 评论 -
CodeForces 545D Queue (排序模拟)
【题目链接】:click here~~【题目大意】:有n个人,每个人都有一个等待时间,如果对于当前的人来说总等待时间超过自己的等待时间,那么这个人就会失望,问换一下顺序,使失望的人最少,问最多有多少个人不失望。 【思路】:排一下序然后加然后与当前的比较。如此。。代码:/* * Problem: CodeForces 545D* Running time: 46MS原创 2015-09-17 08:23:34 · 1815 阅读 · 0 评论 -
CodeForces - 545A Toy Cars (模拟)
【题目链接】:click here~~【题目大意】:题意】:给一个矩阵表示i行j列某辆车的状态,统计最后没有坏的车代码:/* * Problem: CodeForces - 545A * Running time: 15MS * Complier: G++ * Author: herongwei * Create Time: 7:47 2015/9/17 星期四*统原创 2015-09-17 07:54:47 · 1889 阅读 · 0 评论