CodeForces
文章平均质量分 69
herongweiV
喜爱编程,热爱算法。
展开
-
CodeForces 550C Divisibility by Eight(枚举)
【题目链接】click here~~【题目大意】给一个不超过100位的数字,要求能否删掉几位数,剩下的数能被8整除【解题思路】:这里有个性质:如果一个数后三位能被8整除,那么这个数就能被8整除证明:举一个5位数的例子吧,例如_____ _____ __ __ __ __ ___abcde=ab000+cde原创 2015-06-27 11:52:31 · 1640 阅读 · 0 评论 -
CodeForces 546D Soldier and Number Game(求素因子+数学+前缀和)
题目链接:click here~~【题目大意】两个整数a, b。求出a, a - 1, a - 2........b + 1这些整数能被拆分成多少个素数相乘,把每个的拆分结果相加起来。例如 a = 6, b = 2. 那么结果=1(3=3) + 2(4=2*2) + 1(5=5) + 2(6=2*3) = 5【解题思路】:素数筛法,先把每个数能拆分成多少个素数预处理一下,之后用前缀原创 2015-05-27 10:01:30 · 2241 阅读 · 0 评论 -
Codeforces Round #315 (Div. 2)
【比赛链接】:click here~~这次的比赛感觉最没状态了,首先第一题就看了半天,主要是自己没有静下心来读题,以后得注意一下了Problem_A:【题意】:A. Musictime limit per test 2 secondsmemory limit per test 256 megabytesinput stan原创 2015-08-11 11:44:17 · 1537 阅读 · 0 评论 -
Codeforces Round #Pi (Div. 2) A B
【比赛链接】 click here~~今早发现昨天的比赛居然掉分了,顿时无语了,发一下AB题解吧,感觉前两道还是很好做的,不过这时间卡在半夜,水了两道,实在是困的不行了,囧~~A. Lineland Mailtime limit per test3 secondsmemory limit per test256 megabytesinpu原创 2015-08-06 08:34:35 · 1018 阅读 · 0 评论 -
国赛个人训练赛 A解题报告
【比赛链接】:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93429#overview Problem ACodeForces 526C Om Nom and Candies【题目大意】:输入五个数:C,hr,hb,wr,wb,你最多可以吃C千克的糖, 有两种糖,每种糖有两个参数,一个为重 w ,一个为欢乐度 h , 如原创 2015-10-02 18:46:13 · 1183 阅读 · 0 评论 -
Codeforces Round #325 (Div. 2) A && B
【题目链接】:click here~~A. Alena's Scheduletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlena has succe原创 2015-10-13 09:23:50 · 1828 阅读 · 5 评论 -
CF 590B Chip 'n Dale Rescue Rangers(二分)
【题目链接】:click here~~【题目大意】:给你一个初始坐标,救援坐标,从初始坐标到救援坐标飞行的过程中会受到风力的影响(包括风力的方向和速度)0到t时间内,风力向量为(vx,vy),之后变为(wx,wy)注意飞行器可以在任意一个时刻随时变换方向和速度,但速度最大值不能超过V,求到达救援坐标的最少时间。【思路】:CF#327 div 2的D题,题面题意理解很重要,理解之后就原创 2015-10-27 20:34:20 · 1673 阅读 · 0 评论 -
模拟赛#1补题 CodeForces 574B Bear and Three Musketeers(模拟判环)
【题目链接】:click here~~B. Bear and Three Musketeerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDo yo原创 2015-10-14 10:43:36 · 778 阅读 · 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 · 1538 阅读 · 0 评论 -
模拟赛#1补题 CodeForces 574A Bear and Elections(模拟+)
【题目链接】:click here~~A. Bear and Electionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLim原创 2015-10-14 10:34:02 · 1142 阅读 · 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 评论 -
Codeforces Round #147 (Div. 2)
比赛链接:click here~~A. Free Cashtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputValera runs a 24/7 fast原创 2016-04-07 19:01:14 · 629 阅读 · 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 评论 -
Gym 100818 F Irrational Roots (数学)
【题目链接】click here~~ 【代码】:/** Problem: Gym 100818F Problem F Irrational Roots* Running time: 15MS* Complier: G++* Author: herongwei* Create Time: 9:43 2016/4/30 星期六【题意】:判断一个整系数高阶方程的无理根的个数。【解题思路】原创 2016-04-30 10:08:53 · 1136 阅读 · 0 评论 -
Codeforces Round #312 (Div. 2) ABC题解
【比赛链接】click here~~A. Lala Land and Apple Trees:【题意】:AMR住在拉拉土地。拉拉土地是一个非常美丽的国家,位于坐标线。拉拉土地是与著名的苹果树越来越随处可见。拉拉土地恰好n苹果树。树数i位于位置xi和具有人工智能的苹果就可以了增长。阿姆鲁希望从苹果树收集苹果。 AMR目前维持在X =0的位置。在开始的时候,他可以选择是否去左边或右原创 2015-07-15 20:48:43 · 1066 阅读 · 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 · 1815 阅读 · 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 评论 -
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 评论 -
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 546E - Soldier and Traveling(最大流+输出边流量)
题目链接:click here~~【题目大意】:给定一些城市里面原先状态的士兵数目,和某些城市之间的联通关系,求能否达到最终状态。【解题思路】做完这套题,感觉这道题是五个题里最有质量的题了,首先比较很难构想到最大流,但是抓住题目关键,仔细想想也不难,好,想到了是构造最大流,那么接下来难点是建源点,汇点,剩下的就是套模板了,弱弱的献上代码,欢迎各位指正~~Sample Input原创 2015-05-28 23:44:01 · 1405 阅读 · 3 评论 -
CodeForces 550D Regular Bridge(构造)
【题目链接】click here~~【题目大意】给出一个k,表示一个无向图的每个节点的度数为k,并且在无向图中有一条边如果去掉之后会把这个无向图分成两个部分,要求输出这个图【解题思路】这里参考了文章的思路,讲的比较清楚,具体点击:click here~~首先,我们可以确定,这个图可以分为两个对称的部分,而这两个对称的部分就是以一条边来连接的,这条边就是题目中要求的桥原创 2015-06-27 11:59:44 · 947 阅读 · 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 546C Soldier and Cards(队列模拟)
题目链接:click here~~【题目大意】两人玩牌,每次比较第一张牌的大小,放到底部,问最后谁赢,如果一直循环,则输出-1【解题思路】设置两个队列,按照题目意思模拟一下即可,注意在循环一定次数下仍然没有结果,则无解代码:#include using namespace std;const int N=1e6;queue va,vb;int main(){ in原创 2015-05-27 09:57:48 · 1864 阅读 · 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 #310ACase of Matryoshkas(模拟)
【题目链接】click here~~【题目大意】给你n个玩具,规定只能小的玩具套在大的上面,而且是规格依次递增的,比如:1->2->3,求所有玩具套完需要的最小时间花费【解题思路】:只能怪CF时间太晚了,本来前一天熬夜,精神有点疲劳,这次第一题还是赛后补做的,哎~~只能说太虚~~我的做法:找到序列为1 的,然后依次判断后面的代码:#include using namespac原创 2015-06-28 15:23:49 · 1158 阅读 · 0 评论 -
CodeForces 550B Preparing Olympiad(DFS回溯+暴力枚举)
【题目链接】:click here~~【题目大意】一组题目的数目(n【解题思路】:DFS+回溯。先发一发比较拙的代码:#include using namespace std;const int N=1e5+10;int num[N],mum[N];int n,m,q,t,l,r;int top,ans,cnt;void dfs(int原创 2015-06-27 11:42:41 · 1774 阅读 · 3 评论 -
Codeforces Round #149 (Div. 2) Dispute (队列+容器模拟)
【题目链接】click here~~【题目大意】:给定一个无向图,图中的每个结点最初的权值都为0。但每个结点有一次机会,可以增加它本身的权值,但是有个副作用即:在增加自己权值的情况下,也会增加与自己直接相连的结点的权值。 Ignat和Valera打赌说:valera不可能找到一种方法,使得对于每个结点i,它的权值不等于lgnat给定的ai。然后,题目要求写个程序,让valera可以胜,并输原创 2015-05-25 20:43:26 · 859 阅读 · 0 评论 -
CodeForces 140C - New Year Snowmen(数据结构)
题目链接:click here~~【题目大意】给你一个整数序列,求最多选出每个长度为3的且序列元素单调的子序列的个数,并且输出每个子序列的元素,作为一个子序列,每个元素只能选一次,也就是满足一次性,但每个子序列里可以存在相同的元素,【解题思路】刚开始以为比较简单,就顺着思路写了一遍,第一发W了之后发现此题还是有一定的思维性,之后一直纠结在最多能选出多少子序列,因为考虑到如果序列里相同的元素原创 2015-05-30 20:02:45 · 1733 阅读 · 0 评论 -
CodeForces 158 B. Taxi(模拟)
【题目链接】click here~~【题目大意】n组团体去包车,每组团体的人数《=4,一辆车最多容纳4人,求所求车的数目最小【解题思路】:思路见代码~~// C#ifndef _GLIBCXX_NO_ASSERT#include #endif#include #include #include #include #include #include #include原创 2015-07-12 12:04:07 · 1295 阅读 · 0 评论 -
CodeForces 607A (二分)
/* ********************************************** CodeForces 607A Author:herongwei Created Time: 2016/5/31 13:00:00 File Name : main.cpp 一个线段上有n个灯塔,每个灯塔有两个属性 (位置和破坏距离) 现在一次性从右到左开原创 2016-06-01 10:19:44 · 3470 阅读 · 0 评论