- 博客(9)
- 资源 (4)
- 收藏
- 关注
原创 牛客小白月赛4反思。(I题,B题凑篇幅)
铁子和顺溜在学习了博弈论的sg函数之后,解决了很多很多博弈题,现在他们遇到了一道难题。 给出一个长度为 n 的数列,数列里的每个元素都是个位数,这个数列的每一个连续子数列都能生成 一个十进制数,对于子数列a[l~r],这个十进制数的个位为a[r],十位为a[r - 1],...,最高位 为a[l]。 现在铁子需要知道最小的不能被该数列的子数列生成的十进制非负整数是多少?输入描述:第一行一个数字n。...
2018-06-17 20:40:58 351
原创 填数字/涂颜料(贪心)
题目描述托米发现了一种新的游戏--填数字!每填写一次数字(1≤ i≤9)需要花费ai枚金币,托米总共有n枚金币.托米想知道他能得到的最大数字是多少.如果填不了请输出-1。不需要用完所有金币输入描述:第一行一个数字n,表示金币总数.第二行9个正整数,第i个数字表示填写一次数字i所需要的金币数.输出描述:输出满足条件的最大数字.示例1输入55 4...
2018-06-16 09:15:28 286
原创 PAT甲级试水(1144,1145,1146)
144 The Missing Number (20)(20 分)Given N integers, you are supposed to find the smallest positive integerthat is NOT in the given list.Input Specification:Each input file contains one test ca...
2018-06-13 20:40:20 518
原创 数独(DFS优化练习)
描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 有一天hrdv碰到了一道号称是世界上最难的数独的题目,作为一名合格的程序员,哪能随...
2018-06-11 21:17:03 2257
原创 wall(凸包模板练习)
描述 Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposals ...
2018-06-10 10:38:11 287
原创 LK的旅行(简单凸包应用)
描述 LK最近要去某几个地方旅行,她从地图上计划了几个点,并且用笔点了出来,准备在五一假期去这几个城市旅行。现在希望你找出她点的所有的点中距离最远的两个点的距离是多少。各个景点可以认为是在一个平面上。 输入第一行有一个整数0<n<10表示测试数据的组数随后的n组数据中,第一行有一个整数3<m<100000表示有m个旅游景点。随后的m行每行有两个...
2018-06-06 19:25:54 229
原创 圈水池(凸包入门)
描述 有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变) 输入第一行输入的是N,代表用N组测试数据(1<=N<=10)第二行输入的是m,代表本组测试数据共有m个供水装置(3<=m<=100...
2018-06-05 11:25:40 265
原创 湖南师范大学2018年大学生程序设计竞赛新生赛(部分题解)
A.齐神与新美的游戏题目描述某一天齐木楠雄和照桥心美一起玩找数字的游戏,游戏规则是这样的,桌子上有n个的卡片,每一张卡片上都有一个独一无二的数字,心美从中选择三次(可以重复选择同一张卡片),然后得到一个数为三张卡片上数字之和,如果卡片上的数字之和恰好为k,那么心美获胜,否则齐神获胜。如果心美获胜了,齐神只能乖乖的听从心美的要求说出"哦呼了"。但是众所周知的是,心美是神的女儿,只要如果场面上存在任意...
2018-06-03 09:52:10 1227 1
原创 求任意多边形面积(模板题)
题目描述众所周知的是,小X特别喜欢由线条组成的形状,比如说凸多边形,这一天小X正在纸上画着喜欢的凸多边形,这时候小Y走了过来,指着一张图片上的多边形,问小X知道这个图形的面积么,这可把小X难住了,聪明的你一定能够帮助小X解决这个问题,对吧~输入描述:多边形上最多有六个点,顺时针or逆时针给定每个点坐标(两个整数表示),保证无多余的点并且没有点重复。输出描述:输出一个整数,表示凸...
2018-06-02 16:32:54 1099
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人