codeforces 137 div2

最新推荐文章于 2023-06-27 22:37:20 发布
最新推荐文章于 2023-06-27 22:37:20 发布
阅读量965 收藏
点赞数 1
分类专栏： Contests Codeforces 文章标签： div c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/crazy_ac/article/details/7966669
版权

A题：20分钟才提交的，不懂题目什么情况，直接模拟n次好了，- -

B题：记录行号和列号，交换两行的时候直接交换行号就好了

C题：有一个很好的方法是用p[i]记录小于等于i的且能被i整除的最大的素数，然后约分的时候处理起来特别的方便

D题：排个序，记录两个指针移动一下即可

E题：矩阵乘法经典题，求一个点走到另一个点走k步有多少种走法，按照限制条件构造出初始矩阵，快速幂算一下即可


C题：

http://codeforces.com/contest/222/submission/2128145

E题：

http://codeforces.com/contest/222/submission/2128359

haha593572013
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CodeForces-Div.2A
04-28
Codeforces部门2，A # And a2oj Ladder 4 some problems Ladder URL:http://a2oj.com/Ladder.jsp?ID=4难度等级：2问题提示： 1- 4A. Watermelon: ...
CodeForces - 137D Palindromes(dp+路径输出)
Falcon的博客
12-04 377
题目链接：点击查看 题目大意：给出一个长度为 n 的回文串，问最小修改多少个字母，可以使得整个回文串可以被划分成不超过 k 个连续的回文串，并输出最终的划分方案 题目分析：n 和小，考虑多维 dp 首先预处理出 cost 函数辅助 dp 的转移，cost[ l ][ r ] 是将区间 [ l , r ] 内的字符串修改成回文串的最小花费，转移方程也比较简单 cost[ l ][ r ] = cost[ l + 1 ][ r - 1 ] + ( a[ l ] != a[ r ] )，时间复杂度是 O(
Codeforces #137 div2
dingdi3021的博客
06-11 82
2015-06-1116:39:12 【传送门】 A题、B题签到。 C题：欧拉筛法 　　题意：给出 n 个数，它们的积为分子；再给出 m 个数，它们的积为分母。将这个分数约分之后输出，格式与输入一样。 　　思路：一开始的思路是对每个数 sqrt(n) 质因数分解，然后分别记录分子/分母质因子的数量，然后约分，但是TLE。 　　　　后来才知道，可以用欧拉筛法来线性...
Codeforces645div2
Jeremy写字的地方
05-27 264
Codeforces #645div2 A 链接 思路：规律题，一个路灯照两个格子，用最少的路灯覆盖所有格子 ACcodes: #include <bits/stdc++.h> using namespace std; const int N = 2e5+10; int test = 1; int n,m,a[N]; int main() { scanf("%d",&test); while(test--) { cin >> n >> m; if(n
Codeforces864Div2B
最新发布
Gnomeshgh的博客
06-27 200
Codeforces的好题，考察思维能力的一道小题。
a2oj-codeforces-div2c-ladder-solutions
05-09
a2oj-codeforces-div2c-ladder-solutions 我的A2online梯子裁判解决方案div2c codeforces
Educational Codeforces Round 83 (Rated for Div. 2) D
01-20
C(n-2,i-1)*C(j-1,n-2)*(i-1) __ j: n-1 -> m 我们发现内层循环，每次只是j加一，我们就可以只用一次组合数剩下的用差量表示 对于外层循环同理 只有(i-1) * C(n-2,i-1) i会每次加一。我们也只算一次剩下的用差量...
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Edu Hacking
06-17
使用 C# + WPF 开发 --- 还在发愁打了那么多场比赛都没有进入首页么？ 还在为了前 5 的 hacker 名额...注：仅适用于 Edu 以及 Div.3 轮比赛赛后 hack，不支持 Div.1/2 赛时 hack。 适用人群：想进入首页 Hack 榜的选手
2012 成都网络赛小记
努力奋斗才能梦想成真
09-16 4668
一直想以优质的文章回馈互联网，无奈本菜太弱，只得修炼一段时日再一类类的总结 好了，废话不多说，今天的网络赛状态还好，只是有点小遗憾，DP太弱了 1001：一看就是裸的线段树，然后回想一下省赛的题，区间记录5个域，然后再记录下区间总共有几个数，信息上传的时候注意下取模即可 1002：转换一下模型其实就是拆点后求S 到 T 的最小切割，因为S出发到T一定会经过这些割边，要求最小的就是最小割啦
2012 天津网络赛小记
努力奋斗才能梦想成真
09-09 4427
随便写一下，证明我还存在。。。。 比赛开始，我们刷水题倒还是挺快的，找到两题签到题刷完，勉强挤进第一页 然后有一段时间的寂静期。。。。。 然后就是1005，直接暴力枚举x y z，先枚举z，然后发现大数据跑不出来，进而发现z=2的时候计算量太大，于是乎2的时候提前计算，顺利AC~ 然后又是一个数学题 1002  ，队友找出了规律后，交了两遍WA 拼命造数据测数据。。。。 最后发现很大的
hdu 4441 splay tree 2012天津 K题
努力奋斗才能梦想成真
11-02 3286
·http://acm.hdu.edu.cn/showproblem.php?pid=4441 代码写了两个小时，可是AC却在两天后 最近犯的错误都是肉眼无法辨别啊，下次写这种数据结构题一定仔细再仔细 网上应该已经有人写过题解了，我的做法大体相同，稍有不同 1：找不在集合中的最小的正数只需维护一个set即可。set保存的是所有不在集合中的数。删除一对+i -i 的时候就在set插入一个+i
Codeforces Round #163 (Div. 2)（完全）
努力奋斗才能梦想成真
01-24 3133
这场比赛大概是我做CF以来最难的一场div2了 D题搞了很久，还是没搞出来，C题题目没看仔细，E题做过类似的，但显然我这种div2选手很少在比赛搞E题，不过现在已经渐渐消除了对后面两题的恐惧、 C.Below the Diagonal 给你一个0 1 方阵，题目说有n-1个1，然后一次操作可以交换两行或者两列，然后要求输出一种交换的方案使得所有的1都在主对角线以下。 可以暴力两
长春网络赛小记 hdu 4274 hdu 4268
努力奋斗才能梦想成真
09-09 2979
最终四题，100多名，没什么好说的，水水的。。。。 就是1006被坑的有点夸张，导致没有时间去搞其他题，不过好像很多队也被这题的题意坑了 比赛开始时我就瞄准了A题，肯定是线段树，但是怎么搞呢，线段树要开的空间好大啊，正犹豫中，队友树状数组1A -  - 然后我看1002，问你Alice最多有多少的卡片可以覆盖Bob的卡片，每场卡片是a*b规格的，a b不可互换，开始想到的是先将Bob的所有卡
2012-2013 ACM-ICPC, NEERC, Southern Subregional Contest 解题报告
努力奋斗才能梦想成真
07-21 2565
题目链接 就推荐几个有营养的题好了 H - Sultan's Pearls 由于最终状态悬挂在桌面以下的长度始终是不变的，因此可以枚举最终哪个端点悬挂在最下面，然后二分找到能去掉的最多的开头的部分 K - Tree Queries Online（SGU 550） 给你一棵树，每条边都有一个标号，然后给你一个删边的顺序，每删除一条边，就要输出这条边的边权，然后数一下当前块两边各有多少个点，
2013 ACM/ICPC Asia Regional Hangzhou Online(解题报告) 正在更新
努力奋斗才能梦想成真
09-16 2443
hdu 4745   Two Rabbits    求一个环形序列的最长双回文子序列，可以先在后面补一段来破环，但仔细观察可以发现这个题并不需要破环，比如  cdedcba  fff    ab ，可以将ba fff ab组合，然后前面剩下的还是回文的。 hdu 4747  Mex   此题太神，找了份代码研究了一下，边看又边思考，发现了单调性，然后果断涨姿势。  首先可以发现mex
2013, VI Samara Regional Intercollegiate Programming Contest
努力奋斗才能梦想成真
04-30 2116
题目链接 呵呵 五一不做比赛，就总结比赛了。 做完了。。。 其实就C题和I题比较有价值。。。。 那就讲讲这两个题吧 C:  给你N个数，N个区间，要求判断是否存在一个唯一的匹配。 思路： 先随便求出一个匹配 ， 然后判断这个匹配是否唯一。。。 求出一个匹配的话，可以先把区间按右端点排序，维护一个set，表示当前还没有匹配的点，每次在点集中找最小的但是大于等于当前区间左端点
第十届浙江省程序设计竞赛 && 南京全国邀请赛总结
努力奋斗才能梦想成真
05-14 2095
省赛 先说省赛，这次省赛作为耀哥的谢幕战，总算也拿了块金牌作为送别耀哥的礼物，不过由于要赶去参加邀请赛没能参加颁奖典礼实在是可惜啊，因为每年的颁奖总是最欢乐的一部分，下面进入正题。 热身赛：rank 1，感觉会损RP的。。。 正赛：  开场我看了A B ，题目都挺长，看完后看了看board，发现有人AC，于是开始跟着board做题，先敲了一发J，提交，CE，少打了个头文件，我了个去。。。我
codeforces div
05-30
Codeforces Divisions 是一个用来刻画程序员竞赛水平的分类系统。Codeforces 平台将每个参赛者划分到以下六个级别的其中一个： - 从新手到专家: Codeforces 将参赛者分为从 1 到 5 级的新手，然后是紫色的专家级别...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值