一道有意思的思维题 --- 排序、枚举
这道题是在与学弟吃饭的路上听学弟讲的，感觉挺有意思的，需要不少的思维（可能我长时间没有刷题了，有点笨了~） 特此记录一下： Problem: 有n个（x,y）元组，求从中取出k个元组，使得这k个元组的x之和乘以其中最小的y值的值最大 ( sum(x)*min(y) in k个元组 ) Solutio ...
程序员文章站2023-11-03loj#2509. 「AHOI / HNOI2018」排列(思维题 set)
题意 "题目链接" Sol 神仙题Orz 首先不难看出如果我们从$a_i$向$i$连一条边，我们会得到以$0$为根的树(因为每个点一定都有一个入度，出现环说明无解)，同时在进行排列的时候需要保证父亲节点一定在孩子节点之前出现 接下来考虑直接贪心。对于某些权值很小的点，我们需要让其尽早出现，同时又要满 ...
程序员文章站2022-12-16洛谷P4424 [HNOI/AHOI2018]寻宝游戏(思维题)
题意 "题目链接" Sol 神仙题Orz Orz zbq爆搜70。。 考虑"与"和"或"的性质 $0 \& 0 = 0, 1 \& 0 = 0$ $0 \mid 1 = 1, 1 \mid 1 = 1$ 也就是说某一个数$\& 0$之后不管之前是什么，现在的值变为$0$ 某一个数$\mid 1$之后 ...
程序员文章站2022-12-16AtCoder Beginner Contest 173（E 思维模拟 F 容斥 思维题 ）
题目链接自从第一次打了AT 差一题AK，后面的AT 总是差两题，唉。。好菜啊E - Multiplication 4题意：给你n个数，要求选出k个值 使得k个值得乘积最大。做法：记得做过类似得题，也是超出long long 求乘积最大，好像是用了log 判断大小。但这里有负数 就不太好搞了。做法参考...
程序员文章站2022-10-25移动技术hdu 5671 Matrix(BC——思维题)
题目链接:acm.hdu.edu.cn/showproblem.php?pid=5671 Matrix Time Limit: 3000/1500 MS (Java/Othe
程序员文章站2022-09-15cf1282C 贪心 思维题
1282C 1800的题题意：现有n个题，你要在时间t内做这些题，其中这些题有容易的题表示为0，做完一题的时间为a，难的题表示为1，做完一题的时间为b，且a...
程序员文章站2022-09-14Distinct Sub-palindromes（思维题）
题目链接题目：设一个字符串的值为其所含回问子串的个数，给你一个数字n，全由小写字母构成的长度为n的值最小的字符串由多少个。思路：分两种情况，当n小于三的时候任意字符串的值都相等，稍微想想就知道如果字符串中每个字符不同那么值就为长度，当有字符是同一字符时，虽然长度为1的回文子串少了但长度大于1的会问子...
程序员文章站2022-08-17A. Add Odd or Subtract Even(思维题) Codeforces Round #624 (Div. 3)
原题链接：http://codeforces.com/problemset/problem/1311/A题意：给你一个整数a，能够进行两种操作，问进行多少次操作后能变成整数b。解题思路：我们进行操作选取的数是任意大的，相当于我们只要判断一下a和b的关系则题解。AC代码：/**邮箱：aaa@qq.co...
程序员文章站2022-07-15Educational Codeforces Round 60 (Rated for Div. 2) ----A - Best Subsegment(思维题)
链接:http://codeforces.com/problemset/problem/1117/A来源:Codeforces 想到了思路,却败给了实现方法。此题大意就是,我们找到一个利用上述公式可以计算出一个值,我们需要一个找到最大的值,输出构成这个值的区间的最大长度.我们当长度为1的时候,一个...
程序员文章站2022-07-15LeetCode-1073 负二进制数相加（思维题）
给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。数字以 数组形式 给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)^2 + (-2)^0 = -3。数组形式 的数字也同样不含前导...
程序员文章站2022-07-14构造思维+树形结构 Codeforces Round #612 (Div. 2) D题 Numbers on Tree
Numbers on TreeEvlampiy was gifted a rooted tree. The vertices of the tree are numbered from 1 to n. Each of its vertices also has an integer ai writt...
程序员文章站2022-07-12cf934C. A Twisty Movement(思维题)
题意 "题目链接" Sol 这题最直接的维护区间以0/1结尾的LIS的方法就不说了。 其实我们可以直接考虑翻转以某个位置为中点的区间的最大值 不难发现前缀和后缀产生的贡献都是独立的，可以直接算。维护一下前缀/后缀和即可 cpp include define Pair pair define MP(x ...
程序员文章站2022-07-11CodeForces - 1030C Vasya and Golden Ticket（思维题）
题意：给你一个字符串。问你能不能划分成几段 使得每段的数字和相等 最少有2段。思路：算出每位的前缀和 相等的数字和肯定是某位的前缀和 枚举每一位前缀和#include<iostream>#include<string.h>using namespace std;int mai...
程序员文章站2022-06-292020牛客多校第3场：[Points Construction Problem + 思维题+构造]
题目链接题目大意：就是给你n个边长为1的正方形，要求用这些正方形拼成周长为m的图形，并输出这些正方形的坐标，如果没有输出No首先如果这些正方形都零散分布那么周长就是4∗n4*n4∗n，如果将这些正方形都聚集在一起尽量拼成正(长)方形的周长最小2∗(l+r)2*(l+r)2∗(l+r)：比如：7=3∗...
程序员文章站2022-06-22IT编程2020牛客寒假算法基础集训营2 数三角 思维几何题 详解
题目链接：https://ac.nowcoder.com/acm/contest/3003/D题目描述：思路：1.枚举三个点（不要计算出每条边，再枚举三条边，因为复杂度过大），判断其三边长是否符合aa+bb<c*c;2.判断三遍是否共线（重点，易忽略）。代码：#include<bits/...
程序员文章站2022-06-18防线-----------------------------------思维(前缀和+二分+套路题)
解析:1.根据题目所述，最多只有一个位置数量是奇数，那么说明所有位置上的数量之和也一定是奇数。因为奇数+偶数=奇数2.我们通过二分来确定位置。如果[l,mid]的数量总和是奇数那么就缩小范围，反之[mid+1,r]这部分肯定是偶数了。3.数量总和可以用前缀和表示sum[x]:表示第x个位置之前所有位...
程序员文章站2022-06-17硬币游戏 [博弈论, 思维题]
硬币游戏硬币游戏硬币游戏正解部分\color{red}{正解部分}正解部分首先对于无解的情况, 直接判断 h+wh+wh+w 是否奇数, 若是奇数, 则先手必胜, 反之先手必败 .接下来判断是否有解, 每行 和 每列 都有 状态 0/10/10/1, 分别表示操作与不操作,对于每个棋子 (x,y)(...
程序员文章站2022-06-09一道有意思的思维题 --- 排序、枚举
这道题是在与学弟吃饭的路上听学弟讲的，感觉挺有意思的，需要不少的思维（可能我长时间没有刷题了，有点笨了~） 特此记录一下： Problem: 有n个（x,y）元组，求从中取出k个元组，使得这k个元组的x之和乘以其中最小的y值的值最大 ( sum(x)*min(y) in k个元组 ) Solutio ...
程序员文章站2022-06-08体现自己逻辑思维强的一件事或编程题
大家来说说，体现自己逻辑思维强的一件事或编程题我去面试，被问哑了。答不好。
程序员文章站2022-06-06体现自己逻辑思维强的一件事或编程题
大家来说说，体现自己逻辑思维强的一件事或编程题我去面试，被问哑了。答不好。
程序员文章站2022-06-06