分类: 未分类

544 篇文章

QD程序设计比赛游记
2019/5/31 纪念Wa声一片 今天确实很神奇的,早晨就去了机房,我们敬爱的syzx总教练(sbl),syzx信息学总负责人,syzx信息中心主任让我们八点去,但是我,yyq,lpy,lmk,和两个我也不认识的人早读就去了(哈哈哈) 上午还是很无聊,但是我们还是坚持下去了,其中,ljx他八点才来(太爱学习了),然后我们就度过了上午 出于某些原因…
P1339 [USACO09OCT]热浪Heat Wave(SPFA)
  农夫约翰再显神威,双向热浪,双倍数组   (双倍大小,否则RE)   题目链接:MIKU   怎么说呢,裸的最短路,但是好像floyd不优化不行 SPFA好写是好写,但是容易被卡 有空还是学Dijkstra比较好   SPFA我觉得就是贪心,从初始点开始一圈一圈的往外扩,然后找的(或者被卡),竞…
P2256 一中校运会之百米跑
  题目链接:MIKU       我现在发现找BUG的最好方法————喝水   喝一次找一个,喝两次A道题 好,下面来分析这道题,这道题一看,大家一定就会想到并查集 (不知道并查集是什么?)请自行百度或者是看博客:(链接指向网址未完工) 但是,并查集…
P1115 最大子段和
这就是道普及,也没啥好讲的   主要就是有两个毒瘤数据点   (一个是全正数,一个是全负数)   题目链接:STF   --------------------------------- 看了题就会发现挺简单的,DP,贪心,暴力,枚举,滚动数组什么的都行   不过滚动数组我都没用,就用了一个变量(也…
P1294 高手去散步
    题目链接:Miku     ----------------------------------------   这道题还是很简单的,暴力DFS,当然,只要你会基础图论(存图) 连边界都不用考虑,就是搜搜搜,记记记,溯溯溯   /* 真的,暴力DFS */ #include<…
P1048 采药
————————————————————————  …
P2690 接苹果
————————————————————————  …
P1579 哥德巴赫猜想(升级版)
程序是人类的财富!!11   题目链接:MIKU OK,Let's gi; 这道题很水的,就是个搜索   唯一的问题是时间复杂度(别想着倒着搜)     和字典序输出(递归是反着的)       /* 程序员是人类最大的财富 我也是 */ #include<iostream…
P2820 局域网
GOOD NIGHT 诸位,这是最小生成树的模板(掌声)   最小生成树     以下是题目链接:FOR——MIKU     代码如下   /* 并查集可以解决最小生成树的问题 因为并查集可以完成高效的合并 但是,以下代码依赖于一个重要前提 ,就是每两棵树之间只有一…
P5315 头像上传
  模拟中的模拟     FOR---MIKU     1 #include<iostream> 2 #include<cstring> 3 #include<bits/stdc++.h> 4 using namespace std; 5 long long in…