Codeforces
文章平均质量分 56
WildKid1024
骐骥一跃,不能十步。驽马十驾,功在不舍!
展开
-
CodeForces 501B——Misha and Changing Handles
题意:给定一些姓名的原来姓名和修改后的名字,由于一个名字可以被修改多次,所以求所有用户的初始姓名和当前姓名。思路:暴力。数据量很小,对于每次修改直接判断其是否有原来的名字即可,有的话更新,没有就作为新用户push进去。code:#include #include #include #include #include #include #include #i原创 2015-11-03 21:57:59 · 691 阅读 · 0 评论 -
Codeforce_732
A Buy a Shovel水题,问买鞋子的个数,直接暴力。#include <bits/stdc++.h>using namespace std;int main(){ int k,r,ans=0; scanf("%d%d",&k,&r); for (int i=1;i<10000;i++){ if (i*k%10==0||i*k%10==r){原创 2016-10-22 11:33:51 · 651 阅读 · 0 评论 -
codeforce 185 A——Plant
题意:给定一个大三角形,然后每次按照图片分割成4个小三角形,问n次后有多少个向上的三角形。思路:矩阵快速幂,可以发现,每一个向上的的可以在下一次产生3个向上的,1个向下的,向下的每次可以产生一个向上的和三个向下的。这刚好是矩阵的应用。注意0的情况。code:#include using namespace std;typedef long long ll;con原创 2016-03-24 09:57:10 · 435 阅读 · 0 评论 -
CodeForce 168 C——Wizards and Trolleybuses
题意:给定n个火车,加速度,和铁轨长度,然后是每个火车的最大速度和开始出发的时间,问每辆火车到达终点的时刻。思路:暴力。考虑路上的状态可能不太容易思考,那就直接考虑起点和终点,对于一辆车到达的时间不超过前一辆车。即max(原本时间,前一辆的时间)。注意加速不到最大速度就到终点的情况。code:#include using namespace std;const in原创 2016-03-17 22:09:32 · 738 阅读 · 0 评论 -
CodeForce 180 C ——Letter
题意:给定一定长度的字符串,要求规则必须是所有大写字母必须在小写字母的前面,也就是所谓的11111000模式。思路:暴力,用O(n)的算法处理一下字符串,得到每个字符位前面有多少位小写以及后面有多少大写。然后遍历枚举即可。注意全是大/小写的情况。code:#include using namespace std;const int N=1e5+5;char s[原创 2016-03-17 22:02:30 · 776 阅读 · 0 评论 -
Codeforce 189B——Counting Rhombi
题意:给定一个矩形的长和宽,求这个矩形里有多少个菱形(可重叠)。思路:规律题。小学3年级的练习题,直接找有多少的偶数对角线(横纵相乘),两重循环,暴力即可。code:#include using namespace std;int n,m;int main(){ scanf("%d%d",&n,&m); long long ans=0; for原创 2016-03-31 20:19:50 · 726 阅读 · 0 评论 -
CodeForces 570B,C
CodeForces 570B题意:给定n和m,然后再(1-n)中随机取出c,求一个m使得 的概率最大,概率一样时输出最小的m。思路:只需要看1到m-1和m+1和n的最大的那一边就可以了,坑是n=1的情况和n为奇数m为n/2+1的情况要特判。code:#include #include #include #include #include #incl原创 2015-12-24 11:04:24 · 364 阅读 · 0 评论 -
CodeForces 572A,B,C
CodeForces 572A题意:给定两个序列,问能否从第一个序列取出k个数,从第二个序列取出m个数,使得第一个序列取出来的所有数都小于第二个序列取出来的数。思路:水。因为问的是存在,所以只要在第一个序列中取最小的k个和第二个序列中最大的m个,然后比较第一取出来最大是否小于第二取出来最小。code:#include #include #include #原创 2015-12-24 10:43:34 · 555 阅读 · 0 评论 -
CodeForces 558A,B
CodeForces 558A题意:给定一些苹果树的位置和树上的苹果数,然后一个人站在原点,每次碰到苹果就往相反的方向走,问能得到的最大苹果数。思路:直接模拟即可。先假设往左走,然后再假设往右走。遍历一遍即可。code:#include #include #include #include #include #include #include #inc原创 2015-12-17 09:33:04 · 376 阅读 · 0 评论 -
CodeForces 560A,B,C
CodeForces 560A题意:给定一个货币系统,问不能组成的最小的钱数是多少。思路:水,只要检查有没有出现1即可,有则输出-1,否则1.code:#include #include #include #include #include #include #include #include #include #include #inclu原创 2015-12-17 09:15:29 · 455 阅读 · 0 评论 -
Codeforces 55D Beautiful Number (数位统计)
把数位dp写成记忆化搜索的形式,方法很赞,代码量少了很多。下面为转载内容: a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. 问一个区间内[l,r]有多少个Beautiful数字 范围9*10^18 数位统计问题,原创 2015-10-24 16:32:27 · 481 阅读 · 0 评论 -
Codeforces Round #324 (Div. 2) B. Kolya and Tanya
思路:因为题目说只要存在组ai?+?ai?+?n?+?ai?+?2n?≠?6就令人满意,也就是不满意的情况就是所有ai?+?ai?+?n?+?ai?+?2n?都等于6那就用所有的情况减去不满意的情况,总结: 直接用二分幂不知道为什么wa的要死,看到别人的题解,直接遍历竟然过了。。。日了狗了。。题目链接:http://codeforces.com/contest/584/problem/Bcode:原创 2015-10-26 17:10:10 · 329 阅读 · 0 评论 -
Codeforces Round #381 (Div. 2) &&Codeforce_740
A. Alyona and copybooks水题,让求满足条件的最小花费,注意组合可能是多个即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(int argc, char const *argv[]){ ll n,a,b,c; cin>>n>>a>>b>>c; n%=原创 2016-11-24 19:26:33 · 579 阅读 · 0 评论