09 2022 档案

TZOJ 3692: 紧急援救最短路/dijstra

摘要：描述人质被恐怖分子扣押，幸好警察已经在一些路口准备好警车随时出动，救援马上开始...zzzz，稍安勿躁，警察需要以最少的时间到达案发现场，那应该出动哪辆警车呢？这辆警车最快需要多少时间能够到达现场呢？又幸好警方最近聘请了一位编程高手，那就是你，现在请你马上编写程序来实现。输入输入数据的第一行为阅读全文

posted @ 2022-09-30 17:11 CRt0729 阅读(15) 评论(0) 推荐(0) 编辑

TZOJ 2732: 存钱计划（三）最短路/Floyd

摘要：描述 TZC的店铺比较多，上次WY随便走只要能走到就行，现在他学聪明了。WY去买东西的话，确定一家店以后，当然他先要想想怎么样走到那家店走的路最少。店与店之间是有走的方向的，从店A到店B可以，店B到店A未必可以。店与店之间是有一定距离的。上面就是路线，为方便起见，店铺都用数字表示，0表示WY的起点阅读全文

posted @ 2022-09-27 15:29 CRt0729 阅读(43) 评论(0) 推荐(0) 编辑

TZOJ 2731 存钱计划二最短路/Dijstra

摘要：描述在TZC，WY存了钱，现在他要去买东西了。店很多，标记为1，2，3，4，5，6....但有的店之间有大路相连，而有的没有路。现在要由一个店到另一个店买东西，中途最少要经过多少个其它的店铺呢? 如图例，如果他从1开始到5，那么至少要经过1个店铺，从1到4至少要经过2个店铺。输入输入数据有多组阅读全文

posted @ 2022-09-27 15:26 CRt0729 阅读(55) 评论(0) 推荐(1) 编辑

TZOJ 7509求1e8以内的素数个数埃氏筛/欧拉筛

摘要：描述给定一个正整数N，求出1到N中有多少个素数。输入输入一行一个正整数N。对于30%的数据，N<=100 对于70%的数据，N<=5 000 对于100%的数据，N<=10 000 000 输出输出一行一个整数，表示1到N中有多少个素数。样例输入 10 样例输出 4 埃氏筛： #incl 阅读全文

posted @ 2022-09-27 15:13 CRt0729 阅读(155) 评论(0) 推荐(0) 编辑

TZOJ1049：杰西的问题 (Floyd最短路)

摘要：描述众所周知，杰西住在城里，但他每周必须来下沙两次。路太长了，他走不了。但他如此坚决，没有什么能阻止他的到来。更何况，杰西要坐很多辆公共汽车来，路长不一样。所以，杰西想：我可以走最短的路来节省时间吗？现在，问题摆在你身上，你能帮他算出最短的长度吗？这简单吗？去做就对了！输入输入有几个测试用例。阅读全文

posted @ 2022-09-26 17:10 CRt0729 阅读(31) 评论(0) 推荐(0) 编辑

TZOJ：测试数据的文件生成方式

摘要：输入数据的生成数据请勿完全依赖随机生成，应根据题目要求考虑不同情况设定数据，同时应包含题面各个范围的数据情况。以下再来展示使用python往E:\\TZOJ\\路径中生成data.in文件的方法 import random for u in range(1,11): desktop_path = 阅读全文

posted @ 2022-09-10 10:26 CRt0729 阅读(164) 评论(0) 推荐(0) 编辑