关键句:我还是弱爆了,又是这种感觉,无助的感觉。
其实这个结果也算是意料之中,毕竟我和队友还是没有一起做过一次Contest,各方面都很欠缺。
开始回顾历史:
A. 很水的一道题,直接模拟即可,当时很快就A了,貌似是全场第一个气球。。
B.一道dp题,把二维最长公共子序列上升到了三维,其实状态转移基本没变,于是也很快1Y了。
C.看了下,英文题,比较长,于是我先放了,让队友读。后来队友描述题意是,给定N个人,N个开关,初始时开关都是0,每个人能够改变一些开关的值(具体开关的编号由数据给出),问使得所有的开关都变成1的最少的人数组成的操作序列(1,2,3表示第一个人先操作,第二个人接着操作,第三个人最后操作)(赛后据说是用高斯消元。。没明白)
D.名字叫做一道水题(其实不很水,需要处理的细节很多),题意是给定一个三角形的三个端点,再给一条线段的两个端点,判断线段经过三角形内部的长度,当时的想法就是,把线段和三角形边的直线方程写出来,然后去解方程,把线段所在直线和三角形边所在直线的交点求出来,然后判断交点是否在线段和三角形边上(记做合法交点),如果存在两个合法交点,那么就输出他们之间的距离,如果只有一个合法交点,那么说明线段的另外一个端点在三角形内部,这样距离就是三角形内部的线段端点和该合法交点的距离,如果没有合法交点,又要分成两种情况,第一种是线段的两个端点都在三角形内部,那么距离就是线段长度,第二种是线段在三角形外部,那么距离时0,最后还要讨论线段和三角形边重合的情景,这里又要分成3种情况,如果线段与边没有交点,距离是0,如果线段的一个端点在边上,那么距离时该端点到边的一个端点的距离就是解,如果线段的两个端点都在边上,那么解就是线段的长度。(貌似讨论的比较完备了,当时就是这么想得,现在也是这么想得)
然后交了几次WA了,于是在查错无果之后,人崩溃了。。
E, 给定一个长度为N的序列(值在-1000000000-1000000000之间),在给定一个长度为操作符序列由‘+’,‘-’组成,要求把序列还原成N+1的序列,N+1的序列和N的序列的关系是
a0 op a1 = b0
a1 op a2 = b1
......
an op an+1 = bn
求出还原结果的总数(ai 是正整数)
通过这个题我总结出自己不好的习惯,就是不喜欢用符号来抽象出题目中给出的关系(即上面的a,b等式),然后老是空想+暴力枚举+乱想,最后得出了一些乱七八糟的算法,整个就是悲剧。大体的思路还是有了,就是确定一个ai那么剩下的都可以确定了。
其实抽象出题目给的关系以后,很容易得出递推式,
a0 = b0 -op a1
a1 = b1 -op a2
....
an-1 = bn-1 -op an
an = bn -op an+1
那么a0-an都可以化成an+1和一个常数的表达式
以
3 -1 7
+ - +
为例
a2 = 7-a3
a1 = -1+a2 = -1+7-a3 = 6-a3
a0 = 3-a1 = 3-6+a3 = -3+a3
由于题目限定ai是正整数,那么a0>=1 a1>=1 a2>=1 a3>=1 可以得出不等式组
-3+a3 >= 1
6-a3 >= 1
7-a3 >= 1
a3 >= 1
可以得出a3的范围:1<=a3<=2 ,如果不存在an+1不存在上限,那么就有无穷多组,如果an+1上限小于等于0,那么无解,其他的就是上限-下限+1、
F.超级恶心搜索题,我还没读懂啥意思。
G.经典贪心问题,一个时间轴上安排N个任务,每个任务有开始时间和结束时间,每段时间内只能做一个任务,要求在能够做得任务数最多,按照任务的结束时间升序排序,如果结束时间相同,按照起始时间降序排序。 1Y
H.没读明白题目意思。
其实E题是个很大的教训!!!!!!!以此为戒!!!!!!
分享到:
相关推荐
国产芯片“芯海”36 引脚 8 位 OTP ROM 单片机CSU8RP1185D产品说明
芯海CSU32M10系列MCU DEMO程序(基于C代码)
芯海芯片CSU8RF3111文档
CSU8RP1186B 用户手册
此文档详细介绍了CSU18M88芯片的资源
基于芯海开发的IDE平台CSU-IDE使用教程
CSU8ASM-IDE V1.3.5
许继CSU8000远动软件
CSU8ASM-IDE开发编译软件
包含CSU测试工具包以及User's Guide文档
芯海芯片CSU8RF3111资料
芯海MCU开发工具选型手册芯海8位MCU软硬件开发平台CSU-IDE集成开发环境CSU8ICE-Lite简易仿真器CSWrite烧录器
8位单片机MCU 内置1K×16位程序存储器E2PROM 96字节数据存储器(SRAM) 54字节的E2PROM,用于数据存储 只有43条单字指令 6级存储堆栈 支持ISP
第一章 常用半导体器件 第二章 基本放大电路 第四章 功率放大电路 5~8章简介略,没从老师要第三章,不主要 版权归制作老师所有,仅供分享,希望大家多多支持
第一章 程序设计概述 第二章 Java语言概述 第三章 Java基本语法 第四章 Java语句及其控制结构 第五章 面向对象编程 第六章 类的继承性与多态性 第七章 包、接口和异常 其它章节简介略 版权归制作老师所有,仅供...
本程序由芯海科技有限公司技术人员编写而成。该程序仅用于芯片功能的简单测试及作为该款芯片程序设计的入门参考。程序仅在有限的环境下测试并通过测试。若您有意调用该程序进行生产活动,请务必进行更加细致的设计和...
CSU大学自习室预约小程序 v5.1.1.zip
这是CSU模拟电子技术B的仿真研讨分数为A的例子。给大家做一个参考!书上内容弄明白为计算机组成原理打好基础就可以了。
初学者适用一章概论,二章数据描述,三章简单程序设计,四章模块化程序设计,五章数组,六章库函数,七章汉字操作,八章编译处理,九章指针。版权归本校老师所有,仅供分享
DS_CSU8RP1186_V1.0_En 英文版本