ronwhite-CSDN博客

原创 noip2012同余方程 (拓展欧几里得）

题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1： 3 10输出样例#1： 7说明【数据范围】对于 40%的数据，2 ≤b≤ 1,00

2016-11-03 12:00:34 1569

原创 poj1804 Brainman 归并排序求逆序对

Problem Here’s what Charlie thinks of. Imagine you get a sequence of N numbers. The goal is to move the numbers around so that at the end the sequence is ordered. The only operation allowed is to swa

2016-10-30 08:03:32 548

原创 xjoj 道路规划

吉丽王国有n个城市，每个城市有……………………..今天中午做了学军中学的模拟题，题目质量很高，感谢出题人…… 但是，一中午就做出了一道题…….. 依旧有收获，因为这是一道dp题；刚开始感觉与友好城市非常相似，于是考虑sort消除后效性后求lis （还真敢一模一样抄….），然后毫不意外的不对；后来spfa一通瞎搞（…….）；最后又回到了dp上，各种找规律后发现将第二个序列调转之后求最长

2016-10-29 18:45:28 510

题目描述Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。书架的不整齐度是这样定义的：每两本书宽度的差的绝对值的和。例如有4本书：1x2 5x3 2x4 3x1 那么Frank将其排

2016-10-27 07:24:11 301

原创 tyvj1125 JR‘s chop

描述JR有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。JR家里来了K个客人，JR留下他们吃晚饭。加上JR，JR的girl friend和JR的朋友内涵，共K+3个人。每人需要用一双筷子。JR只好清理了一下筷子，共N根，长度为T1,T2,T3,……,TN.现在他想用这些筷子组合成K+3双，使每双的筷子长度差的平方和最小。输入格式输入文件共有两行，第一行

2016-10-26 21:55:57 337

原创 luogu1541乌龟棋

题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子

2016-10-25 21:45:22 338

原创 luogu2782友好城市

题目描述有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。没对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航道不相交的情况下，被批准的申请尽量多。输入输出格式输入格式：

2016-10-25 18:38:23 554

原创 luogu1038神经网络

题目背景人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。题目描述在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个

2016-10-24 21:49:51 326

原创素数路

素数路【问题描述】内阁大臣非常沮丧，他收到了安全部长的消息：他们都需要改变办公室的四位房间号码。安全部长：经常换换房间号码是出于安全方面的考虑，可以让敌人陷入迷惑。内阁大臣：但是我选择1033作为我的房间号是出于我个人的偏爱。我可是内阁大臣。安全部长：你不就是喜欢素数吗？我们给你安排了8179 这个号码，你只需要贴四个新数字覆盖住以前的四个老数字就可以了。

2016-10-24 16:19:48 1045

原创双线程dp

dp蒟蒻的我看见了方格取数后懵了；木有想到的是看见传纸条又懵了；所以感觉需要总结一下设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例）：A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0

2016-10-22 11:03:55 1286

原创慢速乘法和快速幂

两者都用了二进制的性质，慢速乘法避免了乘法爆long long 快速幂加速乘方运算；快速幂LL fast_pow(LL a,LL k,LL mo){ long long ans=1; for(;k;k>>=1,a=a*a%mo) if(k&1) ans=ans*a%mo; return ans;} while(k) { if(k&

2016-10-21 16:10:05 653

原创滑雪

题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人

2016-10-21 06:55:46 248

原创 luogu1197 星球大战

题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来。现在，反抗军首

2016-10-21 06:44:54 278

原创 luogu 1161开灯

题目描述在一条无限长的路上，有一排无限长的路灯，编号为1，2，3，4，……。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，a，t（a为实数，t为正整数）。将编号为[a]，[2*a]，[3*a]，……，[t*a]的灯的开关各按一次。其中

2016-10-20 14:42:31 839 1

原创受欢迎的牛

bzoj 1051: [HAOI2006]受欢迎的牛Description　　每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 Input　　第一行两个数N,M。接下来M行，每行两个数

2016-10-19 21:23:22 333

原创 luogu 1582 倒水

题目描述一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着>CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前2个含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限，开始时有1升水)，以到达目标

2016-10-19 19:10:00 451

原创 vijos 1418 公司聚会

题目描述dd_engi所在的TIANYI公司要举办一次盛大的公司聚会。可惜的是，由于场地和花费的原因，不可能所有人都参加。现在的任务是拟定参加聚会人员的名单。 TIANYI公司的组织架构可以看做一棵有根多叉树。也就是说，在编号为1~N的所有N名员工中，除了最高管理者（编号为1）以外，每个员工都有且仅有一位直接上司；最高管理者则是这棵多叉树的“根”。这很好理解，对吗？另外，我们保证，员工的编号会大于

2016-10-18 19:47:07 404

原创 10.18 T3

【题目描述】给出 N个D 维空间的点，求出曼哈顿距离最大的两个点的曼哈顿距离。两个点（x1,x2,…,xd）、（y1,y2,…,yd）的曼哈顿距离被定义为 |x1-y1|+|x2-y2|+…+|xd-yd|。【输入文件】第一行两个正整数N，D。接下来有N 行，每行描述一个点的坐标。【输出文件】在第一行输出曼哈顿距离最大的两个点的曼哈顿距离。【输入输出样

2016-10-18 16:39:34 521

原创 10.18 T2

Chess 【题目描述】有 N 个人要参加国际象棋比赛，该比赛要进行 K场对弈。每个人最多参加两场对弈，最少参加零场对弈。每个人都有一个与其他人都不相同的登记（用一个正整数来表示）。在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。每个人最多只能用一次黑色的棋子和一次白色的棋子。为了增加比赛的客观度，观众希望 K场对弈中双方登记差的总和最小。

2016-10-18 14:37:16 162

原创 10.18 T1

不是题目不会，而是思维方式有问题！！ 1、Binary 【题目描述】求所有可以用1和00拼成的长度为N的二进制数的个数除以15746的余数。比如当 N=4的时候，有5 个可能的二进制： 0011， 0000， 1001， 1100， 1111。【输入文件】第一行一个正整数 N；【输出文件】输出所有可以只用1和00拼成的长度为N的二进制数的个数除以15746的

2016-10-18 14:25:43 503