码迷,mamicode.com
首页 >  
搜索关键字:zoj monthly    ( 3627个结果
ZOJ 3793 First Digit
rt,直接猜1 First Digit Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge Benford's Law, also called the First-Digit Law, refers to the frequency distribution of digits i...
分类:其他好文   时间:2014-06-20 13:04:39    阅读次数:277
zoj 3791 An Easy Game dp
An Easy GameTime Limit: 2 Seconds Memory Limit: 65536 KBOne day, Edward and Flandre play a game. Flandre will show two 01-strings s1 and s2, the leng....
分类:其他好文   时间:2014-06-06 23:24:46    阅读次数:248
最小生成树
ZOJ 2326
分类:其他好文   时间:2014-06-05 19:19:14    阅读次数:183
二分图的最大匹配
zoj 1364
分类:其他好文   时间:2014-06-05 18:39:22    阅读次数:249
zoj 1221
先解释一下题目的意思,看了我好久。。。;英语不好又不仔细看的人真心伤不起。。。。。输入19行表示的是 第 i 行就是第 i 个数字相邻的城市的个数的多少,然后输入相邻的城市,只算比 i 大的数,小的就不算了http://acm.zju.edu.cn/onlinejudge/showProblem.d...
分类:其他好文   时间:2014-06-02 22:16:52    阅读次数:306
ZOJ 3794 Greedy Driver spfa
题意: 给定n个点,m条有向边,邮箱容量。 起点在1,终点在n,开始邮箱满油。 下面m行表示起点终点和这条边的耗油量(就是长度) 再下面给出一个数字m表示有P个加油站,可以免费加满油。 下面一行P个数字表示加油站的点标。 再下面一个整数Q 下面Q行 u v 表示在u点有销售站,可以卖掉邮箱里的任意数量的油,每以单位v元。 问跑到终点能获得最多多少元。 先求个每个点的最大剩...
分类:其他好文   时间:2014-06-02 18:58:48    阅读次数:306
记次浙大月赛 134 - ZOJ Monthly, June 2014
链接虽做出的很少,也记录下来,留着以后来补。。浙大题目质量还是很高的B并查集的一些操作,同类和不同类我是根据到根节点距离的奇偶判断的,删点是直接新加一个点,记得福大月赛也做过类似的,并差集的这类关系题目还是比较常见的,有空深究一下。 1 #include 2 #include 3 #include....
分类:其他好文   时间:2014-06-02 07:26:51    阅读次数:287
ZOJ Monthly, June 2014 解题报告
A.Another Recurrence Sequence B.Gears 题目大意:有n个齿轮,一开始各自为一组,之后进行m次操作,包括以下4种类型: 1.合并两组齿轮,合并的两个应该反向旋转 2.把某个齿轮从所在组删除,自为一组,但不影响同组其它齿轮的状态与关系 3.询问两个齿轮是同向、反向或无关系(即不在同一组) 4.询问某个齿轮所在组的齿轮总数 分析:...
分类:其他好文   时间:2014-06-02 04:44:36    阅读次数:301
ZOJ 2672 Fibonacci Subsequence(动态规划+hash)
题意:在给定的数组里,寻找一个最长的序列,满足ai-2+ai-1=ai。并输出这个序列。很容易想到一个DP方程dp[i][j]=max(dp[k][i])+1. (a[k]+a[i]==a[j],1=dp[1][5]。这样我们只需要在遍历数组的时候维护数组每个数的最大的下标即可。这里使用hash来做...
分类:其他好文   时间:2014-06-02 00:39:39    阅读次数:379
OJ帐号保存
TOJ 614173971 HDU 宇智波佐助 POJ shiai ZOJ henyumen UVa henyumen Light OJ HENYUMEN...
分类:其他好文   时间:2014-06-01 13:59:09    阅读次数:210
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!