- 博客(13)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 JZOJ3072. 【NOIP2012模拟10.31】掷骰子
Description太郎和一只免子正在玩一个掷骰子游戏。有一个有N个格子的长条棋盘，太郎和兔子轮流掷一个有M面的骰子，骰子M面分别是1到M的数字.且掷到任意一面的概率是相同的.掷到几.就往前走几步.当谁走到第N格时，谁就获胜了。游戏中还有一个规则“反弹”.就是当一位选手要走到第N格外时.他就会后退(就像飞行棋进营一样)。假设现在一位追手在A格.当他掷出B时：1.A+B<N，走到第A+B.络，2.A
2016-08-19 08:03:34
1521
1
原创 JZOJ3083. 【NOIP2012模拟11.1】塔（加强）
Description玩完骰子游戏之后，你已经不满足于骰子游戏了，你要玩更高级的游戏。 今天你瞄准了下述的好玩的游戏： 首先是主角：塔。你有N座塔一列排开。每座塔各自有高度，有可能相等。 这个游戏就不需要地图了。 你每次可以选择相邻的两座塔合并在一起，即这两座塔的高度叠加后变成了同一座塔。然后原本分别与这两座塔相邻的塔变得与这座新的塔相邻。 你的目标是在使用最少的操作次数在游戏的
2016-08-18 19:30:57
1875
原创 JZOJ3082. 【NOIP2012模拟11.1】骰子游戏
Description滚骰子是一件有益身心健康的运动，因此骰子游戏可是一个很受年轻人欢迎的游戏。现在先介绍一下这个闻名遐迩的骰子游戏吧。首先是主角：骰子。骰子就是很普通的骰子：骰子有六个面，分别标号1到6，三对面上的数字之和均为7。以下是骰子的一个图示。然后我们介绍这个游戏的地图：一个R*C的网格图。骰子一开始的状态如上图所示（即上面为 1，下面为 6，左面为 4，右面为 3，前面为 2，后面为 5
2016-08-18 15:28:24
1061
原创 JZOJ4710. 【NOIP2016提高A组模拟8.17】Value
题目输入输出样例输入5 8 2 10 7 5 1 11 8 13 3样例输出27数据范围分析很显然，这题是DP。题目已经说的很清楚了，是01背包。但是顺序是什么？随便推一下就知道了，就是代价的大小。不过还有一些问题。我们总共需要选择多少个？选了这个之后后面还有多少个？这些问题看似不是太容易解决。如果我们倒着枚举，枚举到的第一个就是最后一个放进去的，这样即使我们不知道需要选多少个，
2016-08-18 07:57:10
997
原创 JZOJ4711. 【NOIP2016提高A组模拟8.17】Binary
题目输入输出样例输入6 6 8 9 1 13 9 3 1 4 5 2 6 9 1 3 7 2 7 7 1 6 1 2 11 13样例输出45 19 21数据范围分析如果在x=0的情况下，我们知道转换成二进制之后，每一位的贡献是互不影响的。所以，我们可以用一个树状数组来就来在某个区间，2i2^i 是1 的数的数量。那么答案显然。-现在来考虑x≠0的情况，如果某一个位置，它加上x，这个
2016-08-17 21:42:24
1980
原创 JZOJ4709. 【NOIP2016提高A组模拟8.17】Matrix
题目输入输出样例输入4 3 5 4 1 7 3 4 7 4 8样例输出59716数据范围分析由于N很大，我们不可能就整个F数组全部算出来。所以，我们只能考虑每个数对答案的贡献。可以手推一下，找一下规律，这里就简单说一下。设ans=fN,Nans=f_{N,N}那么fN,N=1∗ansf_{N,N}=1*ansfN,N−1=1∗a∗ansf_{N,N-1}=1*a*ansfN−1,N=1∗b∗an
2016-08-17 14:48:09
1508
原创 JZOJ4701. 【NOIP2016提高A组模拟8.15】Throw
输入输出样例输入1 2 3 0 3 5样例输出YES 2数据范围20%做法bfs，加一些优化，或者用IDA*，双向广搜。100%做法对于每一次使用技能有哪些情况呢？我们看一下图片 其实每一次使用技能就只有4种情况。分别就是：中间的向两边跳，还有两边向中间跳。因为这些转移时可逆的，所以，我们只需要做从中间向两边跳的操作。我们设一个三元组(x,y,z)为了方便转移，我们再设多两个变量，l =
2016-08-16 16:37:44
2888
原创 2011年长沙市小学生信息学奥林匹克竞赛决赛 长跑接力
Description长跑接力赛全程m公里，规定：每个队5人，每个人都必须跑而且只能跑一次，并且至少跑1公里、最多跑n公里，接力点必须在整公里处。刘教练挑选了5名队员，测试后得到每个人连续跑1、2、3、……、n公里的最短时间。他准备精心安排每个队员跑的公里数，使全队完成接力赛用时最短。你能帮教练做一个最佳方案吗？（数据保证最佳方案唯一） （特别注意：每人连续跑的路程越长速度越慢，若有保持速度的，也
2016-08-15 21:39:41
2087
原创 JZOJ4699. 【NOIP2016提高A组模拟8.15】Password
输入输出样例输入4 1 1 2 2 3 4 6 2 2 1 3 2 2 1 3 2样例输出6 4 3 2数据范围分析很显然，A序列其实就是一个N*N的矩阵，也可以认为将一个N*N的矩阵变成A序列，然后打乱顺序。那么，我们就将A序列看成一个矩阵吧。答案很显然就是这个矩阵的对角线上面的数。因为gcd(a,b)=gcd(b,a)的所以这个矩阵是关于对角线对称的。我们知道gcd(a,b)≤a和gcd(a,
2016-08-15 19:08:12
1904
原创 JZOJ4693. 【NOIP2016提高A组模拟8.14】疯狂的火神
Description 火神为了检验zone的力量，他决定单挑n个人。 由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分人来单挑，由于有丽子的帮助，他得到了每个人特定的价值，每个人的价值由一个三元组(a,b,c)组成，表示如果火神在第x分钟单挑这个人（x指单挑完这个人的时间），他就会得到a-b*x的经验值，并且他需要c分钟来打倒这个人。 现在火神想知道，他最多可以得到多少经验值，由于
2016-08-14 14:32:34
8623
4
原创 JZOJ4686. 【NOIP2016提高A组8.12】通讯
Description “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信，并由此得知了伦太郎制作出了电话微波炉（仮）。 为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯网络，传达到所有分部。 SERN共有N个部门（总部编号为0），通讯网络有M条单向通讯线路，每条线路有一个固定的通讯花费Ci。 为了保密，消息的传递
2016-08-13 19:18:06
3081
原创 JZOJ4678. 【NOIP2016提高A组8.11】钱仓
题目输入输出样例输入10 1 0 0 2 0 0 1 2 2 2样例输出33数据范围分析题目给出了一个环，但是环不是很好处理，所以我们要破环为链。可以发现这一个点，它满足没有任何一条运输路径跨越这个点。我们可以这么x2+y2≤(x+y)2x^2+y^2 ≤ (x+y)^2所以，所以的运输路线就尽量短。就把每个点多出来的部分放到最靠近它自己的地方。在求运输价值的时候可以利用平方和公
2016-08-11 21:27:11
3630
原创 JZOJ4679. 【NOIP2016提高A组8.11】种树
题目输入输出样例输入6 6 1 2 1 3 2 4 2 5 4 6 5 6样例输出3 4 5 6数据范围分析这题的部分分非常简单对于 40%的数据 枚举删除哪个点，删点后判断是否是一棵树。时间复杂度O(n^2) 对于另外的30%的数据 只需要特殊判断一下就可以了。树是由N个点和N-1条边组成的的无向连通图所以在删掉点之后的边数就是N-2那么删掉的边数就是M-N+2如何保证在删
2016-08-11 20:32:12
3116
CNN神经网络-resnet18模型-Flowers分类
2022-07-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人