比赛常用及心得
文章平均质量分 79
Yoangh
奋斗的小程序猿
展开
-
关于qsort排序的一些心得
首先,排序的方法有很多。对于我们这些初学者来说,可以多懂一些、多学一些来懂一些其中的思想。其实只要完全融会贯通一个就够用了;我认为这个就是qsort排序,因为时间虽然比不上快排,但是计较稳定。其可以对数字,字母,结构体等等都可以排序。1:数字的qsort排序a:从大到小排序#include //头文件int cmp ( const void *a , const原创 2012-12-20 12:23:39 · 10817 阅读 · 2 评论 -
第七届省赛赛前交流赛部分题解
这是在省赛前热身赛出的题目,可能是题目中有用到博弈的思想,很多人都在做,而且在尝试暴力。但是没有人往dp的方向上想。题意:有一个长度为n的整数序列,A和B轮流取数,A先取,每次可以从左端或者右端取一个数,所有数都被取完时游戏结束,然后统计每个人取走的所有数字之和作为得分,两人的策略都是使自己的得分尽可能高,并且都足够聪明,求A的得分减去B的得分的结果。原创 2014-05-07 12:30:33 · 1914 阅读 · 0 评论 -
acm省赛选拔组队赛经验谈
省赛组队赛已经进行5场了,过半了、从以前的不会组队到现在逐渐磨合,虽然每次都有遗憾,但是我觉得我们一直在进步。有些失误是要记录下来下次不能再犯的!经验:1:上场开始一定要有人(英语能力和算法综合能力较强者)读完所有题目,对所有题目的难易程度做一个大概判断,以确定做题顺序,不要在比赛完了发现有水题没有看!2:对于一个自己没有100%把握AC的题目,最好拉一个队原创 2014-04-25 10:48:41 · 3075 阅读 · 0 评论 -
竞赛快速及常用(后续更新)
** 筛法求素数 (根据素数的倍数都是非素数进行筛选)int a[1000000]= {1,1,0};void is_prime(){ int I,J,n; for(I=2; I<=2000100; I++) { if(a[I]==0) for(J=I+I; J<=2000100; J=J+I)原创 2013-07-25 08:30:15 · 1604 阅读 · 0 评论 -
2014北京邀请赛(部分题解)
马上要去比赛了。今天做了一下2014北京邀请赛,出了两道题目,感觉很水啊、、、首先H题:H. Happy ReversalTime Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name原创 2014-05-21 17:19:57 · 2610 阅读 · 0 评论 -
2014acm亚洲区域赛陕西赛总结
这次是第一次出来到外面比赛,一切都是很新奇的,带着新奇来到了古城西安,首先感觉就是志愿者一点都不热情,一副爱理不理的,这不是有违我大西北人的热情好客么。直接说比赛吧。第一天热身赛,出了两道很水很水的的题目外加一道防AK题目,第一道ZY读了题目之后给我讲了意思,我听的不是很清楚,但是听出来了是一道水题,说是给出一些点的坐标,然后最后一个点和第一个点是初始点和结束点,然后让你从第一个点出发到达最后原创 2014-05-26 21:54:55 · 6990 阅读 · 7 评论 -
own problem, ICPC Asia regionals, Amritapuri 2010 部分题解
今天比赛做了一下own problem, ICPC Asia regionals, Amritapuri 2010,很坑啊、、、比赛链接:http://vjudge.net/contest/view.action?cid=51403#overviewF题和G题是两道水题,上来就发现了。两道题目A完花8min多,排名第二然后看A题有人A了,上去搞A题,没想坑死在这原创 2014-08-01 18:25:26 · 1406 阅读 · 0 评论 -
ZOJ Monthly, September 2003【部分题解】
今天比赛做了一下这套题目。出了四道。两道水题,两道DP原创 2014-08-02 17:37:12 · 1106 阅读 · 0 评论 -
2014 ACM/ICPC Asia Regional Guangzhou Online
题目:1002 A Corrupt Mayor's Performance Art题意:有一个长度 n 的序列,初始染色2,有两种操作,P x ,y ,z,区间x---y染色为z,另一种Q x,y,查询区间 x -- y 有几种颜色,并输出,注意会覆盖。分析:跟POJ 2777一样,不过这个要输出颜色,所以线段树查询的时候顺便把路径存起来打印。代码:AC代码:#原创 2014-09-20 16:59:15 · 3188 阅读 · 0 评论 -
2014 Multi-University Training Contest 8【水题两道】
第一道:http://acm.hdu.edu.cn/showproblem.php?pid=4952hdoj 4952 Number Transformation一道找规律题目,题意是给出一个x和k,每次让k从1.2.3.....k,然后变成不小于x的整除 ki 的值。问最后x的值是多少。找规律,打表for(int i=2;k<=k;i++)原创 2014-08-14 20:51:35 · 1331 阅读 · 2 评论 -
2014鞍山现场赛部分题解。
首先说1004,是个比较坑的题目。题意:给出n个星星的位置,所有质量都为1,在一维坐标上,然后可以移动其中的k个,w是质量,di 是距离质心的距离,要求这样一个值 I 最小。首先说一下质心的定义:质量与位置的成绩和除以质量和。那么我们可以这样想,移动k个,那么会剩余ff = n - k 个,那么必然留下来相邻的是最优的,我们可以用O(n)的复杂度枚举所有相邻的 ff 个原创 2014-10-22 16:47:24 · 1514 阅读 · 0 评论 -
多校联赛总结
2014 Multi-University Training Contest 1--by FZUA:数学(费马小定理) B:网络流(最小K路径覆盖) C:树形dp(树的重心+数据结构) D:贪心 (巧妙) E:数学+dp(隐含马尔科夫模型) F:线段树(函数式+二分) G:线段树+状态压缩H:模拟(强大) I:数学(费马小定理+快速幂) J:数学(高斯消元) K:图论(最短原创 2014-09-05 01:50:49 · 3499 阅读 · 1 评论 -
TopCoder 636 B 【暴力】
题意:给出一个排列,其中的一些数字不小心给擦掉了。但是知道这个序列满足 i 分析:很简单很暴力,暴力填入擦掉的值,然后看有多少对元素,然后比较就好。代码:#include #include #include #include #include #include #include #include #include #include #include原创 2014-10-14 21:09:34 · 1090 阅读 · 0 评论 -
The 2014 ACM-ICPC Asia Mudanjiang Regional Contest 【部分题解】
2014牡丹江亚洲区域赛邀请赛K题:想法题分析:两种变化,添加和交换,首先:星号是n的话最少需要的数字是n+1,那么可以首先判断数字够不够,不够的话现在最前面添数字,如果满足的话直接模拟如果数字不够的话把当前的星号和最后一个数字交换即可。css函数可以不用。AC代码:#include #include #include #include using namespace原创 2014-10-12 13:26:18 · 2380 阅读 · 0 评论 -
第六届蓝桥杯软件大赛A组预赛
以下只是我的个人答案,欢迎讨论指正!还有最后两题求正解方程整数解方程: a^2 + b^2 + c^2 = 1000(或参见【图1.jpg】)这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗?a,b,c=10,18,24请填写该解中最小的数字。10注意:你提交的应该是一个整数,不要填写任何多余的内容或原创 2015-04-11 13:27:07 · 7551 阅读 · 4 评论 -
第八届河南省省赛总结
这次比赛的吐槽点太多了,算是参加过的最奇葩的一场比赛吧,题目是郑州大学老师出的,太有局限性了,基本上除了水题就是图论,其他知识点一个没有,希望有关老师能够开放一点,把省赛的水平提上去,不然这样发展下去感觉真的参加省赛的意义不太大了,就只是玩玩而已。热身赛的话一道简单的类似于表达式求值的题目,一道水题,然后我们上去发现B题简单,先写了提交,返回wa,然后就测试了下打印代码,我上去写A题,A题写完的原创 2015-05-11 10:32:11 · 2161 阅读 · 0 评论 -
实习面试经验谈
从区域赛搞完之后就一直在准备找实习的事情,看了几本书,然后6月末花了一周的时间面试了几家公司,然后就选了一家来上班了!关于投简历还是找学长推这个事情,当然是能有学长推最好了,你可以省去很多大范围投简历的时间(说的是我们弱弱校低学历,强校高学历就自不说了),今年找实习我想的是自己先投投看,然后最后要是实在简历过不了的话就找学长推,当然实践证明,自己投简历能过大公司的简历筛选的可能性非常低,而且能过的原创 2015-06-30 13:54:06 · 3758 阅读 · 0 评论 -
2014 第五届蓝桥杯软件本科A组预赛题解 编程之 蚂蚁感冒(nyoj990)
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n (1 接着的一行是n个用原创 2014-03-24 11:24:25 · 11756 阅读 · 10 评论 -
2014 第五届蓝桥杯软件本科A组预赛题解(填空及代码填空)
第一题:标题:猜年龄 小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过8岁啊。” 请你写出:小明的较小的妹妹的年龄。注意: 只写一个人的年龄数字,请通过浏览器提交答案。不要书写任何多余的内容。分析:暴力1---10原创 2014-03-23 09:36:02 · 12176 阅读 · 2 评论 -
集训第一次周赛题目及题解
A. Help Vasilisa the Wise 2Time Limit : 4000/2000ms (Java/Other) Memory Limit : 524288/262144K (Java/Other)Total Submission(s) : 42 Accepted Submission(s) : 12Problem Description原创 2013-07-13 10:46:21 · 3399 阅读 · 0 评论 -
转:ubuntu 下code blocks 安装全过程 && codeblocks 快捷键 && 解决调试终端不能粘贴问题
ubuntu 下code blocks 安装全过程 && codeblocks 快捷键 && 解决调试终端不能粘贴问题(一)安装步骤:1.先把编译环境,C库、C++库和Boost库装好,如下:sudo apt-get install build-essential* 有可能安装 build-essential 后gdb就已经安装过了 sudo apt-ge转载 2013-07-16 09:06:04 · 1216 阅读 · 0 评论 -
第一次讲课总结
今天临时接到了讲课安排,讲的是c语言中模块化编程以及结构体。花30分钟设计了一下的讲课思路及看书。感觉自己讲的还行。在这里把好的地方和不足需要改进的地方总结一下。首先好的地方: 1:讲课模式安排的比较好,运用交流的模式很好的引入了我所要讲的模块化编程的概念。结构体其实也可以用这种方法进行引入,但是后面有点着急了。 2:自己的自信,讲课一开始让别人写程序,带入一种原创 2013-07-11 11:01:32 · 1952 阅读 · 0 评论 -
集训两次周赛总结
集训过去一半了,进行了两次周赛。成绩还算满意,但感觉还有待提高。第一次比赛:http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=5131这次比赛被老大坑了,大概之做了最后的一个半小时,水出来两道题目。。。后面下来做了一下,都是简单题目,还写了一个题解:第二次比赛:http://acm.hdu.edu.cn/webcontest原创 2013-07-20 08:53:45 · 1253 阅读 · 0 评论 -
算法的重要性
今天看了一篇关于算法的文章,是李开复老师写的,很不错,在整个计算机系统里,算法无疑是非常重要的! 算法的力量算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编翻译 2013-07-22 17:57:13 · 12679 阅读 · 1 评论 -
2013 Multi-University Training Contest 1
组队赛,做出来了两道,很水啊。。。下来看了一下解题报告,记录一下:http://acm.hdu.edu.cn/vcontest/vtl/problemlist/showproblemlist/vtlid/4905PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768原创 2013-07-25 10:14:54 · 2481 阅读 · 0 评论 -
NYIST_12周赛(一)题目题解
题目链接:http://acm.nyist.net/JudgeOnline/problemset.php?cid=167比赛的时候做出来三道,按顺序贴出代码:先做出来E题:又见Alice and Bob这道题目是一道博弈题目:思路就是先求出所有数的最大公约数gcd,然后用这组数中的最大值MAX,和值得数量n,结果就是(MAX/gcd-n),然后判断它的奇偶性就行,比较恶心的地方是测试样原创 2013-10-20 09:39:16 · 1405 阅读 · 0 评论 -
编程中位运算用法总结
位运算应用口诀清零取反要用与,某位置一可用或若要取反和交换,轻轻松松用异或移位运算要点 1 它们都是双目运算符,两个运算分量都是整形,结果也是整形。 2 " 3 ">>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统。 4 ">>原创 2013-10-23 19:45:28 · 20177 阅读 · 3 评论 -
NYIST_2013寒假ACM集训队练习赛(2)
集训第二周周四,做出来了7道题目,题目非常水,还有几道没有A出来的也不难,完了花点时间水一下,a过的题目贴在这里。没有a的后面补上。比赛链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39441#overview 密码:nyistI - ITime Limit:1000MS Memory Limit:32原创 2014-01-14 19:04:45 · 21461 阅读 · 0 评论 -
关于codeforces比赛规则介绍(转载)
Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题翻译 2014-02-19 08:41:03 · 37893 阅读 · 2 评论 -
0-1分数规划(nyoj914 Yougth的最大化)
Yougth的最大化时间限制:1000 ms | 内存限制:65535 KB难度:4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。(保留两位小数)样原创 2014-03-07 08:06:40 · 2999 阅读 · 1 评论 -
nyist14年3月月赛题解
比赛链接:http://acm.bnu.edu.cn/bnuoj/contest_show.php?cid=3475#info比较没状态,成绩不算好。题目有很水,都是靠脑子的。旅游Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java clas原创 2014-03-08 19:44:53 · 3637 阅读 · 0 评论 -
【nyist】Personal Contest.3(比赛题解)
比赛链接:http://www.bnuoj.com/bnuoj/contest_show.php?cid=3489全是大水题。AK掉了、、、虽然不是第一个。题目考代码能力和思路的比较多!G题:HT的奖金Time Limit: 2000msCase Time Limit: 2000msMemory Limit: 65536KB64-bit in原创 2014-03-16 18:10:58 · 2151 阅读 · 3 评论 -
【nyist】Personal Contest.2 (第二次比赛)
第二次比赛,题目比较简单。做个记录。比赛链接:http://www.bnuoj.com/bnuoj/contest_show.php?cid=3488差一道AK,想到可以用深搜做,但是试了一下真的不会递归。就放弃了。下面说我做出来的题目。先说一直卡我的一道题吧。E. 最大和Time Limit: 1000msCase Time Limit: 10原创 2014-03-15 20:10:05 · 1502 阅读 · 0 评论 -
百度移动搜索测试电面
在2015年6月11日早上11点收到百度测试一面电面! 对面试官的感觉很好,瞬间觉得百度挺不错的。 1:首先让我简单的介绍一下自己,可以从最近做的项目或者看的书? 然后我说没有做过项目,没有项目经验,然后就告诉他我其实大学期间一直在搞acm比赛。 2:然后说我的技能方面都有哪些? 然后就照着我的简历念了一遍 3:问我C++中堆内存和栈内存的区别 (其实早好刚好看过,然后刚开始有点紧张了原创 2015-06-11 12:43:58 · 2521 阅读 · 1 评论