ZOJ 3827 Information Entropy 水题
InformationEntropyTimeLimit:1SecMemoryLimit:256MB题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3827DescriptionInformationTheoryison...
zoj 1184
硬币称重，经典，1.若被判平，左右所有硬币必正常；2.若判轻或判重，对应硬币被判轻-1、重记数+1；3.只有球只被判轻或判重，且次数跟天平不平衡次数相等，该球才能是坏的，否则必然是好的。且>0的是偏重，<0是偏轻.#include<stdio.h>#include<st...
zoj3640：概率（期望）dp
题目大意：有一个吸血鬼，初始攻击力为f，每天随机走到n个洞里面，每个洞有一个c[i]，如果他的攻击力f>c[i]则可以花费t[i]的时间逃走，否则则花费一天时间使自己的攻击力增加c[i]，求逃走天数的期望分析：这道题求期望，，考虑采用概率dp求解想到的最简单方法就是dp[i][j]表示第i天，...
训练赛第二场C题 zoj 2339 Hyperhuffman
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2339解题报告：题目太长了，比赛的时候根本看不懂，完了之后问了什么意思，发现好简单，就是输入n个数据，把这n个数据放入一个集合中，然后每次从集合中取出两个最小的数，求...
ZOJ 2105 Number Sequence（矩阵快速幂）
题意：f(1)=1,f(2)=1,f(n)=(A*f(n-1)+B*f(n-2))mod7.给定A,B,求f(n)。法一： 网上较多的题解都提到了寻找11循环节的方法，的确非常巧妙，每位0~6，共7种可能，相邻两位共49种可能，因此循环周期至多为49，一旦出现相同数对，那么其后必相同。但是，...
ZOJ 4114 Detect the Virus（AC自动机）
DetecttheVirusTimeLimit: 2Seconds MemoryLimit: 65536KBOneday,Nobitafoundthathiscomputerisextremelyslow.Afterseveralhours'work,hefinallyfoundthatit...
ZOJ 1494 Climbing Worm 数学水题
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=494题目大意：一只蜗牛要从爬上n英寸高的地方，他速度为u每分钟，他爬完u需要休息1分钟，且他休息时下滑d英寸，问他什么时候爬出去。吐槽：小学的数学题编程了编程题，简直丧心病狂。思路...
●ZOJ 2112 Dynamic Rankings
●赘述题目对于一个长为n（n<50000）的序列（序列中的数小于1000000000），现有如下两种指令：Qabc：询问区间[a,b]中第c小的数。Cpb：将序列中的从左往右数第p个数改成b。●题解（整体二分应该可以做吧。。。但写不来了）主席树+树状数组套线段树维护。本题和POJ2104K-t...
ZOJ 3794 Greedy Driver
两次SPFA第一关找:从1没有出发点到另一个点的多少是留给油箱把边反过来再找一遍:重每一个点到终点最少须要多少油GreedyDriverTimeLimit: 2Seconds MemoryLimit: 65536KBEdwardisatruckdriverofabigcompany.Hisd...
ZOJ - 2615 Cells
注意数组别开太小了，代码照着训练经典打的：#include<iostream>#include<sstream>#include<cstdio>#include<climits>#include<cstring>#include<cs...
ZOJ 2928 Mathematical contest in modeling（模拟退火-三维空间中心点）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2928题意：给出三维空间一些点。求一个点p使得p到其他点距离之和最小。思路：对于step，每次枚举当前答案的(x,y,z)每个加或者减step，共8种情况，计算和，更...
ZOJ 3496 Assignment | 二分+有上下界网络流
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3496大概意思:给你一个网络,有源汇,在保证最大流的情况下求下面两个问题答案1.所有边中流量最大的边流量最小2.所有边中流量最小的边流量最大题解:De了一下午啊啊,之前学...
ZOJ 3228 AC自动机 重叠和不重叠
点击打开链接题意：给定模式串，问下面的串最多出现多少次，0代表可以重叠，1代表不能重叠思路：正常的0可以用模版直接实现，1的可以再写一个查询的，不能重叠，尽量先取前面，结果是最优的，所以我就记录这个串上一次出现的位置，然后在走了串这么长的长度才可以在+1.[html] viewplain copy#...
ZOJ3432字符串处理
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3432用异或做，泪奔ing......还有就是gets()的用法，gets()能吸收空格，到回车停止，而scanf("%s",a);是到空格就停止。AC代码：#include&...
ZOJ 2412 Farm Irrigation
FarmIrrigationTimeLimit: 2Seconds MemoryLimit: 65536KBBennyhasaspaciousfarmlandtoirrigate.Thefarmlandisarectangle,andisdividedintoalotofsamllsquar...
ZOJ 1203 Swordfish 旗鱼 最小生成树，Kruskal算法
主题链接：problemId=203"target="_blank">ZOJ1203Swordfish旗鱼SwordfishTimeLimit: 2Seconds MemoryLimit: 65536KBThereexistsaworldwithinourworldAworldbene...
ZOJ People Counting
第十三届浙江省大学生程序设计竞赛I题，一道模拟题。ZOJ 3944http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3944InaBG(dinnergathering)forZJUICPCteam,thecoacheswantedt...
ZOJ - 3816 Generalized Palindromic Number dfs
GeneralizedPalindromicNumberTimeLimit:2Seconds MemoryLimit:65536KB Anumberthatwillbethesa...
ZOJ3778--一道水题
DescriptionAsweallknow,CoachGaoisatalentedchef,becauseheisabletocookMdishesinthesametime.Tonightheisgoingtohaveaheartydinnerwithhisgirlfriendathishome...
ZOJ 3644 Kitty's Game dfs,记忆化搜索,map映射 难度:2
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4834从点1出发,假设现在在i,点数为sta,则下一步的点数必然不能是sta的因数,所以不会形成环,只需从1直接走,走到n即可.但是如果这样的话时空复杂度就都是nk,明显不满足题意...