当前位置: 首页 > news >正文

企业建网站的意义今天合肥刚刚发生的重大新闻

企业建网站的意义,今天合肥刚刚发生的重大新闻,给百度做网站的公司,佛山seo全网营销1002 - Shortest path 题目大意 对于一个数 x x x,可以进行以下三种操作: 1.将 x x x 变成 2 ∗ x 2*x 2∗x 2.将 x x x 变成 3 ∗ x 3*x 3∗x 3.将 x x x 变成 x 1 x1 x1 给定一个数 n n n,问最少操作几次才能将 1 1 1 变成…

1002 - Shortest path

题目大意

对于一个数 x x x,可以进行以下三种操作:

1.将 x x x 变成 2 ∗ x 2*x 2x

2.将 x x x 变成 3 ∗ x 3*x 3x

3.将 x x x 变成 x + 1 x+1 x+1

给定一个数 n n n,问最少操作几次才能将 1 1 1 变成 n n n

解题思路

最开始想法是建图跑最短路,然后发现空间显然不够,换思路

可以倒过来考虑,最优操作必然是找不大于本身的最大的 2 2 2 3 3 3 的倍数除以 2 2 2 3 3 3

很容易可以想到暴力搜索,但是会超时,考虑记忆化优化就可以了

code

#include <bits/stdc++.h>
using namespace std;
int t, ans;
long long n;
unordered_map <long long, int> v;
int dfs(long long x) {if (v.find(x) != v.end()) return v[x];return v[x] = min(dfs(x / 2) + x % 2, dfs(x / 3) + x % 3) + 1;
}
int main() {ios::sync_with_stdio(0);cin.tie(0);cin >> t;v[1] = 0;v[2] = v[3] = 1;while (t --) {cin >> n;cout << dfs(n) << "\n";}return 0;
}

1008 - Coins

题目大意

n n n 个人,每个人有 a i a_i ai 个硬币,每次操作可以选择任意 A , B A,\space B A, B 两个人,将 A A A 1 1 1 枚硬币给 B B B,如果这次操作后 A A A 没有硬币,则 A A A 退出游戏,问最后将所有硬币集中到一个人手上的期望操作次数

解题思路

先试试模拟,只有两个人的时候答案是 a 1 ∗ a 2 a_1*a_2 a1a2,再推三个人,四个人,发现结果刚好是 ∑ i = 1 n ∑ j = i + 1 n a i ∗ a j \sum_{i=1}^n\sum_{j=i+1}^na_i*a_j i=1nj=i+1naiaj

听说题解讲了鞅的停时定理,咱也不会,但是其实不难发现每两个人之间的游戏其实是独立事件,也可以推出结论

注意卡亿下时间就好了

code

#include <bits/stdc++.h>
using namespace std;
int t, n, a;
__int128 ans, sum;
inline void write(__int128 x) {if (x > 9) write(x / 10);cout << (char)(x % 10 + '0');
}
signed main() {ios::sync_with_stdio(0);cin.tie(0);cin >> t;while (t --) {cin >> n; sum = ans = 0;for (int i = 1; i <= n; ++ i)cin >> a, ans += sum * a, sum += a;write(ans); cout << "\n";}return 0;
}
http://www.ritt.cn/news/19585.html

相关文章:

  • 神一般的网页设计seo导航
  • 网站建设方案书的内容互联网产品运营
  • 做互联网的网站百度竞价广告投放
  • 汕头公司做网站北京推广优化公司
  • 做网站需要许可证吗网络推广和网站推广
  • 做品牌特卖的网站seo刷网站
  • 做公司网站页面百度文库首页官网
  • 京东联盟网站推广位怎么做衡阳百度seo
  • 做企业专业网站一般要多少钱天津百度推广公司
  • 做外贸哪些网站可以发布产品简述提升关键词排名的方法
  • 济南shuncheng科技 网站建设推推蛙seo顾问
  • 官网苹果手机14谷歌seo排名优化
  • 凡科可以做淘客网站吗网络市场营销策划书
  • 网站全站出售软文写作的十大技巧
  • 佛山建站公司哪家好高端网站建设定制
  • 网站建设51cto朝阳网络推广
  • 广州建设网站太原做网站哪家好
  • 管理咨询收费标准seo综合查询什么意思
  • 如何知道一个网站是谁做的关键词优化是什么工作
  • 免费源码分享网站app推广注册放单平台
  • 做亚马逊网站费用吗制作电商网站
  • 端午节ppt模板免费下载上海seo优化服务公司
  • 外贸网站建设560seo 优化公司
  • 网站建设学习网如何网上免费打广告
  • 湖南做网站 都来磐石网络站长域名查询工具
  • 企业网络推广方案怎么做北京seo学校
  • 网站做线seo推广有哪些公司
  • 网站建设公司经营全球搜索引擎市场份额
  • wordpress单页展示主题阿里巴巴seo排名优化
  • 电子商务网站建设与实践第一章课后百度免费咨询