IT大道IT大道

首页 > TAG信息列表 > acm

  • 【DFS序+树状数组】BNUOJ 52733 Random Numbers

    【DFS序+树状数组】BNUOJ 52733 Random Numbers

    http://acm.bnu.edu.cn/v3/problem_show.php?pid=52733
    【题意】

    给定一棵树,这棵树每个点都有一个点权,标号从0开始,0是根结点
    修改操作:
    SEED 1 13
    把结点1的点权乘上13
    查询...

    2017-08-23 itdadao 技术 22 ℃ 0
  • 简单的数据生成方法

    简单的数据生成方法

      添加头文件<time.h>,<stdlib.h>。
      数据生成器写:freopen("X:\\x.txt","w",stdout);
      再写:srand(time(NULL))用时间作为产生随机生成数的种子。
      后面比如要想...

    2017-08-23 itdadao 技术 26 ℃ 0
  • HDU 2087 HDU 1867 KMP标准模板题

    HDU 2087 HDU 1867 KMP标准模板题

    贴两道题,其中HDU2087是中文题,故不解释题目,
    思路是,一发KMP,但是特别处理最后一位的失配边为0,这样就可以保证“判断完成但是不多判断”。
    第二题,很毒瘤的题,要求求出,给定字符串A...

    2017-08-23 itdadao 技术 38 ℃ 0
  • 51nod 1554 KMP思维题

    51nod 1554 KMP思维题

    题目为中文,因而不再解释题意。
    首先遵循如下设定可以有以下几个结论:
    1,首先谈论下KMP的一个特殊性质:对于某一个特立独行的字符串:例如ABCDEF,在建立有限状态自动机之后,都会有,所...

    2017-08-23 itdadao 技术 19 ℃ 0
  • Problem I: GJJ的日常之玩游戏(GDC)

    Problem I: GJJ的日常之玩游戏(GDC)

    Contest - 河南省多校连萌(四)



    Problem I: GJJ的日常之玩游戏
    Time Limit: 1 Sec Memory Limit: 128 MB
    Submit: 107 Solved: 28

    SubmitWeb Board
    Description

    GJJ好...

    2017-08-23 itdadao 技术 35 ℃ 0
  • 【数位DP】bnuoj 52813 J. Deciphering Oracles

    【数位DP】bnuoj 52813 J. Deciphering Oracles

    http://acm.bnu.edu.cn/v3/contest_show.php?cid=9208#problem/J
    【AC】


    1 #include<bits/stdc++.h>
    2 using namespace std;
    3 typedef long long ll;
    4 ll N,K;...

    2017-08-22 itdadao 技术 33 ℃ 0
  • hdu1404,hdu1517 (博弈论入门)

    hdu1404,hdu1517 (博弈论入门)

    SG定理:
    根据Sprague-Grundy定理(SG定理),对于某些博弈论问题可以这样思考:
    首先可以确定一个必败状态(记为P)或必胜状态(记为N);
    这样一来,若某一状态X若 可以 直接转移到P,则可以确定X...

    2017-08-21 itdadao 技术 30 ℃ 0
  • HDU 1081 To The Max【dp,思维】

    HDU 1081 To The Max【dp,思维】

    HDU 1081
    题意:给定二维矩阵,求数组的子矩阵的元素和最大是多少。
    题解:这个相当于求最大连续子序列和的加强版,把一维变成了二维。
    先看看一维怎么办的:


    1 int getsum()
    2 {...

    2017-08-21 itdadao 技术 23 ℃ 0
  • MSRA获ACM TOMM 2017最佳论文:让AI接手繁杂专业的图文排版设计工作

    MSRA获ACM TOMM 2017最佳论文:让AI接手繁杂专业的图文排版设计工作

    雷锋网 (公众号:雷锋网) AI科技评论按:本文转载于“微软研究院AI头条”,雷锋网AI科技评论获授权转载,并做了不改动愿意的编辑。
    你是否曾经为如何创作和编辑一篇图文并茂、...

    2017-08-21 itdadao 设计 42 ℃ 0
  • 【数位DP】HDU 6156 Palindrome Function

    【数位DP】HDU 6156 Palindrome Function

    http://acm.hdu.edu.cn/showproblem.php?pid=6156
    【AC】


    1 #include<bits/stdc++.h>
    2 using namespace std;
    3 typedef long long ll;
    4 const ll mod=1e9+7;
    5 in...

    2017-08-20 itdadao 技术 46 ℃ 0
  • AtCoder Beginner Contest 071

    AtCoder Beginner Contest 071

    第二次打日服。。。
    感觉比较水。因为聚会的原因,还几十分钟结束的时候才打开电脑。
    D题就没看。难度不知。
    题目链接http://abc071.contest.atcoder.jp/
    ABC都水题。
    C题因...

    2017-08-20 itdadao 技术 23 ℃ 0
  • Censor SCU

    Censor SCU

    frog is now a editor to censor so-called sensitive words (敏感词).She has a long text (p). Her job is relatively simple -- just to find the first occurence of s...

    2017-08-20 itdadao 技术 36 ℃ 0
  • 【扩展kmp+最小循环节】HDU 4333 Revolving Digits

    【扩展kmp+最小循环节】HDU 4333 Revolving Digits

    http://acm.hdu.edu.cn/showproblem.php?pid=4333
    【题意】

    给定一个数字<=10^100000,每次将该数的第一位放到放到最后一位,求所有组成的不同的数比原数小的个数,相等的个...

    2017-08-20 itdadao 技术 24 ℃ 0
  • HDU 1098 [Ignatius's puzzle] 数论

    HDU 1098 [Ignatius's puzzle] 数论

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1098
    题目大意:f(x)=5x^13+13x^5+kax. 给出k,求a使得对任意x,满足f(x)是65的倍数
    关键思想:f(x)要是65的倍数,需满足f(x)既...

    2017-08-20 itdadao 技术 37 ℃ 0
  • 【kmp+求所有公共前后缀长度】poj 2752 Seek the Name, Seek the Fame

    【kmp+求所有公共前后缀长度】poj 2752 Seek the Name, Seek the Fame

    http://poj.org/problem?id=2752
    【题意】
    给定一个字符串,求这个字符串的所有公共前后缀的长度,按从小到达输出
    【思路】
    利用kmp的next数组,最后加上这个字符串本身
    【AC】...

    2017-08-20 itdadao 技术 25 ℃ 0
  • HDU 1086 [You can Solve a Geometry Problem too] 计算几何

    HDU 1086 [You can Solve a Geometry Problem too] 计算几何

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1086
    题目大意:给N条线段,问这些线段共有多少交点,多线交于一点要重复计算。
    关键思想:叉乘可根据右手法则判断正负,相互跨...

    2017-08-20 itdadao 技术 23 ℃ 0
  • Codeforces Round #429 (Div. 2)

    Codeforces Round #429 (Div. 2)

    A. Generous Kefa

    time limit per test
    2 seconds

    memory limit per test
    256 megabytes

    input
    standard input

    output
    standard output


    One day Kefa found n balo...

    2017-08-19 itdadao 技术 51 ℃ 0
  • Ice Cream Tower

    Ice Cream Tower

    2017-08-18 21:53:38
    writer:pprp
    题意如下:

    Problem D. Ice Cream Tower
    Input file: Standard Input
    Output file: Standard Ouptut
    Time limit: 6 seconds
    Mr. Panda like...

    2017-08-18 itdadao 技术 37 ℃ 0
  • 【字符串】BNUOJ 52781 Book Borders

    【字符串】BNUOJ 52781 Book Borders

    https://www.bnuoj.com/v3/problem_show.php?pid=52781
    【AC】


    1 #include<bits/stdc++.h>
    2 using namespace std;
    3 typedef long long ll;
    4 const int maxn=5e5+3...

    2017-08-18 itdadao 技术 21 ℃ 0
  • Doing Homework HDU

    Doing Homework HDU

    Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If...

    2017-08-18 itdadao 技术 25 ℃ 0
  • 51nod 1105 二分答案法标准题目

    51nod 1105 二分答案法标准题目

    二分答案法例题,用于练习二分答案的基本思想非常合适,包括了思维方式转换的内容(以前我们所做的一直是利用二分法求得数组元素对应指针之类,但是现在是直接对答案进行枚举)。
    思...

    2017-08-18 itdadao 技术 21 ℃ 0
  • POJ 1324 [Holedox Moving] 状态压缩BFS

    POJ 1324 [Holedox Moving] 状态压缩BFS

    题目链接:http://poj.org/problem?id=1324
    题目大意:n*m网格里有蛇和障碍,蛇只能向空格处移动,不能撞到自己,问到(1,1)的最短步数,如无法到达输出-1.
    关键思想:不能直接对蛇头进行BF...

    2017-08-18 itdadao 技术 21 ℃ 0
  • 位运算与进制

    位运算与进制

    2017-08-17 16:27:29
    writer:pprp

    /*
    题目名称:输入十进制以二进制显示
    程序说明:同上
    作者:pprp
    备注:无
    日期:2017/8/17
    */
    #include <iostream>

    using namespace std;

    int...

    2017-08-17 itdadao 技术 20 ℃ 0
  • Max Sum Plus Plus HDU

    Max Sum Plus Plus HDU

    Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are fac...

    2017-08-17 itdadao 技术 20 ℃ 0
  • 迷宫问题-POJ 3984

    迷宫问题-POJ 3984

    迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24348 Accepted: 14206Description定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0...

    2017-08-17 itdadao 技术 20 ℃ 0
 7544    1 2 3 4 5 6 7 8 9 10 下一页 尾页
标签列表