新生初赛题目.解题思路.参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏,在限定时间内说出一排数字,那边说出的数大就赢,你的工作是帮他们统计他们获胜的次数. Input 第一行是一个T,代表游戏的次数T(T≤1000).每组两个整数p,y(1≤p≤\(10^{100}\),1≤y≤\(10^{100}\)),分别表示两位小朋友说出的数字. Output 输出两个数,A和B获胜的次数.后面没有换行,仅此一题 Sample Input…

湫湫系列故事——减肥记I 对于01背包和完全背包,昨晚快睡着的时候,突然就来了灵感 区别:dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值 在第二重循环,01 是倒着循环的,因为如果正着循环,有可能j-w[i]就有可能会是这次(第i次)循环里面的,但因为每种物品只有一个,根据01背包的要求,j-w[i]只能是上次循环:如果倒序,那么对于这个式子 for(i=0;i<n;i++) for(j=sum;j>0;j--) dp[j]=max(dp[j],dp[j-bag[i]…

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 1   Accepted Submission(s) : 1 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热…

题解 被你们虐了千百遍的题目和 OJ 也很累的,也想要休息,所以你们别想了,行行好放过它们,我们来看题解吧... A. 诡异的计数法 Description cgy 太喜欢质数了以至于他计数也需要用质数表示!在他看来,2(第一小质数)表示1,3(第二小质数)表示2--可正因为他的计数方法太奇葩,所以他的数学成绩非常差而且拖累了他的绩点. lxy 得知 cgy 的绩点排名之后打算告诉他,可是必须以极度麻烦的 cgy 质数计数法的方式表示. lxy 出重金 ¥(10000000 mod 10) 请你…

Date: 20180911 TCP/IP OSI7面向对象的程序设计语言 1.不是自顶向下2.simula 67语言 第一个3.继承性.封装性.多态性NOIP支持的语言环境:对于c / c++ :Dev-Cpp \ RHIDE (DJGPP) (推荐:Dev-Cpp)对于pascal: free pascal IDE \ Lazarus \ Dev-Pascal \ (推荐 Lazarus) 随机化快速排序 Date 20180912 82.5 Huffman 编码 合法性验证一定是完全二叉树…

小明系列故事——买年货 Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2146    Accepted Submission(s): 953 Problem Description 春节将至,小明要去超市购置年货,于是小明去了自己经常去的都尚超市. 刚到超市,小明就发现超市门口聚集一堆人.用白云女士的话说就是:“那家伙,那场面,真是人山…

单项选择题: D 进制转换题,送分: D 计算机常识题,Python是解释运行的: B 常识题,1984年小平爷爷曰:“娃娃抓起”: A 数据结构常识题,带进去两个数据就可以选出来: D 历年真题没有做改动,直接就是n²级别(等差数列求和): B 画一棵树就可以了,每年必考的表达式题: B 概率与期望.数学做法有点复杂,不大会:感觉一下就是三分之一: A 押中卡塔兰,一眼题: D 中国重男轻女的家庭,了解一下?男女比例不还是差不多1:1: B 如果不会的话,手动模拟一下就可以了: 不定项选择:…

今夕何夕 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 719    Accepted Submission(s): 228 Problem Description 今天是2017年8月6日,农历闰六月十五. 小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的寂寞感慨. 为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里…

NOIP2018初赛总结(提高组) 更新完毕(纯手敲),如果有错误请在下面留言 单选题 T1.下列四个不同进制的数中,与其它三项数值上不相等的是 A.\((269)_{16}\) B.\((617)_{10}\) C.\((1151)_8\) D.\((1001101011)_2\) 答案:D 实际上D比ABC要多2.这种题我一般先算2,8,16进制的,十进制难算,那三个很好互相转. T2.下列属于解释执行的程序设计语言是 A.C B.C++ C.Pascal D.Python 答案:D 常识题…

前言 \(NOIP2018\)初赛已经结束了,接下来就要准备复赛了. 不过,在此之前,还是先为初赛写一篇解题报告吧. 单项选择题 送分题.(虽然我还是做错了)可以考虑将它们全部转化为\(10\)进制,则\((269)_{16}=(617)_{10}=(1151)_8\),而\((1001101011)_2=(619)_2\).故选\(D\). 常识题.显然\(C,C++,Pascal\)都是编译执行的,只有\(Python\)是解释执行的.故选\(D\). 一道没什么意义的题目,随便蒙了一个答案…