![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
文章平均质量分 60
xushenbao_123
一个技能树点歪的ACMER
展开
-
CodeForces - 747A
水题,简单暴力#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n) { int i=sqrt(n); if(i*i==n) {cout<<i<<' '<<i<<endl;continue;} for(i;i>0;i--)原创 2017-01-19 00:08:54 · 202 阅读 · 0 评论 -
Nikita and string
http://codeforces.com/contest/877/problem/B应该想到这一类题目,已知结果的模式,对模式进行枚举。#include<bits/stdc++.h>using namespace std;int cnt[5005];int main(){ string s; cin>>s; memset(cnt,0,sizeof(cnt));原创 2017-10-24 17:06:44 · 227 阅读 · 0 评论 -
Party Lemonade
很久没做CF了,今天6:30起床复习,考完最后两门寻思终于能好好打CF了,结果这题做一半睡着了-:http://codeforces.com/contest/913/problem/C题意:有n家店铺,每个店铺有一种商品(无限个),每种商品有体积(2的i-1次方),每种商品有价格c[i],问至少买l体积的物品最少需要花费多少钱?思路:由于l的范围特别大,所以不能直接背包做,然后我们想一想为什么背包问原创 2018-01-12 13:53:59 · 189 阅读 · 0 评论 -
Codeforces 946D - Timetable
链接:http://codeforces.com/problemset/problem/946/D题意:有n天,每天m节课,总共可以逃k节课,问怎么逃课能使上课时间最短,并输出。思路:按多重背包的思路来考虑,dp[i][j]表示,对于前i天如果第i天逃j节课能少上的时间是多少。vv[i][j]代表对于第i天,如果逃j节课最多能少上的时间。sum[i]代表第i天不逃课要上的时间,z是第i天如果逃z节...原创 2018-03-12 09:16:29 · 212 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2)C. Zebras
链接:http://codeforces.com/contest/950/problem/C贪心就好,,,#include<bits/stdc++.h>using namespace std;#define maxn 200005char s[maxn];vector<int> v[maxn];int main(){ scanf("%s",s);...原创 2018-03-12 22:48:21 · 140 阅读 · 0 评论 -
CF472.2 D. Contact ATC
基本看这个大佬思路过的:https://blog.csdn.net/Jaihk662/article/details/79688225#include<bits/stdc++.h>using namespace std;#define maxn 100005long long tree[maxn];long long pos_at_t2[maxn];struct No...原创 2018-03-29 19:42:25 · 580 阅读 · 0 评论 -
954E - Water Taps
题目链接 题意:给定n杯水和目标温度T,告诉你每杯水温度和体积,然后求最多能得到多少体积目标温度的水。 思路:按温度排序,先把等于目标温度的直接加上,然后两个下标贪心搞。 #include<bits/stdc++.h>using namespace std;#define maxn 1000006struct Water{ int de...原创 2018-03-29 23:35:39 · 280 阅读 · 0 评论 -
CODEFORCE Destruction of a Tree
http://codeforces.com/contest/964/problem/D从叶子节点往上,如果度为偶数,删除并返回True,否则返回False,统计子节点连边的度数时就是统计False的度加父节点的。#include<bits/stdc++.h>using namespace std;#define maxn 300005vector<int> tree[maxn];vector原创 2018-04-19 09:33:41 · 166 阅读 · 0 评论 -
CODEFORCE #519 E. Train Hard, Win Easy
题目链接吐槽:这场题目读的我是欲仙欲死~~题意:ACM组举行训练赛,固定两道题,有N个选手,给出每个选手做这两道题目的罚时(显然罚时越小越好),假设每个人都互相知道每个人做某道题需要的罚时教练想统计两两组队的最好成绩(两个组队的选手一定会按两个人总体最低罚时来安排A题),但是有一些选手并不想互相组队,给出不能互相组队的选手组合求每个选手的总成绩(即与每个可以互相组队的选手一起组队...原创 2018-10-29 21:19:25 · 249 阅读 · 0 评论 -
C. Short Program
很烦最近代码写的跟屎一样这题很简单,按位来看,与操作只有与0才有意义并且将当前为置为0,或操作只有或1才有意义并且将当前位置为1,也就是说我们把与0看做将当前位置为0,将或1看做将当前位置为1,异或也是异或1才有意义(这里的变化比较多,用-1表示输入的初始值,那么 如果 异或1并且当前位为 -1,当前操作变为异或1。 如果 异或1并且当前位为 1,当前操作变为与0。 如原创 2017-10-27 12:40:59 · 456 阅读 · 0 评论 -
842C - Ilya And The Tree
从根节点开始维护一个set,表示如果在该路径上将某点置为0后有多少种可能的gcd,然后在用参数传一个从根到上一个点不用0的gcd,实际上,这个set应该不超过2个(不考虑1),每个点的最大可能值就是和set里的做gcd或者考虑把当前点置为0。#include<bits/stdc++.h>using namespace std;#define MAXN 500005vector<int> v[M原创 2017-08-31 15:41:34 · 254 阅读 · 0 评论 -
E - Arpa and a game with Mojtaba
暑假搞了不少博弈的题,这题其实还是挺好想的,但是晚上没来的及看,,补题的时候各种BUG啊,,真是怀疑人生了,,, 思路: 其实SG就是用来描述局势的,他的定义是最小没出现过的自然数 然后我们把题目给出的游戏分割成好几个小游戏 每个小游戏都有自己的SG值 异或起来就是结果 然后这题:小游戏就是每个质数都对应一个小游戏 就是把所有数都唯一分解 然后就得到了一个个质数的小游戏,根据不同的幂原创 2017-09-06 14:12:04 · 275 阅读 · 0 评论 -
Code Forces 587 A. Duff and Weight Lifting
A. Duff and Weight Lifting time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputRecently, Duff has been practicing weight lifting. As a ha原创 2017-03-10 20:39:22 · 231 阅读 · 0 评论 -
51Nod-1562-玻璃切割
首先推荐这位大大的博客,我是看他的博客看懂的: http://blog.csdn.net/f_zyj/article/details/68939756问题描述:现在有一块玻璃,是长方形的(w 毫米× h 毫米),现在要对他进行切割。切割的方向有两种,横向和纵向。每一次切割之后就会有若干块玻璃被分成两块更小的玻璃。在切割之后玻璃不会被移动。现在想知道每次切割之后面积最大的一块玻璃是多少。样例解释:对原创 2017-04-21 22:20:42 · 543 阅读 · 0 评论 -
Codeforces Round #427 (Div. 2) C
C. Star sky time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The Cartesian coordinate system is set in the sky. There you can see n stars,原创 2017-08-01 08:34:42 · 206 阅读 · 0 评论 -
CODEFORCE 832B
Petya and Exam time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output It’s hard times now. Today Petya needs to score 100 points on Informatics e原创 2017-07-26 13:29:11 · 171 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2) E - Mother of Dragons
题目链接: http://codeforces.com/contest/839/problem/E题意: 将k滴液体,随意分配给这些N个点,这些点有些相连,有些不相连,当两个点有边相连的时候,他们能产生分配的液体乘积之和的价值,求最大价值。看别人题解才懂这题,用最大团来做。查来很多资料才终于懂了极大团和最大团的概念。 团:表示N 个点的集合,这N个点彼此两两连接,既有N(N-1)/2条边。极大团:原创 2017-08-18 15:53:50 · 218 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2):D. Winter is here(组合数公式)
题目链接:http://codeforces.com/contest/839/problem/D题意:给出一些数,求取出一些数,当他们的GCD大于1时,将数量乘GCD累加到答案上, 求累加和。思路:枚举每个GCD,对于每个GCD考虑两点: 1.首先得到一个集合,这个集合里面的数都是GCD的倍数,设集合大小为N,这个时候GCD对于答案的贡献就是1*C(1,N)+2*C(2,N)+….+N*C(原创 2017-08-15 09:52:31 · 177 阅读 · 0 评论 -
CF432 D - Arpa and a list of numbers
#include<bits/stdc++.h>#define ll long long#define N 2000009using namespace std;int n,A,B,a[N]; ll s[N];int main(){ scanf("%d%d%d",&n,&A,&B); int i,j,k,p=A/B; for (i=1; i<=n; i++){原创 2017-09-05 19:00:27 · 284 阅读 · 0 评论 -
CODEFORCE #519 C. Smallest Word
文章目录吐槽:题意:思路:dp思路峡哥找的规律代码题目链接吐槽:这题我还没搞懂题意,峡哥已经A了,猜了个规律就过了,,然后跟我说了下题意,我第一反应DP可以搞,,写了几分钟过了,看题半小时,做题五分钟啊,,,,题意:给你一个只包含’a’与’b’的字符串,你需要从下标1~n,依次决定对当前下标i选择两种操作之一:0.保持不变1.将1~i这个前缀翻转,比如abb -> bba...原创 2018-10-29 22:04:52 · 293 阅读 · 0 评论