2019年7月10日
【洛谷 1508】Likecloud-吃、吃、吃
摘要： 题目背景 问世间，青春期为何物？ 答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个 阅读全文
posted @ 2019-07-10 22:57 #Cookies# 阅读(106) 评论(0) 推荐(0) 编辑
【洛谷 1454】圣诞夜的极光
摘要： 题目背景 圣诞夜系列~~ 题目描述 圣诞老人回到了北极圣诞区，已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持的人造极光。 轰隆隆……烟花响起（来自中国的浏阳花炮之乡）。接下来就是极光表演了。 人造极光其实就是空中的一幅幅n*m的点阵图像。只是因为特 阅读全文
posted @ 2019-07-10 22:31 #Cookies# 阅读(192) 评论(0) 推荐(0) 编辑
【洛谷 1576】 最小花费
摘要： 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。 以下m行每 阅读全文
posted @ 2019-07-10 00:05 #Cookies# 阅读(152) 评论(0) 推荐(0) 编辑
2019年7月9日
【排列组合】
摘要： ——前提提要：做排列组合题目的时候，要注意long long的问题！！！！题目一：有n封信，每封信都装错了对应的袋子里，问一共有几种“错误”形式？多组数据1<=n<=20例：2 3 输出：1 2题解：本题为简单错排题。直接套公式即可【注意要开long long，否则会爆】。 题目二:有n个数，顺次排 阅读全文
posted @ 2019-07-09 23:43 #Cookies# 阅读(176) 评论(0) 推荐(0) 编辑
分组
摘要： 题目描述： 为了排出完美的拍照队形，班长想出了一种方法：他让全班人分成了n组，从左到右排开，每一组站在一起，第i组有ai个人。但是当他仔细观察时，发现他设计的分组方案并不对称。不对称就产生了很多问题，照片不好看还是其次的，最重要的一点是会影响公平性，最终影响班级团结，导致同学间失和。为了安抚烦躁的人 阅读全文
posted @ 2019-07-09 23:41 #Cookies# 阅读(194) 评论(0) 推荐(0) 编辑
【离散化】
摘要： # 离散化|||离散化就是三句话，sort，unique，lower_bound||| 1.专业术语：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 2.通俗语言：离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 3.一些例子：1,999,6,1005；这四个数字离 阅读全文
posted @ 2019-07-09 23:40 #Cookies# 阅读(138) 评论(0) 推荐(0) 编辑
【洛谷 1576】最小花费
摘要： 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。 以下m行每 阅读全文
posted @ 2019-07-09 23:38 #Cookies# 阅读(218) 评论(0) 推荐(0) 编辑
【洛谷 1078】文化之旅
摘要： 题目背景 本题是错题，后来被证明没有靠谱的多项式复杂度的做法。测试数据非常的水，各种玄学做法都可以通过（比如反着扫），不代表算法正确。因此本题题目和数据仅供参考。 题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能 阅读全文
posted @ 2019-07-09 21:22 #Cookies# 阅读(206) 评论(0) 推荐(0) 编辑
【POJ 2115】CLooooops
摘要： C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7898 Accepted: 1725 Description A Compiler Mystery: We are given a C-language st 阅读全文
posted @ 2019-07-09 20:05 #Cookies# 阅读(180) 评论(0) 推荐(0) 编辑
【洛谷 1516】青蛙的约会
摘要： 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， 阅读全文
posted @ 2019-07-09 17:23 #Cookies# 阅读(167) 评论(0) 推荐(0) 编辑