Liny_@NotePad

沉迷ACG中

字符串拷贝(Pending)

前几天写DBOp的时候,同桌告诉俺用strcpy_s会比较安全,瞬间想起了当年校赛的这题。。于是挑战之~

虽然oj上是wa的(题目要求变量可定义于任何位置,这段代码只考虑变量定义于strcpy之前 如果想AC请自己注意这点^^),但是。。额觉得额比较符合常理。。 遂贴出纪念:

其实只有五种语句(函数名,{,},char,strcpy),对其分别进行处理即可~(我只会模拟啊模拟 = =)

题目要求有变量作用域,因此用了个栈来存储,为了判断变量是否在当前作用域,存储类型是一对pair<int,string>,int存当前{个数,string存size大小~如果遇到},则当前layer=pair.first的栈顶都出栈~

High数

NUAA 1101:http://acm.nuaa.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1101

在soso上看到此题,太长了直接看Sample,根据1->1,2->3,3->8直接推断是1->1/n->n^2-1,
还好没有直接回答 囧,我百度了发现是NUAA的题,提交立刻WA~ 还是test 1~

于是回头仔细看题目 发现是求n二进制数里面有多少个1,o(╯□╰)o。。

但是好懒得去想怎么做,反正n最大只到20,那就找规律吧 = _ = ,于是我算出来4等于20,5等于48。

于是找到了。。。a[0] = 0, a[n] = a[n-1] * 2 + n。。。

FJNU ACM OnlineJudge 题库分类^^

由于拥有某种特殊权限,于是决定整理下FJNU OJ上的题目分类~

目前记录了100题 = =,大部分是简单题。其他待有空继续更新。

>>快速跳转至

UBB代码转换

FJNU3018:http://acm.fjnu.edu.cn/show?problem_id=3018

自己出的题目居然过不了 囧的 明明是用生成数据的那个代码 郁闷 于是重写一遍

翻硬币游戏

FJNU1969:http://acm.fjnu.edu.cn/show?problem_id=1969

这是我第一次参加的校赛里面的题目,当时一题也没做出来 囧。
现在也只会4题,55。

因为数据很弱,暴力也可以过 = =。
我用的是BFS,不知道用位运算能不能称作状态压缩 囧。

Accept

FJNU2060:http://acm.fjnu.edu.cn/show?problem_id=2060

n^4暴力硬过的 囧。
思路就是,枚举所有可能的线,先判断两线是否重合,不重合再判断是否垂直即可。

Choose ACMer

FJNU2061:http://acm.fjnu.edu.cn/show?problem_id=2061

按照条件直接模拟即可。数据貌似有问题囧,最后改成double才过。

Rotate rotate and rotate

FJNU2066:http://acm.fjnu.edu.cn/show?problem_id=2066

这是很无语的题目……我不记得PI是多少,于是一开始用3.1415926去,WA
第二次是3.14159265358,还WA。幸好最后B在看到我用附件计算器算其他题目时,记起科学型里面有PI。不然就囧了。