graph Excel画图 Resien
几个月前看到了这个视频…
感叹excel好厉害…原来是这么用的…当矢量图绘图工具来的…
结果今天心血来潮…想要试试这种画图方法…
几个小时后…画出了个很粗糙的铃仙…照着永夜抄里面放符时候的图画的…
excel文件
pe Problem 259
Project Euler 第259题
Reachable Numbers
定义[可达数]如下:
给定1~9这9个数字,按顺序排好
在它们之间可以插入任意数量的四则运算和括号
负号(单目运算符)不能使用
如此组成的表达式算出来的数字称为[可达数]
要你求出所有可达数中正整数的和
运算过程中出现分数没关系,只要结果是正整数就要计入
下面是我的解题过程:
flash Machinarium
机械迷城…
很神的游戏…虽然没有文字…但是靠身体语言,画面,就能将各种信息传达出来…
视觉效果非常赞…难度也比较低…连攻略都很有特色…用图画书的形式来表现…
不过有点大…300多MB…
contest 第34届ACM-ICPC国际大学生程序设计大赛亚洲区预选赛(上海赛区)
这次的上海赛区…依然悲剧…
唉…就这样结束了…
说起来这次比赛办的…怎么说…感觉不太好…
题目…有点难…应该说真正难的题目不多…但是代码量和思考量都比较大…
最后是2题…银…
某解题报告
A: 超立方体…实际上只是一个图,每步可以交换一条边上两个点的状态,不过两个点状态相同的话是不允许交换的,给定一个状态,要求最少多少步弄成1~8是关,9~16是开的状态,如果超过3步直接输出more…
数据量比较大但是状态非常少,简单的预处理出从目标状态bfs出3步内状态就行了
B: 呃…简单来说就是给出递推公式f(n)=f(n-1)*f(n-2),f(1)=a,f(2)=b,求f(n)%p的值,n规模10^9,a,b,p规模10^6…
推一下就得到了f(n)=a^(Fibonacci(n-2))*b^(Fibonacci(n-1))%p…但是接下来怎么求呢…于是想到循环节…
找a^k%p和b^k%p的循环起始位置和循环节长度,然后把Fibonacci的转移矩阵拿去二分求…取余的地方改成:如果大于循环起始位置,就减去该值,对循环节长度取余,然后加上该值
求完就二分求a^x1*b^x2%p…因为不是很有把握…ac的时候兴奋了一把…
C: 判两个被压缩过的字符串是否相等,如果不等,输出第一个不等的位置…压缩方式类似汇编里面那个DUP…字符串原始长度是高精度级别…没想法…
D: 两部分,第一步是求满足x^q%p=a的所有小于p的x值,其中p是10^9级别,q很小,规模才10,第二步是计算2000.01.01 00:00:00经过x秒后的时间,要考虑闰年和闰秒…
第二步不难…可惜第一步实在没想法…
E: 模拟俄罗斯方块…求最后得分和各列最高位置…当我看到游戏区域的宽度规模有3万时…就放弃了这题…
F: 土地分成n列m行格子,有n种花,初始给出每个格子的花的种类满足:每行每列都没有相同的花…现在要增加一行,依然满足上述条件,求出所有方案中字典序第k大的一种种花方案…规模200…
这个…二分图的字典序第k大完美匹配…我没有思路…answeror试了一次n^4.x级别的…结果tle了…然后就放弃掉了…
G: 第一句写着:如果谁做出这道题,结束后将会得到两幅纸牌作为赠品,七页纸的描述啊…超级模拟题…吧…
H: 一堆四面体,每个四面体有一个顶点是(0,0,0)…然后…选出最多的互不相交(不包括(0,0,0))的四面体…规模40…判四面体相交没有准备模板也不好想…所以就没管…
I: 给定一堆点,他们必定在两条线段上,点间距离作为权值,计算最小生成树…规模2万…由于点分布的特殊性…所以可以舍去许多边…
虽然猜想了一种构图:每个点只和前后两点以及在另一线段的垂足附近的点相连…可是wa到死…当看到解题报告也是这么做的时候崩溃了…幸好当时这道题打印了代码…重新读一遍的时候终于发现了问题所在…我算垂足的时候…居然算到点所在线段而不是另一条线段上去了…囧…太可悲了…
J: 劲乐团?…7个键,乐谱有两种,一种是点,一种是线,点的只要按一下就能得1分,线的在起点按下会得一分,如果直到终点才松开的话又能得一分,如果中途松开就得不到后面那一分…然后有些键是不能同时按的,否则那个时间点上的得分都算0…给定乐谱,规模1000,以及各组会产生冲突的按键,求最多能得几分…
这题有很多人过…可是我们却卡住了…最后一小时answeror突然发现原来就是个dp…然后我来敲…结果敲的时候脑子里就像在口袋里放久了的一堆耳机线…可谓混乱至极…敲完了还出不了样例…最后5分钟好不容易出了样例…结果wa了…当发现一个错误并改正后…发现又出不了样例了…囧…然后…没时间了…又一悲剧…
下面是牢骚(?)
pe vol17 81~85
Project Euler
Problem 81 : C++,dp
Problem 82 : C++,dp
Problem 83 : C++,heap+dijkstra最短路
Problem 84 : C++,高斯消元,概率
Problem 85 : C++,数学,等差数列求和的应用
下面是详细内容:
contest “金山杯”第34届ACM-ICPC国际大学生程序设计大赛亚洲区预选赛(宁波)
恩…刚结束的宁波赛区比赛…
话说比赛结束时就感到我们要悲剧了…
不过还好结果没有坏到预期的地步…
首先不得不说的是…纪念品…杯具等…
还有自助晚宴真是豪华啊…各种肉和水产品…每样拿一个都够撑死我了…
当然还有点心,汤,水果,饮料,还有米饭…
看着别人拿了一堆…真佩服他们的胃…
我拿的东西还没超出盘子凹陷的部分…就吃饱了…胃口真小…
比赛结果…悲剧的是我们队只做出4题…并且后2小时貌似没有出题…而且还不是没有思路…有1~2题应该能出的…
不算太坏的是…ICPC排名踩在银牌尾巴上…并且是唯一4题拿银的…
这次比赛深刻的感受到…水题做太多了…不过话说我最近也没怎么做题…
如果把做水题的时间去做别的题的话…可是读了题发现自己会做…就会不甘心放在那里…而是花上几分钟或十几分钟去A掉…这种冲动…
闭幕的时候裁判简单说了下各道题的类型…
下面是详细内容
RSS订阅