Coderforces 1279 总结

最新推荐文章于 2024-03-28 18:43:25 发布
最新推荐文章于 2024-03-28 18:43:25 发布
阅读量123 收藏
点赞数
分类专栏： cf
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yyyccww/article/details/103744661
版权

教育场一题

教训：

1. 不要总是想着莽过去 ac is ok 当遇到找不到的bug的时候尝试一下同样的思路下能否将算法进一步简化 从而省略中间容易出错的一些环节

2. 找不到错的时候边界值可以多考虑一下

3. ll的敏感度要捡回来

 

twyc
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
「codeforces 」教育场20-D.Magazine Ad
yeatesys的博客
06-07 705
「codeforces 」教育场20-D.Magazine Ad 输入一行字符串，字符串中由空格和分隔符将字符串分割为n个单词，现在要求将这n个单词分为多块，一块里面可以有一个或者多个单词，现在我们选取一个最优的划分方法：划分块之后，让最长的那个块的长度尽量小。输出该长度。 —— [ 题目链接 ]二分 贪心 思路对题意进行分析，可以知道分割符和空格可以看为一样，有空格和分隔符的单词长度也
Codeforces 1279C Stack of Presents
Yuhan的博客
12-28 356
题目链接： Codeforces 1279C Stack of Presents 思路： 挨个取礼物，维护历史取到的最低层； 如果当前礼物的层次高于最底层，那时间只要1（因为之前必定以及排序好），否则就要按层次算时间； 代码： #include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; ...
Codeforces 1279B Verse For Santa
Yuhan的博客
12-28 478
题目链接： Codeforces 1279B Verse For Santa 思路： 贪心思想，先背，背不下去就挑前面最长的一段省 代码： #include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; typedef long long LL; #define fi first #defi...
Coderforces 509B
JIBANCANYANG
02-01 581
背景：开始没有仔细想，后来@liu_jc 说简单遂1Y 思路：找出最大堆的鹅卵石数为max，最小堆数为min。如果max-min>=k,则成立。           证明：对最大堆编号为：a1,a2,a3~amin-1,amin~amax .对最小堆编号为：b1,b2~bmin.                     让a1和b1，a2和b2,......,amin和bmin颜色一样。
Coderforces 396A
jinjiahao5299的专栏
03-16 387
组合数学，给出n个数，ai，然后取这n个数的积为m，计算将m分解成n个因子，问有多少种有序因子序列。   需要知道几个基本知识，c(n,m)=c(n-1,m-1)+c(n-1,m)，讲n个物品分k份，每份至少一个物品，c(n-1,k-1)。 #include #include #include using namespace std; map h; const int mod=10000
Coderforces Taxi
Lutte_的博客
06-13 378
http://codeforces.com/problemset/problem/158/B import java.util.Scanner; public class Taxi { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n
coderforces #284（Div.2)
JIBANCANYANG
01-04 864
背景：第一次打coderforces，只出了a，b两题·，c题在会长指导下过。 A:水 B:简单字符串处理 C: 题意是从A到B，不能走交叉点，求A到B最少要走的步数，等价于求与线段AB相交的直线个数。 证明：由于从A到B不能走直线交叉点，所以必须跨过其线段间的所有直线，每条直线只走一步就是最少。 解法：由于告诉了所有直线方程，只需根据若两点在直线异侧则直线在线段间。
Coderforces集锦
Heu_Ice_Fire的专栏
07-08 790
Coderforces Round #130 DIV. 2 Problem A
Coderforces Round #
※夏日星空※
08-22 252
Ohana Cleans Up Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Status Description Ohana Matsumae is trying to clean a room, which is divided up
coderforces-Round-630-Div-2-E
weixin_44203780的博客
04-03 128
题目意思 就是给一个矩阵的大小，以及一个区间lR，现在可以给相邻两个方格+1或者一个方格+2，你可以在矩阵上任意放lr的高度的方块，使得他们的高度相等，求放方块的方案数 思路 因为相邻两块可以放，所以可以推出任意两块我们是可以修改他们的奇偶性的，根据对称性可以很简单的写出来 首先当nm%2==1的时候答案肯定是(R−L+1)nm(R-L+1)^nm(R−L+1)nm,因为肯定存在一个行或者列为奇数...
Coderforces 1015 D. Walking Between Houses 思维
博客
09-10 124
题目 题意：长度为n的数轴 每次移动不能留在原地输出一种走k次刚好走s的方法 很容易看出 k<=s||k*(n-1)>=s 的时候是有解的 然后后面怎么做呢？ 大模拟是半天调不对的。。。思维是跟不上想不到的。。 就只能看题解混日子这个样子。。。。 由上面那个条件我们可以接着推出 如果第一步走了x的距离 那么两个式子就表示为了 k-1<=s&&amp...
Codeforces初体验
Focustc
06-24 3427
Codeforces印象 这两天抽时间去codeforces体验了一把。 首先，果然有众多大牛存在，很多名人一直参加每周一次的比赛，积分2000+，并参与出题。 另外，上面题目很多，估计至少一千题。比赛结束后，题目将转为练习题，可以持续尝试。每道题目都有标签，如greedy， math， matrices等等，可以点击相应的标签只做相关的题目。可惜我做了好几道之后才发现。 这次解决的题目
coderforces 455C 并查集+树的直径
Dan__ge的博客
05-28 3126
点击打开链接 题意：有两种操作，1是问有u的最长路径的长度，2是将u与v的两个集合合并，但是要使得合并后的集合的最长路径最小 思路：因为后面的操作才会改变路径长度，可以先将所有长度预处理出来，在一个集合的元素最长路径相同，然后再执行询问操作，就是这个预处理真的是醉了，就是两次BFS求出最大值，但是很有可能超时，因为如果两个点在一个集合，就要走150000次，然后再判断到每个点的最大值，
Coderforces 字符串水题合集
joe_zxq21的博客
05-04 1382
今天我们聊聊 Coderforces 字符串题目合集。 字符串就是string。 这是string的百度翻译，我们要谈的是画框的。↓ string是C++、java、VB等编程语言中的字符串，字符串是一个特殊的对象，属于引用类型。 在java、C#中，String类对象创建后，字符串一旦初始化就不能更改，因为string类中所有字符串都是常量，数据是无法更改，由于string对象的不可变，所以可以共享。对String类的任何改变，都是返回一个新的String类对象。 C++标准库中string类以
（Coderforces 1013B）B.And 贪心 + 思维
STILLxjy
07-31 451
B. And time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There is an array with n elements a1, a2, …, an and the number x. In one operation...
coderfoces446c (斐波那契数列)
weixin_30501857的博客
10-14 132
题目描述： 区间增值，但是每一项增加的值为Fi - l + 1，F[i]为斐波那契数列，求区间和？ 考虑线段树，刚开始想用斐波那契数列的前n项和，可是推不出来，考虑到每个区间的增值序列都是一段斐波那契数列，他们的和是否有什么特性呢？ 发现如果前两项为a和b的话，那么，a,b,a+b,a+2b,2a+3b,3a+5b; a和b前的系数为斐波那契数列（后一项为前两项之和, 设F[k]表示...
Coderforces #Div2 715 A~E 题解
weixin_50070650的博客
04-17 166
A #include <cstdio> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <cctype> #include <cmath> #include <cstring> #include <stack> #include <tuple> #include &lt
Codeforces 1082 - 全解
LucienShui
12-01 1405
Codeforces 1082A - Vasya and Book 题解链接 https://lucien.ink 题目链接 https://codeforces.com/contest/1082/problem/A 题目   Vasya is reading a e-book. The file of the book consists of nnn pages, numbered from...
如何快速入门Codeforces
最新发布
洛谷小蒟蒻
03-28 3071
HOME：首页，每场比赛的介绍。TOP：基本上是CATALOG大佬们展示出来的博客、资料，每场比赛的榜单和题解。CONTESTS：比赛系统，接下来会介绍。GYM：健身房，里面是一些比赛真题，难度较高，建议三人成行或者有较高的rating再涉足。PROBLEMSET：可以在里面选择相应的题目进行练习，一般来说难度会有标记，题目也会有相应标签。可以选择自己适合的题目。GROUPS：团队，加入团队后可以进行内部的举办比赛等等。RATING：段位积分榜。
coderforces 查分插件
07-27
Coderforces 是一个非常受欢迎的编程竞赛平台，但是目前它并没有提供查分插件。通常，参与 Coderforces 竞赛的选手需要提交他们的代码，并且系统会自动进行评测和打分。您可以在 Coderforces 网站上查看自己的排名和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值