自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(968)
  • 收藏
  • 关注

转载 洛谷 P2613 【模板】有理数取余

P2613 【模板】有理数取余题目描述给出一个有理数c=\frac{a}{b}c=ba​,求c\ \bmod 19260817cmod19260817的值。输入输出格式输入格式:一共两行。第一行,一个整数aa。第二行,一个整数bb。输出格式:一个整数,代表求余后的结果。如果无解,输出Angry!...

2018-11-08 17:06:00 266

转载 洛谷 P2251 质量检测

P2251 质量检测题目背景无题目描述为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am},以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M + 1至第N件的Q[n]。根据Q...

2018-11-07 20:56:00 94

转载 洛谷 P3865 【模板】ST表

P3865 【模板】ST表题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为O(1)O(1)题目描述给定一个长度为NN的数列,和MM次询问,求出每一次询问的区间内数字的最大值。输入输出格式输入格式:第一行包含两个整数N, MN,M,分...

2018-11-07 20:16:00 89

转载 洛谷 P1202 [USACO1.1]黑色星期五Friday the Thirteenth

P1202 [USACO1.1]黑色星期五Friday the Thirteenth题目描述13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期,要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数,N为正整数且不大于40...

2018-11-07 19:57:00 78

转载 查一查最近考试出的锅!!!

    咳咳,重点标注,整理一下自己最近考试出的锅:      1.数组问题:数组开小了!离散化数组!双向图建图的数组开两倍!!树状数组开的数组!!(在不超空间的情况下,放心大胆的开!就怕开小了!开大了说不定还能多对几个点!!要相信自己的暴力跑的很快)      2.边界条件问题:注意数据范围正数负数!离散化 !!重复使用的变量是否要清空(特别是多组数据)!      3....

2018-11-07 17:29:00 73

转载 2018.11.7 PION 模拟赛

期望:100 + 80 + 75 = 255实际:0 + 80 + 60 = 140唉~一天比一天犯的错误智障,感觉noip要凉啊。。。吓得我赶紧吃几颗药补补脑子。奶一下大佬:  lgj AK NOIP zbq AK NOIP gxb AK NOIP   mjt AK NOIP zzx AK NOIP wcz AK NOI...

2018-11-07 16:45:00 144

转载 洛谷 P1074 靶形数独

P1074 靶形数独题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在99格宽×99格高的大九宫格中有99个33格宽×...

2018-11-06 17:13:00 73

转载 洛谷 P2831 愤怒的小鸟

P2831 愤怒的小鸟题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说,这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax2+bx的曲线,其中a,ba,b是Kiana指定的参数,且必须满足...

2018-11-06 15:58:00 54

转载 2018.11.6 PION 模拟赛

期望:100 + 40 + 50 = 190实际:60 + 10 + 50 = 120考得好炸啊!!T1数组开小了炸掉40,T2用 int 读入 long long ,int存储 long long 炸掉 20T3可以吧for维护最大值变成o(1),但是木想到啊,只想写暴力了。。。w(゚Д゚)w最近考试低级错误一个接一个啊!!noip肿么玩啊。。简直没法好好玩耍了。感...

2018-11-06 15:36:00 108

转载 洛谷 P1034 矩形覆盖

P1034 矩形覆盖题目描述在平面上有nn个点(n \le 50n≤50),每个点用一对整数坐标表示。例如:当n=4n=4时,44个点的坐标分另为:p_1p1​(1,11,1),p_2p2​(2,22,2),p_3p3​(3,63,6),P_4P4​(0,70,7),见图一。这些点可以用kk个矩形(1 \le k \le 41≤k≤4)...

2018-11-05 20:24:00 138

转载 HDU 2612 Find a way

Find a wayTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25131Accepted Submission(s): 8195Problem DescriptionPass a year learn...

2018-11-05 19:32:00 50

转载 HDU 1495 非常可乐

非常可乐Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25498Accepted Submission(s): 9921Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,...

2018-11-05 19:29:00 70

转载 2018.11.5 PION模拟赛

期望:30 + 40 + 50 = 120实际:30+ 50 + 40 = 120‘’思路:最重要的是发现是完全没有用的,然后这个题目就可以转成DP来做。/*期望的分:30 */#include<cstdio>#include<cstring>#include<iostream> #incl...

2018-11-05 15:03:00 85

转载 2018.11.3 PION模拟赛

期望:100 实际:100#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define MAXN 100010using namespace std;int n,s,num;int a[MA...

2018-11-05 15:03:00 106

转载 洛谷 P1731 [NOI1999]生日蛋糕

P1731 [NOI1999]生日蛋糕题目背景7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时,要求R_i>R_{i+1}Ri​>Ri+1​且H_i>H_{i+1}Hi...

2018-11-02 21:39:00 79

转载 2018 11.2 PION模拟赛

期望:100 + 50 + 30 = 180实际:0 + 50 + 30 =80期望:100 实际:0数值有负数,边界应该设为-0x7f 此处 gg/*期望的分:50+ */#include<cmath>#include<cstdio>#include<cstdlib>#inclu...

2018-11-02 16:31:00 86

转载 2018 11.1 PION 模拟赛

期望:250 100+100+50实际:210 80+100+30期望:100 实际:80最后;两个点T了。可能是求逆元的方法太慢了,也可能是闲的又加了一个快速乘的原因。#include<cmath>#include<queue>#include<cstdio>#include<cstrin...

2018-11-01 14:55:00 142

转载 洛谷 P2862 [USACO06JAN]把牛Corral the Cows

P2862 [USACO06JAN]把牛Corral the Cows题目描述Farmer John wishes to build a corral for his cows. Being finicky beasts, they demand that the corral be square and that the corral conta...

2018-10-31 17:39:00 98

转载 洛谷 P3879 [TJOI2010]阅读理解

P3879 [TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。输入输出格式输入格式:第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母。按下来的N行,每行描述一篇短文。每行的开头是一个整数L,表...

2018-10-31 11:39:00 92

转载 F - The Minimum Length

F - The Minimum LengthHUST - 1010#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int ...

2018-10-31 10:51:00 86

转载 洛谷 P2237 [USACO14FEB]自动完成Auto-complete

P2237 [USACO14FEB]自动完成Auto-complete题目描述Bessie the cow has a new cell phone and enjoys sending text messages, although she keeps making spelling errors since she has trouble ty...

2018-10-31 10:30:00 203

转载 复习

每日搜索:P1245电话号码(题目较水,输出有坑) P1275 魔板(模拟就好) P1731 [NOI1999]生日蛋糕(dfs剪枝) P2831愤怒的小鸟(dfs注意水平射线的情况是>-eps)P4961小埋与扫雷(BFS) P1074靶形数独(从数多的到数少的搜索) P1034矩形覆盖(dfs该点是由那个矩形覆盖的) ...

2018-10-30 18:57:00 211

转载 洛谷 P1608 路径统计

P1608 路径统计题目描述“RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,就准备让HZH,TZY去送快餐了,他们将自己居住的城市画了一张地图,已知在他们的地图上,有N个地方,而且他们目前处在标注为“1”的小镇上,而送餐的地点在标注为“N”的小镇。(有点废话)除此之外还知道这些道路都是单向的,从小镇I到J需要花费D[I,J]的时...

2018-10-30 18:07:00 69

转载 洛谷 P3393 逃离僵尸岛

P3393 逃离僵尸岛题目描述小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家。该国有N个城市,城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。K个城市已经被僵尸控制了,如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到达的别的城市,就是危险城市。换句话说只要某个没有被...

2018-10-30 17:21:00 178

转载 洛谷 P1197 [JSOI2008]星球大战

P1197 [JSOI2008]星球大战题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划...

2018-10-22 11:16:00 81

转载 洛谷 P2814 家谱

P2814 家谱题目背景现代的人对于本家族血统越来越感兴趣。题目描述给出充足的父子关系,请你编写程序找到某个人的最早的祖先。输入输出格式输入格式:输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用#name的形式描写一组父子关系中的父亲的名字,用+name的形式描写一组父...

2018-10-22 10:36:00 67

转载 洛谷 P1457 城堡 The Castle

P1457 城堡 The Castle题目描述我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡!喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想...

2018-10-22 10:35:00 69

转载 洛谷 P3609 [USACO17JAN]Hoof, Paper, Scissor蹄子剪刀…

P3609 [USACO17JAN]Hoof, Paper, Scissor蹄子剪刀…题目背景欢迎提供翻译,请直接在讨论区发帖,感谢你的贡献。题目描述You have probably heard of the game "Rock, Paper, Scissors". The cows like to play a similar gam...

2018-10-22 08:07:00 109

转载 洛谷 P1081 开车旅行(70)

P1081 开车旅行题目描述小AA和小BB决定利用假期外出旅行,他们将想去的城市从11到NN编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市ii的海拔高度为H_iHi​,城市ii和城市jj之间的距离d_[i,j]d[​i,j]恰好是这两个城市海拔高度之差的绝对值,即d_[i,j]=|H_i-H_j...

2018-10-21 15:58:00 167

转载 洛谷 P1099 树网的核

P1099 树网的核题目描述设T=(V,E,W)T=(V,E,W)是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称TT为树网(treebetwork),其中VV,EE分别表示结点与边的集合,WW表示各边长度的集合,并设TT有nn个结点。路径:树网中任何两结点aa,bb都存在唯一的一条简单路径,用d(a, b)d(a,b)表...

2018-10-21 11:00:00 99

转载 cogs 48. [NOIP2007] 字符串的展开

48. [NOIP2007] 字符串的展开★☆ 输入文件:expand.in 输出文件:expand.out简单对比时间限制:1 s 内存限制:128 MB【问题描述】在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串...

2018-10-21 08:40:00 76

转载 洛谷 P1091 合唱队形

P1091 合唱队形题目描述NN位同学站成一排,音乐老师要请其中的(N-KN−K)位同学出列,使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K1,2,…,K,他们的身高分别为T_1,T_2,…,T_KT1​,T2​,…,TK​, 则他们的身高满足T_1<...<T_i>T...

2018-10-21 07:52:00 89

转载 cogs 1435. [USACO NOV]金发姑娘和N头牛

1435. [USACO NOV]金发姑娘和N头牛★★☆ 输入文件:milktemp.in 输出文件:milktemp.out简单对比时间限制:1 s 内存限制:256 MB【题目描述】你可能已经听说了金发姑娘和3只熊的经典故事。鲜为人知的是,金发姑娘最终经营了一个农场。在她的农场,她有一个谷仓含N头奶牛(1<=N <= 20000)。不幸的...

2018-10-20 20:01:00 151

转载 codevs 3498 小木棍

3498 小木棍时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题解题目描述Description乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过100。现在,他想把小木棍拼接成原来的样子,但是...

2018-10-14 21:21:00 57

转载 P1665 正方形计数

P1665 正方形计数题目描述给定平面上N个点,你需要计算以其中4个点为顶点的正方形的个数。注意这里的正方形边不一定需要和坐标轴平行。输入输出格式输入格式:第一行一个数X,以下N个点的坐标。【数据规模】对于20%的数据,满足1≤N≤20;对于100%的数据,满足1≤N≤500; -50≤X[i],Y[i]≤50,点不会...

2018-10-14 16:50:00 296

转载 18.10.7 POIN 模拟赛

期望 :80+ +90+40=210+实际 :30+90+0=120链接:https://www.nowcoder.com/acm/contest/175/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld...

2018-10-07 15:05:00 215

转载 洛谷 U41572 Portal2

U41572 Portal2题目背景某地ENLIGHTENED的XM研究所正在研究Portal的处理法则,想要揭示XM能量的来源以及应用XM能量。ENLIGHTENED的首席科学家Jacks发现其能量的运算法则以及运算方法,但是方法十分复杂,仅靠人手工计算是很难算出答案的,所以它需要你协助他完成计算。题目描述Portal计算XM能量是通过个...

2018-10-06 21:01:00 119

转载 洛谷 U41571 Agent2

U41571 Agent2题目背景炎炎夏日还没有过去,Agent们没有一个想出去外面搞事情的。每当ENLIGHTENED总部组织活动时,人人都说有空,结果到了活动日,却一个接着一个咕咕咕了。只有不咕鸟Lyn_king一个人冒着太阳等了半个多小时,然后居然看到连ENLIGHTENED行动参谋都咕咕咕了,果然咕咕咕是人类的本性啊。题目描述作为一...

2018-10-06 20:23:00 85

转载 洛谷 P1883 函数

P1883 函数题目描述给定n个二次函数f1(x),f2(x),...,fn(x)(均形如ax^2+bx+c),设F(x)=max{f1(x),f2(x),...,fn(x)},求F(x)在区间[0,1000]上的最小值。输入输出格式输入格式:输入第一行为正整数T,表示有T 组数据。每组数据第一行一个正整数n,接着n行...

2018-10-06 19:58:00 125

转载 18.9.30

期望 80 实际 80这个题应该是一个裸的容斥原理,但是我并不会写容斥原理,所以水了80/*应该是容斥原理之类的,但我并不会写容斥原理,只能手写n=2的情况*/#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>...

2018-09-30 20:40:00 75

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除