![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 87
七情六欲·
唔西迪西 糊不拉几
展开
-
UVA - 818 Cutting Chains 深度好文 仔细研读
What a find! Anna Locke has just bought several links of chain some of which may be connected. Theyare made from zorkium, a material that was frequently used to manufacture jewelry in the last century,but is not used for that purpose anymore. It has its原创 2021-03-10 16:20:19 · 2186 阅读 · 0 评论 -
UVA - 806 Spatial Structures
Computer graphics, image processing, and GIS (geographic information systems) all make use of a datastructure called a quadtree. Quadtrees represent regional or block data efficiently and support efficientalgorithms for operations like the union and inte原创 2021-03-02 20:22:20 · 170 阅读 · 0 评论 -
POJ 3414 Pots 倒水问题 + 回溯
这个题目在找翻译的时候百度一下居然搜到了博客园 神犇(以为非常大佬的博客 大家可以去看一下 博客园ID就是这个) 的博客,莫名的就是一种感触,想一想恍然间已经过去三年多了,好多事情零零碎碎的又突然浮现在眼前,只能道一句“天道有轮回,世事有因果”。还记得杜老师说:“似水流年,我们站在岁月的河边看花开花落,看流水轻轻划过,河面上是落英缤纷,以及逝去的年华。”PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31715 .原创 2020-09-08 17:31:10 · 154 阅读 · 0 评论 -
POJ3126 Prime Path 质数变换
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40556 Accepted: 21520DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room原创 2020-09-08 16:16:45 · 122 阅读 · 0 评论 -
UVa1601 The Morning after Halloween
【写在最前】 本题应该是双向BFS的最基本的题目,但是我还是看了题解,某种程度上还是抄了代码,其实抛开本题的双向BFS不说,本题的预处理就值得我们竖起大拇指了,好好理解You are working for an amusement park as an operator of an obakeyashiki, or a haunted house, inwhich guests walk...原创 2020-02-20 23:26:49 · 179 阅读 · 0 评论 -
第一百题 UVAa750 8 Queens Chess Problem 目之所及 皆是遗憾
终于写够一百道题啦,怎么也没想过他是这样来临的,在一个阳光明媚的冬日,写完第九十九题之后还是非常激动的,不知道第一百题做什么好,ACM群里不知怎么的就讨论起了八皇后问题(好像还是因为我发了一个非常奇怪的问题求解答)我犹豫了三分钟之后,算了,干脆写个八皇后问题吧,这题很熟悉,但是现在却已经都忘记了题目是什么样子的,又翻了出来。。。。In chess it is possible to place ...原创 2020-02-18 17:40:52 · 221 阅读 · 0 评论 -
第九十九题 UVa225 Golygons
第九十九题了,还是好激动的…Imagine a country whose cities have all their streets laid out in a regular grid. Now suppose that atourist with an obsession for geometry is planning expeditions to several such citie...原创 2020-02-18 17:16:53 · 241 阅读 · 0 评论 -
第九十五题 UVa11214 Guarding the Chessboard
Given an n ∗ m chessboard with some marked squares, your task isto place as few queens as possible to guard (attack or occupy) allmarked squares. Below is a solution to an 8 ∗ 8 board with everysqu...原创 2020-02-18 11:43:33 · 222 阅读 · 0 评论 -
第九十四题 UVa12107 Digit Puzzle
If you hide some digits in an integer equation, you create a digit puzzle. The figure below shows twovalid digit puzzles. Hidden digits are represented by squares, and other digits are shown. The num...原创 2020-02-17 13:51:44 · 141 阅读 · 0 评论 -
第九十三题 UVa 10603 Fill
There are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greaterthan 200). The first and the second jug are initially empty, while the third is completely fille...原创 2020-02-15 15:22:32 · 344 阅读 · 0 评论 -
第九十二题 UVa 1354 Mobile Computing
今天一天一共做了立两道题,但是第二题个人觉得也是很有思维难度,并且从洛谷上给出的提高+/省选的难度标签也证实了猜测。There is a mysterious planet called Yaen, whose space is 2-dimensional. There are many beautifulstones on the planet, and the Yaen people lo...原创 2020-02-14 22:13:39 · 139 阅读 · 0 评论 -
再A一遍 洛谷P1514 引水入城
题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。 因此,只有与湖泊毗邻的第1原创 2017-09-02 08:34:48 · 319 阅读 · 0 评论 -
再做一遍 洛谷 P1312Mayan游戏
再做一遍 洛谷P1312Mayan游戏题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标原创 2017-09-02 11:07:20 · 321 阅读 · 0 评论 -
TYVJ 4865 天天和树tree || 清北学堂金秋杯大奖赛
题目描述:#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define MAXN 110000inline void read(int &x){ x=0; int f=1; char c=getchar(); while(c>'9'||c<原创 2017-09-20 17:16:25 · 270 阅读 · 0 评论 -
BZOJ 2284 贪食蛇(Sdoi2011 虐心搜索)
2284: [Sdoi2011]贪食蛇Time Limit: 10 Sec Memory Limit: 512 MB Submit: 70 Solved: 37 Description相信大家都玩过贪食蛇游戏,现在有一个改版贪食蛇游戏,跟传统的贪食蛇游戏一样,贪食蛇在活动区域内运动,吃食物,但是这个改版的贪食蛇游戏有着一些特别的规则。活动区域: 贪食蛇的活动区域是一个R行C列的网格A,贪食原创 2017-03-28 16:23:36 · 701 阅读 · 0 评论 -
2017.9.1 开学就考试
由于我们班物理、数学马上就要在16、10号考试,我们也跟着停个课,考试啦。。P1731 生日蛋糕题目背景 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i小于M时,要求Ri>Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下原创 2017-09-01 15:13:05 · 242 阅读 · 0 评论 -
洛谷 P1468 派对灯 Party Lamps
题目描述 在IOI98的节日宴会上,我们有N(10<=N<=100)盏彩色灯,他们分别从1到N被标上号码。 这些灯都连接到四个按钮: 按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按钮2:当按下此按钮,将改变所有奇数号的灯。 按钮3:当按下此按钮,将改变所有偶数号的灯。 按钮4:当按下此按钮,将改变所有序号是3*K+1(K>=0)的灯。例如:1,4,7…原创 2017-10-15 10:22:25 · 389 阅读 · 0 评论 -
洛谷 P2668 斗地主
题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3 < 4 < 5 < 6 < 7 < 8 < 9 < 10 < J < Q < K < A < 2 < 小王 < 大王,而花色并不对牌的大小产生影响。每一局游戏中,一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进原创 2017-09-10 08:38:24 · 218 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day2 下午
最大值(max)Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书,上面有很多有趣的OI问题。今天LYK看到了这么一道题目: 这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。 你需要找两个正整数x,y,使得x+k<=y,并且y+k-1<=n。并且要求a[x]+a[x+1]+…+a[x+k-1]+a[y]+a[y+1]+原创 2017-10-09 20:32:17 · 437 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day3 下午
//长者的送分题 栈模拟#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<stack>using namespace std;stack<char> st;char s[10005];int main(int argc,char *argv[]){ freopen(原创 2017-10-10 11:26:55 · 311 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day6 上午
1. 角谷猜想(kakutani.pas/c/cpp) (kakutani.in/out) 时间限制:1s/空间限制:256M 【题目描述】 某个名字末尾是 654321 的小 A 同学是个大家眼中公认的学霸(虽然他永远 不承认),他对题目的直觉到了一种可怕的地步,一眼看出题目的算法对他而言 只是小 Case,他甚至能在看到一个证明的瞬间敏锐地判断出这个证明的真伪。 现在小 A 同学机原创 2017-10-12 08:50:16 · 546 阅读 · 0 评论 -
济南刷题冲刺 Day1 下午
水题(water)Time Limit:1000ms Memory Limit:128MB题目描述LYK出了道水题。这个水题是这样的:有两副牌,每副牌都有n张。对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第j张牌当且仅当xi>=aj并且yi>=bj。(注意牌不能翻转)当然一张牌只能去覆盖最多一张牌原创 2017-10-28 21:12:05 · 1007 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day6 下午
1.数组异或(xorarray.pas/c/cpp) (xorarray.in/out) 时间限制:2s/空间限制:256M 【题目描述】 xor——异或,和 and 与or 一样,是一种重要的逻辑运算,他的运算规律是 0 xor 0 = 0,1 xor 1 = 0,1 xor 0 = 1,0 xor 1 = 1 两个整数之间的异或是将两个整数转化成二进制,对他们的每一位分别进行 xor原创 2017-10-12 09:56:05 · 508 阅读 · 0 评论 -
国庆清北刷题冲刺班 Day7 上午
A 消失的数字文件名 输入文件 输出文件 时间限制 空间限制 del.cpp/c/pas del.in del.out 1s 512MB 题目描述 现在,我的手上有 n 个数字,分别是 a 1 ,a 2 ,a 3 ,…,a n 。 我现在需要删除其中的 k 个数字。当然我不希望随随便便删除,我希望删除 k 个数字之后,剩下的 n − k 个数中有最多的不同的数。 输入格式 第一行两个正原创 2017-10-12 10:09:25 · 393 阅读 · 0 评论 -
洛谷 P1118 [USACO06FEB]数字三角形Backward Digit Su…
题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer number. T原创 2017-10-12 11:08:22 · 272 阅读 · 0 评论 -
济南刷题冲刺 Day1 下午
水题(water)TimeLimit:1000ms Memory Limit:128MB题目描述LYK出了道水题。这个水题是这样的:有两副牌,每副牌都有n张。对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第j张牌当且仅当xi>=aj并且yi>=bj。(注意牌不能翻转)当然一张牌只能去覆盖最多一张牌,原创 2017-11-05 17:17:14 · 767 阅读 · 0 评论 -
洛谷 PT2 First Step (ファーストステップ)
题目背景知らないことばかりなにもかもが(どうしたらいいの?)一切的一切 尽是充满了未知数(该如何是好)それでも期待で足が軽いよ(ジャンプだ!)但我仍因满怀期待而步伐轻盈(起跳吧!)温度差なんていつか消しちゃえってね冷若冰霜的态度 有朝一日将会消失得无影无踪元気だよ元気をだしていくよ拿出活力 打起精神向前迈进吧我们Aqours,要第一次举办演唱会啦!虽然学原创 2017-03-17 16:25:07 · 456 阅读 · 0 评论 -
洛谷 P1074 靶形数独
题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教, Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有 9 个 3 格宽×3 格 高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一原创 2017-08-31 20:00:09 · 454 阅读 · 0 评论 -
2017.9.14模拟考试
2017.9.14 模拟考试 解题报告哈呀呀呀!Markdown吗!题目粘贴就这样子了。P75 竞赛时间:????年??月??日??:??-??:?? 题目名称 名称 hao jian dan 输入 hao.in jian.in dan.in 输出 hao.out jian.out dan.out 每个测试点时限 1秒 2秒 2秒 内存限制 512MB原创 2017-09-18 10:17:24 · 501 阅读 · 0 评论 -
洛谷 P1312 Mayan游戏
题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,那么这两个方块将交换原创 2017-07-20 15:15:40 · 282 阅读 · 0 评论 -
HDU 1885 Key Task 状态压缩+BFS
Key TaskTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description The Czech Technical University is rather old — you already know that it celebrates 300原创 2017-06-12 20:25:10 · 227 阅读 · 0 评论 -
BZOJ2824 洛谷P2534 [AHOI2012]铁盘整理
题目描述:输入输出格式输入格式: 共两行。第一行为铁盘个数N(1<=N<=50),第二行为N个不同的正整数,分别为从上到下的铁盘的半径R。(1<=R<=100)输出格式: 一个正整数,表示使铁盘从小到大有序需要的最少翻转次数。输入输出样例输入样例#1: 5 2 4 3 5 1 输出样例#1: 5//本来这道题想刷一道排序的//点开就是 搜索+剪枝 #include<cstdio>#原创 2017-06-10 19:48:19 · 477 阅读 · 0 评论 -
Vijos 1126 矩形覆盖 洛谷 P1034
描述在平面上有 n 个点(n <= 50),每个点用一对整数坐标表示。例如:当 n=4 时,4个点的坐标分另为:p1(1,1),p2(2,2),p3(3,6),P4(0,7)。 这些点可以用 k 个矩形(1<=k<=4)全部覆盖,矩形的边平行于坐标轴。当 k=2 时,可用如图二的两个矩形 s1,s2 覆盖,s1,s2 面积和为 4。问题是当 n 个点坐标和 k 给出后,怎样才能使得覆盖所有点的 k原创 2017-06-20 20:15:18 · 625 阅读 · 0 评论 -
COdevs 2823 锁妖塔
2823 锁妖塔 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description琐妖塔会在一会儿后倒塌。大量妖魔涌出塔去,塔内的楼梯都挤满了人(哦,错了,是妖),(那他们怎么不飞下去--)要求是,景天一行一定要下塔,琐妖塔一共N层,但是他突然大发慈悲,觉得妖怪是无辜,所以他不想踩死这些妖魔,所以他原创 2017-03-17 16:18:22 · 580 阅读 · 0 评论 -
Codevs 2066 三角恋
题目描述 Description人们的恋爱关系与如下特点:两个人a,b,如果a爱着b,那么b一定不爱a;如果a不爱b,那么b一定爱着a(yh的研究成果果然与众不同……)。现在,yh想知道,在n个人当中,是否存在三角恋现象(即a爱着b,b爱着c,c爱着a)。输入描述 Input Description本题有多组测试数据第一行一个整数t,表示有t组测试数据。原创 2017-03-24 17:37:48 · 345 阅读 · 0 评论 -
Codevs 1064 虫食算
虫食算 【问题描述】 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 44445506978 其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。 现在,我们对问题做两个限制: 首先,我们只考虑加法的虫食算。这里的原创 2017-03-28 10:59:39 · 286 阅读 · 0 评论 -
BZOJ 1501 NOI2005 智慧珠游戏(虐心搜索)
1501: [NOI2005]智慧珠游戏Time Limit: 5 Sec Memory Limit: 64 MB Submit: 297 Solved: 184 [Submit][Status][Discuss] DescriptionInput文件中包含初始的盘件描述,一共有10行,第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个,则表示第i行第j列的格子上已经放了原创 2017-03-28 15:01:06 · 538 阅读 · 0 评论 -
Codevs 1091 传染病控制
1091 传染病控制 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 【问题背景】 近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国 大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完 全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。原创 2017-03-30 08:00:11 · 855 阅读 · 0 评论 -
洛谷 P1731 生日蛋糕
题目背景7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>using namespace std;const int原创 2017-06-01 21:26:53 · 253 阅读 · 0 评论 -
HDU 2821 Pusher
PusherTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Problem Description PusherBoy is an online game http://www.hacker.org/push . There is an R * C grid, and ther原创 2017-07-18 16:29:27 · 274 阅读 · 0 评论