西电oj 6月月赛

西电oj 6月月赛

最近确实比较累,加上天气很热,宿舍一群人在打游戏,同时由于本身自己思维题做的不多,所以这次月赛自然而然的被虐了。

不过还是写写总结,顺便留坑以后补题解。

A题,水题,但最近手速慢下来了,得多做题了。

B题,水题,虽然题面看半天没懂,交了两次WA之后还是过了,看错题对手速狗来说是绝对不允许出现的,WA也不应该在能做的题出现。

C题,这题很多人过了。这次没做出来只能说是运气不好,这种题做出来算自己运气好,做不出来算运气不好。这次这道题是用总情况减去掉异构的情况,最后得到答案,奇数的时候由于最中间的那一条横线翻转后肯定反向,所以不存在自身异构,而偶数的时候则要排除这种情况,偶数的时候考虑中心对称的时候翻转后才能是自身,所以去掉异构的时候别去掉自身异构就行了。

D题,这题题解是用翻转45度变换坐标系来解决的,原来的圆就转换成正方形,而重叠部分的椭圆就变成矩形了。现在脑子太乱,这题要处理一些细节,以后有时间再补。

E题,现在没学会线段树,以后再补这题。

这几天要补的题目有点多,除了要刷专题,还要补bc的trie树那道1002,还有数论专题的最后几道,还有西电oj1077的离散对数也是数论题,今晚和明天尽力把这些补好,明天晚上对刷过的数论题写个总结。后天开刷KMP。

不过做为一个向着手速狗方向努力的,刷题刷的还是很太慢了,以后要限时做题了,多长时间解决一道题,一个算法要先衡量,这样才能不浪费时间。

虽然宿舍环境不好,但是图书馆没网,没办法搜资料,效率也没高多少,不过先尽可能的搜集多点资料安排好时间,也安排一些时间复习期末,这样就可以解决了。

虽然很想要网,但这也是没办法的事,宿舍环境确实是太不适合刷题了。

有些事情尽力去做,有些事情要拼尽全力,能不能拿奖另说,但求无悔。

时间: 2024-12-22 04:25:32

西电oj 6月月赛的相关文章

西电oj 1058 图论,贪心

西电oj 1058 图论,贪心 1058: 找子图 时间限制: 1 Sec  内存限制: 128 MB提交: 15  解决: 11[提交][状态][讨论版] 题目描述 现有一张无向图,有n个点m条边,每条边都有一个权值w,现要求从中找出一个子图,这个子图需满足以下特征:1.子图可以为空.2.若某条边的两个端点都在此子图中,则这条边在这个子图中.3.若某条边的两个端点都不在此子图中,则这条边在这个子图外.4.若某条边的两个端点一个在子图中,另一个不在,则这条边消失.5.子图中所有边权值的和减去子图

西电oj 1038 状压dp

西电oj 1038  状压dp 1038: 裁玻璃 时间限制: 1 Sec  内存限制: 128 MB提交: 33  解决: 4[提交][状态][讨论版] 题目描述 张老板的玻璃店开张了,生意火爆.今天,隔壁玻璃店的刘老板拿来一块玻璃,意在刁难张老板.刘老板说:“我这块玻璃是由N(行)*M(列)小正方形玻璃拼成的,但是其中有一些玻璃坏了,我希望你现在把它裁成尽量多的2*2的小玻璃,而且这些小玻璃都不能有坏的地方.如果你裁出来的块数不是最多的,我就把你赶出建材市场.”现在,张老板来拜托你帮他解决这

我看西电通院月考——学生应该做点什么?

如果你没有耐心看完整篇文章,你可以直接跳到最后一点,看看对于类似通院月考这样让你很郁闷的抓学风政策,我所认为的学生应该怎么做,也是我主要想传达的想法. 1.大学月考政策介绍 前段时间听说西电通院一些年级开始实行月考制度,每门课都要月考:一次考试低于50就算挂科:月考均分低于60也算挂科:月考时间不固定,随机进行通知.也听说指纹签到机的使用,还有不遵守校规,直接宿舍断电断水的事,具体没有去做考证.我不知道这个月考制度后来具体是怎么实施的,实施是否严格,又是否有效. 对于这项政策,有人举双手表示赞同

西电保外攻略之我见

自从保外确定以后就一直想找个机会,向学弟学妹们解读一下今年保研的新政策以及自己在保研过程中所获得的经验.但考虑到保外大师@黄代炜尚在西电,人家不发话我也不好意思赶在大师前头动笔是不?怎奈时光荏苒,2014年高校推免工作已经接近尾声,黄大师却始终毫无动静.佛云“我不下地狱,谁下地狱”,事已至此,只得勉力提笔,将自己对保研过程中的思考写在这里,希望能帮助到未来有志于保外的学弟学妹们.我说的这些主要针对计算机&软件工程专业的学生,其他专业的仅供参考. =========================

【转】对于杭电OJ题目的分类

[好像博客园不能直接转载,所以我复制过来了..] 1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1.2.3.4.5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论:容斥定理1007 童年生活二三事 递推题1008 University 简单hash1009 目标柏林 简单模拟题1010 Rails 模拟题(堆栈)1011 Box of Bricks 简单题1012 IMMEDI

第九届西电ACM校赛解答

Description 欢迎参加西电第九届ACM校内赛!作为一名经历了四届校赛的ACM老队员以及本次校赛的出题人,每次校赛都让我有一种全新的感受--有第一次参加校赛时提交代码时紧张到双手发抖,也有当裁判时看到有些不明真相的人提交编译后程序时的欢乐.不管你是第几次参赛,好好享受这一刻带给你的各种感受,经历就是一种财富.为了让大家更好地记住这悲喜交加的日子,特意准备了这么一道题: 给你一个日期,你只要输出这个日期是在校赛前还是校赛后,或者刚好就是校赛那一天(2011年5月22号). 题目是什么意思呢

杭电oj 1009 FatMouse' Trade

Tips:本题采用贪心算法,类似于背包问题,关键在于读入数据之后,将数据按 J[i]/F[i] 从大到小排列即可. 1 /**本程序主要采用贪心算法思想,类似于背包问题*/ 2 #include<stdio.h> 3 #include<string.h> 4 int main() 5 { 6 int M,N; 7 while(scanf("%d %d",&M,&N)) 8 { 9 if(M == -1 && N == -1) 10

异或^符号在C/C++中的使用 &amp; 杭电oj 2095

异或^符号,在平时的学习时可能遇到的不多,不过有时使用得当可以发挥意想不到的结果. 值得注意的是,异或运算是建立在二进制基础上的,所有运算过程都是按位异或(即相同为0,不同为1,也称模二加),得到最终结果. 特点:任何数和0异或都等于它本身;两个相同的数异或后的结果是0: 举例如下: int a = 4 =100(二进制) int b = 3 =011(二进制) int c = a^b = 111 = 7: 下面就^常用应用做个介绍: 1. 在一排数中找到独一无二的一个数 本例启发来自于杭电oj

杭电OJ(HDU)-ACMSteps-Chapter Two-《An Easy Task》《Buildings》《decimal system》《Vowel Counting》

http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=2 1.2.5 #include<stdio.h> /* 题意:找闰年. if((i%4==0 && i%100!=0) || i%400==0)count++; 3 2005 25 1855 12 2004 10000 2108 1904 43236 */ int main() { int t,y,n; int i,count=0; whil