wydxry

2019年4月10日

摘要：题目链接：https://www.nowcoder.com/practice/b1f7a77416194fd3abd63737cdfcf82b?tpId=40&tqId=21554&tPage=2&rp=2&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking 阅读全文

posted @ 2019-04-10 15:21 wydxry 阅读(265) 评论(0) 推荐(0) 编辑

牛客网二进制数

摘要：题目链接：https://www.nowcoder.com/practice/103dd589fed14457a673c613d8de3841?tpId=40&tqId=21519&tPage=2&rp=2&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking 阅读全文

posted @ 2019-04-10 15:11 wydxry 阅读(258) 评论(0) 推荐(0) 编辑

2019年4月9日

Hdu2041 超级楼梯（斐波那契数列）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041 超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2019-04-09 17:56 wydxry 阅读(178) 评论(0) 推荐(0) 编辑

2019年4月8日

Hdu2033 人见人爱A+B （贪心）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2033 人见人爱A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Subm 阅读全文

posted @ 2019-04-08 23:35 wydxry 阅读(328) 评论(0) 推荐(0) 编辑

Hdu2040 亲和数

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2040 亲和数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2019-04-08 23:18 wydxry 阅读(224) 评论(0) 推荐(0) 编辑

2019年4月7日

Hdu2015 偶数求和

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2015 偶数求和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2019-04-07 22:36 wydxry 阅读(190) 评论(0) 推荐(0) 编辑

2019年4月1日

51Nod 1265 四点共面

摘要：题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1265 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。题目链接：http:/ 阅读全文

posted @ 2019-04-01 18:38 wydxry 阅读(179) 评论(0) 推荐(0) 编辑

2019年3月22日

算法训练出现次数最多的整数

摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T222 问题描述编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个阅读全文

posted @ 2019-03-22 19:32 wydxry 阅读(227) 评论(0) 推荐(0) 编辑

51nod 1101 换零钱（完全背包）

摘要： N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如：5分钱换为零钱，有以下4种换法： 1、5个1分 2、1个2分3个1分 3、2个2分1个1分 4、1个5分 (由于结果可能会很大，输出Mod 10^9 + 7的结果) 收起 N元钱换为阅读全文

posted @ 2019-03-22 15:02 wydxry 阅读(341) 评论(0) 推荐(0) 编辑

Poj3624 Charm Bracelet （01背包）

摘要：题目链接：http://poj.org/problem?id=3624 Description Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill 阅读全文

posted @ 2019-03-22 14:38 wydxry 阅读(295) 评论(0) 推荐(0) 编辑

2019年3月21日

Poj1258 Agri-Net （最小生成树 Prim算法模板题）

摘要：题目链接：http://poj.org/problem?id=1258 Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet con 阅读全文

posted @ 2019-03-21 22:03 wydxry 阅读(507) 评论(0) 推荐(0) 编辑

洛谷P2820 局域网（最小生成树）

摘要：题目链接：https://www.luogu.org/problemnew/show/P2820 题目背景某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机阅读全文

posted @ 2019-03-21 21:04 wydxry 阅读(229) 评论(0) 推荐(0) 编辑

P3371 【模板】单源最短路径（弱化版）（Dijkstra算法）

摘要：题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式：一行，包含N个用空阅读全文

posted @ 2019-03-21 20:35 wydxry 阅读(338) 评论(0) 推荐(0) 编辑

Poj3984 迷宫问题（BFS + 路径还原）

摘要： Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走阅读全文

posted @ 2019-03-21 15:45 wydxry 阅读(291) 评论(0) 推荐(0) 编辑

Poj3176 Cow Bowling （动态规划数字三角形）

摘要： Description The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a stand 阅读全文

posted @ 2019-03-21 11:29 wydxry 阅读(192) 评论(0) 推荐(0) 编辑

2019年3月20日

Hdu2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包）

摘要： Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变阅读全文

posted @ 2019-03-20 21:34 wydxry 阅读(204) 评论(0) 推荐(0) 编辑

51Nod 1085 背包问题（01背包）

摘要：在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。收起在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2… 阅读全文

posted @ 2019-03-20 20:10 wydxry 阅读(348) 评论(0) 推荐(0) 编辑

Hdu2602 Bone Collector （01背包）

摘要： Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , s 阅读全文

posted @ 2019-03-20 19:36 wydxry 阅读(263) 评论(0) 推荐(0) 编辑

Hdu1241 Oil Deposits (DFS)

摘要： Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large re 阅读全文

posted @ 2019-03-20 15:00 wydxry 阅读(280) 评论(0) 推荐(0) 编辑

问题 1462: [蓝桥杯][基础练习VIP]Huffuman树

摘要：题目描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{ 阅读全文

posted @ 2019-03-20 08:48 wydxry 阅读(292) 评论(0) 推荐(0) 编辑

2019年3月19日

结果填空：最强团队

摘要：暴力更新最大值阅读全文

posted @ 2019-03-19 23:46 wydxry 阅读(399) 评论(0) 推荐(0) 编辑

算法提高排列数（全排列）

摘要：问题描述 0、1、2三个数字的全排列有六种，按照字母序排列如下： 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式一行，包含一个整数n 输出格式一行，包含一组10个数字的全排列样例输入 1 样例输出 01 阅读全文

posted @ 2019-03-19 23:31 wydxry 阅读(745) 评论(0) 推荐(0) 编辑

和（DFS）

摘要：和 Time Limit: 1000MS Memory Limit: 65536KB Total Submissions: 177 Accepted: 93 Share Description: 现给定一个含有n个元素的数组A，要求：从这n个数中选择一些数，这些数的和恰好为k 现给定一个含有n个元素阅读全文

posted @ 2019-03-19 21:17 wydxry 阅读(421) 评论(0) 推荐(0) 编辑

洛谷P1605 迷宫（DFS）

摘要：题目背景迷宫【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例输出样例【数据规模】 1≤ 阅读全文

posted @ 2019-03-19 20:41 wydxry 阅读(452) 评论(0) 推荐(0) 编辑

Poj1979 Red and Black （DFS）

摘要： Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 47466 Accepted: 25523 Description There is a rectangular room, covered with s 阅读全文

posted @ 2019-03-19 20:08 wydxry 阅读(309) 评论(0) 推荐(0) 编辑

Poj2386 Lake Counting （DFS）

摘要： Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 49414 Accepted: 24273 Description Due to recent rains, water has pooled in va 阅读全文

posted @ 2019-03-19 19:39 wydxry 阅读(256) 评论(0) 推荐(0) 编辑

结果填空：阶乘位数

摘要：蒜头君对阶乘产生了兴趣，他列出了前 1010 个正整数的阶乘以及对应位数的表： nnn!n!位数 1 1 1 2 2 1 3 6 1 4 24 2 5 120 3 6 720 3 7 5040 4 8 40320 5 9 362880 6 10 3628800 7 对于蒜头君来说，再往后就很难计算了阅读全文

posted @ 2019-03-19 18:42 wydxry 阅读(576) 评论(2) 推荐(0) 编辑

代码填空：末尾零的个数

摘要：零的产生来自于2和5的乘积偶数远大于5的倍数所以统计5的个数就行阅读全文

posted @ 2019-03-19 17:50 wydxry 阅读(313) 评论(0) 推荐(0) 编辑

结果填空：素数个数（全排列）

摘要：用 0,1,2,3 \cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。提示：以 00 开始的数字是非法数字。阅读全文

posted @ 2019-03-19 17:38 wydxry 阅读(397) 评论(0) 推荐(0) 编辑

程序设计：找质数

摘要：一天蒜头君猜想，是不是所有的偶数（除了 22），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数 tt 表示测试组数。接下来 tt 行，每行一个整数 nn。输出格式输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。数阅读全文

posted @ 2019-03-19 17:20 wydxry 阅读(874) 评论(0) 推荐(0) 编辑

结果填空：倍数

摘要：一天蒜头君在想，[l,r][l,r] 之间有多少个数字是 dd 的倍数呢？但是区间 [l,r][l,r] 是 dd 的倍数的数字太多，于是聪明的蒜头君便找到了你。当 l = 1032l=1032，r = 12302135942453r=12302135942453，d = 234d=234，dd 阅读全文

posted @ 2019-03-19 16:12 wydxry 阅读(611) 评论(0) 推荐(0) 编辑

结果填空：青蛙爬井

摘要：有一口深度为 highhigh 米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬 upup 米，夜里则顺井壁向下滑 downdown 米。若青蛙从某个早晨开始向外爬，当 high = 60405high=60405，up = 105up=105，dow = 35dow=35，计算青蛙多少天能够阅读全文

posted @ 2019-03-19 16:04 wydxry 阅读(785) 评论(0) 推荐(0) 编辑

天上的星星（前缀和）

摘要：在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一阅读全文

posted @ 2019-03-19 14:46 wydxry 阅读(489) 评论(0) 推荐(0) 编辑

Poj3253 Fence Repair (优先队列)

摘要： Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 67319 Accepted: 22142 Description Farmer John wants to repair a small length o 阅读全文

posted @ 2019-03-19 10:34 wydxry 阅读(207) 评论(0) 推荐(0) 编辑

2019年3月16日

汉诺塔

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-03-16 21:26 wydxry 阅读(5) 评论(0) 推荐(0) 编辑

2019年1月13日

Requests+BeautifulSoup+正则表达式爬取猫眼电影Top100（名称，演员，评分，封面，上映时间，简介）

摘要：效果图：更新（获取封面以及影片简介）：阅读全文

posted @ 2019-01-13 21:24 wydxry 阅读(697) 评论(0) 推荐(0) 编辑

2019年1月5日

Python词云分析

摘要： 1 import jieba 2 from matplotlib import pyplot as plt 3 from wordcloud import WordCloud 4 from PIL import Image 5 import numpy as np 6 txt = (open("红楼阅读全文

posted @ 2019-01-05 14:29 wydxry 阅读(3291) 评论(0) 推荐(0) 编辑

2019年1月1日

合并排序

摘要： #include <iostream> using namespace std; const int N=1005; int newArray[N]; int a[N]; void Merge(int a[],int left,int mid,int right) { int i=left; int 阅读全文

posted @ 2019-01-01 17:59 wydxry 阅读(416) 评论(0) 推荐(0) 编辑

活动安排问题

摘要：贪心算法先对活动按照结束时间升序排序，此处省略排序步骤贪心策略是：只要后者的开始时间大于等于前者的结束时间（即s[i]>=f[j]）就选择 #include <iostream> using namespace std; const int N=1005; int GreedySelector( 阅读全文

posted @ 2019-01-01 16:46 wydxry 阅读(329) 评论(0) 推荐(0) 编辑

你好，2019！

摘要：别停留，向前走阅读全文

posted @ 2019-01-01 15:18 wydxry 阅读(170) 评论(0) 推荐(0) 编辑

Keep Learning ！！！

公告