摘要:
题目链接: https://nanti.jisuanke.com/t/40449 题目大意:给出两个长度相同的不同字符串A, B.可以对A的任意长度区间进行一次翻转,问有多少种方法可以使得翻转后两字符串相同。 思路: 1.一开始我是利用string以及algorithm头文件里的reverse()来 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2513 Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions:40949 Accepted: 10611 Description You ar 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2195 Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions:27287 Accepted: 13601 Description On a grid m 阅读全文
摘要:
题目链接:https://www.luogu.org/problem/P2604 题目描述 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 解题思路: 1. 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1717 Problem Description Ray 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢? 请你写一个程 阅读全文
摘要:
意为:在p为质素(素数)前提下, (p - 1)! % p = (-1) % p 注意负数不能直接取模,要加模取模,即 (-1 + p) % p 阅读全文
摘要:
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4513 Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2084 Game of Connections Time Limit: 1000MS Memory Limit: 30000K Total Submissions:9467 Accepted: 4639 Description This 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2195 Time Limit: 1000MS Memory Limit: 65536K Total Submissions:27150 Accepted: 13536 Description On a grid map there ar 阅读全文
摘要:
https://www.luogu.org/problem/P3381 题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在 阅读全文