自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(35)
  • 收藏
  • 关注

原创 联想小新Air14 指纹解锁突然失效

突然某一天,指纹解锁不能用了,之前也没有其他的操作,如重装系统之类的。查看指纹登录也正常。但是当我点击指纹里的继续添加时出现以下问题:在网上搜到了很多方法,但看起来都很复杂,害怕把电脑搞坏了,就没敢尝试,而且我觉得越复杂的操作越不靠谱......试了几个看起来比较简单的方法,也没成功。最后注意到联想这个官方回答:于是在我删除了指纹解锁之后,重新添加指纹,发现竟然可以用了!!!!!我还看到一个博客说检查指纹识别的驱动:我当时是选择“此电脑--属性---设备...

2021-11-26 22:02:46 15151 1

转载 TypeError: __init__() takes 1 positional argument but 2 positional arguments (and 2 keyword-only arg

转载自:http://www.ncyteng.com/news/show/975.htmlpymysql连接数据库报错,TypeError: __init__() takes 1 positional argument but 2 positional arguments (and 2 keyword-only arguments) were given代码如下:conn = pymysql.connect('localhost', user='root', password='123456.

2021-05-15 15:15:48 5421 2

原创 台式机or笔记本配置--购买建议

写的有误请大家指正一、挑选电脑or笔记本确定预算显示器的分辨率:至少全高清(1920*1080)以上 过大字较小 (台式机尽量挑机箱小一点的,显示器尽量大,寿命高)内存:至少8G(如果有两个插槽可以加内存条)固态硬盘比机械硬盘好相同计算能力下三级缓存/二级缓存大的好 6M主频:cpu的时钟周期,与cpu的性能没直接关系(cpu的一个时钟周期执行几条...

2019-03-05 20:14:00 629

转载 2017百度之星资格赛:1002.度度熊的王国战略【并查集/数据弱水题/正解最小割算法】

转载自:http://www.cnblogs.com/Roni-i/p/9261451.html度度熊的王国战略Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 32768/132768 K (Java/Others)Total Submission(s): 923 Accepted Submission(s): 352Pro...

2018-08-04 10:19:12 252

原创 深搜的剪枝技巧—小木棍

时间限制: 1 Sec  内存限制: 128 MB题目描述乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。输入输入文件共有二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数,其中N≤60。第...

2018-07-30 13:04:43 1026

原创 重温世界杯

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利.世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激...

2018-07-28 18:49:38 181

转载 双向队列—电路维修

转载自:https://blog.csdn.net/weixin_42293382/article/details/81071596题目描述        Ha’nyu是来自异世界的魔女,她在漫无目的的四处漂流的时候,遇到了善良的少女Rika,从而被收留在地球上。Rika家里有一辆飞行车。有一天飞行车的电路板突然出现了故障,导致无法正常启动。        电路板的整体结构是一个R行C...

2018-07-28 14:38:12 433

转载 深度搜索剪枝——生日蛋糕问题

转载自:https://blog.csdn.net/wesweeky/article/details/6277577Description:7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为N*pi的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > R...

2018-07-27 16:05:12 545 1

转载 LIS(最长上升子序列)问题的三种求解方法以及一些例题

转载自:https://blog.csdn.net/George__Yu/article/details/75896330摘要本篇博客介绍了求LIS的三种方法,分别是O(n^2)的DP,O(nlogn)的二分+贪心法,以及O(nlogn)的树状数组优化的DP,后面给出了5道LIS的例题。LIS的定义一个数的序列bi,当b1 < b2 < … < bS的时候,我们称...

2018-07-26 19:33:40 564

原创 线段树—一个简单的整数问题

题目描述你有N个整数,A1,A2,...,AN。 你需要处理两种操作。 一种操作是在给定间隔中为每个数字添加一些给定数字。 另一种是要求给定间隔中的数字总和。输入第一行包含两个数字N和Q.1≤N,Q≤100000。第二行包含N个数字,A1,A2,...,AN的初始值。 -1000000000≤AI≤1000000000。接下来的Q行中的每一行代表一个操作。“C a b c”表示将...

2018-07-25 19:12:35 280

转载 浅谈线段树

数据结构——线段树O、引例A.给出n个数,n<=100,和m个询问,每次询问区间[l,r]的和,并输出。一种回答:这也太简单了,O(n)枚举搜索就行了。另一种回答:还用得着o(n)枚举,前缀和o(1)就搞定。那好,我再修改一下题目。B.给出n个数,n<=100,和m个操作,每个操作可能有两种:1、在某个位置加上一个数;2、询问区间[l,r]的和,并输出。回答...

2018-07-25 18:48:28 311 2

转载 优先队列priority_queue详解

原网址:https://blog.csdn.net/c20182030/article/details/70757660优先队列引入优先队列是一种特殊的队列,在学习堆排序的时候就有所了解,点“击”查看。那么优先队列是什么呢? 说白了,就是一种功能强大的队列。如果不太清楚队列,可以看看我这篇博客。它的功能强大在哪里呢? 四个字:自动排序。优先队列的头文件&&amp...

2018-07-24 16:03:12 152

原创 种树

题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B,E,T。这三个数表示该居民想在B和E之间最少种T棵树。当然,B≤E,居民必须记住在指定区不能种多于区域地块数的树,所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的...

2018-07-23 17:33:31 529

原创 最小生成树—城市公交网建设问题

题目描述有一张城市地图,图中的顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市之间修建高速公路的造价,研究后发现,这个地图有一个特点,即任一对城市都是连通的。现在的问题是,要修建若干高速公路把所有城市联系起来,问如何设计可使得工程的总造价最少?输入n(城市数,1<≤n≤100)e(边数)以下e行,每行3个数i,j,wiji,j,wij ,表示在城市i,j...

2018-07-23 14:34:49 3551 3

原创 最小生成树—建设电力系统

题目描述小明所在的城市由于下暴雪的原因,电力系统严重受损。许多电力线路被破坏,因此许多村庄与主电网失去了联系。政府想尽快重建电力系统,所以,身为程序员的你被赋予了一项任务,就是编程计算重建电力系统的最少花费,重建的电力系统必须保证任意两个村庄之间至少存在一条通路。输入输入的第一行为一个整数T(1<=T<=50),表示有T组测试数据。每组输入第一行是两个正整数N,E(2&l...

2018-07-23 10:59:24 648

原创 装箱问题

题目描述       有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入       每个测试文件只包含一组测试数据,每组输入的第一行为一个整数V(0<=V<=20000),表示箱子的容量。第二行输入一个整数n(0<n<...

2018-05-06 18:41:36 1161

原创 拦截导弹简单版

题目描述       某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。  输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数,导弹数不超过1000),计算这套系统...

2018-05-06 17:02:19 513

原创 问题 H: 【例7.5】 取余运算(mod)

题目描述输入b,p,k的值,求bp mod k的值。其中b,p,k*k为长整型数。输入输入b,p,k的值。输出求bp mod k的值。样例输入2 10 9样例输出2^10 mod 9=7#include <iostream>using namespace std;int b,p,k;int f(int p){    if (p==0) return 1;    int temp=f(p...

2018-04-02 22:56:40 1971

原创 问题 A: 二分查找

题目描述设有N个数已经按从大到小的顺序排列,现在输入X,判断它是否在这N个数中,如果存在则输出:“YES” 否则输出“NO”。 输入第一行输入十个数第二行输入你要找的数输出找到输出YES找不到输出NO样例输入1 2 3 4 5 6 7 8 9 103样例输出YES#include <iostream>using namespace std;int a[10];int find (in...

2018-04-02 22:55:03 862

原创 L2-009. 抢红包

没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(<= 104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:K N1 P1 ... NK PK其中K(0 <= K <= 20)是发出去的红包个数,Ni是抢到红包的人的编号,Pi(&...

2018-04-02 22:46:37 156

原创 L1-041. 寻找250

对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:输入在一行中给出不知道多少个绝对值不超过1000的整数,其中保证至少存在一个“250”。输出格式:在一行中输出第一次出现的“250”是对方扔过来的第几个数字(计数从1开始)。题目保证输出的数字在整型范围内。输入样例:888 666 123 -233 250 13 250 -222输出样例:...

2018-04-02 22:42:51 613 1

原创 L1-027. 出租

一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不...

2018-04-02 22:39:41 190

原创 L1-039. 古风排版(20分)

中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)输入样例:4This is a test case输出样例:asa Tst ihe tsi ce...

2018-03-27 22:24:57 587 2

原创 问题 H: 金银岛

题目描述某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1,n2,...,nsn1,n2,...,ns,同时每个种类的金属总的价值也不同,分别为v1,v2,...,vsv1,v2,...,vs。KID想一次带走价值尽可能多的...

2018-03-25 23:09:06 956

原创 问题 F: 【例6.6】整数区间

题目描述请编程完成以下任务:1.从文件中读取闭区间的个数及它们的描述;2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。输入首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤10000,它们是某一个区间的开始值和结束值。输出第一行集合元素的个数,对于每一个区间都至少有一个整数属于该区间,且...

2018-03-25 23:07:43 861

原创 问题 E: 【例6.5】活动选择

题目描述学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间beginibegini 和结束时间endi(begini<endi)endi(begini<endi) ,请你帮助办公室人员安排一些活动来使用礼堂,要求安排的活动尽量多...

2018-03-25 23:06:36 1470

原创 问题 C: 【例6.3】删数问题(Noip1994)

题目描述输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。(n不超过240位)输入数据均不需判错。输入ns输出最后剩下的最小数。样例输入1754384样例输出13#include <iostream>#include <string>#include &l...

2018-03-25 23:04:20 793

原创 问题 A: 【例6.1】排队接水

题目描述有nn 个人在一个水龙头前排队接水,假如每个人接水的时间为TiTi ,请编程找出这nn 个人排队的一种顺序,使得nn 个人的平均等待时间最小。输入共两行,第一行为n(1≤n≤1000)n(1≤n≤1000) ;第二行分别表示第11 个人到第nn 个人每人的接水时间T1,T2,…,TnT1,T2,…,Tn ,每个数据之间有11 个空格。输出有两行,第一行为一种排队顺序,即11 到nn 的一种...

2018-03-25 23:03:17 2912

原创 谁先倒(15 分)

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。输入格式:输入第一行先后给出甲、乙两人的酒量(不超过100的非负整数),以空格分隔。下...

2018-03-22 10:52:09 543

原创 到底有多二(15 分)

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3,约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式:输入第一行给出一个不超过50位的整数N。输出格式:在一行中输出N犯二的程度,保留小数点后两位。...

2018-03-22 10:46:09 2236 1

原创 数据结构:求学生表单

题目描述main函数:int main(){StudClass1 st1;double avg;double rate,sc;int i,no;char na[10];cout << "① 建立存储结构\n";st1.Create();cout << "② 输出存储结构\n";st1.Display();cout << "③ 求所有学生的平均分\n";avg=s..

2018-03-18 23:03:30 446

原创 7-5 计算阶乘和(10 分)

对于给定的正整数N,需要你计算 S = 1! + 2! + 3! + ... + N!。输入格式:输入在一行中给出一个不超过10的正整数N。输出格式:在一行中输出S的值。输入样例:3输出样例:9很简单的一道题,但是我第一次做错了,要看清楚是阶乘的和这是我自己写的1234567891011121314151617#include <iostream>...

2018-03-18 00:12:27 5554

原创 L2-008. 最长对称子串

对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:11一切尽在代码中啊,说一下错误的地方吧1...

2018-03-17 23:42:46 140

原创 L1-028. 判断素数

本题的目标很简单,就是判断一个给定的正整数是否素数。输入格式:输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。输出格式:对每个需要判断的正整数,如果它是素数,则在一行中输出“Yes”,否则输出“No”。输入样例:211111输出样例:YesNo这个题真是坑死人了,做了好几遍要注意1.long long int,对i和m2.注意1不是素数,...

2018-03-17 16:30:41 577

原创 红与黑

题目描述:有一个长方形的房间,上面铺着方瓷砖。每块瓷砖都涂上红色或黑色。一个人站在一块黑色的瓷砖上。从一个瓷砖,他可以移动到四个相邻的瓷砖之一。但他不能在红瓷砖上移动,只能在黑瓷砖上移动。编写一个程序,通过重复上面描述的动作来计算他能达到的黑色瓷砖的数量。输入:输入由多个数据集组成。一个数据集从一个包含两个正整数w和h的行开始,w和h分别是x和y方向上的瓦片的数目。w和h不大于20。数据集中有更多...

2018-03-13 22:43:23 610

空空如也

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除