- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 USACO 1.2.2 挤牛奶Milking Cows 【模拟】
题目链接传送门打开这道题的时候感觉就是求一个区间里最长连续的数字111和最长连续的数字000模拟一下就OKOKOK了#include<iostream>#include<cstdio>using namespace std;int n,time1,time2,boss1=101010101,boss2,yes,no;int ans1,ans2,c1,c2...
2020-01-30 15:02:00
289
原创 USACO 1.2.1 命名那个数字 Name That Number 【模拟】
题目链接传送门这道题只要读懂了题目做起来还是非常容易的我的做法有点暴力。。。#include<iostream>#include<cstdio>using namespace std;string s,n;int mw,w,boss=1;int main(){ cin>>n; while(cin>>s) { ...
2020-01-30 14:47:47
215
原创 USACO 1.1.4 坏掉的项链Broken Necklace 【模拟】
原题链接传送门其实 USACO1.1USACO1.1USACO1.1 都是模拟呀！CODE:#include<iostream>#include<cstdio>using namespace std;int n,l[1110],r[1110],ans;char a[1110];int main() { cin>>n; gets...
2020-01-29 14:51:46
216
原创 USACO 1.1.3 黑色星期五Friday the Thirteenth【模拟】
原题链接传送门这道题其实还是要讲点技巧的我开始打了一个大暴力，还是错了后来重构代码，把思路一转就ACACAC了我们先用 bbb 数组求出190019001900 ~ 1900+n−11900+n-11900+n−1 的每个十三号在星期几最后再用 aaa 数组累加周六、日、一·········五在13日出现的次数.当然还有闰年平年一堆的东西但这个不难CODE:#include...
2020-01-29 14:35:21
369
2
原创 USACO 1.1.2 贪婪的送礼者Greedy Gift Givers 【模拟】
原题链接传送门原来以为很难，结果——还是个模！拟！CODE#include<iostream>#include<cstdio>using namespace std;int n,mon,peo;string s,ren;struct node{ string name; int q;}e[110];int main(){ cin>&g...
2020-01-28 15:26:48
190
原创 USACO 1.1.1 你的飞碟在这儿Your Ride Is Here 【模拟】
原题链接传送门这是一道基础题，简单模拟一下就搞定了不需要解释；CODE#include<iostream>#include<cstring>using namespace std;string s1,s2;int ans1=1,ans2=1;int main(){ cin>>s1>>s2; for(int i=0; i<...
2020-01-28 15:14:13
260
原创 luogu P1137 旅行计划 【拓扑排序】
原题链接传送门其实就是拓扑排序模板题将入度为零的点放1(因为可以观光这个城市)用 MaxMaxMax 来递推可以观光的城市t[y1]=max(t[x1]+1,t[y1]); ( t[y1]t[y1]t[y1] 是目前点最大可观光的城市)最后顺次输出每个城市以第 iii 个城市为终点最多能游览多少个城市。不多讲，直接上代码：#include<iostream>...
2020-01-17 21:47:39
241
原创 奖金【拓扑排序】
原题链接传送门拓扑排序：我们可以这样来理解：就是一些子工程需要建立在另一些子工程的基础上，然后从入度为零的点开始，把这个点一个一个放进一个序列里，建立一个线性的数的序列，这些数列有至少1种。（解释很粗糙，别介意）；当且仅当一个有向图为有向无环图（directed acyclic graph，或称DAG）时，才能得到对应于该图的拓扑排序。按照（wo）这（de）种（tu）方法直接...
2020-01-17 20:35:37
389
原创 小萨的烦恼【Floyd】
原题链接传送门这道题我想尝试用 SPFASPFASPFA但做不出来，只能用 FloydFloydFloyd 了。所以，难度降低了，只需要建立一个邻接矩阵，跑一遍 FloydFloydFloyd ,最后求出最短距离即可，在这里解释一个东西：maxx=min(maxx,dis[1][i]+a[i][j]+dis[j][s]);这行代码的意思是，假设在这里坐车，用第一段+坐...
2020-01-17 12:07:44
163
原创 刻录光盘【图论】
原题链接传送门emmmm…两个 dfsdfsdfs第一个 dfsdfsdfs用来记录出栈的顺序第二个 dfs 加一个 for第二个~ dfs~加 一个~for第二个 dfs 加一个 for求有多少个强连通分量。☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟☟...
2020-01-17 10:34:00
296
原创 P1073 最优贸易【SPFA】
题目链接传送门@xuxiayang神仙%%%整个机房的 ACACAC 都因他而起。@liuzihan大佬%%%他造就了我的 ACACAC 。步入正题：这道题其实就是让你先跑一遍 SPFASPFASPFA用来求出最低的买入水晶球的价格再将图反置，从后往前再跑一遍 SPFASPFASPFA用来求出最高的卖出水晶球的价格最后从2到n求出一个最大的最高价值减去最小价值的值...
2020-01-16 22:02:05
206
原创 luogu P1346 电车 【SPFA】
题目链接传送门附有点懒，以后不附上题目了（逃）整体代码难度：★★SPFA思考难度：★☆储存方式思考难度：★★★读题差点没读懂第一行有3个整数2<=N<=100，1<=A，B<=N，分别表示路口的数量，和电车的起点，终点。可以用 FloydFloydFloyd ,但我还是想练一练 SPFASPFASPFA当然我还是没有用STLSTLSTL让我们步入...
2020-01-16 08:53:02
150
原创 最短路径问题【Bellman-Ford】
题目链接传送门DescriptionDescriptionDescription平面上有n个点(N<=100)，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。InputInputInput输入文件short.in，共有n+m+3行，...
2020-01-15 22:08:33
203
原创 工厂的烦恼【SPFA】
DescriptionDescriptionDescription某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路是一个有向无环网络，有N台机器分别代表网络中的N个结点。弧< I,j >(i < j)表示原材料从机器i传输到机器j的损耗数量。InputInpu...
2020-01-15 21:07:43
175
原创 医院设置【floyed】
DescriptionDescriptionDescription设有一棵二叉树（如右图）。其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如 右图中，若医院建在： 1处，则距离和=4+12+220+240=136 3处，则距离和=4*2+13+20+40=81 ……...
2020-01-15 16:58:48
178
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人