uva 1660 & poj 1966(点连通度)
Cable TV NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4267 Accepted: 2003DescriptionThe interconnection of the relays in a cable T...
UVA 11461 - Square Numbers(水题)
题目链接 #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <ctime> #include <cstdlib> #...
Uva 11300 Spreading the Wealth(递推,中位数)
Spreading the WealthProblemA Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular ...
UVa 10562看图写树(二叉树遍历)
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1503这道题错了好多次,一开始我直接是cin>>t,但前面可能还有空格...
UVA 4080 Warfare And Logistics 战争与物流 (最短路树,变形)
题意:给一个无向图,n个点,m条边,可不连通,可重边,可多余边。两个问题,第一问:求任意点对之间最短距离之和。第二问:必须删除一条边,再求第一问,使得结果变得更大。思路:其实都是在求最短路的过程。第一问可以floyd解决,也可以SSSP解决。注意是任意两个点,(a,b)和(b,a)是不同的,都要算。...
uva-784-水题-搜索
题意:从*点开始,标记所有能走到的点,X代表墙,下划线原样输出AC:40ms#include<stdio.h>#include<iostream>#include<queue>#include<memory.h>using namespace std;...
UVA 10522 已知三高求三角型面积
题意:已知三高求三角型面积 题解:没想到还要用到海伦公式。。。。果断看题解。。。设对应三边为a,b,c面积S=1/2ax=1/2by=1/2cz a=2S...
UVa 1639 (期望) Candy
题意:两个盒子里各有n颗糖,每天有p的概率从第一个盒子里取一颗糖,1-p的概率从第二个盒子里去一颗糖。直到某一天打开某个盒子忽然发现没糖了,求另一个盒子里剩余糖果数的期望。分析:紫书上面已经分析的很清楚了,而且也给出了解决精度损失问题的方法,就是先取对数然后再乘幂。 #include <cst...
uva 103 Stacking Boxes(最长上升子序列)
Description Stacking Boxes BackgroundSome concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex whe...
uva 10887
是个 hash 用的容器类水过#include <iostream>#include <cstdio>#include <string>#include <set>#include <cstring>using namespace std...
The Tower of Babylon(UVa 437)
题意:有n种立方体,每种都有无穷多个。选一些正方体摞成一根尽量高的柱子(可以选择任意一条边做高),使得每个立方体的底面长宽分别严格小于它下方的立方柱的底面长宽。题解:可以套用DAG最长路算法,可以使用二元组来表示每个立方体的每一条边,如v[n][2]就可以用来表示第n个立方块的3个边。DAG最长路算...
[刷题]算法竞赛入门经典(第2版) 5-11/UVa12504 - Updating a Dictionary
题意:对比新老字典的区别:内容多了、少了还是修改了。代码:(Accepted,0.000s)//UVa12504 - Updating a Dictionary//#define _XieNaoban_#include<iostream>#include<sstream>#i...
uva 1636 Headshot
https://vjudge.net/problem/UVA-1636首先在手枪里随机装一些子弹,然后抠了一枪,发现没有子弹。你希望下一枪也没有子弹,是应该直接再抠一枪(输出SHOOT)呢,还是随机转一下再抠(输出ROTATE)?如果两种策略下没有子弹的概率相等,输出EQUAL。手枪里的子弹可以看成...
[Uva 10085] The most distant state (BFS)
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1026题目大意:就是说给你一个8数码,问你能够达到的距离最远的状态是什么。...
UVA1471-Copying Books(二分答案)
Problem UVA1471-Copying BooksAccept: 2669 Submit: 22797Time Limit: 3000 mSec Problem DescriptionBefore the invention of book-printing, it was very ha...
UVa10025 The ? 1 ? 2 ? ... ? n = k problem 数学思维+规律
UVa10025? 1 ? 2 ? ... ? n = k problemThe problemGiven the following formula, one can set operators '+' or '-' instead of each '?', in order to obtain ...
uva 11212 - Editing a Book(迭代加深搜索 IDA*) 迭代加深搜索
迭代加深搜索自己看的时候第一遍更本就看不懂。。是非常水,但智商捉急也是没有办法的事情。好在有几个同学已经是做过了这道题而且对迭代加深搜索的思路有了一定的了解,所以在某些不理解的地方询问了一下他们的见解,真的是非常有帮助。或许自己想要想非常久才干想明确,还会非常痛苦,略微问一下别人的想法,点上一个方向...
UVA 1351 十三 String Compression
String CompressionTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVA 1351Appoint description: System...
区间DP UVA 1351 String Compression
题目传送门 /* 题意:给一个字符串,连续相同的段落可以合并,gogogo->3(go),问最小表示的长度 区间DP:dp[i][j]表示[i,j]的区间最小表示长度,那么dp[i][j] = min (dp[j][k] + dp[k+1][i+j-1]), ...
UVa11549计算器谜题[floyd判圈]
题意:有个老式计算器,每次只能记住一个数字的前n位。现在输入一个整数k,然后反复平方,一直做下去,能得到的最大数是多少。例如,n=1,k=6,那么一次显示:6,3,9,1...白书上的题set,hash都占空间也不快裸floyd判圈洛谷U4984#include <iostream>#i...