- 博客(126)
- 收藏
- 关注
原创 如何修改CodeBlocks创建项目默认的main.cpp
我们知道,当我们需要新建一个debug工程的时候,CodeBlocks会自己新建一个main.cpp并且里面有如下图所示的代码#include <iostream>using namespace std;int main(){ cout << "Hello world!" << endl; return 0;}那么我们该如何修改呢?1. 找到{CodeBlocks的安装路径}\CodeBlocks\share\CodeBlocks\t
2021-04-22 19:46:13
2154
原创 codeforces #round706 div2
A.Split it!题意:给你一个字符串s,和一个参数k,问是否存在k+1个非空子串a1a_1a1,a2a_2a2,…aka_kak,ak+1a_{k+1}ak+1使得s=a1+a2+...+ak+ak+1+R(ak)+...+R(a2)+R(a1).s=a_1+a_2+...+a_k+a_{k+1}+R(a_k)+...+R(a_2)+R(a_1).s=a1+a2+...+ak+ak+1+R(ak)+...+R(a2)+R(a1).R(S)表示将字符串逆转,如R(abcd)=d
2021-03-14 21:01:23
257
原创 STL之minus
STL之minus头文件#include <functional>函数源码template <class T> struct minus : binary_function <T,T,T> { T operator() (const T& x, const T& y) const {return x-y;}};函数思路结果=前一个数-后一个数例子(摘自cplusplus.com)// minus example#include
2021-01-28 11:16:51
316
原创 STL之accumulate
STL之accumulate头文件#include <numeric> 函数的源码template <class InputIterator, class T> T accumulate (InputIterator first, InputIterator last, T init){ while (first!=last) { //当前位置不是区间的最后一个值 //累加值加上当前位置的值 init = init + *f
2021-01-28 11:04:29
399
原创 Codeforces Round #716 (Div. 2)
Codeforces Round #697 (Div. 3)A.Odd Divisor题意:判断一个数是否有大于1的因数思路:一个数可以分解成若干个质数的乘积。在这些质数当中,只有2是偶数,其他数都是奇数,也就是说如果一个数分解成若干个质数,这些质数都是2(即这个数为2^n),那么不满足条件;否则就满足条件。ac代码:#include <iostream>#include<cstdio>#include<cstring>#include<strin
2021-01-26 20:54:28
166
原创 ICPC2020上海区域赛D题
链接:https://ac.nowcoder.com/acm/contest/9925/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152KSpecial Judge, 64bit IO Format: %lld题目描述As a world-famous traveler, Prof. Pang’s research interest is to travel as many places as possible in his l
2020-12-16 21:17:26
749
2
原创 Codeforces Round #684 (Div. 2) C1. Binary Table (Easy Version)
C1. Binary Table (Easy Version)题意:有n*m个0,1组成的 数字矩阵,每次你可以选择一个大小为2 * 2的小方格,选择其中三个元素,对1进行异或运算(0变成1,1变成0)思路:可以根据方格中的1的个数,分成5种情况,易得,第2种跟第3种情况第一步是一样的,可以归为一种。代码:#include <iostream>#include<cstdio>#include<cstring>#include<vector>
2020-11-18 20:50:51
203
原创 第十一届蓝桥杯国赛C++B组C题阶乘约数
求100!的约数个数方案数:39001250856960000**先上结论:n! = 2p13p2 5p3 …,n!的约数个数为(p1+1)(p2+1) (p3+1) …(pm+1) 证明:任意一个数都可以化简成质数的乘积,例如 6 = 23 34 = 217 显然n!也可以用这种方法来表示,那么方案个数为啥可以用连乘表示呢,因为对于p1个2,有p1+1种选法,你可以选0个,也可以选p1个,同理,对于3,你可以选0个,也可以选p2个,那么对于m个约数,方案数就等于pi+1连乘。特别的,当所有质数的次数
2020-11-16 22:10:43
439
原创 Codeforces Round #683 (Div. 2)
Codeforces Round #683 (Div. 2, by Meet IT)A. Add Candiestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn bags with candies, initially the ii-th bag contains ii candies. You want all
2020-11-16 20:35:58
365
原创 第六届蓝桥杯大赛个人赛决赛(软件类)真题 B组
A.标题:积分之迷小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。为了促销,每件商品都会返固定的积分。小明开业第一天收到了三笔订单:第一笔:3个A + 7个B + 1个C,共返积分:315第二笔:4个A + 10个B + 1个C,共返积分:420第三笔:A + B + C,共返积分…你能算出第三笔订单需要返积分多少吗?105请提交该整数,不要填写任何多余的内容。思路:暴力枚举代码:#include <iostream>#include<cstdio>
2020-11-01 16:55:44
254
原创 第五届蓝桥杯大赛个人赛决赛(软件类)真题 B组
第五届蓝桥杯大赛个人赛决赛(软件类)真题 B组A.标题:年龄巧合小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁。请推断并填写出小明的出生年份。这是一个4位整数,请通过浏览器提交答案,不要填写任何多余的内容(比如,他表弟的出生年份,或是他们的年龄等等)思路:模拟代码:#include <iostream>#include<cstdio>
2020-10-26 22:05:32
320
原创 GPLT 凑零钱 (30分)-dfs
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤104)是硬币的总个数,M(≤102)是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。输出格式:在一行中输出硬币的面值 V1≤V2≤⋯≤V**k,满足条件 V1+V2+…+V**k=M。数字间以 1 个空.
2020-10-25 21:46:04
165
原创 GPLT社交集群
团体程序设计天梯赛-练习集L3-003 社交集群 (30分)当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式:输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行,每行按以下格式给出一个人的兴趣爱好列表:K**i: h**i[1] h**i[2] … h**i[K**i]其中K**i(>
2020-10-25 20:06:59
230
原创 2019天梯赛决赛
2019天梯赛决赛L1-3 敲笨钟 (20**分)**思路:直接根据",","."找到后一个词,判断是不是押"ong",若都押韵,则把后半句的后3个词换成"qiao ben zhong."注意点:使用substr(beginIndex, len)时,首先得判断s的长度是不是大于(beginIndex + len),不然会越界#include <iostream>#include<cstdio>using namespace std;int main(){
2020-10-03 22:08:29
199
原创 第十七届中国计量大学程序设计竞赛(同步赛) (B,C,F,I,K)
B.Broken Pad大致题意:给你t组牌,每组牌有俩副牌,问从第一副排到第二副牌至少需要操作几次?操作的方式有2种: 选择一张牌(输出该牌在原数组的位置),这张牌与这张牌之后的所有牌都会反选(原来选中的牌,现在不选中;原来没选中的牌,现在选中) 按空格键(输出0),所有的牌都会变成未选中的状态。 思路:模拟,比较只进行操作1与先进行操作1再进行操作2所需的操作数,选中小的即可。ac代码:#include <iostream>#include<cs
2020-09-27 16:31:25
273
原创 EOJ Monthly 2020.9 B. 健康监测计划
题目链接时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述牛牛现在有一个长度为n 的序列 a1,a2,…,an。现在牛牛有q 次询问,每次想询问区间[l,r] 的 mex 是什么。一个序列的 mex 定义为最小未出现的自然数。输入描述:第一行两个整数 n,q 表示序列长度和询问次数。接下来一行 n 个非负整数,表示序列 ai。接下来 q 行...
2020-09-22 20:49:54
169
转载 拓扑排序
转载自:https://www.cnblogs.com/MrSaver/p/9994720.html 认真阅读你就会发现拓扑排序是基于DFS的,只是加入了一个栈来保存结果。 我们首先知道拓扑排序结果是一个线性排列,这说明了一定存在两类点,一类是入度为0,一类是出度为0。(入度为0指的是只想它的边为0,出度指的是它不指向任何边)。 下图演示了一个从0度点出发的一个DFS树: 首先2节点的邻接顶点是1和3,由于我们是DFS,它就会一条路走下去,所以先走左边,即到达1号节点,..
2020-08-16 17:26:15
395
原创 高精度加法和乘法
基本思路:数组从下标为1(当然也可以为0,看个人喜好)开始倒序存储大位数,可以理解成1存放个位,2存放10位,3存放百位,以此类推。进行大数加法时,只需讲下标从1开始,俩个数组相加,满10进1即可。进行大数乘法时,循环嵌套,从第二个数组开始,第1位,到最后一位依次与第一个数组的第一位相乘,然后对第一个数组的第二位依次相乘。为了提高运算速度,避免不必要的运算,我在函数里面加了几个参数,lena,lenb,lenc分别表示数组的有效长度(即存放了几位的数)。#include <iostre.
2020-08-15 16:02:52
232
转载 最小表示法模板附上几个习题
转载自:https://blog.csdn.net/snowy_smile/article/details/48033845int MinimumRepresentation(string s){ int i = 0, j = 1; int k = 0; int len = s.size(); while(i < len && j < len && k < len) { int t = ..
2020-08-13 16:48:58
193
原创 P2814 家谱
题目链接现代的人对于本家族血统越来越感兴趣。题目描述给出充足的父子关系,请你编写程序找到某个人的最早的祖先。输入格式输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用#name的形式描写一组父子关系中的父亲的名字,用+name的形式描写一组父子关系中的儿子的名字;接下来用?name的形式表示要求该人的最早的祖先;最后用单独的一个$表示文件结束。输出格式按照输入文件的要求顺序,求出每一个要找祖先的人的祖先,格式为:...
2020-08-12 21:01:15
161
原创 P1536 村村通
题目链接某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要相互之间可达即可)。请你计算出最少还需要建设多少条道路?输入格式输入包含若干组测试测试数据,每组测试数据的第一行给出两个用空格隔开的正整数,分别是城镇数目n和道路数目m;随后的m行对应m条道路,每行给出一对用空格隔开的正整数,分别是该条道路直接相连的两个城镇的编号。简单起见,城镇从1 到n编...
2020-08-12 11:33:01
608
原创 P1195 口袋的天空
题目链接题目背景小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。题目描述给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。现在小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代价最小。输入格式每组测试数据的第一行有三个数N,M,K(1≤N≤1000,1≤M≤10000,1≤K≤10)接下来M行每行三个数X,Y,L表示X云和Y云可以通过L的代价连在一
2020-08-10 11:00:53
242
原创 P1396 营救
题目链接题目背景“咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动得热泪盈眶,开起了门……题目描述妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。该市有m条大道连接n个区,一条大道将两个区相连接,每个大道有一个拥挤度。小明的妈妈虽然很着急,但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从s至t的路线,使得经过道路的拥挤度最大值最小。输入格式第一行有...
2020-08-10 10:55:59
255
原创 P2121 拆地毯
题目链接题目背景还记得 NOIP 2011 提高组 Day1 中的铺地毯吗?时光飞逝,光阴荏苒,三年过去了。组织者精心准备的颁奖典礼早已结束,留下的则是被人们踩过的地毯。请你来解决类似于铺地毯的另一个问题。题目描述会场上有 n 个关键区域,不同的关键区域由 m 条无向地毯彼此连接。每条地毯可由三个整数 u、v、w 表示,其中 u 和 v 为地毯连接的两个关键区域编号,w 为这条地毯的美丽度。由于颁奖典礼已经结束,铺过的地毯不得不拆除。为了贯彻勤俭节约的原则,组织者被要求只能保留 K 条地
2020-08-10 10:44:38
243
原创 P1991 无线通讯网
题目链接题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络;每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所(两边都ᤕ有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D,这是受收发器的功率限制。收发器的功率越高,通话距离 D 会更远,但同时价格也会更贵。收发器需要统一购买和安装,所以全部哨所只能选择安装一种型号的收发器。换句话说,每一对哨所之间的通话距离都是同
2020-08-10 10:35:17
417
原创 P2872 [USACO07DEC]Building Roads S
P2872 [USACO07DEC]Building Roads S题目描述Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm via a sequence of roads; roads already connect some of the farms.Eac
2020-08-10 10:22:20
363
原创 bfs,dfs入门题单
本文按照笔者认为的难度,对洛谷题单的部分搜索题,按难度排一个序,以便于日后能够快速回忆起搜索题的思路。简单题P1443 马的遍历P1596 [USACO10OCT]Lake Counting SP1162 填涂颜色中等题P1019 单词接龙P1032 字串变换P1135 奇怪的电梯难题P1101 单词方阵https://www.luogu.com.cn/problem/P1825...
2020-08-08 14:43:04
339
原创 洛谷P1162 填涂颜色
P1162 填涂颜色题目描述由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2 2 2 11 2 2 2 2 11 1 1 1
2020-08-08 14:42:50
109
原创 最小生成树算法板子
以洛谷P3366为例#include<bits/stdc++.h>using namespace std;const int MAX = 1e9;const int maxn = 5e3 + 5; //点的数据范围const int maxm = 2e5 + 5; //边的数据范围struct node{ int to; int weight; int next;}edge[maxm << 1]; //无向图需要两倍的存储空
2020-08-07 16:42:21
180
原创 P1144 最短路计数
P1144 最短路计数提交29.99k通过13.03k时间限制1.00s内存限制125.00MB题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1−N。问从顶点1开始,到其他每个点的最短路有几条。输入格式第一行包含22个正整数N,M,为图的顶点数与边数。接下来M行,每行2个正整数x,y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。输出格式共NN行,每行一个非负整数,第ii行输出从顶点1到顶点i有多少条不同的最短路,由于答案有可能会很大,你只需要输
2020-08-06 20:01:54
588
原创 luogu P1629 邮递员送信
链接题目描述有一个邮递员要送东西,邮局在节点 1。他总共要送 n−1 样东西,其目的地分别是节点 2 到节点 n。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有 m 条道路。这个邮递员每次只能带一样东西,并且运送每件物品过后必须返回邮局。求送完这 n-1 样东西并且最终回到邮局最少需要的时间。输入格式第一行包括两个整数,n 和 m,表示城市的节点数量和道路数量。第二行到第 (m+1) 行,每行三个整数,u,v,w,表示从 u 到 v 有一条通过时间为 w 的道 路。输出格式输出仅一
2020-08-05 16:30:56
461
原创 P2404 自然数的拆分问题
P2404 自然数的拆分问题题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。输入格式输入:待拆分的自然数n。输出格式输出:若干数的加法式子。输入输出样例输入 #17输出 #11+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1
2020-07-26 19:32:20
121
原创 洛谷P2036 [COCI2008-2009#2] PERKET
P2036 [COCI2008-2009#2] PERKET题目描述Perket 是一种流行的美食。为了做好 Perket,厨师们必须小心选择配料,以便达到更好的口感。你有N种可支配的配料。对于每一种配料,我们知道它们各自的酸度S和甜度B。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的甜度为每一种配料的甜度的总和。众所周知,美食应该口感适中;所以我们希望选取配料,以使得酸度和甜度的绝对差最小。另外,我们必须添加至少一种配料,因为没有美食是以白水为主要配料的。输入格式第...
2020-07-26 19:29:21
262
原创 洛谷P1036 选数
P1036 选数题目描述已知nn个整数 x1,x2,…,xn,以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+7+19=29。输入格式键盘输入,格式为:n,k(1≤n..
2020-07-26 19:17:00
135
原创 洛谷P1443 马的遍历
P1443 马的遍历题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据,棋盘的大小和马的坐标输出格式一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入 #13 3 1 1输出 #10 3 2 3 -1 1 2 1 4 思路:bfs,每走一步判断当前点能
2020-07-26 19:09:42
181
原创 洛谷P1032 字串变换
P1032 字串变换题目描述已知有两个字串A,BA,B及一组字串变换的规则(至多66个规则):A1->B1A2-> B2规则的含义为:在A中的子串 A1可以变换为B1,A2可以变换为 B2…。例如:A=abcd,B=xyz,变换规则为:abc→xu,ud→y,y→yz则此时,A可以经过一系列的变换变为B,其变换的过程为:abcd→xud→xy→xyz。共进行了3次变换,使得A变换为B。输入格式...
2020-07-26 13:52:44
225
原创 洛谷P1135 奇怪的电梯
题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3,3,1,2,5代表了Ki(K1=3,K2=3,…),从1楼开始。在1楼,按“上”可以到4楼,按“下”是不起作用的,因为没有−2楼。那么,从A楼到B楼至少要按几次按钮呢?输入格式共二行。第一行为3个用空格隔开的正整数,
2020-07-26 10:29:06
179
原创 P1825 [USACO11OPEN]Corn Maze S
P1825 [USACO11OPEN]Corn Maze S题目描述This past fall, Farmer John took the cows to visit a corn maze. But this wasn't just any corn maze: it featured several gravity-powered teleporter slides, which cause cows to teleport instantly from one point in the ma
2020-07-26 10:18:23
231
原创 洛谷 P2392 kkksc03考前临时抱佛脚_java
P2392 kkksc03考前临时抱佛脚题目背景kkksc03 的大学生活非常的颓废,平时根本不学习。但是,临近期末考试,他必须要开始抱佛脚,以求不挂科。题目描述这次期末考试,kkksc03 需要考4科。因此要开始刷习题集,每科都有一个习题集,分别有 s1,s2,s3,s4道题目,完成每道题目需要一些时间,可能不等A1,A2,…,As1,B1,B2,…,Bs,C1,C2,…,Cs,D1,D2,…,Ds4。kkksc03 有一个能力,他的左右两个大...
2020-07-26 10:01:01
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人