FZU
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
FZU 2150 Fire Game(广度搜索题目)
本题说难并不算太难,,但是对于渣渣的我来说还是不简单的。题意是这样的,任选两个点火点,,问你最少要用多长时间才能把所有的‘#’点引燃。下面请看代码。#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<queue>#define maxn 20#defi原创 2016-03-05 14:30:30 · 397 阅读 · 0 评论 -
FZU 1004 Number Triangle(简单DP)
Consider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhere on the base. Each step can g原创 2016-03-22 12:41:27 · 1036 阅读 · 0 评论 -
FZU 1011 Power Strings(KMP匹配算法)
Problem 1011 Power Strings Accept: 914 Submit: 2751 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionGiven two strings a and b we define a*b to be their concatenation. For exampl原创 2016-03-11 07:39:13 · 592 阅读 · 0 评论 -
FZU 1416 飞机加油问题(DP)
没啥好说的,大家看代码吧,。。这是个将要超时的代码。。大家看着办吧…..#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[400005],dp[400005],judge[400005];int main(){ int n,s; while(~scanf("%d%d",原创 2016-03-11 12:08:43 · 406 阅读 · 0 评论 -
FZU 2027 单词问题(字符串问题)
Problem Description给出一个完整的句子,这个句子中不包含不可见字符或者空格,于是在这个句子中有许多不同的单词。一个单词是指一串连续的最长的英文字母(大写或小写)。例如”#abc#”中,”abc”就是一个单词,而”ab”,”bc”都不算单词。 Input输入包含多组数据 输入数据第一行是一个句子,只包含可见字符(不包含空格)。句子长度不超过 100。 Output按单词出现的原创 2016-04-06 21:41:34 · 937 阅读 · 0 评论 -
FZU 2206 函数求解(找规律)
Problem 2206 函数求解 Accept: 161 Submit: 494 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description给出n,求f(n)。 Input第一行一个正整数T,表示数据组数。 接下来T行,每行一个正整数n。 T<=20,n<=2015000000。 Output对于每组数据原创 2016-03-24 22:53:19 · 630 阅读 · 0 评论 -
FZU 2210 攻占计划(思维题)
Problem 2210 攻占计划 Accept: 127 Submit: 224 Time Limit: 1000 mSec Memory Limit : 131072 KBProblem DescriptionA国和B国正在进行一场战争,A国有n座城市,这些城市被m条有向道路相连,这些道路不会形成环路。其中有一部分城市比较特殊,其拥有粮仓,拥有粮仓的城市不能被其他城市到达,粮食可原创 2016-03-25 14:30:50 · 571 阅读 · 0 评论 -
FZU 2028 时空门问题(STL+广度优先搜索)
Problem Description在一个N*M的地图上旅行。地图上有些地方可以走用. 表示,不能走用 # 表示。在可以走的地方上下左右移动一格需要一个单位时间。可以走的地方还有一些时空之门。时空之门可以减少旅行的时间。如果 A 到 B 有一道时空之门,那么从 A 到 B 经过时空之门只要 1 个单位时间。在一个点可以有很多门通向其他的不同点。现在 john 在 s 点,他想以最快的时间到 t 点原创 2016-04-07 22:45:21 · 669 阅读 · 0 评论 -
FZU 1500 Monetary System(深搜+打表)
Problem 1500 Monetary System Accept: 417 Submit: 1263 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionIn Byteland they have a very strange monetary system.Each Bytelandian gold原创 2016-04-12 08:57:59 · 408 阅读 · 0 评论 -
FZU 2196 Escape(两次BFS)
Problem 2196 Escape Accept: 193 Submit: 1110 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description小明进入地下迷宫寻找宝藏,找到宝藏后却发生地震,迷宫各处产生岩浆,小明急忙向出口处逃跑。如果丢下宝藏,小明就能迅速离开迷宫,但小明并不想轻易放弃自己的辛苦所得。所以他急原创 2016-04-08 21:53:34 · 617 阅读 · 3 评论 -
FZU 2087 统计树边(最小生成树)
Problem Description 在图论中,树:任意两个顶点间有且只有一条路径的图。生成树:包含了图中所有顶点的一种树。最小生成树:对于连通的带权图(连通网)G,其生成树也是带权的。生成树T各边的权值总和称为该树的权,权最小的生成树称为G的最小生成树(Minimum Spanning Tree)。最小生成树可简记为MST。但是,对于一个图而言,最小生成树并不是唯一的。现在,给你一个连通的有权原创 2016-04-13 21:58:19 · 389 阅读 · 0 评论 -
FZU 2135 数字游戏(思维题)
Problem Description给一个N位的正整数,该数不包含前导0,先让你调整其中每个数字的位置,得到另一个n位的数,并且使得这个数越小越好,而且这个数不能包含前导0。比如543210可以变成102345,而12345保持不变才是最优结果。Input第一行一个整数T(T<=100),表示有T组数据。每组数据先输入一行一个整数N(1<=N<=100),表示位数,接下来一行输入一个N位的不包含前原创 2016-04-17 16:02:54 · 842 阅读 · 0 评论 -
FZU 2231 平行四边形数(计算几何)
Problem Description在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。Input多组数据(<=10),处理到EOF。每组数据第一行一个整数n(4<=n<=500)。接下来n行每行两个整数xi,yi(0<=xi,yi<=1e9),表示每个点的坐标。Output每组数据输出一个整数,表示用这些点能构成多少个平行四边形原创 2016-05-03 07:35:18 · 1159 阅读 · 0 评论 -
FZU 2230 2230 翻翻棋(思维水题)
Problem Description象棋翻翻棋(暗棋)中双方在4*8的格子中交战,有时候最后会只剩下帅和将。根据暗棋的规则,棋子只能上下左右移动,且相同的级别下,主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。Input第一行T,表示T组数据。每组数据共有四行字符串,每行字符串共八个字符’#’表示空格’*’表示红方帅’.’表示黑方将此时红方先走每组输入之间原创 2016-05-03 07:44:46 · 804 阅读 · 0 评论 -
FZU 2171 防守阵地 II(线段树区间更新【lazy标记】)
Problem Description部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,指挥部将选择M个士兵依次进入指定地点进行防守任务,获得的参考指数即为M个士兵的能力之和。随着时间的推移,指挥部将下达Q个指令来替换M个进行防守的士兵们,每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排,请你计算出每次进行防守的士兵的参考指数原创 2016-04-19 21:21:01 · 350 阅读 · 0 评论 -
FZU 2039 Pets(二分匹配裸题)
Problem DescriptionAre you interested in pets? There is a very famous pets shop in the center of the ACM city. There are totally m pets in the shop, numbered from 1 to m. One day, there are n customers原创 2016-05-05 13:41:58 · 509 阅读 · 0 评论 -
FZU 1205 小鼠迷宫(搜索)
这道题的题意是:让你找出最短路,并且最短路的方式有多少种。 大致思路为,先正向搜索,再反向搜索。具体情况看题解#include<iostream>#include<cstring>#include<cstdio>#include<queue>using namespace std;#define maxn 105int n,m,k,i,x,y;struct node{ int原创 2016-03-09 23:11:18 · 445 阅读 · 0 评论 -
FZU 2112 Tickets(欧拉路径)
Problem DescriptionYou have won a collection of tickets on luxury cruisers. Each ticket can be used only once, but can be used in either direction between the 2 different cities printed on the ticket.原创 2016-04-01 22:33:00 · 443 阅读 · 0 评论 -
FZU 2191 完美的数字(暴力变思维)
今天的练习赛中有这个题目,一开始用暴力写,,怎么写怎么超时。后来想到了一种简单的方法。譬如,你要求50到80的流行度之和,你可以先求出1到49的流行度,再求出1到80的流行度,后者减前者就是50到80的流行度之和。其中在求两个区间的流行度之和的时候有一定的技巧。技巧请看题解。#include<cstdio>#include<algorithm>using namespace std;int ma原创 2016-03-06 18:12:50 · 475 阅读 · 3 评论 -
FZU 2193 So Hard (简单的思维题目)
乍一看题我心里猛地一喜,,这个题好做啊,,结果坑了好几发。。后来仔细想了想,是精度的问题。。。用字符串解决一下就OK了,,,么么哒。。。 下面是AC代码。#include<cstdio>#include<iostream>using namespace std;int gcd(int a,int b){ int r; while(b!=0) { r=a原创 2016-03-06 18:21:45 · 540 阅读 · 0 评论 -
FZU 2195 检查站点(并查集或者树)
Problem Description在山上一共有N个站点需要检查,检查员从山顶出发去各个站点进行检查,各个站点间有且仅有一条通路,检查员下山前往站点时比较轻松,而上山时却需要额外的时间,问最后检查员检查完所有站点时所需要的额外时间最少是多少。Input包含多组数据 每组数据输入第一行为一个整数N 表示站点个数(1<=N<=100000),接下去N-1 行 每行3个整数 x,y,z(1<=z<=10原创 2016-03-06 18:41:45 · 466 阅读 · 0 评论 -
FZU 2197 最小花费(思维题目)
Problem Description给一个长度为n(n <= 10^5)的“01”串,你可以任意交换一个为0的位和一个为1的位,若这两位相邻,花费为X,否则花费为Y。求通过若干次交换后将串中的“1”全部变换到“0”前面的最小花费。 Input第一行一个整数T(1 <= T <= 10),表示测试数据的组数。接下来3*T行,每组数据三行,第一行为整数X(1 <= X <= 10^3),第二行为整原创 2016-03-06 18:49:14 · 624 阅读 · 0 评论 -
FZU ACM 题目分类(转自某位大神的博客)
题目于http://acm.fzu.edu.cn简单题:1001,1002,1008,1010,1054,1055,1056,1058,1059,1065,1068,1075 1077,1083,1085,1095,1097,1113,1116,1150,1164,1171,1174,1190 1304,1343,1350,1354,1359,1364,1378,1390,1405,14原创 2016-03-06 21:07:27 · 1843 阅读 · 0 评论 -
FZU 1106 Sum of Factorials
John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mathematics, logic, quantum physics, meteorology, scie原创 2016-03-06 21:50:36 · 574 阅读 · 0 评论 -
FZU 1001 Duplicate Pair(简单题目)
Problem DescriptionAn array of length n, with address from 1 to n inclusive, contains entries from the set {1,2,…,n-1} and there’s exactly two elements with the same value. Your task is to find out the原创 2016-03-06 22:40:29 · 971 阅读 · 0 评论 -
FZU 1002 HangOver(简单题目)
题目网址:http://acm.fzu.edu.cn/problem.php?pid=1002本题真的很简单,没什么好说的,直接附上AC代码。#include<cstdio>int main(){ double num; while(~scanf("%lf",&num)) { if(num==0)break; double sum=0;原创 2016-03-06 22:49:24 · 661 阅读 · 0 评论 -
FZU 1056 扫雷游戏(简单题目)
题目网址:http://acm.fzu.edu.cn/problem.php?pid=1056本题很简单,直接看代码吧。#include<cstdio>#include<iostream>using namespace std;char s[102][102];int n,m;int judge(int x,int y){ if(x<0||y<0||x>=n||y>=m)原创 2016-03-06 23:57:11 · 2329 阅读 · 0 评论 -
FZU 1150 Farmer Bill's Problem(逻辑推理题目)
Problem DescriptionPeter has n cigarettes. He smokes them one by one keeping all the butts. Out of k > 1 butts he can roll a new cigarette.How many cigarettes can Peter have?InputInput is a sequence of原创 2016-03-07 00:17:01 · 387 阅读 · 0 评论 -
FZU 1408 位图(宽度优先搜索)
对这个题我只想说一句话,经典,完美,逆袭。一开始这个题我是这么做的:从0点出发去找离它最近的1点,,,无奈啊,,,爆了内存。。没找到合适的修改方法…. 后来我想到了从1点找0点的方法。这样就节省了很大一部分内存。下面附上AC的代码吧,,希望对大家有所帮助。(其实刚做出来的时候我的一位同伴对这种方法表示很不理解,,原来是他没搞清楚广搜与深搜的区别,,哈哈)#include<cstdio>#inclu原创 2016-03-08 08:54:18 · 581 阅读 · 1 评论 -
FZU 1301 Matrix(深度优先搜索)
题目地址:http://acm.fzu.edu.cn/problem.php?pid=1301. 本题为深度优先搜索题目。。题目难度,,个人觉得挺大。主要是递归这方面不好理解。 下面附上代码,大家仔细看看吧。#include <stdio.h>#include<cstring>#include<algorithm>using namespace std;#define maxn 0x3f原创 2016-03-08 20:54:06 · 294 阅读 · 0 评论 -
FZU 2102 Solve equation(规律题)
Problem DescriptionYou are given two positive integers A and B in Base C. For the equation:A=k*B+d We know there always existing many non-negative pairs (k, d) that satisfy the equation above. Now in原创 2016-04-01 22:16:03 · 839 阅读 · 0 评论 -
FZU 2104 Floor problem(水题)
Problem DescriptionIn this problem, we have f(n,x)=Floor[n/x]. Here Floor[x] is the biggest integer such that no larger than x. For example, Floor[1.1]=Floor[1.9]=1, Floor[2.0]=2.You are given 3 positi原创 2016-04-01 22:20:18 · 370 阅读 · 0 评论 -
FZU 2110Star(计算几何)
Problem DescriptionOverpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, one of Overpower’s classmates ask原创 2016-04-01 22:28:27 · 594 阅读 · 0 评论 -
FZU 2205 据说题目很水(思维题目)
**Problem 2205 据说题目很水 Accept: 130 Submit: 315 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Sunday最近对图论特别感兴趣,什么欧拉回路什么哈密顿回路,又是环又是树。在看完一本书后,他对自己特别有信心,便找到大牛牛犇犇,希望他出一题来考考自己。原创 2016-03-25 15:06:48 · 871 阅读 · 0 评论