2 2018slgys

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 19w+

最短Hamilton路径

最短Hamilton路径题目链接牛客ACwing题目概述对于一个n(n≤20)n(n\leq 20)n(n≤20)个点的带权无向图,从000开始标号到n−1n-1n−1,计算从起点0到终点n−1n-1n−1的最短HamiltonHamiltonHamilton路径,HamiltonHamiltonHamilton路径是从000到n−1n-1n−1不重复不遗漏的经过每一个点恰好一次.题目分析对于nnn个点,如果直接枚举所有排列的可能性,有n!n!n!种可能性.利用正整数的二进制位的特征来表示每个

2020-09-22 20:00:37

POJ2182 Lost Cows

POJ2182 Lost Cows题目概述POJ2182 Lost Cows题目概述给出一个从1−N1-N1−N这个NNN个数字的前面比它大的数字的个数,输出原始的输入序列.输入首先是NNN,然后是N−1N-1N−1个整数,表示从第二个数开始,它前面有多少个数字比它大.输入数据规模:1≤N≤8⋅1031\leq N \leq 8\cdot10^31≤N≤8⋅103题目分析从最后一个元素开始,既然前面比它大的数字有a[n]a[n]a[n]个,那么它是1∼N1\sim N1∼N中第pre[n

2020-08-05 18:00:23

POJ3468

POJ3468题目链接POJ3468题目概述给出一个包含有NNN个元素的数组aaa,然后是mmm次操作,操作有以下两种类型:Q x y(x≤y)x \leq y)x≤y)计算∑i=xya[i]\sum_{i = x}^y a[i]∑i=xy​a[i]C x y d(x≤y)(x \leq y)(x≤y)将区间[x,y][x,y][x,y]内部的每一个a[i]a[i]a[i]加上ddd.对于第一种查询操作输出对应的结果,数据规模:1≤N,M≤105,−109≤Ai≤109,−104≤d≤

2020-08-05 17:58:59

楼兰图腾

楼兰图腾题目链接牛客AcWing题目概述给出一组输入格式为(1,y1),(2,y2),…,(n,yn)(1,y_1),(2,y_2),\dots ,(n,y_n)(1,y1​),(2,y2​),…,(n,yn​)的输入,其中的y1,y2,⋯ ,yny_1,y_2,\cdots,y_ny1​,y2​,⋯,yn​是1−N1-N1−N的某个排列,现在计算可以随机选取三个序偶,其中第一个分量XXX满足1≤i<j<k≤n1\leq i < j < k \leq n1≤i<j&

2020-08-04 22:13:44

P2024 [NOI2001]食物链

P2024 [NOI2001]食物链题目链接P2024 [NOI2001]食物链POJ1182题目概述存在三类动物A,B,CA,B,CA,B,C,他们之间构成AAA吃BBB,BBB吃CCC,CCC吃AAA的循环食物链关系,现在给出一组输入,总共有NNN中动物,KKK行输入表示这些动物之间的食物关系:1 X Y,表示XXX和YYY是同类动物;2 X Y,表示XXX吃YYY.读取这KKK行语句,只要其中一行语句满足下面三个条件之一,这个语句就是假的,否则为真:当前的话与前面的某些真的话

2020-08-03 23:44:12

POJ1733 Parity game

POJ1733 Parity game题目链接POJ1733 Parity game题目概述给出一段长度为nnn的由000或111组成的序列串,然后给出mmm次条件,每个条件的形式是i j even(odd)表示区间[i,j][i,j][i,j]内111的个数是偶数个还是奇数个,如果第k+1k+1k+1个条件在前面的kkk个条件都满足的条件下无法成立,那么输出kkk,如果所有的条件都能满足,那么输出mmm,其中:1≤N≤109,1≤M≤5⋅1051\leq N \leq 10^9, 1\leq

2020-08-03 23:42:51

Windows安装小记

Windows安装小记制作Windows启动盘,安装Windwos系统由于之前安装的是Ubuntu,所以要对磁盘重新划分引导分区.BIOS划分引导分区,然后是点击根据需要一直选择默认点击下一步就可以了,这个过程大约需要半小时左右的时间.然后会进入重新安装的Windows系统,然而由于此时的系统是未激活的,在安装界面的第一步就是输入激活码,但是可以先跳过去,后面安装完成之后利用KMS激活.以管理员身份运行power shell,一次输入下面的命令:slmgr.vbs /upkslmgr /ipk W

2020-07-28 21:59:30

洛谷P1196 [NOI2002]银河英雄传说

洛谷P1196 [NOI2002]银河英雄传说题目连接洛谷P1196 [NOI2002]银河英雄传说题目概述初始时每一列有一个整数,现在有TTT条命令,格式为M i j或者C i j,M i j表示的是意思是将数iii所在的那一列移动到数jjj所在的那一列的末尾,移动时保持数iii原来列的顺序不变;C i j表示询问iii和jjj之间有几个数,如果iii和jjj不在同一列,那么输出-1,否则输出他们之间的数字的个数.数据范围:1≤T≤5⋅105,1≤i,j≤3000.1\leq T \leq

2020-08-01 17:02:49

洛谷P1955 [NOI2015]程序自动分析

洛谷P1955 [NOI2015]程序自动分析题目链接洛谷P1955 程序自动分析题目概述存在nnn个变量x1,x2,…,xnx_1,x_2,\dots,x_nx1​,x2​,…,xn​,给出这nnn个变量之间的nnn个约束条件xi=xj or xi≠xjx_i = x_j \ or \ x_i \neq x_jxi​=xj​ or xi​​=xj​判断这些是否可以同时满足,如果可以输出YES,否则输出NO.一组测试包含多个测试,输入的开始给出测试的个数,

2020-08-01 11:58:57

CF 660 C. Uncle Bogdan and Country Happiness

CF 660 C. Uncle Bogdan and Country Happiness题目链接C. Uncle Bogdan and Country Happiness题目概述初始时每个人都在标号为1的城市,然后回到每个人各自的城市,选择从起点到终点的最短路径,相邻城市之间的距离一样,每个人在进入一个城市时可以改变他的心情,从Good变为Bad,但是不可以从Bad变成Good,每个人进入一个城市时他的心情会影响这个城市的幸福指数,如果是Good那么指数加一否则减一,在城市里面心情是不会改变的,现在

2020-07-31 23:57:37

CF 660A&B

CF 660 A&BA. Captain Flint and Crew RecruitmentCF 660A题目概述题目中定义了一个nearly prime的东西,是两个素数的乘积,现在给出一个正整数,要求把它分成4个不同的正整数和的形式,其中至少3个数是nearly prime,如果可以分成,输出YES病输出一种可行的结果;如果不可能,输出NO.思路先计算出最小的3个nearly prime数,分别是6,10,14然后只要这个输入的数据n大于30就可以分成这样4个正整数和的形式,因为

2020-07-31 00:17:13

CF ECR92 C. Good String

CF ECR92 C. Good String题目链接CF ECR92 C. Good String题目概述题目中定义了字符串a1a2…ana_1a_2\dots a_na1​a2​…an​的左旋转a2a3…ana1a_2a_3\dots a_na_1a2​a3​…an​a1​和右旋转ana1a2…an−1a_na_1a_2\dots a_{n-1}an​a1​a2​…an−1​,然后定义了一个Good String的东西,左旋转和右旋转是同一个字符串,即a2a3…ana1=ana1a2…an−1

2020-07-30 17:11:16

CF ECR92 B.Array Walk

CF ECR92 B.Array Walk题目链接B.Array Walk题目概述有nnn个数,从第一个位置开始走,可以选择向左或者向右走,然后获得下一步到达的那个数的值,向左向右走之后的位置不能越界,并且不能连续向左走两次以上,也就是一次向左走之前一定有一次向右走的操作.现在要求恰好经过kkk次移动并且向左走的次数不超过zzz,计算经过的数字之和的最大值.有ttt轮测试,每一轮测试的输入格式是先输入三个整数n,k,zn,k,zn,k,z,然后输入nnn个整数,输出进过数字的和的最大值.每个参数的

2020-07-30 10:15:02

hdu 1257

问题描述        给出一个序列,计算这个序列的递增子序列的最大长度.解法        用一个数组dp记录到每个数的最长的递增子列,用一个数组记录数列,dp[j]表示已第j个元素结尾的最长的递增子列的长度,max_len表示比第i个元素小的最长的递增子列的长度,当以当前元素为结尾的最长递增子列比那个max_len大并且当前元素比i小时,.

2020-07-26 15:23:29

LCS

问题描述        从一个序列中删去某些元素可以得到一个子序列,对于序列X和Y,如果序列Z既是X的子序列又是Y的子序列,那么称Z是X和Y的公共子序列,长度最长的子序列称为最长公共子序列LCS.给定两个序列X和Y,计算的最长公共子序列的长度,输出一种可行的方案.分析        对于序列X和Y的公共子列来说,如果它们最后一个字母一样,那么.

2020-07-24 11:38:43

Nim Game

题目概述        有n堆石子,每堆的数量分别为a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1​,a2​,⋯,an​,两个人轮流取石子,每次可以从一堆石子中取任意数量的石子,交替进行,最后没法取石子的输,两人都采取它们情况下的最优策略,判断是先取的输还是后取的输.解法        如果只有一堆石子,显然先取的取走所有的石.

2020-07-23 17:21:13

hdu 2602

0/1背包        给出nnn个物品,每个物品iii的价值为viv_ivi​,重量为wiw_iwi​,背包的总容量为CCC,如何放置物品可以使得背包所装的物品的价值总和最大,对于每种物品只有装和不装两个选择,不存在装部分的情况,另外每种物品的数量无限.题目链接hdu2602想法        从第一个物品开始,背包的容量从0到V开始.

2020-07-22 17:20:16

hdu 2069

最少硬币组合问题        给出nnn中硬币面值,不限定硬币的数量,计算某个金额所需的最下的硬币的数量.对应的递推方程如下:Min(x)=min⁡{Min(x),Min(x−v(i))+1}Min(x) = \min \{Min(x),Min(x-v(i))+1\}Min(x)=min{Min(x),Min(x−v(i))+1}.Min(x)表示金额为x的硬币所需的最小的数量,v(i)表示第i中硬币的面值. .

2020-07-20 12:47:14

hdu 1576

题目链接hdu1576题目概述要求(A/B)%9973(A/B)\%9973(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)n(n=A\%9973)n(n=A%9973)(我们给定的A必能被B整除,且gcd⁡(B,9973)=1\gcd(B,9973) = 1gcd(B,9973)=1).数据的第一行是一个TTT,表示有TTT组数据。每组数据有两个数n(0≤n<9973)n(0 \leq n < 9973)n(0≤n<9973)和B(1≤B≤109)B(1.

2020-07-17 11:50:50

hdu 3117

题目链接hdu3117题目概述        计算菲波那切数列,如果这个这个数的值不超过8位数,那么输出这个数,否则输出这个数的高42位和低4位,中间以...分隔,输入以EOF结束.        首先通过打表计算可以当n<40n < 40n<40时,这个数列的项是小于8位数的整数.低4位的计算可以通过计算时对10000取.

2020-07-16 22:41:47

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 分享学徒
    分享学徒
    成功上传1个资源即可获取