2016 苏州大学程序设计校赛题解 #2
shad0w_walker(admin) | 算法 | 2016-12-06
部分题目还是挺友好的,可是做出的题目数量比较少,总的来说思维量比较大,代码量小。每道题的C语言代码只要点进比赛,看第一或者第二名的即可。
A 求n个数中的最大数
[toggle Title="点击此处展开代码"]
[crayon-5add6f752bdf8031861425/]
[/toggle]
B 判断一个网格中是否只含有B、W、G三个字符
[toggle Title="点... [阅读全文]
guisan在各平台下的配置与使用(Linux/OSX)
shad0w_walker(admin) | 空分类 | 2016-12-01
guisan是人机交互课要求我们使用的一个基于SDL的GUI框架,但是查了一下,网上讲这个的比较少,我就连它叫⎡gui桑⎦还是⎡龟三⎦都不知道,所以写个很弱智的配置教程。
1、任何平台通用的、最暴力的方法
把guisan的所有源代码直接放进工程中进行编译
2、linux
(1)配置:
原来的代码是用scons编译的,完了之后发现好麻烦,特别是g... [阅读全文]
2016 苏州大学程序设计校赛题解 #1
shad0w_walker(admin) | 算法 | 2016-11-21
题目链接:2016苏州大学ACM-ICPC集训队招新第一场-试题卷
备用链接
分数查询入口:点击此处
人来的出乎意料的少,但还是感谢诸位的到来,这场题目还是比较水的,一些难题都被审题人删了。
作为审题人我已经尽量做到让题面能够被人类看懂了,毕竟代表了101阅读理解最低水平。
另外对非计科院的同学说声抱歉,因为考虑到计科院所以程序题... [阅读全文]
ゼロから
shad0w_walker(admin) | 空分类 | 2016-10-26
11/1
补了一下午编译原理作业,大三上学期快过去一半了,专业课都没怎么听。
hdu 5942
杭州没做出来的题目,f(x)表示x所有素因子个数,g(x)=2^f(x),求sigma(g(i))
把g(n)看成1~n中gcd(x,y)=1且x*y=n的点对(x,y)数量,那最终答案就是求满足以下条件的(x,y)对数:gcd(x,y)=1,x*y<=n。假设x<=y,枚举x,对x的所有素因子进行容斥... [阅读全文]
利用Miller-Rabin素数测试与Pollard rho算法实现shell中的factor指令
shad0w_walker(admin) | 算法 | 2016-08-17
什么是factor指令
factor即分解质因数——输入一个数字,快速分解质因数。
具体的运行结果见后文展示
起因
众所周知,Ubuntu的shell中自带factor指令,它能够对极大的整数快速分解质因数,分解质因数本不足为奇,但其强大之处正如我所说——极大、快速。可是这个指令,在osx上没有呀!于是我决定自己用python写一个。
实现方... [阅读全文]
奇奇怪怪的卷积与快速沃尔什变换
shad0w_walker(admin) | 算法 | 2016-08-12
昨天打了2016多校的第八场,1003赛中写了暴力TLE卡了一直没过,赛后看题解说是什么or卷积,标程里面玄学的fwt和ifwt函数完全看不懂,于是赶快补了下这方面的知识,趁脑袋还热乎记点东西下来。
所谓的卷积啊就是这个玩意[latex]\int_{-\infty }^{\infty }f(\tau )g(x-\tau )d\tau[/latex],在信号处理里有广泛的用处,但是这并不妨碍数学家乐此不... [阅读全文]
根源、旋涡、矛盾——空之境界
shad0w_walker(admin) | 杂心情 | 2016-07-29
闲着没事的时候看了好多轻小说。虽然无论哪本轻小说,在剧情、设定等方面都有各种各样值得批判一番的地方,但论小说塑造的世界观方面,有两本轻小说给我很深的印象,一个是镰池和马的《魔法禁书目录》,另一个就是奈须蘑菇的《空之境界》。《魔法禁书目录》的世界观用一个词来形容那就是「庞大」,或许这与篇幅有关,可无论如何,科学魔法的对立、诸多... [阅读全文]
欧拉函数相关
shad0w_walker(admin) | 谜数学 | 2016-07-21
说是数论只会gcd的我其实真的遇到,连gcd都不会,怎么办呢!那就看欧拉函数压压惊吧。
一、定义:
一个正整数的欧拉函数定义为小于它且与它互质的正整数的个数。(φ(1)=1)
二、性质:
1、对于质数p,φ(p)=p-1
2、[latex]\varphi (x)=x(1-\frac{1}{p_{1}})(1-\frac{1}{p_{2}})(1-\frac{1}{p_{3}})......(1-\frac{1}{p_{n}})[/... [阅读全文]
C中关于二进制位的几个函数
shad0w_walker(admin) | 基础知识 | 2016-07-20
— Built-in Function: int __builtin_ffs (unsigned int x)
Returns one plus the index of the least significant 1-bit of x, or if x is zero, returns zero.
返回右起第一个‘1’的位置。
— Built-in Function: int __builtin_clz (unsigned int x)
Returns the number of leading 0-bits in x, starting at the most significant bit posi... [阅读全文]
2015 苏州大学程序设计校赛题解 #2
shad0w_walker(admin) | 算法 | 2015-12-02
2015苏州大学程序设计竞赛暨苏州大学ACM-ICPC校选赛(第二场)于2015年12月14日落下帷幕
每题Accepted及Submitted如下:
最终前15名Ranklist如下:
写在最前面:我想对每个大一新生说,你们处在最好的时代,这是一个在苏大搞ACM最好的时代,你们注定是创造历史的一届。还记得一年前我还和你们一样的时候,苏大在ACM的赛场上最好的成绩只有... [阅读全文]
近期评论