1 浣熊不想敲代码

尚未进行身份认证

暂无相关描述

等级
博文 125
排名 5w+

Windows下安装UEFI引导工具Refind引导Ubuntu+win10(解决新版refind无界面问题)

1、准备工作我假设你已经做好的事:硬盘是GPT分区,且已有EFI分区已经装好ubuntu和win10系统,且默认情况下用grub2引导需要下载的文件有:refind安装文件——rEFInd-win.zip(我从sourceforge下载的最新版不知道为什么安装后出现空白界面,所以...

2019-04-12 14:33:05

C++stringstream类实现数字和字符串转化

以前如果有字符串和数字之间的转化,我也就会自己写个函数,有时还能写错了,调试半天(菜!挨打!后来从网上看到用stringstream这个类可以实现这个功能头文件:include<sstream>实现截图注意它是不检测你输入的字符串能不能正确转化的,你自己要检查好同样也可以整型转字符串的,只需要换一下流插入运算符和流流提取运算符的操作变量就行了当然strin...

2019-03-16 15:03:54

历届试题 分考场 (dfs,着色问题)

问题描述  n个人参加某项特殊考试。  为了公平,要求任何两个认识的人不能分在同一个考场。  求是少需要分几个考场才能满足条件。输入格式  第一行,一个整数n(1<n<100),表示参加考试的人数。  第二行,一个整数m,表示接下来有m行数据  以下m行每行的格式为:两个整数a,b,用空格分开(1<=a,b<=n)表示第a个人与第b个人认识。输...

2019-03-09 15:57:44

历届试题 包子凑数 (真·凑数)

问题描述  小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。  每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2...

2019-03-09 14:35:17

历届试题 买不到的数目

问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买10颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式...

2019-03-08 16:07:29

算法提高 排队打水问题 (思路)

问题描述  有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?输入格式  第一行n,r(n<=500,r<=75)  第二行为n个人打水所用的时间Ti(Ti<=100);输出格式  最少的花费时间样例输入32123题意不难理解,关键是如...

2019-03-02 19:06:56

算法提高 传染病控制 (dfs)

问题描述  近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。于是,蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过WHO(世界卫生组织)以及全球各国科研部门的努力,这种新兴传染病的传播途径和控制方法...

2019-02-27 12:29:53

算法提高 和最大子序列 (On优化)

问题描述  对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一个子序列,该子序列中所有元素的和是最大的(跟其他所有子序列相比)。程序要求你输出这个最大值。输入格式  输入文件的第一行包含一个整数N,第二行包含N个整数,表示A。  其中  1<=N<=100000  -1...

2019-02-24 11:23:21

算法提高 概率计算 (概率dp)

问题描述  生成n个∈[a,b]的随机整数,输出它们的和为x的概率。输入格式  一行输入四个整数依次为n,a,b,x,用空格分隔。输出格式  输出一行包含一个小数位和为x的概率,小数点后保留四位小数样例输入2134样例输出0.3333数据规模和约定  对于50%的数据,n≤5.  对于100%的数据,n≤100,b≤100.dp[i][j...

2019-02-22 17:26:17

算法训练 Hankson的趣味题

问题描述  Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:...

2019-02-22 11:40:10

算法训练 数的划分 (dp)

问题描述  将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。  例如:n=7,k=3,下面三种分法被认为是相同的。  1,1,5;1,5,1;5,1,1;  问有多少种不同的分法。输入格式  n,k输出格式  一个整数,即不同的分法样例输入73样例输出4{四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;}数据规模...

2019-02-17 20:31:14

蓝桥杯 算法训练 方格取数 (思路dp)

问题描述   设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。  某人从图的左上角的A点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。  此人从A点到B点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入格式  输入的第一行为...

2019-02-16 21:12:55

蓝桥杯 算法训练 乘积最大(基础dp)

问题描述   今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:  设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。  同...

2019-02-16 20:13:02

蓝桥杯训练-未名湖边的烦恼

问题描述  每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。  每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式  两个整数,表示m和n输出格...

2019-02-13 13:54:43

次短路(POJ - 3255 Roadblocks )

DescriptionBessiehasmovedtoasmallfarmandsometimesenjoysreturningtovisitoneofherbestfriends.Shedoesnotwanttogettoheroldhometooquickly,becauseshelikesthesceneryalon...

2018-12-23 11:38:00

hdu2586How far away ?(Tarjan离线LCA)

题目大意:有n个点,同n-1条带有权值的双向边相连,有m个询问,每个询问包含两个数x,y,求x与y的最短距离。例:SampleInput232121031151223 22121001221 SampleOutput1025100100 解题思路:LCA的模板题,刚开始学。。。用LC...

2018-12-19 20:57:02

CF1082B Vova and Trophies(模拟)

Vovahaswon n trophiesindifferentcompetitions.Eachtrophyiseithergoldenorsilver.Thetrophiesarearrangedinarow.The beauty ofthearrangementisthelengthofthelongestsubsegmentc...

2018-12-19 18:29:16

cf 1012B Chemical table

思路:对我这种新手来说挺难想到的并查集吧,好歹看了题解能明白了每一行和每一列都看成并查集中的一个点,所以一共有n+m个点,可以看出,只要一个矩形只要三个角上的点有共同的祖先,那么第四个点的x和y的祖先肯定也是它(可以模拟一下),所以出现一个点就将这个点的x和y合并,最后循环n+m看哪一行或者哪一边没有加进来,遇到一个让ans++,注意最后的结果是 ans-1B.Chemic...

2018-12-14 12:04:54

Anniversary party (第一道树状dp)

  ProblemDescription Thereisgoingtobeapartytocelebratethe80-thAnniversaryoftheUralStateUniversity.TheUniversityhasahierarchicalstructureofemployees.Itmeansthatthes...

2018-12-12 12:31:03

Uva 10382 Watering Grass(贪心区间覆盖+)

 nsprinklersareinstalledinahorizontalstripofgrasslmeterslongandwmeterswide.Eachsprinklerisinstalledatthehorizontalcenterlineofthestrip.Foreachsprinklerwearegivenit...

2018-12-07 00:33:08
奖章
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得