思维
2024/4/11 17:16:40
杭电ACM——1086，You can Solve a Geometry Problem too（思维）
突破口：求两线段是否有交点，只要求出两线段所在直线之间的交点（x，y），问x1<x<x1’&&x2<x<x2’即可。
代码如下：
#include<cstdio>
#include<iostream>
#inclu…
杭电ACM--2036，求任意多边形的面积（思维）
这道题中“每行的开始是一个整数n(3<n<100)，它表示多边形的边数（当然也是顶点数），然后是按照逆时针顺序给出的n个顶点的坐标（x1, y1, x2, y2… xn, yn）”这么一句话是关键，下面所采用的公…
杭电ACM——2056
这道题看似简单，但挺考验代码能力以及是否考虑周全的。先写一写伪代码： if（两个矩形有相交部分） printf（输出相交部分面积） else printf（0.00\n）； 将第一个矩形的左下角&…
杭电ACM——6467，简单数学题（思维）
突破口：F(n)∑i1n(i∑jinCij) 2n（n-1）1 怎么推的？找规律的。此外，还有公式C0n…Cnn2n，或许可以帮助推出上式。 输入数据很大，需要用快速幂。
代码如下：
#include<cstdio>
#…
杭电ACM——6463（思维）
突破口：一个很大的数，假设是20位，其每个数字的平方的和不超过2000，因此只要将2000以内的鸽子数找出来，打表就可以。
代码如下：
#include<cstdio>
#include<cstring>
using namespace std;
lo…
程序员为什么不喜欢关电脑？
程序员为什么不喜欢关电脑？
你是否注意到，程序员们似乎从不关电脑？别以为他们是电脑上瘾，实则是有他们自己的原因！让我们一起揭秘背后的原因，看看程序员们真正的“英雄”本色！
> 提醒&…
CF1219C Periodic integer number（思维）
题意很清晰了，直接将思路。
从样例的分析中我们不难发现，我们可以进行分类讨论： 1.Len(A)%L!0，那么我们直接以10…0作为循环节输出就好了； 2.Len(A)%L0: ①A全部都为字符’9’，那么我们只能用1的方法解决&…
杭电ACM——6518，Clumsy Keke（暴力+思维）
突破口：开一个三维数组，模拟三维直角坐标系，详见代码。
代码如下：
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
typedef long long ll;
using namespace std;
const i…
质数，思维，prime game
Prime Game - Gym 101981J - Virtual Judge (vjudge.net)
Problem - 1520 (nefu.edu.cn) 解析：
这道题还是要考虑数的贡献 题解参考至（【ACM-ICPC 2018 南京现场赛 】 J.Prime Game ---- 思维素数筛_WangMeow的博客-CSDN博客） 第一个元素的…
HDU 6138——Fleet of the Eternal Throne（AC自动机）
题意：给出n个字符串，m次查询，每次查询给两个字符串的编号，输出满足是其它字符串的前缀（一个就行）的这两个字符串的最长公共子串的长度。题意是比较简单易懂了。
题解：首先多个字符串又牵涉到匹…
牛客多校第三场——E.Sort String
题意：给一个字符串S，定义一种操作为：从字符串首位置(0)开始将S0~Si的字符移到末尾得到一个新的字符串，直到每一个位置都遍历完成，如：
abab—> (0开始)abab —>(0~1位置) baba —>(0~2位置) abab …
C. Factorials and Powers of Two -二进制枚举
题面
分析
阶乘最多也就用到15层，可以通过一个15位二进制数，来表示所有情况，每一位有一也就意味着加上对应的阶乘，就可以枚举所有情况。
代码
#include <bits/stdc.h>using namespace std;
using ll long long;ll fac[…
Codeforces Round #469 (Div. 2)——C. Zebras
点击打开原题链接
题意：给你一个只由0和1组成的字符串，求能分成多少个由0开头0结尾并且中间01交替排列的子序列。这里题意需要注意的是，如果原字符串中由1开头或由1结尾是不合法的，如果有两个1挨着也是不合法的。
题解ÿ…
Codeforces Round #469 (Div. 2) ——D. A Leapfrog in the Array
题意：1~n的数按顺序间隔排列，(1 2 3 4 ... n) 中间的空格也要占一位，现在有一种操作，每次把序列最后面那个数移到离它最近的空格里面，直到前n个位置都被填满，没有空格了。给出q次查询，每次…
Codeforces Round #495 (Div. 2)-C. Sonya and Robots
题意：题目描述其实蛮复杂，反正就是找给出的序列里有多少组不同的<ai,aj>(i<j),a[i]和a[j]可以相同。
题解：超级简单，只需要从后往前统计到每个位置为止有多少种不同的数，最后再从前往后遍历一次，对…
【题解】P2519 [HAOI2011]problem a
原题传送门
Solution
这题难在题意的转化。（同时说一句：STL大法好啊！！）
题目里给定了对于第iii个人，有aia_iai个人分数比他高，bib_ibi个人分数比他低，那么我们可以知道他的排…
KAJIMA CORPORATION CONTEST 2024（AtCoder Beginner Contest 340）（A~D）
A - Arithmetic Progression
给你A,B,D，输出A，AD，A2*D，...到B为止，一个循环就可以解决。
#include <bits/stdc.h>
//#define int long long
#define per(i,j,k) for(int (i)(j);(i)<(k);(i))
#define rep(i…
【题解】CF878C Tournament
思路
又是一道建模思维题。我们考虑两个选手之间的关系，如果一个选手能在某一项运动中战胜对手，那么就从他自身向对手连一条有向边。这样显然会出现很多环，于是可以大力缩点，将整张图缩成一个DAG（实际实现中会变为…
17年广东省赛——C，Stokpie（思维）
Call对应函数式：KX-PX-C Put对应函数式：PX-KX-C 分析： 1.建立一个结构体，存储类型type（Call或Put），以及C,P,K。 2.输入完后，按P进行从小到大排序。 3.排完序后，每个区间段…
![洛谷 [AGC032B] Balanced Neighbors](https://img-blog.csdnimg.cn/direct/08fbeb61c68a4662ad4c0915313f2716.png)
洛谷 [AGC032B] Balanced Neighbors
分析
首先明确图的定义，图点集边集，其中点必须要有一个，图不可以是空图。（虽然和这道题没关系）
正着想不明白那就反着来（正难则反）。
假设目前所有边都是连上的，可以发现每个点的…
CodeForces 1087B Div Times Mod（思维）
题意：输入两个正整数n,k,1<n<1e6，2<k<1e3，求出一个整数x，使得（x/k）*（x%k）n，有多个x存在时，输出最小的那一个。
思路： 设置一层循坏&…
牛客练习赛53,A（思维）
本来考虑用组合数求解，但发现挺复杂的。无奈暴力手推了几个数，发现是一个斐波那契数列的。
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
typedef long long ll;
const int maxn1e55;
const int mod…
2019牛客国庆集训派对day2,G（思维）
首先，这道题要明确两点： 1.因为可以删增的字符串当中没有一个包含’c’的，因此s,t中的c的个数必须相等才有可能Yes，否则必为No； 2.因为可以删增的字符串当中，a,b的个数都是偶数，因此s,t中a的个数…
HDU2062,Subset sequence（思维+递推）
emmmmm，题解是看下面的大牛的： https://www.cnblogs.com/AOQNRMGYXLMV/p/3832909.html 简单的说就是，由n个数字构成的所有排列，以1,2,3,…n,为开头的排列的数量是相同的，设为num[n]，因此将m除num[n]就是第一…
杭电ACM——1061，Rightmost Digit（思维）
突破口：只需锁定n的最后一位数字就好。
#include<iostream>
using namespace std;
int main()
{int T,n;int a;cin>>T;while(T--){cin>>n;an;n%10;if(n0||n1||n5||n6)cout<<n<<endl;else{if(n2){if(a%41)cout<<2<<endl;…
leetcode.754 到达终点数字 - 数学思维
754. 到达终点数字 从1到n一直累加, 直到sumtarget, 或sum-target为偶数. 因为在第n步往回走一次,sum就会减少2n, 所以他们的差必须是偶数才能到. 本来想用前缀和找规律 但是后面发现是数学问题……好难QAQ 第一点：target正负情况是一样的，所以统一把tar…
第 125 场 LeetCode 双周赛题解
A 超过阈值的最少操作数 I 排序然后查找第一个大于等于 k 的元素所在的位置 class Solution {
public:int minOperations(vector<int> &nums, int k) {sort(nums.begin(), nums.end());return lower_bound(nums.begin(), nums.end(), k) - nums.begin();}
};B 超过阈…
We Were Both Children(cf)
题意：米哈伊和斯拉夫人正在观察一组数量为n的青蛙，它们最初都位于0点。青蛙的跳跃长度为一米。每一秒，青蛙都会向前跳。在任何青蛙开始跳跃之前，Slavic和Mihai都可以在一个坐标中准确地放置一个rap(陷阱），以…
力扣第 388 场周赛（A~B）
100233. 重新分装苹果
排序，然后往箱子里面放。
#include <bits/stdc.h>
//#define int long long
#define per(i,j,k) for(int (i)(j);(i)<(k);(i))
#define rep(i,j,k) for(int (i)(j);(i)>(k);--(i))
#define debug(a) cout<<#a<<&quo…
Codeforces Round 935 (Div. 3)（A,B,C,D,E,F）
比赛链接
阳间场，阴间题，最考阅读理解的一场。题目本身的难度不大。 A. Setting up Camp
题意：
组委会计划在奥运会结束后带领参赛者进行一次徒步旅行。目前，需要携带的帐篷数量正在计算中。据了解，每个帐篷最多可容…
《牛客》-C 小红构造回文
思路：在字符串前半部分进行扫描，如果发现连续两个的字母不一样，那只需要交换这两个字母的位置（当然后半部分对应位置是要交换，回文嘛）
收获：
1：学到了处理这种改变回文妙妙解&…
LeetCode 1657. 确定两个字符串是否接近：思维题
【LetMeFly】1657.确定两个字符串是否接近：思维题
力扣题目链接：https://leetcode.cn/problems/determine-if-two-strings-are-close/
如果可以使用以下操作从一个字符串得到另一个字符串，则认为两个字符串 接近 ：
操作 1&…
Codeforces Round 914 (Div. 2)
D1. Set To Max (Easy Version)
题意：我们给定两个长度均为n的数组a和b,我们可以进行的操作是，从a中选一段区间[l,r]，将这段区间内的a[i]全部改成这段区间的最大值，问最后能否使a变成b
思路：我们想这个操作只能让小数…
CF1220C Substring Game in the Lesson（贪心）
题意已经讲得很清晰了，直接讲思路。
先从简单的入手，如果s[k]‘a’，显然必定是Mike赢，为什么呢？因为a已经是字典序最小的英文串了。如果s[k]‘b’，Ann在什么情况下会赢？一开始lrk,现在Ann大致可…
Codefores C. ABBB
思路：只要是AB或者BB就会被消除，换句话说只要当前B前面有字符就可以与当前B抵消（因为只有A,B，这两个在B前面都可以抵消），最后的形式必然是AAAAA....或者BAAAAA...... 所以只要判断当前是B并且当前B前面还有…
POJ - 3347 Kadj Squares （思维）
链接：https://cn.vjudge.net/problem/POJ-3347
题意：给出n个正方形，把正方形按顺序放进第一象限中并且正方形的两底边与x轴成45度角。尽可能让正方形紧挨着放。问俯视时，最后哪几个正方形不会被完全遮挡。
思路：如果…
杭电2019多校第七场 HDU-6646 A + B = C（大数模拟+思维）
链接：http://acm.hdu.edu.cn/showproblem.php?pid6646
题意：T组样例。每组样例给出a、b、c。三个数，问能否找出整数x、y、z，使得。
思路：先把a、b、c的末尾0去掉（因为我们可以通过改变x、y、z的值来得到…
牛客练习赛39——A.走方格（思维）
原题： 链接：https://ac.nowcoder.com/acm/contest/368/A
题目梗概：给出n*n的方格，求起点s，到终点e的最少步数。规定只能斜着走，上下左右移动的机会只有一次。 数据范围：1~1e18 一开始看有点懵逼…
杭电ACM——2035（思维）
这道题考的是取模的内容。数据很大，不可能直接算。题目要求输出最终结果的后三位整数表示的整，因此我们可以将数据对1000进行取模。为啥？自己写一个乘法竖式，你就知道了。 代码如下：
#include<cstdio>
using na…
2015 年蓝桥杯C++B组国赛 密文搜索
标题：密文搜索
福尔摩斯从X星收到一份资料，全部是小写字母组成。 他的助手提供了另一份资料：许多长度为8的密码列表。 福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。
请你编写一个程序，从第一份资料中搜…
西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛 A 找规律
题面 题解 理解题意有问题，这个题就是说每一次洗牌都会交换顺序，牌的顺序会形成一个环，就是经过13次顺序就会变回最初的状态那么题中给出两次变换后的位置，我们可以知道，2 * 9 -13 5 ，变换9个两次就相当于…
杭电2019多校第四场 HDU-6616 Divide the Stones （构造+思维）
链接：http://acm.hdu.edu.cn/showproblem.php?pid6616
题意：T组样例，每组样例给出n和k（保证k是n的因子）。有n堆石子，第i堆有i个石子。问能否把这n堆石子分成k组，并且每组的石子和相等。&#…
![[机缘参悟-118] ：如何做到：从无到有，从0到1设计一个新系统或产品？如何做到总是能快速的解决复杂技术难题？](https://img-blog.csdnimg.cn/91dfe26d385a4df3b709dc352c15c7f2.png)
[机缘参悟-118] ：如何做到：从无到有，从0到1设计一个新系统或产品？如何做到总是能快速的解决复杂技术难题？
目录
前言：
一、在软件工程化理论和实践上
二、在担任过的嵌入系统的岗位角色上（横向、广度）
三、在嵌入式设备的功能分层上（纵向、深度）
四、在嵌入式通信产品/设备类型上
五、在软硬件产品的项目管理上
六、在…
牛客网哈尔滨工程大学第十四届程序设计竞赛（同步赛）—— 苹果手链（水题）
水题，看准输出就好。（输出是编号）
代码如下：
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
typedef long long ll;
using namespace std;
const int inf0x3f3f3f3f;
st…
The Preliminary Contest for ICPC Asia Xuzhou 2019,E（思维）
大致题意：有n个人，有n个数a[n]，a[i]表示第i个人的能力值，给定一个m，m为buff值，现在问你对于第i人(1<i<n)人的能力值加上buff后，找到最右边的能力值大于他的人的位置j，然后输出…
杭电ACM——6512，Triangle（暴力 / 思维）
这道题是道思维题，但也很特别，有点套路人。把数据弄得很大，让你以为暴力没法解决，就去想方设法去做，结果呢，暴力直接就过了，它所准备的样例遍历几组数据就可以过了，不用遍历出所有情…
杭电ACM——2073，无限的路（思维）
突破口：直接硬肝，设置两个辅助数组，a1[205],a2[205]，分别表示图中斜率为-1，和斜率不为-1的线段长度，找出所给两个点所在的线段编号flag1,flag2，再根据一些规律计算就好。
代码如下：…
杭电ACM——2065，红色病毒问题（思维）
n1 2 4020 n2 6 4121 n3 20 4222 n4 72 4323 … n 4n-12n-1 代码如下：
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int mod100;
long long quick_pow(long long a,long long b) /…
codeforces 1475 F Unusual Matrix （构造）
题面 题意 给你 a , b 两个矩阵，问通过翻转（0变1，1变0）能否使a变成b翻转必须是整行或者整列翻转 思路 像这种翻转题，一般先看规律，我们会发现，每行或每列只需要翻转0或者1次，因为翻转…
牛客网，2019年湘潭大学程序设计竞赛（重现赛）——C，Math Problem（思维）
想了一会儿，觉得可以先暴力打出1000，10000以内的符合要求的数，找找规律。果然，打出来就可以发现，满足条件的ak*1921，k为非负整数（可以证明得来，这里就不证了），…
POJ3728，The merchant（倍增LCA+分治）
题意：有n个城市，有n-1条边使各个城市相互直接或间接连通，给出一件货物在各城市的价格w[n]，然后给出q个询问，每个询问有两个城市s,t，问从s到t的路径上买入卖出货物盈利的最大值。注意：在某个城市…
吉首大学2019年程序设计竞赛（重现赛）,G（思维）
这道题不难，但是还是想了好久。。。（太菜了） 思路： 设po[i]，记录第i个O的位置； 设sum0[i]，记录s[0~i]中有多少个Z； 设sum[i],记录s[i~len-1]有多少组RZ； 最终答案&#x…
牛客小白月赛89（A~C）
小白赛怎么这么难打，是什么小白，我的世界小白吗。 A. 伊甸之花
给你一个数组 a，问你是否找出一个 不等于 a 的数组 b，满足
其中数值都要在 [1,m] 的范围内 直接在 a 数组上修改，可以发现如果改了 a[1],a[2]ÿ…
2019牛客暑期多校训练营（第八场）G Gemstones（栈）
链接：https://ac.nowcoder.com/acm/contest/888/G
题意：给出一个字符串，每次操作可去除连续3个相同的字母，问最多可以进行多少操作。
思路：用栈储存字母，如果栈顶的3个元素相同就删去。
#include <bi…
ArduPilot开源飞控之硬件SBC分析
ArduPilot开源飞控之硬件SBC分析 1. 源由2. Companion Computer2.1 APSync【不推荐，无更新】2.2 DroneKit【不推荐，无更新/SDK】2.3 FlytOS【不推荐，闭源】2.4 Maverick【不推荐，闭源】2.5 ROS【专门讨论，开源/复杂】2…
2019牛客暑期多校训练营（第八场）A All-one Matrices（单调栈+前缀和+思维）
链接：https://ac.nowcoder.com/acm/contest/888/A
题意：给出一个只含0或1的n*m的矩阵。求有多少个全是1的极大子矩阵。
思路：预处理每一行中每一列连续1的高度（h[i][j]表示从第i行第j列开始向上有多少个连续的1。）和…
牛客练习赛4 A（单调栈）
分析： 设置结构体lap{ int m,s; }，设置结构体数组l[n]，按m从大到小排序。接下来遍历l[n]，并用一个单调递减栈去维护，详解见代码。
#include<cstdio>
#include<iostream>
#include<algorithm>
#incl…
HDU-6705 path（贪心+思维）
链接：http://acm.hdu.edu.cn/showproblem.php?pid6705
题意：求一个有向有权图中，第k短的路径。
思路：用小顶堆维护路径权值，每次扩展从上一个点到当前点的下一条边和由当前点出去的最小的一条边即可。
官方题解&am…
牛客， Another Server
非常简单的网络流，或者作思维题，都可以不用网络流来解。 然而还是WA了一遍，因为没有考虑到了数据范围，所以以此为戒，特意写了篇博客。。。
#include<iostream>
#include<algorithm>
using namespace std;…
2019牛客暑期多校训练营（第二场） A Eddy Walker（思维）
链接：https://ac.nowcoder.com/acm/contest/882/A
题意：t行，每行给出n，m。n代表环的大小（即环上有n个点，标号为0,1,....,n-1）。从0开始走，把n个点都走一遍结束。问在m点结束的概率是…
杭电AC——6561（思维）
套路题，正确率100%。 代码如下：
#include<cstdio>
using namespace std;
int main()
{
for(int i1;i<4;i) //两个人可以事先商量好，一个取与自己所得的数相同，另一个取相反
printf("1.00\n");
return 0;
}
牛客练习赛43——B Tachibana Kanade Loves Probability（暴力，思维）
数据限制： 1<m<n<109 1<k1<k2<109 0<k2-k1<105 加黑体部分说明了最大循环次数为105，因此可以用暴力求解，但必须先求出小数点后第k1位数字。 我们知道编程模拟一个除法竖式就是不断的将被除数m乘10，除以除…
Codeforces Round 925 (Div. 3)（A~E）
题目暂时是AC，现在是Hack阶段，代码仅供参考。 A. Recovering a Small String
题目给出的n都可以由字母来组成，比如4可以是aab，字母里面排第一个和第二个，即1124。但是会歧义，比如aba为1214，也是…
杭电ACM——1018，Big Number（思维）
数学题，用取对数函数就好。 突破口： 公式：log(i1)!log(i1)log(i)!; 遍历1~1e7内所有数的阶乘，记录下其对于10的对数log10(i)，最终输出的数要1。 代码如下：
#include<cstdio>
#include<cmath>
…
北大ACM——2229，Sumsets（DP或思维）
题意：给定一个数N，要求出用2的次幂组成的等式的和等于N，输出有多少个符合条件的等式。如7，输出6：
11111111111121112211141222124 限制条件：1<N<1000000，结果对1e9取余。
这道题可以dp来…
ACM--电池的寿命（贪心）
此题，可惜了~ 附上原题： 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同&…
2019牛客暑期多校训练营（第四场）K number（思维）
链接：https://ac.nowcoder.com/acm/contest/884/K
题意：给你一个全由数字字符组成的字符串，求出是300倍数的子串的个。0，00都算，并考虑前导零的情况。
思路：遍历一遍每次计算%3的值，如果本位和…
4061 Magic Multiplication，思维，枚举，优化
PTA | 程序设计类实验辅助教学平台 (pintia.cn)
BaoBao is now learning a new binary operation between two positive integers, represented by ⊗, in his magic book. The book tells him that the result of such operation is calculated by concatenating all multipl…
C. Increase Subarray Sums - 思维
题面
分析
最优方法就是至少选k个数，这k个数都可以加上x，一段的最大距离可以通过前缀和来实现，还需要一个数组记录当前最小的前缀和，每次只需要当前前缀和减去长度为k之前的最小前缀和即可。
代码
#include <bits/stdc.h&g…
Codeforces Round 922 (Div. 2) （A~B）
A. Brick Wall
读题不谨慎翻车半小时，警惕黑体加粗的单词，真的很重要。
给你n高，m宽的方框，往里面放 1*k 大小的砖头，k自己选，但是>2，塞满方框的情况并且不超出边界，输出最大的…
【每日一题】补档 CF1678B-Tokitsukaze and Good 01-String | 思维 | 简单
题目内容 原题链接 给定一个长度为 n n n 的 01 01 01 字符串， n n n 为偶数。 问至少要修改多少个字符，可以使得字符串被拆分成多个子段，每一个子段都是 0 0 0 或者都是 1 1 1 ，且长度都是偶数。
在最少修改次数的条件下&am…
ubuntu22.04@Jetson Orin Nano之CSI IMX219安装
ubuntu22.04Jetson Orin Nano之CSI IMX219安装 1. 源由2. 安装2.1 硬件安装2.2 软件配置2.3 新增摄像头 3. 效果4. 参考资料 1. 源由
折腾半天时间，捣鼓这个套装摄像头(IMX219)的安装，死活就是没有这个设备。世界总是这么小，看看遇到问题的大…
D. Exam in MAC - 思维
题面
分析
可以计算出 0 0 0 到 c c c 之间所有的对数，一共有 c 1 c 1 c1 个数，所以有(c 1) * (c 2) / 2 对。然后考虑什么情况可以导致出现不符合的情况：
1.可能会存在 x y x y xy 在集合中出现过的，那么对于集合中…
codeforces,1215C（模拟 / 思维）
题意：给定两个只包含’a’,b’的长度相同字符串s,t，要你将他们变成一模一样的串，你每次可以将s中的一个字符与t中的一个字符交换，最后输出次数并输出步骤。
首先明确，相同的部分是不用动的，我们只需动不同…
论文-分布式-拜占庭将军问题
目录
0-前言
1-导引
2-不可能性
3将军(1叛徒)问题不存在解/不能达成共识
少于3m1个将军(有m个叛徒)不存在解/不能达成共识
精确一致性与近似一致性是同等困难的
3-使用口头消息的解
“口头消息”的含义
OM(m)算法的步骤
OM(m)算法的正确性推导
4-使用签名消息情况下…
HDU - 4635 Strongly connected （强连通分量+思维）
链接：https://cn.vjudge.net/problem/HDU-4635
题意：给你一个有向简单图，问最多加多少边，加完之后该图仍不是强连通分量。如果已经是则输出-1。
思路：肯定是加到再加一条边就变成强连通分量为止。现在考虑怎么使加的…
小美的01串翻转 - DP
题面
分析：
n的范围很小，可以进行dp，设dp[i][0] 表示第i个位置不进行反转得到的最大权值和，dp[i][1]表示第i个位置反转的最多权值和，那么可以枚举左右端点，每次更换左端点都清空dp数组，记录以…
缺失的数据范围，思维，hduoj
Problem Description
著名出题人小Q出过非常多的题目，在这个漫长的过程中他发现，确定题目的数据范围是非常痛苦的一件事。 每当思考完一道题目的时间效率，小Q就需要结合时限以及评测机配置来设置合理的数据范围。 因为确定数据范围是一件痛苦…
CCPC网络赛 HDU-6703 array（主席树+set+思维）（查询区间内第一个大于等于k的数模板）
链接：http://acm.hdu.edu.cn/showproblem.php?pid6703
题意：多组样例。给出1~n的全排列，m个操作，操作有两种，第一种将a[pos]1e7；第二种询问不是[1,r]区间内的并不小于k的数。强制在线查询。
思路&#x…
Contest1789 - 2019年第二阶段我要变强个人训练赛第十二场 A: Limited Insertion（思维）
A: Limited Insertion
时间限制: 1 Sec 内存限制: 128 MB 提交: 182 解决: 77 [提交] [状态] [命题人:admin]
题目描述
Snuke has an empty sequence a. He will perform N operations on this sequence. In the i-th operation, he chooses an integer j satisfying 1≤j…
B. Party - 思维 + 图
题面
分析
可以发现只需要保留最大的偶数条关系，假如 m m m本身就是偶数，那么答案一定是0，如果 m m m不是偶数，把么就需要减去奇数条关系使剩余关系变成偶数条，那么第一种方法，可以减去某一个人ÿ…
架构技能教程-架构思维的培养
echo编辑整理，欢迎转载，转载请声明文章来源。欢迎添加echo微信(微信号：t2421499075)交流学习。 良好的架构设计思维的培养，离不开工作中大量高质量项目的实战锻炼，然后是平时的学习、思考和提炼总结。 架构的本质是管理…
2019牛客暑期多校训练营（第三场）B Crazy Binary String（前缀+思维）
链接：https://ac.nowcoder.com/acm/contest/883/B
题意：给你n和长度为n的只包含字符0和‘1’的字符串T。问0和1个数相同的最长子串和最长子序列的长度。
思路：像括号匹配那样，存下每个0和1差值最早出现的位置，差值相…
CCPC－Wannafly Comet OJ 夏季欢乐赛（2019） H 分配学号 （思维+连乘）
链接：https://www.cometoj.com/contest/59/problem/H?problem_id2679
题意：给出n，接下来一行n个数，代表每个学生的初始学号。现在让修改某些学生的学号，使得每个学生的学号不同。要求修改后的学号只能大于等于初始的…
2019牛客暑期多校训练营（第四场）D triples I（构造+思维）
链接：https://ac.nowcoder.com/acm/contest/884/D
题意：T组样例。每组样例给出一个a（1<a<1e18），让用尽可能少的3的倍数，使这些数按位或起来的值为a。题目保证输入的a一定有答案。
思路：…
牛客，String of CCPC（思维）
题意：给定一个长度为n的字符串s[n]，s[n]只由C,P组成，定义s[n]的价值为：s[n]中不同的“CCPC”连续子串的个数。现可以向这个子串中插入一个C,P，但第i次操作，需要消耗i-1的单位价值。求s[n]的价值最大为多少。…
Codeforces Round #894 (Div.3)
文章目录 前言A. Gift Carpet题目：输入：输出：思路：代码： B. Sequence Game题目：输入：输出：思路：代码： C. Flower City Fence题目：输入：…
2019牛客暑期多校训练营（第十场）E（思维+递归）
题意：定义希尔伯特曲线在2k边长图的样子，给出n个点的坐标，求其根据曲线的顺序关系。
看题解做出来的，膜拜大佬。。。 先讲讲2k希尔伯特曲线是怎样画出来的： 1.将2k-1通过主对角线对称后，放置在2k左上角&am…
2019牛客暑期多校训练营（第十场）F Popping Balloons（思维）
链接：https://ac.nowcoder.com/acm/contest/890/F
题意：n个气球，横着打3枪竖着打3枪（横着打的相邻两枪之间的间隔和竖着打的相邻两枪间隔都要等于r。）。求最多能打多少气球。同一个位置可能有多个气球。
思路&#x…
牛客网哈尔滨工程大学第十四届程序设计竞赛（同步赛）—— 小蚂蚁过马路（思维）
原题链接：https://ac.nowcoder.com/acm/contest/642/H 突破口：其实每一次能到达城市K的蚂蚁数是由a[i]当中最小的那个决定的。第一批蚂蚁a[min]只，到达K城市的时间为K-1，此后每过一秒就有a[min]只蚂蚁又到达城市K，故总…
【每日一题】CF1680C. Binary String | 双指针 | 简单
题目内容 原题链接 给定一个长度为 n n n 的 01 01 01 字符串，对于一个子串 s u b sub sub ，子串内部的 0 0 0 的数量为 x x x ，子串以外的 1 1 1 的数量为 y y y ，子串的代价为 m a x ( x , y ) max(x, y) max(x,y) &…
Monoxer Programming Contest 2024（AtCoder Beginner Contest 345）（A~C）
A - Leftrightarrow
如果字符串最左边是<，最右边是>，中间都是，那么就输出Yes，否则No
#include <bits/stdc.h>
//#define int long long
#define per(i,j,k) for(int (i)(j);(i)<(k);(i))
#define rep(i,j,k) for…
牛客网湖南大学第十五届程序设计竞赛（重现赛）——I Algorithm Choosing Mushrooms（思维）
一开始以为是动态规划，因为它其实是求满足特定要求的最大连续子列和及最长连续子列，所以就往动态规划求最大连续子列和的经典问题那个方向去思考，但是感觉行不通。 后来突然想到，可以把前i个数的和记录进sum[]数组里，每…
PTA甲级 1021 Deepest Root (25 分)
链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805482919673856
题意：n个点n-1条边，判断是否是棵树？ 如果是，按字典序输出节点编号（以该点为根，深度最大）&a…
[HAOI2010]计数（思维+组合数）
这道题个人认为有两个较难的点： ①看起来很像，非常像，感觉是数位DP，但其实不是。。。。 ②原题虽然说不可含前导0，但其实有前导0也是没问题的，就比如说0012,12两个是一样的数。 如果明确这两点之后…
石油大 Contest1777 - 2019年第二阶段我要变强个人训练赛第九场 G 似魔鬼的步伐（思维）
问题 G: 似魔鬼的步伐
时间限制: 1 Sec 内存限制: 128 MB 提交: 160 解决: 63 [提交] [状态] [命题人:admin]
题目描述
一步两步一步两步，一步一步似爪牙。似魔鬼的步伐。摩擦摩擦，在这光滑的地上摩擦摩擦，似魔鬼的步伐。似魔鬼的步伐。…
Contest1788 - 2019年第二阶段我要变强个人训练赛第十一场 F: 小L的疑惑（思维）
问题 F: 小L的疑惑
时间限制: 1 Sec 内存限制: 128 MB 提交: 106 解决: 50 [提交] [状态] [命题人:admin]
题目描述
小D：“不管了，都是小L的错！” 小D有n个数{P1, P2 ,……,Pn }，他可以选出其中的一些数，将选出的…
2019牛客暑期多校训练营（第八场）B Beauty Values（贡献+思维）
链接：https://ac.nowcoder.com/acm/contest/888/B
题意：n个数。求所有子区间中不同数个数的和。
思路：考虑每个数（x）所能贡献的区间的个数。这个区间的左端点可以是[pre[x]1,i-1]中的任意一个数，而右端点…
CodeForces 1101A Minimum Integer（思维）
题意：给出q个问题，每个问题占一行，每行有3个整数l,r,d，求出d的最小倍数x，使得x不在闭区间[l,r]内。
思路： d有两种情况： 1.d小于l或者d大于r，则xd； 2.d在[l,r]内&#x…
CodeForces 1102A Integer Sequence Dividing（思维）
题意：输入整数n，表示一段连续的1，2，3，…，n的数组，你的任务是将这n个数分为两个A，B集合，要求使|sum(A)-sum(B)|最小。
分析： 只要算出1~n的总和sum࿰…
P2558 [AHOI2002] 网络传输提交，位运算，高精度
P2558 [AHOI2002] 网络传输 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目描述
在计算机网络中所有数据都是以二进制形式来传输的。但是在进行较大数据的传输时，直接使用该数的二进制形式加以传输则往往传输的位数过多。譬如要传输 1024 就需要 11 位二进制…
区间查找，二分，思维
Contest (nefu.edu.cn)
区间查找
Problem:C
Time Limit:1000ms
Memory Limit:65535K
Description
给定两个长度为 n 的数组 A 和 B，对于所有的 aibj 从小到大排序，并输出第 L 个到第 R 个数。
Input
第一行三个数 n,L,R。然后分别输入a[i]和b[i]…
【每日一题】补档 AGC015D A or...or B Problem | 构造 | 困难
题目内容 原题链接 给定一个区间 [ A , B ] [A,B] [A,B] ，从中选出两个数 x x x 和 y y y ， x x x 可以等于 y y y ，问 x x x 或 y y y 的结果可以得到多少个不同的数。
数据范围 0 ≤ A ≤ B < 2 60 0\leq A\leq B<2^{60} 0≤A…
Look Back(cf div3 905)
题意：给你一个长度为n（(1≤n≤10^5)数组a[]，你可以进行一个操作 使a[i]a[i]*2,问最少经过多少次这样的操作使的a[]不递减,a[i]>a[i-1]。
输入样例： 6 1 1 2 1 1 3 1 2 1 4 2 3 2 1 5 4 5 4 5 4 10 1 7 7 2 3 4 3 2 1 100 输出…
LeetCode 1072. 按列翻转得到最大值等行数：不错的思维题
【LetMeFly】1072.按列翻转得到最大值等行数
力扣题目链接：https://leetcode.cn/problems/flip-columns-for-maximum-number-of-equal-rows/
给定 m x n 矩阵 matrix 。
你可以从中选出任意数量的列并翻转其上的 每个 单元格。（即翻转后，单…
CF1561C Deep Down Below 题解
CF1561C Deep Down Below 题解题目链接字面描述Deep Down Below题面翻译题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示思路TLE算法具体思想TLE特例AC思想代码实现备注题目
链接
https://www.luogu.com.cn/problem/CF1561C
字面描述
Deep Down Below
题面翻译…
《程序员超强大脑》读书笔记
整理一些对自己有启发和帮助的点，与君共享，强烈推荐这本书，值得从新手到中高级程序员共读 文章目录 记忆长时记忆短时记忆工作记忆 那如何利用这些理论呢？使用设计模式编写注释添加信标抽认卡主动记忆减轻认知负荷代码重构依赖图状…
Nature子刊：高功能自闭症患者的大脑网络动态
研究者一般认为，从动力学理论出发，自闭症是由异常的大脑动力学所支撑的。然而，自闭症谱系障碍(ASD)患者的大脑活动是如何随着时间的推移而变化的仍是未知的。本文使用了应用于静息状态fMRI数据的能量图景（energy landscape,复杂系…
F. Sum and Product - 思维
分析： 题目中的格式有点像韦达定理，就是对于一元二次方程ax^2 bx c 0有 所以可以推出要找的就是两个点，可以直接二分查找存不存在，这题有很多边界问题，有b^2 - 4ac小于0或者等于0，或者求出来的根在数组中…
D. Strong Vertices - 思维 + 二分
分析： 首先找到边的指向很容易，但是暴力是o(n2），超时，可以将给定的式子变形，au - av > bu - bv即au - bu > av - bv，可以将两个数组转变为一个数组中的任意两个值之间的关系，因…
Educational Codeforces Round #148 (Rated for Div.2) A~C
A. New Palindrome
题意：
给定一个回文字符串，问是否可以调换其中两个字符，得到另一个不同的回文字符串。
思路：
题目的条件给的宽松，只是询问是否可以调换，并没有要求调换的位置。 方法一：…
思维导图怎么画，教你套用思维导图模板
快节奏的生活中，思维导图是我们得力助手，它能够帮助我们在办公、学习中快速理清思路，提高做事或者学习的思路，其实思维导图应用绝对不仅仅在学习办公上，外出旅行、健身计划、减肥计划、装修流程等等都可以用到思维导图…
codeforces 1038 D 相对贡献值
原题链接 题意
有n只史莱姆，每只史莱姆有一个分数，每次一只史莱姆可以吞掉左边的或者右边的史莱姆（要是有的话），然后ta的分数会减去被吞的史莱姆的分数，问最后剩下的史莱姆分数最大为多少
思路 我们分类讨…
2019南昌网络赛 Subsequence （思维）
（题意：给你一个字符串S，然后给出n个字符串T，问T是不是S的子串，可以是不连续的。）
（思路：预处理一下每个位置上每一个字符的下一个最近位置，直接遍历寻找即可。ÿ…
CF1221C Perfect Team（数学/思维）
定义一个Perfect Team为一个由3个人组成的队伍中，至少有一个人是coder，和至少一个是mathematician。有q次询问，每次询问给定c,m,x，分别表示coder, mathematician, 无特长的队员的数目，问你最多能组成多少个perfect tea…
51nod 1677——treecnt
题意：给你n个结点，n-1条边，要从这n个结点里面选出k个结点，再选出最少边使这些结点之间相互连通，问对于所有选择k个结点的最小选择边数的总和是多少。
题解：因为每次选k个点其实是固定了的，所以…
杭电ACM——2077，汉诺塔IV（递推/思维）
突破口： 既然是汉诺塔，那就非常有可能与原来的汉诺塔问题有联系，手动推出n1,2,3,4的移动次数分别为2,4,10,28，而原汉诺塔问题n1,2,3时分别为2,8,26，有什么发现呢？ 假设原汉诺塔的数列为x1[20]，现…
《牛客》-C小A的数字
思路：
要想让所得数字最小，需要让每一位的数字最小，那么假如原数字是0，这一位就填充1，否则填充0，，不过有一个例外，那就是所有数字都是0，这样的话就需要找到最小的一位正…
杭电ACM——1060，Leftmost Digit（思维）
突破口：nn10nlog10(n),利用科学计数法，nn10k10m,0<k<1，kmnlog10(n)。
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{int T,i;long long N,ans;double n;scanf("%d",&T);while(T--){…
LeetCode 1702.修改后的最大二进制字符串：脑筋急转弯（构造，贪心）
【LetMeFly】1702.修改后的最大二进制字符串：脑筋急转弯（构造，贪心）
力扣题目链接：https://leetcode.cn/problems/maximum-binary-string-after-change/
给你一个二进制字符串 binary ，它仅有 0 或者 1 组…
杭电ACM——2076，夹角有多大
水题，但debug了有一段时间，原因是数据类型出错。
代码如下：
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{int T;double…
杭电ACM——2057，A + B Again（思维）
没什么突破口，模拟一下16进制数的加减法竖式就行，只是有些地方要注意一下罢了。 直接上代码吧。
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
char s1[20],s2[20];
int a1[20],a2[20];
int main()…
牛客上海高校程序设计竞赛 H CSL 的拼图（思维）
链接：https://ac.nowcoder.com/acm/contest/551/H 来源：牛客网
时间限制：C/C 1秒，其他语言2秒 空间限制：C/C 524288K，其他语言1048576K 64bit IO Format: %lld （思路：和这套题的…
牛客上海高校程序设计竞赛 E CSL 的魔法（思维）
链接：https://ac.nowcoder.com/acm/contest/551/E 来源：牛客网
时间限制：C/C 1秒，其他语言2秒 空间限制：C/C 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 有两个长度为 n 的序列，…
牛客上海高校程序设计竞赛 D CSL 的字符串（思维）
链接：https://ac.nowcoder.com/acm/contest/551/D 来源：牛客网
题目描述 CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。
给定一个字符串，只含有可打印字符，通过删除若干字符…
2019牛客暑期多校训练营（第六场）E Androgynos（构造+思维+图的同构）
链接：https://ac.nowcoder.com/acm/contest/886/E
题意：T组样例。每组样例给一个n，问能否构造一个图，使得其和其补图同构。能就输出“Yes”，并输出图的邻接矩阵和同构的映射函数，不能就输出“No”。
思路…
[管理与领导-126]：一个IT人的思考：摆脱典型的弱者思维、树立职场中的强者思维
目录
前言：
一、强者思维与弱者思维
1.1 概述
1.2 强者思维和弱者思维比较
二、不对任何人抱有超过他们能力之外的希望，包括你的上司、同伴、下属、亲人
2.1 不要有超过别人能力和本性之外的期望
2.2 即使是你的上司，他们也有他们的能…
杭电ACM——2058
看题： Given a sequence 1,2,3,…N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M.
Input contains multiple test cases. each case contains two integers N, M( 1 < N, M < 1000000000).input ends w…
Contest1786 - 2019年第二阶段我要变强个人训练赛第十场 A: Kenken Race（思维）
时间限制: 1 Sec 内存限制: 128 MB 提交: 226 解决: 37 [提交] [状态] [命题人:admin]
题目描述
There are N squares arranged in a row, numbered 1,2,...,N from left to right. You are given a string S of length N consisting of . and #. If the i-th character of…
石油大 Contest1786 - 2019年第二阶段我要变强个人训练赛第十场 B ABC（思维）
时间限制: 1 Sec 内存限制: 128 MB 提交: 226 解决: 42 [提交] [状态] [命题人:admin]
题目描述
You are given a string s consisting of A, B and C. Snuke wants to perform the following operation on s as many times as possible: Choose a contiguous substring of…
2019牛客暑期多校训练营（第五场）I three points 1（计算几何+思维）
链接：https://ac.nowcoder.com/acm/contest/885/I
题意：T组样例，给你w、h、a、b、c。让你按顺序输出3个坐标X、Y、Z，其中X、Y的距离是a，X、Z的距离是b，Y、Z的距离是c。并且这3个点x坐标要在[0，…
普通员工如何快速成为领导 管理与领导的区别 你有想过你缺哪？
一切为了生存。
我的总结（我居然从来没想过）
1、领袖：领人导事。规划能力，画饼，对结果赏罚。用人，什么人能放心干成。 2、管理：管人理事。对人清楚，对事清楚。 3、通用能力&#x…
异或和大小比较类问题——抓住最高位：CF1863F
https://codeforces.com/contest/1863/problem/F
因为有等于，所以考虑异或和为0的合法区间，它可以随意切现在考虑切开后左边大于右边，可以发现左右边最高位可以互相抵消，似乎不太可做？此时可以换个考虑，考…
牛客网湖南大学第十五届程序设计竞赛（重现赛）——G Longest Palindrome Substring（思维）
题意：给你一个字符串，判断他的最大回文子串的长度是否大于1，是输出YES，不是输出NO。
突破口：小小的思维，只需判断字符串中是否有长度为2或者为3的字符串就好了，因为最大回文子串从中间延展开来…
Wannafly挑战赛4，C
思维题，一开始看觉得不难，但越想越复杂，弄得想不下去了，然后后来又再想想，就没之前想的那么复杂了。 首先明确几点： 1.割草机只能向“前”走，没法向上或返回走，因此它每到一行&#…
D. Jellyfish and Mex - DP
题面
分析：
题目最终需要达到MEX位0，也就是从最开始的MEX变成0后m的最小值，可以设 d p i dp_i dpi表示当前MEX为 i i i时，m的最小值，那么就可以根据前一个状态推出后一个状态，也就是假如当前MEX是 i i …
杭电ACM——6491，时间间隔（思维）
对100取模很特别。 一天有86400秒，一小时有3600秒，对100取模，都等于0，因此其实我们只需关注所给时间的分与秒即可，前面的年月份小时全都可以不考虑。
代码如下：
#include<iostream>
#include<cs…
CF 1108 F (kurskal)
题意：给你一个图，你可以给一些边权1，在最小生成树的权值不变且唯一的情况下操作次数最少。
思路：kurskal加边操作，对于边权相同的点判断是否在生成树内，不在的话ans。
#include<bits\stdc.h>
using…
codeforces E.Look Back
思路
我的思路是预处理出 2 n 2^n 2n 的数组，对每个 a [ i ] < a [ i − 1 ] a[i]<a[i-1] a[i]<a[i−1] 二分找到最小的 2 k 2^k 2k ，再更新 a [ i ] a[i] a[i] ， k k k 即是乘 2 2 2 次数。爆 l o n g l o n g long \;long …
D. Small GCD - 思维
题面
分析
加深理解了gcd，巧妙地求出每个数对应的gcd个数，可以开一个数组表示，下标为i的表示gcd为i的个数。那么对于每个数减去他所有因子的gcd数量也就是他自己的为i的gcd数量了。然后就i可以把数字排序，从小到大开始处理&…
【luogu P4548】歌唱王国（期望）（生成函数 / 思维）（KMP）
歌唱王国
题目链接：luogu P4548
题目大意
多次询问，每次给你一个字符串，然后有 n 种字符，猴子随机打字。 每个字符打出来的概率相同，然后打出一个串使得给出串是它的子串就停止，问你停止的时候打出来的字…
uva 11384 正整数序列
证明过程 代码
#include <bits/stdc.h>
#define cl(a) memset(a,0,sizeof(a))
#define rep(i,a,b) for(int ia;i<b;i)
#define per(i,a,b) for(int ib;i>a;i--)
#define sc(x) scanf("%d",&x)
using namespace std;
const int maxn1e550;
const in…
有限小数，进制转换，思维
Contest (nefu.edu.cn)
Problem:G
Time Limit:1000ms
Memory Limit:65535K
Description
给定一个 A 进制下的分数 a/b，
小蓝想把它化为 B 进制下的小数 c。
现在他想知道这个小数是不是一个有限小数。
Input
输入共一行，包含四个数 a, b, A, B&am…
C. Queries for the Array - 思维
分析： 分析出现矛盾的地方，也就是可能遇到0，并且已有字符串的长度小于等于1，另一种情况就是，遇到了1并且已有字符串不是排好序的，或者遇到了0已有字符串是排好序的，那么可以遍历字符串ÿ…
蓝桥杯 1223 第 2 场 小白入门赛
蓝桥小课堂-平方和
模拟 1 2 2 2 3 2 ⋯ n 2 n ⋅ ( n 1 ) ⋅ ( 2 n 1 ) 6 1^22^23^2\cdotsn^2\dfrac{n\;\cdot\;(n 1)\;\cdot\;(2n1)}{6} 122232⋯n26n⋅(n1)⋅(2n1)。 write(n * (n 1) * (n * 2 1) / 6);房顶漏水啦 m a x ( 最大的行 − 最小的行 , 最大的列 −…
B. Stone Age Problem -思维
题面
分析
操作的题永远没有思路。。。这题难就难在不知道如何在O(1)的时间复杂度实现改变整个数组，可以设两个变量k, t，k来表示每次改变整个数组后的值x，t记录每次改变后的第几次查询，设数组b表示第i个元素最近一次改变值是第几…
CF803B Distances to Zero(模拟+思维)
思路：
第一眼-->“暴力”！，一看数据，不行，好好好，下播！（tao~）
后来认真一想其实我们只需要分别求出当前位置单单离左右两边的最近0位置，然后再从左右中一…
杭电2019多校第九场 HDU-6685 Rikka with Coin（思维+暴力）
链接：http://acm.hdu.edu.cn/showproblem.php?pid6685
题意：T组样例，每组样例会给出n个数，现在你有无穷多的10、20、50、100的硬币，问最少带多少硬币，可以这n个数都可以凑出来。如果不能输出-1。
思路&a…
【笔记】创新思维工作坊（一）
设计思维：
手机，从按键到键盘式到触碰说明：创新的设计，深入用户经历和内心，同时具有一定的前瞻性。
创意能力如何转换为创新？
design thinking:用户痛点驱动式创新。
设计思维流程：Define 定义问…
洛谷P1351 联合权值（无根树转化为有根树）
先将所给的图（无根树）转化为有根树，可以用一遍DFS完成。 转化为有根树后，对于i点，能够产生与它联合权值的点，要么是它第一个祖先（或孙子），要么是与它深度相同的兄弟。i与…
【每日一题】补档 ABC308E - MEX | 遍历保存 |简单
题目内容 原题链接 给定一个长度为 n n n 的数组 a a a ，一个长度为 n n n 的只包括 M,E,X 的字符串。
统计满足 i < j < k i<j<k i<j<k，且 s[i]M,s[j]E,s[k]X 对应的 mex(a[i],a[j],a[k]) 之和。
数据范围 1 ≤ n ≤ 2 ⋅ 1 0 …
Toyota Programming Contest 2024#3（AtCoder Beginner Contest 344）（A~C）
A - Spoiler
竖线里面的不要输出，竖线只有一对，且出现一次。
#include <bits/stdc.h>
//#define int long long
#define per(i,j,k) for(int (i)(j);(i)<(k);(i))
#define rep(i,j,k) for(int (i)(j);(i)>(k);--(i))
#define debug(a) cou…
蓝桥算法训练营-普及组-2.9打卡
1. P1781 宇宙总统（字符串排序）
题意：
共有 nnn 个人竞选总统，给定每个候选人的票数，票数最多的人当选总统，输出候选人的编号和票数。
注：票数很大，可能会到 100100100 位数字。…
小花梨的取石子游戏——java
小花梨的取石子游戏 Problem D、小花梨的取石子游戏 时间限制：1000ms 空间限制：512MB Description 小花梨有?堆石子，第?堆石子数量为??，?堆石子顺时针编号为1 − ?（如图）。 游戏将进行?轮࿰…
牛客网哈尔滨工程大学第十四届程序设计竞赛（同步赛）——I 杨主席发糖（思维）
突破口：递增序列从前往后给糖，递减序列从后往前给糖，由于某个递增序列结尾与后面的递减序列的开头相同，这个时候发给这个同学的糖的数量就会有两个，为了满足要求，这时候要给两者之间最大的那个数量。
设置…
G. The Morning Star - 思维
分析： 直接暴力就会tle，不知道怎么下手，可以统计八个方向一条线上的所有坐标，这些坐标一定可以放在一起满足，分析都有哪些线，当横坐标相同时会有竖着的一条线都可以，也就是x c，当纵…
LeetCode 2731. 移动机器人：脑筋急转弯
【LetMeFly】2731.移动机器人
力扣题目链接：https://leetcode.cn/problems/movement-of-robots/
有一些机器人分布在一条无限长的数轴上，他们初始坐标用一个下标从 0 开始的整数数组 nums 表示。当你给机器人下达命令时，它们以每秒钟一单位…
不想做却不得不做某份工作，怎么破？
很多人都不喜欢自己的工作，却又不得不靠这份工作的薪水生活，于是就不得不努力把讨厌的事情做下去。长久这样下去，就陷入了一个非常尴尬的境地：一方面牢骚满腹，一方面又无法离开。就这样苦苦挣扎，看不到出路…
【每日一题】补档 CF1765N. Number Reduction | 单调栈 | 简单
题目内容 原题链接 给定一个长度为 n n n 的不含前导零的数 x x x ，删除其中 k k k 个数位，不能出现前导零。
问删除 k k k 个位后最小的数
数据范围 1 ≤ n ≤ 5 ⋅ 1 0 5 1\leq n\leq 5\cdot 10^5 1≤n≤5⋅105 0 ≤ k < n 0\leq k<n 0≤k…
F - 爱丽丝、鲍勃和巧克力
【题目描述】
他们把n个巧克力棒排成一行。爱丽丝开始从左到右一个接一个地吃巧克力棒，鲍勃——从右到左。对于每个巧克力棒，玩家食用它所需的时间是已知的（爱丽丝和鲍勃以相同的速度吃掉它们）。当玩家吃掉一块巧克力时ÿ…
【构造】0517Binary String Sorting
Codeforces 1809D
题意：
构造一个长度为 n n n 的字符串 s s s ，均为小写字母。
给出 k k k 个要求，第 i 个要求为 x i , c i {x_i, c_i} xi,ci，表示对于 s [ 1 , x i ] s[1, x_i] s[1,xi] 这个前缀字符串ÿ…
游戏开发中的优化思维
本文讨论的是GamePlay开发中面对一些需要改善的问题时所做的思考，选例具有一定针对性，无Demo示例，请知悉。 作者是这样介绍他的文章的：
文章主要介绍在开发中，一些具有共性的调优步骤，以及能够给游戏“追求…
![[机缘参悟-119] ：一个IT人的反思：反者道之动；弱者，道之用 VS 恒者恒强，弱者恒弱的马太效应](https://img-blog.csdnimg.cn/106b29c1c1e6410782a24cdc464f812d.png)
[机缘参悟-119] ：一个IT人的反思：反者道之动；弱者，道之用 VS 恒者恒强，弱者恒弱的马太效应
目录
前言：
一、道家的核心思想
二、恒者恒强，弱者恒弱的马太效应
三、马太效应与道家思想的统一
3.1 大多数的理解
3.2 个人的理解
四、矛盾的对立统一 前言：
马太效应和强弱互转的道家思想，都反应了自然规律和社会规律&…
K - Summer Vacation
【题目描述】 有一次性的工作可用。如果您接受第 -份工作并完成它，您将从您完成工作的那天起获得几天后的奖励。Ni，Bi，Ai
您一天最多可以接受并完成其中一项工作。
但是，您不能重新接受已经完成的工作。
找到您从今天起几天…
如何高效率提出问题？
前言
我们总是对自己‘不太熟悉’的东西，但是又迫切想知道其答案，所以总是‘匆匆’的像他人提出问题。然而，我们发现一个现象：为什么大多数时候，我的问题总是很少引起别人的兴趣？言外之意是，我…