运输计划 运输计划 运输计划 时空限制1000ms-2000ms / 300MB 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 公元2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n?1 条双向航道,每条航道建立在两个星球之间,这 n?1 条航道连通了 L 国的所有星 ...
分类:
其他好文 时间:
2018-09-12 13:53:47
阅读次数:
233
题目描述: 这是一道模板题。 给定一个字符串 A 和一个字符串 B ,求 B 在 A 中的出现次数。A 和 B中的字符均为英语大写字母。 求A 在 B 中出现了几次。(可重叠) 样例输入: 3 BAPC BAPC AZA AZAZAZA VERDI AVERDXIVYERDIAN 样例输出: 1 3 ...
分类:
其他好文 时间:
2018-09-04 22:07:41
阅读次数:
513
题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯。接着,明明逐个询问每一个同学,被询问者可能会说: 证词中出现的其他话,都不列入逻辑推理 ...
分类:
其他好文 时间:
2018-09-02 23:40:50
阅读次数:
238
题意 给出一个$k$,构造一个无向图,使得每个点的度数为$k$,且存在一个桥 Sol 神仙题 一篇写的非常好的博客:http://www.cnblogs.com/mangoyang/p/9302269.html 我简单的来说一下构造过程 首先$n$是偶数的时候无解 奇数的时候:我们拿出两个点作为桥 ...
分类:
其他好文 时间:
2018-09-01 22:10:15
阅读次数:
198
B. Creating the Contest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Creating the C ...
分类:
其他好文 时间:
2018-08-28 15:29:15
阅读次数:
407
1002 Congruence equation 题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=6439 题解 : https://www.zybuluo.com/yang12138/note/1262592 相关定理 : 裴蜀定理 在数论中,裴蜀 ...
分类:
其他好文 时间:
2018-08-27 21:36:51
阅读次数:
143
题目链接:https://projecteuler.net/problem=429 题目: A unitary divisor dd of a number nn is a divisor of nn that has the property gcd(d,n/d)=1 The unitary di ...
分类:
其他好文 时间:
2018-08-23 22:14:46
阅读次数:
293
题意:给定$a_0,a_1,b_0,b_1$ 问有多少x满足1:$gcd(x,a_0)=a_1$ 2:$lcm(x,b_0)=b_1$ 思路:暴力枚举(当然不是死枚举) 枚举$a_1$的倍数,判断。。 然而,,,,50分+TLE 正解: 首先:对于已知:1:$gcd(x,a_0)=a_1$得 $gc ...
分类:
其他好文 时间:
2018-08-16 14:00:53
阅读次数:
137
题目描述 设有 1g1g1g 、 2g2g2g 、 3g3g3g 、 5g5g5g 、 10g10g10g 、 20g20g20g 的砝码各若干枚(其总重 ≤1000 \le 1000≤1000 ), 输入输出格式 输入格式: 输入方式: a1,a2,a3,a4,a5,a6a_1 , a_2 ,a_ ...
分类:
其他好文 时间:
2018-08-11 20:04:40
阅读次数:
164
最近在整理网站根目录下文件的时候,发现马海祥博客网站已经有上千个文件夹了,其中光图片文件夹就占了近一半。这个主要是由于dedecms后台管理系统的图片附件是自动按日保存的,只有有图片或附近上传,就会一天生成一个文件夹,时间长了,就在allimg中就会生成大量的文件夹,对网站的转移和管理来说真的是很不 ...
分类:
Web程序 时间:
2018-08-10 01:28:50
阅读次数:
232