- 博客(63)
- 收藏
- 关注
原创 二分算法总结
求某序列中第一个(最后一个满足条件的值)的模板while(left<right) //必须是小于,小于的话当左右相等,夹出来的就是答案,加上等于的话,最后left就不是答案(最后的else)多此一举。 { int mid=(left+right)/2; if(check(mid)) { right=mid; ...
2018-05-07 20:32:38
401
原创 L2-016. 愿天下有情人都是失散多年的兄妹
L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 <= N <= 1...
2018-03-22 20:09:07
568
原创 L2-007. 家庭房产
L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中 编号 是每个人独有...
2018-03-20 18:41:52
486
原创 L2-011. 玩转二叉树
L2-011. 玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其中序遍历序列...
2018-03-16 19:30:24
290
原创 7-10 地下迷宫探索
7-10 地下迷宫探索(30 分)地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有
2018-02-06 23:48:14
460
原创 L2-014. 列车调度
L2-014. 列车调度时间限制 300 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的
2018-02-05 00:36:00
224
原创 L3-007. 天梯地图
L3-007. 天梯地图时间限制 300 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任
2018-02-05 00:30:56
325
原创 L2-006. 树的遍历
L2-006. 树的遍历时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式: 输入第一行给出一个正整数N(输出格式:
2018-02-04 00:24:26
245
原创 L2-001. 紧急救援
L2-001. 紧急救援时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速
2018-02-03 23:08:23
337
原创 L2-007. 家庭房产
L2-007. 家庭房产时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(编号 父
2018-02-03 22:46:25
442
原创 L3-004. 肿瘤诊断
L3-004. 肿瘤诊断时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:M
2018-02-03 22:37:23
316
原创 L3-005. 垃圾箱分布
大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点。如果解不唯一,则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一,则输出编号最小的地点。输入格式:输入第一
2018-02-03 22:32:30
480
原创 L3-010. 是否完全二叉搜索树
L3-010. 是否完全二叉搜索树时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序
2018-01-31 23:22:42
209
原创 L1-009. N个数求和
L1-009. N个数求和时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。输入格式:输
2018-01-31 00:37:27
240
原创 L3-003. 社交集群
L3-003. 社交集群时间限制 1000 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。
2017-12-15 19:33:44
349
原创 PAT 乙级 1076 WIFI密码
1076. Wifi密码 (15)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用wifi,又怕耽误亲们的学习,现将wifi密码设置为下列数学题答案:
2017-12-09 20:37:37
2821
1
原创 几种最基础的字符串动态规划讲
最大连续子序列和 直接扫一遍,判断当前数和(之前的累加和这个数之和)哪个大,应该是扫掉负数。最长不下降子序列(和上个不一样,这个可以不连续)(LIS)这个问题求的是数量,不下降的数量。因为每个状态都有2种选择,所以正常暴力的复杂度是2的阶数级,用DP转化n2。方法:二重循环,从头扫到这个变量。1 6 4dp[i] i=1 和 i=2 都是2;存的是当前
2017-10-23 20:45:21
889
原创 PAT1038 Recover the Smallest Number (30)
Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given {32, 321, 3214, 0229, 87}, we can recover many numbers such like 32-321-3214-0229-8
2017-08-26 21:24:38
269
原创 如何从零开始制作一款日式AVG游戏
另外还有一种日式AVG游戏,此类游戏既不属于动作式AVG也不属于解谜型AVG,而是脱身于电子小说,在形式上和一些恋爱游戏类似,包括了以前的《三支眼》系列,以及后来的《夜行侦探》系列。所谓日式AVG,就是在最初的文字冒险游戏的基础上利用精美的CG图片和动人的音响效果加以强化,靠优秀的文字和剧情打动人心的一种游戏形式。比如《秋之回忆》这样的恋爱游戏,淡化了玩家的指令,通常是通过角色动作/语言的分支
2017-08-20 23:47:07
23690
1
原创 POJ-2251 Dungeon Master(简单的三维bfs)
Dungeon MasterTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 35507Accepted: 13545DescriptionYou are trapped in a 3D dungeon an
2017-07-23 21:42:03
342
原创 POJ-2386 Lake Counting (思维+简单dfs)
Lake CountingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 36055Accepted: 17897DescriptionDue to recent rains, water has pool
2017-07-23 21:38:17
261
原创 POJ-3278 Catch That Cow (BFS入门题
Catch That CowTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 93780Accepted: 29419DescriptionFarmer John has been informed of t
2017-07-23 21:34:27
224
原创 关于网易公开课上南开数学文化的总结
第一章与第二章的序言 1. 数学素养是什么?个人理解为数学素养就是将数学中学到的公式定理全部忘掉之后所遗留下来的东西,在无形之中影响我们思维方式的一种能力。2. 序言的四道思考题解答:比赛结果是甲获得胜利,个人理解:甲的速度是比乙要快的,所以甲后退10米,相当于甲与乙在乙90米的地方一起起跑,所以胜者自然是甲。 解答:应该从混装的那个
2017-07-20 12:22:44
1110
转载 POJ分类很好很有层次感
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.
2017-06-17 19:06:52
328
原创 2017年第0届之江学院程序设计竞赛决赛 A: qwb与支教(容斥+重坑二分)
Problem A: qwb与支教Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1652 Solved: 348[Submit][Status][Web Board]Descriptionqwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平。她把小学生排成一排,从左至右从1开始依次往上报
2017-06-16 00:04:52
993
原创 树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该
2017-06-09 22:50:40
289
原创 数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。Input 输入数据有多组,第一行是一个整数t (tOutput
2017-06-09 22:39:10
267
原创 第八届ACM山东省赛 F quadratic equation
quadratic equationTime Limit: 2000MS Memory Limit: 131072KB SubmitStatistic Problem DescriptionWith given integers a,b,c, you are asked to judge whether the following statement is true
2017-05-18 23:27:21
783
原创 尺取法入门2 poj2100 Graveyard Design
Graveyard DesignTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 7023 Accepted: 1714Case Time Limit: 2000MSDescriptionKing George has recently decid
2017-05-18 22:17:40
279
原创 尺取法入门 POJ 2739 Sum of Consecutive Prime Numbers
Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25175 Accepted: 13728DescriptionSome positive integers can be represented
2017-05-18 22:14:56
240
原创 PTA教辅 输出全排列 (20分)
5-23 输出全排列 (20分)请编写程序输出前nnn个正整数的全排列(nn10),并通过9个测试用例(即nnn从1到9)观察nnn逐步增大时程序的运行时间。输入格式:输入给出正整数nnn(10)。输出格式:输出1到nnn的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an{ a_1, a_2, \cdots, a_n
2017-05-14 23:41:37
2113
原创 PAT天梯赛 5-20 稳赢
5-20 稳赢 (15分)大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方输得太惨,你需要每隔KKK次就让一个平局。输入格式:输入首先在第一行给出正整数KKK(≤10\le 10≤10),即平局间隔的次数。随后每行给出对方的一次出招:ChuiZi代表“锤子”
2017-05-14 23:31:46
2885
原创 PAT天梯赛 5-19 阅览室
5-19 阅览室 (20分)天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者
2017-05-14 23:25:17
2947
1
原创 PTA教辅 求n以内最大的k个素数以及它们的和
5-22 求n以内最大的k个素数以及它们的和 (20分)本题要求计算并输出不超过n的最大的k个素数以及它们的和。输入格式:输入在一行中给出n(10≤\le≤n≤\le≤10000)和k(1≤\le≤k≤\le≤10)的值。输出格式:在一行中按下列格式输出: 素数1+素数2+…+素数k=总和值其中素数按递减顺序输出。若n以内不够k个素数,则按实际个数输出。
2017-05-14 23:22:28
5403
原创 PAT 天梯赛 L1-046. 整除光棍
L1-046. 整除光棍 这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍
2017-05-14 23:20:13
1628
原创 第八届ACM山东省赛 I Parity check
问题 I: I Parity check时间限制: 3 Sec 内存限制: 128 MB提交: 2 解决: 1[提交][状态][讨论版]题目描述Fascinated with the computer games, Gabriel even forgets to study. Now she needs to finish her homework, and there
2017-05-09 17:28:48
398
原创 第八届ACM山东省赛 J company
问题 J: J company 时间限制: 1 Sec 内存限制: 128 MB提交: 2 解决: 2[提交][状态][讨论版]题目描述There are n kinds of goods in the company, with each of them has a inventory of and direct unit benefit . Now you fin
2017-05-09 17:25:26
974
原创 数学取模运算——1的个数
问题 I: 1的个数时间限制: 1 Sec 内存限制: 32 MB提交: 9 解决: 6[提交][状态][讨论版]题目描述对于一个给定的[0,10000]内的不能被2或5整除的整数n,n放大某些倍数后,结果会是仅由很多1组成的一个数a。现在请你找出最小的那个a中包含的1的个数。输入输入包含多组测试数据。每组输入为一个整数n(0输出对于每组输入,输出最小的那个
2017-04-27 22:33:39
2943
原创 错排公式入门——不容易系列之一
问题 H: 不容易系列之一时间限制: 1 Sec 内存限制: 32 MB提交: 7 解决: 6[提交][状态][讨论版]题目描述大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。
2017-04-27 22:14:30
439
原创 字符串水题(substr的使用+简单优化)
问题 H: 字符串最小表示时间限制: 1 Sec 内存限制: 32 MB提交: 7 解决: 5[提交][状态][讨论版]题目描述把一个长为len的字符串围成一个圈,然后以任意一个字符作为起点,都会产生一个长为len的字符串,字符串的最小表示就是所有字符串中字典序最小的那个。例如字符串alabala,将它围成一个圈后,根据上面的规则会形成以下新的字符串:labalaa
2017-04-27 21:44:41
940
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人