
水题
NOIAu
最后一天啦~
展开
-
BZOJ 1349: [Baltic2006]Squint 题解
1349: [Baltic2006]SquintTime Limit: 1 Sec Memory Limit: 64 MB Submit: 572 Solved: 338DescriptionWrite a program to calculate integer square roots.InputThe input is read from a text file named squint原创 2017-07-06 21:35:21 · 464 阅读 · 0 评论 -
BZOJ: [POI2008]激光发射器SZK 题解
1121: [POI2008]激光发射器SZKTime Limit: 10 Sec Memory Limit: 162 MB Submit: 885 Solved: 735Description多边形相邻边垂直,边长为整数,边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求: 1发射器和接收器不能放置在同一点; 2发射器发出激光可以沿壁反射,最终到达一个接收器; 3发射器只能原创 2017-07-06 21:59:19 · 510 阅读 · 0 评论 -
BZOJ 1088: [SCOI2005]扫雷Mine 题解
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3865 Solved: 2276Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字 表示和它8连通的格子里面雷的数目。原创 2017-07-29 21:05:49 · 480 阅读 · 0 评论 -
NOIP2006数列 题解
题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…) 请你求出这个序列的第N项的值(用10进制数表示)。 例如,对于k=3,N=100,正确答案应该是981。输入输入文件原创 2017-08-03 10:19:25 · 1446 阅读 · 0 评论 -
BZOJ 1113: [Poi2008]海报PLA 单调栈
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1153 Solved: 785DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 PosteringOutput最原创 2017-07-27 20:25:20 · 373 阅读 · 0 评论 -
BZOJ 1379: [Baltic2001]Postman 题解
我们为什么要看题目,这题有bug啊233Time Limit: 5 Sec Memory Limit: 64 MB Submit: 220 Solved: 167Description邮递员每天给N个村子的人送信,每个村子可能在某个十字路口上,或一条路的中央. 村子里的人都希望早点收到信,因此与邮递员达成一个协议:每个村子都有一个期望值Wi,如果这个村子是邮递员经过的第K个不同的村子,那么如果原创 2017-07-27 21:47:39 · 608 阅读 · 0 评论 -
BZOJ 3668:位运算
题目链接因为只有位运算,所以可以把每一位分开考虑。 假定初始攻击力的每一位是0或者1,经过所有操作之后的结果。 贪心地从高位到低位选取0/1,尽可能让最终攻击力大即可。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int res[31][2];ch原创 2017-09-29 15:01:22 · 451 阅读 · 0 评论 -
BZOJ 2299: [HAOI2011]向量
Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1424 Solved: 661Description给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。说明:这里的拼就是使得你选出的向量之和为(x原创 2017-10-02 08:20:25 · 730 阅读 · 0 评论