CF 154 Div2

最新推荐文章于 2022-05-02 22:23:52 发布
最新推荐文章于 2022-05-02 22:23:52 发布
阅读量462 收藏
点赞数
分类专栏： ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JWZH_CS/article/details/8273538
版权

A题 就是‘A’，‘G’中先放最个数多的那个字母

B题 先排序，然后枚举右边界，对于右边界r1 < r2,显然l1 < l2，所以只枚举r，然后l递减就好，是On的

C 直接bfs了

D 枚举子矩阵一条边（On^2），然后按照字母分类后，第二条边的枚举同B题的思路可优化成On的，可惜当时时间不够了。。


                                                 

JWZH_CS
关注
专栏目录
7月30日题记(CF1554B/CF1554C/CF1206C/CF1200C/CF1200B/CF841B/CF1202A/CF1234C)
漂流武士的博客
08-12 310
哎呀，补题解工作量好大… 查了下发现csdn不支持排列文章顺序，只能从十多天开始补 otz 今天摸鱼没去实验室 结果寝室玩了一天的物语… 不过雷暴雨天没出门不亏 校门口都淹了XD 看任天堂独立游戏直面会去 太拉了这也 就loop hero和风来之国想买 7月30日题记 题目列表 1.CF 1554B 2.CF 1554C 3.CF_1206C 4.CF_1200C 5.CF_1200B 6.CF_841B 7.CF_1202A 8.CF_1234C 1.CF1554B 原题链接 题目大意 给一个长度
codeforces 1542B. Plus and Multiply（1500）
m0_55858144的博客
07-18 236
题目链接：https://codeforces.ml/problemset/problem/1542/B 题目大意：有一个集合，集合里面的数满足 1 如果x在集合里面,x⋅a和x+b也在 然后输入n.a.b，判断n在不在集合里面 题解：数论题，经过推算发现集合里面的数满足n=a^k1+b*k2，接下来枚举k1（0<=k1）,去找对应k2 代码： #include<iostream> using namespace std; typedef long long ll...
CF#320 Div.2 总结
Stool_Monster的专栏
09-17 619
比赛网址：cf#320 Div.2 晚上11点开始的比赛，持续2个半小时。结束时有两道题题过了预测数据，分时是A题和C题。 比赛开始的时候，理所当然地从A题开始看起。A题比较容易，稍微分析一下就可以看出是一道10进制转2进制的题目，虽然题目比较简单，但是由于敲代码不够熟练，并且还要测试一些数据的原因，当我提交时已经有接近2000人A了此题。 然后我开始看B题，B题题意比较容易理解，而且我觉得
cf232 div2
冰
02-27 1065
cf 232 div2B. On Corruption and Numbers 输入为m， l ， r 首先看出来组成的所有的数，可以组成区间[l, r]; [2 * l, 2 * r] ... 再则判断m是否在这些区间里即可 以下2种， 3.利用k*l int n; int m, l, r; int main(){ cin >> n; while (n--)
CF-Round#625-div2-D题
qq_44624316的博客
03-17 556
CF-Round#625-div2-D题 D. Navigation System 传送门 一般div1和div2一起的比赛的题目的难度总比单独的div2难度大些。。不知道是不是我的错觉。 这道题dijkstra或者bfs都可以解决=-= 这道题因为没有要求输出路线。所以bfs直接搜出最短路的大小也可以过。 只是=-=emm，原因竟然是dijkstra忘了=-=太久没写了。然后上上个学期的数据结构...
cf337div2 C
xgogoforit的博客
12-30 1334
题目链接：http://codeforces.com/contest/610/problem/C 还是看的卿神的题解…照旧#include<bits/stdc++.h> using namespace std; int dp[1000][1000]; int main(int argc, char const *argv[]) { dp[0][0]=1; int n; sca
CF 251 div2 题解
BUAA_ACM的专栏
06-05 632
官方题解 http://codeforces.com/blog/entry/12545
CF226 div2 B
u012432475的专栏
02-17 870
#include #include #include #include #include #include #include #include //CF226 div2 B #define LL long long #define inf 999999999 using namespace std; char a[5100], p[5]="bear"; int main()
CF 191 div2 C
勿忘初衷
07-17 1849
这倒题找出规律不难，关键是有mod运算，还要求等比数列，直接用公式求，存在除法，不行，所以采用二分的方式。 #include #include #include #include #include #include #include #include typedef long long LL; using namespace std; const int maxn = 500 +
CF207 Div 2 题解
huzecong的博客
10-16 1023
为了不跌成黄名……开个小号玩Div 2……果然Div 2要舒服多了…… A：略…… B： 题意：n个人来跳舞，一共m支舞，每支舞3人，要求这3人的衣服必须一红一蓝一白。保证每支舞的3人中最多有1人是之前跳过舞的。给出一种给n个人衣服染色的方案。保证有解。 解：由于保证每支舞的3人中最多有1人是之前跳过舞的，易得之前的染色不会影响之后的，故直接染就好了。 C： 题意：n名
CF题解DIV2
07-09
Oops! Google Chrome could not connect to codeforces.com Try reloading: codeforces.­com Additional suggestions: Access a cached copy of codeforces.­com Search on Google:
cf的div1和div2
最新发布
07-27
在CF比赛中，参赛选手根据他们的水平被分为不同的分级，其中包括Div1和Div2。 Div1（Division 1）是指最高级别的竞赛分级，主要面向那些具有较高编程水平和算法能力的选手。Div1比赛通常包含更加复杂和挑战性的问题...
cf div2 A 1659Red Versus Blue
m0_62167326的博客
05-02 97
【cf1000思维专练】题二
CF#680 Div.2赛后总结
蒟蒻QMQ
11-02 277
文章目录前言ABCDE 前言 哭了啊，又被同机房那几个奆佬摁在地上摩擦，平均比每人少做一道题目。 比赛链接：https://codeforc.es/contest/1445 A 题意：给你两个数组a,ba,ba,b，让你判断能不能通过对bbb重新的排序，让其满足：ai+bi≤k(1≤i≤n)a_{i}+b_{i}≤k(1≤i≤n)ai​+bi​≤k(1≤i≤n)，其中kkk是给定的常数。 做法：不难发现，aaa升序，bbb降序，然后暴力做即可。 时间复杂度：O(nlogn)O(nlogn)O(nlogn)
ZOJ Monthly, August 2012部分题目总结
热门推荐
JWZH_CS的专栏
08-30 2万+
zoj 3637 这题并不难，但好像大家都没看出来，我们也没看来。。 给一些区间，每个区间都有权重，选择一些不重复区间，求最大权重。 首先会想到朴素的dp,dp[i]表示时间为i时的最大收益 dp[i] = max(dp[i-1],max(dp[course[j].begin_time] + weight[j])); 然后我们会发现只有当i是一门课的终止时间的时候，才可能发生第二种转移。
ZOJ Monthly, September 2012部分题目总结
JWZH_CS的专栏
10-04 1万+
zoj 3644 有一只喵身上有个记分牌，她每沿着边走一步，记分牌上的数字就会变为，其中表示这一步的终点的一个给定值。问从起点S走到终点T，最后记分牌上写着k的方案有多少种。 dp状态显然和节点号与此时的分值有关，而且分值是k的因子。 dp[i][j]表示到到第i个节点，且变化后分值为k的第j个因子的路数。大分值只会来源于比它小的分值。所以最外层枚举j，里面枚举边就可以更新了。 dp[i]
单调队列两则
JWZH_CS的专栏
08-26 3139
单调队列 对于求解 f[x] = max or min {g(k) | b[k] (其中b[x]随x具有单调性,b[1] 如果是max() 可发现 如果存在两个数，i,j，i = g[i] 则决策j是毫无用处的。 因为根据单调性如果i可作为合法决策，则j一定可做为合法决策。 hdu 3401 dp[i][j] 第i天有j股票 dp[i][j] = max(dp[
srm 556 div2
JWZH_CS的专栏
09-14 1731
这次tc算是比较简单的了。 250. 暴力就好。 500. 看错题+犯2 给一个图，和出发点，每到一个点当前收益和改点权值异或，问在过程中能取得的最大收益值。 首先我把题意误解为求到第n个点的最大收益，然后对暴力的复杂度分析错误其实复杂度只有50*2^11的，到第i个点，只有到过该点且和收益显然就不用再走了，我没有认真分析。。还是太弱了。 1000 这次1000也很简单 贪心就好
hdu 4407,4415
JWZH_CS的专栏
09-24 1460
这两题都是比赛是想对了思路，但是因为代码各种写搓，导致最后都没有过。。 hdu 4407 对于1-n之间的数，有两种操作，1.求[x,y]间和p互质的数的和，2.把第x个数改成c 这题思路是单独考虑第2种操作带来的影响，然后把问题变成求1-n间和p互质和数的和，这个用容斥求就好。但是由于一个int 变量溢出。。导致wa了无数次。。 hdu 4415 宝剑初始耐久度是m，要杀死n个
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值