Daybreaking

摘要： 题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn>0,且S的值最小 输入输出格式 输入格式： 第一行给出数字N,代表有N个数 下面一行给出N个数 输出格式： S的最小值 输入输出样例 输入样例#1： 复制 2 4059 -1782 输出样例#1 阅读全文

摘要： 图片来自网络 阅读全文

摘要： 题目链接 http://acm.sdibt.edu.cn/vjudge/ojFiles/uvalive/pdf/61/6177.pdf 题意是 给定一个数n，代表着一共有n个人，且他们的身高从1到n。 要求让这n个人站成一行，使得身高的排列呈波浪形，比如低高低或者高低高。 注意：n = 1 , an 阅读全文

摘要： Draw! Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Draw! Description You still have partial information about the score durin 阅读全文

摘要： "题目链接" 题意：给定一个有向图，顶点代表水池，入度为零的定点代表水源，等级是1，他们延河道（有向边）冲撞，对于普通的水池来说，题目给定判断它等级的两个准则，问出度为零的那个点的等级是多少。 是一道拓扑排序，每次寻找入度为零的点入队，直到队列为空。 出现的问题： 1. 当时想的主要思路是对的，但是 阅读全文

摘要： "题目链接" 题意： 给定一个无向图，一个汇集点，问哪一个点是 最关键 的,如果有多个关键点，输出 序号最小 的那个。 因为数据量比较小，所以暴力搜索就行，每去掉一个点，寻找和汇集点相连的还剩几个点，以此确定哪个点是关键点。 自己当时没有做出来，主要是以下几个原因： 比赛时过于浮躁，翻译时不细心，没 阅读全文

摘要： 题目链接 ： http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2186#problem/C 题意：对于斐波那契数列，每个数都mod m ， 问相对应的循环周期是几。 比赛的时候这个题做了一个多小时也没做出来，想过暴力的代码，但是因为看到看 阅读全文

摘要： 费马定理的逆定理几乎可以用来判断一个数是否为素数，但是有一些数是判断不出来的，因此，Miller_Rabin测试方法对费马的测试过程做了改进，克服其存在的问题。 推理过程如下（摘自维基百科）： 摘自另一篇博文（手动滑稽）： 原理明白了，就直接上代码了（KuangBin大神的板子）： 代码思路是， M 阅读全文

摘要： 线性筛的思想：每个被筛的数是通过它最小的质因子所筛去的。 这种思想保证了每个数只会被筛一次，从而达到线性。并且，这个思想实现起来非常巧妙（见代码注释）！ 因为线性筛的操作中用到了倍数的关系去实现，因此欧拉函数可以顺便也计算出来，根据完全积性函数的性质还有数学推算，直接一条语句就算出来了。 1 #in 阅读全文

摘要： Description Let's call the following process a transformation of a sequence of length nn . If the sequence is empty, the process ends. Otherwise, appe 阅读全文