CodeForces
文章平均质量分 64
yurio7r
ipy8pyp
展开
-
LeetCode 122. Best Time to Buy and Sell Stock II
描述给出一支股票在每天的价格,求在允许多次交易的情况下可以获得的最大收益解决记录当前天的最小值,遇到比当前天价格高的就卖出,然后重新买入,买入之前先卖出。class Solution {public: int maxProfit(vector<int>& prices) { int lenth = prices.size(); int tmp = 0x3f3原创 2016-07-21 18:26:49 · 282 阅读 · 0 评论 -
CodeForces 6E - Exposition
题目的意思,给出一个序列,让你求一个最长的序列,序列里面最大与最小数之差不能超过k,然后问有几个这样的数列,打印出每个序列的开始位置与结束位置。不过这道题我没有想出来,好伤心啊!然后看到别人的答案出现的multiset和vecot,才明白如果用容器来做这道题就很简单了。#include #include #include #include #include #include #in转载 2015-08-21 22:32:21 · 1723 阅读 · 0 评论 -
CF Dinner with Emma 616B
#include #include const int MAX = 105;int arr[MAX][MAX];int main(){ int n, m, res = 0; std::cin >> n >> m; for (int i = 0; i != n; ++i) { int max = 0x3f3f3f3f; for (int j = 0; j != m; +原创 2016-01-15 12:48:10 · 614 阅读 · 0 评论 -
CF Comparing Two Long Integers 616A
字符串问题,逐个比较,分情况讨论。#include #include #define prin(x) std::cout << x << std::endlint main(){ std::ios::sync_with_stdio(false); std::string a, b, longer, shorter; std::cin >> a >> b; bool falg =原创 2016-01-15 10:46:38 · 588 阅读 · 0 评论 -
CodeForces 13A - Numbers
主要还是理解题意!然后进制的转换!#include #include using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int n; cin>>n; int sum=0; for(int i=2;i<=n-1;++i) { int tmp=n;原创 2015-09-18 16:21:32 · 505 阅读 · 0 评论 -
CodeForces 12B - Correct Solution?
我想到的是把输入输出看作是字符串,然后用sort排序,当排序后,若第一个字符为‘0’,则在后面找到第一个非零的数,然后把它交换下就行了!总的来说这道题目应该比较简单的啦#include #include #include #include #include using namespace std;int main(){ char str[10]; char str1[10];原创 2015-09-17 19:17:07 · 754 阅读 · 0 评论 -
CodeForces 579A - Raising Bacteria
#include using namespace std;int main(){ int x; cin>>x; cout<<__builtin_popcount(x)<<endl; return 0;}__builtin_popcount()这个函数可以计算二进制的数有多少个1!原创 2015-09-17 15:52:38 · 812 阅读 · 0 评论 -
CodeForces 12C - Fruits
还是sort,然后自己想怎么存储数据,想了一会!先用map来存,然后把map获取到的int型数据,再存进了num这个数组!题意明确!#include #include #include #include #include #include using namespace std;int comp(int a,int b){ return a>b;}int main(){原创 2015-09-17 19:48:29 · 925 阅读 · 0 评论 -
CodeForces 576A - Vasya and Petya's Game
#include #include #include using namespace std;int main(){ int n; cin>>n; bool flag[1005]; memset(flag,0,sizeof(flag)); vector v1; for(int i=2;i<=n;++i) { if(flag[i]==0) { for(int j原创 2015-09-15 23:18:18 · 916 阅读 · 0 评论 -
CodeForces 10A - Power Consumption Calculation
题意:就是计算从最开始的时间到最后的时间,这一段过程耗了多少的电能。个人感觉主要就是条件的判断,看从第一个模式到第二个模式转换的时间加上原来最后的时间与下一个开始的时间进行比较,然后从第二个模式到第三个模式也是像这样与下一个开始的时间进行比较就好了!#include using namespace std;struct NODE{ int st,ed;}node [105];int原创 2015-09-07 20:58:47 · 670 阅读 · 0 评论 -
CodeForces 572A-Arrays
数学问题,取第一个数列的第k个数,然后倒着取第二个数列的第m个数,比较即可。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2015-08-23 09:36:17 · 655 阅读 · 0 评论 -
CodeForces 577A - Multiplication Table
因数的问题!#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include us原创 2015-09-12 08:44:53 · 640 阅读 · 0 评论 -
CodeForces 6A - Triangle
1、感觉在CF上做题最主要就是理解题了,看了两遍也没搞懂什么叫退化的三角形,然后看样例,大概理解了意思,写了一遍居然就过了2、主要就是判断是否能构成三角形,三边之和大于第三边就行了,如果相等就是线段,最后一种就是不可能了。#include #include #include #include #include #include #include #include #incl原创 2015-08-21 13:05:47 · 499 阅读 · 0 评论 -
CodeForces 6C - Alice, Bob and Chocolate
题目意思:两个人吃巧克力棒,速度一样,计算出每个人吃的数量。贪心的思想,我以来就用的是while来做,在第38个样例那里wa了,然后自己想了想,应该是我第一次写的时候因为是在while里面更新index,没有每一次进行比较,后面改成for循环,然后就过了。注意:题目说了,因为女士优先,所以当两个人吃到相同的巧克力棒,还剩下最后一根的时候是让给女士的!#include #include原创 2015-08-21 17:04:30 · 703 阅读 · 0 评论 -
CodeForces 6B - President's Office
1、先确定这个president的位置,然后在搜索他的四周,判断是否有满足条件的桌子吧,因为每一个一样的字母只能算作一次,所以我使用了一个flag数组,来统计字母出现的次数。#include #include #include #include #include #include #include #include #include #include #include #原创 2015-08-21 14:04:53 · 1074 阅读 · 0 评论 -
CodeForces 631A 631A - Interview
和最大连续子段差不多。#include #include const int MAX = 1e3 + 5;__int64 arr1[MAX], arr2[MAX];int main(){ int num; std::cin >> num; for (int i = 1; i <= num; ++i) { std::cin >> arr1[i]; } for (int原创 2016-03-04 09:56:20 · 472 阅读 · 0 评论 -
CodeForces 629D Babaei and Birthday Cake
#include using namespace std;#define MohammadAmin main()#define mpair make_pair#define endl "\n"#define c_false ios_base::sync_with_stdio(false); cin.tie(0)#define pushb push_back#define push转载 2016-03-09 13:23:07 · 819 阅读 · 0 评论 -
CodeForces 629A Far Relative’s Birthday Cake
组合数#include #include const int MAX = 105;char arr[MAX][MAX];int r[MAX], c[MAX];int C(int m, int n){ if (m < n) return 0; int res = 1; for (int i = 1; i <= n; ++i) { res *= (m + 1 - i原创 2016-03-08 23:35:43 · 323 阅读 · 0 评论 -
codeforces 670D2 - Magic Powder - 2
和前面的那道题一样,就只改了数组的大小和数据类型。#include using namespace std;const int MAX = 1e5 + 5;//int a[MAX], b[MAX], c[MAX];typedef __int64 ll;struct NODE{ ll a, b, c;}node[MAX];ll sum[MAX];bool comp(NODE原创 2016-05-06 11:53:09 · 1027 阅读 · 0 评论 -
codeforces 670D1 - Magic Powder - 1
题目的意思,就是给出制作一种食物的每种材料所需的量,然后再给出每种材料目前总共的数量,问最多可以制作多少个这样的食物。贪心。首先求出每种材料是总共有多少个这样的材料,然后由小到大排序,然后再用一个数组存那个后一个大的量的材料减去前面所有小的量的差,因为比如,有3种材料,每种材料的量分别是1, 2,4, 就需要sum[1] = 1, sum[2] = 3,然后就是贪心的计算了。#includ原创 2016-05-06 11:51:18 · 1151 阅读 · 0 评论 -
codeforces 670C Cinema
题目的意思是,每个人熟悉一门语言,然后给出了两个数列,第一个数列代表的是电影的声音语言,第二个数列代表的是字幕语言,问选择序号为多少的电影,使得感到pleased的人最多,若pleased人一样多,再比较熟悉字幕语言的人数。利用map存熟悉每种语言的人数,然后先比较熟悉声音的人,若熟悉声音的人相等,再比较熟悉字幕的人。#include #include #include #inclu原创 2016-05-06 11:42:53 · 936 阅读 · 0 评论 -
codeforces 670B Game of Robots
题目意思是由题目给出的数列按照等差数列的方式算出一个新的数列,然后给出一个位置k,问在k位的数是多少。等差数列求和运用,从头开始,一直求和,直到大于等于k就可以判断位置了。#include using namespace std;typedef __int64 ll;ll m, n;const int MAX = 1e6 + 5;ll arr[MAX];void file(原创 2016-05-06 11:38:55 · 620 阅读 · 0 评论 -
codeforces 670A Holidays
题目的意思就是给出一年的天数,求最少和最多有多少天的假。最多有5天工作,2天放假,先求最多可能有多少个完整的周,然后在把多余的天数算作工作或者是放假就好了。#include using namespace std;void file(){ freopen("C:\\Users\\MrZis\\Desktop\\input.txt", "r", stdin); freo原创 2016-05-06 11:35:54 · 483 阅读 · 0 评论 -
codeforces 660C Hard Process
又不会,又去看了官方的题解。 题目的意思是,给出一个由0和1构成的数组,然后替换其中的k个数字,使得有一个连续由1构成的字串长度最长。用了两个数,表示当前最优的范围,声明了一个变量cnt,用来记录在前一个字串中0的个数,每一次循环结束后,要判断这一次的开头的那个数是否是0,不是0就减1,因为是利用cnt这个在for循环之外的变量来维护的区间中的数,所以要减去旧的区间中开头的那个数。#i原创 2016-05-01 14:30:38 · 478 阅读 · 0 评论 -
Codeforces 665A - Buses Between Cities
题目的意思就是给出一个区间, 然后让你找出与这个区间相交的情况有多少种,区间是个开区间。#include #include #include #include #include #include using namespace std;inline void file(){ freopen("D:\\go.txt", "r", stdin); freopen原创 2016-04-30 22:11:13 · 582 阅读 · 0 评论 -
Codeforces 667A Pouring Rain 667B Coat of Anticubism
A题列个方程就解决了。#include #include #include #include #include #include #include using namespace std;typedef long long ll;#define pi 3.14159265359inline void file(){ freopen("D:\\go.txt",原创 2016-04-30 20:57:47 · 498 阅读 · 0 评论 -
Codeforces 665B - Shopping
这道题太直白了,直接用双端队列就解决了。意思是#include #include #include #include using namespace std;typedef deque::iterator iterator_t;int main(){ deque que; int n, m, k; scanf("%d%d%d", &n, &m, &k);原创 2016-04-27 23:57:29 · 610 阅读 · 0 评论 -
codeforces round 348 div2
只会A、B、CA 意思就是给出一个数,问你可以分成多少个3,因为3 = 1 + 2,这样交替给就行了,有余数再加1就解决。#include #include #include #include using namespace std;const int MAX = 505;inline void file(){ freopen("D:\\zz.txt"原创 2016-04-26 14:04:17 · 339 阅读 · 0 评论 -
CodeForces 628C - Bear and String Distance
贪心,先判断当前位置能否解决,不然就向下一个位置移动。#include #include const int MAX = 1e5 + 5;char arr1[MAX], arr2[MAX];int main(){ int n, k; scanf("%d%d", &n,&k); scanf("%s", arr1); for (int i = 0; arr1[i]; ++i)原创 2016-03-10 15:33:19 · 462 阅读 · 0 评论 -
CodeForces 628B New Skateboard
开始用O(n^2)的dp,然后tle了。#include #include #include //tle代码const int MAX = 3e5 + 5;char arr[MAX];int dp[MAX];int main(){ scanf("%s", arr + 1); int lenth = strlen(arr + 1), ans = 0; for (int i原创 2016-03-10 15:03:59 · 421 阅读 · 0 评论 -
CodeForces 628A Tennis Tournament
数学题,模拟。#include #include int main(){ int n, b, p, cnt = 0, p_num; scanf("%d%d%d", &n, &b, &p); p_num = n; while (n > 1) { int tmp = 2; for (int i = 1; ;++i) { //std::cout << tmp <<原创 2016-03-10 15:01:07 · 316 阅读 · 0 评论 -
CodeForces 629B Far Relative’s Problem
暴力#include int arr[2][367];int main(){ std::ios::sync_with_stdio(false); int n, st, ed; char sex; std::cin >> n; for (int i = 0; i != n; ++i) { std::cin >> sex >> st >> ed; if (sex ==原创 2016-03-08 23:37:14 · 352 阅读 · 0 评论 -
CodeForces 11B - Jumping Jack
练练脑袋的速度!#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2015-09-11 00:20:29 · 1022 阅读 · 0 评论 -
CodeForces 11A - Increasing Sequence
题目的意思很直白,不过我在写的时候因为考虑不全面,还是犯错了,如果直接累加就会超时的,所以需要用到除法才行!感觉做什么题,都必须要有缜密的思维才行。#include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2015-09-10 20:42:36 · 441 阅读 · 0 评论 -
CodeForces 12A - Super Agent
热热脑袋!#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usi原创 2015-09-11 00:16:57 · 642 阅读 · 0 评论 -
CodeForces 574B-Bear and Three Musketeers
1、一个图,然后判断是否能构成三角形,记录每个点与有多少个点与它相邻,放在num[]数组里面,然后3个循环判断就行了。#include #include #include #include #include #include #include #includeusing namespace std;#define LOCALtypedef long long ll;int a原创 2015-08-30 10:09:55 · 1052 阅读 · 0 评论 -
CodeForces 161B - Discounts
题意:共有n个物品,k个篮子的,保证每个篮子不为空,当一个篮子里面有stool这个时,这个篮子里面最便宜的东西会打半折,怎样放东西使得所花的钱最少。1、主要就是贪心的思想,我想的是,要保证所花的钱最少,就应该尽可能使得每个篮子里面有一个stool,但是,这个时候会面临一个问题,如果stool的数目大于或小于k怎么办?当然,小于k的时候,,如果把stool的数目想成是cnt1,那么只要使得cnt原创 2015-08-30 23:04:59 · 760 阅读 · 0 评论 -
CodeForces 7C - Line
扩展欧几里德算法问题。#include #include typedef long long ll;using namespace std;int extended_gcd(ll a,ll b,ll &x,ll &y){ if(b==0) { x=1; y=0; return a; } ll原创 2015-08-27 16:25:20 · 503 阅读 · 0 评论 -
CodeForces 7A - Kalevitch and Chess
数学题,计算画几次能画出要求的图形。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i原创 2015-08-26 23:26:41 · 592 阅读 · 0 评论 -
CodeForces 5B - Center Alignment
1、主要就是读懂题意,然后就是处理字符串了2、判断每句有多少个字符,然后根据剩下的字符,再做判断3、最长的字符数去减去每句的字符数,剩下的字符数分成左右两部分,一次左边多,一次右边多,这样就好了#include #include #include #include #include #include #include #include #include #include原创 2015-08-13 17:30:07 · 679 阅读 · 0 评论