zoj
ACM_Nestling
这个作者很懒,什么都没留下…
展开
-
ZOJ 3735——Josephina and RPG(dp)
给出一个矩阵,说明两个队伍之间打架时胜利的概率,然后给出AI所用的队伍,要求求出玩家可以获胜的最大概率。我的方法是将概率矩阵存放在二维数组Matrix中,将电脑所用的队伍存放在数组AI中。动态规划方程是dp(j,k)=max{dp(j,k),dp(p,k-1)*Matrix(p,AI(k))};dp(j,k)表示在打完第k层以后,玩家所拥有的队伍为j。当然还要进行一些处理,保证dp(j,k原创 2014-02-19 09:52:10 · 982 阅读 · 0 评论 -
ZOJ - 3621——Factorial Problem in Base K
题意:给出一个k进制的数s,求s!里一共有多少个0。原创 2015-08-04 17:13:56 · 454 阅读 · 0 评论 -
zoj 3612 ——Median
题意:在一个数组中加入或删除元素,求每次操作以后这个数组的中位数。 思路:本来应该是平衡二叉树,发现不会写,后来想想用线段树来写了一个。先把所有操作都读进来,然后把数字离散化,然后在线段树上面操作。 代码如下:#include<cstdio>#include<cstdlib>#include<math.h>#include<iostream>#include<cstring>#incl原创 2015-08-03 17:38:04 · 419 阅读 · 0 评论 -
ZOJ - 3620——Escape Time II
题意:一个人要从房间里逃出来并且拿尽量多的珠宝。问最多可以拿多少 思路:先把房间两两距离求出来,然后状态压缩原创 2015-08-03 17:41:01 · 389 阅读 · 0 评论 -
zoj 3859——Candies
题意:给出一个数组中某些位,再给出数组中连续三个数的和,求每个位置的数可能的最大值。原创 2015-08-13 16:27:33 · 568 阅读 · 0 评论 -
ZOJ 3811——Untrusted Patrol
题意:图中有些节点有触发器,需要按照一定的顺序遍历触发器。问是否原创 2014-09-14 09:44:26 · 474 阅读 · 0 评论 -
zoj 3854——Travel by Bike
题意:一个人要从一个地方到另一个地方,周末跟平时走的路程不一样。问最少走多少天。原创 2015-08-11 16:45:28 · 394 阅读 · 0 评论 -
ZOJ 2967——Colorful Rainbows
题意:有最多5000条线,要求出这些线里面能看到几条。能看到的线是指这条线在一个区间内比其他任何线的y坐标都要大。原创 2015-07-27 14:51:45 · 545 阅读 · 0 评论 -
ZOJ - 2971 Give Me the Number
题意:给出一个数字的英文读法,输出相应的数字原创 2015-07-27 15:11:44 · 669 阅读 · 0 评论 -
ZOJ - 2975 Kinds of Fuwas
题意:计算一个矩阵里四个角是同一个字母的矩形个数原创 2015-07-27 15:10:56 · 565 阅读 · 0 评论 -
ZOJ - 2974 Just Pour the Water
题意:每一分钟,每个杯子都要向其他K个杯子倒水,这K个杯子每个道K分之一的水。每次倒水都是所有杯子同时进行。问经过M分钟每个杯子有多少水。原创 2015-07-27 16:20:08 · 522 阅读 · 0 评论 -
ZOJ - 2315 New Year Bonus Grant
题意:微软公司要给员工发钱。公司员工是严格的树形结构。规定一个人要么接收上级的钱,要么给下级发钱,两者不能都有。问所有员工最多可以拿到多少钱原创 2015-04-20 20:37:41 · 559 阅读 · 0 评论 -
zju 1711——Sum It Up
题意:给出一个数列,求出这个数列中和等于t的所有组合思路:dfs,cnt用于保存一个数字出现多少次,ans用于保存答案里面一个数有多少次代码如下:#include#include#includeusing namespace std;int cnt[105];int ans[105];int t,n;bool rec;void dfs(int now,int sum)原创 2014-12-31 15:31:28 · 585 阅读 · 0 评论 -
zju 3203——Light Bulb
题意:求灯照人影子的最大长度思路:设人到墙的距离为l,影子在墙上的高度为t灯与人的连线,延长,跟地面的交点与墙的距离为S可以列出三个方程H/h=(S+d)/(S+l)h/t=(S+l)/SH/t=(S+d)/S最后可以消去S得到t(d-l)=hd-Hl可以看出l+t是先增再减于是用三分的方法提交的时候发现一个问题,如果输出区间左端点,精度只要到1原创 2015-01-28 14:56:48 · 479 阅读 · 0 评论 -
The 14th Zhejiang University Programming Contest D题&I题
这次的比赛一共做出来两道题,还有一道题做原创 2014-04-07 09:42:57 · 628 阅读 · 0 评论 -
ZOJ 3728——Collision
There's a round medal fixed on an ideal smooth table, Fancy is trying to throw some coins and make them slip towards the medal to collide. There's also a round range which shares exact the same center原创 2014-05-04 11:01:29 · 563 阅读 · 0 评论 -
ZOJ 3761——Easy billiards(DFS,并查集)
题目的意思是桌子上有几个小球,要求互相碰撞使得最后剩下的小球最少。当两个小球横坐标或者纵坐标相等时,两个小球可以互相碰撞,如果一个小球前面没有小球的话, 它就会跑到无限远的地方。可以把能够碰撞的小球放到一个集合里面,最终的集合的数量就是剩下的小球的数量。求集合的方法是用并查集,求最后路径的方法是用树的后根便利。并查集是一种处理不同集合的数据结构。用一种树形的结构,将每棵树当做一个集合,原创 2014-03-10 09:06:19 · 631 阅读 · 0 评论 -
ZOJ 3736——Pocket Cube
题目意思是有一个二阶的模仿,给出初始形态,问在N次旋转之内最多可以有多少个面是拧好的(拧好就是这个面每个小格子的颜色一样)。我用了一个三维数组来表示一个魔方,第一位是面,面按照前,左,后,右,顶,底的顺序。第二位跟第三位是这个面的坐标,将这个面放到前面以后,按照从左往右,从上到下进行编号。魔方总共六个面,每个面按照顺时针和逆时针两种旋转方法,总共就是12种旋转方法。但是注意前面顺时针跟后面原创 2014-02-09 21:49:14 · 673 阅读 · 0 评论 -
ZOJ - 3611——Ice Valley
题意:找到一个地图中尽量多的宝藏并在尽可能短的时间内走到指定地点。原创 2015-08-05 16:04:30 · 372 阅读 · 0 评论