zstu 第2页

zstu4189——后缀表达式——逻辑运算

Description 还记得大学里学过的模电么，今天就让我们将与或非变成一道题吧。给你一个与或非的表达式，求出这个表达式的值，表达式总共有八种字符。三种逻辑运算符按照优先级排列如下。 ‘！’：表示取反。 ‘&’：逻辑与。 ‘|’：逻辑或。两个字符‘T’，‘F‘分别表示true和 false。另外还有左右括号，空格三种字符。跟一般的表达式一样

·2015-11-07 14:23

zstu深入浅出学算法020——DP——排队购票

Description 一常球赛开始前，售票工作正在进行中。每张球票为50元，现有k(1 <= k <= 30)人排队购票,其中n人手持50元的钱，剩余m人手持100元的钱，假设开始时售票处没有钱，求出售票处不出现找不开钱的不同排队种数（拿同样钞票面值的人换位置视为同一种排队） Input 多组测试数据，先输入整数T表示组数，然后每组输入2个整数n和m Output 对于每组

·2015-11-07 14:21

zstu深入浅出学算法015——找规律——水手分椰子

Description n个水手来到一个岛上，采了一堆椰子后，因为疲劳都睡着了。一段时间后，第一个水手醒来，悄悄地将椰子等分成n份，多出一个椰子，便给了旁边的猴子，然后自己藏起一份，再将剩下的椰子重新合在一起，继续睡觉。不久，第二名水手醒来，同样将椰子了等分成n份，恰好也多出一个，也给了猴子。然而自己也藏起一份，再将剩下的椰子重新合在一起。以后每个水手都如此分了一次并都藏起一份，也恰好都把多出的

·2015-11-07 14:20

zstu 深入浅出学算法017——DFS——猴子爬山

Description 一个猴子在一座不超过30级的小山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求上山有多少种不同的爬法 Input 多组测试数据，每组输入1个整数n,表示山的台阶数 Output 对于输入的整数n求出多少种爬法 Sample Input 30 Sample Output 58425 HINT 大意：经典DFS #include<cst

·2015-11-07 14:20

zstu校赛4191——DFS——无向图找环

Description 给你一副无向图，每条边有边权，保证图联通，现在让你判断这个图是否有异或值大于零的环存在。 Input 多组测试数据，每组先输入两个数n m，表示图的点跟边的数量。然后是m行，每行三个数a b c。代表一条边的起点，终点，边权。 1 <= n<= 100000, 1 <= m <= 200000.

·2015-11-07 14:17

Codeforces Beta Round #98 (Div. 2) zstu-caicai写于 2011-12-18 11:30

我决定：以后每一场codeforces我都将进行总结，尽量在赛后把题目AK(*_*),水平有限，只能说尽量。难得有一场CF的比赛在白天开始，于是我准时的守候在电脑前准备打一场CF，哈哈 a题b题很快过了，c题卡了一下，原因是在poj做过类似的一道题，http://www.cnblogs.com/wuyiqi/archive/2011/09/20/2182986.html 但是这道题目只需要

·2015-11-01 10:42

poj 2481加强版 zstu 3113 树状数组排序、离散化

建议先做poj 2481 http://poj.org/problem?id=2481 我的详细解答http://www.cnblogs.com/wuyiqi/archive/2011/09/20/2182986.html 这道题目就是加了点东西，每个区间的数据范围变为32位，不离散化的话树状数组保存不下来所以先进行离散化，按照poj 2481的做法，不通的地方是，只按x排序后对

·2015-11-01 10:25

zstu 1052 水题。。模拟

虽然是水题，还是错了一次 View Code #include<stdio.h>#include<string.h>int a[110],b[20][20],ans[100];int tmp[100][100];int main(){ int n,m,i,j,k; while(scanf("%d%d",&n,&am

·2015-11-01 10:19

zstu——找规律——青蛙过河

Description 一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，面积只容得下一只青蛙落脚，同样右岸也有一石柱R，面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。我们将青蛙从小到大，用1，2，…，n编号。规定初始时这队青蛙只能趴在左岸的石头L上，当然是一个落一个，小的落在大的上面。不允许大的在小的上面。在小溪中有S个石柱，有y片荷叶，规定溪中的柱子上允许一只青蛙落脚

·2015-10-31 15:01

zstu4028——DFS+回溯——素数和环

Description 把前n个正整数摆成1个环，如果环中所有相邻的2个数之和都是1个素数，该环称为1个n项素数和环。输入1个整数n,输出共有多少种 Input 输入一个正整数n Output 输出环的个数，要求环的第一个数字是1 Sample Input 4 Sample Output 2 HINT 大意：回溯，要会写dfs得到全排列 #include<cs

·2015-10-31 15:43

zstu4026——DFS+回溯——八皇后

Description 在n*n(1 <= n <= 8)的棋盘上放置n个皇后，使它们互不攻击，即任意两个皇后不允许处在同一横排。同一纵列，也不允许处在同一与棋盘边框成45o角的斜线上 Input 多组测试数据，每组输入一个整数n Output 对于每组测试数据输出1行，如果没有可能做到输出No,否则在一行中输出所有皇后的位置，输出时按第1列所在行数，第2列所在行数，...输

·2015-10-31 15:42

zstu3999——邻接表

Description 多组测试数据给你一棵树，n个点(n<=10000),树的根为root(root<=n),然后有Q个询问，每个询问输入一个数x，求以x为根的子树有多少个点？ Input 每组的第一行是一个整数n和一个整数root 接下来n-1行是这棵树的n-1条边，每行两个数a b，代表a点和b点之间有一条边然后是一个整数Q，代表询问

·2015-10-31 15:40

zstu 2386 && 1910 poj 3071 概率DP

这两题基本是一样的，模拟球队之间对战、晋级，整个过程就是一颗满二叉树，最终根节点的位置就是冠军这道题目有一个很神奇的地方，改天我会仔细解释，现在先留着代码 View Code 1 #include<stdio.h> 2 #include<string.h> 3 double p[130][130]; 4 double dp[130][8]; 5 int m

·2015-10-30 16:07

zoj 2006 1729 字符串最小表示法模板

其实也算不上模板，代码很简单 http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?

·2015-10-30 10:59

zstu 2666 求三角形各种心到顶点的距离和

直接用模板的，但浙大费马点的模板貌似不太好用啊。。。就自己写了注意题目给出的是三边长，要先把这三边转换成三个顶点坐标。另外，三角形中有一个角的角度大于120度时，距离之和就为三角形较短两边之和 View Code #include<stdio.h>#include<math.h>#include<string.h>#include<al

·2015-10-30 10:51

zstu 1032 拆分物品再01背包

判断能不能将总的物品分两半，中间拆分的时候有点多重背包的思想 #include<iostream> #include<string> #include<algorithm> using namespace std; int value[1005]; int dp[60005]; int num[7]; int main() { in

·2015-10-27 14:06

zstu 3125(线段树)

下面代码，并未提交，zstu系统崩溃ing#include #include #include #include #include usingnamespacestd; #definelsonl,m,

playwfun·2015-04-17 11:00

ZSTU 3113 - Interval Challenge (树状数组 + 离散化)

题意统计每个区间被覆盖的次数。思路这题的排序方法有点巧妙。把区间的范围从大到小排列，然后按Y从大到小排列。这样的话统计X的时候能统计到的都是可以覆盖当前区间的区间。其他的没什么好说了，离散化一下就行。代码 #include #include #include #include #include #include #include #include #inc

u014247806·2014-11-03 23:00

zstu3924 [NOI2005]瑰丽华尔兹 (单调队列dp)

zstu3924[NOI2005]瑰丽华尔兹(单调队列dp)题意：中文不解释。。解题思路：先列出dp状态，dp[i][j][k]表示在k时刻，停留在(i,j)位置时，能走的最长的路程。

No__stop·2013-11-09 22:00

N个点求最大的四边形面积

codeforces340BMaximalAreaQuadrilateral（叉积）参考博客：http://www.cnblogs.com/zstu-abc/archive/2013/08/31/3293327

yujuan_Mao·2013-08-31 20:00

ZSTU 3194 复数的幂二分幂

递归ViewCode#include #include #defineLL__int64 LLa,b,x,y,mod,n; voidgao(LLn,LL&x,LL&y) { if(n==1) { x=a%mod,y=b%mod; return; } LLtx,ty; gao(n>>1,tx,ty); x=(tx*tx-ty*ty)%mod; y=2*tx*ty%mod;

c3568·2013-08-29 10:00

zstu4119 Juice树形dp

题意：给出一颗树，树根有无穷大的能量。所有的就节点通过管道连接，管道能流过的能量上限为p[i](1-100)。点亮每一个节点都需要一定的能量r[i](0-100)。流入每个子节点管道的能量总和，不能超过它与父亲相连的管道的直径。问最多能点亮几个节点。解题思路：题目要求最优值，可以想到dp的思路。dp[u][i]表示流入u节点i的能量，最多能将u子树上的多少个节点点亮。那么就转换成了一个分组背包问题

No__stop·2013-07-18 10:00

zstu 4111 Bread Sorting 线段树求逆序数

#include #include #definemaxn100001 structnode{ intl,r,w; }e[maxn*4]; voidbuild(inta,intb,intc) { e[c].l=a; e[c].r=b; e[c].w=0; if(a==b) return; intmid=(a+b)/2; build(a,mid,2*c); build(mid+1,b,2*c+1);

a601025382s·2013-07-18 09:00

定义包含结构的内表

"zstu为一个结构 data:name(10)typec. data:agetypei. DATA:endofit_tab.

yuqinying112·2013-05-04 14:00

浙江理工ZSTU 2853 计算表达式的值

表达式计算TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:202Accepted:55Description一个表达式由是由操作数，运算符以及分隔符所构成的,一般我们所写的是中序表达式，也就是运算符在两个操作数之间。由于表达式有优先级，所以计算机用中序表达式并不是很方便，所以计算机中并不使用中序表达式，比较常见的是前序和后序表示法。前序，中序及后序主要

hnust_xiehonghao·2013-04-04 00:00

zstu 4054 阅读理解2

这题是在新生赛上做到的，题意很明显是让你递归改递推的，可惜笔者改出来后，忘记了，除模了，郁闷呢，搞了半天没A，后来才发现的。这里是郁闷的AC代码：#include #include #include #include usingnamespacestd; constintmod=1000000007; __int64a[2005][2005]; intmain(void) { i

sp6645597·2012-12-18 09:00

模拟回型矩阵 zstu-3897

题目链接：http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?

cc_again·2012-12-08 10:00

poj A Knight's Journey

这道题也是我在zstu暑期集训的时候，搜索入门时碰到的经典题。

sp6645597·2012-12-08 01:00

zstu 2428 How to be An ACMan

这道题我记得是今年暑假集训的时候做过的，当时搞了好久都搞不出来，其实这道题用DFS思路更简单，但是我就是比较喜欢用BFS，但是BFS要做好路径的回溯，否则很容易漏掉最短时长，作为ZSTU的amcer,大家要加油额

sp6645597·2012-12-07 18:00

背包问题扩展

http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?

Hackbuteer1·2012-03-15 16:00

HDU 3605 Escape 最大流or二分图多重匹配 2010 ACM-ICPC Multi-University Training Contest（17）——Host by ZSTU

EscapeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1122AcceptedSubmission(s):321ProblemDescription2012Ifthisistheendoftheworldhowtodo?Idonotknowhow.Butnow

power721·2011-09-10 09:00

HDU/HDOJ 3609 Up-up 2010多校联合17场ZSTU

Up-upTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):771 AcceptedSubmission(s):212ProblemDescriptionTheUp-upofanumberabyapositiveintegerb,denotedbya↑↑

xieshimao·2011-09-09 22:00

Delete Number——百思不得其解

昨天逛一论坛，遇到一道acm题，地址是http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?

codepeng·2011-05-11 23:00

解不定方程ax+by=c

/*zstu2021*//*这是解a*x+b*y=1的算法，如果要求a*x+b*y=n,只要结果乘以n就可以了*、#includeintgcd(inta,intb,int*x,int*y){inttemp

linleiqin·2010-05-12 13:00

极度需要RP __ 浙江理工邀请赛总结

省赛银奖前几名，ZSTU邀请赛又是铜奖前几名，RP完全不守恒嘛，哥注定就是一个悲剧人物，唉。记一下比赛过程吧，LJ前三，我中三，tracyzhu后四。

SwordHoly·2010-05-10 00:00

推荐频道

zstu