2016年03月_Jason_crawford

原创 HDU2149——Public Sale(Bash Game巴什博奕)

题目链接此题为巴什博奕裸题，若是不太清楚什么是巴什博奕，可以看此处另外一道有关巴什博奕的入门题，我在其中有介绍巴什博奕，此题就是要求输出先手是否能获胜，如果能，输出第一次要价的数值，不能就输出none，然后注意一下当M 源码如下：#include#include#includeusing namespace std;int main(){

2016-03-31 19:58:14 395

原创 HDU2188——悼念512汶川大地震遇难同胞——选拔志愿者（Bash Game巴士博弈)(我去，名字肿么这么长)

题目链接开始研究博弈论了。。。挑了些入门题，，，就决定是它了——巴士博弈入门题，这道题题目蛮长的，但代码短的不敢信，所以姑且就此简单说一下巴士博弈—— 巴士博弈：有一堆XX(XX可以为任何东西)，个数为n，然后有两个很聪明的二货闲的无聊轮流从这一堆XX中取若干个XX，且每次最少取一个，最多取m个，最后能一次取完的获胜

2016-03-31 11:47:45 713

原创 HDU1217——Arbitrage(Floyd)

题目链接：这道题啊~~~,再参考过网上其他的一些博客后发现就是一道披着各种“外皮”的最短(chang)路径，题意很简单，就是给定一定种类数的货币，以及各种货币间的汇率，问能不能通过货币间的兑换盈利，无论那一种货币只要能盈利就输出......Yes,否则输出......No，这里可以将各个货币模拟成一个图上的点，汇率模拟成点与点间路径的权值，要求获利就是存在路径回路径大于1。我们也

2016-03-26 12:38:14 421

原创 HdU2680——Choose the best route(单源最短路Bell man-ford)

题目链接题目大意简述： “Kiki”要去看她的friend，从她家到她朋友家有很多公交站，所以也有很多路线，每段路花费时间不同，要求求耗时最短的坐车方式，输出最短时间，若无法到达，输出-1。注意理解题意，输入数据多组，第一行的三个数据分别是公交站数，路线数，和到达她朋友的公交站点号，然后是各路线的输入。注意！同样的两个站点可能有多条路径，路径输入完后输入Kiki的起始公

2016-03-21 18:29:49 569

原创机械码补码，阶码的表示与范围思考总结

对于这个标题我也是无奈之举，实在想不出比较合适的标题，但我想陈述的问题其实很简单——有关二进制机械码范围问题的思考：其实主要是补码和浮点数表示中的指数阶码表示范围的一些想法，举个例子，8位二进制补码表示范围为-128到127，而8位浮点数表示中的指数阶码表示为-127到128，这些小问题确实很头疼（尤其对于我这样的IQ不咋地人......）,但好在最后还是想通了.......

2016-03-18 09:31:36 3641

原创蓝桥基础练习——十六进制转十进制

问题描述：　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入 FFFF样例输出 65535 大水题。。。还以为一次就可以过的，然后就。。。没然后了，，关键的坑就是取值范围，蓝桥的题给的范围测试时一定会取到顶，而这次给的数据必须用long long...

2016-03-07 19:37:40 386

原创蓝桥杯基础练习——十六进制转八进制

问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制数也不能有...

2016-03-07 19:29:18 1826

原创杭电1014 ——Uniform Generator

刚看题目，对于英语不好的人来说有点头疼，不过忽略不必要的题干就会发现是道水题，题意很简单，多次输入，一次两个数，求其最大公约数，若为1输出"Good......"，否则输出“Bad......”。唯一要注意的就是输出格式，题目要求每次两个数输入的两个数均要右对齐，且第一个数在1到10位，第二个数在11到20位，输出的判段（Good.....，Bad.....）左对齐，在5位输出。#include

2016-03-03 19:33:20 468

Jason_crawford的博客