6261:汉诺塔问题 6261:汉诺塔问题 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的
题解 题意 "题目链接" Sol 反演套路题。。 不多说了,就是先枚举一个质数,再枚举一个约数然后反演一下。 最后可以化成这样子 $$\sum_{i = 1}^n \frac{n}{k} \frac{n}{k} \sum_{p \in P, p | k} \mu(\frac{K}{p})$$ 然后后
Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided to test his
题意 "题目链接" Sol 昨天没想到真是有点可惜了。 我们考虑每个点作为最大值的贡献,首先预处理出每个位置$i$左边第一个比他大的数$l$,显然$[l + 1, i]$内的数的后继要么是$i$,要么在这一段区间中。那么可以对这段区间$+1$,然后每次查询$[i k + 1, i]$的最大值即可 c
题意 "题目链接" Sol 最直观的做法是wqs二分+dp。然而还有一种神仙贪心做法。 不难想到我们可以按权值从大到小依次贪心,把左右两边的打上标记,但这显然是错的比如$1\ 231\ 233\ 232$。我们会得到$234$而不是$463$。考虑加入一种反悔机制,也就是说我们可以增加一种决策来取消
Description Input n很大,为了避免读入耗时太多, 输入文件只有5个整数参数n, A, B, C, a1, 由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句(默认从标准输入读入): // for pascal readln(n,A,B,C,q[1]
题目描述 输入一组勾股数a,b,c(a≠b≠c),用分数格式输出其较小锐角的正弦值。(要求约分。) 输入输出格式 输入格式: 一行,包含三个数,即勾股数a,b,c(无大小顺序)。 输出格式: 一行,包含一个数,即较小锐角的正弦值 输入输出样例 输入样例#1: 3 5 4 输出样例#1: 3/5 说明
Description 小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q
题意 $m$个不同单位代表参加会议,第$i$个单位有$r_i$个人 $n$张餐桌,第$i$张可容纳$c_i$个代表就餐 同一个单位的代表需要在不同的餐桌就餐 问是否可行,要求输出方案 Sol 比较zz的最大流 从$S$向$1-m$连流量为$r_i$的边 从$m + 1$向$m + n$连流量为$c_
题意 "题目链接" Sol 设$f[i]$表示从$i$走到$T$的期望步数 显然有$f[x] = \sum_
博弈大法好啊,先搞搞博弈吧 并没有什么理论基础的机智博弈 pku 2484 bzoj 2463 bzoj 3895 pku 1740 bzoj 1982 pku 2505 Nim游戏 pku 2975 bzoj 1299 SG函数 pku 2425 pku 2960 bzoj 1874 阶梯博弈 b
新开了个emlog搭的博客 地址:attack.cf 主要分享一下网络安全方面的东西和一些精品资源 欢迎来访
1095 火星人 2004年NOIP全国联赛普及组 1095 火星人 2004年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制:
2924 数独挑战 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2924 数独挑战 2924 数独挑战 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1000 KB 题目
我只想说面对这种难度的题目就是冲着20%的数据暴力。。。 分数:40+20+36.1+38+0+19 T1 签到题 III 题目背景 pj组选手zzq近日学会了求最大公约数的辗转相除法。 题目描述 类比辗转相除法,zzq定义了一个奇怪的函数: typedef long long ll; ll f(l
网络流 匈牙利 二分图匹配 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #define LL long long using namespace std; const
预计分数:100+0+60=160 实际分数:100+0+60=160 mmpT1数据错了。。。 T1遭遇 题目描述 你是能看到第一题的 friends呢。 —— hja ?座楼房,立于城中 。 第?座楼,高度 ℎ?。 你需要一开始选择座楼,跳。 在第 ?座楼准备跳需要 ??的花费。 每次可以跳到任
题目描述 喜欢钻研问题的JS 同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。 例如‘JSOI07’,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字
题目描述 终于,破解了千年的难题。小FF找到了王室的宝物室,里面堆满了无数价值连城的宝物……这下小FF可发财了,嘎嘎。但是这里的宝物实在是太多了,小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进行了整理,他发现每样宝物都有一件或者多件。他粗略估算
题目描述 破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后,他发现门上的图案大概是说:古代人认为只有智者才
123123
All ended update in 11.12 记得一位大佬的退役感言是这么说的 我想过以各种姿势退役,却没想到因为题目太水而退役 可能现在的我和他心情也是一样的吧。 Day1T1,就是泥萌说的那道原题+傻逼贪心题。。我在考场上硬淦了两个小时都没想出来,最后实在没办法强上数据结构过了大样例。 T
https://www.hrwhisper.me/algorithm-graph-dijkstra-spfa-bellmanford-prim-kruskal/
解的个数 未完成
asd
题目描述 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。 问绳结X最终平衡于何处。
2019.1.16 233333333 2018.12.5 猜猜我写了什么? 2018.12.3 maya真是越来粤菜了。。 突然发现cf其实有中文 2018.12.1 说好的今天出成绩呢?。。 咕咕咕 2018.11.28 被停课了。文化课实在太菜。 化学从来没写对过方程式 物理从来没做对过大题。
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号