PAT
文章平均质量分 77
Jelly_acm
这个作者很懒,什么都没留下…
展开
-
团体程序设计天梯赛L2-024 部落
L2-024. 部落时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个原创 2017-04-18 11:31:21 · 1469 阅读 · 0 评论 -
团体程序设计天梯赛L3-010 是否完全二叉搜索树
L3-010. 是否完全二叉搜索树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二原创 2017-03-24 16:12:57 · 280 阅读 · 0 评论 -
团体程序设计天梯赛L1-027 出租
L1-027. 出租时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越下面是新浪微博上曾经很火的一张图:一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组原创 2017-03-23 23:16:54 · 582 阅读 · 0 评论 -
团体程序设计天梯赛L1-025 正整数A+B
L1-025. 正整数A+B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数原创 2017-03-23 22:47:56 · 525 阅读 · 0 评论 -
团体程序设计天梯赛L2-013 红色警报
L2-013. 红色警报时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色原创 2017-03-23 22:08:21 · 352 阅读 · 0 评论 -
团体程序设计天梯赛L2-009 抢红包
L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第原创 2017-03-22 19:18:34 · 505 阅读 · 0 评论 -
团体程序设计天梯赛L2-003 月饼
L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请原创 2017-03-22 18:17:47 · 354 阅读 · 0 评论 -
团体程序设计天梯赛L1-024 后天
L1-024. 后天时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越如果今天是星期三,后天就是星期五;如果今天是星期六,后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天,请你输出那天的“原创 2017-03-22 17:59:53 · 663 阅读 · 0 评论 -
团体程序设计天梯赛L2-021 点赞狂魔
L2-021. 点赞狂魔时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了原创 2017-04-18 11:39:19 · 1864 阅读 · 0 评论 -
团体程序设计天梯赛L2-023 图着色问题
L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会原创 2017-04-17 09:28:18 · 1855 阅读 · 1 评论 -
PAT甲级 1121. Damn Single (25)
1121. Damn Single (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, Yue"Damn Single (单身狗)" is the Chinese nickname fo原创 2017-07-03 23:29:41 · 369 阅读 · 0 评论 -
PAT甲级 1120. Friend Numbers (20)
1120. Friend Numbers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTwo integers are called "friend numbers" if原创 2017-07-03 23:25:37 · 269 阅读 · 0 评论 -
PAT甲级 1127. ZigZagging on a Tree (30)
1127. ZigZagging on a Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary原创 2017-07-03 23:17:02 · 324 阅读 · 0 评论 -
PAT甲级 1126. Eulerian Path (25)
1126. Eulerian Path (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn graph theory, an Eulerian path is a path原创 2017-07-03 11:00:49 · 336 阅读 · 0 评论 -
PAT甲级 1125. Chain the Ropes (25)
1125. Chain the Ropes (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven some segments of rope, you are suppo原创 2017-07-03 10:56:20 · 366 阅读 · 0 评论 -
PAT甲级 1130. Infix Expression (25)
1130. Infix Expression (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a syntax tree (binary), you are sup原创 2017-07-03 10:47:50 · 417 阅读 · 0 评论 -
PAT甲级 1129. Recommendation System (25)
1129. Recommendation System (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueRecommendation system predicts the p原创 2017-07-03 10:44:23 · 351 阅读 · 0 评论 -
PAT甲级 1128. N Queens Puzzle (20)
1128. N Queens Puzzle (20)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "eight queens puzzle" is the problem o原创 2017-07-03 10:40:15 · 409 阅读 · 0 评论 -
团体程序设计天梯赛L1-023 输出GPLT
L1-023. 输出GPLT时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“GPLTGPLT....”这样的顺序输出原创 2017-03-22 17:56:57 · 381 阅读 · 0 评论 -
团体程序设计天梯赛L1-022 奇偶分家
L1-022. 奇偶分家时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定N个正整数,请统计奇数和偶数各有多少个?输入格式:输入第一行给出一个正整N(输出格式:在一行原创 2017-03-22 17:48:55 · 697 阅读 · 0 评论 -
PAT甲 1029. Median (25)
1029. Median (25)时间限制1000 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven an increasing sequence S of N integers, the原创 2016-09-09 23:11:16 · 211 阅读 · 0 评论 -
PAT甲 1012. The Best Rank (25)
1012. The Best Rank (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo evaluate the performance of our first yea原创 2016-09-09 23:09:30 · 240 阅读 · 0 评论 -
PAT甲 1011. World Cup Betting (20)
1011. World Cup Betting (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueWith the 2010 FIFA World Cup running, fo原创 2016-09-09 23:06:45 · 234 阅读 · 0 评论 -
PAT甲 1009. Product of Polynomials (25)
1009. Product of Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find原创 2016-09-09 23:02:23 · 266 阅读 · 0 评论 -
PAT甲 1008. Elevator (20)
1008. Elevator (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe highest building in our city has only one ele原创 2016-09-09 23:00:04 · 234 阅读 · 0 评论 -
PAT甲 1006. Sign In and Sign Out (25)
1006. Sign In and Sign Out (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAt the beginning of every day, the fi原创 2016-09-09 22:55:10 · 252 阅读 · 0 评论 -
PAT 甲 1005. Spell It Right (20)
1005. Spell It Right (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a non-negative integer N, your task i原创 2016-09-09 22:53:04 · 265 阅读 · 0 评论 -
PAT甲 1002. A+B for Polynomials (25)
1002. A+B for Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A+原创 2016-09-09 22:50:56 · 451 阅读 · 0 评论 -
PAT甲 1032. Sharing (25)
1032. Sharing (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo store English words, one method is to use linke原创 2016-09-09 23:13:12 · 273 阅读 · 0 评论 -
PAT甲 1041. Be Unique (20)
1041. Be Unique (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueBeing unique is so important to people on Mars t原创 2016-09-09 23:14:29 · 245 阅读 · 0 评论 -
团体程序设计天梯赛L1-020 帅到没朋友
L1-020. 帅到没朋友时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:原创 2017-03-22 17:46:06 · 386 阅读 · 0 评论 -
团体程序设计天梯赛L1-019 谁先倒
L1-019. 谁先倒时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字原创 2017-03-22 17:35:57 · 318 阅读 · 0 评论 -
团体程序设计天梯赛L1-017 到底有多二
L1-017. 到底有多二时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加原创 2017-03-22 17:31:47 · 628 阅读 · 0 评论 -
团体程序设计天梯赛L1-018 大笨钟
L1-018. 大笨钟时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟原创 2017-03-22 17:29:15 · 469 阅读 · 0 评论 -
团体程序设计天梯赛L2-001 紧急救援
L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援原创 2017-03-22 17:25:52 · 476 阅读 · 0 评论 -
PAT甲 1007. Maximum Subsequence Sum (25)
1007. Maximum Subsequence Sum (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a sequence of K integers { N原创 2016-09-09 22:56:54 · 279 阅读 · 0 评论 -
PAT甲 1046. Shortest Distance (20)
1046. Shortest Distance (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe task is really simple: given N exits原创 2016-09-09 23:17:59 · 194 阅读 · 0 评论 -
PAT甲 1048. Find Coins (25)
1048. Find Coins (25)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva loves to collect coins from all over the uni原创 2016-09-09 23:15:51 · 243 阅读 · 0 评论 -
PAT甲级 1124. Raffle for Weibo Followers (20)
1124. Raffle for Weibo Followers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueJohn got a full mark on PAT. He原创 2017-07-03 10:51:46 · 384 阅读 · 0 评论