算法
zero_one_Machel
这个作者很懒,什么都没留下…
展开
-
poj2240(关于spfa判断正环以及做此题时遇到的问题,有易错点分析啊啊啊啊)
题目ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31364 Accepted: 13014DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a ...原创 2019-08-03 13:13:36 · 158 阅读 · 0 评论 -
E. Danil and a Part-time Job(Codeforces-877E)(dfs序+线段树)
题目:Danil decided to earn some money, so he had found a part-time job. The interview have went well, so now he is a light switcher.Danil works in a rooted tree (undirected connected acyclic graph) ...原创 2019-08-24 21:06:05 · 189 阅读 · 0 评论 -
Apple Tree(dfs序+树状数组)
题目(传送门poj3321)Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 40714 Accepted: 12105DescriptionThere is an apple tree outside of kaka’s house. Every autumn, a lot of apples w...原创 2019-08-23 22:35:53 · 422 阅读 · 0 评论 -
最大报销额
题目最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36343 Accepted Submission(s): 11167Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型...原创 2019-11-16 19:44:08 · 224 阅读 · 0 评论 -
杭电 1087 Super Jumping! Jumping! Jumping!
题目虽然还有不到一个月的时间就要考四级了,但看起题来还是有那么一点点费劲Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I i...原创 2019-11-11 20:15:29 · 60 阅读 · 0 评论 -
区间dp(E - Multiplication Puzzle)
题目(E - Multiplication Puzzle )The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the n...原创 2019-11-21 20:05:17 · 94 阅读 · 0 评论 -
快速乘法(龟速乘法)
#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<string.h>#include<map>#include<string>using namespace std;#define ll long long ll a,b,c;ll q...原创 2019-08-08 22:14:57 · 1328 阅读 · 0 评论 -
最短路径——Floyd
问题描述D - 最短路 (题目链接在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口...原创 2019-07-05 21:48:40 · 232 阅读 · 0 评论 -
dp01背包
此篇文章是转载自https://blog.csdn.net/qq_38410730/article/details/81667885很感谢这位博主,又添加了一些自己的理解,建议先看那位博主的文章,再读我的一些理解转载 2019-07-04 18:41:32 · 224 阅读 · 0 评论 -
Train Problem I-hdu1022
题目链接添加链接描述首先再给你一个测试数据6 123456 215436因为要先进后出,很明显是栈,趁机学了一下栈(stack),这个题用到的知识也不多#include<stdio.h>#include<stack>#include<string.h>using namespace std;int main(){ int n; while(...原创 2019-07-09 19:36:25 · 126 阅读 · 0 评论 -
Pie——简单的二分
题目链接此题要用二分,另外也要注意精度,#include<stdio.h>#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>using namespace std;const double pi=acos(-1.0);int n,m,f...原创 2019-07-08 20:07:17 · 218 阅读 · 0 评论