Educational Codeforces Round 2

最新推荐文章于 2023-09-25 21:24:05 发布
最新推荐文章于 2023-09-25 21:24:05 发布
阅读量558 收藏
点赞数 1
分类专栏： C++ 文章标签： codeforces 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/acplus/article/details/50083073
版权

A 按照题意处理即可，Extract Numbers，注意判断是否输出‘-’是根据有没有更新字符串而不是判断结果为空

BQueries about less or equal elements, STL

C Make Palindrome贪心加上构造，当时将每个字母的计数数组开成了char导致调试好久

DArea of Two Circles’ Intersection, 计算几何， 算法正确但是要学会用long double 它的精确度更高

ELomsat gelral, map的使用然后将其合并，注意合并的时候是从小向大的合并，降低了复杂度

总结：了解的东西不够多，还是 要多做题，多看各种题型

acplus
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
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会每次加一。我们也只算一次剩下的用差量...
Educational Codeforces Round 159（Rated for Div. 2）
最新发布
wyzz_yz的博客
12-06 1091
Educational Codeforces Round 159（Rated for Div. 2）
Educational Codeforces Round 145 (Rated for Div. 2) A-D
Mango.
04-01 485
Educational Codeforces Round 145 (Rated for Div. 2) A-D
Educational Codeforces Round 155 (Rated for Div. 2)
maisui12138的博客
09-25 356
题意：给出a,b两个大小为n的数组，给出一个n*n的棋盘，向里面填筹码，每行或者每列起码得有一个筹码，填入筹码的成本为棋盘坐标(i, j)—>ai+bj，问最小成本。每一段需要删(t-1)个，那么该段可能的操作数即为t中留一个，即t种选择，每段子序列相乘，还需要乘上所有需要操作字符的全排列，即为最终答案；题意：举重比赛，给出n个人，每个人给出能举的最大重量和单个重量能举起的次数，要让第一个人赢，需要用多大的重量，成绩相同无胜者。​ 找出每列的最小值，填满最小列，保证每一行有筹码，得到成本y；
[Educational Codeforces Round 2 -E] Lomsat gelral
LPA的博客
07-26 150
Codeforces传送门 题目大意 一棵以111为根的树有nnn个结点，每个结点都是一种颜色，每个颜色有一个编号ci(c∈[0,105])ci(c∈[0,105])c_i(c\in [0,10^5])，求树中以每个点作为根的子树中的最多的颜色编号的和。 （可能不止一种颜色，这时需要把这些颜色的编号加起来） 输入输出格式 输入格式 第一行一个正整数nnn。 第二行nnn个正...
Educational Codeforces Round 83 (Rated for Div. 2) E. Array Shrinking
01-03
葫芦聚聚说可以n^2搞。。 还好没卡我n^3 的做法。。 核心思路就是f[i]表示 前i个数最小能分成几个数。 然后由于前i个数都分好了，我们只需要取min f[k]+1( 满足k<i>n; for(int i=1;i>a[i],d
Educational Codeforces Round 157D. XOR Construction
11-06
Educational Codeforces Round 157D. XOR Construction
Educational Codeforces Round 85 (Rated for Div. 2) B. Middle Class（贪心）
01-03
目录传送门题意：思路：代码： 传送门 题意： 思路： 排个序，然后从最大的开始判断是否合适即可 代码： #include #include #include #include #include #include #include ...#define SZ(x) (
Educational Codeforces Round 83 (Rated for Div. 2) C. Adding Powers
01-03
传送门 题意： 思路： 每步可加kik^iki，也可以跳过不加，看能否构成给定数组 数组中的0是不需要处理的 ... }// l=3 b[i]=1+9+9^2 if(p[l]!=1){ flag=0; break; } p[l]=
割点与割边练习
acplus的专栏
12-02 597
试题链接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=101179#overview A裸题，求出无向图的割点数 B求出块之后利用二分图进行染色，判断是不是奇数环 （如果是偶数环会产生什么样的效果？） C和A题相似不过有重边，所以要考虑反向边 D利用点来记录朝向父亲的边是不是桥，然后在求最近公共祖先的时候进行暴
动态规划训练（3）题解
acplus的专栏
11-27 520
题目链接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=100641#overview A 题意很恶心，好久没读那么长的英语了，其实方法很简单，将数从大到小排序，然后动态规划分组O(n^3)的算法复杂度B n的范围很小，很明显是状态压缩DP，注意是要讲状态转移写对，还有由于是计数问题要开long longC和训练(1)里面的约瑟夫问题
动态规划训练（1）题解
acplus的专栏
11-23 430
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=100312#overview A  约瑟夫环问题，可以转化为递归问题，设该约瑟夫环跳跃间隔为K,那么在该情况下，F(n)，为n个人中幸存的那个人我们来考虑，n+1与n之间的关系 令 n = 5, k = 3 1 2 3 4 5 1 2 4 5 * 4 5 1
HDU4240 Route Redundancy
acplus的专栏
07-17 384
HDU4240 Route Redundancy Background A city is made up exclusively of one-way steets.each street in the city has a capacity,which is the minimum of the capcities of the streets along that route.The re
动态规划训练（2）
acplus的专栏
11-26 375
动态规划训练（2） [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=100313#overview]A - Partitioning by Palindromes 利用Mancher算法求出每个字符的回文半径（存在回文串奇数偶数的差别）于是得到递归式 F(i) = Min(F（j） | sj+1..j 是回文串) 注意：算出每个
pku初期数据结构题解
acplus的专栏
11-29 358
A当时打算用动态规划做，没想到超时，后来直接简单模拟，因为符合的串的判断情况很简单B二分加速C 直接判断D 排序E 归并找逆序对数F hashG 求前缀和然后在进行差值操作，最后hash，注意横向的差值比较为0也满足条件，因此需要补充一个 n = 0 的情防止出错H概率dp，注意float的精度I 折半 meet in the middle 然后hashJ 简单hash,也可以二分K　ｍｐａ
HDU3081Marriage Match II
acplus的专栏
07-17 340
HDU3081Marriage Match II 问题简述： 女生和男生配对，有些女生相互是朋友，每个女生也可以跟她朋友所配对的男生配对每次配对，每个女生都要跟不同的男生配对。问最多能配对几轮。算法：二分+最大流，用并floyed处理女生之间的朋友关系，最少配0轮，最多配n轮，二分解之，源点向女生建边，男生向汇点建边，容量均为mid，女生跟所有能配对的男生连线，容量为1，如果最大流 = mid
中级动态规划训练（1）
acplus的专栏
12-02 335
链接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=100926#overviewA有难度的区间动态规划 首先计算如果无色的向目标状态过渡， 然后在计算初始状态向目标过渡B 动态方程很简单不过需要用到队列优化 注意单调队列的经典写法while (!F(head) && head <= tail)
educational codeforces round
06-06
educational codeforces round是一种教育性质的Codeforces比赛，旨在提高参赛者的编程水平和算法能力。这种比赛通常包含一系列有挑战性的算法问题，需要选手利用自己的编程知识和经验进行解决。通过参加这种比赛，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值