思维
文章平均质量分 90
Mitsuha_
Rush to the dead summer
展开
-
Codeforces-1935E:Distance Learning Courses in MAC(思维)
Codeforces-1935E:Distance Learning Courses in MAC 题解原创 2024-03-06 22:21:06 · 1370 阅读 · 0 评论 -
2016湖南省省赛-K:盖房子(单调栈)
链接:https://ac.nowcoder.com/acm/contest/1112/K时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述Bobo 在 ICPCCamp 买了一块 n×mn×mn×m 的土地,其中有些格子是障碍。他想选择两个矩形区域,建造两座房...原创 2019-10-09 13:06:03 · 312 阅读 · 0 评论 -
hicocoder#1965 : 生存游戏(优先队列)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi在玩一款生存游戏。他需要在游戏中成功活过N个夜晚才能通关。而每一天的夜晚都会有僵尸攻击,其中第i天的攻击会消耗Ai个生存物资。换句话说,如果在第i天的夜晚小Hi剩余的生存物资少于Ai个,游戏就会失败。获得生存物资的唯一方式是从商人NPC处购买。每一天白天商人都会出售M个生存物资(前一天没卖出的物资不会再卖)。不过...原创 2019-05-29 19:52:52 · 294 阅读 · 0 评论 -
Codeforces-1117E:Decypher the String(思维)
E. Decypher the Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem. Remember to flush your output while com...原创 2019-02-20 14:14:47 · 473 阅读 · 0 评论 -
Codeforces-1100D:Dasha and Chess(思维)
D. Dasha and Chesstime limit per test 2 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard outputThis is an interactive task.Dasha and NN like playing chess. While playi...原创 2019-01-14 20:54:42 · 411 阅读 · 3 评论 -
Codeforces-1088D:Ehab and another another xor problem(思维)
D. Ehab and another another xor problemtime limit per test 1 secondmemory limit per test 256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem!Ehab plays a game wit...原创 2018-12-05 11:42:42 · 533 阅读 · 0 评论 -
2018 ACM-ICPC Syrian Collegiate Programming Contest(部分题解,待补)
传送门2018 ACM-ICPC 叙利亚大学生程序设计竞赛Problem A: Hello SCPC 2018!签到题Problem B: Binary Hamming简单题#include<bits/stdc++.h>using namespace std;const int MAX=1e6+10;const int原创 2018-11-25 00:03:39 · 1755 阅读 · 0 评论 -
2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest(部分题解)
传送门Problem A:Secret of Chocolate Poles思路:简单dp。d[i][0/1]d[i][0/1]d[i][0/1]表示高度为i时,顶层圆盘是0/1颜色时的方案数。#include<bits/stdc++.h&amp原创 2018-11-16 13:37:09 · 1383 阅读 · 2 评论 -
Codeforces-1070E:Getting Deals Done(二分)
传送门思路:完成的任务数量越多,花的时间也越多,二分完成的任务数量,那么如何确定d呢?因为确定了完成任务的数量cnt,那么肯定是选前cnt小的pip_ipi来完成,这样花费的时间相对也会少点,那么就确定d为第cnt小的pip_ipi。#include<bits/stdc++.h>using namespace std;const int MAX=2e5+10;typed...原创 2018-11-02 16:35:42 · 537 阅读 · 0 评论 -
Codeforces Round #517 (Div. 2, based on Technocup 2019 Elimination Round 2):D. Minimum path(思维)
D. Minimum pathtime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a matrix of size n×n filled with lowercase English letters. Yo...原创 2018-10-22 22:11:57 · 334 阅读 · 0 评论 -
牛客练习赛28-F:颓红警(思维)
链接:https://www.nowcoder.com/acm/contest/200/F时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 204800K,其他语言409600K64bit IO Format: %lld题目描述事实证明,小可爱是最可爱的嘤! ——佚名现在小可爱在颓游戏,但是他遇到了一个问题:小可爱率领的部队现在面对的是敌军在这一地区的驻军,敌国战争机器的...原创 2018-10-06 17:55:20 · 317 阅读 · 0 评论 -
Codeforces-1059D: Nature Reserve(二分)
D. Nature Reservetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a forest that we model as a plane and live nnn rare animals. Animal...原创 2018-10-06 13:02:01 · 878 阅读 · 0 评论 -
Codeforces-1030D:Vasya and Triangle(思维)
D. Vasya and Triangletime limit per test 1 secondmemory limit per test 256 megabytesinputstandard inputoutputstandard outputVasya has got three integers n, m and k. He’d like to find three intege...原创 2018-09-23 23:16:26 · 907 阅读 · 0 评论 -
HUD-6438:Buy and Resell(思维+优先队列)
Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description The Power Cube is used as a stash of Exotic Power. There are n cities numbered 1...原创 2018-08-25 22:23:55 · 280 阅读 · 0 评论 -
HDU-6430:Problem E. TeaTree(bitset)
Problem E. TeaTree Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Problem Description Recently, TeaTree acquire new knoledge gcd (Greatest Common Divisor), now ...原创 2018-08-22 21:04:02 · 442 阅读 · 2 评论 -
HDU-6396:Swordsman(优先队列)
Swordsman Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Description Lawson is a magic swordsman with kkk kinds of magic attributes v1,v2,v3,…,vk.v1,v2,...原创 2018-08-13 19:28:18 · 269 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第七场)C:Bit Compression(思维)
链接:https://www.nowcoder.com/acm/contest/145/C时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 A binary string s of length N=2nN=2nN = 2^n is given. ...原创 2018-08-10 11:09:11 · 244 阅读 · 2 评论 -
牛客网暑期ACM多校训练营(第七场)E:Counting 4-Cliques(思维)
链接:https://www.nowcoder.com/acm/contest/145/E时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 You love doing graph theory problems. You’ve recently ...原创 2018-08-10 09:54:14 · 255 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第七场)J:Sudoku Subrectangles(思维)
链接:https://www.nowcoder.com/acm/contest/145/J时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K Special Judge, 64bit IO Format: %lld 题目描述 You have a n∗mn∗mn * m grid of characters, where each ch...原创 2018-08-09 20:34:22 · 290 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场)H:subseq(思维)
链接:https://www.nowcoder.com/acm/contest/143/H时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Kanade has an array a[1..n] , she define that an array b[1..m] is goo...原创 2018-08-02 20:18:25 · 271 阅读 · 0 评论 -
2018 Multi-University Training Contest 1:1002-Balanced Sequence(思维)
Balanced Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...原创 2018-07-23 18:40:38 · 236 阅读 · 0 评论 -
2018CCCC-L3-2:至多删三个字符(DP)
L3-2 至多删三个字符(30 分)给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串?输入格式:输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 10^6] 内的字符串。输出格式:在一行中输出至多删掉其中 3 个字符后不同字符串的个数。输入样例:ababcc输出样例:25提示:...原创 2018-07-19 21:35:40 · 3134 阅读 · 3 评论 -
Codeforces-981D:Bookshelves(思维+DP)
D. Bookshelvestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr Keks is a typical white-collar in Byteland.He has a bookshelf in his office with s...原创 2018-05-28 13:37:07 · 606 阅读 · 0 评论 -
2018 ACM-ICPC 中国大学生程序设计竞赛线上赛-B:Goldbach(JAVA判断质数)
Description:Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states:Every even integer greater than 2 can be expressed as the sum...原创 2018-05-10 18:19:28 · 389 阅读 · 0 评论 -
hihocoder#1707 : 麻烦的第K大问题(思维+二分+树状数组)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定n个数,令符号[l, r, t]表示第l个数到第r个数中第t大的值。对于给定的len、y和k,求多重集{[l,r,(r-l+1)/len*y] | (r-l+1) mod len=0}中的第k大值具体来说,这个多重集包含:每个长度是len的区间中第y大的值,每个长度是2len的区间中第2y大的值,每个长度是3len的区间中第...原创 2018-05-02 18:30:48 · 309 阅读 · 0 评论 -
牛客练习赛15-C:吉姆的奇思妙想(三分)
链接:https://www.nowcoder.com/acm/contest/83/C时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述吉姆是个热爱算法竞赛的小朋友,平常的休闲活动就是刷 牛客网 的题目。 当吉姆刷到 wannafly挑战赛12 F.小H和圣诞树 这题时,颇为震惊,因为这是他第...原创 2018-04-13 22:02:35 · 281 阅读 · 0 评论 -
Codeforces-960F:Pathwalks(set)
F. Pathwalkstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a directed graph with n nodes and m edges, with all edges having a certai...原创 2018-04-09 17:43:12 · 264 阅读 · 0 评论 -
牛客练习赛13-D:幸运数字Ⅳ(思维)
链接:https://www.nowcoder.com/acm/contest/70/D时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 现在想知道在1...n的第k小的排列(...原创 2018-03-16 22:06:05 · 631 阅读 · 0 评论 -
hihocoder#1685 : 最大子矩阵2(二分)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个N × M的矩阵A和一个整数K,小Hi希望你能求出其中最大(元素数目最多)的子矩阵,并且该子矩阵中所有元素的和不超过K。输入第一行包含三个整数N、M和K。 以下N行每行包含M个整数,表示A。 对于40%的数据,1 ≤ N, M ≤ 100 对于100%的数据,1 ≤ N, M ≤ 300 -2147483647...原创 2018-02-09 14:55:19 · 432 阅读 · 0 评论 -
ACM-ICPC 2017 Asia Nanning-J:Rearrangement(思维)
In a two dimensional array of integers of size 2 \times n2×n, is it possible to rearrange integers so that the sum of two adjacent elements (which are adjacent in a common row or a common column) is n...原创 2018-02-08 16:23:56 · 860 阅读 · 0 评论 -
hihocoder#1689 : 推断大小关系(二分)
hihocoder#1689 : 推断大小关系(二分)有N个整数A1, A2, ... AN,现在我们知道M条关于这N个整数的信息。每条信息是:Ai < Aj 或者 Ai = Aj 小Hi希望你能从第一条信息开始依次逐条处理这些信息。一旦能推断出A1和AN的大小关系就立即停止。 输出在处理第几条时第一次推断出A1和AN的关系。如果处理完全部M条信息还是不知道A1和AN的大小关系,输出-1。 保证M条信息是没有矛盾的。原创 2018-01-21 21:53:10 · 586 阅读 · 0 评论 -
Codeforces-916B:Jamie and Binary Sequence (changed after round)(思维)
B. Jamie and Binary Sequence (changed after round)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJamie is原创 2018-01-20 11:33:06 · 806 阅读 · 0 评论 -
Codeforces-895B:XK Segments(思维)
B. XK Segmentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Vasya finished eating his piece of pizza, the lesson has already started. For b原创 2018-01-18 11:30:19 · 368 阅读 · 0 评论 -
Codeforces-898D:Alarm Clock(双端队列)
D. Alarm Clocktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEvery evening Vitalya sets n alarm clocks to原创 2018-01-14 15:22:54 · 461 阅读 · 0 评论 -
Codeforces-911E:Stack Sorting(思维)
Codeforces-911E:Stack Sorting(思维)Let's suppose you have an array a, a stack s (initially empty) and an array b (also initially empty).You may perform the following operations until both a and s are empty:Take the first element of a, push it into s and remo原创 2017-12-30 22:58:23 · 623 阅读 · 0 评论 -
2017年西南民族大学程序设计竞赛-网络同步赛-C:装进肚子(思维)
2017年西南民族大学程序设计竞赛-网络同步赛-C:装进肚子(思维)自从ZZZZone吃完糖果后,他开始改吃巧克力了,他每天想吃n个巧克力增在甜蜜值,他决定早上吃K个巧克力,晚上吃n - K个巧克力,每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的,他想让自己得到的甜蜜值最大,并想知道最大是多少。请你编程帮助他。原创 2017-12-30 17:31:29 · 1048 阅读 · 0 评论 -
ZOJ-3768:Continuous Login(打表找规律+暴力)
ZOJ-3768:Continuous Login(打表找规律+暴力)Pierre is recently obsessed with an online game. To encourage users to log in, this game will give users a continuous login reward. The mechanism of continuous login reward is as follows: If you have not logged in on a ce原创 2017-12-25 08:50:54 · 439 阅读 · 0 评论 -
Wannafly挑战赛6-E:双拆分数(思维)
Wannafly挑战赛6-E:双拆分数(思维)对于一个数字串 s,若能找到一种将其分成左右两个非空部分 s1,s2 的方案,使得:1、s1,s2 均无前导零2、存在两个正整数 a,b,使得 b 整除 a,且 a/b=s1, a*b=s2那么我们记这是一个合法的分法。特别地,如果一个串有两个或更多个不同的合法的分法,那么我们称这个数字串是双拆分数字串。给定一个 n,要求构造一个长度恰为 n 的双拆分数字串。如果无解,输出 -1。原创 2017-12-22 23:46:45 · 460 阅读 · 0 评论 -
2017年浙江中医药大学大学生程序设计竞赛-D:CC的神奇背包(思维)
2017年浙江中医药大学大学生程序设计竞赛-D:CC的神奇背包(思维)cc最近收到了好多礼物,对着满地大小不一的礼物,她想要一个包来装,于是dd就掏出了一个会说话的神奇背包给cc装礼物。cc为了一次性装尽可能多的礼物,于是跟这个背包定下了一个规则,对每个礼物,背包会给出它对这件礼物的喜爱程度,背包越喜欢这个礼物,它就会越开心,越开心,它就会扩大自己的容量。于是问题就变成了这样:每个礼物都有自己的体积ai,背包也会给出它对这些礼物的喜爱程度bi,并且为了方便cc计算,背包告诉cc,喜爱程度bi就是这件物体放进原创 2017-12-20 21:03:39 · 733 阅读 · 0 评论 -
2017年浙江中医药大学大学生程序设计竞赛-B:一生之敌(思维)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述大家都知道Alice和Bob两个人是一生之敌。(雾 但某天,他们两个人发了疯。想知道他们两个是否可以成为朋友。 于是他们做了一个令人窒息的决定。 Alice和Bob每个人任意选一个整数。 假设Alice选择了整数a,Bob选择了整数b。 ...原创 2017-12-20 17:46:10 · 858 阅读 · 4 评论