摘要：
问题描述(1S, 128M) 无所事事的Cinzo决定用坐电梯的方式来打发时间。他住在一个N层的房子中，最底下为1层，最高处为N层。他从他家所在的第A层出发，并决定连续坐K次电梯。 但由于迷信的缘故，B在中国被视为是不幸运的，所以整座楼并没有第B层。也是因为这个原因，如果Cinzo想... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(556)
评论(0)
推荐(0)
摘要：
问题描述 快毕业了，Barry希望能通过期末的N门考试来顺利毕业。如果他的N门考试平均分能够达到V分，则他能够成功毕业。现在已知每门的分数不能够超过R；他的第i门考试目前得分为Ai，如果想要在这门科目增加一分则需要多写Bi篇论文。Barry想知道，如果想要毕业的话，他最少需要写多少篇... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(94)
评论(0)
推荐(0)
摘要：
木棍(stick) Time Limit:1000ms Memory Limit:128MB题目描述 LYK有很多木棍，具体的，总共有n根，且每根木棍都有一个长度。为了方便起见，我们可以用一个正整数ai表示第i根木棍的长度。 LYK有一把小刀，但这把小刀由于削木棍很不方便，对于一... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(305)
评论(0)
推荐(0)
摘要：
给定一个数S，找任意个正整数a1,a2,…,an，使得它们的和恰好等于S，且它们的倒数之和与1的差不超过10^-6。 输出任意一种方案或者输出无解。 S#include#include#include#define eps 1e-6 using namespace std;int s... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(136)
评论(0)
推荐(0)
摘要：
折半搜索（meet in the middle）和two point； 题目：有n个数，共有2^n个子集，一个子集的值看做其所有数的和。 求这2^n个子集中第K大的子集。 n#include#include#in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(65)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1979 用裸的bfs写到了70分。 记录状态可以记录当前指定棋子的位置和空白格子的位置，还有一个步数（用结构体最好啦）。 直到指定棋子的位置到了目标格子时，就可以停止了。要注意空白格子可能与指定棋子换位置... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(110)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1731 是一道搜索题，重点在于剪枝。 具体写在代码中#include#include#include#include#include#includeusing namespace std;int n,m,... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(100)
评论(0)
推荐(0)
摘要：
大暴力搜索题。 建图时，我的建图方法是偶数行偶数列为房子，奇数行奇数列是实墙（其实这些点是不再存在的）。 其他先赋值为没有墙，在根据输入来添墙。 看图更直观一点 样例图： 这样用bfs染色，就能做出前两问。 后两问，枚举每一面墙，如果墙两侧的房间不在一个大房间里，就可以合并，... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(183)
评论(0)
推荐(0)
摘要：
两人都绝顶聪明，所以一定会选让自己得分最高的。 选的时候有两种情况： 1.两个人分别选了一条边的两个端点。 2.一个人连同边和两个端点都选了。 因为最后结果是两个人的差，所以就可以将每条边的边权平摊到两个端点上（很巧妙的做法呢）。 这样做差时都满足上面两种情况（想一想）。#inc... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(126)
评论(0)
推荐(0)
摘要：
这个题用前缀和来判断a*b大小的矩形，是否和为0（将有障碍的标为1）。 一个不容易错的的写法是int work(int x,int y){ int sum=0; for(int i=x;i#include#includeusing namespace std;int a... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号