这次NOI2015有幸获得金牌考进了国家集训队,意味着我的OI退役时间既省选之后有延迟了好几个月,又有了新的目标吧. 先说一下考试之外的感受吧,学军宿舍很牛X,接待NOIers而不提供插座,唯一可以用的空调插座有因为“安全原因”不允许使用(拜托会不会比一比电脑,空调哪个功率大啊).食堂没有冬令营的好吃,也许是当时压力比较大吧.据不完全统计,光是四川选手,为学军周边咖啡馆贡献的营业额就高达数千RMB,真是hehe了. 考前,一年前于神在NOI开始前看了“三傻大闹宝莱坞”,于是我也在考前看了“三傻大…

Day1: 第一题:裸地二分+网络流:二分答案,连接将每行每列拆成点,对于满足答案的格子行列连边,看是否流量是否大于t即可,可惜第k大看成了第k小,然后100分就没了. 第二题:倍增,考虑贪心算法,就是考虑选了当前的线段,下一次选的必定是左端点小于当前右端点,右端点尽量靠后的线段,因此在化环为链后,预处理每一个线段的后继状态,当我门选了一条线段后,剩下的选择一定按照刚才的思路选择,所以像lca一样倍增处理每个线段跳2^i次后的位置,对于每一个询问,O(logn)时间向后跳直到覆盖所有区间. 第三…

NOIP2016考试小结 DAY 1 T1 题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业. 有一天, 这些玩具小人把小南的眼镜藏了起来. 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外.如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里. ” 小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边是逆时针方向;…

前言: 知识点运用:正则表达式,有关图形设计计算的表达式和算法,链表的相关知识,Java类的基础运用,继承.容器与多态. 题量:相较于上次作业,这几周在java方面的练习花了更多的精力和时间,所要完成的任务都变得更新颖复杂,难度也逐渐增加. 设计与分析: (这里主要挑了一些重点,及对笔者而言难度较大及体会深刻的题目) PTA题目集题目小结: ①题目集四--7-2(线的计算): 题目: 用户输入一组选项和数据,进行与直线有关的计算.选项包括:1:输入两点坐标,计算斜率,若线条垂直于X轴,输出"Sl…

一.PTA实验作业 题目1:查验身份证 1. 本题PTA提交列表 2. 设计思路 定义i,flag=1,z,m[11],a[19] 输入次数n for i=1 to n+1 gets(a) 加权求和在取余计算z switch(z) 对应查看a[17]与校验码是否一致 若不一致,flag=0,输出错误身份证 若flag=1,则说明全对 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明. 部分正确 :将x改为大写x 题目2:藏头诗 1. 本题PTA提交列表 2. 设计思路 3.代码截图…

一.PTA实验作业 题目1:找鞍点 1. 本题PTA提交列表 2. 设计思路 定义n,i,j,ii,jj,a[7][7],flag,max 输入n for i=0 to i=n for j=0 to j=n 读入二维数组 end for i=0 to i=n max=0,flag=1 for j=0 to j=n if a[i][j]大于max max=a[i][j] jj=j记录下这一列 end for ii=0 to ii=n if max大于a[i][j] flag=0 break end…

一.PTA实验作业 题目1(7-6) (1).本题PTA提交列表 (2)设计思路 //天数n:数组下标i:小时数h,分钟数m:对应书号的标签数组flag[1001] //总阅读时间sum初始化为0,借书次数k初始化为0 //E或S的标志ch: //定义a[1001]来放每本书的借出时间 while (1) if n等于0 //跳出循环 //输入数组下标i:E或S的标志ch:小时数h:分钟数m: if i等于0 //n自减 if k等于0 sum=0; else sum=sum与k的商 //输出…

一.PTA实验作业 题目1:7-2 求整数序列中出现次数最多的数 1. 本题PTA提交列表 2. 设计思路 Begin 输入整数个数N 定义数组a[N] 输入数组a for(i 0 to N-1){//进行N次判断 for(j 0 to N-1) if(a[i]和a[j]相等) count加一 i等于0//第一次判断 使max=count; n=i;//n放下标,max放次数 i不等于0且count大于max 使max=count; n=i;//重新赋值 count为0//每次循环count为0…

一.PTA实验作业 题目1:简化的插入排序 1. 本题PTA提交列表 2. 设计思路 (1)定义n,number,i,j,temp; (2)输入n; (3)定义数组a[n+1]; //把所有的数都放入数组中 (4)for(i=0;i<n;i++){ 输入number: a[i]=number; } (5)输入要插入的数(a[n]): 保留a[n]的值: (6)for(j=0;j<n;j++){ //找出temp的位置 if(temp<a[j]) 结束循环; } (7)for(i=n;i&…

一.PTA实验作业 题目1:7-4 简化的插入排序 1. 本题PTA提交列表 2. 设计思路 1.定义整形变量N,temp,i. 2.输入N 3.通过for(i=1;i<=N;i++)的循环语句来输入数组从小到大排好顺序好的数组a[i] 4.输入要插入的的数,用数组a[0]表示. 5.通过or(i=0;i 6.a[i]>a[i+1],temp=a[i+1];a[i+1]=a[i];a[i]=temp; 7.最后通过 for(i=0;i<=N;i++)的循环语句输出新的数组a[I] 3.代…