- 博客(29)
- 收藏
- 关注
原创 第八届泰迪杯C题
国赛三等奖,广东省二等奖“智慧政务”中的文本挖掘应用摘要 在这个信息时代,以怎样的方式去了解民意、汇集民智、凝聚民气是城市政府以及相关工作部门日益关心的重大问题之一。但随着各类社情相关的文本数据量的不断攀升,以人工的方式对群众的留言进行分类以及对热点问题的整理往往存在工作效率低下的问题。因此,本文将基于数据挖掘技术对“智慧政务“中的文本即群众的留言数、群众关心的热点问题、以及相关工作部门的解决方案数据进行内在信息的挖掘与分析。首先,在本次数据挖掘过程中,我们首先对获......
2020-07-03 08:58:20
13701
24
原创 HDU6704 K-th occurrence(CCPC网络赛T3)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6704K-th occurrenceProblem DescriptionYou are given a string S consisting of only lowercase english letters and some queries.For each query (l,r,k), ...
2019-08-27 22:03:19
231
原创 19th浙大校赛题解报告
睡过头,下午匆匆忙忙赶到机房已经14点了,发现还好比赛没有开始。定下心和队友吹吹水等待比赛开始。开始英语废材淡定的等待队友读题,在榜单上陆续有队伍AC后我们确定先读E题。E.Potionhttp://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5973队友读完一看发现就是简单模拟题,从最高层一直往下模拟就行,遂1Y...
2019-04-15 01:29:24
372
原创 第十届蓝桥杯C语言B组题解
由于某些(怕)原(打)因(脸),一直题解一直拖着没写,昨天蓝桥杯获奖名单下来了,就准备过来码一下题解。看看了自己的排名,还可以广东省前15名,相比去年的前100名又提升了几名。试题 A: 组队本题总分:5 分作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 ...
2019-03-29 05:28:53
12646
9
原创 小白练习赛12☞C.华华给月月出题
题目描述华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超,华华还给月月出了一道类似的题:Ans=⨁i=1N(iNmod(109+7))Ans=\bigoplus_{i=1}^N(i^N mod (10^9+7))Ans=⨁i=1N(iNmod(109+7))⨁\bigoplus⨁符号表示异或和,详见样例解释。虽然月月写了个程序暴力的算出了答案,但是为了确保自己的答案没有错,希望你写...
2019-03-14 22:51:12
376
原创 (水)2019 蓝桥杯省赛 B 组模拟赛(一)
结果填空:钟表一天蒜头君 22:28:45 开始睡觉,06:24:26 醒来之后,蒜头君在想,今天我睡了多久?请你告诉蒜头君睡了"h : m : s",如果 h,m,s不足两位时,前面补0。例如:蒜头君睡了 10小时 1 分钟 0 秒,那么请输出"10:01:00"(不包含引号)。题解妥妥大水题,手推结果"07:55:41"结果填
2019-02-01 05:07:13
5066
13
原创 Codeforces Round #531 (Div. 3)
A. Integer Sequence DividingYou are given an integer sequence 1,2,…,n. You have to divide it into two sets A and B in such a way that each element belongs to exactly one set and |sum(A)−sum(B)| is m...
2019-01-10 16:11:15
1895
原创 Codeforces Round #529 (Div. 3)
A. Repeating CipherPolycarp loves ciphers. He has invented his own cipher called repeating.Repeating cipher is used for strings. To encrypt the string s=s1s2…sm(1≤m≤101≤m≤10)s=s_1s_2…s_m(1≤m≤101≤m≤...
2019-01-08 15:51:00
497
原创 Codeforces Round #530 (Div. 2)[A,B,C,D]
A. SnowballToday’s morning was exceptionally snowy. Meshanya decided to go outside and noticed a huge snowball rolling down the mountain! Luckily, there are two stones on that mountain.Initially, s...
2019-01-08 00:57:00
616
原创 牛客练习赛36-B Rabbit的工作(1)
题目描述Rabbit大学毕业后找到了一份实习工作,如果实习通过她就转正了。实习期共有N天,其中有几天公司集体放假,Rabbit不用上班,剩下时间她可以选择工作或者休息。Rabbit工作总是越来越累,可是每当她休息时,她就重新充满了能量。简而言之,Rabbit第一天工作时这一天会消耗体力1,连续第二天工作时这一天会消耗体力2,连续第三题工作时这一天会消耗体力3,以此类推…每当她休息后,工作的第...
2019-01-05 23:49:03
237
原创 JAVA编写拼图小游戏带自动寻路算法
因为课程的关系,要交作业就写了这个小游戏。下面先看看架构对于程序的难点:对于拼图是否存在解的处理: (查到大佬结论)N×N的棋盘,N为奇数时,与八数码问题相同。逆序奇偶同性可互达N为偶数时,空格每上下移动一次,奇偶性改变。称空格位置所在的行到目标空格所在的行步数为空格的距离(不计左右距离),若两个状态的可相互到达,则有,两个状态的逆序奇偶性相同且空格距离为偶数,或者,逆序奇偶性不同且空...
2018-12-18 20:50:39
990
3
原创 网络流汇总
给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇点T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow)。The network flow problem considers a graph G with a set of sources S and sinks T and for which each edge has an assigned capacity (weight), and then asks to find the m
2018-10-27 19:16:40
704
原创 牛客OI赛制测试赛题解
题目链接:https://www.nowcoder.com/acm/contest/181#descriptionA.斐波那契题目:设f[i]表示斐波那契数论的第i项f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2]给定一个n求题解:这道题相对来说挺简单的,打下表发现规律之后就可以AC了ac代码:#include<iostre...
2018-08-30 10:01:33
459
原创 AIM Tech Round 5 (rated, Div. 1 + Div. 2) A-C题解
题目链接:http://codeforces.com/contest/1028/problemsA. Find Square(水题)题意:考虑一个大小为n×m的表,最初是全白色的。 行从上到下编号为1到n,从左到右编号为1到m列。 桌子内部的一些方形,边长为奇数,漆成黑色。 找到这个广场的中心。题解:数据量并不是很大可以直接暴力找出有效坐标点求中间即可。AC代码:#inclu...
2018-08-28 17:27:19
274
原创 2018CCPC网络赛T10题解
题目YJJ's SalesmanTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1299 Accepted Submission(s): 455Problem DescriptionYJJ is a salesman...
2018-08-27 14:56:25
824
原创 SYSU01-Ural Regional School Programming Contest 2014(部分题解)
A - Adventure Time题意:给一段长度为n(1<=n<=10^5)的字符串和k(1<=k<=26),字符串由a-z构成。求满足字符串有且仅存在k个互异字母时的最大长度的组合数有多少。eg:input : ababac 2; output : 5 1满足字符串有且仅存在k个互异字母的字符串有:aaabb,aaac,bbc,aabb,aac....可得...
2018-08-01 02:00:44
325
原创 牛客网 求最大值
求最大值时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述给出一个序列,你的任务是求序列中 (a[j]-a[i])/(j-i)【1<=i<j<=n】的最大值输入描述:本题包含多组输入,每组输入第一行一个数字n,表示序列的长度。然后接下来一行输入n个数,表示原先序列的样子。数据范围...
2018-05-13 08:00:32
478
1
翻译 用DFS求连通块
例题油田输入一个m行n列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横、竖或者对角线方向),就说它们属于同一个八连块。eg:(2个八连快)* * * * @* @@ * @* @ * * @@@@ * @@@ * * @分析:图的遍历可以为DFS或者BFS。由于DFS更容易编写,一般用
2018-04-14 07:50:44
716
原创 并查集之擒贼先擒王
题目:擒贼先擒王快过年了,犯罪分子也开始为年终奖奋斗了。晓哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大,作案频繁,警方想查清楚到底有几个犯罪团伙实在太不容易了,不过警察叔叔还是搜集到了一些线索,需要咱们帮忙分析一下:现在有10个强盗。 1号强盗与2号强盗是同伙。 3号强盗与4号强盗是同伙。 5号强盗与2号强盗是同伙。 4号强盗与6号强盗是同伙。 2号强盗与
2018-03-22 23:09:32
225
转载 阶乘质因数
思路:给定两个数m,n求m!分解质因数后因子n的个数。这道题涉及到了大数问题,如果相乘直接求的话会超出数据类型的范围。下面给出一种效率比较高的算法,我们一步一步来。m!=1*2*3*……*(m-2)*(m-1)*m可以表示成所有和n倍数有关的乘积再乘以其他和n没有关系的 =(n*2n*3n*......*kn)*ohter other是不含n因子的数的乘积 因为 kn =n
2018-02-08 16:03:15
594
原创 8633 回文划分
8633 回文划分Description 我们说一个字符串是回文串,那么意味着这个串从两边读起来的字母都是一样的。例如racecar是回文串,然而fastcar则不是。 对一个串的划分意思是将一个串划分为若干个部分。例如,racecar可以划分为race 和car两部分。给出 一个串,要把这个串划分为若干个回文串,那么至少要把这个串划分为多少部分?
2018-02-02 14:08:13
606
原创 2013年蓝桥杯广东省赛真题
1、题目标题: 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在高斯发现的一个重要定理的...
2017-10-25 16:51:21
518
原创 递归-openjudge-1108:Boolean Expressions
Boolean Expressions总时间限制: 1000ms 内存限制: 65536kB描述The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next: Expression: ( V | V ) & F
2017-10-06 11:17:27
394
翻译 归并排序
1、要实现归并排序便要有递归的思想。2、归并排序便是利用递归将数组里面的数每次取出一半再进行排序。3、归并排序的最好、最坏和平均时间复杂度都是O(nlogn),而空间复杂度是O(n)下面时实现代码#include#includeusing namespace std;int a[10] = {3,5,91,2,6,8,7,4,11,56};int b[10];void M
2017-10-05 11:16:46
153
翻译 递归-OpenJudge-7215:简单整数划分
简单的整数划分问题总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 输出对于每组测试数据,输出N的
2017-10-04 18:59:48
292
原创 递归-OpenJudge-1750:全排列
1750:全排列给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a'输入输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:已知S = s1s2...sk , T = t1t2...tk,则S
2017-09-26 12:24:52
1757
原创 17.09.24周结
本周学到了什么在本周的学习中,对递归有了一点基础的了解、学会了大数取余的方法、掌握了取幂的快速求法。下周要学什么下周准备争取时间将递归吃透,并在南阳理工OJ上AC20道题。
2017-09-24 05:50:34
195
原创 枚举-OpenJudge-1222-熄灯问题
1222:熄灯问题题目描述有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯的状态;其他的按钮改变5盏灯的状态。在上图中,左边矩
2017-09-07 21:37:59
328
原创 枚举-OpenJudge-8469-特殊密码锁
8469:特殊密码锁问题描述有一种特殊的二进制密码锁,由n个相连的按钮组成①(n,按钮有凹/凸两种状态,用手按按钮会改变其状态。然而让人头疼的是,②当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知,需要解决的问题是,你③至少需要按多少次按钮
2017-09-07 06:49:50
1501
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人