思维
关注
分享
扫一扫
文章平均质量分 78
心脏dance
求关注！！！求关注！！！安卓、后端学习记录，面试算法题（博主ACM区域赛银牌～～～水银嘻嘻～～～，蓝桥杯国一～～～），面试技术题。如果觉得博主写的好，菜鸡博主求关注~~~。 /*
呜呜呜～～大学的时候，写的博文中有些是借鉴的，若有侵权，请告知，立马删除。。。。 */
展开
-
小红的375（思维+数学）
题目链接：登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://ac.nowcoder.com/acm/contest/11218/F题目描述小红拿到了一个正整数。她希望你能重排这个正整数的数位，使得它能被 375 整除。你能帮帮她吗？输入描述:一个正整数，大小不超过 10^{300000}输出描述:原创 2021-12-05 13:20:05 · 1416 阅读 · 0 评论 -
2019牛客暑期多校训练营（第二场）F——Partition problem（暴力搜素+思维）
链接：https://ac.nowcoder.com/acm/contest/882/F来源：牛客网时间限制：C/C++ 4秒，其他语言8秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Given 2N people, you need to assign each of them into either red...原创 2019-07-21 12:42:44 · 213 阅读 · 0 评论 -
杭电2019多校第一场 HDU——6581 Vacation （思维）
时间限制: 1 Sec内存限制: 128 MBSpecial Judge题目描述Tom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, there are n ca...原创 2019-07-22 20:48:56 · 238 阅读 · 0 评论 -
杭电2019多校第四场 HDU——6623 Minimal Power of Prime(思维)
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 150Accepted Submission(s): 28Problem DescriptionYou are given a positive integer n &g...原创 2019-07-31 19:25:16 · 747 阅读 · 0 评论 -
2019牛客暑期多校训练营（第四场）D——triples I（思维）
链接：https://ac.nowcoder.com/acm/contest/884/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Doctor Elephant is testing his new program: outpu...原创 2019-07-27 19:50:48 · 259 阅读 · 0 评论 -
CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）H——分配学号（思维+组合数学）
分配学号已经提交已经通过时间限制：1000ms内存限制：256MB84.41%提交人数：186通过人数：157题目描述今天，是JWJU给同学们分配学号的一天！为了让大家尽可能的得到自己想要的学号，鸡尾酒让大家先从[1,10^{18}][1,1018]中随机挑选一个数字作为自己的学号。但是总有一些心有灵犀的小伙伴们选择了一样的数字——显然这样是不合法的，因为每...原创 2019-07-28 19:57:35 · 282 阅读 · 0 评论 -
杭电2019多校第五场 HDU——6635 Nonsense Time(思维动态lis)
You a given a permutationp1,p2,…,pnp1,p2,…,pnof sizenn. Initially, all elements inppare frozen. There will bennstages that these elements will become available one by one. On stageii, the elem...原创 2019-08-07 21:05:03 · 307 阅读 · 0 评论 -
杭电2019多校第八场 HDU——6659 Acesrc and Good Numbers(思维打表+oeis)
Acesrc is a famous mathematician at Nanjing University second to none. Playing with interesting numbers is his favorite. Today, he finds a manuscript when cleaning his room, which reads... Let f(d,n)f...原创 2019-08-14 21:13:47 · 562 阅读 · 3 评论 -
杭电2019多校第七场 HDU——6651 Final Exam(思维+简单构造)
Final Exam is coming! Cuber QQ has now one night to prepare for tomorrow's exam.The exam will be a exam of problems sharing altogethermmpoints. Cuber QQ doesn't know about the exact distribution. ...原创 2019-08-12 18:39:54 · 946 阅读 · 0 评论 -
2019牛客暑期多校训练营（第十场）F——Popping Balloons（思维）
链接：https://ac.nowcoder.com/acm/contest/890/F?&headNav=acm来源：牛客网时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述Recently, an interesting balloon-popping game...原创 2019-08-17 21:00:20 · 407 阅读 · 0 评论 -
2019年我能变强组队训练赛第十场 C Criss-Cross Cables（优先队列模拟）
问题 C: Criss-Cross Cables时间限制: 2 Sec内存限制: 128 MB提交: 72解决: 18[提交] [状态] [命题人:admin]题目描述As a participant in the BAPC (Bizarrely Awful Parties Competition) you are preparing for your next show....原创 2019-08-27 21:11:00 · 353 阅读 · 0 评论 -
POJ——3494 Largest Submatrix of All 1’s（思维题，求第一大全1矩阵）
Given am-by-n(0,1)-matrix, of all its submatrices of all 1’s which is the largest? Bylargestwe mean that the submatrix has the most elements.InputThe input contains multiple test cases. Each t...原创 2019-07-21 11:01:02 · 181 阅读 · 0 评论 -
2019牛客暑期多校训练营（第二场）H——Second Large Rectangle（思维题，求第二大全1矩阵）
链接：https://ac.nowcoder.com/acm/contest/882/H来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Given a N×MN×M binary matrix. Please output the size of second l...原创 2019-07-21 10:45:09 · 461 阅读 · 0 评论 -
EOJ Monthly 2018.12 C. 她的名字 （模拟）
C. 她的名字单测试点时限: 4.0 秒内存限制: 512 MB“他走过一个又一个星球，却始终放不下对她的思念。“”深情终究是一趟孤独的旅程，她是他永远的牵绊。”我们每个人心中都有一只小狐狸。我们渴望被自己喜欢的人驯服。爱情是彼此之间至为甜蜜的臣服。我们都是傻痴痴的小狐狸，徒具一副精明的外表。就像你走到哪都挂念着她，想把她写进自己的歌里，成为你们共同的记忆。...原创 2018-12-08 20:03:11 · 291 阅读 · 0 评论 -
Gym - 101964C Tree （思维+floyd+树的直径）
2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)C题：题意：给出一棵树，相邻顶点距离为一，找出精确地m个黑色顶点（白色顶点值为0，黑色为1，这是题目里给出的），使这些定点的最大距离最小。#include <iostream>using namespace ...原创 2018-12-14 12:46:08 · 287 阅读 · 0 评论 -
ACM-ICPC Jiaozuo Onsite 2018 Resistors in Parallel （思维+java大数+找规律）
题目来源ACM-ICPC Jiaozuo Onsite 2018题目粘贴过来有点变化，既然来了肯定见过原题~~嘻嘻~~In this physics problem, what we are concerned about are only resistors. If you are poor at physics, do not worry, since solving this p...原创 2018-12-10 17:25:53 · 998 阅读 · 0 评论 -
灯——小米 OJ 编程比赛 01 月常规赛 （思维）
灯序号：#125 难度：有挑战 时间限制：1000ms 内存限制：32M描述一个屋子有 n 个开关控制着 n 盏灯，但奇怪的是，每个开关对应的不是一盏灯，而是 n-1 盏灯，每次按下这个开关，其对应的 n-1 盏灯就会由亮变灭，或者由灭变亮。保证不会有两个开关控制同样的 n...原创 2019-01-28 10:23:21 · 634 阅读 · 0 评论 -
肥猪 （思维+求区间最小值）
链接：https://ac.nowcoder.com/acm/contest/332/H来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小B来到了一个异世界，成为了肥猪之王。在这个异世界，共有n种肥猪，编号分别为1，...，n。小B希望集齐这n种肥猪。召集肥...原创 2019-02-03 17:01:22 · 224 阅读 · 0 评论 -
EOJ Monthly 2019.2 (based on February Selection) A,B,E题
A. 回收卫星 （思维+交互+二分）单测试点时限: 1.0 秒内存限制: 256 MB“这个世上没有无用的齿轮，也只有齿轮本身能决定自己的用途。”就像太空中的卫星，虽然不计其数，但都各司其职。但没有一个东西是能够永远无损的。为了便于回收及修理，卫星在故障后会生成一个球形的星场，与之配对的感应器能判断其是否在星场内。QQ 小方现在要负责卫星的回收工作，他负责使用这些感应器锁定...原创 2019-02-23 13:44:58 · 346 阅读 · 0 评论 -
标题： k倍区间 (思维+取模+排列组合)
标题： k倍区间给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(...原创 2019-02-23 14:53:22 · 303 阅读 · 0 评论 -
Carryon 数数字——小米 OJ 编程比赛 02 月常规赛（思维）
Carryon 数数字序号：#138 难度：困难 时间限制：1000ms 内存限制：80M描述Carryon 最近迷上了数数字，然后 Starry 给了他一个区间[l, r][l,r],然后提了几个要求，需要将l到r之间的数全部转化成 16 进制，然后连起来。 将连起来的数又转化成 10 进制。 将最终结果对 15 取模。数据范围：1&l...原创 2019-02-28 21:34:07 · 301 阅读 · 0 评论 -
HDU——4790 Just Random （思维）
Coach Pang and Uncle Yang both love numbers. Every morning they play a game with number together. In each game the following will be done: 1. Coach Pang randomly choose a integer x in [a, b] with e...原创 2019-07-02 15:28:10 · 215 阅读 · 0 评论 -
吉首大学2019年程序设计竞赛 E——多喝嘤料
链接：https://ac.nowcoder.com/acm/contest/992/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述卖嘤料~~~卖嘤料~~~3个空瓶换一瓶。4个瓶盖换一瓶。问已购买n瓶嘤料的QAQ能喝到多少瓶嘤料？输入描述:第...原创 2019-07-17 16:48:09 · 403 阅读 · 0 评论 -
HRBUST - 2186 铺地砖（思维）
这次我们用2 * 1的地板砖来铺地，地是一块3 * n的矩形，你能告诉我有多少种铺地的方案么？ Input本题有多组测试数据，每组测试数据包含一个正整数n（0 <= n <= 40)。Output对于每组测试数据输出铺地的种类数。Sample Input456Sample Output11041题意：略，正常人能看懂。题解...原创 2018-12-04 16:04:26 · 408 阅读 · 0 评论