IT大道IT大道

首页 > TAG信息列表 > acm

  • hdu 1392 Surround the Trees【凸包】

    hdu 1392 Surround the Trees【凸包】

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1392

    题意:给你n棵树,让你用一根绳子把全部树围起来,要绳子尽可能的短,其实也就是求凸包的周长

    解析:凸包裸题,然而我莫...

    2017-02-28 itdadao 技术 3 ℃ 0
  • poj2398 Toy Storage【叉乘】

    poj2398 Toy Storage【叉乘】

    题目链接:http://poj.org/problem?id=2398

    题意:题意和poj 2318惊人的相似,只不过输出有点不一样,输出是指有多少个盒子含有那么多个玩具,比如样例一,含有两个玩具的盒子有两个...

    2017-02-27 itdadao 技术 9 ℃ 0
  • PAT甲级1006 Sign In and Sign Out

    PAT甲级1006 Sign In and Sign Out

    题目:PAT甲级1006

    题解:看起来是一道非常水的题,就先比小时,小时相等比分钟,分钟相等比秒数,这样一级一级比。
      然而这个思路写代码感觉有点麻烦..以至于被一些不知名的小错误...

    2017-02-27 itdadao 技术 5 ℃ 0
  • HDU4507 吉哥系列故事――恨7不成妻 数位DP

    HDU4507 吉哥系列故事――恨7不成妻 数位DP

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4507

    题意:求[L,R](1 <= L <= R <= 10^18)区间内和7无关的数字的平方和。

    如果一个整数符合下面3个条件之一,那么我...

    2017-02-27 itdadao 技术 3 ℃ 0
  • PAT甲级1005 Spell It Right

    PAT甲级1005 Spell It Right

    题目:PAT甲级 1005

    题解:水题。看到题目的第一时间就在想一位一位的mod,最后一加一转换就完事了。结果看到了N最大为10的100的次方,吓得我赶紧放弃这个想法...
      发现碰到这...

    2017-02-26 itdadao 技术 4 ℃ 0
  • sdutacm-免费馅饼

    sdutacm-免费馅饼

    免费馅饼TimeLimit: 1000MS Memory Limit: 32768KBSubmitStatisticProblem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。...

    2017-02-26 itdadao 技术 7 ℃ 0
  • sdutacm-取数字问题

    sdutacm-取数字问题

    取数字问题TimeLimit: 1000MS Memory Limit: 65536KBSubmitStatisticProblem Description给定M×N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走...

    2017-02-26 itdadao 技术 5 ℃ 0
  • sdutacm-走迷宫

    sdutacm-走迷宫

    走迷宫TimeLimit: 1000MS Memory Limit: 65536KBSubmitStatisticProblem Description有一个m*n&#26684;的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表...

    2017-02-26 itdadao 技术 6 ℃ 0
  • sdutacm-最长公共子序列问题

    sdutacm-最长公共子序列问题

    最长公共子序列问题TimeLimit: 1000MS Memory Limit: 65536KBSubmitStatisticProblem Description 给定两个序列X=ABCBDAB,Y=BDCABAInput输入数据有多组,每组有两行,每行为一...

    2017-02-26 itdadao 技术 5 ℃ 0
  • sdutacm-上升子序列

    sdutacm-上升子序列

    上升子序列TimeLimit: 1000MS Memory Limit: 65536KBSubmitStatisticProblem Description一个只包含非负整数的序列bi,当b1 < b2 <... < bS的时候,我们称这个序列是上升的。对...

    2017-02-26 itdadao 技术 2 ℃ 0
  • sdutacm-小鑫去爬山

    sdutacm-小鑫去爬山

    小鑫去爬山TimeLimit: 1000MS Memory Limit: 65536KBSubmitStatisticProblem Description马上就要放假了,小鑫打算去爬山。
    小鑫要去爬的这座山有n个海拔区间。为了清楚描述...

    2017-02-26 itdadao 技术 3 ℃ 0
  • sdutacm-最长上升子序列

    sdutacm-最长上升子序列

    最长上升子序列TimeLimit: 3000MS Memory Limit: 65536KBSubmitStatisticProblem Description一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定...

    2017-02-26 itdadao 技术 4 ℃ 0
  • sdutacm-悼念512汶川大地震遇难同胞

    sdutacm-悼念512汶川大地震遇难同胞

    悼念512汶川大地震遇难同胞TimeLimit: 1000MS Memory Limit: 65536KBSubmitStatisticProblem Description 时间:2008年5月16日(震后第4天)地点:汶川县牛脑寨人物:羌族老奶奶 【...

    2017-02-26 itdadao 技术 4 ℃ 0
  • sdutacm-最少拦截系统

    sdutacm-最少拦截系统

    最少拦截系统TimeLimit: 1000MS Memory Limit: 65536KBSubmitStatisticProblem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一...

    2017-02-26 itdadao 技术 7 ℃ 0
  • sdutacm-删数问题

    sdutacm-删数问题

    删数问题TimeLimit: 1000MS Memory Limit: 65536KBSubmitStatisticProblem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左...

    2017-02-26 itdadao 技术 8 ℃ 0
  • sdutacm-区间覆盖问题

    sdutacm-区间覆盖问题

    区间覆盖问题TimeLimit: 1000MS Memory Limit: 65536KBSubmitStatisticProblem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,...

    2017-02-26 itdadao 技术 8 ℃ 0
  • sdutacm-活动选择

    sdutacm-活动选择

    活动选择Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供...

    2017-02-26 itdadao 技术 6 ℃ 0
  • Codeforces Round #395 C. Timofey and a tree

    Codeforces Round #395 C. Timofey and a tree

    package codeforces;
    import java.util.*;
    public class CodeForces_764C_Timofey_and_a_tree {
    static final int N=(int) (2e5+10);
    @SuppressWarnings("u...

    2017-02-26 itdadao 技术 6 ℃ 0
  • 51nod1117【贪心】 - keyboarder_zsq

    51nod1117【贪心】 - keyboarder_zsq

    思路:哈夫曼树~~哇塞,那么有道理。
    利用堆维护:每次从堆里取两个最小加起来,然后还是最小的两个,最后只剩一根总的#include <bits/stdc++.h>
    using namespace std;
    typedef long...

    2017-02-25 itdadao 技术 7 ℃ 0
  • poj 1703

    poj 1703

    Find them, Catch them




    Time Limit: 1000MS

    Memory Limit: 10000K


    Total Submissions: 43855

    Accepted: 13509




    Description
    The police office in Tadu City...

    2017-02-25 itdadao 技术 4 ℃ 0
  • codeforces 777E Hanoi Factory (栈 贪心)

    codeforces 777E Hanoi Factory (栈 贪心)

    题目原文:http://codeforces.com/contest/777/problem/EOf course you have heard the famous task about Hanoi Towers, but did you know that there is a special factory...

    2017-02-25 itdadao 技术 12 ℃ 0
  • HOJ大神Edelweiss的HOJ题目分类

    HOJ大神Edelweiss的HOJ题目分类

    ******************************************************************************
    * 简单题(包括枚举,二分查找,(复杂)模拟,基础数据结构(栈、队列),杂题等 *
    ********************...

    2017-02-24 itdadao 技术 6 ℃ 0
  • POJ-3087 Shuffle'm Up - 啊哦

    POJ-3087 Shuffle'm Up - 啊哦

    给定两个长度为len的字符串s1和s2, 接着给出一个长度为len*2的字符串s12。

    将字符串s1和s2通过一定的变换变成s12,找到变换次数

    变换规则如下:

    假设s1=12345,s2=67890

    变换...

    2017-02-23 itdadao 技术 6 ℃ 0
  • zoj2901【DP·二进制优化】 - keyboarder_zsq

    zoj2901【DP·二进制优化】 - keyboarder_zsq

    题意:
    要排一个L长度的序列,当 j 放在 i 后面的时候会增加v[ i ][ j ]的&#20540;,求构成L长度序列的最大&#20540;。思路:可以想到预处理任意两点<i,j>的最大&#20540;是多少,然后...

    2017-02-23 itdadao 技术 8 ℃ 0
  • POJ 3304

    POJ 3304

    POJ 3304



    计算几何基础,叉积应用

    大意是给出n条线段,问是否存在一条直线使得所有线段投影到直线上后存在至少一个公共点。其实就是判断是否存在一条直线与所有线段相交。...

    2017-02-23 itdadao 技术 7 ℃ 0
 6781    1 2 3 4 5 6 7 8 9 10 下一页 尾页
标签列表