- 博客(115)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 uva 1614——UVA 1614 - Hell on the Markets
DescriptionMost financial institutions had become insolvent during financial crisis and went bankrupt or were bought by larger institutions, usually by banks. By the end of financial crisis of all
2015-10-29 17:21:59
550
原创 为了更好——关于博客搬迁的说明
一开始没准备在网易安家的，可是由于博客和邮箱都在此处，访问会更加方便（所以就稀里糊涂在这里安了家），但是后来发现网易的博客对用户并不友好（广告+低栏的注册），寻寻觅觅找了很多博客。发现对用户和访客都不是很友好（广告多，评论要注册，html的内容限制），因为本来就技术宅，所以有了自己做博客的想法，也就有了现在的独立网站的博客，忙活了很久，因为什么都不懂，都是一点点慢慢学的，虽然界面不是很好，但起码是
2015-10-26 17:10:21
442
原创 edward_mj退役经验帖
考完试了，也是时候补上退役帖了。考虑了一阵要怎么写，鉴于本文的目的主要是希望给后来的校队成员或者想参加这个竞赛的同学一个借鉴，最后还是决定用Q&A的形式。打ACM/ICPC有什么好处我觉得确切而言应该问把时间花在这上面有什么好处。提升算法设计/coding能力。而这直接面向IT公司的招聘获奖无论在哪里都是加分点。结交这个领域很优秀的人。这条有多重要，自己感受一下吧。如果只是抱着划划水的态度参加，几
2015-10-26 17:10:15
441
转载 拓扑排序的题目集合
【HDU】1285确定比赛名次2094产生冠军2647Reward3342Legal or Not1811Rank of Tetris 拓扑+并查集3231 Box Relations 三维拓扑=================================================================【POJ】1094 Sorting It All Out Floyd+拓
2015-10-26 17:10:12
1360
原创 Codeforces Round #324 (Div. 2) B. Kolya and Tanya
思路：因为题目说只要存在组ai?+?ai?+?n?+?ai?+?2n?≠?6就令人满意，也就是不满意的情况就是所有ai?+?ai?+?n?+?ai?+?2n?都等于6那就用所有的情况减去不满意的情况，总结: 直接用二分幂不知道为什么wa的要死，看到别人的题解，直接遍历竟然过了。。。日了狗了。。题目链接：http://codeforces.com/contest/584/problem/Bcode：
2015-10-26 17:10:10
337
原创 【转载】ACM中矩阵乘法的应用
copied from 大神's blog 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个矩阵第j列上的m个数对应相乘后所有m个乘积的和。比如，下面的算式表示一个2行2列的矩阵乘以2行3列的矩阵，其结果
2015-10-26 17:10:01
760
原创 学计算机的你伤不起啊（转）
学计算机的你伤不起啊！！！！！！ 老子六年前开始学计算机啊！！！！！！于是踏上了尼玛不归路啊！！！！！！谁特么跟老子讲计算机是王道专业啊！！！！！！ 尼玛路边乞丐都是程序员！！！！！！会打代码的一大把啊 有木有！！！！！！！！！ 谁再跟老子讲计算机是王道专业 老子一个键盘盖死你啊，一个鼠标线勒死你啊！！！！ 尼玛一上大学就找不到女朋友！！！！！！班上男女比例八比一，八比一啊！
2015-10-26 17:09:55
823
1
原创 搞ACM的你伤不起（转）
笑喷了。。。。。。。。。劳资六年前开始搞ACM啊！！！！！！！！！！ 从此踏上了尼玛不归路啊！！！！！！！！！！！！ 谁特么跟劳资讲算法是程序设计的核心啊！！！！！！ 尼玛除了面试题就没见过用算法的地方啊！！！！！！ 谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！ 那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！ 还没有习题答案啊，学完了你
2015-10-26 17:09:23
292
原创 【转】博弈知识汇总
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，
2015-10-26 17:09:20
300
原创 uva 10140——Prime Distance
题意：题目出的很简单，给定一个数据范围（好吧，又是给定一个范围），然后问你在这个给定的范围内，哪两个相邻素数挨的最近，哪两个最远。思路：这破题数据量很大，如果直接打表，铁定T，我蛋疼地打过两边了，T了好几次，后来看到队友P用拉宾米勒的算法水过去了，不过到了poj哪里还是T个不停，算是擦边球，后来又wa了好几次，实在不行，也套用了米勒拉宾的模板，本以为顺风水过，谁知又T了，这题搁置了几天，中间看了题
2015-10-26 17:09:17
543
原创 uva 294 ——Divisors
题意：给定一个区间[l,r],然后问在该区间内谁的因子最多！思路：先大致分析一下，比如对于一个数12，那么可以拆分成2*2*3，就是对一个数分解质因数，然后你会发现在组成因子的时候，每个质因数可以选择一个，两个……一直到到该因子的指数次个，ok这就算完了，分解质因数然后依次相乘即可，等等有什么不对，都不选后者某个质因数不选也可以啊，比如因数是1，嗯对了，指数补上1然后相乘就可以了！code：#in
2015-10-26 17:09:14
501
原创 uva 11105——Semi-prime H-numbers
题意：定义了一种H素数，改素数的定义是能够被4整除余数为1，然后给定一个n值，问1到n中有多少个只被分解成两个H素数的数，题目很绕，H素数和他要球的东西一直搞不明白！思路：最好的办法是打一张H素数表，然后利用这张素数表，打印另外一张符合条件的素数表，当然直接去打可能会出现存不下的现象，反正给定的n都是4k+1，那么可以只打k的一张表来节省空间，打素数的时候也要格外注意，我就是因为没有注意重复“莫名
2015-10-26 17:09:11
760
原创 uva 10539——Almost Prime Numbers
题意：给定一个区间范围，然后问在这个范围之内有多少个数是素数的整数倍，就是能够化成一个素数乘方的形式思路：首先要打一张sqrt（N+5)大小的素数表，然后对在在这个区间的数依次进行枚举做因数分解，最后把结果加起来即可！code：#include #include #include #include #include #include using namespace std;typedef long
2015-10-26 17:09:09
413
原创 uva 138——Street Numbers
题意：一个老师闲来无事就从他家门口向前走，然后累加门牌数，最后发现向前走和向后累加到的门牌数一样，然后让求该老师家的门牌数，枚举出前6个。思路：假设门牌数为1-n，该老师的门牌号为m，那么可以直接推出2m^2=n^2+n（二项式定理），下面对于该题的处理方式有两种，一个是暴力枚举，当然这个不再多说，另一个是化成x^2+y^2=r的不定方程的形式，然后用佩尔方程解题，渣渣表示只会套用佩尔方程，中间的
2015-10-26 17:09:06
397
原创 uva 550——Multiplying by Rotation
题意：在一个进制内 比如十进制下179487 * 4 = 717948和9进制下17 * 4 = 71 给定三个数，一个是进制，一个数是该组数的最后一个数字，另外一个则是该组数中的一个因数，问该组数中另一个因数是多少位数。思路：由最后一位数和因数可以求出来前一位数的数字，然后依次类推，一直到第一位数等于最后一位数，实际上就是一个不断模拟的过程。code：#include #include #inc
2015-10-26 17:09:03
315
原创 uva 701——The Archeologists\' Dilemma
题意：一个考古学家发现一些疑似外星人的数字，然后硬扯到2的n次方上，给定一个数，使其是2的n次方的前缀，然后求n，还有个要求即该数作为前缀的长度要小于总长度的一半。思路：想了很久不得思路的一道题目，看来查了题解，正解是枚举其后面的数字的位数k，那么我们会得到不等式，N*10^k<=2^E<N*10^k，化简之后就可以得到log2(N)+k*log2(10)<=E<log2(N+1)+k*log
2015-10-26 17:09:00
525
原创 uva 756—— Biorhythms
题意：就是给定三个生理周期，然后从d天开始，问经过多少天后，三个周期会再度重合！思路：这个题以前做过，当然现在看来，正解应该使用同余模方程和中国剩余定理，不过值得庆幸的是，该题目的数据量很小，所以可以直接枚举到能同时满足三个周期取模的一天。code：#include using namespace std;int main (){ int a,b,c,d,i,k=0; while(cin>>a>>
2015-10-26 17:08:57
722
原创 uva 10673 ——Play with Floor and Ceil
题意：给定两个数n和m，对于n/m一个向上取整，一个向下取整，然后得到一个方程即P*floor(n/m）+q*ceil(n/m)=n;求该公式中p和q的值的大小。思路：很明显，扩展的欧几里得方程，直接带入扩展欧几里得公式即可，只不过，n在此不等于gcd（n，m），因此在最后的时候还要乘以倍数n/m；code：#include #include #include #include using nam
2015-10-26 17:08:54
414
原创 uva 10061——How many zero\'s and how many digits ?
题意：这道题开始是卡了很久的，题意是给定一个数n然后让你求B进制下n！有多少个零，和有多少位数，咋一看，是高精度，如果数论不是很熟系。思路：开始是直接抛弃高精度的一来是存不下，二来没办法短时间计算出来，所以，单纯高精度是无法解题的，提题目就变成了如何使精度和运算降下来的问题了。通过观察，比如10，为什么末尾有0，因为该数含有2*5，所以要想求有多少个零，只需要求n！能分解成多少个进制的问题了，等等
2015-10-26 17:08:51
498
原创 uva 10127——ones
题意：就是给定一个数n，然后求一个10进制都是1的数，使其能整除n，求其位数，思路：以前做BFS的时候遇到类似的题目，当时用队列+long long 模拟的，这个也是，不过重点的是要不断地对n进行同余模，实际上是同余模的简单应用。code；#include #include using namespace std;int cal(int n){ int t=1,cnt=1; whil
2015-10-26 17:08:48
335
原创 关于第三周——回顾与修正
<span style="font-family:宋体;mso-ascii-font-family:Calibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋体;mso-fareast-theme-font:minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-th
2015-10-26 17:08:46
338
原创 uva 10622——Perfect P-th Powers
题意：给定一个数n，求最大的一个数k使得n=x^k。思路1：正规的做法是把这个素数分解，然后求指数的最大公约数就是所求（听说有人取了最小值也能过，数据水吧！），素数打表，分解+欧几里得并不麻烦！（注意分解质因子用long long)思路2：既然是某个数的K次方，那就依次枚举K好了，反正最多只有32次，有点暴力哈！code：#include #include #include #include #i
2015-10-26 17:08:43
459
原创 uva 10515——Powers Et Al.
题意：这个题目题中的图片已经给的够清楚了，就算不怎么读题，也能yy大概的意思，况且题目也很短，很容易都出来就是给定 a，b，然后求a^b的个位数！思路：开始想到了同余模，可是没有往深处想，发现只用同余模和快速幂是无法解决的，一是因为数太大，二是算出来的数也无法保存，胡思乱想想到用double，什么long double都搞出来了，不过越搞越复杂，反而陷入思维深渊！后来想到底数要保留到最后一位，但
2015-10-26 17:08:40
551
原创 uva 10110——Light, more light
题意：当时还挺绕人，讲的就是一个走廊里有n个灯，一个人（疯了）来回在走廊里转，走第i 圈的时候将灯数能够整除i的灯号改变一下开关，问最后的时候（走n圈的）最后一个灯是明还是暗？思路：其实就是变向求1~n中能整除n的数的奇偶性，随便推一下，便可以看出来，只有是某个数的平方的时候才是奇数，其他均为偶，那么题目就变成判断一个数是否能开方的题！code:#include #include #include
2015-10-26 17:08:37
357
原创 uva 11728——Alternate Task
题意：及其无聊的一道题目，以前做STl专题的时候，曾经做过一道求一个数的所有约数之和的题目，该题和那道题刚好相反，是给你一个数的约数之和，问这个数可能是多少！题目：还能咋办，直接打表筛一遍就ok了，先打一张所有数的因数之和的表，然后来一个，查一下表就行了，水题！code：#include #include #include using namespace std;const int N=1005;
2015-10-26 17:08:34
526
原创 uva 11490 ——Just Another Problem
题意：刚开始并没有看懂，耐着性子硬读下去，才勉强弄懂大意，英语也要加强训练啊！题目是说你有s行c列士兵，然后带着他们去打仗，为了虚张声势，在士兵的中间缺了两个边长为r的洞，且这两个洞四个方向的厚度是一样的，理解可能不大好理解，但是画一下就明了了，题目中也有相关的图，这个应该能yy到，然而重点是要求的问题和这个刚好一反，要求的是给定n个人，问这个洞有多大（问可能会缺少多少人）思路：设中间两个洞的边长
2015-10-26 17:08:31
399
原创 中国剩余定理即孙子定理的五种解法
加深一下理解，找了点纯数学的资料（老者善学，尤老骥伏枥，况乎我也）：“中国剩余定理”是公元5-6世纪、我国南北朝时期的一部著名算术著作《孙子算经》中的一个“物不知数”的解法问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？答曰：二十三。《孙子算经》中虽然也有计算方法的叙述，如术曰：「三三数之剩二，置一百四十，五五数之剩三，置六十三，七七数之剩二，置三十，并之，得二百三
2015-10-26 17:08:29
16131
2
原创 uva 10710——Chinese Shuffle
题目大意：给定一个数n，然后洗牌n-1次问是否能回到初始状态，能回到则是jimmy—number，否则不是，具体怎么洗的，题中的图已经能够说明的很清楚，在此不再赘述！思路：开始设了这个数为偶数，发现基本所有偶数都是不行的，然后考虑奇数的情况，依次看第一个数下去，也没看出来什么端倪，后来发现1的位置有点诡异，第一位，第二位，第四位……2的i次方，进一步观察，并不是所有的都是这样的，当后面超出的时候，
2015-10-26 17:08:26
505
原创 uva 10692——Huge Mods
题目大意：给定第一个数M，后面有n的数，求解a[1]^a[2]^a[3]^…..%m的解 思路：开始的时候并不知道从哪里下手，一开始收到前面某题除4的印象，然后一直对4取余，知道a[1],计算后发现那一套只适用于求解最后一位的情况，苦思敏想不得其解，最后不得不去找答案，原来涉及到剩余系定理，即a^b=a^(b%phi[M])+phi[M])(phi[M]为M的欧拉函数) 如此一来，只是不断
2015-10-26 17:08:23
731
原创 uva 10312——Expression Bracketing
In this problem you will have to find inhow many ways n letters can be bracketed so that thebracketing is non-binary bracketing. For example 4 lettershave 11 possible bracketing: xxxx, (xx)xx, x(
2015-10-26 17:08:20
563
原创 卡特兰数的性质及其应用扩展
问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2，h(0) = h(1) = 1) 该递推关系的解为：h(n)=C(2n,n)/(n+1) (n=1,2,3,...) 思路：直接根据递归式，写出相应的算
2015-10-26 17:08:17
762
原创 uva 12034——Race
Disky and Sooma,two of the biggest mega minds of Bangladesh went to a far country. They ate,coded and wandered around, even in their holidays. They passed several monthsin this way. But everything
2015-10-26 17:08:15
809
原创 UVA 10079 - Pizza Cutting
Time Limited: 8.333 SecondsWhen someone calls Ivan lazy, he claimsthat it is his intelligence that helps him to be so. If his intelligence allowshim to do something at less physical effort, why sh
2015-10-26 17:08:12
1242
原创 uva 10883——Supermean
Do you know how tocompute the mean (or average) of n numbers? Well, that's notgood enough for me. I want the supermean! "What's a supermean," youask? I'll tell you. List the n given numbers in non-
2015-10-26 17:08:09
540
原创 UVA - 10497 Sweet Child Makes Trouble
Children are always sweet but they can sometimesmake you feel bitter. In this problem, you will see how Tintin, a five year’sold boy, creates trouble for his parents. Tintin is a joyful boy and is alw
2015-10-26 17:08:06
352
原创 UVA10843——Anne\'s game
Lily: “Chantarellewas part of my exotic phase.”Buffy: “It’s nice.It’s a mushroom.”Lily: “It is? That’sreally embarrassing.”Buffy: “Well, it’s anexotic mushroom, if that’s any comfort.”Joss
2015-10-26 17:08:03
455
原创 hdu 1659——Bus System(Floyd)
Problem DescriptionBecause of the huge population of China, publictransportation is very important. Bus is an important transportation method intraditional public transportation system. And it’s s
2015-10-26 17:08:00
420
原创 学脚本的忠告——我觉得语言大多这样了
1.不要看到别人的回复第一句话就说：给个代码吧！你应该想想为什么。当你自己想 出来再参考别人的提示，你就知道自己和别人思路的差异。2.初学者请不要看太多太多的书那会误人子弟的，先找本系统的学，很多人用了很久 都是只对部分功能熟悉而已，不系统还是不够的。3.看帮助,不要因为很难而自己是初学者所以就不看；帮助永远是最好的参考手册， 虽然帮助的文字有时候很难看懂，总觉得不够直观。4.不要被对象、属性、方
2015-10-26 17:07:55
12902
1
原创 快速幂取模算法模板
在Miller Rabbin测试素数，就用到了快速幂取模的思想。这里总结下。求a^b%c（这就是著名的RSA公钥的加密方法），当a,b很大时，直接求解这个问题不太可能 算法1：利用公式a*b%c=((a%c)*b)%c,这样每一步都进行这种处理，这就解决了a^b可能太大存不下的问题，但这个算法的时间复杂度依然没有得到优化代码如下：int modexp_simple(int a,int b,int
2015-10-26 17:07:52
423
ThinkPHP3.2.1完全开发手册CHM[2014-02-14]
2017-04-20
ACM数论 课件
2017-04-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人