yisandezhuiqiu的博客

原创 卸载Python报错+安装Anaconda

最近在看吴恩达的视频，用的都是jupyter notrbook,就下载一个，然er而。。。一、先安装Python3.8，谁知anaconda要求3.7.4,安装的Python版本还没有发布相应的anaconda。那就卸载吧。报错：No Python 3.8installation was detected解决方法：（1）找到Python安装包删除（默认c盘 C:\Users\Ad...

原创 串匹配——bf、kmp、bm算法

问题描述：给定一个文本，在该文本中查找并定位任意给定字符串：给定两个串和，在主串S中查找子串T的过程，T为模式。1、bf算法蛮力法对主串与模式串一个一个进行比较，若不匹配，则模式串从第一个字符开始，主串往后一个字符，再进行下一趟比较；若匹配，则模式串与主串字符往后进行比较。直到主串s所剩字符长度小于模式串t长度或模式串所有字符比较完毕。#include<stdio.h&...

原创 c#网页设计 UI —登录注册界面

打包了资源设置了下载积分 突然发现比较自己下载过人家的设置积分 自己真是设置的最低分（/捂脸 ）——初出茅庐 多多指教这几天学过了c#知识点 前段时间做了坦克大战  最近写了个极简易的界面—包括页面跳转 z整个版面没有好好渲染、’排版       其实学习的进度挺赶  之后有时间再去修改使其美观 再加内容 先看一下登录的界面输入账号后点击Bu

原创 c语言文件读取 学生成绩管理系统的设计与实现

实现对数据的录入、查询、增加、删除、修改、统计、排序功能；  学生基本信息文件data.dat#include #define SIZE 10#include#include#includestruct student { int num; char name[10]; int Yuwen; int Mat

原创 河南省第十届ACM程序设计竞赛排行榜

原创 nyoj 1248 海岛争霸 （并查集）

海岛争霸时间限制：1000 ms  |  内存限制：65535 KB难度：2描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程，逐个去占领每一个岛屿。面对危险重重的海

原创 hdu 火星A+B 1230

火星A+BTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12205    Accepted Submission(s): 4115Problem Description读入两个不超过25位的火星正整数A和B

原创 nyoj 199 无线网络覆盖

无线网络覆盖时间限制：3000 ms  |  内存限制：65535 KB难度：3描述我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且

原创 最近对问题——分治法

问题描述：设p1=(x1,y1),p2=(x2,y2),...,pn=(xn,yn)是平面上n个点构成的集合S,设计算法找出集合S中距离最近的点对(二维平面)。1、蛮力法：直接用欧几里得距离计算即可#include<stdio.h>#include<math.h>#include<iostream>using namespace std;str...

原创 n枚硬币问题（假币问题）——分治法（减治法）

1、8枚硬币问题在8枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道的是假币与真币相比较是轻还是重。可以通过一架天平来比较两组硬币：减治法将原问题一分为三，8枚硬币分别表示a,b,c,d,e,f,g,h，从8枚中取6枚在天平两端各放3枚比较，三种结果：a+b+c>d+e+fa+b+c=d+e+fa+b+c<d+e+f如下所示判定树是完整表...

原创 c# 练习题

五个程序写在一个类中 实现时注释其他。。。using System;namespace Ceshi{ class MainClass { public static void Main (string[] args) {// #region // Console.WriteLine ("输入等腰梯形整数的高：");// string n1 = Con

原创 初识c# 随机数产生及库类中常用字符串函数使用

//导入系统的资源包 包含了系统的类库using System;//文件名不要和系统类名相同namespace Random1{ class MainClass { public static void Main (string[] args) { //Random随机数类 就是System类库中提供的一个系统类 //创建类的对象 Random aRando

原创 c# 类对象的应用——布谷鸟

有一只鸟,有自己的特征:姓名, 种类,性别,年龄,体重,生活区域,喜欢吃的食物有天,小鸟因不小心出了事故,忘了所有的事情,(方法一:所有属性值还原为默认）这天,小鸟痊愈后,找到了他的妈妈,妈妈告诉他之前的事情,他叫小黄,是只布谷鸟,是一只活泼可爱的女鸟,他今年2个月了,已经有1.5斤了,喜欢在森林里呆着,喜欢吃谷子 (方法二,给所有属性赋值)渐渐的,小黄需要找男朋友了,如果对方的年龄在

原创 初识c# ——类、对象的属性方法

using System;namespace ClassTest{ class MainClass { public static void Main (string[] args) { /*复习总结*/// 1、数据类型转换 int count=3; float count1=count;//

原创 初识c# 输出图形——菱形

using System;namespace Lianxi_Lingxing{ class MainClass { public static void Main (string[] args) { Console.WriteLine ("输入菱形的行数："); string str=Console.ReadLine(); int n = int.Parse (

原创 初识c#

考研之后本来打算进公司学习点工作经验 和小伙伴相约投简历去苏州 几经思考 觉得不靠谱 正好在学校的童鞋说放假可以提前去实习 明年就不用去了 就来*州**公司 这个公司才和学校签约 规模不小 集培训、研发一体，我们学的是VR+游戏开发 还有大数据、Java h5 UI等几个方向 Unity学了三天做了坦克飞机大战 只是皮毛 就不给学了 先开始学语言 奈何教的太基础 中间思绪乱飞 就想着整理一下博客

原创 文件读取 学生成绩管理系统的设计与实现

实现对数据录入、查询、增加、删除、修改、排序、统计的功能#include #define SIZE 10#include#include#includestruct student { int num; char name[10]; int Yuwen; int Maths; int En; in

转载 素数判定（筛选 突破常规）

（1）最基本素数判定方法大家熟悉，只用看看2到n(或n的平方根)之间有没有n的约数：#includevoid main(){    int i,n;    scanf("%d",&n);    for(i=2;i        if(n%i==0)break;    if(i    else puts("Yes");}此方法适用于判定较少数，数据量大时会

原创 点到线段距离（加样例 “玲珑杯”郑州轻工业学院第九届ACM程序设计大赛暨河南高校邀请赛-正式赛）

点到线段最短距离的运算与点到直线的最短距离的运算二者之间存在一定的差别，即求点到线段最短距离时需要考虑参考点在沿线段方向的投影点是否在线段上，若在线段上才可采用点到直线距离公式，如图1所示。                  图1 （a）最短距离为点P与其在线段AB上投影C之间的线段PC                                        （b）最

原创 河南工业大学2017“玲珑杯”程序设计竞赛 03

问题 C: 魔法宝石时间限制: 2 秒  内存限制: 64 MB提交: 245  解决: 47提交 状态 题目描述小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石，或是使用两个宝石合成另一种宝石（不消耗魔力值）。请你帮小s算出合成某种宝石的所需的最小花费。输入第一行为数据组数T（1≤T≤3）。对于每组数据，首先一行为n,m(1≤n,

原创 河南工业大学2017“玲珑杯”程序设计竞赛 10

问题 J: 爱看电视的LsF时间限制: 1 秒  内存限制: 64 MB提交: 183  解决: 37提交 状态 题目描述LsF（刘师傅）非常喜欢看电视！不幸的是，遥控器上的一些数字按钮坏了。 但他灵光一闪，如果他不能直接输入他想要看到的频道的号码，那么他可以先输入其他号码，再通过按下按钮+ 和- （这两个按钮由24K钛合金制成，永远不会坏）的方式到达所需的频道。 按钮

原创 河南工业大学2017“玲珑杯”程序设计竞赛 09

1268: 小天使改名时间限制: 2 秒  内存限制: 128 MB提交: 374  解决: 90提交 状态 题目描述小天使的b站帐号被大家发现啦。于是小天使决定改名，将他原有ID中的两个不同位置的字母进行交换。（小天使有可能将两个不同位置的相同字母进行交换，虽然这样做他的ID并没有发生变化）Lsf知道小天使原来的ID，他想知道某个ID是否可能是小天使的新ID。

原创 河南工业大学2017“玲珑杯”程序设计竞赛 08

1267: ch追*时间限制: 2 秒  内存限制: 128 MB提交: 162  解决: 73提交 状态 题目描述n个点的一张无向图，ch站在a点，ch要追的妹子站在b点。r_clover为了让ch安心训练，要阻止ch追妹。ch每走一步，r_clover就会挖断一条路。ch和r_clover均采用最优策略，问ch能不能追到妹子输入第一行为数据组数T(T≤1

原创 河南工业大学2017“玲珑杯”程序设计竞赛 07

1266: 最大子段和时间限制: 1 秒  内存限制: 64 MB提交: 276  解决: 55提交 状态 题目描述一个大小为n的数组a1到an(−10^4≤ai≤10^4)。请你找出一个连续子段，使子段长度为奇数，且子段和最大。输入第一行为T(1≤T≤5),代表数据组数。之后每组数据，第一行为n(1≤n≤10^5)，代表数组长度。之后一行n个数，代

原创 河南工业大学2017“玲珑杯”程序设计竞赛 04

1263: rqy的键盘时间限制: 1 秒  内存限制: 128 MB提交: 186  解决: 101提交 状态 题目描述rqy在和妹子约会，突然女票打来电话。rqy骗女票他在写代码。女票为了证实，问他键盘上F键左边是哪个键。你能否帮助rqy回应女票的质问？不然他可就要写思想汇报了...输入输入数据第一行是一个整数 T(1≤T≤10000)，表示测试数据

原创 河南工业大学2017“玲珑杯”程序设计竞赛 01

1260: ***的比赛时间限制: 1 秒  内存限制: 64 MB提交: 256  解决: 73提交 状态 题目描述饶妹组织了一场ACM赛制的比赛，大家纷纷慕名来参加。比赛中大家交题只会有两种结果：AC，WA。比赛结束了，饶妹制作榜单啦。首先按AC题目的数目（重复AC一道题只算一次）从多到少排名；AC题目数目相同的同学按罚时（罚时计算方式为：单题罚时 = (首次AC该题目

原创 hdu 1863 畅通工程（水题）

畅通工程Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28528    Accepted Submission(s): 12542Problem Description省政府“畅通工程”的目标是使全省任何两

原创 hdu 1875 畅通工程再续（MST）

畅通工程再续Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27398    Accepted Submission(s): 8885Problem Description相信大家都听说一个“百岛湖”的地方吧

原创 hdu 1233 还是畅通工程（MST）

还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44692    Accepted Submission(s): 20374Problem Description某省调查乡村交通状况，得到的统计表

原创 hdu 1285确定比赛名次 （拓扑排序）

确定比赛名次Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25208    Accepted Submission(s): 10121Problem Description有N个比赛队（1 

原创 第四届河南省程序设计大赛 序号互换 nyoj 303

序号互换时间限制：1000 ms  |  内存限制：65535 KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr

原创 hdu 2570 迷障（贪心）

迷瘴Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7768    Accepted Submission(s): 2592Problem Description通过悬崖的yifenfei，又面临着幽谷的考验

原创 hdu Greedy 4221 (贪心)

Problem DescriptioniSea is going to be CRAZY! Recently, he was assigned a lot of works to do, so many that you can't imagine. Each task costs Ci time as least, and the worst news is, he must do th

原创 CCF 2016 12-1 中间数

试题编号：201612-1试题名称：中间数时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。

原创 CCF 2016 9-2 火车购票

试题编号：201609-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二

原创 CCF 2016 9-1 最大波动

试题编号：201609-1试题名称：最大波动时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。

原创 CCF 2016 4-1 折点计数

试题编号：201604-1试题名称：折点计数时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折

原创 CCF 2015 12-1 数位之和

试题编号：201512-1试题名称：数位之和时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入20151220样例输出13

原创 CCF 2015 9-2 日期计算

试题编号：201509-2试题名称：日期计算时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1） 年份是4的整数倍，而且不是100的整数倍；　　2）

原创 CCF 2015 3-2 数字排序

试题编号：201503-2试题名称：数字排序时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用