- 博客(18)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 JZOJ1444. 交换【推荐】
题目Description 给定1到N的一个排列，再给定一些允许的交换方法，要求用最少的交换次数把该排列变为1，2，3，，，N。Input 第一行包含两个整数N(1<=N<=12)和M(1<=M<=N*(N-1)/2),表示序列的长度以及允许的交换方案。 第二行输入1到N个初始排列情况。 接下来M行，每行两个整数A和B描述一个允许的交换方案,表示允许把当前排列中的第A个数和第B个
2016-07-18 08:44:08
2436
原创 JZOJ3453. 【NOIP2013中秋节模拟】连通块(connect)
题目Description你应该知道无向图的连通块的数量，你应该知道如何求连通块的数量。当你兴奋与你的成就时，破坏王Alice拆掉了图中的边。当她发现，每删去一条边，你都会记下边的编号，同时告诉她当前连通块的个数。 然而，对边编号简直就是个悲剧，因为Alice为了刁难你，拆掉编号从l到r的边，当然你需要做的事情就是求连通块的个数。如果你答对了，Alice会把拆掉的边装好，迚行下一次破坏。如果你无法完
2016-07-18 08:10:55
2335
原创 JZOJ1764. 游戏
题目Description xc抽空光顾了lp的饲养场，在一大堆赞美语之后和lp玩起了一个游戏—— 一个完整的倒三角有n层，第一层有n个数字，为原始数字，接下来每层都比上一层减少1个数字，并有f[i,j]=f[i-1,j]+f[i-1,j+1] ，如 3 1 2 4 4 3 6 7 9 16 由xc给出f[n,1]，和一个限制max
2016-07-17 19:16:32
5536
原创 JZOJ1758. 过河
题目Description 在BYTELAND的许多市民极喜爱那些逻辑思考与物理技巧同样重要的运动。有一种运动是过HEX河——BYTELAND中最宽的河流。有n根柱子，从1到n进行编号（从左至右），跨过这条河流。市民过河不得不如此：从河的左岸走至一根柱上，可能再走到下一根柱上，如此下去，最后到达河右岸。左岸有一根柱子设置在柱子1的左侧，右岸有一根柱子设置在柱子n的右侧。 在0时刻，有一市民
2016-07-17 16:31:53
7424
原创 JZOJ1752. 无聊的草稿
题目Description 图中有N个点，每两点间只有唯一的路径，对于这样一个给定的图，最大的“毛毛虫”会有多大。毛毛虫包含一条主链，毛毛虫中的节点，要不在主链上，要么和主链上某节点相邻，如下图所示有两只合法的毛毛虫，点数越多，毛毛虫越大。Input 输入文件第一行两个整数N，M（N≤1000000） 接下来M行，每行两个整数a, b(a, b≤N) 你可以
2016-07-16 18:04:35
1767
原创 JZOJ1748. 逃跑
题目Description Alice被困在一个山洞里，而且这个山洞还有n天就要倒塌了！ 幸运的是，山洞里资源足够丰富，已知Alice一开始有一个能力值L，而她每天可以选择以下两种操作之一： 1、 把自己的能力值加1； 2、 利用山洞的资源制造出当前能力值个单位的食物； 同时，Alice每天必须吃掉Ai个单位的食物，如果某天食物不足，那么她会死掉。 现在，A
2016-07-16 16:30:34
1581
原创 JZOJ1732. 消息传播
题目Description 众所周知，HYF有很多小姊妹。 HYF每天放学之后都要跟（不同的）MM约会。HYF这天约会的时候不巧被jzt撞上了……虽然换一个新的MM约会这种事情对于HYF来说如同家常便饭，所谓“好事不出门，坏事传千里”，jzt迅速将这个消息传播开来。 每个听到这个消息的人首先会震惊一段时间（他怎么又换MM了- -~！），但是这样的震惊只会持续2个时刻（因为
2016-07-15 19:24:29
5107
原创 JZOJ1729. blockenemy
题目Description你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行，这个城市里有n个点，都从0~n-1编了号，每两个点之间有且仅有一条路径。现在，你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点， 你决定切断他们所有踩点人员的联系，使他们孤军作战，然后在各个击破。但是这就要切断某些街道，而你每切断一条路，市民就会产生相对的不满值，不满值越大，城市的和谐度就
2016-07-14 14:18:30
1620
原创 JZOJ1728. Antimonotonicity
题目Description给你1-N的一个排列，数列中的数字互不相等，要求找出最长的子序列a,满足a1 > a2,a2 < a3,a3 > a4,a4 < a5……InputT 代表T组数据 T<=50 每组数据一行： n 代表给你n个数，然后就是n个数 N<=30000OutputT行 每行一个数： 对于每组数据输出最长子序列的长度Sample Input45 1 2 3 4 55 5 4
2016-07-14 12:12:03
2545
原创 JZOJ1422. 猴子摘桃
题目Description 动物园内最受欢迎就是猴子了，因为它们除了能爬能跳外还会很多技能。其中A类猴子特别擅长爬树摘桃，而B类猴子擅长把桃子掰成两半。 A类猴子有N只,编号为1到N，B类猴子有M只，编号为1到M。A类猴子中的第K只摘到第一个桃子需要花费A_k秒，此后每B_k秒就能摘到桃子；B类猴子中的第K只掰开第一个桃子需要花费C_k秒，此后每D_k秒就能掰开一个桃子。
2016-07-13 16:43:27
687
原创 JZOJ1421. 二叉树
题目Description 在一个无穷的满二叉树中，有以下几个特点： (1) 每个节点都有两个儿子——左儿子和右儿子； (2) 如果一个节点的编号为X，则它的左儿子编号为2X，右儿子为2X+1； (3) 根节点编号为1。 现在从根结点开始走，每一步有三种选择：走到左儿子、走到右儿子和停在原地。 用字母“L”表示走到左儿子，“R”表示走到右儿子，“P”表示停在...
2016-07-13 16:21:49
992
原创 JZOJ1429. 着色
题目Description Alice是一个奇怪的画家。她想对一副有N*N个像素点组成的画进行着色，N是2的幂（1，2，4，8，16等等）。每个像素点可以着成黑色或白色。 Alice着色方案不是唯一的，她采用以下不确定的规则： •如果画作只有一个像素点，那可以直接着白色或黑色； •否则，把画平均分成四块，然后进行以下操作： (1) 选择一块全部着白色； (2
2016-07-13 14:20:36
874
原创 JZOJ1243. TreeCount
题目Description给出一个有N(2<=N<=1000)个顶点M(N-1<=M<=N*(N-1)/2)条边的无向连通图。设dist1[i]表示在这个无向连通图中，顶点i到顶点1的最短距离。 现在要求你在这个图中删除M-(N-1)条边，使得这个图变成一棵树。设dist2[i]表示在这棵树中，顶点i到顶点1的距离。 你的任务是求出有多少种删除方案，使得对于任意的i，满足dist1[i]=dis
2016-07-12 19:19:00
1413
原创 JZOJ1241. Number
题目Description有N(2<=N<=15)个数A1,A2,….,An-1,An,如果在这N个数中，有且仅有一个数能整除m，那么整数m就是一个幸运数，你的任务就是在给定A1,A2,….,An-1,An的情况下，求出第k小的幸运数。Input第一行为一整数数N,K(2<=N<=15,1<=K<=2^31-1)，意义如上述。 接下来一行有N个整数，A1,A2,….,An-1,An,这N个整数均
2016-07-12 16:47:09
943
原创 JZOJ1240. Fibonacci sequence
题目分析斐波拉契数列是大家所熟悉的，至于怎样求斐波拉契数列的第N项相信大家都知道。我们用sumsum 来表示前缀和 sumn=∑ni=1fisum_n=\sum_{i=1}^{n}f_i，fif_i表示斐波拉契数列的第i项。显然sumn=sumn−1+fnsum_n=sum_{n-1}+f_n我们进一步化简， 尝试将它化简成只与sumsum的式子sumn=sumn−1+fn−1+fn−2sum_
2016-07-12 14:18:11
5836
原创 JZOJ4597. 现世斩 题解
题目Description异变又发生了，魂魄妖梦作为幻想乡的一名自(cheng)机(guan)，主动前去解决异变。 我们用一个n个点、m条边的无向联通图来表示妖梦可选择的路线，妖梦从白玉楼出发，白玉楼被视为编号为1的点，编号为2——n的点是幻想乡的村庄，其中编号为n的村庄发生了异变。 每条边上可能会有一些妖怪袭击人类（然而妖梦是半人半灵），所以对于第i条边，妖梦需要t[i]分钟通过这条路。妖梦带
2016-07-09 14:20:26
894
原创 【NOIP2013中秋节模拟】长方形(rectangle)
题目Description鸡腿是CZYZ的著名DS，但是不想学数学的DS不是好GFS，所以鸡腿想通过提高数学水平来增强他的GFS气质！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿增强了GFS气质，所以现在你必须教鸡腿学数学！ 鸡腿想到了一个很高（sha）明（bi）的问题，在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式
2016-07-08 19:36:44
2006
原创 【NOIP2013模拟联考2】三角阵(tri) 题解
原题Description把3个相同的小三角形按如下方式连接起来就形成了一个一级三角阵。我们把位于顶端的小三角形标记为T，位于左端的小三角形标记为L，位于右端的小三角形标记为R。把3个一级三角阵按同样的方式连接起来就形成了一个二级三角阵。我们为顶端的三角阵的标记添加前缀T，为左端的三角阵的标记添加前缀L，为右端的三角阵的标记添加前缀R。把3个二级三角阵按同样的方式连接起来就形成了一个三级三角阵。同样
2016-07-07 19:21:15
1928
1
CNN神经网络-resnet18模型-Flowers分类
2022-07-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人