Final Pan's prime numbers 题目连接: http://acm.uestc.edu.cn/#/problem/show/1272 题意 给你n,要求你在[4,n]范围内找到一个最大的质数x,使得x-4和x+4也是质数 题解: 数学 只有7是满足的 为什么? 1.若 n = 3x,因为n>4,所以n必为合数,不符. 2.若 n = 3x + 1, 则 n - 4 = 3x - 3 = 3(x-1) ,即(n -4 ) % 3 == 0,有且只有n=7时满足 3.若 m = 3

转载注明原地址:http://blog.csdn.net/nk_test/article/details/49497017 少年,作为苦练ACM,通宵刷题的你 是不是想着有一天能够荣登各大OJ榜首,俯瞰芸芸众生,唔....要做到这件事情可是需要一定天赋的哦! 博主本身也搞过一段时间的acm,对刷题深有感触,不信可以去看我博客的acm题解(哈哈). 不过,先给各位辛苦刷题的ACMer赔个不是,毕竟这是很投机的一种方式,仅供娱乐,还请各位见谅! 受学长的启蒙,打算自己做一个使用C++语言完成的自动刷

传送门: http://www.qscoj.cn/#/problem/show/1987 童心未泯的帆宝和乐爷 Edit Time Limit: 10000 MS     Memory Limit: 256 MB Submit Status 6·1即将来临,游乐园推出了新的主题活动,雨过天晴,帆宝和乐爷童心未泯,准备一探究竟. 兴奋的他们一入园便和孩子们打成一片,不知不觉便走散了. 当他们意识到的时候,只能通过手机来确认对方的位置. 他们当然想尽快找到对方,然而由于孩子们实在是太多,只能选择距离

励志的猴子 Time Limit: 1000 MS     Memory Limit: 256 MB Submit Status 上图是2013南京亚青会吉祥物圆圆.自从它诞生以来,它就被吐槽为最丑吉祥物.即使如此,它仍然坚强的活着,并且--它还学会了人类的坐标系.画画和数学,成为了猴界的全才.看到它这么努力,你还有理由不努力吗! 虽然如此努力,圆圆受限于猴子的脑容量,还是差了一点--它只能掌握一维坐标系,画画只能分辨两种颜色,数学上只会不等式,只能认识整数.这一天,圆圆很无聊,于是它拿起一维坐

北极的猴子 Time Limit: 1000 MS     Memory Limit: 256 MB Submit Status 也许你不知道,在北极也有猴子,我们叫它们北极猴.北极猴们在北极一共有n个聚落,不妨叫它们1,2,…n号聚落:它们之间有m条双向道路(这意味着如果一条路从1号聚落到2号聚落,那么你可以过这条路从2号聚落到1号聚落),每条道路连接2个聚落,且拥有不同的长度. 不过,由于北极没有多少土地,所以它们之间经常为了争夺领土而开战,由此也产生了许多矛盾.这一天,猴子聚落s和猴子聚落

天才钱vs学霸周2 Time Limit: 500 MS     Memory Limit: 128 MB Submit Status 由于上次的游戏中学霸周输了,因此学霸周想出个问题为难天才钱,问题是这样的,有一个n×mn×m的矩阵,每一个格子中有一个整数,周大爷给出了数组A[1⋯n]A[1⋯n](A[i]A[i]表示第ii行的元素之和)以及数组B[1⋯m]B[1⋯m] (B[i]B[i]表示第ii列的元素之和),现在周大爷问钱大爷能否给每个格子(i,j)(i,j)填一个整数p[i][j]p[

天才钱vs学霸周 Time Limit: 1000 MS     Memory Limit: 256 MB Submit Status 有一天,天才钱和学霸周闲的无聊玩起了游戏,游戏内容是这样的,现在有nn个城堡 mm个不同的桥,每一个桥连接着两个不同的城堡,并且已知这mm个桥可以使nn个城堡连通,此外每一个桥都有重量vv.两位大爷需要给出选择桥的方案使得所有城堡被连通,注意两位大爷的方案不能完全相同(至少存在一个桥不相同),已知周大爷优先给出方案(因此钱大爷的方案必须不同于周大爷).规则很诡异

学霸周选课 Time Limit: 1000 MS     Memory Limit: 128 MB Submit Status 众所周知周大爷不仅编程了得,专业课成绩更是名列前茅,恰巧又到了选课的季节,神秘的zin作为周大爷的好朋(基)友,给了周大爷一份课表,这个课 表和一般的课表有些不同,它是一个有向无环图,图中每个节点表示一门课程,如果课程A有一条通向课程B的有向边,那么意味着,如果选了课程A,就能选课程B ,对于没有前驱的课程可以直接选择. 周大爷看了课表后,发现自己非常想学课程kk,但

喜马拉雅山上的猴子 Time Limit: 1000 MS     Memory Limit: 256 MB Submit Status 余周周告诉我喜马拉雅山上有猴子,他们知道点石成金的方法.我不信,于是余周周带我去喜马拉雅山拜访猴子. 喜马拉雅山上有n个猴子聚落,不妨叫它们1,2,-n号聚落:它们之间有m条单向道路(这意味着如果一条路从1号聚落到2号聚落,那么你不能通过这条路从2号聚落到1号聚落),每条道路连接2个聚落,且拥有不同的长度.可能有两条道路的起点和终点相同,但没有一条道路的起点和

命运石之门 Time Limit: 1000 MS     Memory Limit: 256 MB Submit Status "这一切都是命运石之门的选择!" 凶真博士发明了能够逆转时间的电话微波炉,也就是微型时光机.每次时光机开机时,时光机顶部的数字屏上会随机显示一个数字n,表示此时在什么也不放置的情况下启动微波炉,会回到距离现在n小时之前.凶真博士可以通过烤香蕉的形式改变数字n.如果凶真博士一次烤两根香蕉,数字n会变为原来的两倍.如果凶真博士一次烤三根香蕉,数字n会减去3.如果

Dividing Numbers Time Limit: 9000/3000MS (Java/Others)     Memory Limit: 262144/262144KB (Java/Others) Submit Status Given an integer N (1≤N≤1013) and K (1≤K≤100) co-prime numbers P1,P2,...,Pk, which are less than 1000. Please tell me how many intege

Just a Maze Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 262144/262144KB (Java/Others) Submit Status Here is a maze with N × M room. You start from the room (SR,SC) and want to go to the room located at (TR,TC). However, there are many tra

There is a boy named God Wu in UESTC ACM team. One day he is asked to finish a task. The task is that he has to paint a wall as the given pattern. The wall can be represented as a 2×n grid and each grid will be painted only one color. You know God Wu

从这里开始 题目列表 瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud Computing Problem D Garbage Disposal Problem E Getting Deals Done Problem F Debate Problem G Monsters and Potions Problem H BerOS File Suggestion Problem I Privatization of

地址:http://acm.uestc.edu.cn/#/problem/show/1587 题目: 失恋772002天 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit Status 日天失恋了,为了安慰他,锅爷决定带他去抓娃娃.锅爷买了111个币,连抓108把却一无所获.锅爷说:“这个娃娃机很邪”,于是把剩下3个币给了日天.日天仅用33把,就抓获一只海绵宝宝.一

首发于QQ空间和知乎,我在这里也更一下.   前言 以前高中搞竞赛的时候,经常看到神犇出去比赛或者训练之后写游记什么的,感觉萌萌哒.但是由于太弱,就没什么心情好写.现在虽然还是很弱,但是抱着享受的心情来沈阳玩一圈,总结一下还是可以的……  day -n  某天去数院找学长搞请假条,被无情地奶了一口:“你们要拿金回来啊!”此处应有一个巨大的flag……为滚粗埋下伏笔.  day -1  打印模板……打了200+页……事后证明大量的高中竞赛内容是没卵用的……  day 0  一大早打车去双流坐飞机,

咸鱼睡觉觉 Time Limit: 1000 MS     Memory Limit: 64 MB Submit Status 咸鱼要睡觉觉了! 但那群咕咕有点烦. 咸鱼决定要赶走一些咕咕,使得他们不要这么吵. 那kk只咕咕们排成了一列. 咸鱼做出了nn个决定,第ii个决定是要在第aiai只咕咕到第bibi只咕咕之间至少赶走其中cici只咕咕. 但咸鱼又不想那么狠心,所以希望你能帮帮他,决定最少移走多少只咕咕可以满足咸鱼的所有要求. Input 第一行两个整数kk nn,表示有kk只咕咕,咸鱼做

弗吉桑 Time Limit: 3000 MS     Memory Limit: 64 MB Submit Status 弗吉桑是一座横跨清水河大草原的活火山,位于子科技大学主楼东北方约 80km 处,主峰海拔 3776m , 2002 年 8 月经电子科大校土局重新测量后,为 3775.63m . 闻名全球的弗吉桑是清水河最重要的象征之一,被视为圣山.弗吉桑与大草原.牧犬羊并列为清水河的校园象征-- 对不起扯远了. 校土局希望测量弗吉桑的宽度,于是每隔一定距离测量了经过清水河大草原的多个截面

0.展示PTA总分(0----2) 展示3张关于"数组题目集"分数截图. 1.本章学习总结(2分) 1.1 学习内容总结 整理数组这章学习主要知识点,必须包含内容有: 数组中如何查找数据,有哪些做法 数组中如何插入数据,怎么做,可以写个伪代码或动态图展示方法 数组中如何删除数据,这个有多种做法,请一一展示. 数组中目前学到排序方法,主要思路? 数组做枚举用法,有哪些案例? 哈希数组用法,目前学过哪些案例,举例展示. 1.2 本章学习体会 描述学习感受,也可以在这里提出你不理解地方.对教

宝贵资源 题目连接: http://acm.uestc.edu.cn/#/problem/show/1265 题意 平面上给n个点(n<=1000),要求找一个面积最小的正方形,将所有的点都囊括进去. 要求正方形的边必须平行于坐标轴. 题解: 对于这道题,我们可以首先找一个满足题意的,并且面积是最小的矩形. 假设矩形的长为L,宽为W,那么很显然: L = (MaxX - MinX) W = (MaxY - MinY) MaxX,MaxY 指题目中输入的最大横.纵坐标的值,MinX,MinY 指题