- 博客(20)
- 收藏
- 关注
RSS订阅原创 非递减的01序列
题面huaji有一个 01 序列，每次可以对其中的某一位取反（0变1，1变0）求最少翻转其中的几位可以使得该序列变为非递减序列输入格式第一行输入一个整数 nn (1≤n≤106)(1≤n≤106)第二行输入一个长度为 nn 的且仅包含 0 和 1 的字符串输出格式输出一个整数，为该序列变为非递减序列的最少操作次数输入样例6010110输出样例2分析：对分界点进行枚举：将它前面的1全变为0，后面的0全变为1，并且取最小值即可知道答案。用前缀和来进行查询。
2022-05-15 10:25:20
274
原创 D. Colorful Stamp 两个特定字符的搜索方式
#include<bits/stdc++.h>using namespace std;#define int long long#define INF 0x3f3f3f3f3f3f3f#define endl '\n'#define MOD 998244353#define IOS ios::sync_with_stdio(false);cin.tie(0);void solve(){ int n;cin>>n; string s;cin>>...
2022-05-09 22:34:32
144
原创 C. Palindrome Basis 完全背包 回文串
链接：https://codeforces.com/contest/1673/problem/C对于每个回文串，都有取和不取两种作法，而且数量不做限制，故用完全背包。设i为回文串，则有状态转移方程：dp[i+j]+=d[j];（每多一个回文串，i+j就多dp[j]种取法）还有一些小技巧:1.s=to_string(int k) 将k变成一个string2.判断回文串可以直接 s2=s1,reverse(s2.begin(),s2.end());if(s1==s2) 先反转再判断就容易
2022-05-05 12:31:04
487
2
原创 B. A Perfectly Balanced String? 思维 vector小技巧
链接：https://codeforces.com/contest/1673/problem/B思路：让两个相同字符串的下标之差与字符种类作比较，若前者小于后者，则肯定"no"（因为必定有字符在间隔里面没有出现，那么差值肯定大于1）。学到的东西：让同一个字符（数字）之间作比较时可以开一个vector[30]，然后向里面推元素，这样方便又省事。void solve(){ memset(cnt,0,sizeof(cnt)); string s;cin>>s; int n
2022-05-05 11:57:43
289
原创 c语言的小作业：输出万年历 同一季节输出在一行上
使用了蔡勒公式（是一个计算星期的公式，随便给一个日期，就能用这个公式推算出是星期几）：（不过这个公式只能对于1582年10月4日之后的日子使用，这其中有一个有趣的小故事，感兴趣的读者可以百度一下）#include<stdio.h>using namespace std;int year;int search(int m,int d)//查询这一天是星期几的公式 { int tmpy=year; if(m<3) { tmpy-=1; m+=12; } i.
2022-04-20 22:49:52
745
原创 华为杯-仓鼠快速签到 dfs
原题链接：登录—专业IT笔试面试备考平台_牛客网这题一开始没想到dfs，用手去推了qaq。看到选项关联性这么强，就应该马上用dfs，因为手推搞心态。1->A 2->B 3-> C. 先枚举，然后判断，不符合要求继续枚举。百度9,10题是选C所以让a[9]=a[10]=3.第十题搜不到就直接当成未知的了。运气比较好，答案直接出现了。#include<bits/stdc++.h>using namespace std;#define int long lon.
2022-04-18 19:48:33
778
原创 CF1520G To Go Or Not To Go? 反向bfs，最短路，一
cf链接：Problem - G - Codeforces学到的东西：1.用dis来记录从某起点到某一个点的最小步数，方便许多2.用queue<sturct>q这样的形式来定义队列简单方便3.数据范围的问题：INF最好用0X3F3F3F3F3F3F3F(七个3f)。因为：1.足够大，2.十个INF加起来不会爆longlong(这个地方让我改了五次，吐血，150个测试点跑半天)4.一些小细节和技巧输入输出样例输入 #15 5 10 -1 0 1 -1.
2022-04-16 17:00:16
317
1
原创 C. Fence Painting 模拟，vector的应用
CF链接：Dashboard - Codeforces Round #699 (Div. 2) - Codeforces此题主要考验代码能力和模拟能力。考虑到如果c[i]多了，就直接涂到一个h板子上面，h板子为c[m]（颜色会覆盖掉）。然后就是一些vector的应用,back,clear啥的。注意，这里应该是g[b[i]].push_back(i)，在b[i]里面推入i。其他的就是一些小细节啦。这里我第一次提交错了，原因是我是对于g[b[i]].size()!=0的时候cle..
2022-04-14 10:57:40
301
原创 1291：数字组合 dp 01背包
1291：数字组合时间限制: 1000 ms 内存限制: 65536 KB提交数: 8609 通过数: 5071【题目描述】有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。【输入】输入的第一行是两个正整数n和t，用空格隔开，其中1≤n≤20,表示正整数的个数，t为要求的和(1≤t≤1000);接下来的一行是n个正整数，...
2022-04-09 17:40:26
203
原创 Educational Codeforces Round 124 D(bfs,map,pair,曼哈顿距离)
DProblem - D - Codeforces题意：样例：62 21 22 13 22 35 5输出1 11 12 03 12 45 4思路：这个题，其实很简单，我们可以像围棋一样把给定的点都围起来。从这些围起来的点开始BFS，保证每次队列中放入的都是给定的点。可以发现，这样BFS后 ，能保证每个给定的点都由外围的点扩展过来，这样的距离一定是最小的。复杂度问题，由于每个点最多向外扩展4个点，而我们保证每次放入队列的都是给.
2022-03-16 23:30:15
409
原创 数的划分（信奥）-dp
题干抄的【问题描述】我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n（n≤1000），然后对此自然数按照如下方法进行处理：不作任何处理；在它的左边加上一个自然数，但该自然数不能超过原数的一半；加上数后，继续按此规则进行处理，直到不能再加自然数为止。输入：自然数n（n≤1000）输出：满足条件的数【输入样例】6 满足条件的数为 6 (此部分不必输出)162612636136【输出样例】6【方法一】用递归，f(n)...
2022-03-15 16:44:18
117
原创 集合的划分（信奥）--dp
题干抄的，代码自己的题目描述设s是一个具有n个元素的集合，s={a1,a2,…,an}，现将s划分成k个满足下列条件的子集合s1,s2,…,sk，满足：（1）si≠ф（2）si∩sj=ф （1≤i,j≤k i≠j）（3）s1∪s2∪s3∪…∪sk=s则s1,s2,…,sk是集合的一个划分。它相当于把s集合中的n个元素a1,a2,…,an放入k个（0 < k≤n < 30）无标号的盒子中，使得没有一个盒子为空。请你确定n个元素a1,a2,…,an放入k个无标号盒子中去的划分数...
2022-03-15 16:36:13
199
原创 判断整除-dp-取余
1195：判断整除【题目描述】一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4) = 3(+1) + (-2) + (-4) = -5(-1) + (+2) + (+4) = 5(-1) + (+2) + (-4) = -3(-1) + (-2) + (+4) = 1(-1) + (-2) +
2022-03-15 16:14:24
221
原创 P2264 情书
链接：情书 - 洛谷题目背景一封好的情书需要撰写人全身心的投入。CYY同学看上了可爱的c**想对她表白，但却不知道自己写的情书是否能感动她，现在他带着情书请你来帮助他。题目描述为了帮助CYY，我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下:在情书的一句话中若含有给定词汇列表中的特定单词，则感动值加1，但每一单词在同一句话中出现多次感动值不叠加，不同单词不受影响。保证输入的单词不重复。 每句话以英文句号定界。 全文不区分大小写。输入格式第一行包含一个数字n，表示导致感
2022-03-14 21:09:56
114
原创 位数问题（dp）
【题目描述】在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。【输入】读入一个数N。【输出】输出有多少个数中有偶数个数字3。输入样例：2 输出样例：73代码：#include<bits/stdc++.h>using namespace std;#define int long long#define INF 0x7fffffff#define endl '\n'int dp[50][50];si
2022-03-14 15:30:40
508
原创 P2392 kkksc03考前临时抱佛脚（dp作法）
kkksc03考前临时抱佛脚 - 洛谷题目背景kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考44科。因此要开始刷习题集，每科都有一个习题集，分别有s_1,s_2,s_3,s_4s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A_1,A_2,\ldots,A_{s_1}A1,A2,…,As1，B_1,B_2,\ldots,B_{s_2}B1,B2...
2022-03-11 00:02:41
264
原创 单词方阵（搜索+步长）
给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：单词方阵 - 洛谷输入： 8 输出： qyizhong *yizhong gydthkjy gy****** nwi
2022-03-10 11:17:10
96
原创 欢迎来到CCNU（字符串就是一个数组+字符串长度）
题目描述南湖浪涌，桂香灵动，百年求索路，桃红李白映苍穹。......CCNU又迎来了可爱的萌新们。开学的第一天，小C徜徉在美丽的校园里，看到了很多不一样的风景，并且迫不及待的分享给他的朋友们。当他爬长长的绝望坡(DespairSlope)，他会发出“hard”当他进入食堂(DiningHall)，他会发出“sohungry”当他走进壮观的南湖综合楼(NanhuBuilding)，他会发出"amazing"当他来到桂子山(GuiziMountain)，他会发出"sobeautiful"..
2021-12-09 20:58:49
97
原创 互联网+监管
互联网+监管，目前而言更多是个概念性的东西，可能上面也没弄清楚到底最终能弄成啥样。总体的思路是所有行政检查行政处罚行政强制信息以及重大事件都到碗里来，用我大数据分析的大脑对有违法违规的监管对象提高其被检查的概率或者列黑名单的方式实施惩戒，促进市场经营主体规范生产经营。这个东西有几个关键的点第一个是两个清单。监管目录清单和检查实施清单。先说监管目录清单：就是根据法律法规规章等，你这一级到底有哪些监管事项，要理清楚，做到清单外无监管，这个事在部委 省厅这级都还好，到了市一级就要命了。主要是1..
2021-11-17 23:19:04
2292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人