2011TG初赛

一.单项选择题(共20题,每题1.5分,共计30分,每题有且仅有一个正确选项.) 1. 在二进制下,1011001+( )=1100110. A.1011 B.1101 C.1010 D.1111 B 送分的进制题=w= 2.字符"A"的ASCII码为十六进制41,则字符"Z"的ASCII码为十六进制的(). A.66 B.5A C.50 D.视具体的计算机而定 B 'A'十进制为65,'Z'十进制为90(注意有26个字母不是24个=w=):进制转换 3.右图是一棵…

SCNU ACM 2016新生赛初赛解题报告

新生初赛题目.解题思路.参考代码一览 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…

2016百度之星初赛2A ABEF

只做了1001 1002 1005 1006.剩下2题可能以后补? http://acm.hdu.edu.cn/search.php?field=problem&key=2016%22%B0%D9%B6%C8%D6%AE%D0%C7%22+-+%B3%F5%C8%FC%A3%A8Astar+Round2A%A3%A9&source=1&searchmode=source Solved Pro.ID Title Author Source (AC/Submit)Ratio 5690…

【生活没有希望】NOIP2010初赛烽火传递 smartoj1475

整天初赛题做做,生活没有希望用单调队列优化的dp 因为满足后来的总比先来的(在某些方面)更优所以能用单调队列 n2变成n #include <cstdio> ],b[],c[]; int main() { scanf("%d%d",&n,&m); ;i<=n;i++) scanf("%d",&a[i]); ,t=;b[]=;c[]=; ;i<=n;i++) { while(b[h]+m<i) h++; whi…

NOIP2014初赛分数线及金华上线名单

NOIP2014初赛分数线及金华上线名单分数线:提高组81.5,普及组93 这分数线还能再高些吗?悲催的浙江. 金华上线普及组名单: 地市姓名学校年级参赛语种成绩金华成浩鹏稠州丹溪校区普及组 pascal 100 金华宗博特稠州城南校区普及组 C++ 100 金华郑凯祎金华四中普及组 Pascal 98.5 金华朱江宁金华外国语学校普及组 Pascal 98.5 金华张晨阳稠州城南校区普及组 C++ 97 金华郑燃下骆宅初中普及组 pascal…

[NOIP2010初赛]烽火传递+单调队列详细整理

P1313 [NOIP2010初赛]烽火传递时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述烽火台又称烽燧,是重要的防御设施,一般建在险要处或交通要道上.一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息:夜晚燃烧干柴,以火光传递军情.在某两座城市之间有n个烽火台,每个烽火台发出信号都有一定的代价.为了使情报准确的传递,在m个烽火台中至少要有一个发出信号.现输入n.m和每个烽火台发出的信号的代价,请计算总共最少需要花费多少代价,才能使敌军来袭之时,情报…

HDU 5690：2016"百度之星" - 初赛 All X

原文链接:https://www.dreamwings.cn/hdu5690/2657.html All X Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 703 Accepted Submission(s): 328 Problem Description 代表一个全是由数字组成的位数字.请计算,以下式子是否成立: In…

HDU(4528)，BFS，2013腾讯编程马拉松初赛第五场(3月25日)

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4528 小明系列故事——捉迷藏 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1464 Accepted Submission(s): 423 Problem Description 小明的妈妈生了三个孩子,老大叫大明, 老二叫…

<路径算法>哈密顿路径变种问题（2016华为软件精英挑战赛初赛）

原创博客,转载请联系博主! 前言:几天前华为的这个软件精英(算法外包)挑战赛初赛刚刚落幕,其实这次是我第二次参加,只不过去年只入围到了64强(32强是复赛线),最后搞到了一个华为的一顶帽子(感谢交大lady快递寄过来!),今年小较了一把真,幸运地闯进了排行榜.(第17位的就是我们Team噢!耶鲁顾神很给力!) 所以呢,回到正题首先来看一下初赛赛题吧! 初赛赛题要求已知有向图G的拓扑(结点V,边E)和V的一个子图V’,在G内求一条从start结点到end结点的路径,要求经过V’的所有结点并…

【百度之星2014~初赛（第二轮）解题报告】Chess

声明笔者近期意外的发现笔者的个人站点http://tiankonguse.com/ 的非常多文章被其他站点转载.可是转载时未声明文章来源或參考自 http://tiankonguse.com/ 站点,因此,笔者加入此条声明. 郑重声明:这篇记录<id=667" target="_blank" style="word-wrap:break-word; word-break:normal; margin:0px; padding:0px; color:rgb(…

动态规划-hdoj-4832-百度之星2014初赛第二场

Chess Problem Description 小度和小良近期又迷上了下棋.棋盘一共同拥有N行M列,我们能够把左上角的格子定为(1,1),右下角的格子定为(N,M).在他们的规则中,"王"在棋盘上的走法遵循十字路线.也就是说,假设"王"当前在(x,y)点,小度在下一步能够移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y), (x, y+2), (x, y-2) 这八个点中的随意一个. 小度觉…

NOIP2014-提高组初赛C语言解析（选择填空题）

第二十届全国青少年信息学奥林匹克联赛初赛一.单项选择题(共 20 题,每题 1.5 分,共计 30 分.每题有且仅有一个正确选项) 1. 以下哪个是面向对象的高级语言( B ) A.汇编语言 B.C++ C.Fortran D.Basic 参考:对于计算机,分为低级语言和高级语言,低级语言:机器语言(01编码),高级语言:C++,P,C等,还有反人类的易语言,都称为汇编语言,故此题的高级语言就是C++. /======================================…

NOIP2013-普及组初赛C语言解析

第十九届全国青少年信息学奥林匹克联赛初赛一.单项选择题(共 20 题,每题 1.5 分,共计 30 分.每题有且仅有一个正确选项)1. 一个 32 位整型变量占用(A )个字节.A. 4 B. 8 C. 32 D. 128 参考:一个int变量占4个字节,对于16字机,short int 占2个字节,在大多数的32位机中,short int 占4个字节.但总的来说,short int 至少16位,也就是2个字节,long int或long ,在内存中占4个字节.故选A /===========…

NOIP2010-普及组初赛C语言解析

第十六届全国青少年信息学奥林匹克联赛初赛试题一.单项选择题 (共20题,每题1.5分,共计30分.每题有且仅有一个正确选项.) 1．2E+03表示( D ). A．2.03 B．5 C．8 D．2000 参考:这个式子可以在计算器中看到,“E”表示10的乘方,则“2E+03”表示2³=2000,故选D /===================================================================…

【NOIP2012】提高组初赛试题（个人错题解析+相关知识点扩展）C++版

初赛14号就要开始了,从今天到14号还有三天,已经请了两节的自习来刷题,每天三四套题,尽量把01年到16年的题目全刷一遍.[fighting!!!] 4．无论是TCP/IP模型还是OSI模型,都可以视为网络的分层模型,每个网络协议都会被归入某一层中.如果用现实生活中的例子来比喻这些"层",以下最恰当的是( ). A．中国公司的经理与波兰公司的经理交互商业文件 B．军队发布命令 C．国际会议中,每个人都与他国地位对等的人直接进行会谈 D．体育比赛中,每一级比赛的优胜者晋级上…

NOIP初赛之哈夫曼树

哈夫曼树种根据我已刷的初赛题中基本每套的倒数第五或第六个不定项选择题就有一个关于哈夫曼树及其各种应用的题,占:0-1.5分:然而我针对这个类型的题也多次不会做,so,今晚好好研究下哈夫曼树: 概念: 给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree). ----维基百科自己结合维基百科和dalao的博客大致理解了下概念:就是一颗最优的二叉树,从根节点到需要到达的节点的权值之和最小,即为最优,举个例子:…

NOIP初赛之逻辑运算

NOIP初赛之逻辑运算逻辑运算先掌握各种运算,注意运算符的级别比较,做题是要细心.在NOIP中一般一题,分值为1.5分. 概念介绍: 非:not ¬ 与:and ∧ 或:or ∨ 异或:xor ⊕ 运算级比较: 括号 > 非 > 与 > 或.异或 ( or和xor是同级的) 如果加入加减乘除,就是以下这样: 注意:同级的运算符不分高低,计算时按照从左到右运算. 运算法则: ∧:两边相同返回真:两边中有一个不同则返回假: ¬ …

华南师大 2017 年 ACM 程序设计竞赛新生初赛题解

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

【百度之星2014~初赛（第二轮）解题报告】JZP Set

声明笔者近期意外的发现笔者的个人站点http://tiankonguse.com/ 的非常多文章被其他站点转载,可是转载时未声明文章来源或參考自 http://tiankonguse.com/ 站点,因此,笔者加入此条声明. 郑重声明:这篇记录<[百度之星2014~初赛(第二轮)解题报告]JZP Set>转载自 http://tiankonguse.com/ 的这条记录:id=668" target="_blank" style="word-wrap…

2017"百度之星"程序设计大赛 - 初赛（A）-1001.小C的倍数问题(HDU6108) 1005.今夕何夕-蔡勒公式 (HDU6112)

补完题?不存在的. 这么久了,还是一条咸鱼,看一堆乱七八糟的东西,写一堆没用的水题,一点进步都没有,还是那么菜,菜的掉渣. 这个百毒之星初赛A还会写两道最简单的水题,初赛B一点也不会,菜的难过... 最近看的dp和kmp,垂死挣扎,一点一点看吧... cf打的还是那么弱,一点进步都没有... 好久没写博客了,最近写的都是水题,都没有写博客的必要,但是还是来水一水(:´д｀)ゞ,要不就没有写博客的习惯了. 吐槽百毒之星,比赛的时候1005交上去,莫名其妙Output Limit Exceeded,…

CCF NOI plus 201(7)6 初赛题解题报告

GTMDCCF. 今年这题怎么评价? 去看我在知乎的回答:https://www.zhihu.com/question/66621360/answer/244222388 挨个说一遍. 单项选择题 T1.CCF有毒,我一个cpp选手有什么义务去关注pascal的存亡问题?挺让我震惊的,虽然我知道这个时间. 2022年. T2.补码,考前正好复习到了这个考点,这个数是10101011,显然它是负数,所以补码等于反码+1. 反码为除符号位外按位取反,这样就得到了11010100,补码就是110101…

NOIP2016提高组初赛（C++语言）试题个人的胡乱分析 Part 3.

*已更新胡乱分析的第三部分,程序填空(所谓的完善程序) 说到初赛,好像本周六就是了.哇好激动.. 填空题都是玄学.也许get到点了就会好做一些.. (标红的是填在空里的答案) T1.交朋友 (小矮个没人权系列,最后才让找) (快排判定条件展览大会) (让你成天用STL sort,傻逼了吧)“我们用排序+链表的方式帮助每一个人找到在他之前进入教室的并且和他身高最相近的人,由于我们直到所有人的身高和走进教室的次序,所以可以采用离线的做法来解决这样的问题.” 给定的程序大体思路是排序后从后往前算与每…

NOIP2016提高组初赛（C++语言）试题个人的胡乱分析 Part 2.

洛谷秋令营day1模拟赛原地爆炸,心态崩了.于是打算写一下初赛题放松一下. 上次胡乱分析到了选择题,这次我想说说后面的题. 问题求解 T1.有一个1x8的方格图形,黑白两色填涂每个方格,两个黑格并不能相邻,求方案数. 我敢保证当时考场上要是没人跟我说这题是斐波那契数列打死我也想不起来. 当时我的做法是依次考虑填多少个黑格,比如说填0个黑格,有1种方法,填1个黑格,有8种方法,填2个黑格,3个黑格,4个黑格.. 因为方格只有8个,而黑格不能相邻,所以黑格不能填到4格以上,道理显然. 当时我可能是石…

【2011TG初赛】的更多相关文章