随笔分类 - 基本算法-枚举
摘要：``` The heat during the last few days has been really intense. Scientists from all over the Berland study how the temperatures and weather change, and
阅读全文
摘要：【链接】： "CF/4892" 【题意】： 一个人解决n个问题，这个问题的值比k小， 每次只能解决最左边的或者最右边的问题 解决了就消失了。问这个人能解决多少个问题。 【代码】： include define PI acos( 1.0) define pb push_back define F fi
阅读全文
摘要：【前驱】： "在指定长度的棍子中找到能组成最大周长三角形的三根棍子" 链接：https://www.nowcoder.com/acm/contest/134/A 来源：牛客网 题目描述 铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起 在数学课上老师教她的三角
阅读全文
摘要：【链接】： "CF988C" 【题意】：在n个序列中任选两个序列，两个序列都除去他们中的一个数，使的总和相同 【分析】：map mp，从0~m遍历删除第i个数，mp[sum a[i]]={j+1,i+1}; 其中key是记录删掉某个数的剩下的数，value是一对以行列号用来确定位置以方便输出。若删掉
阅读全文
摘要：【链接】： "CF978A" 【分析】：逆向思考+标记数组去重 【代码】：
阅读全文
摘要：【链接】 "CF985B" 【题意】：给n盏灯，m个开关，每次按开关只能将灯从灯灭的状态转变为灯亮，问是否存在 不按所有开关 就将所有灯打开的方法。 【分析】：有两种办法，一种代码复杂点，容易想到枚举去掉每一行,看看能不能有一行去掉后保证其他的每一列至少有一个1，注意如果去掉某行后有一列为0则这一行
阅读全文
摘要：【链接】： "CF985A" 【题意】：给你n和n/2个数ai，每个ai和奇数、偶数比较距离（注意选了奇数，偶数的距离就不要算了，反之同理），求最小的答案。 【代码】： include include include include using namespace std; define N 100
阅读全文
摘要：``` 链接：https://www.nowcoder.com/acm/contest/116/B 来源：牛客网 题目描述 杨老师给同学们玩个游戏，要求使用乘法和减法来表示一个数，他给大家9张卡片，然后报出一个数字，要求大家用表达式的形式来表示出这个数 100 可以表示为这样的形式：100 = 12
阅读全文
摘要：Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51785 Accepted Submission(s): 23041 Prob
阅读全文
摘要：L1-039. 古风排版 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000
阅读全文
摘要：火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终
阅读全文
摘要：B. Vile Grasshoppers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The weather is fine
阅读全文
摘要：A. Points on the line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output We've got no test c
阅读全文
摘要：B. Hamster Farm time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Dima has a hamsters farm
阅读全文
摘要：【链接】：https://www.luogu.org/problemnew/show/P2089 题目描述 猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和 现
阅读全文
摘要：【链接】：https://www.luogu.org/problemnew/show/P1579 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质
阅读全文
摘要：【链接】：https://www.luogu.org/problemnew/show/P1618 题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。 //感谢黄小U饮品完善题意 输入输出格式
阅读全文
摘要：B. Two Cakes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Two Cakes time limit per
阅读全文
摘要：【题目链接】： Educational Codeforces Round 35 (Rated for Div. 2) A. Nearest Minimums time limit per test 2 seconds memory limit per test 256 megabytes input
阅读全文
摘要：B. Proper Nutrition time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Proper Nutrition t
阅读全文
