咆哮 垃圾codeforces！！1004 A. Sonya and Hotels / B. Sonya and Exhibition

最新推荐文章于 2018-08-26 16:06:14 发布
最新推荐文章于 2018-08-26 16:06:14 发布
阅读量315 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/StrongerIrene/article/details/81041282
版权

A 

就是能不能在中间建旅馆的问题，我自己随便选了一场做，……

垃圾codeforces！！！！数据范围给了1e9 ，按照codeforces的习惯肯定会在边界处捣鬼，然后！！！！！！！！

就算你在1e9和-1e9处有宾馆，也可以建三个！！！！！！！

因为超出了数据给的范围，但是还是可以建！！！！！！

又没让你给出具体位置！！！！！！！！！！

这个题只要中间常规处理最后多+2就好了！！！！！！！

神tm坑！！！！！！！！！！！


B

又有点无语

感觉猛地一看不能做啊！！！！！！！

一看通过量5k啊！！！！！

啊我不能输给他们啊！！！！！！

看题目的意思要满足最大的，二进制有10位就完了啊！！！！！

1000拿头做啊！！！！！！！！

随便写了一下本来想贪心满足最大的！！！！！！

忽然发现只要相间进行此题就完了啊！！！！！！

真tm希望以后所有看起来束手无策 的题都能够这样啊！！！！！

暑假还要牛客网的题！！！1

脚指头想想都会很难啊！！！！！！！！！！

每题光签到吧然后就在乱七八糟的机房里发呆了！！！！！！

200块大洋啊！！！！！！


StrongerIrene
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Sonya and Hotels CodeForces - 1004A （水题）
JiaYao的博客
07-08 506
A. Sonya and Hotelstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSonya decided that having her own hotel business is the best way of earning mone...
Codeforces Round #628 (Div. 2) A. EhAb AnD gCd
01-03
输入一个正整数x，找出这样的2个正整数a和b，使得gcd(a，b)+lcm(a，b)=x 解题思路 找最特殊的情况a=1,b=x-1即可 这样a,b两个数最大公因数为1，最小公倍数x-1，满足题意√ 附上代码 #include #define int long long #...
Codeforces ~ 1004A ~ Sonya and Hotels （边界处理）
张松超的博客
07-06 577
题意给你n和d，然后按顺序给出n个数轴上的点，现在想加入一些点，要求这些点跟距离他最近的那个点的距离为d，问能加入多少个不同的点。题解首先对于每个位置的数字都可以往左或者往右添加一个距离为d的点，往左边添加的话那么它距离当前点左边那个点的距离一定要大于等于d，往右同理。这种时候有可能会把某个点算重复，比如d=2时，4 8。6会在4的右边被统计一次，还会在8的左边被统计一次，所以我们要把这种情况归到...
/1004/problem/A Sonya and Hotels
swqeaaa的博客
08-19 157
A. Sonya and Hotels time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Sonya decided that having her own hotel business is the best w...
A. Sonya and Hotels codeforces 1004 -csdn博客
i-Curve的博客
07-06 274
Sonya decided that having her own hotel business is the best way of earning money because she can profit and rest wherever she wants. The country where Sonya lives is an endless line. There is a city...
CodeForces 1004C
Source_Roc
08-25 169
  题目链接：http://codeforces.com/problemset/problem/1004/C                                       C. Sonya and Robots                                                                                  time...
Codeforces Round #635 (Div. 2)D. Xenia and Colorful Gems
01-03
题解：6nlogn，先sort三个数组a,b,c, 六次枚举二分查找，再每次min找最小值，例如:先固定数组a，再在数组b,c中利用lower_bound找到第一个大于等于a[i]的数， #pragma GCC optimize(2) #include #define ll long long...
Codeforces 1333C. Eugene and an array（思维） /详解
01-08
Codeforces Round #632 (Div. 2) C. Eugene and an array 题意： 求出一个数列中子区间满足 此区间的任意子区间之和 不为0的区间个数。 思路: 考虑用dp[x]dp[x]dp[x]记录前缀和为xxx的区间右端点。 那么这道题其实...
Codeforces 988 D. Points and Powers of Two（数学+结论）
01-20
假设有多个pair对，设dis(a,b)=2的x次幂，dis(a,c)等于2的y次幂，即有dis(a,c)=dis(a,b)+dis(b,c)=2的x次幂+2的y次幂，很明显若是dis(a,c)为2的幂数，那么x==y，可得每对pair的dis是相等的。 那么对于第四对pair，...
Sonya and Robots（CodeForces 1004A）
Baiyi_destroyer的博客
08-09 162
Description Sonya decided that having her own hotel business is the best way of earning money because she can profit and rest wherever she wants. The country where Sonya lives is an endless line. Th...
CodeForces 1004A
DS
08-12 225
题目链接：http://codeforces.com/problemset/problem/1004/A 这个题目抽象成：在给出的序列里，增加一个数，使得这个数和其他数之差的绝对值的最小值=d. 也就是，对每个数进行+d和-d操作，得到的数与其他数之差<=d. 因为数据是由小到大顺序给出的,相当于在相邻的两个数之间插入一个数，这个数到其中一个数的距离=d,到另一个数的距离>=d ...
Codeforces 1004D Sonya and Matrix 思维
weixin_39399748的博客
07-08 663
D. Sonya and Matrixtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSince Sonya has just learned the basics of matrices, she decided to play with t...
Sonya and Hotels（CF-1004A）
Alex_McAvoy的博客
08-26 285
Problem Description Sonya decided that having her own hotel business is the best way of earning money because she can profit and rest wherever she wants. The country where Sonya lives is an endless...
Codeforces 796C Bank Hacking 贪心+规律
Masamiiiiii
04-11 1937
点击打开链接 题意:n个结点,n-1条边,每个点价值为a[i],两点有边直接相连,算相邻,i,j半相邻:存在没被攻击的中间点k,(i,k),(j,k)是相邻的  攻击i后,和i相邻和半相邻的点a[i]++,n 除了第一次外,每次攻击的点必须满足:1:online,2:和某个offline相邻,3:a[i] n点,n-1条边且连通,则为无根的树,任取一点为根 关键在于条件2:每
以后请每天做一个codewars好吗。
lx233
11-01 2582
我的话呢 其实我自己也比较知道 一个是 【1】 一个是很严重的缺乏归属感和安全感 又很纠结，在任何事物上，比如什么买东西的时候，反映到这里就是，1 懒得想2 想了之后也觉察不出来哪个好 时常觉得生活充满魅力是喜欢什么东西都不够深入，就像 没有特别喜欢的东西，也是我在日语呆不下去的原因吧 就算是玩儿的话，明明就也没有特别会玩儿嘛（惨了惨了。 【1B】
Codeforces Round #495 (Div. 2) C. Sonya and Robots
weixin_30553065的博客
07-12 72
http://codeforces.com/contest/1004/problem/C 题意： 在一行上有n个数字，现在在最左边和最右边各放置一个机器人，左右机器人各有一个数字p和q。现在这两个机器人从起点开始分别向右和向左移动，当它们移动到和他们自己数字相同的格子时就会停止，否则就会一直移动下去知道出界。现在要计算出有多少组不重复的（p，q）可以使得这两个机器人不相遇。 思路： ...
codeforces 1004 C. Sonya and Robots SET
西瓜不甜的博客
07-20 233
http://codeforces.com/problemset/problem/1004/C 找给出的序列里有多少组不同的 #include <bits/stdc++.h> using namespace std; const int maxn=100005; int a[maxn]; int sum[maxn]; //下標大於等於i的不同的a[i]的個數 int n;...
https://codeforces.com/contest/1833/problem/A
最新发布
05-24
这是一道 Codeforces 竞赛中的题目，题目链接为 https://codeforces.com/contest/1833/problem/A 。 题目大意为给定一个字符串 $s$，要求找到一个最短的回文串 $t$，满足 $t$ 是 $s$ 的子串。如果有多个解，输出任意一个即可。 解题思路： 我们可以先判断 $s$ 自身是否是一个回文串，如果是，直接输出 $s$ 即可。如果不是，我们可以从左往右遍历 $s$，找到第一个出现在 $s$ 中的字符 $c$，并将 $c$ 插入到 $s$ 的最左边，得到一个新的字符串 $t$。此时，$t$ 必定是 $s$ 的子串，并且 $t$ 的长度比 $s$ 的长度多 $1$。我们可以继续检查 $t$ 是否是一个回文串，如果是，输出 $t$，否则重复刚才的操作，直到找到一个回文串为止。 代码实现：

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值