描述 给定一个字符串， 是分隔符 或更多的 是分隔符，除了字母和数字外，其他的都是分隔符，将字符串分隔 输入 a stu he ll0 go od $@go 0d aaa 输出 a stu he ll0 go od go 0d aaa 思路 题目要判断的条件比较多，用状态机做会清晰很多： 代码 ...
分类：
其他好文 时间：
2020-02-04 10:49:21
阅读次数：
67
题目大意：你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1；宝物2的体积为S2，价值为V2。输入均为32位带符号的整数。你的任务是最多能装多少价值的宝物？ 方法：其实也没那么不好想，关键是要冷静下来一步步分析，如何降低枚举的数量。首先立马想到的肯定是性价比高的先装，但问题是 ...
分类：
其他好文 时间：
2020-01-29 23:16:37
阅读次数：
115
题目介绍 1 1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助空间，能否实现？ 题目解法 思路 题目的意思是有一个数组，里面的数字是唯一的1~1000，但是其中有两个数字重复，所以是1001的 ...
分类：
编程语言 时间：
2020-01-27 22:15:21
阅读次数：
77
原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805500414115840 思路 题目大意是说一些城市之间有路相通，假设其中一个城市被敌方占领了，计算需要新修多少条路才能让剩下的城市全部联通。首先这是一个典型的 ...
分类：
其他好文 时间：
2020-01-27 22:03:49
阅读次数：
72
D. Minimax Problem 题意 && 思路 题意： 给出 n 个长度为 m 的序列（1 ≤ n ≤ 3*1e5, 1≤ m ≤8 ），对于序列中的每一个元素 a,(0≤a≤1e9) 现在你要求出，对于所有任意两行序列为一组（或则自己本身成为一组），进行（两个序列的同一个位置取最大值放到新 ...
分类：
其他好文 时间：
2020-01-27 13:42:52
阅读次数：
52
ybt1197;p4677 山区建小学 【题目描述】 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数)，其中，0 a[i]; a[i]+=a[i 1]; //cout include u ...
分类：
其他好文 时间：
2020-01-21 13:28:06
阅读次数：
229
1068 万绿丛中一点红 (20分) https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184 题目思路： 题目给定N*M个数字，要求找出只出现一次的数字，并且这个数字的相邻的数字都和他的差值必须大于给 ...
分类：
其他好文 时间：
2020-01-19 19:33:54
阅读次数：
68
链接：https://codeforces.com/contest/1288/problem/D D. Minimax Problem 题意：给定n个数组，长度为m，从n中数组挑选两个数组，两个数组中的每一位取两者的最大值组成一个新的数组，新数组中的最小值记为c，所有组合中c的最大值 思路：题目中m ...
分类：
其他好文 时间：
2020-01-19 09:47:30
阅读次数：
63
题意：给你一串只含小写字母字符串，和几个可用字母，求用所给字母能表示所给字符串中的子串数量。 思路：题中已给出(n个字符的)子串和该子串能分解出多少子串的数量关系：n*(n+1)/2。所以找出每一段子串，求该段子串能分成多少子子串，求出数量之和即可。 特别注意要用long long int，否则会超 ...
分类：
其他好文 时间：
2020-01-13 21:52:36
阅读次数：
74
A.BowWow and the Timetable "题目连接" 题目大意 给你一个以二进制方式来表示数字$n$的字符串，问$4^k 解题思路 题目给的数字是以二进制的方式给的，那么结合二进制数字的特点，可以发现每个$4^k$用二进制表示最前面的那个1都是在奇数位置，那么如果给的字符串长度是偶数， ...
分类：
其他好文 时间：
2020-01-13 20:14:22
阅读次数：
90
