思维题
关注
分享
扫一扫
文章平均质量分 84
Just_JK
这个作者很懒，什么都没留下…
展开
-
HDU 6521 Party(思维+STL/吉司机线段树)
题目链接题意:有n个人，m场派对，n个人一开始互相不认识。每一场派对，你需要输出有多少对人，是第一次互相见面解析:这道题大佬的思路维护a[i],表示[1..i]之内i最远认识到谁，即[a[i]...i)的人，i都已经认识了。那么对于询问[l,r],我们需要更新i∈[l,r] a[i]=min(a[i],l)同时计算贡献是ans+=a[i]-l算这个有两种做...原创 2019-04-21 15:49:17 · 264 阅读 · 0 评论 -
牛客国庆集训派对Day2 A 矩阵乘法(思维分块)
题目链接题意:给你两个矩阵A,B,A是n*p，B是p*m，B是一个只有0，1组成的矩阵，Aij<65536C=A*B，让你求出C的里面所有元素的异或和 解析:官方的标解是分块，每8个分一组。例如对于A，每行行每8个分成一组，对于B，每一列每8个分成一组,定义组数为x=p/8+(p%8)1:0那么现在A就变成了n*x,B变成x*m现在我们需要解决的就...原创 2018-10-11 14:19:05 · 206 阅读 · 0 评论 -
ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 K-Dimensional Foil II(思维题)
时间限制:1000ms单点时限:1000ms内存限制:256MB 描述"K-Dimensional Foil" is a dimensional weapon. Its function is quite easy: It can ascend a region in 3D space to K (K≥3) dimension. One can use it to give t...原创 2018-10-02 10:50:24 · 355 阅读 · 0 评论 -
HDU 6438 Buy and Resell(优先队列+思维)
Buy and ResellTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2221 Accepted Submission(s): 829题目链接 Problem DescriptionThe Power Cube ...原创 2018-09-06 21:17:40 · 150 阅读 · 0 评论 -
Manthan, Codefest 18 (rated, Div. 1 + Div. 2) E. Trips(BFS+删边)
E. Tripstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn persons who initially don't know each other. On each mornin...原创 2018-09-03 15:53:21 · 214 阅读 · 0 评论 -
HDU 6418 Rikka with Stone-Paper-Scissors (思维题)
Rikka with Stone-Paper-ScissorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 340 Accepted Submission(s): 155题目链接Problem Description...原创 2018-08-21 11:31:44 · 545 阅读 · 0 评论 -
HDU 6435 Problem J. CSGO (结论题+二进制枚举)
Problem J. CSGOTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 683 Accepted Submission(s): 353题目链接 Problem DescriptionYou are playi...原创 2018-08-24 10:05:28 · 461 阅读 · 0 评论 -
Codeforces Round #505 B. Weakened Common Diviso(思维题,求因子)
B. Weakened Common Divisortime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the research on properties of the greatest co...原创 2018-08-21 08:58:34 · 202 阅读 · 0 评论 -
Educational Codeforces Round 49 (Rated for Div. 2) 1027D Mouse Hunt(基环树找环)
题目链接D. Mouse Hunttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMedicine faculty of Berland State University has just finishe...原创 2018-08-20 11:10:07 · 346 阅读 · 0 评论 -
HDU 6400 Parentheses Matrix (矩阵构造)
题目链接Parentheses MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 798 Accepted Submission(s): 323Special Judge Problem Descript...原创 2018-08-17 10:12:51 · 162 阅读 · 0 评论 -
HDU 6406 Taotao Picks Apples(方法小结:线段树/单调栈/二分)
题目链接Taotao Picks ApplesTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 860 Accepted Submission(s): 251 Problem DescriptionThere i...原创 2018-08-16 14:20:30 · 526 阅读 · 0 评论 -
EOJ Monthly 2018.8 B Bad Queen (水题)
B. Bad QueenTime limit per test: 1.0 secondsMemory limit: 256 megabytesThere is a n×m chessboard. Queen’s position right now is (x,y).Queen is the most powerful chess. It can be moved any numb...原创 2018-08-13 10:57:53 · 185 阅读 · 0 评论 -
HDU 6383 p1m2 (2018 “百度之星”程序设计大赛 - 初赛（B）)(二分答案)
p1m2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 736 Accepted Submission(s): 268 Problem Description度度熊很喜欢数组！！我们称一个整数数组为稳定的，若且唯...原创 2018-08-13 10:46:59 · 190 阅读 · 0 评论 -
HDU 6370 Werewolf(基环树+树+暴搜)
WerewolfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 917 Accepted Submission(s): 247题目链接Problem Description"The Werewolves" is a ...原创 2018-08-09 10:43:19 · 306 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 K. Morgana Net (矩阵快速幂)
题意给你一个n*n的矩阵A，和一个m*m的矩阵B(m%2==1)B是卷积核，让你用B对A做t次卷积运算，并且对于A中的每一个元素计算出来的值要模2，所以A最后会是一个01矩阵。问你经过t此后，A中有多少个元素=11<=t<=1e9,1<=n<=8,1<=m<=n解析：这道题按理来说就是一道很普通的矩阵快速幂的题目，但是比赛里只有95个做出...原创 2018-10-16 09:11:08 · 268 阅读 · 0 评论 -
Educational Codeforces Round 53 (Rated for Div. 2) D - Berland Fair
D. Berland Fairtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXXI Berland Annual Fair is coming really soon! Traditionally fair...原创 2018-10-27 12:11:31 · 335 阅读 · 0 评论 -
CodePlus 第五次网络赛 我有矩阵，你有吗？(思维题)
题目描述企鹅豆豆手里有两个 01 矩阵 A 和 B 。他可以进行两种操作：选择 A 矩阵的一行，然后把这一行的 0 变成 1 ，把 1 变成 0 。 选择 A 矩阵的一列，然后把这一列的 0 变成 1 ，把 1 变成 0 。现在他想知道能不能把 A 矩阵通过以上操作变成 B 矩阵。保证 A 矩阵和 B 矩阵的大小一致。输入格式从标准输入读入数据。每个测试点只有一组数据。...原创 2018-11-03 22:21:41 · 331 阅读 · 0 评论 -
2018-2019 ACM-ICPC Southeastern European Regional (SEERC 2018) G - Matrix Queries (level 3)(线段树)
题目链接题意:给你一个(2^n)*(2^n)的矩阵，矩阵元素只有0，1两种颜色。定义一个元素的价值是1.如果一个矩阵都是一种颜色，那么他的价值为12.如果一个矩阵不纯色，那么他的价值是把他分成4个(2^(k-1))*(2^(k-1))(假设原来的大小是(2^k)*(2^k))的矩阵的价值之和+1然后有q个操作，一开始矩阵都是0颜色，每一次操作，你需要把t=0,把第x...原创 2019-04-12 19:22:10 · 651 阅读 · 0 评论 -
Codeforces Round #551 (Div. 2) C. Serval and Parenthesis Sequence(括号匹配)(level 1)
题目链接题意:给你一个包含'(',')','?'的字符串。然后定义严格前缀，s[1...x] 1<=x<|s|让你用 '(' 或 ')' 替换 '?',使得s串的严格前缀都不是正确的圆括号，但是s是正确的圆括号圆括号的定义就是串中所有'('都能正确匹配一个')' '()()' '(())'解析:括号匹配的题目是真的做不来...想了一天...然后想出思路...原创 2019-04-15 21:11:09 · 155 阅读 · 0 评论 -
ICPC Nanning J. Rearrangement (level 1)(思维)
题目链接题意:有一个2*n的矩阵，里面有数字，让你重新安排数字，使得相邻两个数字之和不能被3整除可以的话输出YES,否则输出NO解析:这道题很简单，就是把0都交替排列 0 0 ...0 0 0 ...这样然后1从左边开始排到右边，2从右边开始排到左边我们总可以调整中间0的位置来使得1，2不相邻...原创 2019-03-29 09:43:50 · 251 阅读 · 0 评论 -
牛客练习赛43 B Tachibana Kanade Loves Probability(输出分数的第k1~k2位小数)(快速幂)(level 1)
题目链接题意:如上题，给你一个分数m/n,让你输出该分数的第k1~k2位小数解析:除法得到分数的过程是m=m%n第一位小数: m=m*10 m/n-> m=m%n第二位小数: m=m*10 m/n-> ...原创 2019-04-06 16:00:18 · 240 阅读 · 0 评论 -
PAT 1010 Radix (level 1)(二分)
题目链接题意:给你两个正整数n1,n2,然后是tag，radixtag==1，表示n1是radix进制数,tag==2，表示n2是radix进制数问你，如果要使n1=n2,另外一个数要是多少进制数？，不可能输出impossible解析:写这道题不是这道题有多难，而是这道题有多坑.....这道题radix答案取值范围可以达到long long的水平，但是它又能保证你求答案...原创 2019-02-25 14:15:49 · 140 阅读 · 0 评论 -
牛客练习赛38 E 出题人的数组(level 3)(思维乱搞)
题目链接出题人有两个数组,A,B，请你把两个数组归并起来使得cost=∑i∗ci最小归并要求原数组的数的顺序在新数组中不改变n,m<=100000ai,bi<=100000 解析:这道题的思维量还是有一点大的(对于像我这种蒟蒻来说....)这里就转一个博主的题解，讲的还是非常清楚的其中算平均数这个就是最难想的，也是本题思维量最大的地方转载链接...原创 2019-01-31 21:36:40 · 260 阅读 · 0 评论 -
The 2018 ACM-ICPC China JiangSu Provincial Programming Contest G. Window (level 2 分块思维)
题目链接题意:给你一个长度为n的数组A(由题目给的产生式得出)，然后有一个长度为m的窗口在数组A上，起始下标在[1,m]位置上他会不断向右滑动，每一次向右移动一个单位长度。你需要计算的是每一次窗口覆盖的区间内所有数的乘积%P最后输出的是这些乘积之和(注意这里不需要%P) 解析:一开始用扩展欧几里得定理做，因为对于当前窗口[i,j]的答案是res,那么下一次窗口的答案res...原创 2019-01-17 14:34:52 · 147 阅读 · 0 评论 -
Wannafly挑战赛29 A御坂美琴(思维题+dfs)
题意:一开始有n个糖果，每一次操作，你可以选择一堆x将其分成两堆，x//2,x-x//2直到一堆的糖果数量=1就不能进行操作了。然后现在给你m堆糖果a[1..m]，问你能不从n个通过任意操作变成当前的局面解析:官方题解:我们维护当前堆的集合和⽬标集合，每次拿出当前个数最多的⼀堆，和⽬标中个数最多的⼀堆⽐较。如果当前的较 少，那么就是不能。如果相等，就把选出的这两堆扔掉，否则...原创 2018-11-27 17:01:33 · 215 阅读 · 0 评论 -
Wannafly挑战赛29 B 白井黑子(暴力枚举)
题目链接题意:给你长度为n的序列，然后一个k。f(ai) 是 ai 各数位相乘的结果如果 f(ai) x f(aj) 不能被某个自然数的 k 次幂表示 的话，那么 kuroko 就能对这两个物品使用能力。有多少对物品她可以对其施展能力，知道了这个后她就知道自己能完成多少测验了。这里认为任何自然数的 0 次幂都是 1。解析:这道题可以用暴力枚举O(60*40*20*20)也...原创 2018-11-24 20:53:52 · 241 阅读 · 0 评论 -
Educational Codeforces Round 54 (Rated for Div. 2) E. Vasya and a Tree(dfs+思维)
E. Vasya and a Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has a tree consisting of nn vertices with root in verte...原创 2018-11-17 16:31:13 · 113 阅读 · 0 评论 -
Codeforces Round #521 (Div. 3) D - Cutting Out(二分答案)
D. Cutting Outtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array ss consisting of nn integers.You have to ...原创 2018-11-17 11:07:59 · 397 阅读 · 0 评论 -
Wannafly挑战赛28 Cmsc的宠物(二分答案+树形dp)
题目链接题意:给你一棵n个节点的树，每一个节点有一个权值，问你去掉至多k条边之后，任意两个可以互相到达的点间的权值的差的最大值最小是多少。解析:这道题我一开始反着用贪心做，后来发现这道题根本不能从局部最优得到全局最优。例如 4 120 11 9 01 22 33 4这组样例k=1,k=2所删的边是完全不一样的。直接用dp也不行，因为dp求答案的过程不满足...原创 2018-11-12 16:00:49 · 168 阅读 · 0 评论 -
2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017) J - Straight Master (思维乱搞)
J. Straight Mastertime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputA straight is a poker hand containing five cards of sequential rank, not ...原创 2018-11-05 15:23:06 · 783 阅读 · 0 评论 -
HDU 6313 Hack It(数论构造)
题目链接Hack ItTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 721 Accepted Submission(s): 236Special Judge Problem DescriptionTonyfang...原创 2018-07-26 15:42:38 · 872 阅读 · 0 评论 -
Educational Codeforces Round 47 (Rated for Div. 2) 1009B. Minimum Ternary String
点击打开链接B. Minimum Ternary Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a ternary string (it is a string which consists only o...原创 2018-07-15 17:31:21 · 142 阅读 · 0 评论 -
牛客练习赛22 C 简单瞎搞题(bitset+dp)
点击打开链接解析:先上官方题解考虑DP，f[i][j]表示前i个数，和为j，是否可行假设都同阶每次转移的复杂度O( n )第一维O( n )第二维O( n^3 )总复杂度O( n^5 )然后发现可以用bitset优化转移总复杂度O( n^5/w )，可以通过这里主要给我们提供了一种思想——求种类数的题目可以...原创 2018-07-15 16:56:59 · 273 阅读 · 0 评论 -
牛客网 Wannafly交流赛1 D 迷宫2 （思维+bfs）
题目链接解析:其实题意就是要你造一幢墙来堵住两边，那么我们就可以用墙来作为处理的对象首先如果要堵住的话，墙的两边肯定是要碰边界的，假如说墙一开始是从第一列的某一处开始的，那么最后终点一定是第一行的某一处或者是第m列的某一处，这样才能把他们分隔出来，这样从第n行出发的也是同理。所以我们就只要从第1列或第n行开始进行bfs，状态量是到当前节点最小的花费#include <bits/stdc++....原创 2018-03-03 11:03:35 · 365 阅读 · 0 评论 -
Wannafly挑战赛9 C 列一列 （思维取模+同步关闭）
题目链接解析:因为这个是菲波那切数列，这个数列是有一定规律的，所以我们可以取一个大的数(>100000)，使得该数列中任何数模他的值都不相同，这样我们就可以用模运算得到的数来储存。这个数其实只要去一个很大的很奇怪的质数就可以了#include <bits/stdc++.h>using namespace std;typedef long long int lli; co...原创 2018-02-13 21:08:08 · 149 阅读 · 0 评论 -
BUOJ C 简单的除法 （前缀积+后缀积）
C 简单的除法时间限制：1000ms 内存限制：131072kb通过率：18/35 (51.43%) 正确率：18/155 (11.61%) 题目描述除法是一种简单的运算除法可以看成乘法的逆运算，也可以理解为重复的减法。例如，由 2∗3=62∗3=6 可得 6÷2=36÷2=3 及 6÷3=26÷3=2，下面我们就来做一些除法练习吧。原创 2017-12-24 17:04:27 · 635 阅读 · 0 评论 -
hdu 6228 Tree(DFS)
TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 539 Accepted Submission(s): 343Problem DescriptionConsider a un-rooted tree T which is ...原创 2017-12-03 16:37:22 · 411 阅读 · 0 评论 -
hdu 6237 A Simple Stone Game (求素因子+贪心)
A Simple Stone GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 797 Accepted Submission(s): 162Problem DescriptionAfter he h原创 2017-11-14 21:06:08 · 501 阅读 · 0 评论 -
ZOJ 3981 Balloon Robot
题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3981题意：有一个圆桌，有m个座位，有n(n解析：2 3 51 21 12 11 21 31 4这组数据在机器人起始位置是1时，每次ac需要等待的时间是：2 0 1 0 2。在机器人起始位置是2原创 2017-11-04 10:46:35 · 408 阅读 · 0 评论 -
hdu 6205 card card card （尺取法）
card card cardTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1750 Accepted Submission(s): 780Problem DescriptionAs a fan of Doud原创 2017-09-18 11:06:36 · 432 阅读 · 0 评论