随笔分类 - NOIP
为孩子学NOIP而作
摘要:选择其中比较有难度的 2472: 子串计算 直接用 map 统计 7213: 垃圾炸弹 前缀和 1816: 拨钟问题 穷举 1815: 画家问题 十字涂色,穷举第一行,递推最后一行做判断 7222: 怀表问题 直接搜索超时,用DP,map纪录 (4种表链构件+尾巴状态,方案数)
阅读全文
摘要:第四章(含小学奥数)计97题,已完成8题 4.1 算法之排序和算法性能 4.2 算法之数论 4.3 算法之图论 4.4 算法之分治 4.5 算法之动态规划 4.6算法之贪心 4.7算法之搜索 小学奥数
阅读全文
摘要:第三章27题,已完成2题 »3.1数据结构之结构(1题) 题目ID 标题 通过率 通过人数 尝试人数 添加时间 6377 生日相同 2.0 73% 583 801 2014-10-22 »3.2数据结构之指针和链表(3题) 题目ID 标题 通过率 通过人数 尝试人数 添加时间 1748 约瑟夫问题
阅读全文
摘要:第二章统计 2.1 基本算法之枚举 2.2 基本算法之递归和自调用函数 2.3 基本算法之分治 2.4基本算法之递归变递推 2.5 基本算法之搜索 2.6 基本算法之动态规划 2.7 基本算法之算法效率
阅读全文
摘要:NOI(题库正在建设中,做题纪录有可能会被删除,请注意) 第一章的统计放前面 1.1 编程基础之输入输出 (0/10) 题目ID 标题 分数 尝试人数 01 Hello, World! 10 18394 02 输出第二个整数 10 13613 03 对齐输出 10 11339 04 输出保留3位小数
阅读全文
摘要:目标在:http://hzwer.com/410.htmlhttp://contest.usaco.org/TESTDATA/MAR08_4.htm
阅读全文
摘要:1. 明明的随机数 10/18(B) 10/19(B) 10/21(A)2. 排序 10/18(A)3. Cantor表 10/18(C) 10/20(B) 10/21(A)4. 蛇形矩阵 10/18(C) 10/20(B) 10/21(A)5. 最大公约数和最小公倍数问题 10/...
阅读全文
摘要:下面这几个htbb已做完:1074 食物链1245 最小的N个和3118 高精度练习之除法3119 高精度练习之大整数开根1078 最小生成树1231 最优布线问题这个已想好做法:2144 砝码称重2然后攻破这几个:1041 Car的旅行路线1174 靶形数独1069 关押罪犯1052 地鼠游戏1163 访问艺术馆1380 没有上司的舞会
阅读全文
摘要:1b149NOIP2004 4.火星人 -- NOIP2004 普及組59人/64人 ( 92% )2008-07-042b148NOIP2004 3.FBI树 -- NOIP2004 普及組76人/79人 ( 96% )2008-07-043b147NOIP2004 2.花生采摘 -- NOIP2004 普及組57人/61人 ( 93% )2008-07-044b146NOIP2004 1.不高兴的津津 -- NOIP2004 普及組815人/846人 ( 96% )2008-07-041. 不高兴的津津 送分题2. 花生采摘 细心,就能成功3. FBI树 ...
阅读全文
摘要:1 1.奖学金 排序,冒泡就OK了,海豚妹妹也应该可做了(2013/7/27)2 2.纪念品分组 初看要用贪心算法,但注意这条:“100%的数据满足:...... 80 <= w <= 200”,就可想出怎样做了3 3.守望者的逃离 好题!不是什么现成的算法,但要细心安排每个场景下的动作4 4.Hanoi双塔问题 推出公式,然后大数运算
阅读全文
摘要:在 zerojudge 上试做的序号题号题目通过比率加入時間1b133NOIP2006 4.数列 -- 2006 NOIP 普及組109人/117人 ( 93% )2008-06-262b132NOIP2006 3.Jam的计数法 -- 2006 NOIP 普及組97人/100人 ( 97% )2008-06-263b131NOIP2006 2.开心的金明 -- 2006 NOIP 普及組191人/216人 ( 88% )2008-06-264b130NOIP2006 1.明明的随机数 -- 2006 NOIP 普及組586人/617人 ( 95% )2008-06-26体会:总体来说,难度不
阅读全文
摘要:第十八届全国青少年信息学奥林匹克联赛初赛(普及组C++语言试题)竞赛时间:2012年10月13日14:30~16:30选手注意:l 试题纸共有10页,答题纸共有2页,满分100分。请在答题纸上作答,写在试题纸上一律无效。l 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料一、单项选择题(共20题,每题1.5分,共计30分;每题且仅有一个正确选项)1.计算机如果缺少( ),将无法正常启动。A.内存 B.鼠标 C. U盘 D. 摄像头2.( )是一种先进先出的线性表。A.栈 B.队列 C.哈希表(散列表) D.二叉树3.目前计算机芯片(集成电路)制造的主要原料是...
阅读全文
摘要:程序名:primen.cpp 输入文件:primen.in 输出文件:primen.outn的范围:1--100000测试数据: 1223351029123677201317491555554581200002247379999912996891000001299709
阅读全文

浙公网安备 33010602011771号