博客首页 → ACM

最新文章列表

【百度之星2014~资格赛解题报告】

声明    笔者最近意外的发现 笔者的个人网站 http://tiankonguse.com/ 的很多文章被其它网站转载，但是转载时未声明文章来源或参考自 http://tiankonguse.com/ 网站，因此，笔者添加此条声明。     郑重声明：这篇记录《标题》转载自 http://tiankonguse.com/ 的这条记录：http://tiankonguse.com/record ...
百度之星解题报告acmhdu 
tiankonguse 评论(0) 有1154人浏览 2014-05-26 12:55

【百度之星2014~初赛（第二轮）解题报告】Chess

声明      笔者最近意外的发现 笔者的个人网站 http://tiankonguse.com/ 的很多文章被其它网站转载，但是转载时未声明文章来源或参考自 http://tiankonguse.com/ 网站，因此，笔者添加此条声明。     郑重声明：这篇记录《【百度之星2014~初赛（第二轮）解题报告】Chess》转载自 http://tiankonguse.com/ 的这条记录： ...
百度之星杭电解题报告hduacm 
tiankonguse 评论(0) 有528人浏览 2014-05-26 12:33

关于 double sort 这道题的思考

声明    笔者最近意外的发现 笔者的个人网站 http://tiankonguse.com/ 的很多文章被其它网站转载，但是转载时未声明文章来源或参考自 http://tiankonguse.com/ 网站，因此，笔者添加此条声明。     郑重声明：这篇记录《关于 double sort 这道题的思考》转载自 http://tiankonguse.com/ 的这条记录：http://ti ...
acmA*估价函数逆序数 
tiankonguse 评论(0) 有1104人浏览 2014-05-15 18:59

POJ3268

///其实能还短，然后再改吧 #include <iostream> #define INF 0x1f1f1f1f #define N 1005 using namespace std; int map1[N][N], map2[N][N];//建两个图，一个是另一个的转置 int dis1[N], dis2[N]; bool mark1[N], mark2[N]; int ...
ACMPOJ最短路 
Guess_ya 评论(0) 有492人浏览 2014-04-23 16:45

数论基础-欧拉函数

    前几天，在杭电oj上碰到一个数论的题目，附链接： http://acm.hdu.edu.cn/showproblem.php?pid=1286     题意很简单，就是求一个数N比他小的与它互素（最大公约数为1）的数有多少个。     刚开始想要暴力的方法去解决这个问题，但后来发现暴力的时间复杂度是O(n^2),而N是32768以内的整数，测试数据有10000组，明显暴力会超时。     后 ...
c++欧拉函数ACM数论 
追梦-- 评论(0) 有1358人浏览 2014-03-15 14:03

poj2210 - Metric Time

Metric Time Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2584   Accepted: 796 Description The Metric Time is one of the most important points of PSOS Election Pro ...
acm 
空城旧梦why 评论(0) 有784人浏览 2013-11-26 09:59

HDU 4746 Mophues

莫比乌斯函数完整定义的通俗表达： 1）莫比乌斯函数μ(n)的定义域是N 2）μ(1)=1 3）当n存在平方因子时，μ(n)=0 4）当n是素数或奇数个不同素数之积时，μ(n)=-1 5）当n是偶数个不同素数之积时，μ(n)=1 /* * [题意] * 给出n, m, p，求有多少对a, b满足gcd(a, b)的素因子个数<=p * (其中1<=a< ...
C++ACM编程算法数论 
基德KID.1412 评论(0) 有3025人浏览 2013-10-01 17:29

ACM:1.2.8 Identity Card C语言版的解题方案

C语言版的，望诸位努力：   #include"stdio.h" #include"string.h" char *substr(const char *str,int n,int m,char p[]){ char *cour; int i,j=0; cour=str; if(m>=n&&n>=0){ ...
cacmIdentity Card1.2.8 
ylxg12345 评论(0) 有1703人浏览 2013-09-16 22:30

杭电 ASCII 1.2.7

       今天做题，再次碰到了指针的问题，用了不同的编译器，会有不同的反映。在C-Free下处理没有问题了，提交后出现了 ACCESS_VIOLATION 的问题，于是又换了Code::Blocks 出现了问题，但是不懂如何debug，还请大神帮忙分析下。。。。。 题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid ...
ACMASCII1.2.7 
ylxg12345 评论(0) 有1280人浏览 2013-09-05 16:58

c++-STL-priority_queue(优先队列)

    如果我们在竞赛中如果用堆来实现一个优先队列，代码量不说，还有可能出现低级错误。这时候，c++ STL就是我们比赛中的一个好助手了。     和其他STL容器一样，priority_queue一样的又插入和删除元素。顾名思义，priority_queue就是权值大的优先出列，我们只需要插入数据，并拟定规则（重载操作符），priority_queue 自动排序（还是利用大顶堆，原理在此不详述）。 ...
c++STLACM优先队列priority_queue 
追梦-- 评论(0) 有4361人浏览 2013-09-04 09:28

算法--分治--a^b%m

    杭电上有一道十分让初学者十分蛋疼的题 a^b%m，看似很简单，但题目要求b的范围是(0,1000000000],a是32位整数范围，m是小于40000的整数。咋一看这题，貌似要用高精度。但是赤裸裸的用高精度的话，在空间复杂度以及时间复杂度上都是伤不起的！！     让我们来换个思路，有一定数学基础的人都知道，(a*b)%m 是等价于 a%m * b%m的，这样好了，可以不用高精度了，但是完全 ...
算法c++ACM分治 
追梦-- 评论(1) 有2603人浏览 2013-08-23 19:21

hdu 1081 To The Max （动态规划）

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1081解题报告：求最大的矩阵和的问题，可以转化为最大连续子序列和的模型，只不过这个是一个二维的问题。如何转化是关键：我们可以把每一项变成前面多项的和，通过相减计算每个子矩阵。在求解的时候竖着求解，这样子问题就转换为1维求解最大连续子序列和的问题。给一组参考数据：4-3 -7 -1 -2-3 -4 - ...
ACM动态规划 
ren_hui 评论(0) 有971人浏览 2013-08-10 21:30

数据结构——并查集

     让我们首先了解一下什么是并查集。并查集的英文：Disjoint Set，即“不相交集合“，将编号分别为1…N的N个对象划分为不相交集合，在每个集合中，选择其中某个元素代表所在集合。     常见两种操作：         合并两个集合         查找某元素属于哪个集合 　　这也就是这种数据结构叫并查集的原因！！！，下面是一种最简单的实现方法。 　　这种方法合并的时间复杂度是O( ...
数据结构c++并查集ACM 
追梦-- 评论(0) 有2544人浏览 2013-08-09 20:08

数据结构——堆栈

    对于栈，想必大家都十分熟悉了，也能很快的答出栈是一个先进后出的队列。但是在平常编程的生活中应用的十分少。在ACM中，栈是一种十分重要的数据结构（其他领域也一样），我们可以用这种数据结构解决一些十分棘手的问题，大大提高了程序的效率。 有这样一道名为Software BUGs 的题。题目的意思简要来说就是去除一篇文章中的所有 ”BUG” 字段。 　　　有些人可能认为这是一道水题，直接扫描文章，将 ...
数据结构算法c++堆栈ACM 
追梦-- 评论(0) 有1222人浏览 2013-08-08 22:16

算法的时间复杂度

算法的时间复杂度     分析一个算法的好坏，时间复杂度是一个非常重要的标准。我们一般用O()表示一个算法的复杂度。 　　常见的算法时间复杂度有（由小到大）： 　　 O(1)常数阶   O(logn)对数阶   O(n)线性阶   O(nlogn)   O(n^2)   O(n^3)  | --------             p问题（时间复杂度为上）               ------ ...
算法ACM时间复杂度 
追梦-- 评论(0) 有1105人浏览 2013-08-07 18:32

uva11285 uvalive3983 Hackers' Crackdown

uva11285 uvalive3983 Hackers' Crackdown // AC // A.myc #include<iostream> #include<cmath> #include<stdio.h> #include<string.h> using namespace std; const int maxn=1000 ...
ACMuvauvalive动态规划状态压缩dp 
A.myc 评论(0) 有489人浏览 2013-07-31 06:39

HDU 3893 Drawing Pictures

/* * [题意] * 有n个格子需要填色，有6种颜色（设为123456），要求： * 1、填完后要对称 * 2、相邻不能同色 * 3、不可出现123456的情况 * [解题方法] * 由于是对称所以只要处理前(n+1)/2个，翻过去即可（注意此时不可出现654321，因为要翻过去） * 即令n=(n+1)/2求解即可 *！设 ...
C++ACM编程算法矩阵 
基德KID.1412 评论(0) 有1647人浏览 2013-05-08 13:28

HDU 3483 A Very Simple Problem

/* * [题意] * 输入n, x, m * 求(1^x)*(x^1)+(2^x)*(x^2)+(3^x)*(x^3)+...+(n^x)*(x^n) * [解题方法] * 设f[n] = [x^n, n*(x^n), (n^2)*(x^n),..., (n^x)*(x^n)] * 则f[n][k] = (n^k)*(x^n) * 问题转化为求：( g[n] ...
C++ACM编程算法矩阵 
基德KID.1412 评论(0) 有2513人浏览 2013-05-08 11:50

HDU 3369 Robot

/* * [题意] * 给出第一天是星期几，给出n，k * 第i天记忆的单词数是(i^k)，其中特殊地：星期六、日记忆的单词数为0 * 问这n天一共记忆了多少个单词？ * [解题方法] * 1、先说怎么求f[n][k] = (1^k)+(2^k)+(3^k)+...+(n^k) * 原式 = (0+1)^k + (1+1)^k + (2+1)^k +. ...
C++ACM编程算法矩阵 
基德KID.1412 评论(0) 有1650人浏览 2013-05-07 10:35

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics