- 博客(19)
- 收藏
- 关注
RSS订阅原创 多益网络校招笔试题
马上要参加多益的笔试了，所以在网上找了一下多益的笔试题原文我感觉我想出了一个更简单的方法（时间复杂度O（1）），如果有问题希望大家及时指正。题目如下:给定一个数x（x>5），找到该数与3、4之间的关系。关系如下：x=3*n+4*m，然后找到|n-m|的最小值。（应该规定了m,n,x都为正整数）其中：6=3*2+4*07=3*1+4*18=3*0+4*29=3*3+4*0分析：假如x=3*n+4*m,且n-m=y(y>0)（n和m是其中的一个解，但不一定..
2022-03-17 23:31:12
8729
3
原创 Windows常用快捷键
Ctrl+C:复制Ctrl+V:粘贴Ctrl+A:全选Ctrl+X:剪切Ctrl+Z:撤销Ctrl+S:保存Alt+F4：关闭窗口Win+E:我的电脑Win+R：运行
2021-11-25 21:28:04
317
原创 MarkDown学习
MarkDown学习标题一级标题:#+空格(CTRL+1)二级标题:##+空格(CTRL+2)........三级标题四级标题字体Hello，World！Hello，World！Hello，World！Hello，World！Hello，World！引用一个">"就行了分割线(三个"-"+回车或三个"*"+回车)图片“![截图]("图片路径"(网图也可以)) ”超链接点击跳转到列
2021-11-25 20:48:22
224
原创 1886: 开门见“神”(数组两端轮流取值)
题目描述众所周知，湖科大的ACM实验室是大神的聚集地，谁都希望进去一览大神风采。然而，大神一般都是神秘莫测的，不是想见就能见的！这不，ACM实验室的门禁系统就需要正确回答一个问题才会开门。问题如下：有一个有限长度的序列a1,a2,...,an，你和系统轮流操作（你是先手），每次操作可以取出序列首部或尾部的一个数字，直到序列取尽。设你最终取得的所有数字之和为S，你要让S越大越好...
2019-08-17 16:58:47
816
原创 Yogurt factory -POJ-2393
Yogurt factoryThe cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly such th...
2019-08-09 22:35:48
149
原创 Sunscreen-POJ - 3614
SunscreenTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i has a minimum and maximum SPF rating (1 ≤ minSP...
2019-08-08 20:26:31
547
原创 Find them, Catch them-POJ - 1703-并查集
Find them, Catch themThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first nee...
2019-08-08 19:57:52
409
原创 Milking Time-POJ - 3616-动态规划
Milking TimeBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently labeled 0…N-1)...
2019-08-06 19:19:03
309
原创 Tour - UVA - 1347-动态规划
***Tour ***John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visitingbeautiful places. To save money, John must determine the shortest closed tour tha...
2019-08-06 18:54:21
456
1
原创 A - Divisibility Shortcut -Kattis - shortcut
**A - Divisibility Shortcut ***添加链接描述There is a well-known shortcut (or “trick”) for determining whether or not a non-negative integer n is divisible by 3：Add up the digits in the base-10represent...
2019-08-03 19:42:49
175
原创 Backward Digit Sums-POJ - 3187 -枚举-穷竭搜索
Backward Digit SumsFJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list wit...
2019-08-02 20:42:45
220
原创 Aizu - 0525 -Osenbei -穷竭搜索-枚举
Osenbeiおせんべい問題IOI製菓では，創業以来の伝統の製法で煎餅（せんべい）を焼いている．この伝統の製法は，炭火で一定時間表側を焼き，表側が焼けると裏返して，炭火で一定時間裏側を焼くというものである．この伝統を守りつつ，煎餅を機械で焼いている．この機械は縦 R (1 ≤ R ≤ 10) 行, 横 C (1 ≤ C ≤ 10000) 列の長方形状に煎餅を並べて焼く．通常は自動運転で，表側...
2019-08-02 20:20:26
379
原创 Aizu - 0558-Cheese-BFS
Cheeseチーズ ()問題今年も JOI 町のチーズ工場がチーズの生産を始め，ねずみが巣から顔を出した．JOI 町は東西南北に区画整理されていて，各区画は巣，チーズ工場，障害物，空き地のいずれかである．ねずみは巣から出発して全てのチーズ工場を訪れチーズを 1 個ずつ食べる．この町には，N 個のチーズ工場があり，どの工場も１種類のチーズだけを生産している．チーズの硬さは工場によって異なって...
2019-08-01 12:50:18
466
1
原创 POJ-2991-Crane -线段树
CraneACM has bought a new crane (crane – jeřáb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th segment is joined to the beginning of the i + ...
2019-07-31 11:36:26
182
原创 POJ-3126-Prime Path-素数-BFS
Prime Path添加链接描述The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It ...
2019-07-30 21:21:31
507
原创 HDU-1847 Good Luck in CET-4 Everybody!-博弈-SG函数
Good Luck in CET-4 Everybody! 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”？“双扣”？“...
2019-07-28 23:59:52
213
原创 POJ-2975 Nim ----数学--Nim博弈
Nim POJ-2975添加链接描述Nim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removing one or more stones from any single pi...
2019-07-28 11:28:08
231
原创 最大连续和——求最大子矩阵和POJ——1050
To the Max添加链接描述Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 55526 Accepted: 29363DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any...
2019-07-27 20:56:48
689
原创 生日蛋糕——POJ1190——DFS+剪枝
DFS_生日蛋糕添加链接描述时间限制: 2 Sec 内存限制: 10 MB提交: 516 解决: 102题目描述7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1...
2019-07-27 19:57:37
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人