
uva
Galaxy_5688
我永远单推杭州顶美富小小!
展开
-
UVA 11809 - Floating-Point Numbers
好了,两张贴图扔上来了(第一次试),大概说一下什么意思,浮点数的储存方式(阶码和尾数,尾数是少一个1的,阶码有表示正负的0/1),然后举个栗子姐姐:double是8个字节,我们现在随便malloc,然后尾数和阶码的数量随便定(0,9闭区间和1,30闭区间)我们输入一个最大值,再去判定这个最大值时尾数和阶码是几位(英语菜,小样看了半天才看懂......)然后,我们会发现2的30次方的时候(极限情况,原创 2018-01-25 01:00:50 · 627 阅读 · 0 评论 -
Xiangqi UVA - 1589
大致说一下意思,一个黑将,然后红方已经将军了,现在轮到黑棋走,问黑棋还有没有活路了。心路历程:1.1月26号凌晨开始琢磨的,拿到题写了五十行,走的是把3*3将可以走的格子标记的办法,当时感觉有点问题,后来考虑到吃子的情况,扔了睡觉。2.好吧,我没睡着,两点多爬起来写了两句思路。3.周六走了一天的亲戚,写的伪代码,基本确定走点的办法。4.晚上开始写......,wa,本人比较懒,原创 2018-01-28 13:40:28 · 694 阅读 · 1 评论 -
Raising Modulo Numbers POJ - 1995
People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathematical games.原创 2018-03-14 21:10:45 · 367 阅读 · 0 评论 -
迷宫问题 POJ - 3984
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5原创 2018-03-22 20:56:05 · 233 阅读 · 0 评论 -
E - Buttons URAL - 1023
E - Buttons URAL - 1023 血亏,比赛没打,扫了两眼,上古时期的数三十游戏.找到一个数,保持每个回合你和对方的数加起来都是它,那么后手的就赢了,举个栗子,15个数,每回控制到3,那就是每个人数俩.等到12数完,对面就该哭了.因为最高到14.(然后无比自信直接交wa了五次......)#include #include原创 2018-04-01 22:23:33 · 232 阅读 · 0 评论 -
Even Parity UVA - 11464
位运算宛如傻子,蠢的捕星......代码和lrj的基本一样,说一下位运算那块(check的第一个for)main里面的s<(1<<n) 是排列组合,一共2的n次方可能,如果和c位置的对上了,那就是1,如果对不上,但是它是1,那就return INF.qaq......#include<bits/stdc++.h>using namespace std;const...原创 2018-05-10 18:19:46 · 188 阅读 · 0 评论 -
H - A Partial Order Relation UVALive - 8270
题不好贴啊...讲公式把四维的一般人肯定画就要死要活的,所以只能从1维2维3维往上推..我们可以抽象为这么一个图,长宽高为x,y,z,这也就是例题给的三维的那个情况,(原图传不上来>????)现在边是很好算的,根据某紫书我们知道有一个叫唯一分解定理的东西,原题中的120我们就抽象为2^3*3^1*5^1也就是x=3,y=1,z=1;现在我们知道它的体积了,而这个...原创 2018-08-26 22:28:16 · 338 阅读 · 0 评论 -
UVa10213 多少块土地 (兼数学公式存储)
一看倍感眼熟...然后发现是全员三个小时的画图题...https://blog.youkuaiyun.com/weijifen000/article/details/82709741这份博客证明的很细了,最后直接跟公式跑就行.F=n(n−1)/2+n(n−1)(n−2)(n−3)/24+1主要想复习一下公式...1./1*n+2*(n-1)+3*(n-2)+…+n*1 (...原创 2019-02-23 02:48:38 · 395 阅读 · 0 评论