训练赛
拔丝奶糖54
许我向你看,lllll
展开
-
指针的一些知识
【1】 int *p 定义一个p指针; int a; p=&a; p现在等于a的地址; *p=&a; //会报错;#include<cstdio>int main(){ int a; a=3; int *p; p=&a; printf("%d\n",p); // *p=&a; *p是元素;p是指针,指向地址原创 2017-09-25 20:07:18 · 158 阅读 · 0 评论 -
hdu 6333 Problem B. Harvest of Apples
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6333 莫队的时间复杂度:O(N*sqrt(N)); 组合数加莫队,离线算法,好像也可以在线做,莫队是对区间进行更新, 莫队分块的原因: 如果我们把一个数列,当该数列的长度为n的时候,我们以根号n为一段,分出来的段数不超过根号n,如果我们要进行区间的处理,比如加法减法等,可以对于修改区间[ ...原创 2018-08-02 21:20:41 · 105 阅读 · 0 评论 -
最近公共祖先 Tarjan+poj1330
最近公共祖先离线算法Tarjan 一篇解释的很好的博客: http://www.cnblogs.com/JVxie/p/4854719.htmlpoj 1330 题目传送门:http://poj.org/problem?id=1330 模板代码:#include <stdio.h>#include <string.h>#include <iost...原创 2018-04-16 12:18:02 · 179 阅读 · 0 评论 -
n!末尾有多少个0
代码:#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int main(){ int n; while(~scanf("%d",&n..原创 2018-03-26 20:00:55 · 333 阅读 · 0 评论 -
upc补题 JL的智力大冲浪+LCYZ的道路+YLB搭积木
6198: JL的智力大冲浪题目描述 JL报名参加LCYZ的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: 首先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成,则要从奖励费m...原创 2018-03-29 23:01:59 · 220 阅读 · 0 评论 -
第八届蓝桥杯 dfs 方格分割
深搜题,搜的不是格子,是点,然后标记这个点以及它的中心对称点,如果,x,y的坐标超出界限,就说明剪开了,最后得到的结果除4,因为这个图形可能在四个角任意一个角;代码:#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#incl...原创 2018-03-13 10:54:33 · 251 阅读 · 0 评论 -
zoj 151 - ZOJ Monthly, March 2018 A+J+H
链接:http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=369 水题; 代码:#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<c...原创 2018-03-11 20:07:43 · 278 阅读 · 0 评论 -
中国石油大学 2018年ACM俱乐部个人训练赛第十八场 B题
链接: http://exam.upc.edu.cn/problem.php?id=5842题意: 一开始题意就理解错了,分析后可以发现可以把每i,k+i,2*k+i(i:1~~n)个下标分为一组,这一组内可以两两计入最终的所求最大值里,如果这一组内的数的个数是偶数,那么最终都可以计入最终要的结果里,如果是奇数,那么就要有一个不能计入,所以找最小的那个,然后,对每一组都进行这样的查找,...原创 2018-03-11 19:53:47 · 822 阅读 · 0 评论 -
set容器及hdu 2072
hdu的一道题2072 单词数单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 56921 Accepted Submission(s): 14218原创 2017-11-18 11:39:06 · 210 阅读 · 0 评论 -
codeforces 887B. Cubes for Masha
B. Cubes for Masha time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputAbsent-minded Masha got set of n cubes for her birthday.At each o原创 2017-11-09 13:03:13 · 390 阅读 · 0 评论 -
F - Ostap and Grasshopper模拟
CodeForces - 735A Ostap and Grasshopper原创 2017-10-02 17:59:12 · 232 阅读 · 0 评论 -
顺序表
基础数据结构——顺序表(1) Time Limit: 1000 MS Memory Limit: 10240 KDescription 模拟顺序表操作。Input 一个班级10位同学的姓名,年龄。姓名为一个字符串,不超过20个字符。姓名和年龄直接用一个空格隔开。Output 原样输出。本题一组测试数据。Sample Input freele原创 2017-09-22 12:23:21 · 440 阅读 · 0 评论 -
概率dp bzoj3450 bzoj 3418 牛客网第九场E
bzoj 3450 Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。 比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=20。 Sevenkplus闲的慌就看他打了...原创 2018-08-17 21:42:49 · 4261 阅读 · 0 评论