- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 P1207 [USACO1.2]双重回文数 Dual Palindromes
双重回文数题目传送们题目想必大家都看懂了，我就不多说了！#include<cstdio>#include<iostream>#include<cstring>using namespace std;int s[100],t=0;bool zh(int a,int j) //进制转换，判断回文数{ memset(s,0,sizeof(s));...
2020-01-31 19:26:24
149
原创 P1202 [USACO1.1]黑色星期五Friday the Thirteenth
黑色星期五**题目描述1313 号又是一个星期五，那么 1313号在星期五比在其他日子少吗？为了回答这个问题，写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出 nn 年的一个周期，要求计算 19001900 年 11 月 11 日至 1900+n-11900+n−1 年 1212 月 3131 日中十三号落在周一到周日的次数。这里有一些你要知道的:1、19001900 年 1...
2020-01-31 17:46:24
1485
原创 观光旅游
观光旅游Description在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外，再向客人们提供旅游本镇的服务。 为了从提供的吸引服务中尽可能地获利，这个旅游机构接收了一个精明决定：在相同的起点与终点之间找出一最短路线。Input你的任务是编写一条程序来找类似的的一条路线。在这个镇上，有N个十字路口(编号1至N)，两个十字路口之间可以有多条道路连接，有M条道...
2020-01-17 15:44:58
114
原创 P1073 最优贸易
最优贸易题目描述C C国有 n n个大城市和 mm 条道路，每条道路连接这 nn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 1条。C C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价...
2020-01-16 22:13:17
194
原创 工厂的烦恼
工厂的烦恼Description某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路是一个有向无环网络，有N台机器分别代表网络中的N个结点。弧< I,j >(i < j)表示原材料从机器i传输到机器j的损耗数量。Input第一行是两个整数N，M（N<=1...
2020-01-16 16:56:02
127
原创 医院设置
医院设置Description设有一棵二叉树（如右图）。其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如 右图中，若医院建在： 1处，则距离和=4+12+220+240=136 3处，则距离和=4*2+13+20+40=81 …………. Input第一...
2020-01-16 16:08:43
146
原创 城市问题
城市问题Description设有n个城市，依次编号为0，1，2，……，n-1（n<=100），另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时，表示这两个城市没有直接连接。求指定城市k到每一个城市i（0<=I,k<=n-1）的最短距离。Input第一行有两个整数n和k，中间用空格隔开；以下是一个NxN的矩阵，表示...
2020-01-16 15:34:37
396
原创 P1346 电车(洛谷)
电车题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。为了行驶向目标地点，电车司机不得不经常下车...
2020-01-16 08:45:13
208
原创 P3371 【模板】单源最短路径（弱化版）【洛谷】
【模板】单源最短路径（弱化版）：题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数 n,m,sn,m,s，分别表示点的个数、有向边的个数、出发点的编号。接下来 mm 行每行包含三个整数 u,v,wu,v,w，表示一条 u \to vu→v 的，长度为 ww 的边。输出格式输出一行 nn 个整数，第 ii 个表示 ss 到第 ii 个点的...
2020-01-15 22:03:38
252
原创 香甜的黄油（SPFA）
香甜的黄油（SPFA）Description农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至...
2020-01-15 21:21:21
1042
0819动态规划之状态压缩.pptx
2020-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人