随笔分类 -  水题

poj3061 Subsequence【尺取法】
摘要：DescriptionA sequence of N positive integers (10 #include#include using namespace std;const int maxn=100005;int a[maxn];int n,s;int ma... 阅读全文
posted @ 2018-11-06 17:30 浮生惘语 阅读(127) 评论(0) 推荐(0)
51nod1073 约瑟夫环
摘要：N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表示N个人，数到K出列。(2 #include ... 阅读全文
posted @ 2018-10-28 10:54 浮生惘语 阅读(139) 评论(0) 推荐(0)
P3383 【模板】线性筛素数
摘要：题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出包... 阅读全文
posted @ 2018-10-28 10:38 浮生惘语 阅读(101) 评论(0) 推荐(0)
HDU1029 - Ignatius and the Princess IV【水题】
摘要：给你n个数字，请你找出出现至少(n+1)/2次的数字。输入本题包含多组数据，请处理到EOF：每组数据包含两行。 第一行一个数字N(1#include#include #includeusing namespace std;const int maxn=1000005;... 阅读全文
posted @ 2018-10-23 22:02 浮生惘语 阅读(216) 评论(0) 推荐(0)
51nod1289 大鱼吃小鱼
摘要：有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 #i... 阅读全文
posted @ 2018-10-17 21:44 浮生惘语 阅读(194) 评论(0) 推荐(0)
洛谷P1996 约瑟夫问题【队列】
摘要：题目背景约瑟夫是一个无聊的人！！！题目描述n个人(n#include#include using namespace std;int main(){ int n,m,c=1; scanf("%d%d",&n,&m); queue q; for(... 阅读全文
posted @ 2018-10-15 22:28 浮生惘语 阅读(182) 评论(0) 推荐(0)
51nod1256 乘法逆元【扩展欧几里得】
摘要：给出2个数M和N(M #include using namespace std;int exgcd(int a,int b,int &x,int &y){ if (b==0){ x=1,y=0; return a; } i... 阅读全文
posted @ 2018-09-25 21:25 浮生惘语 阅读(130) 评论(0) 推荐(0)
UVA133 - The Dole Queue【紫书例题4.3】
摘要：题意：n个人围成个圆，从1到n，一个人从1数到k就让第k个人离场，了另一个人从n开始数，数到m就让第m个人下去，直到剩下最后一个人，并依次输出离场人的序号。水题，直接上标程了#include#define maxn 25int n, k, m, a[maxn];// ... 阅读全文
posted @ 2018-09-16 14:38 浮生惘语 阅读(99) 评论(0) 推荐(0)
UVA489 - Hangman Judge【紫书例题4.2】
摘要：题意：就是给出一个字符串，让你去一个一个猜测，相同字母算一次，如果是之前猜过的也算错，如果你在错7次前猜对就算你赢，文章中是LRJ的例题代码。#include#include#define maxn 100int left, chance;char s[maxn], ... 阅读全文
posted @ 2018-09-16 14:33 浮生惘语 阅读(77) 评论(0) 推荐(0)
洛谷P1208 [USACO1.3]混合牛奶 Mixing Milk【贪心+背包】
摘要：由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量... 阅读全文
posted @ 2018-09-12 22:30 浮生惘语 阅读(210) 评论(0) 推荐(0)
洛谷P1012 拼数【字符串+排序】
摘要：设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213又如：n=4n=4时，44个整数77,1313,44,24624... 阅读全文
posted @ 2018-09-12 15:19 浮生惘语 阅读(184) 评论(0) 推荐(0)
洛谷P1307 数字反转【水题】
摘要：给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输出格式输入格式： 一个整数 NN 输出格式： 一个整数，表示反转后的新数。 输入输出样例输入样例#1： ... 阅读全文
posted @ 2018-09-09 12:00 浮生惘语 阅读(152) 评论(0) 推荐(0)
洛谷P1464 Function
摘要：对于一个递归函数w(a,b,c)w(a,b,c)如果a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0就返回值11. 如果a>20a>20 or b>20b>20 or c>20c>20就返回w(20,20,20)w(20,20,20) 如果... 阅读全文
posted @ 2018-09-09 11:59 浮生惘语 阅读(254) 评论(0) 推荐(0)
洛谷P1426 小鱼会有危险吗【水题模拟】
摘要：有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎... 阅读全文
posted @ 2018-09-09 11:57 浮生惘语 阅读(150) 评论(0) 推荐(0)
洛谷P1579 哥德巴赫猜想（升级版）【水题+素数】
摘要：1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就... 阅读全文
posted @ 2018-09-05 16:34 浮生惘语 阅读(215) 评论(0) 推荐(0)
洛谷P1478 陶陶摘苹果（升级版）【水题】
摘要：又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s#include... 阅读全文
posted @ 2018-09-04 20:55 浮生惘语 阅读(315) 评论(0) 推荐(0)