关闭

[置顶] BestCoder Round92 出题人之 题解报告与代码 ^_^

第一次出BC真是有些小激动啊2333~ 当然我还是很懒的。 这次出BC的过程大体就像是我在之前所说过的: 上学期想出BC——老师说没问题,下场你出,于是我准备出BC——突然有情况,时间延至年后,于是我开始玩……——Camp时老师突然告诉我下场比赛轮到我——开始懵逼——花了前后两个多星期时间把BC准备好。 首先第一题是签到。...
阅读(1906) 评论(8)

网易互娱2018校招游戏研发工程师在线笔试

题目描述 注意:本题只允许使用C/C++或Java进行解答,其他编程语言提交均视作无效处理。 小W有一个电子时钟用于显示时间,显示的格式为HH:MM:SS,HH,MM,SS分别表示时,分,秒。其中时的范围为[‘00’,‘01’…‘23’],分的范围为[‘00’,‘01’…‘59’],秒的范围为[‘00’,‘01’…‘59’]。 但是有一天小W发现钟表似乎坏...
阅读(432) 评论(0)

【2017年 腾讯校招笔试】【数位DP】 + 【解方程 贪心 正难则反】

【2017年 腾讯校招笔试 A】【数位DP】2的幂次方的数字各2个,问你构成n的不同方案数 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; void fre() { ...
阅读(255) 评论(0)

【HDU6199 2017 ACM ICPC Asia Regional Shenyang Online F】【博弈 DP】gems gems gems 双人从左侧拿宝石 每次拿相同或加一的最小差值

gems gems gems Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1172    Accepted Submission(s): 242 Problem Description Now there ar...
阅读(278) 评论(0)

【HDU6198 2017 ACM ICPC Asia Regional Shenyang Online E】【找规律 + 矩阵快速幂 + 粗略证明】number number number 无法用K

number number number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 235    Accepted Submission(s): 151 Problem Description We defi...
阅读(155) 评论(0)

【HDU6197 2017 ACM ICPC Asia Regional Shenyang Online D】【LIS 最长不下降序列】array array array 数列删除恰好K个数,使得恰好

array array array Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 233    Accepted Submission(s): 141 Problem Description One day, K...
阅读(201) 评论(0)

【HDU6196 2017 ACM ICPC Asia Regional Shenyang Online C】【爆搜 + 剪枝】happy happy happy 爸爸儿子轮流两头取数 爸爸想输且输少

happy happy happy Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 143    Accepted Submission(s): 22 Problem Description Today, Bob...
阅读(1026) 评论(15)

【HDU6195 2017 ACM ICPC Asia Regional Shenyang Online B】【水题 匹配】cable cable cable M个格子任选K个放K个物品的最小连边匹配

cable cable cable Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 152    Accepted Submission(s): 131 Problem Description Connecting...
阅读(319) 评论(0)

HDU6194 TODO

~~~~~~~~...
阅读(142) 评论(0)

【[Offer收割]编程练习赛23 D】【最小生成树+set的启发式合并】观光旅行

题目4 : 观光旅行 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi去H市旅游,H 市有 n 个旅游景点,有 m 条双向道路连接这些旅游景点,使得任意两个景点之间都至少有一条路径可以到达。每条道路都会有一个不同的正整数 w 描述这条道路的拥挤系数。小Hi非常讨厌拥挤的感觉,因此当小Hi尝试从景点 u 去到景点 ...
阅读(355) 评论(2)

【[Offer收割]编程练习赛23 C】【矩阵快速幂】H国的身份证号码II

题目3 : H国的身份证号码II 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国的身份证号码是一个N位的正整数(首位不能是0)。此外,由于防伪需要,一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K。 例如对于K=5, 101、211、210等都是合法的号码,而106、123、421等都是非法的号码。 给定一...
阅读(147) 评论(0)

【[Offer收割]编程练习赛23 B】【map模拟】合并子目录

题目2 : 合并子目录 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的电脑的文件系统中一共有N个文件,例如: /hihocoder/offer23/solutions/p1 /hihocoder/challenge30/p1/test   /game/moba/dota2/uninstall   经过...
阅读(197) 评论(0)

【[Offer收割]编程练习赛23 A】【爆搜】H国的身份证号码I

题目1 : H国的身份证号码I 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国的身份证号码是一个N位的正整数(首位不能是0)。此外,由于防伪需要,一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K。 例如对于K=5, 101、211、210等都是合法的号码,而1...
阅读(226) 评论(0)

【HDU6154 2017中国大学生程序设计竞赛 - 网络选拔赛 E】【贪心 构造】CaoHaha's staff 方格纸画面积最小笔画数

CaoHaha's staff Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 329    Accepted Submission(s): 191 Problem Description "You shall n...
阅读(126) 评论(0)

【HDU6153 2017中国大学生程序设计竞赛 - 网络选拔赛 D】【KMP 或 扩展KMP】A Secret 匹配串前缀中含有的模板串前缀长度和

A Secret Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 796    Accepted Submission(s): 311 Problem Description Today is the birt...
阅读(240) 评论(0)

【HDU6152 2017中国大学生程序设计竞赛 - 网络选拔赛 C】【暴力 鸽巢原理】Friend-Graph

Friend-Graph Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 380    Accepted Submission(s): 196 Problem Description It is well kno...
阅读(300) 评论(0)

【HDU6150 2017中国大学生程序设计竞赛 - 网络选拔赛 A】【构造】Vertex Cover

Vertex Cover Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 131    Accepted Submission(s): 48 Special Judge Problem Description A...
阅读(500) 评论(0)

【“盛大游戏杯”第15届上海大学程序设计联赛 O】【爆搜 最短路】随机传送 需要补题解

随机传送迷宫 发布时间: 2017年7月9日 18:17   最后更新: 2017年7月9日 21:04   时间限制: 1000ms   内存限制: 128M 描述 小Y做了一个随机迷宫生成器,生成的迷宫可以用n∗m的矩阵来表示,人物可以从迷宫的起点开始,每个单位时间选择往上下左右走一步,但不能走到不能通行的格子或者走出矩阵外。在迷宫中会有不定数量的传送门,其中传送门入口与...
阅读(319) 评论(0)

【“盛大游戏杯”第15届上海大学程序设计联赛 N】【数论】密码破解 需要补题解

密码破解 发布时间: 2017年7月9日 18:17   最后更新: 2017年7月9日 21:04   时间限制: 1000ms   内存限制: 128M 描述 近日来勒索病毒的事件频繁发生,小Y对它的加密原理非常感兴趣,研究了一番相关知识之后,他就来给你看他的加密程序,并给你一段密文,和你炫耀说就算把程序给你看你也破解不出来。 你扫了一眼代码发现加密的公式为b=ae%m...
阅读(229) 评论(0)

【“盛大游戏杯”第15届上海大学程序设计联赛 M】【线段树 时间维度线段树 前缀和标记 离线询问】风力观测 历史最大值

风力观测 发布时间: 2017年7月8日 22:05   最后更新: 2017年7月8日 23:29   时间限制: 1000ms   内存限制: 128M 描述 小Y正在观测y地区的风力情况,他在一条直线上依此设定了n个观测点,并观测与直线垂直方向的风力值,风力有时是正向的也有时是反向的,规定正向时的风力值为正数,他发现每次风力值的变化都可以表示为观测点上一条线段[L,R]...
阅读(308) 评论(0)

【“盛大游戏杯”第15届上海大学程序设计联赛 L】【状压DP 枚举子集 + 分块预处理】零件组装

零件组装 发布时间: 2017年7月9日 18:17   最后更新: 2017年7月9日 21:04   时间限制: 1000ms   内存限制: 128M 描述 现有n个零件,小Y花费了很多时间来收集它们,现在他想把零件拼在一起,拼完就可以召唤神龙了。已知零件之间存在相邻的关系,拥有相邻关系的零件在最终的组装结果中就是相邻的,并且组装过程中每次只能通过相邻关系来组合零件。小...
阅读(192) 评论(0)
563条 共29页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:331667次
    • 积分:8989
    • 等级:
    • 排名:第2305名
    • 原创:563篇
    • 转载:0篇
    • 译文:0篇
    • 评论:154条
    文章分类
    最新评论