2016年07月_李峻枫

12月 11月 10月 09月 08月 07月 06月 05月

原创 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 2544

原创 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分类

采用CNN神经网络中经典的resnet18模型，对Flowers数据集（https://www.kaggle.com/datasets/alxmamaev/flowers-recognition）进行分类。运用了图像增广技术与微调技术，在5轮训练后正确率超过了90%，在经过15轮训练后，精度可以达到97%。

2022-07-25

简单的三层神经网络源代码

2021-08-16

data_input_hidden.csv

【神经网络实战MNIST】输入层与隐藏层边权数据

2021-08-16

data_hidden_output.csv

【神经网络实战——MNIST】隐藏层与输出层的边权

2021-08-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人