- 博客(44)
- 收藏
- 关注
RSS订阅
原创 HHY模板
数论模板ll fac[maxn], facinv[maxn], inv[maxn];const ll mod = 1e9 + 7;ll MOD(ll a, ll m) { a %= m; return a >= 0 ? a : a + m;} ll inverse(ll a, ll m) { a = MOD(a, m); if (a <= 1) return a; return MOD((1 - inverse(m, a) * m) / a,
2021-03-16 20:12:55
270
原创 Java注解和反射
注解 Annotation ：不仅让人看，还是让机器看的格式：@注释名 还可以添加参数Java内置注解：• @Override：只用于修辞方法， 重写超类中另一个方法的声明。• @Deprecated： 可以修辞方法、属性、类，表示不鼓励程序员使用这样的元素。• @SuppressWarnings ()：需要传入一个参数， 用来抑制编译时的警告信息。Java元注解：@Target()：描述注解zzzzzzzzzzzz的使用范围（使用ElementTzype.可以获取其参数）@Retent
2022-01-08 18:05:24
514
原创 SSH框架遇到的问题
org.springframework.dao.InvalidDataAccessApiUsageException: Write operations are not allowed in read-only mode (FlushMode.NEVER/MANUAL): Turn your Session into FlushMode.COMMIT/AUTO or remove ‘readOnly’ marker from transaction definition.问题：只读模式下(FlushMod
2021-12-03 18:14:56
208
原创 软件学院蓝桥杯选拔赛
1. 二进制题目：请写出int类型数20201209的二进制数。提示:答案的长度应为32位。答案：00000001001101000011111011111001代码：#include<bits/stdc++.h>using namespace std;int main(){ string ans = ""; int n = 20201209; for(int i = 1; i <= 32; i++){ ans = (char) (n%2+'0') + ans;
2021-12-03 17:54:50
4535
6
原创 Hibernate配置文件和映射文件详解
hibernate.cfg.xml<?xml version="1.0" encoding="GBK"?><!-- 指定Hibernate配置文件的DTD信息 --><!DOCTYPE hibernate-configuration PUBLIC "-//Hibernate/Hibernate Configuration DTD 3.0//EN" "http://www.hibernate.org/dtd/hibernate-configuration-3
2021-11-21 22:32:01
586
原创 软件学院CCPC选拔赛题解
7-1 小学题目四舍五入取整，只需要判断小数点最后一位就可以。n的范围 0 < n <= 1e18。double的精度为精度为2^52-1=4503599627370495，所以会出问题，不过使用long double可以过（）。不用long double的话就用字符串处理，通过小数点分割就行。字符串处理：#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ strin
2021-10-18 11:25:43
394
原创 9.19 ICPC网络赛 Problem D. Edge of Taixuan
Problem D. Edge of Taixuan区间赋值问题。每次操作的费用是(r-l+1)*(r-l) / 2，先求出操作需要的总费用，再减去每个点所需要的最小值，得到的结果就是答案。优先考虑用线段树（但我不会 ）。维护一个优先队列也可以解决这个问题。#include<bits/stdc++.h>#define eps 1e-9#define pb push_back#define fi first#define se second#define endl '\n'
2021-09-20 15:45:47
324
3
原创 人工智能实验室8月份题单
1.zzulioj1828：贪心的小猫咪贪心题，观察即可发现，找到给出的数中第一个比前面一个数小的数删去即可，如果没有则删除最后一个数。字符串长度为1时，删去后变成0。#include<bits/stdc++.h>using namespace std;int main(){ string str; while(cin >> str){ int ansi=-1; for(int i = 1; i<str.size(); i++){ if(str[i]
2021-08-31 20:21:00
165
原创 第三周测试
7-1 数9数论题题目求有多少个9的倍数或者尾数为9的数。数据范围是1e9，所以肯定不能枚举判断。简单观察可以发现，9的倍数的个数是n/9。尾数为9的个数：当个位数字小于9时为n/10，个位数字等于9时为n/10+1。将这两者个数相加，然后再减去既是尾数为9也是9的倍数的个数即为答案。通过观察发现两种情况都符合的数是：个位数字是1的数再乘以9的值，即1 * 9， 11 * 9，21 * 9，31 * 9… 成等差数列，所以前n项符合这种数的个数为：(n-9)/90+1。代码如下：#include &l
2021-04-10 19:06:34
1627
3
原创 第二周周测题解
7-1 西安距离小明来到了古都西安，想去参观大唐西市！西安的道路可以看做是与x轴或y轴垂直的直线，小明位于(a,b)，而目的地位于(c,d)，问最少几步可以到达。输入格式:一行中四个整数，a,b,c,d，表示坐标为(a,b)与(c,d)，这里0<=a,b,c,d<=1000输出格式:输出这两个点的西安距离。输入样例:0 0 3 4输出样例:7题目中要求只能走与x轴或y轴水平的直线，因此不是求两点之间的直线距离，而求|(x2-x1)|+|(y2-y1)|的值。注意求绝
2021-04-04 16:42:29
3496
4
原创 软件学院集训队第一次选拔赛题解
7-1 签到题中消失的字符考察c语言转义字符。\t，\n，这些在C语言中都有特殊的意思，想要输出“\n”需要在前面再加一个\。#include <bits/stdc++.h>using namespace std;int main(){ cout << "\\x2333 为\\a什\\b么\\r我\\n签\\n到\\r题\\b都\\a过不了QAQ%";}7-2 龟兔赛跑计算乌龟与兔子在m分钟内跑过的路程，最后再比较即可。乌龟跑的路程与时间成正比，为3*n。兔子每跑
2021-03-28 14:14:28
2276
7
原创 “卓见杯”郑州轻工业大学2020级新生程序设计大赛
2779: 小A与泉水题目描述小A遇到了一座神奇的泉水，在泉水中洗涤会大幅增加他的精力。在一次洗涤中，泉水增加力量的数值为当前力量二进制表示中的最低位的1对应的值。例如：如果当前力量为9（1001 最低位1对应的值为1），增加的力量为1；如果当前力量为12（1100 最低位1对应的值为100），增加的力量为4。小A想要将他的力量变为2的幂次数，他需要在泉水中洗涤多少次呢？输入多样例测试第一行输入T（T<=100,000），代表样例数；剩余T行，每行输入一个数n(n<1,000
2021-03-24 20:22:50
2339
1
原创 c++的常见问题
1.c++string中find()返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos（可以看成是一个int型的数），而不是返回0或者null。比如：#include <bits/stdc++.h>using namespace std;int main(){ string str = "huohaiyuan"; if(str.find('z') == str.npos) cout << "no find"; else co
2021-03-16 18:04:40
170
原创 蓝桥试题 算法训练 集合运算
试题 算法训练 集合运算资源限制时间限制：1.0s 内存限制：512.0MB问题描述给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 集合中的所有元素均为int范围内的整数，n、m<=1000。输出格式 第一行按从小到大的顺序
2021-02-20 20:35:28
853
3
原创 人工智能实验室寒假集训-Day10
题目链接普及题：http://acm.zzuli.edu.cn/problem.php?id=1210提高题：http://acm.zzuli.edu.cn/problem.php?id=1394普及题当东东每天时间重合的时候就不能够陪多个女朋友，所以找到重合的人数最多的时间段，就是东东需要的最少天数。这种时间段问题都可以用差分和前缀和，优化一下时间复杂度。#include<bits/stdc++.h>using namespace std;int arr[30];int
2021-01-26 21:55:09
135
原创 人工智能实验室寒假集训-Day9
题目链接普及题：http://acm.zzuli.edu.cn/problem.php?id=1390提高题：http://acm.zzuli.edu.cn/problem.php?id=1389普及题#include<bits/stdc++.h>using namespace std;int main(){ int t; string str1, str2; cin >> t; while(t--){ cin >> str1 >>
2021-01-22 21:27:42
114
原创 人工智能实验室寒假集训-Day8
题目链接普及题：http://acm.zzuli.edu.cn/problem.php?id=1388提高题：http://acm.zzuli.edu.cn/problem.php?id=1395普及题找规律即可，不需要排序，前[1,n/2]个数是2,4,6…（即2m），后(n/2，n]部分是1,3,5,7,（即2m-1），这里的m是指距前半部分开头的值，或者距后半部分开头的值。判断输入的m的值是否大于n/2，进行相应的计算。#include<bits/stdc++.h>usin
2021-01-21 20:08:44
104
原创 人工智能实验室寒假集训-Day7
题目链接普及题：http://acm.zzuli.edu.cn/problem.php?id=1329提高题：http://acm.zzuli.edu.cn/problem.php?id=1330普及题1329: 汽水瓶思路：模拟空瓶子兑换汽水的过程即可。#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin >> n, n != 0){ int ans = 0;
2021-01-20 20:21:29
916
原创 人工智能实验室寒假集训-Day6
题目链接普及题：http://acm.zzuli.edu.cn/problem.php?id=2427提高题：http://acm.zzuli.edu.cn/problem.php?id=2525普及题2427: 二进制加法一个思路是模拟二进制的加法，用字符串储存两个数，从末位数开始加，如果位数之和大于2就进位。最后得到一个相加的字符串。代码如下：add函数可以作为任何进制相加的模板。当然使用java中BigInter类和String类中的相关方法也能解决本题。#include<bi
2021-01-19 20:33:27
156
1
原创 人工智能实验室寒假集训-Day5
题目链接普及题：http://acm.zzuli.edu.cn/problem.php?id=2531提高题：http://acm.zzuli.edu.cn/problem.php?id=2532普及题2531: 土豪婷婷请吃饭思路： 用数组的下标作为时间段，把每次输入的进场时间与出场时间中间的时间段都加一，输入完后统计这个数组上的最大数，就是同时在场人数最多的时候。#include<bits/stdc++.h>using namespace std;int main(){
2021-01-18 19:51:40
858
原创 人工智能实验室寒假集训-Day4
题目链接普及题：http://acm.zzuli.edu.cn/problem.php?id=1991提高题：http://acm.zzuli.edu.cn/problem.php?id=1397普及题zzulioj 1991: 回形取数按着题意模拟即可，有很多解决方法。我的思路是：从左上角开始，沿着直线向下走，走到边界尽头向左拐，继续直走，走到边界尽头再左拐。直到所有路径都走过（即左拐后也无法继续走的时候）即可。可以用一个数组标记是否走过，或者用四个变量标记边界。#include<
2021-01-17 20:12:25
130
原创 人工智能实验室寒假集训-Day3
题目链接普及题：http://acm.zzuli.edu.cn/problem.php?id=1217提高题：http://acm.zzuli.edu.cn/problem.php?id=2518普及题题目数据很弱，可以直接暴力解决。时间复杂度为n*三次根号m。#include<bits/stdc++.h>using namespace std;typedef long long LL;int main(){ LL n, ans = 0; while(scanf("%ll
2021-01-16 20:20:08
936
1
原创 zzuli 2019级新生赛 2624: 小H的奇怪加法
题目描述小H非常喜欢研究算法，尤其是各种加法。没错加法包含很多种，例如二进制中的全加，半加等。全加：对两个输入数据位相加，输出一个结果位和进位，有进位输入的加法。半加：对两个输入数据位相加，输出一个结果位和进位，没有进位输入的加法。异或操作就是半加。C语言中，‘^’是异或运算符但是常见的加法都是十进制的，人们习惯使用十进制数，并且默认一个数字的每一位都是十进制的。前几天，小H听说ADD星有一种新的加法，于是去了ADD星。他发现在ADD星人的世界里，每个数字的每一位都可以是不同进制的，这种奇怪且麻烦的
2020-12-26 18:00:49
152
原创 zzuli 2019级新生赛 2623: 小H的作业题
题目描述期末考试即将来临，同学们都积极的在图书馆复习。今天小H也来到图书馆复习，小H掏出C语言课本，发现课本里还夹着一道老师出的作业题，小H想以此作业作为复习的开始，怎奈人生不如意，小H不能如愿写出这道作业题，你能帮助小H写出这道作业题吗？已知算术基本定理描述如下：任何一个大于1的自然数N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1 × P2a2 × P3a3 × … × Pnan，这里P1<P2<P3…<Pn均为质数，其中指数ai是正整数。整数分解是密码学中的
2020-12-26 17:56:56
288
原创 zzuli 2019级新生赛 2619: 小新的信息统计
题目描述马上就要新生赛了，QQ群里正在统计所有人的信息，每个人需要从群里下载文件，然后将自己的信息填入文件中。完成后，再将有自己信息的那张表上传到群里。上传后的新文件就会覆盖群里原本的文件，后面的人再下载就会下载新上传的那份文件，直到再有人在上传文件。所有人都上传自己的文件后，管理员会将最后上传的文件作为最终版本。聪明的小新也在群里，善于思考的他发现这样显然是有BUG的，当小新填自己信息时，中间如果有其他人上传了文件，小新完成后再上传自己填的那份文件，就会将中间有其他人信息的那个版本的文件覆盖。所以小新
2020-12-26 17:44:30
272
原创 zzuli 20级第八次周赛 2754: el psy congroo 2749: 小Z想上王者
2754: el psy congroo题目描述凶真被分配了一项任务，得到整数 1 到 n 所有数字的不重复的排列，即 n 的全排列。这项任务实在太简单了，凶真不想去做，毕竟电话微波炉（暂定）的研究尚未完成，于是他把这个任务交给了你。输入一个整数 n。1≤n≤9输出由数字 1∼n 组成的所有不重复的数字排列，每行一个序列。数字之间由空格分开。注意按照字典序输出。样例输入3样例输出1 2 31 3 22 1 32 3 13 1 23 2 1好多种方式都能实现全排列，这里介绍
2020-12-23 18:50:58
215
原创 zzuli 20级第八次周赛 2751: XZQ与字符串
题目描述XZQ对长度为n的二进制字符串s执行q次查询。二进制字符串是只包含字符“0”和“1”的字符串。,查询由一对整数li，ri（1≤li<ri≤n）来描述。对于每个查询，XZQ必须确定s中是否存在一个与子串s[li…ri]相等的子序列。->字符串s的子字符串s[i…j]是由字符si si+1… sj组成的字符串。->如果a可以通过删除一些字符而不改变其余字符的顺序从b获得a，则称字符串a是字符串b的子序列。->如果子序列不连续且长度≥2，则认为该子序列是好的。例如，如
2020-12-21 21:58:41
186
原创 zzuli 20级第八次周赛 2746: 布丁
题目描述布丁是一只小型泰迪犬，他的主人小Z负责出门遛它。但是布丁总是逃脱小Z的束缚，去找隔壁的小花玩耍（一只小母狗），这天小Z坚决要阻止它找小花玩耍，请问小Z能否比布丁更早或者同时到达。小Z居住的村子是一张长为n宽为m的一个矩形。小Z家在点（0,0）小花家在(x,y)。图中“0”代表道路，小Z和布丁都可以到达，“1”代表墙壁，只有布丁能够到达（布丁可以飞檐走壁，而小Z不行），小Z和布丁每秒只能向上、下、左、右某个方向移动一格并且都不能跳出村子。如果小Z可以比布丁更早或者同时到达，则输出“布丁是笨蛋”否则输
2020-12-21 07:30:10
263
原创 zzuli 20级第八次周赛 2753: 银灰的有趣（划掉）实验
题目描述周末到了，在泰拉世界的一家医药公司罗德岛里，大多数干员都去放松了，但是作为喀兰贸易公司董事长————银灰，并没有休息，因为他正在进行一项有趣（划掉）的实验：观察源石虫在不同温度下的特性。现在，有两只源石虫处于两间不同的房间，初始温度为x度和y度，现在，银灰有两种操作可以进行。1.花费a秒，银灰使其中一个房间的温度上升或下降1度，并记录数据。例如，初始状态x=5，y=0，进行该项操作后可以任意选择如下四种状态之一：x=4,y=0x=6,y=0x=5,y=1x=5,y=-12.花费b秒，
2020-12-20 22:46:26
213
原创 zzuli 20级第八次周赛 2752: XZQ与数字
题目描述XZQ开始有一个数字n他可以执行以下一项操作：1、将n除以其适当除数之一2、如果n大于1，则从n中减去1。适当的除数是数字的除数，不包括其本身。 例如，1、2、4、5和10是20的适当除数，但20本身不是。XZQ减少n到1所需的最小移动次数是多少？输入第一行包含一个整数t（1≤t≤1000）-测试用例的数量。每个测试用例的唯一行包含一个整数n（1≤n≤10^9）。输出对于每个测试用例，输出将n减小到1所需的最小移动次数。样例输入6123469样例输出01
2020-12-20 22:42:11
205
原创 zzuli 20级第八次周赛 2750: 连续因子
题目描述一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数（其本身也算其因子），并输出最小的连续因子序列。输入输入在一行中给出一个正整数 N（1<N<2^31)。输出首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。样例输入630样例输出3
2020-12-20 22:38:17
192
原创 zzuli 20级第八次周赛2748 : 签到题！
题目描述今天是最后一次周赛，也是小Z的生日，小Z想参加这场周赛并且做出所有题目，来给自己一个最好的生日礼物，这道题就是他周赛遇到的最简单的一道题。给定一个数组a，里面有n个数字，定义美好数字为a数组中不存在的最小的非负数，比如数组{2,5,8}中的美好数字就是0，数组{0,1,2,5}中的美好数字就是3。现在再给出一个数组b,里面有m个数，你可以将数组b中的至多k个数移动到a数组中，来增大a数组中美好数字的大小，求最大的美好数字。输入第一行输入n，m，k分别代表a数组，b数组的元素个数和k的大小
2020-12-20 22:34:29
207
原创 zzuli 20级第七次周赛 2744 问题J: 学长的数组
题目描述hyk学长有一个长度为n的数组a[]，a[i] = i (1 <= i <= n)，llx想寻找若干个区间[l,r]使得a[i] + … + a[r] = n (l < r)。但是hyk太懒了，所以让你来帮助他来解决这个问题。输入包含一个整数的单独一行给出n的值（10 <= n <= 200000000）。输出每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数
2020-12-14 23:20:29
204
原创 zzuli 20级第七次周赛 简单题合集
2735: 分零食#include <bits/stdc++.h>using namespace std;int main(){ int T; cin >> T; while(T--){ int w; cin >> w; int sign = 0; for(int i = 2; i < w; i=i+2){ if((w-i) % 2 == 0){ cout<<"YES"<<endl; sig
2020-12-14 21:01:00
474
1
原创 zzuli 20级第七次周赛 2745 问题K: 学长的棒棒糖
题目描述学长有n个棒棒糖，他每次最多可以吃k个，请问他有多少种方法来吃棒棒糖输入输入两个整数n， k（1 <= n <= 100000) （1 <= k <= 100）输出一个正整数，为不同方法数，由于答案可能很大，你需要输出对答案mod100003的结果。样例输入5 2样例输出8提示8种例子如下：1-1-1-1-12-1-1-11-2-1-11-1-2-11-1-1-22-2-12-1-21-2-2还是一道动态规划的题。dp[n]代表着n个
2020-12-14 20:50:59
3385
4
原创 zzuli 20级第七次周赛 2739 问题 E: 无
题目描述给一个序列a，包含n个整数，a的序号由1到n。你可以选择一个整数x（只能选一次，且x在序列a中），你可以进行一次或者多次下列操作：你可以选择第r个到第l个连续的数字（1<=r<=l<=n），变成x，但有一个前提，第r到第l个数字中不能有等于x的数字。求最少多少次操作，可以使整个序列a中的数都变成你所选的x。例如n=6，a={1,3,2,4,1,2},你可以选择x=1，进行第一次操作，r=2，l=4，所以此时a={1,1,1,1,1,2}。再次进行操作，r=6，l=6，此时序
2020-12-13 18:24:53
243
原创 zzuli 20级第七次周赛 2742 问题H : 法兰要塞
题目描述“分享狼血，与子同胞”“漫步深渊，心怀正义”“侍奉光明，斩杀黑暗”“因剑而生，因剑而死”“深渊无尽，我等将不娶妻，不生子，只求一世荣耀”“光阴有时，我等必守此誓，献此生，但愿诸界太平”无火的余烬，你追随者古老的誓言来到了法兰要塞，为了通过烽火试炼，你必须收集足够多的灵魂。已知要塞里有n个怪物，不同的怪物有着不同的血量a。每次，你可以选择消灭一只怪物，同时所有血量为a+1和a-1的怪物也会死去。同时你可以获得a个灵魂。输入第一行输入一个整数n（1<=n<=105）第二
2020-12-13 17:19:09
276
原创 zzuli 20级第六次周赛 2724 问题 C: Just A+B（2）
题目描述一天，小明闲来无事，写下了一些a+b（a，b均为正整数）。但这些数字的书写顺序有些不同，有些是从左往右写，有些是从右往左。（比如数字123。从左往右：123；从右往左：321）闲来无事的你看到之后决定写出这些算式的答案。小明很高兴，并告诉你这些相应数字的书写顺序。同时他又给出一个书写顺序，并希望你按照该顺序写出答案。在你写出一些答案之后，小明觉得这样太简单了，没啥意思。于是，小明临时变卦，不讲武德，又改变了它们的进制。这时已上贼船的你发现事情不对劲，想溜。但是，小明实在太闲了，一直缠着你。
2020-12-07 17:08:41
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人