水题水题
文章平均质量分 73
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
河南理工2019暑期选拔赛————我好菜
文章目录[Problem A 小L的项链切割](http://acm.zzuli.edu.cn/problem.php?id=1526)[Problem B 小L的试卷](http://acm.zzuli.edu.cn/problem.php?id=1527)[Problem C 小L记单词](http://acm.zzuli.edu.cn/problem.php?id=2041)[Prob...原创 2019-08-13 21:17:23 · 446 阅读 · 0 评论 -
洛谷 P1939 【模板】矩阵加速(数列)——————矩阵快速幂(水题)
P1939 【模板】矩阵加速(数列)题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007(10^9+7)取余的值。输入输出格式输入格式:第一行一个整数T,表示询问个数。以下T行,每行一个正整数n。输出格式:每行输出一个非负整数表示答案。输入输出样例输入样例#1:36810输出样例#1:...原创 2018-10-06 19:51:44 · 254 阅读 · 0 评论 -
CSDN如何转载别人的文章
对于喜欢逛CSDN的人来说,看别人的博客确实能够对自己有不小的提高,有时候看到特别好的博客想转载下载,但是不能一个字一个字的敲了,这时候我们就想快速转载别人的博客,把别人的博客移到自己的空间里面,当然有人会说我们可以收藏博客啊,就不需要转载,(⊙o⊙)… 也对。。实现 因为我自己当初想转载的时候却不知道该怎么转载,所以学会了之后就把方法写出来,帮助那些想转载却不知道该怎么转载的人(大神...转载 2018-08-18 16:57:20 · 278 阅读 · 0 评论 -
Math Problem————积分赛水题
Math Problem 描述求:∑ni=1⌊aik⌋∑i=1n⌊aik⌋\sum_{i=1}^n \lfloor \frac {a_i}{k} \rfloor ps: ⌊x⌋⌊x⌋\lfloor x \rfloor 表示x向下取整输入第一行一个整数TT表示测试组数.(1≤T≤10)(1≤T≤10) (1 \leq T \leq 10) 第二行一个nn和kk,nn表示序列a的长度...原创 2018-08-13 15:29:03 · 192 阅读 · 0 评论 -
Common Subsequence ————LCS
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, xm > another sequence Z = < z1, z2, …, zk > is a subs...原创 2018-08-09 23:31:46 · 150 阅读 · 0 评论 -
HPU1477: Operation on sequence————水题
题目描述 真·签到题 输入一个表达式AA opop BB opop操作为′+′,′−′,′∗′′+′,′−′,′∗′ ,A,BA,B为整数输入 第一行输入TTT 组数据T(1≤T≤1e2)T(1≤T≤1e2)T(1≤T≤1e2) 第二行输入AopB(−1e9≤A,B≤1e9)AopB(−1e9≤A,B≤1e9)A\; op\; B\; (−1e9≤A,B≤1e9)— 初始序列 输出 ...原创 2018-07-30 16:16:14 · 218 阅读 · 0 评论 -
ACboy needs your help again!————栈和队列(水题)
ACboy was kidnapped!! he miss his mother very much and is very scare now.You can’t image how dark the room he was put into is, so poor :(. As a smart ACMer, you want to get ACboy out of the monste...原创 2018-07-29 09:56:34 · 396 阅读 · 0 评论 -
暑假集训之——sort+结构体练习
虽然有很多题以前有做过,可这次做还是WA了好几发,有些东西看来还是没有掌握透彻。A - A来源:HDU1234每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( ...原创 2018-07-20 12:36:40 · 363 阅读 · 0 评论 -
学习LaTeX数学公式的一些常用函数
在CSDNCSDNCSDN里写博客 数学公式是必不可少的内容 恰好MarkdownMarkdownMarkdown支持LaTeXLaTeXLaTeX的语法 所以就学习一些常用的公式 记录下来,以便以后查看上下标^{上标}_{下标}\cdots和\dots是两种不同的点点点的表示方法x^2_1,x^2_2,x^2_3,\cdots,x^2_nx…xx…xx\do...原创 2018-07-24 17:04:15 · 9210 阅读 · 6 评论 -
HDU 1431 素数回文——————离线暴力打表
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23585 Accepted Submission(s): 5550Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既...原创 2018-10-07 10:37:19 · 297 阅读 · 0 评论 -
NYOJ 37 回文字符串——————水
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如&amp;amp;quot;aba&amp;amp;quot;。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0&amp;amp;amp;lt;原创 2018-10-07 17:03:48 · 205 阅读 · 0 评论 -
POJ 3187 Backward Digit Sums——————全排列暴力水题
Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10751 Accepted: 6056DescriptionFJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (...原创 2019-07-29 08:32:44 · 188 阅读 · 0 评论 -
HDU 1269迷宫城堡——————强连通模板(Kosaraju算法)
Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4952 Accepted Submission(s): 2205Problem DescriptionTo see a World in a Gr...原创 2019-05-14 18:49:29 · 204 阅读 · 0 评论 -
FZU2110 Star——————简单题
StarAccept: 1174 Submit: 3553Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionOverpower often go to the playground with classmates. They play and chat on the playground. One d...原创 2019-04-10 21:03:03 · 230 阅读 · 0 评论 -
Codeforces 977D. Divide by three, multiply by two
Divide by three, multiply by twoPolycarp likes to play with numbers. He takes some integer number x, writes it down on the board, and then performs with it n−1 operations of the two kinds:divide the...原创 2018-12-11 18:27:49 · 310 阅读 · 0 评论 -
Codeforces 997B. Two-gram——————水题复习一下map
这道题就是找给定字符串中的长度为2的连续子串出现的次数str.substr(i,j) 从下标 i 开始,生成长度为 j 的子串 遍历map的时候需要原创 2018-12-11 16:24:36 · 384 阅读 · 0 评论 -
数据结构——————排序算法代码实现(未完待续......)
排序算法插入排序折半插入排序希尔排序冒泡排序快速排序(未完成)简单选择排序(未完成)树形选择排序(未完成)堆排序(未完成)归并排序(未完成)基数排序(未完成)#include&lt;bits/stdc++.h&gt;using namespace std;const int MAXN = 1e6+7;int dt[MAXN], MOD = 1e9+7;typede...原创 2018-11-27 17:55:44 · 249 阅读 · 0 评论 -
数据结构作业——————二叉树的三种遍历方式
数据结构作业:二叉树的建立三种遍历方式L:遍历左子树D:访问根节点R:遍历右子树DLR:先序遍历LDR:中序遍历LRD:后序遍历#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;typedef char ElemType;struct node{ ElemType data; nod...原创 2018-10-23 20:40:01 · 1078 阅读 · 0 评论 -
NYOJ 85 有趣的数——————简单思维
有趣的数时间限制:3000 ms | 内存限制:65535 KB难度:2描述把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4…2/1 2/2 2/3…3/1 3/2 …4/1……我们以z字型方法给上表的每项编号。特定方法:第一项是1/1,然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。编程输入项号N(1<=N<=100000),输...原创 2018-10-19 23:39:20 · 335 阅读 · 0 评论 -
HihoCoder - 1082 然而沼跃鱼早就看穿了一切
HihoCoder - 1082#1082 : 然而沼跃鱼早就看穿了一切时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。为了使句子不缺少成分,统一换成 “fjxmlhx” 。输入输入包括多行。每行是一个字符串,长度不超过200。一行的末尾与下一...原创 2018-06-20 17:07:21 · 270 阅读 · 0 评论 -
2018年HPUACM暑期集训招新赛
A - 青年歌手大奖赛_评委会打分 青年歌手大奖赛_评委会打分Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 104819 Accepted Submission(s): 51776Problem Description青年歌手大奖赛...原创 2018-07-01 23:28:39 · 603 阅读 · 0 评论 -
POJ 3641 Pseudoprime numbers
HPU专题训练(-1)GCD&amp;&amp;素筛&amp;&amp;快速幂_____K - Pseudoprime numbers题目来源http://poj.org/problem?id=3641第一次做的时候用的是int 没有用long long 范围比较小,出错了而且英文题目,还扯了费马小定理,百度了一下,但是也没用到写两个函数就行了,快速幂,素数判断/*...原创 2018-01-24 13:55:13 · 419 阅读 · 0 评论 -
HPU1439: 王小二的矩阵问题
1439: 王小二的矩阵问题时间限制: 1 Sec 内存限制: 128 MB提交: 100 解决: 31 统计题目描述又是一道题意超级简单的题目:一个n*n的矩阵,求每一列的最小值之和。比如:31 8 94 6 72 5 3结果:1+5+3=9.输入 多组测试数据,第一行一个整数n(0<n<100),接下来是一个n*n的矩阵A(0<A[i][j]<10000000...原创 2018-03-28 23:17:01 · 278 阅读 · 0 评论 -
HPU1434: Neo 的代码优化
1434: Neo 的代码优化时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 6 统计题目描述#include<stdio.h>int main(){ int a, b, c, n; while(scanf("%d%d%d%d", &a, &b, &c, &n) != EOF) { int re...原创 2018-03-28 23:06:59 · 218 阅读 · 0 评论 -
HPU1437: 王小二的求值问题
1437: 王小二的求值问题时间限制: 1 Sec 内存限制: 128 MB提交: 153 解决: 34 统计题目描述 题意超级简单,求一个序列的次大值。输入 多组输入,每个测试实例占两行,包括一个整数n (1<n<1000000),接下来一行是n个int范围内的整数,求次大值;输出 对于每个测试实例,输出序列的次大值,每个输出占一行。样例输入51 2 3 4 5样...原创 2018-03-28 23:02:50 · 258 阅读 · 0 评论 -
自己会的算法模板
头文件#include<bits/stdc++.h>using namespace std;或者#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<set>#include<string>原创 2018-04-03 22:17:46 · 472 阅读 · 0 评论 -
CSU1022 菜鸟和大牛
1022: 菜鸟和大牛Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 1025 Solved: 470 Descriptionblue和AutoGerk是好朋友。他们的相同点是都喜欢研究算法,不同点是AutoGerk已是大牛而blue还是菜鸟。blue经常拿一些自以...原创 2018-04-14 23:32:23 · 174 阅读 · 0 评论 -
CSU1112: 机器人的指令
1112: 机器人的指令Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 2726 Solved: 984 Description数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。·LEFT:往左移动一个单位·RIGHT: 往...原创 2018-04-14 22:45:00 · 375 阅读 · 0 评论 -
HDU2031进制转换
进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58643 Accepted Submission(s): 31935Problem Description输入一个十进制数N,将它转换成R进制数输出。 Input输入数据包含多...原创 2018-04-02 12:42:03 · 309 阅读 · 0 评论 -
PTA2017年团体程序设计天梯赛-大区赛 - 重现赛 7-7 古风排版(20 分)
7-7 古风排版(20 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:asa T...原创 2018-03-29 22:43:05 · 724 阅读 · 0 评论 -
HDU1436: Neo 的区段求和
1436: Neo 的区段求和http://acm.hpu.edu.cn/problem.php?id=1436时间限制: 1 Sec 内存限制: 128 MB提交: 13 解决: 4 统计题目描述定义:F0=0F0=0F1=1F1=1F2=2F2=2Fi=Fi−1+Fi−3,i>2Fi=Fi−1+Fi−3,i>2S(l,r)=∑i=li≤rFiS(l,r)=∑i=li≤rFi现在给定...原创 2018-03-28 23:39:40 · 224 阅读 · 0 评论 -
二分搜索 51Nod1090 3个数和为0
1090 3个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。Input第1行,1个数N,N为数组的...原创 2018-04-17 23:40:40 · 204 阅读 · 0 评论 -
HPUACM第三次积分赛
A:CodeForces 520AA. Pangramtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA word or a sentence in some language is called a pangram if all the ch...原创 2018-06-24 15:56:24 · 797 阅读 · 0 评论 -
Warshall算法求传递闭包
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1e3+6;int a[maxn][maxn];int n;int warshall(int a[][maxn]){ for(int i=0;i<n;i++) {...原创 2018-06-14 17:49:08 · 2510 阅读 · 0 评论 -
HPU17级练习赛 J
Physics cat likes to draw shapes and figure out their area. He starts by drawing a circle. Then inside the circle, he draws the triangle X, Y, Z - where Y is the center point of the circle, and X and ...原创 2018-05-24 13:47:34 · 250 阅读 · 0 评论 -
紫书,习题3-4求字符串的最小周期
/* 思路: 对于字符串 s 从 s 的第二个字符开始与 s 的前边所有字符比较 能进行比较的条件是 s 前边的字符个数必须是 len 的约数 也就是说 len%i == 0 才能进行比较(后边的字符长度得是前边的倍数,你的代码没有加入这个条件) 详细的请看代码注释 */#include<cstdio>#include<cstring>char...原创 2018-04-27 13:40:54 · 322 阅读 · 0 评论 -
51Nod-1283 最小周长
一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为20。Input输入1个数S(1 <= S <= 10^9)。Output输出最小周长。Sample Input24Sample Output20#include<cstdio>...原创 2018-04-13 22:43:08 · 140 阅读 · 0 评论 -
FZUProblem 2266 Card Game (Third Edition)
Problem 2266 Card Game (Third Edition) Accept: 179 Submit: 302Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game wi...原创 2018-04-23 12:51:29 · 544 阅读 · 0 评论 -
FZU Problem 2221 RunningMan
Accept: 840 Submit: 2574Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionZB loves watching RunningMan! There's a game in RunningMan called 100 vs 100.There are two teams, each of...原创 2018-04-23 12:43:43 · 186 阅读 · 0 评论 -
FZU - 2213 Common Tangents
FZU - 2213 Common Tangents Problem 2213 Common Tangents Accept: 836 Submit: 2436Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionTwo different circles can have at most four com...原创 2018-04-22 21:54:26 · 187 阅读 · 0 评论