- 博客(20)
- 收藏
- 关注
RSS订阅原创 对于要装满的01背包
对于要装满的 01 背包新疆省赛（虚无的后缀）链接：https://ac.nowcoder.com/acm/contest/15589/H来源：牛客网题目描述给出 n 个数字，第 i 个数字为 a[i]，我们从中选出 k 个数字，使得乘积后缀 0 的个数最多。输入描述:第一行，两个正整数 n,k(1 \leq k \leq n \leq 200)n,k(1≤k≤n≤200)，第 2 行 n 个正整数表示 a_i(a_i \leq 10^{18})ai (ai ≤1018)
2021-04-29 16:10:33
199
原创 （利用除法原理完成题目）L1-046 整除光棍 (20 分)
题目见PTA 天梯赛题目集 L1-46题解即通过模拟除法，每计算出一位便直接输出，因为在本题中被除数全是1，所以每当计算出一位数时，如果有余数，则直接乘10加1即可，然后继续做除法，直到余数为0，这样就完成了从高位到低位的除法运算。代码#include<cstdio>#include<iostream>using namespace std;int main(){ int x; cin>>x; int n=1; int
2021-04-21 16:09:28
195
原创 线性dp 求最长不上升子序列和最长上升子序列 洛谷P1020
最长上升子序列即一串给定的数字中，（可以不连续但必须符合原定顺序）一个最长的上升数字子串。最长不上升子串同上，即小于等于重点此题用到了一种方法，即先将dp【1】=a【1】，之后开始一个一个查找后面的数字，如果该数字小于等于（这是对最长不上升子串来说的，如果是最长上升子串则为大于）当前dp数组最后一位，则加入到最后面，如果该数字大于dp中最小的数字，则利用二分法插入，如此循环，dp的长度就是答案。（这是因为只有小于等于时dp数组长度才变化，其他情况只是在替换，让更多的数可以插进去）将我卡死了两小
2021-04-17 18:07:01
509
原创 二分图匹配 模板题 洛谷P3386 + 例题 洛谷P2756
二分图的最大匹配边数对于一个二分图的最大匹配边数是指，能够存在的从左部连到右部且端点不重合的边数，即为其最大边数。匈牙利算法即先从左部中选出一个端点，去匹配右部，如果可以匹配且被匹配端点没有被匹配过，那么直接将两个点进行配对，如果被匹配端点已经被匹配过了，那么就尝试“协商”，协商的意思是指尝试将被匹配端点的匹配端点进行再次匹配，看看能不能找到一个点，让它再次匹配成功，如果找到了，那么就将当前两个点直接进行配对，如果没有，则说明匹配失败，如此进行直到左部的所有点都查找完毕，即可得到最大边数。P3386
2021-04-15 17:28:19
233
原创 tarjan算法 缩点 洛谷P3387 + 找割点 洛谷P3388
缩点 洛谷P3387tarjan算法中使用了dfn和low两个数组，他们分别是dfs时这个点是第几个被搜索到的和这个点能走到的dfn最小的点的值，通过这两个数组加上一个stack去记录他们的父子关系，便可以完成搜点这项工作代码#include <iostream>#include<cstdio>#include<queue>using namespace std;int p[10005];struct node{ int from,to,next
2021-04-15 15:19:23
260
3
原创 记忆化搜索以及最小线段覆盖 洛谷P1514
题目自行阅读洛谷题解：记忆化搜索就是搜索过的点不再搜索，而是在某个点搜索到它时将它记录的结果返回，这样便大大节约了时间。最小线段覆盖即将left值先置为最左边，然后找到包含left这个点的最大右边界，之后更新left值为right+1，并重复上述过程，知道left大于右边界。代码：#include <iostream>#include<cstdio>#include<cstring>#define inf 0x3f3f3fusing namespace
2021-04-11 13:01:45
295
原创 （利用stringstream来进行空格分隔）估值一亿的AI核心代码
L1-064 估值一亿的AI核心代码 (20 分)AI.jpg以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来；消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；把原文中所有大写英文字母变成小写，除了 I；把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单
2021-03-30 13:58:19
173
2
原创 （种类并查集）P2024 [NOI2001] 食物链
题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是 1 X Y，表示 X 和 Y 是同类。第二种说法是2 X Y，表示 X 吃 Y 。此人对 N 个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，有的是假的。当一句话满足下列三条之一
2021-03-18 17:51:21
179
原创 DP 1 01背包问题 例题洛谷p1048
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式第一行有 22 个整数 TT（1 \le T \le 10001≤T≤1000
2021-03-18 15:33:32
256
原创 L2-011 玩转二叉树 (25 分)
L2-011 玩转二叉树 (25 分)给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3
2021-03-17 17:32:59
115
原创 （最短路问题）L3-007 天梯地图 (30 分)
L3-007 天梯地图 (30 分)本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1 V2 one-way length time其中V1和V2是道路的两个端点的编号（从0到N-1）；
2021-03-17 17:29:18
286
原创 【ACM第一天】 DFS poj1481
The die is castTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionThe die is cast InterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the ...
2020-09-04 21:58:19
218
原创 vjudge7.21 I POJ 1291题解
本题主要应用并查集*题目DescriptionThe court of King Xeon 2.4 is plagued with intrigue and conspiracy. A document recently discovered by the King’s Secret Service is thought to be partof some mischievous scheme. The document contains simply a set of sentences w...
2020-07-31 18:57:48
241
原创 信息学奥赛一本通 1400：统计单词数
1400：统计单词数时间限制: 1000 ms 内存限制: 65536 KB提交数: 12880 通过数: 4004【题目描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配...
2020-02-12 14:57:01
3749
1
原创 2020.2.8 编程题
问题背景：爆发于武汉的新型冠状病毒感染的肺炎疫情牵动着全国各地人民的心，一方有难，八方支援。截至目前，山东寿光向武汉捐赠蔬菜已达1120吨；俄罗斯中国总商会组织在俄企业、华人华侨捐赠各类防护用品约15吨；直升机空降新华路体育场，解武汉协和医院燃眉之急……大批捐赠物资的管理存放是个大问题。一旦处理不好劳民伤财不说，还会寒了广大爱心人士的心。问题描述：现在有一块边长为n的正方形空场地用来存放物资...
2020-02-08 12:16:40
635
原创 2020.2.6 P1033 自由落体（AC代码表示有点问题）
题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1D1、汽车油箱的容量CC（以升为单位）、每升汽油能行驶的距离D2D2、出发点每升汽油价格PP和沿途油站数NN（NN可以为零），油站ii离出发点的距离DiDi、每升汽油价格PiPi（i=1,2,…,Ni=1,2,…,N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No...
2020-02-08 12:14:35
328
原创 2020.2.4 二分法求解一元三次方程近似根
上机内容：C++程序的编写和运行上机目的：掌握简单C++程序的编辑、编译、连接和运行的一般过程我的程序：/** 程序的版权和版本声明部分:* Copyright (c) 2020, 烟台大学计算机学院* All rights reserved.* 文件名称：test.c* 作 者：容潇军* 完成日期：2020 年 2 月 4 日* 版 本 号：v1.0* 对任务及求解方...
2020-02-04 13:15:54
986
原创 2020.2.3 分离整数与小数
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程我的程序：/** 程序的版权和版本声明部分:* Copyright (c) 2020, 烟台大学计算机学院* All rights reserved.* 文件名称：test.c* 作 者：容潇军* 完成日期：2020 年 2 月 3 日* 版 本 号：v1.0* 对任务及求解方法的描述...
2020-02-03 15:34:12
502
原创 2020.2.3 随机洗牌程序设计
上机内容：C程序的编写和运行上机目的：掌握简单C程序的编辑、编译、连接和运行的一般过程我的程序：/** 程序的版权和版本声明部分:* Copyright (c) 2020, 烟台大学计算机学院* All rights reserved.* 文件名称：test.c* 作 者：容潇军* 完成日期：2020 年 2 月 3 日* 版 本 号：v1.0* 对任务及求解方法的描述...
2020-02-03 15:22:46
381
原创 世界对称日 2020.2.2
参考了徐同学的思路，错了无数遍，终于改成了和徐同学相似度极高的代码，感谢徐同学。#include <iostream>#include<cstdio>#include<cstdlib>int judge1(int n);void all(int y,int m,int d);int judge2(void);int letter[100000000...
2020-02-02 22:27:09
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人