2018年10月_hhhaaa_

原创 ACM-ICPC北京赛区2017网络同步赛 E+F

目录E - Cats and Fish（模拟+思维）F - Secret Poems（模拟+字符串处理+蛇形填数）E - Cats and Fish（模拟+思维）There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU tak...

2018-10-31 10:06:13 488

原创正直角三角形（思维+数学）

D “正直角三角形”Description在平面直角坐标系的第一象限内有M个点。“正直角三角形”是一种奇特的三角形，它的三个顶点分别在原点、X轴的正方向和Y轴的正方向。请用一个面积最小的“正直角三角形”将这些点全部围住，求解面积的大小。题目中所有的坐标（包括正直角三角形的顶点坐标）都为整数。Input有多组样例（不超过100组），每组样例第一行包括一个正整数M，接下来M行每行包括...

2018-10-30 09:23:24 1148

Description小V是中南大学图书馆的图书管理员，每天要整理很多同学们还回来的书。久而久之，他认识了很多常来图书馆的同学，比如说小L。简而言之吧，就是小V喜欢上了小L，并且想在下一次她来还书的时候表白。小V的创意还是不错的，他精心准备了各种材料，打算构成“L”，“O”，“V”，“E”四个字母，在小L来的时候悄悄组合起来给她看。但是意外来了：在小L来的时候，小V只准备好了“L”，“O”，...

2018-10-29 17:54:58 186

原创 hdu 4493 Tutor（水题+读题）

TutorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4780 Accepted Submission(s): 1257 Problem DescriptionLilin was a student of Tongh...

2018-10-29 12:16:32 193

原创 hdu - 4405 Aeroplane chess（期望dp）

Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6270 Accepted Submission(s): 3900 Problem DescriptionHzz loves aeroplan...

2018-10-28 10:28:54 160

原创【codeforces】Round 53 (Div. 2) B+D

目录B. Vasya and BooksD. Berland Fair（思维+模拟）B. Vasya and Books题目链接：http://codeforces.com/contest/1073/problem/Btime limit per test1 secondmemory limit per test256 megabytesinputstan...

2018-10-27 10:17:57 306

原创 zcmu--2203: Robbery（思维）

2203: RobberyTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 17 Solved: 6[Submit][Status][Web Board]Descriptiontime limit per test1 secondmemory limit per test256 megabytesinputstan...

2018-10-25 21:29:26 247

原创 zcmu--1796: wjw的数学题（素数筛+思维）

1796: wjw的数学题Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 83 Solved: 28[Submit][Status][Web Board]DescriptionWjw recently encountered a mathematical problem .. given two positive integers ...

2018-10-25 11:21:27 264

原创 hdu 6225 Little Boxes（题意+思维+不用大数）

Little BoxesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 4079 Accepted Submission(s): 1547 Problem DescriptionLittle boxes on the...

2018-10-24 21:01:00 246

原创 zcmu 1979: 过分的谜题（思维） hdu 6227 Rabbits（思维+贪心）

1979: 过分的谜题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 125 Solved: 85[Submit][Status][Web Board]Description2060年是云南中医学院的百年校庆，于是学生会的同学们搞了一个连续猜谜活动：共有10个谜题，现在告诉所有人第一个谜题，每个谜题的答案就是下一个谜题的线索.......

2018-10-24 19:53:57 419

原创 Java大数

目录zcmu 2152: C.wjw的加法IIIzcmu 1041: 二哥的困惑 Ⅳzcmu 1179: a^b-b^a hdu 6222 Heron and His Triang2152: C.wjw的加法IIITime Limit: 1 Sec Memory Limit: 128 MBSubmit: 247 Solved: 67[Submit]...

2018-10-24 19:45:17 198

原创 hdu 4135 Co-prime（容斥原理）

Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8199 Accepted Submission(s): 3268 Problem DescriptionGiven a number N, you are...

2018-10-24 12:08:22 144

原创欧拉函数

在数论，欧拉函数是小于n的正整数中与n互质的数的数目。※百度百科/*特性 :1.若a为质数,phi[a]=a-1;2.若a为质数,b mod a=0,phi[a*b]=phi[b]*a3.若a,b互质,phi[a*b]=phi[a]*phi[b](当a为质数时,if b mod a!=0 ,phi[a*b]=phi[a]*phi[b])*/int flag[n];//标记...

2018-10-24 10:20:38 128

原创 zcmu-1862 zbj的狼人杀（约瑟夫环）

1862: zbj的狼人杀Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 144 Solved: 47[Submit][Status][Web Board]Description这天zbj和小伙伴总共n个人出去玩狼人杀，玩的正开心的时候又来了一群人总共n个，硬是要跟他们一起玩，所以他们想了一个游戏规则准备赶走他们。规则是这样的，所有...

2018-10-23 19:27:21 231

原创 zcmu--1577: 食堂的蛋饼（模拟）

1577: 食堂的蛋饼Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 47 Solved: 7[Submit][Status][Web Board]Description 早饭吃什么，这是一个深奥的问题。学校貌似好吃的也就一个鸡蛋饼，然而学校的蛋饼经常供不应求，就算排在队伍第一无奈蛋饼还在锅里，还是要等，但是站着第（mao）一（...

2018-10-23 18:14:32 215

转载 hdu 6217 BBP Formula（数学问题）

BBP FormulaTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 351 Accepted Submission(s): 206 Problem DescriptionIn 1995, Simon Plouff...

2018-10-21 19:16:00 424

原创 zoj 1205 + zoj 1016（模拟）

Martian Addition（模拟）Time Limit: 2 Seconds Memory Limit: 65536 KBIn the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of mathemat...

2018-10-19 19:05:12 204

原创 zcmu -- 2209: Vasya and Types（模拟）

2209: Vasya and TypesTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 32 Solved: 18[Submit][Status][Web Board]Descriptiontime limit per test2 secondsmemory limit per test256 megabytesi...

2018-10-19 13:15:58 199

原创 zcmu--2204: Keyboard（模拟）+ ZCMU 1128（简单模拟）

目录ZCMU 2204: KeyboardZCMU 1128: 第四章：谁先爱了，谁就输了（简单模拟）2204: KeyboardTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 44 Solved: 20[Submit][Status][Web Board]Descriptiontime limit per test...

2018-10-18 14:20:56 271

原创 zcmu--1437: A Bug's Life（种类并查集）

1437: A Bug's LifeTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 135 Solved: 75[Submit][Status][Web Board]DescriptionProfessor Hopper is researching the sexual behavior of a rare species of ...

2018-10-17 16:23:25 238

转载 zcmu--2201: Chip Play（dfs+十字链表）

2201: Chip PlayTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 7 Solved: 6[Submit][Status][Web Board]Descriptiontime limit per test4 secondsmemory limit per test256 megabytesinputst...

2018-10-16 18:33:46 925

原创 zcmu-1578: 自习教室（思维）

1578: 自习教室Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 258 Solved: 24[Submit][Status][Web Board]Description 快期末了，小明要开始预习课本了，作为一名爱玩的学渣，他需要找一个相对最安静的位置来学习，然而图书馆还是会有一些人不安分的发出噪音，现在给出一张n*m的矩阵来表...

2018-10-15 18:12:22 222

原创 zcmu--1931: wjw的剪纸（dfs+枚举）

1931: wjw的剪纸Time Limit: 4 Sec Memory Limit: 128 MBSubmit: 47 Solved: 16[Submit][Status][Web Board]Descriptionly最近要生日了，wjw决定送一份礼物给这个傻孩子，考虑了一下礼物，发现贵的买不起，远的不想去，麻烦的不想做...最后wjw决定剪一张好看的图案给ly当作礼物，...

2018-10-14 19:05:35 200

原创 zoj-1167 Trees on the Level（二叉树层序遍历）

Trees on the LevelTime Limit: 2 Seconds Memory Limit: 65536 KBTrees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machi...

2018-10-14 13:01:45 374

原创 HDU 2606 +HDU 2151

hdu 2606 Renovation Problem（递推+思维）Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 759 Accepted Submission(s): 265 Problem DescriptionT...

2018-10-13 13:05:11 222

原创 zcmu--1756: 台球碰撞（思维）

1756: 台球碰撞Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 87 Solved: 34[Submit][Status][Web Board]Description在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个球都在台球桌内）。受撞击后...

2018-10-11 19:34:33 457

原创 zcmu--1435--1930（并查集）

目录zcmu-1435: 盟国（带删除的并查集）zcmu-1930: 帽子戏法1435: 盟国Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 457 Solved: 105[Submit][Status][Web Board]Description世界上存在着N个国家，简单起见，编号从0~N-1，假如a国和b国是盟国，b...

2018-10-11 11:36:40 297

原创补题

目录Problem A:zcmu-4959 ly的新闹钟（思维+打表） Problem D: ly的二叉树（快速幂+卡特兰数） Problem E: 铺地毯（模拟） G: Chord（模拟） 1757: 内部收益率 Working in Beijing The Frog's Games（模拟+二分查找） The kth great number（优先队列） Hexadecima...

2018-10-10 20:24:07 1011

原创 zcmu-2096 数字游戏（思维+数列）

2096: 数字游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 211 Solved: 61[Submit][Status][Web Board]Description栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再...

2018-10-09 20:48:16 255

原创 ZCMU 1795: wjw的hard problem（dfs+思维）

ZCMU 1795: wjw的hard problemTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 69 Solved: 21[Submit][Status][Web Board]Descriptionly最近给wjw出了一个很难很难的题目，ly给了wjw一串数字，wjw可以在这串数字中间插入一个“=”使得这串数字变成一个等式，然...

2018-10-06 17:31:44 201

原创 zcmu 2193 Newspaper Headline（思维+字符串处理）

ZCMU 2193: Newspaper HeadlineTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 26 Solved: 14[Submit][Status][Web Board]Descriptiontime limit per test2 secondsmemory limit per test256 mega...

2018-10-06 17:17:54 275

原创 zcmu 1120 前n项和（思维！）

1120: 前n项和Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 265 Solved: 121[Submit][Status][Web Board]Description有一个序列,?1?2?3…?n=k,？的地方不是’+’就是’-’，你的任务是给定一个整数k，求出最小的n满足上述条件。例如当k=12是，n为7。- 1 + ...

2018-10-03 22:44:42 316

原创 POJ-1312 棋盘问题（经典DFS 入门题）

棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68007 Accepted: 32399 Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的...

2018-10-03 20:30:28 268

来啦(#^.^#)