- 博客(21)
- 收藏
- 关注
RSS订阅原创 学长wzk和why的博客
wzk 独立博客: (https://www.fancydreams.top/)大佬-------------------------------------------------------------------------------------------------------------------------------------------------------...
2018-02-28 16:43:12
400
原创 小注意
2018.1.6 社团活动1.要考虑是否用高精度2.注意特殊数值，如0的处理3.注意是从0开始还是1开始4.注意长度是正好还是多出一位5.注意字符串的处理6.注意语句先后顺序7.dp注意初始值和边界设置8.注意初始值（不止dp，所有代码）9.注意for循环，while循环，递归等停止条件10.注意输出格式，是正序输出还是倒序输出总而言之，注意细节
2018-01-06 11:12:46
244
原创 例题 收入计划
移步至独立博客，获得更好阅读体验例 收入计划高考结束后，同学们大都找到了一份临时工作，渴望挣得艺些零用钱。从今天起，Matrix67将连续工作N天(1<=N<=100000)。 每一天末他可以领取当天及前面若干天里没有领取的工资，但他总共只有M(1<=M<=N)次领取⼯资的机会，Matrix67已经知道了在 接下来的这N天里每一天他可以赚多少钱。为了避免自己滥用零花钱，他希...
2017-12-27 21:44:33
1464
原创 二分查找与二分答案
二分•主要用于在一个单调的函数中查询某值• 连续函数的情况：• 若当前查找的区间是 [l, r] ，查询的值是 y ，函数单增• 设 mid = (l + r) / 2 若 f(mid) • 直至 r - l • 离散函数的情况：• 当前查找的区间是 [l, r] ，查询的值是 y ，函数单增• 设 mid = (l + r) / 2 若 f(mid) = y 则
2017-12-27 21:28:42
2481
原创 洛谷P1201[USACO1.1]贪婪的送礼者Greedy Gift Givers
洛谷P1201[USACO1.1]贪婪的送礼者Greedy Gift Givers一道纯模拟，用C++ STL中的map会更简单，用结构体也可以，就是代码冗长。
2017-12-23 10:10:33
239
原创 洛谷P1201[USACO1.1]贪婪的送礼者Greedy Gift Givers
题目描述对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到
2017-12-23 09:27:17
291
转载 欧拉道路和欧拉回路
欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路有向图的基图：忽略有向图所有边的方向，得到的无向图称为该有向图的基图。 无向图 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路； 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路是欧拉回路 具有欧
2017-12-16 09:36:18
550
原创 noip2017普及组t2 图书管理员
题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写 一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他 需要的
2017-12-14 17:34:06
896
原创 Noip2017全面总结
转眼间，已经快到12月了，noip2017的全部赛事已经结束，我对前面的经历做个总结。 初赛就不用说了，混过的。 关键是复赛，不知道今年ccf是怎么了，不按常理出牌，题出的特别简单，第一道成绩竟然是a*0.2+b*0.3+c*0.5！ 第二道图书管理员是一道大模拟，至于第三道，有人说是dp，有人说是图论，反正我也不会，暴力骗分，但今年特别坑，第三道题骗了5分，第四道1分也没骗着... 分数线现在还
2017-11-25 21:26:03
176
原创 第一次初赛
时光过得真快啊,转眼间,我从一个新手变成了一个noip蒟蒻. 半个月前,我参加了山东2017noip普及组初赛,说实话,这是我接触编程以来参加的第一次比赛,(虽然是笔试,和编程关系不大) 至于经历么...... 比赛的前一天晚上, 气氛还是那么的死气沉沉,老师已经把初赛题给我们通了一遍,但还是对初赛没有
2017-10-28 11:19:56
282
原创 洛谷 P2010回文日期
洛谷 P2010回文日期题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之
2017-10-28 10:37:40
468
原创 OI选手之路的开始------第一次初赛前后
OI之路,漫长而枯燥但我却感兴趣,都说我不同于常人,也许......就因为这个(我是个弱智吧,都说傻子也会快乐) 今天是2017年10月27日,离初赛已经过了大半个月了,(半个月前,我参加了noip普及组初赛),前些日子,比较懒,没有写博客.今天就一起补上,对前面做个总结吧. 确切的说,我的OI之路在一年前的现在就已经开始了,只不过,我的OI选手之路才
2017-10-27 18:00:59
1290
原创 最大公约数欧几里得算法
题目:输入两个数,求最大公约数.这是一个非常基础的模板方法一:最简单直观的方法是列举有可能是公约数的所有的数,找出最大的一个.可以通过循环来求.从1开始循环,因为公约数不可能大于两个树中任意一个数,所以循环到两个树中较小的一个数即可终止.判断是否最大公约数有两个条件:a%b!=0&&c%b!=0 就说b是a和b的最大公约数.设一个标志变量,记录最大数
2017-08-29 18:30:42
665
1
原创 输入两个数，求最大公约数
#include#includeusing namespace std;int main(){ int a,b,n; //定义 scanf("%d%d",&a,&b); //输入 n=a>b?b:a; //判断大小，因为公约数不可能比其中任意一个数大 for(int i=n;i>=1;i--)
2017-05-04 17:49:46
694
原创 校门外的树
#include#include#includeusing namespace std;int main(){ int l,m; scanf("%d%d",&l,&m); int a[m],b[m],ans=0,c[l+1]; memset(c,0,sizeof(c)); for(int i=0;i {
2017-03-04 10:43:25
470
原创 倒直角
#include#includeusing namespace std;int dojaho(int x){for(int i=0;iprintf("*");printf("\n");if(x>0) dojaho(x-1);}int main(){int a;scanf("%d",&a);dojaho(a);return 0;}
2017-02-25 12:21:12
284
原创 直角三角形
#include<cstdio>using namespace std;double bj(int n,int x){ for(int i=0;i<x;i++)// printf("&"); printf("\n"); if(x<n) bj(n,x+1); return 0;}int main()...
2017-02-25 10:58:22
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人