- 博客(237)
- 收藏
- 关注
原创 Codeforces Round 868 (Div. 2)A.B.C
一个数组如果有两个1,那么特点数为1;-1也是如此,那么我们可以枚举1的数量,如果1提供的特点数和-1的提供特点数之和为k,那么就是可以构造,同时我们也知道了1和-1的数量。有一个数组a,里面只存在1和-1,现在可以选择任意两个位置,但是不能重合,如果两个位置的数乘积为1,那么特点数累加,题目给定一个n和k,要求构造一个长度为n的数组,使特点数为k。如果一个数有两个相同的质因子,那么这个数就是强合性的,如4,9.如果一个数只有两个不同的质因子,那么就不是,如6,如果有3个质因子,那么就会是,如30.
2023-05-05 10:59:38 620 2
原创 Codeforces Round #835 (Div. 4)A.B.C.D.E.F
Codeforces Round #835 (Div. 4)A.B.C.D.E.F
2022-12-01 21:50:22 761
原创 Codeforces Round #836 (Div. 2) A.B.C.D
Codeforces Round #836 (Div. 2) A.B.C.D
2022-11-29 18:43:37 790
原创 Codeforces Round #829 (Div. 2)A.B.C1.D
Codeforces Round #829 (Div. 2)A.B.C1.D
2022-10-30 16:33:21 435
原创 Codeforces Round #814 (Div. 2) A.B.C
Codeforces Round #814 (Div. 2) A.B.C
2022-09-20 14:39:46 216
原创 Codeforces Round #812 (Div. 2)A.B.C.D
Codeforces Round #812 (Div. 2)A.B.C.D
2022-09-15 16:00:22 272
原创 Educational Codeforces Round 133 (Rated for Div. 2)A.B
Educational Codeforces Round 133 (Rated for Div. 2)A.B
2022-09-14 14:39:00 194
原创 Codeforces Round #811 (Div. 3)A.B.C.E
Codeforces Round #811 (Div. 3)A.B.C.E
2022-09-09 17:53:44 364
原创 CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes) A.B.C
CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes) A.B.C
2022-09-09 16:39:52 400
原创 Codeforces Round #810 (Div. 2) A.B.C
Codeforces Round #810 (Div. 2) A.B.C
2022-09-09 14:22:50 294
原创 Educational Codeforces Round 132 (Rated for Div. 2) A.B.D
Educational Codeforces Round 132 (Rated for Div. 2) A.B.D
2022-09-08 15:34:46 395
原创 Codeforces Round #794 (Div. 2)(A.B.C)
Codeforces Round #794 (Div. 2)(A.B.C)
2022-07-19 19:53:36 315
原创 Codeforces Round #808 (Div. 2)(A,B,C)
Codeforces Round #808 (Div. 2)(A,B,C)
2022-07-17 16:03:59 245
原创 Codeforces Round #807 (Div. 2)(A.B.C)
Codeforces Round #807 (Div. 2)(A.B.C)
2022-07-16 20:32:10 137
原创 Codeforces Round #806 (Div. 4)(A.B.C.D.E.F)
Codeforces Round #806 (Div. 4)(A.B.C.D.E.F)
2022-07-14 21:43:50 353
原创 Codeforces Round #805 (Div. 3)(A,B,C,D)
Codeforces Round #805 (Div. 3)(A,B,C,D)
2022-07-13 19:35:10 194
原创 Spring boot与微信小程序(1)
Spring bootidae创建spring boot项目1.新建一个Spring Initialize项目勾选spring web,mysql drive和mybatis frameworkSpring boot配置文件spring boot配置文件有两种:yaml和properties注释:本文采用yaml配置这个即为spring boot的配置文件通过重命名的方法将后缀改成yml在com.example.springboot文件夹下创建两个...
2022-05-30 16:19:49 921
原创 Servlet
Servlet简介:Servlet是什么?Servlet是Sun公司开发动态web的一门技术Sun在这些API中提供一个接口叫做:Servlet,如果你想开发一个Servlet程序,只需要两步:1.编写一个类,实现Servlet接口2.把开发好的java类部署到web服务器中把实现了Servlet接口的Java程序,叫做ServletHello Servlet1.构建一个普通的Maven项目2.删除里面的scr目录3.构建一个Moudul,这个空的工程..
2022-05-16 18:10:56 286
原创 Codeforces Round #787 (Div. 3) ABCDE
A. Food for Animals:题目链接:Problem - A - Codeforces题面:题意:有a包狗粮,b包猫粮,c包猫狗都吃粮,有x只狗,y只猫,问能否给每只动物都分配一包粮思路:如果x-a + y-b <= c就输出YES,否则NO代码:#include<bits/stdc++.h>using namespace std;#define endl "\n"#define ll long longint main(){.
2022-05-09 20:14:51 286
原创 Maven
我们为啥要去学习Maven?1.在Javaweb开发中,需要用到大量的jar包,我们需要手动去导入。2.如果能让一个东西自动帮我导入和配置这些jar包。maven就诞生了Maven:项目架构管理工具Maven核心思想:约定大于配置有约束,不要去违反下载安装Maven:下载地址:Maven – Welcome to Apache Mavenwindows选择这个下载得到:解压缩:配置环境变量:右击此电脑,点击属性...
2022-05-09 13:54:49 350
原创 Tomcat10.0.20详解
下载地址:Apache Tomcat® - Welcome!选择tomcat10点击下载安装包然后解压缩:打开:bin:tomcat启动、关闭等脚本conf:tomcat配置文件lib:依赖的jar包logs:tomcat日志文件temp:tomcat临时文件webapps:网站文件存放的目录启动tomcat:打开bin文件夹:启动后:测试访问:localhost:8080可能遇到的问题:tmocat启...
2022-05-08 19:52:57 557
原创 windows JDK11.0.15下载及环境配置
下载地址:Java Archive Downloads - Java SE 11 | Oracle 中国选择第一个会得到然后双击:选择安装地方安装完毕环境配置:右键此电脑点击属性高级系统设置点击环境变量新建环境变量变量值填jdk11安装的地方...
2022-05-08 18:51:19 2008
原创 Educational Codeforces Round 127 (Rated for Div. 2) ABC
A. String Building题目链接:
2022-05-05 21:34:09 411
原创 Codeforces Round #785 (Div. 2) ABC
A. Subtle Substring Subtraction题目链接:https://codeforces.com/contest/1673/problem/A题面:
2022-05-05 17:11:52 413
原创 Codeforces Round #786 (Div. 3) ABCD
目录A. Number TransformationB. DictionaryC. Infinite ReplacementD. A-B-C SortA. Number Transformation题目链接:Problem - A - Codeforces题面:题意:t组样例,每组一个x,y,可以选择一个a使x变成a * x,问需要几步使x 变成b,如果不行输出0 0思路:如果y可以除尽x,那么就是1 y / x,否则就是 0 0#include<.
2022-05-03 18:32:34 391
原创 Buy and Resell hdu-6438 贪心 优先队列
题目链接:Problem - 6438题面:题意:你按顺序去n个城市,每个城市商品买入和卖出的价格一样,你可以用一天时间买入或者卖出,问最多可以获取多少钱,已经最少的天数思路:在每个位置处贪心寻找之前的可以购买的物品中价格最低的,用map维护一下已经卖出过的价格,当现在买入的价格之前被卖出过,就可以减少购买次数#include <bits/stdc++.h>using namespace std;#define endl "\n"#define ll long..
2022-04-11 20:25:23 187
原创 Select HDU-5101
题目链接:Problem - 5101题面:题意:给定班级数量和我的iq,给定每个班级的人数和每个同学的iq,现在我想要在不同班级选择两个队友使他们的iq和比我高思路:二分,用一个大的数组去存储所有同学,在开一个二维分开存每个班级的情况,枚举一个队友的情况,然后去大数组去找有多少同学大于差值,然后再去那个班级找同学数量,他们的差值的一半就是答案#include <bits/stdc++.h>using namespace std;#define endl "\n"..
2022-04-11 19:48:47 178
原创 P3805 【模板】manacher 算法 洛谷
题目链接:【模板】manacher 算法 - 洛谷题面:就是马拉车模板没了//求最长回文子串的长度#include <bits/stdc++.h>using namespace std;#define ll long long#define endl "\n"#define MAXN 11000010char Ma[MAXN * 2];int Mp[MAXN * 2];void Manacher(string s, int len){ int l = 0
2022-04-10 19:43:32 197
原创 蓝桥杯 杨辉三角形【第十二届】【省赛】【C组】H题
题目链接:“蓝桥杯”练习系统题面:唠嗑:今天重新打一遍这题,我发现对比去年的自己解题思路上面没有丝毫进步,又被打击了,果然生活很甜应该多吃点苦,去年怎么打今年怎么打,只会跑暴力,只会枚举整个杨辉三角,于是只得了惨惨的30分,自闭n的最大情况1e9,如果没有推错应该在第1000000001层的第二个,然后杨辉三角的第i层有i个数,枚举就是sum(i * i)(1 - 1000000001)贴t然后学习一个比较巧妙的方法我们看杨辉三角的左半边,然后斜线看可以发现第一斜行是C(0, 0..
2022-04-06 22:30:22 527
原创 How Many Answers Are Wrong 带权并查集 hdu-3038
题目链接:Problem - 3038题面:题意:两个人玩游戏,一个人询问一个区间,另一个人回答这个区间的总和,如果他发现这个答案与前面的冲突,就会无视这次询问,问冲突询问的数量思路:说这题是并查集,其实我是一点也没看出,感觉自己并查集白刷了,但其实也挺明显的,如果下次查询的区间和之前重复,并且得到的答案不同的时候就是一次错误的查询#include <bits/stdc++.h>using namespace std;#define endl "\n"int ..
2022-04-05 22:29:03 4028
原创 Scaring the Birds dfs hdu-4462
题目链接:Problem - 4462题面:题意:一片n*n的农田,现在有k个地方的庄稼被鸟吃了,现在农夫想在这k个地方放稻草人,每个稻草人会保护曼哈顿距离为ri的农田,问最少需要几个稻草人能让剩下的庄稼不被吃,如果不行输出-1思路:dfs,最多10个稻草人,枚举每种状态即可,被破坏了的地不用保护;如果样例为241 1 2 2 1 2 2 10 0 0 0答案为0保护的形状为菱形#include <bits/stdc++.h>using nam..
2022-04-05 20:53:02 213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人