========省赛========
yphacker
心之所动,且就随缘去吧
展开
-
山东省第二届ACM大学生程序设计竞赛——Crack Mathmen
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2165Crack Mathmen题目意思:给你一串数,加密,让你还原,如果不能还原或者有多个结果,则输出:“No Solution”。这题可以用快速幂做,也可以找循环节打表,时间居然是一样的。。。而且要注意的地方就是不是只原创 2015-04-29 22:29:43 · 416 阅读 · 0 评论 -
2013年山东省第四届ACM大学生程序设计竞赛——Contest Print Server
题目大意:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2624Contest Print Server简单模拟即可!!!#include#include#includeusing namespace std;int main(){ int T; sca原创 2015-05-06 09:39:29 · 543 阅读 · 0 评论 -
2013年山东省第四届ACM大学生程序设计竞赛——Rescue The Princess
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2603Rescue The Princess 题目大意:给你两个点,让你逆时针找出和这两个点构成正三角形的第三个点。灵活运用atan2()函数,即可快速求解。http://baike.baidu.com/link?ur原创 2015-05-06 09:32:12 · 417 阅读 · 0 评论 -
2013年山东省第四届ACM大学生程序设计竞赛——A^X mod P
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2605A^X mod P打表求解,不然会超时!!!http://blog.csdn.net/i_am_a_winer/article/details/44905701他说相当于dp,但我感觉其实就是一道数论题,用快原创 2015-05-06 09:22:49 · 640 阅读 · 0 评论 -
2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛——Fruit Ninja II
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2416Fruit Ninja II题目大意:给你一个椭圆,切成两半,让你求出体积大的那个体积。(纯粹高数题)推导过程不难,给你一个别人已经推好了的过程,很简单的。。。http://zuoye.baidu.com/que原创 2015-05-05 22:18:18 · 476 阅读 · 0 评论 -
山东省第二届ACM大学生程序设计竞赛——Identifiers
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2163Identifiers题目大意:给你一行字符串,判断是否合法。#include#include#include#include#includeusing namespace std;int main()原创 2015-05-05 22:15:37 · 528 阅读 · 0 评论 -
2010年山东省第一届ACM大学生程序设计竞赛——Shopping
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2154Shopping简单模拟即可!!!#include#include#include#includeusing namespace std;int a[100010];int main(){原创 2015-05-05 22:10:46 · 636 阅读 · 0 评论 -
2010年山东省第一届ACM大学生程序设计竞赛——Ivan comes again!
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2162The Android University ACM Team Selection Contest简单模拟!!!#include#include#include#includeusing namespac原创 2015-05-04 22:29:13 · 380 阅读 · 0 评论 -
2010年山东省第一届ACM大学生程序设计竞赛——Ivan comes again!
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2159Ivan comes again!题目大意:按照题目的操作做即可。。。简单的set应用。#include#include#include#include#includeusing namespace std原创 2015-05-04 22:23:45 · 475 阅读 · 0 评论 -
山东省第二届ACM大学生程序设计竞赛——Mathman Bank
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2167Mathman Bank简单模拟即可!!!#include#include#include#includeusing namespace std;struct node{ string name原创 2015-05-04 22:31:32 · 374 阅读 · 0 评论 -
2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛——Mine Number
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2410Mine Number题目意思很简单,玩过扫雷的人都能秒懂,可是实施起来,却不容易呀!!!首先对第一行进行枚举,不冲突即可,其他行:上一行为0,此行不能放雷,上一行为1,此处进行枚举,不冲突即可。而且有几个很坑的地方原创 2015-04-28 22:09:02 · 630 阅读 · 0 评论 -
2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛——Pixel density
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411Pixel density细节决定成败,但尼玛,数据也太坑了。。。不多说,代码的备注已经很详细了。。。#include#include#include#include#include#include#de原创 2015-04-29 22:17:17 · 454 阅读 · 0 评论 -
2010年山东省第一届ACM大学生程序设计竞赛——Emergency
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2155Emergency题目大意:给你一个有向图,然后给你q个操作,0代表城堡(点)被占领,(未被占领时,其他点是不能经过该点的,只有被占领了,才能经过该点),如果城堡已经被占领,就输出该城堡被占领,1代表输出x和y的最短原创 2015-04-28 21:43:11 · 420 阅读 · 0 评论 -
2010年山东省第一届ACM大学生程序设计竞赛——Clockwise
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2153Clockwise只要理解题目意思,即可敲出正确代码。题目大意为:给你n个点,让你求出任意一个向量,顺时针旋转180(不能到达180),如果可以达到其余n-2个点,就输出‘C’,逆时针旋转180,如果可以到达n-2个原创 2015-04-28 21:26:37 · 684 阅读 · 0 评论 -
2010年山东省第一届ACM大学生程序设计竞赛——Greatest Number
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2157Greatest Number题目意思:给你一串数,任取四个,可以重复,求最大值,但不能超过m。可以先将任意两个数相加,然后再二分查找求出符合题意的最大值即可。#include#include#include原创 2015-04-29 22:24:55 · 527 阅读 · 0 评论 -
2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛——n a^o7 !
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2413n a^o7 !简单模拟即可!!!#include#include#include#include#includeusing namespace std;int main(){ int T,t=原创 2015-04-29 22:22:33 · 672 阅读 · 0 评论 -
2010年山东省第一届ACM大学生程序设计竞赛——Fairy tale
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2156Fairy tale题目大意:人可以动,宝藏也可以动,相当于一个追击问题,不过,人每秒可以走两步:1.按照地图来走(如果超出地图的范围,则可以不移动),2.按照自己的意愿来走(选取距离宝藏近的方向移动),宝藏只能按照原创 2015-04-28 21:55:44 · 585 阅读 · 0 评论 -
省赛总结
省赛总结今年的省赛就这样,在不知不觉中结束了,说不清,道不明。但同时也留下了很多遗憾,体会最深的就是:算法是这东西并不是一朝一夕就能速成的,它需要时间的不断积累。没有大量的题量和知识点作为支撑,比赛时真的是很不容易。像我这种想将图论和几何的题,在短短一个月内都弄会,简直是痴心妄想。概括来说,还是得靠平时的努力和积累。不得不感叹一句,做的题还是太少了(依稀还记得大二上学期,山科的人来我们学校比赛原创 2015-05-12 12:58:33 · 815 阅读 · 1 评论