fzu 1656 How many different numbers(线段树)
题意：询问不同区间不同值的个数 //思路1 700+ms#include<iostream>#include<string>#include<algorithm>using namespace std;#define CL(a,b) memset(a,b,siz...
Fzu2124 - 吃豆人 BFS
Description吃豆人是一款非常经典的游戏，游戏中玩家控制吃豆人在地图上吃光所有豆子，并且避免被怪物抓住。这道题没有怪物，将游戏的画面分成n*m的格子，每格地形可能为空地或者障碍物，吃豆人可以在空地上移动，吃豆人每移动一格需要1s时间，并且只能朝上下左右四个方向移动，特别的是吃豆人还能吐出舌头...
FZU 2124 吃豆人 bfs
题目链接：吃豆人比赛的时候写的bfs，纠结要不要有vis数组设置已被访问，没有的话死循环，有的话就不一定是最优解了。【此时先到的不一定就是时间最短的。】于是换dfs，WA。赛后写了个炒鸡聪明的dfs，TLE，才发现时间复杂度好像是4^(n*m)。T_T依然感觉这个dfs很棒。bfs已AC，怎么解决的...
FZU 2124 FOJ 2124 吃豆人【BFS】
Problem 2124 吃豆人Accept: 134 Submit: 575Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description吃豆人是一款很经典的游戏，游戏中玩家控制吃豆人在地图上吃光全部豆子，而且避免被...
【Lucas组合数定理】组合-FZU 2020
组合 FZU-2020 题目描述 给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候，C(n,m)很大！于是xiaobo希望你输出 C(n,m) mod p的值！ 分析 Lucas定理： 如果我们要求C(n,m...
FZU 2082 过路费 (树链剖分 修改单边权)
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2082树链剖分模版题，求和，修改单边权。 #include <iostream> #include <cstdio> #include <algorithm> #include...
FZU 2092 收集水晶(记忆化搜索)
Problem 2092 收集水晶 Accept: 101 Submit: 439 Time Limit: 5000 mSec Memory Limit : 32768 KBProblem Descriptionshadow来到一片神奇的土地，这片土地上不时会出现一些有价值的水晶，sha...
【FZU】2152 文件系统
Problem 2152 文件系统Accept: 63 Submit: 126Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description每个Linux文件具有四种访问权限：可读(r)、可写(w)、可执行(x)和无权...
FZU Problem 2156 Climb Stairs DP
http://acm.fzu.edu.cn/problem.php?pid=2156题目大意：爬楼梯，要爬到n这个位置，每次可以走x也可以走y，然后一定要经过A和B两点，求最终到达n的方案数。思路：昨天FZU月赛题，今天小伙伴问我的- -|||，晚上回来敲完，发现有校！！选！！！课！！！！！哭因为一...
Fzu月赛11 老S的旅行计划 dij
Description老S在某城市生活的非常不自在，想趁着ICPC举办期间在省内转转。已知老S所在的省有N个城市，M条无向边（对于某一对结点可能出现重边）。由于省内的交通相当糟糕，通过某条边所需要花费的时间受到一天中不同时刻的影响。此外对于某一时刻（一天24小时的任意一个整点算一个时刻），从任何方向...
FZU月赛20160416 ABEF
Problem A ABCDEFGAccept: 302 Submit: 442Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description表弟今天的英语作业是练习书写前7个英文字母。勤奋的他写了一页、一页、又一页……...
fzu月赛(2015.11)（思维）
Problem 2205 据说题目很水Sunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。在看完一本书后，他对自己特别有信心，便找到大牛牛犇犇，希望他出一题来考考自己。在遥远的古代东方有N个城市，它们之间可以通过双向的道路相连。任意两个城市由不超过一条道路直接相连，而且没有城...
fzu月赛 2203 单纵大法好 二分
Accept: 8 Submit: 18Time Limit: 5000 mSec Memory Limit : 65536 KB Problem Description人在做，天在看，单纵不怂保平安众娘皆为轮回来，敢教POI进夜战。勿怪战列低智商，航母不是一个样？假摔不虚有损管，大破进...
FZU 2168 防守阵地 I
Problem Description部队*有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，按重要程度从低到高排序，依次以数字1到M标注每个地点的重要程度，指挥部将选择M个士兵依次进入指定地点进行防守任务，能力指数为X的士兵防守重要程度为Y的地点将得到...
fzu 1911 Construct a Matrix(矩阵快速幂+规律）
题目链接：fzu 1911 Construct a Matrix题目大意：给出n和m，f[i]为斐波那契数列，s[i]为斐波那契数列前i项的和。r = s[n] % m。构造一个r * r的矩阵，只能使用-1、0、1。使得矩阵的每行每列的和都不相同，输出方案，不行的话输出No。解题思路：求r的话用矩...
FZU 2214 Knapsack problem 01背包变形
题目链接：Knapsack problem大意：给出T组测试数据，每组给出n个物品和最大容量w.然后依次给出n个物品的价值和体积。问，最多能盛的物品价值和是多少？思路：01背包变形，因为w太大，转而以v为下标，求出价值对应的最小体积，然后求出能够满足给出体积的最大价值。经典题目，思路倒是挺简单的，就...
FZU2232 炉石传说 最大匹配
思路：正好是二分图，自己敌人，符合条件的随从二人组建边，最大匹配为n是符合要求#include <cstdio>#include <cstring>#include <queue>#include <set>#include <map>#i...
FZU 1896 神奇的魔法数 dp
网上都说是数位dp 但是虽然在队伍里负责动态规划 但是数位dp还不会……百度了一下 发现和最大子序列思路差不多……最大子序列的dp[i][j]是表示两个序列前i项和前j项的最大子序列……dp[i][j]表示前i位 尾数是j的魔法数的个数……也不是特别不好理解……但是还要好好理解一下…… #inclu...
软件工程(FZU2015) 赛季得分榜，第四回合
SE_FZU目录：1 2 3 4 5 6 7 8 9 10 11 12 13积分规则积分制:作业为10分制，练习为3分制；alpha30分；团队项目分=团队得分+个人贡献分个人贡献分:个人贡献分=(单次作业分/10)×团队人数×个人贡献百分比根据情况做微调，保持平衡。倒扣积分:单个回合，截止日期过后...
FZU 1397 保送
网络流入门题。源点到每一个学生连一条边，容量为1每个学校到汇点连一条边，容量为L符合要求的学生和学校之间连边，容量为1。从源点到汇点的最大流就是答案。#include<cstdio>#include<cstring>#include<cmath>#include&...