7-4 排座位(25 分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。 输入格式: 输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式为:宾客1 宾客2 关系,其中关系为1表示是朋友,-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行,每行给出一对需要查询的宾客编号。 这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友,朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能同席的。 输出格式: 对每个查询输出一行结果:如果两位宾客之间是朋友,且没有敌对关系,则输出No problem;如果他们之间并不是朋友,但也不敌对,则输出OK;如果他们之间有敌对,然而也有共同的朋友,则输出OK but…;如果他们之间 继续阅读 >>


殷健翔 18/04/27 21:19:46
毫无营养的博客,纯粹给自己公众号打广告~ 新开的一个公众号,大家记得加关注了 公众号的内容主要是关于自己的一些学习生活上的总结以及blog上的一些文章了~ 作者:YinJianxiang 发表于 2018/04/23 00:49:58 原文链接 https://blog.csdn.net/YinJianxiang/article/details/80045200 阅读:15 评论:2 查看评论 继续阅读 >>


殷健翔 18/04/23 00:49:58
前言 说实话自己已经很久没有更新博客了,一方面是自己在这地方天天摸鱼,不好好学习,没什么可以更新的东西;令一方面,自己是在太懒,没办法,毕竟在一个非211、985学校的所谓“实验班”待着,学习太差,蒟蒻一个,还得应付一天到晚的通原、信号与系统、模电、数电…没办法,学业要紧…学业要紧…(不能挂科)不过期间还是水了一次数学建模美赛(当然还有其他的比赛),虽然有很多的不足,完成的也不够好,但感觉第一次比赛还是应该多想些积极的方面。也挺感谢自己的两个队友书记(主要建模和翻译,顺便帮我写paper)和时神(网络大神,负责算法编程)的,(至于我,苦逼写(bian)paper,latex排版,还有协助时神算法实现)要是没有他们可能也就没有这次的机会。至于结果,只拿到一个S,不算特别好,甚至感觉有点窝囊。当然也恭喜那些拿M奖和H奖的童鞋,真的很优秀^_^ 日程 2018年数模美赛时间在北京时间2月9日6点至2月13日9点举行(真的很无语,离春节就一个星期,一个蒟蒻背井离乡,真的挺凄惨的) 201 继续阅读 >>


殷健翔 18/04/23 00:14:40
C. Phone Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya has several phone books, in which he recorded the telephone numbers of his friends. Each of his friends can have one or several phone numbers. Vasya decided to organize information about the phone numbers of friends. You will be given n strings — all entries from Vasya's phone books. Each entry starts w 继续阅读 >>


殷健翔 18/01/03 15:28:53
Trailing Zeroes (III) LightOJ - 1138 You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For example, 5! = 120, 120 contains one zero on the trail.大体题意:N!后面有Q个0,给你Q,求NInputInput starts with an integer T (≤ 10000), denoting the number of test cases.Each case contains an integer Q (1 ≤ Q ≤ 108) in a line.OutputFor each case, print the case number and N. If no solut 继续阅读 >>


殷健翔 18/01/02 14:23:23
前言 这几天做课设,Linux下的Huffman编码译码器,在命令行输入文件时希望能够实现自动补全,避免错误的同时使输入更加的便捷,于是便想到了暑假时的readline()函数,readline()函数确实很赞,可以与当前的Bash命令行进行交互 Readline库的安装 在Ubuntu下命令行安装 sudo apt-get install libreadline6-dev 这样Readline库就安装完成 Readline库的动态链接 然后进行一下小测试 #include<iostream> #include<readline/readline.h> using namespace std; int main() { char a[] = "please input a string\n"; char *input = readline(a); printf("%s\n",input); return 0; } 继续阅读 >>


殷健翔 18/01/02 14:05:06
前言 大二感觉真的特别水,第一次感觉到自己啥都不会,同时啥也不愿意学,整个人和一个废人差不多,博客也没怎么更新(说到底还是太懒,下面都是替自己找个借口)这次的训练题实际算是半个月之前就已经做完,上个星期排出成绩,最近又是信号报告,数学建模上机报告,数据结构课程设计报告,搞得天天特别狼狈,而且这次的题最后的模拟退火算法也没有实现,感觉能力还是欠缺了很多吧,算法真的很重要。 至于博客也不是神马论文,很多地方也不用那么文绉绉的吧,当然格式也不可能那么的规范。 我们队的思路可能比较简单,而且效果不算是很好,希望各位大佬能够给指点一下。 问题 疯狂的UNO 问题重述 UNO的wiki “UNO是一种趣味性比较强的游戏,它基于颜色和数字不断的轮流出牌,并含有各种功能牌(大部分带有惩罚的性质),最终出完或者剩余牌计分最低的赢得比赛。 牌的类型 普通牌 有红,黄,蓝,绿四种颜色,每种颜色都有 0号牌1张 1-9号牌两张 共计76张 功能牌 有红,黄,蓝,绿四种颜色,每种颜色都 继续阅读 >>


殷健翔 18/01/02 08:39:46
转自:http://cppblog.com/menjitianya/archive/2015/12/02/212395.html 一、数论基本概念       1、整除性       2、素数            a.素数与合数            b.素数判定            c.素数定理            d.素数筛选法       3、因数分解            a.算术基本定理            b.素数拆分            c.因子个数            d.因子和       4、最大公约数(GCD)和最小公倍数(LCM)       5、同余            a.模运算            b.快速幂取模            c.循环节 二、数论基础知识        1、欧几里德算法(辗转相除法)        2、扩展欧几里德定理            a.线性同余            b.同余方程求解            c 继续阅读 >>


殷健翔 17/12/09 17:21:02
Aladdin and the Flying Carpet LightOJ - 1341 It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery. Aladdin was about to enter to a magical cave, led by the evil sorcerer who disguised himself as Aladdin's uncle, found a strange magical flying carpet at the entrance. There were some strange creatures guarding the entrance of the cave. Aladd 继续阅读 >>


殷健翔 17/12/09 17:15:38
异或运算概念和性质 在数字逻辑中,逻辑算符互斥或闸(exclusive or)是对两个运算元的一种逻辑分析类型,符号为XOR或EOR或⊕。与一般的逻辑或OR不同,当两两数值相同为否,而数值不同时为真。 两个运算元(命题):A与B的异或一般写成A异或B,A xor B,A ⊕ B,在C或C++中,用A^B表示 其实异或其实是一种二进制不进位加法 1 + 1 = 10                      1^1 = 0 1 + 0 = 01                     继续阅读 >>


殷健翔 17/12/04 20:49:19