字符串拷贝(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题 = =,大部分是简单题。其他待有空继续更新。
- 【Volume 1】1000
- 【Volume 2】1111 1131
- 【Volume 3】1202 1203 1236 1241 1251 1274 1291
- 【Volume 4】无内容
- 【Volume 5】1437 1438 1441 1444 1459 1474
- 【Volume 6】1509 1514 1579
- 【Volume 7】无内容
- 【Volume 8】1708-1715
- 【Volume 9】无内容
- 【Volume 10】1902 1903 1908 1911 1912 1937 1945 1946 1963-1987 1989 1992-1995
- 【Volume 11】2017 2020 2021 2025 2026 2032 2033 2035 2037 2038 2043 2095
- 【Volume 12】2101
- 【Volume 21】3000-3018
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。不然就囧了。