2017年8月10日
洛谷P1064 金明的预算方案
摘要： 题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的... 阅读全文
posted @ 2017-08-10 22:21 小蒟蒻ysn 阅读(183) 评论(0) 推荐(0) 编辑
洛谷P2340 奶牛会展
摘要： 题目背景奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N 头奶牛进行了面试，确定了每头奶牛的智商和情商。题目描述贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望... 阅读全文
posted @ 2017-08-10 22:19 小蒟蒻ysn 阅读(169) 评论(0) 推荐(0) 编辑
洛谷P3389 【模板】高斯消元法
摘要： 题目背景Gauss消元题目描述给定一个线性方程组，对其求解输入输出格式输入格式： 第一行，一个正整数 nn 第二至 n+1n+1行，每行 n+1n+1 个整数，为 a_1, a_2 \cdots a_na ​1 ​​ ,a ​2 ​​ ⋯a ​n ​​ 和 bb，代表一组方程。输出... 阅读全文
posted @ 2017-08-10 22:15 小蒟蒻ysn 阅读(148) 评论(0) 推荐(0) 编辑
2017年8月9日
洛谷P2744 [USACO5.3]量取牛奶Milk Measuring
摘要： 题目描述农夫约翰要量取 Q（1 #include#include#include#include#includeusing namespace std;int a[101],use[101],v,n,k;void print(){ printf("%d ",k); for (in... 阅读全文
posted @ 2017-08-09 22:43 小蒟蒻ysn 阅读(147) 评论(0) 推荐(0) 编辑
洛谷P3402 最长公共子序列
摘要： 题目背景DJL为了避免成为一只咸鱼，来找Johann学习怎么求最长公共子序列。题目描述经过长时间的摸索和练习，DJL终于学会了怎么求LCS。Johann感觉DJL孺子可教，就给他布置了一个课后作业：给定两个长度分别为n和m的序列，序列中的每个元素都是正整数。保证每个序列中的各个元素互... 阅读全文
posted @ 2017-08-09 22:40 小蒟蒻ysn 阅读(171) 评论(0) 推荐(0) 编辑
洛谷P2516 [HAOI2010]最长公共子序列
摘要： 题目描述字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列#include#include#in... 阅读全文
posted @ 2017-08-09 22:37 小蒟蒻ysn 阅读(287) 评论(0) 推荐(0) 编辑
洛谷P2303 [SDOi2012]Longge的问题
摘要： 题目背景SDOi2012题目描述Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1 #include typedef long long ll; ll euler(ll x)//欧拉函数 { ... 阅读全文
posted @ 2017-08-09 22:35 小蒟蒻ysn 阅读(156) 评论(0) 推荐(0) 编辑
洛谷P1547 Out of Hay
摘要： 题目背景奶牛爱干草题目描述Bessie 计划调查N (2 #include#include#include#include#include#define fp(i,a,b) for(i=a;i=b;i--)#define il inline#define re register#de... 阅读全文
posted @ 2017-08-09 22:31 小蒟蒻ysn 阅读(137) 评论(0) 推荐(0) 编辑
洛谷P1193 洛谷团队训练VS传统团队训练
摘要： 题目背景“在中学的信息学教育领域，洛谷无疑是一个相当受欢迎的辅助网站。同时有百余所学校正在通过洛谷进行信息学竞赛（以后简称OI）的教育。洛谷之所以如此受欢迎，是因为洛谷创新的将OI教育的几乎每一个环节都搬到了线上，无论是学校的竞赛教练还是学生，均可以仅仅使用这一个网站来进行练习，提升... 阅读全文
posted @ 2017-08-09 22:16 小蒟蒻ysn 阅读(582) 评论(0) 推荐(0) 编辑
洛谷P2059 [JLOI2013]卡牌游戏
摘要： 题目描述N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡... 阅读全文
posted @ 2017-08-09 22:12 小蒟蒻ysn 阅读(155) 评论(0) 推荐(0) 编辑