ACM--数论专题

ACM--数学几何--2140 Forever 0.5--水

OJ地址：http://acm.fzu.edu.cn/problem.php?pid=2140                     Problem2140Forever0.5Accept:379    Submit:1334    SpecialJudgeTimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionGivenanint
qq_26891045·2016-04-16 20:00

ACM--贪心--数学--A-B Game--水

OJ地址：http://acm.fzu.edu.cn/problem.php?pid=2147Problem2147A-BGameAccept:1158Submit:2769TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gamebytwo
学霸的一天·2016-04-16 20:17

ACM--贪心--数学--A-B Game--水

 OJ地址：http://acm.fzu.edu.cn/problem.php?pid=2147                        Problem2147A-BGameAccept:1158    Submit:2769TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionFatbrotherandMazeareplay
qq_26891045·2016-04-16 20:00

ACM--单调栈--Bad Hair Day--POJ--3250--水

 POJ地址：http://poj.org/problem?id=3250BadHairDayDescriptionSomeofFarmerJohn's N cows(1≤ N ≤80,000)arehavingabadhairday!Sinceeachcowisself-consciousabouthermessyhairstyle,FJwantstocountthenumberofotherc
qq_26891045·2016-04-16 15:00

ACM--湖南12年省赛--机器人的指令--CSU OJ--水

 中南大学OJ地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11121112:机器人的指令TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 1567  Solved: 571[Submit][Status][WebBoard]Description数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是
qq_26891045·2016-04-16 10:00

ACM--枚举+DFS/巧妙思想--POJ--2965--The Pilots Brothers' refrigerator--初期算法

POJ地址：http://poj.org/problem?id=2965方法一：巧妙的思想这一题大意如下：   一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。   输入：一个4×4的矩阵，+表示关闭，-表示打开； 输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标
qq_26891045·2016-04-15 21:00

ACM--枚举--POJ--1753--FilpGame--初期算法

http://poj.org/problem?id=1753题目大意：有一个4*4的方格，每个方格中放一粒棋子，这个棋子一面是白色，一面是黑色。游戏规则为每次任选16颗中的一颗，把选中的这颗以及它四周的棋子一并反过来，当所有的棋子都是同一个颜色朝上时，游戏就完成了。现在给定一个初始状态，要求输出能够完成游戏所需翻转的最小次数，如果初始状态已经达到要求输出0。如果不可能完成游戏，输出Impossib
qq_26891045·2016-04-15 20:00

ACM--哈夫曼树--九度OJ-1172

九度oj地址：http://ac.jobdu.com/problem.php?pid=1172时间限制：1秒内存限制：32兆特殊判题：否提交：8168解决：3641题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入
qq_26891045·2016-04-06 17:00

ACM--二叉树遍历

 九度oj地址：点击打开链接题目1184：二叉树遍历时间限制：1秒内存限制：32兆特殊判题：否提交：1562解决：621题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：输入包括1行字符
qq_26891045·2016-04-05 15:00

ACM--欧拉函数--mdd的烦恼

  南阳oj地址：点击打开链接描述今天mdd看到这么一段话：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler'stotientfunction、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。于是他想用计算机实现欧拉函数的功能，但是他又不想去写，你能帮帮他吗？ps:互质（relativelyprimeì）又叫互
qq_26891045·2016-04-04 21:00

ACM--快速幂--次方求模

 南阳oj地址：点击打开链接次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n #include #include usingnamespacestd; longlongfast(longlonga,longlongb,longlongc){ longlongtemp=1; if(b==0) retu
qq_26891045·2016-04-02 12:00

ACM--贪心算法--独木舟问题

51nod地址：点击打开链接n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？分析： 一个显然的策略是按照人的体重排序。极端化贪心策略，最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重，则他们两个占用一条船。否则（因为假设最重的人的体重也不超过船的承重了），最
qq_26891045·2016-03-31 18:00

ACM--贪心算法--活动安排问题二

51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择……反例：A：[1,2) B：[1,4)C：[5,6)D：[3，7)已经按结束时间排好顺序，我们会选择
qq_26891045·2016-03-31 16:00

ACM--贪心算法--活动安排问题

51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析：我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1）开始最早的活动优先，目标是想尽早结束活动，让出教室。然而，这个显然不行，因为最早的活动可能很长，影响我们进行后面的活动。例如活动开始和结束时间分别为[0,100),[1,
学霸的一天·2016-03-31 13:40

ACM--贪心算法--活动安排问题

 51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析：我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1）开始最早的活动优先，目标是想尽早结束活动，让出教室。然而，这个显然不行，因为最早的活动可能很长，影响我们进行后面的活动。例如活动开始和结束时间分别为[0,100),[1
qq_26891045·2016-03-31 13:00

数论专题训练2016.3.21

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110042#overview 密码：nefu一些题目相对简单了些：A题POJ2478： http://poj.org/problem?id=2478题面描述：FareySequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmis
PNAN222·2016-03-22 17:00

ACM--八皇后问题

  百练OJ题目地址：点击打开链接                                   2754：八皇后问题总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a
qq_26891045·2016-03-17 20:00

ACM--南阳理工OJ-88题-汉诺塔

   南阳理工汉诺塔题干的链接：点击打开链接汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片
qq_26891045·2016-03-16 16:00

ACM--表达式求值实现

 这个是南阳OJ上的第35题，地址：点击打开链接  表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数
qq_26891045·2016-03-14 22:00

ACM--括号匹配C++实现

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 #include intmain() { intn,i,top; scanf("%d",&n); getchar(); while(n--) { chars[10001],ch; top=-1; while((ch=getchar())!='\n') { if(ch==')'&&top>=0&&s[top]=='('
qq_26891045·2016-03-11 16:00

数论之拓展欧几里得求解不定方程和同余方程组（一）

今天接到scy的压缩包，开始做数论专题。那今天就总结一下拓展欧几里得求解不定方程和同余方程组。 
拦路雨偏似雪花·2016-02-01 22:00

heheda练数据结构

//话说我未完成的数论专题还会继续的。
heheda_is_an_OIer·2015-11-20 22:00

heheda的数论专题练习

膜拜sd数论之神yts1999bzoj2956模积和这是bzoj第300道题，纪念一下再说其实并不难，把n%i变成n-(n/i)*i，然后不考虑i!=j就是n^2*m^2-n^2*sigma((m/j)*j)-m^2*sigma((n/i)*i)+sigma(i*j*(n/i)*(m/j))i是从1到n枚举，j是从1到m枚举减去i=j情况n^2*m-n*sigma((m/i)*i)-m*sigma
heheda_is_an_OIer·2015-11-16 10:00

数论专题总结

数论专题总结 kuangbin带你飞之数论基础专题已经刷的差不多了，剩下三道一道中国剩余定理一道离散对数还有一道模拟，模拟那道应该是不会去做了，离散对数的那道看了很多题解一直没有理解题目的思路，只能先暂时放放了
·2015-11-07 15:15

ACM-- n-1位数

描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输入4 1023 5923 923 1000样例输出23 923 23 0代码：01.#include02.intma
u012701023·2015-05-26 09:00

数论专题小结：素数筛法

Eratothenes筛法注：时间复杂度为O(N*logN)。#defineN1000 intvis[N]; vectorprimes; voidinit()//一般用于打表 { intm=sqrt(N+0.5); for(inti=2;i<=m;i++) if(!vis[i]) for(intj=i*i;j<=N;j+=i) vis[j]=1; for(inti=2;i<=N;i++) if(
u014800748·2015-02-27 18:00

数论专题小结：欧拉函数

1.n的欧拉函数inteuler_phi(intn) { intm=(int)sqrt(n+0.5); intans=n; for(inti=2;i1)//注意必须有这一步 ans=ans/n*(n-1); returnans; }2.1~n的欧拉函数值注：时间复杂度为O(N*loglogN)。#defineN10000 intphi[N]; voidphi_table(intn,int*phi
u014800748·2015-02-27 18:00

数论专题小结：取模运算模板

1.大整数取模（1）题意：输入正整数n,m，输出nmodm的值。n≤10^100,m≤10^9。（2）思路：把大整数拆开，逐步取模。#defineN1000+10 charn[N]; intm; intmain() { scanf("%s%d",n,&m); intlen=strlen(n); intans=0; for(inti=0;i0) { if(n&1)ans=ans*x%mod;//如果
u014800748·2015-02-27 17:00

数论专题小结：gcd算法与exgcd算法

1.gcd算法intgcd(inta,intb) { returnb==0?a:gcd(b,a%b); }2.扩展gcd算法voidexgcd(inta,intb,int&d,int&x,int&y)//d是最大公约数，x,y是ax+by=d的一组解 { if(!b){x=1,y=0,d=a;} else { exgcd(b,a%b,d,y,x); y-=x*(a/b); } }
u014800748·2015-02-27 17:00

HDU 2351 - One is an Interesting Number (模拟)

题意给出一坨性质，问一个集合里满足性质最多的数思路在数论专题里的题目，明明是个模拟题==坑按照性质一条一条对照过去即可。我先预处理了所有平方立方四次方的数。
u014247806·2015-02-10 13:00

ACM--括号配对问题

    第一行输入一个数N,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符。每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No。样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes
wu20093346·2014-08-19 17:00

ACM--继承与组合

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：尚振伟 *完成日期：2014年5月28日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述：无 *问题描述：（1）BirthDate（生日类）含有：year,month,day等数据成员 （2）Teache
u012369373·2014-05-28 16:00

ACM--输入输出，私有继承

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：尚振伟 *完成日期：2014年5月26日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述：无 *问题描述：Student类含有私有数据成员:num,name,sex，公有成员函数:输入函数get_value
u012369373·2014-05-26 22:00

ACM--投简历

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：尚振伟 *完成日期：2014年5月26日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述：无 *问题描述：:小华历经12寒窗苦读，又经历4年大学磨砺，终于毕业了，随着毕业季的到来，找工作也日益紧张起来。由于
u012369373·2014-05-26 17:00

ACM--输入输出，公用继承

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：尚振伟 *完成日期：2014年5月19日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述：无 *问题描述：Student类含有私有数据成员:num,name,sex，公有成员函数:输入函数get_value
u012369373·2014-05-26 16:00

acm--找出n之内的所有完数及因子

/* *程序的版权和版本声明部分： *Copyright(c)2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2013年12月24日 *版本号：v1.0 *对任务及求解方法的描述部分： *输入描述:一个数n SampleInput 1000 *问题描述：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如，6的因子为1、2、
u012246348·2013-12-24 17:00

acm--字符串的格式化

/* *程序的版权和版本声明部分： *Copyright(c)2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2013年12月19日 *版本号：v1.0 *对任务及求解方法的描述部分： *输入描述:输入一个字符串 SampleInput asdfasdf 3 *问题描述：输入一个字符串，将其按给定的长度n格式化并输出，若n=0，则
u012246348·2013-12-23 13:00

数论专题学习阶段总结

转载：http://www.cnblogs.com/kuangbin/archive/2012/08/28/2661066.html从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。  做到现在感觉这类题目的一些基本知识点都差不多有所了解了，水题也刷了不少，但还有很多难题自己实在是做
u010793761·2013-08-23 17:00

Spoj数论专场解题报告

Spoj数论专题http://acm.hust.edu.cn:8080/judge/contest/view.action?
wxfwxf328·2012-05-29 11:00

高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创

//最近一直在做一个数论专题，后期有待整理，先将有关资料收藏下，在学习高斯消元的时候看了czyuan大牛的此文获益匪浅，czyuan的此份模板可以解决大多高斯问题，当然并不是万能的，其中建立矩阵是难点，
duanxian0621·2012-03-29 21:00

ACM－－敲7

 输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...）  Input  一个整数N。(N不大于30000)  Output  从小到大排列的不大于N的与7有关的数字，每行一个。  Sample Input  20  Sample Output  7  14
lversam·2012-03-09 10:00

ACM--贪心算法

今天调程序凌晨3点了，终于调试通了，现在与大家分享：例题：无向图的最小生成树问题。设G=[V,E]是一个无向图，如果T=[V,E]是由G的全部顶点及其一部分边组成的子图，T是树，则称T是G的一个生成树。记L（T）为T的长度，即树T的各边之和。求G的所有生成树中L（T）最小的生成树。如图所示：  下面的两棵树都是图G的生成树，其中T2是所有图G的最小的生成树。最小生成树的算法思路是：由于n个顶点的图
guomei·2010-07-06 03:00

ACM--回溯算法

例题：求马的不同走法总数问题描述：在一个4*5的棋盘上，马的起始位置坐标（纵，横）位置由键盘输入，求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复，马走“日”字)。算法分析：由于棋盘的大小只有4*5，所以只需使用回溯算法，搜索马能返回初始位置的所有不同走法，效率基本上能达到要求。递归的回溯算法可描述为：proceduresearch(now:position);{now是当前位置}be
guomei·2010-07-04 03:00

ACM--枚举算法

例题：百鸡问题：有一个人有一百块钱，打算买一百只鸡。到市场一看，公鸡三块钱一只，母鸡两块钱一个，小鸡一块钱三只。现在，请你编一程序，帮他计划一下，怎么样买法，才能刚好用一百块钱买一百只鸡？按照枚举算法的思路，首先应该构造可能解的集合：S={(x,y,z)|0≤x,y,z≤100}，其中三元组(x,y,z)表示买公鸡x只，母鸡y只和小鸡z只。因为一共需要买100只鸡，因此，买公鸡、母鸡和小鸡的数量都
guomei·2010-07-04 02:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他