每日一练
文章平均质量分 52
_谦言万语
非计算机专业大二在读
展开
-
每日一题——最小生成树(哭死)
这道题考察最小生成树和贪心。万物皆用kruscal(滑稽)最小生成树的板子:void kruscal() { for(int i=1; i<=n; i++) f[i]=i; sort(Edge+1,Edge+1+m,cmp); for(int i=1; i<=m; i++) { int u=Edge[i].u,v=Edge[i].v; int k=find(u),l=find(v); if(k!=l) { f[k]=l; sum+=w; cnt++;原创 2022-05-04 19:50:18 · 415 阅读 · 0 评论 -
采购特价商品——最短路一题5解
五个基本最短路算法解一道最短路问题原创 2022-05-02 20:26:05 · 626 阅读 · 1 评论 -
每日一题——三国游戏(对角矩阵)
贪心原创 2022-04-22 13:21:21 · 2733 阅读 · 0 评论 -
每日一练——最长路(图论)
P1807 最长路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)这道题可以用迪杰斯特拉、bellford、floyd、toposort、bfs(后两个本质上是一样的)。下面我将给出后三者的代码。//floyd(392ms)做了许多无用功#include <bits/stdc++.h>#define MOD 1000000007#define INF 0x3f3f3f3fusing namespace std;typedef long lon原创 2022-04-17 12:35:00 · 568 阅读 · 1 评论 -
每日一题——喂牛的麻烦事
P1113 杂务 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)这个题的背景没有用,所以就没截图了。其实一开始我硬是没看懂,我还以为说全部工作时间加起来,可是全加是29,比23大,显然不对。所以就没忍住看题解,没看懂,后来回来认真看了一下题,原来有些工作是可以同时进行的,比如做2 3时也在做4。解读题意:这个题的大概意思就是先给出工作数目,然后给出序数和完成该工作的时间以及做该工作前需要做的准备工作的序号,以0结尾,什么意思呢?比如我要做2号工作,那么我需要先完成1号,也.原创 2022-04-17 05:00:00 · 587 阅读 · 0 评论 -
Secret Cow Code S(思维或字符串)
P3612 [USACO17JAN]Secret Cow Code S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意:给定一个字符串和数字,数字代表位置,字符串可以无限增长,增长的原理:当前字符串的最后一个字母放到最前面然后接到后面,要求输出给定的位置的字母。解析:怎么做呢?我们可以试试大模拟,就是将整个字符串接出来,然后直接输出给定的位置。下面的做法只能拿40分,因为数据高达10^18,肯定会超时,而且字符串存不了这么长的串#include <bit..原创 2022-04-16 18:58:16 · 708 阅读 · 0 评论 -
每日一题——递归之0、2杂交
P1010 [NOIP1998 普及组] 幂次方 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)这道题不难,只是普及-难度,可是它的输出好恶心,好繁琐,假如它问我任意一个数能拆成n个2次幂相加,输出这个等式,那就非常简单了。不过这道题就是在这基础上继续递归,使其输出0、2。我们先看看输出等式的代码,然后在其基础如何进行修改。//1315=1024+256+32+2+1#include <bits/stdc++.h>#define MOD 100000000原创 2022-04-15 23:12:23 · 357 阅读 · 0 评论 -
线性表——洛谷(寄包柜)
vector/map原创 2022-04-14 19:15:56 · 542 阅读 · 1 评论 -
洛谷每日三题——贪心
贪心算法,你人够贪就会做。贪心就是通过部分最优解来推出全局最优解,可以理解为在每个子阶段都取当前最优解,到最后合并的时候的解是全局最优解。【深基12.例1】部分背包问题解析:题目给出体积和价值,需要求背包最大容积下的最大价值,物品可拆分,显然是贪心算法。那么如何做到局部最优解?很简单,当然是每次都取最大价值的放进去背包,大错特错!正解应该是每次都取最大的性价比(性价比=价值/体积),如果小于背包当前所剩容积就整个放进去,否则拿部分放进背包。#...原创 2022-04-11 23:05:14 · 596 阅读 · 3 评论 -
每日一练(二分查找)
每日一题()二分原创 2022-04-02 16:46:15 · 110 阅读 · 0 评论 -
迷宫与陷阱
这个是昨天的一道题迷宫与陷阱 - 蓝桥云课 (lanqiao.cn)这道题是一个变种BFS题,变在哪?他会进入无敌状态无视陷阱,这里需要我们增加一个变量来控制步长以及标记,详情看码。 #include <bits/stdc++.h>using namespace std;int n,k;char a[1005][1005];//存图 int dis[1005][1005][15];//记录步长,前2维记录点坐标,第三维记录无敌状态(0为...原创 2022-03-28 22:16:34 · 507 阅读 · 0 评论 -
每日一练(奖学金)
每日一练,冲冲冲!原创 2022-04-01 15:42:56 · 134 阅读 · 2 评论