思维题
关注
分享
扫一扫
Echo-Lee
尊重每一个参与你生命中的人。
展开
-
小翔和泰拉瑞亚（线段树+思维）
链接：https://ac.nowcoder.com/acm/contest/3566/D来源：牛客网小翔和泰拉瑞亚时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述小翔爱玩泰拉瑞亚 。一天，他碰到了一幅地图。这幅地图可以分为n列，第i列的高度为Hi，他认为这个地图不好看，决定对...原创 2020-02-18 12:27:39 · 371 阅读 · 0 评论 -
D. Welfare State(递推/线段树)
D. Welfare Statetime limit per test2 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard outputThere is a country with n citizens. The i-th of them initially has ai money....原创 2019-10-17 00:05:09 · 216 阅读 · 0 评论 -
问题 C: 完美的数（思维）
问题 C: 完美的数时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述一个数是否完美是这样定义的,如果这个数的素数因子只有2,3,5,7,那么这个数就是完美的.显而易见前面几个完美的数为1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, …你能告诉我第n个完美的数...原创 2019-07-12 23:14:17 · 259 阅读 · 0 评论 -
问题 E: 括号规则
问题 E: 括号规则时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述给你四个整数，cnt1字符串"(("，cnt2字符串"()"， cnt3字符串")(“和cnt4字符串”))"。你要把这些字符串按顺序写下来，一个接一个;之后，你将得到一个长括号序列，长度为2(cnt1+cnt2+cnt3+cnt4)。你想知道是否能组合成一个规则的括号序列。注意，你...原创 2019-07-12 23:25:00 · 446 阅读 · 0 评论 -
问题 F: 分盒子（经典）
问题 F: 分盒子时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述国际妇女节马上就要到了!波利卡正在为假期做准备。商店里有n个糖果盒出售。这个盒子里有糖果。Polycarp希望为k个女孩准备最多的礼物。每一份礼物将由两个盒子组成。女孩们应该能够平等地分享每一份礼物，所以一份礼物(在一对盒子里)中的糖果总数应该能被k整除。换句话说，如果di+dj能被k...原创 2019-07-12 23:38:09 · 204 阅读 · 0 评论 -
问题 F: 序列操作Ⅱ（前缀最大公约数，后缀最大公约数）
问题 F: 序列操作Ⅱ时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述给定长度为 N 的正整数序列 A_1, A_2, A_3,…, A_N, 从中选择一个数删除，使剩下数字的最大公约数最大。求删除后的最大公约数。输入第一行是一个数字，表示 N。第二行是 N 个数。1 ≤ N ≤ 10^6, 1 ≤ Ai ≤ 10^9输出一个数字，表示输出...原创 2019-07-19 20:38:36 · 627 阅读 · 0 评论 -
688:画圈游戏(思维)
688: 画圈游戏时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述有一天，小乐和小希在玩游戏，游戏规则是这样的，有一块矩形的画板，长为x，宽为y，两个玩家在这个画板上画圆，圆心可以自己随便确定，但是每一个圆的半径都是固定的r。每个人轮流画圆，且画板上画的圆都不能重叠(可以相切)，如果一方不能画了，另一方就赢了。小乐和小希决定玩这个游戏，且小乐让小希先画，...原创 2019-07-17 23:23:07 · 1382 阅读 · 0 评论 -
E.Watermelon（思维）
链接：https://ac.nowcoder.com/acm/contest/893/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述在ACM队暑假集训的某一天，实验室里有\ n n个人。因为天气很热，大家都很想吃西瓜。于是Eric买了\ m m个西瓜拿到了实验室。Eri...原创 2019-08-08 09:28:56 · 179 阅读 · 0 评论 -
牛客假日团队赛8：K.Cow Contest（最短路（floyd）变形）
链接：https://ac.nowcoder.com/acm/contest/1069/K来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述N (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in ...原创 2019-08-07 23:17:37 · 235 阅读 · 0 评论 -
小阳买水果(前缀和，单调栈，思维)
链接：https://ac.nowcoder.com/acm/contest/949/D来源：牛客网#include <bits/stdc++.h>using namespace std;const int MAXN = 2e6+5;#define INF 0x3f3f3f3fint sum[MAXN];int s[MAXN];int main(){ int...原创 2019-07-28 07:58:27 · 655 阅读 · 5 评论 -
海啸（二维前缀和/二维树状数组）
链接：https://ac.nowcoder.com/acm/problem/21862来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述有一个沿海地区，可以看作有n行m列的城市，第i行第j列的城市海拔为h[i][j]。由于沿海，所以这个地区经常会发生海啸。海啸发生时，部...原创 2019-08-22 23:31:25 · 431 阅读 · 0 评论 -
小a的轰炸游戏（动态差分）
链接：https://ac.nowcoder.com/acm/problem/22146来源：牛客网小a的轰炸游戏时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述小a正在玩一款即时战略游戏，现在他要用航空母舰对敌方阵地进行轰炸地方阵地可以看做是n \times mn×m的矩形航...原创 2019-09-19 23:08:20 · 228 阅读 · 0 评论 -
问题 D: 巧求和（思维）
问题 D: 巧求和时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述求一个数x加上它的每位数的和为n，一共有多少个x这样的数，并依次打印出这些数x的值输入输入一个正整数n (1≤n≤109)单组数据测试输出在第一行中打印一个整数k—满足条件的x的不同值的个数。接下来k行按升序打印这些x的值。样例输入21样例输出115提示15+1+...原创 2019-07-12 22:54:04 · 289 阅读 · 0 评论 -
2019年湘潭大学程序设计竞赛（重现赛）
没有准时参加比赛，在比赛中只AC3题，主要是我太菜了！！！A,B两题送分题。C题：（搞得差不多了比赛却结束了？？）C Math Problemhttps://ac.nowcoder.com/acm/contest/893/C比赛结束后Ac代码：//i-1肯定为192的倍数#include <iostream>#define LL long longusing nam...原创 2019-05-04 23:19:08 · 281 阅读 · 0 评论 -
P1192 台阶问题（递推）
https://www.luogu.org/problemnew/show/P1192题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少11级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式：两个正整数N，K。输出格式：一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 100003后的结果。输入输出样例输入样例#1：5 2输出...原创 2019-04-16 00:28:12 · 287 阅读 · 0 评论 -
1884: 三个家庭（思维题）
1884: 三个家庭Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 244 Solved: 81[Submit][Status][Web Board]DescriptionThere are three families who have a garden, each wife of three families need to help ...原创 2019-01-16 22:47:40 · 310 阅读 · 0 评论 -
1776: Press the switch（思维题）
1776: Press the switchTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 447 Solved: 116[Submit][Status][Web Board]Description达达的家里有一串长度为n的灯泡，编号1,2,3,4…n-1,n。每一个灯泡都有一个开关，达达每次选一个数a，把编号为a的倍数的灯泡的开关都按一遍...原创 2018-12-24 19:58:48 · 232 阅读 · 0 评论 -
1562: 比较大小（思维）
1562: 比较大小Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description众所周知，GTY是一位神犇，为了更好的虐场，他从来不写数学作业而是去屠题，他的数学老师非常不爽，但由于GTY每次考试都AK，她也不能说什么，有一天老师在黑板上写了四个数——a,b,c,d然后让GTY比较a的b次和c的...原创 2018-12-13 16:56:49 · 403 阅读 · 0 评论 -
1425: Careless Tony（思维）
1425: Careless TonyTime Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]DescriptionTony is such a careless typist that he finds himself making mistakes AGAIN. What’s worse, the cursor...原创 2018-11-30 23:25:11 · 259 阅读 · 0 评论 -
1687: 数组操作（非常规思维）
1687: 数组操作Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description给你一个初始的长度为n的数组。（1&amp;lt;=n&amp;lt;=105）有两个操作：Op1(l, r):给两个整数l和r（1&amp;lt;=l&amp;lt;=r&amp;lt;=当前数组长度）。你需要计算数组从l到r的所有原创 2018-11-29 18:59:25 · 246 阅读 · 0 评论 -
zcmu4959: ly的新闹钟（有个点容易忽略）
4959: ly的新闹钟Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description最近ly买了一个新闹钟，每天盯着这个闹钟看，越看越喜欢…为了不让ly浪费时间,wjw决定给ly提出一个要求…从x点整到y点整，时针和分针总共会碰到几次？（虽然这个要求一样是在浪费时间…）Input第一行输入一个...原创 2018-11-17 20:07:12 · 270 阅读 · 0 评论 -
牛客竞赛36签到题A（思维）
//第一题签到(第一次做牛客的诶)链接：https://ac.nowcoder.com/acm/contest/328/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述Rabbit得到了一个字符串，她的好朋友xxx可以给这个字符串施加一次魔法。魔法可以选择字符串的任一位置...原创 2019-01-04 22:10:18 · 1243 阅读 · 0 评论 -
处女座与cf（思维题）
链接：https://ac.nowcoder.com/acm/contest/327/C来源：牛客网题目描述处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测量出n以内所有正整数的质量，处女座想要知道至少需要多少个砝码。你可以在天平的任意一边放置砝码。/*首先数据很大，用double还不够（只能通...原创 2019-01-28 17:12:14 · 511 阅读 · 0 评论 -
1176: 扫雷
1176: 扫雷Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 342 Solved: 144[Submit][Status][Web Board]Description大家都应该玩过扫雷这个游戏吧.就是在一个nm的矩阵中有若干个雷,你需要将他们全部找出来才能获得胜利.其他格子用数字表示代表这个格子周围有几个雷.如果在一个nm的矩阵中我已经...原创 2019-02-16 16:54:35 · 220 阅读 · 0 评论 -
1594: TomCat的操作系统课（思维）
1594: TomCat的操作系统课Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 58 Solved: 12[Submit][Status][Web Board]DescriptionTomCat是学渣一枚，TomCat上课经常连书都懒得拿，因为TomCat实在不想背着一本比字典还厚的《操作系统》课本。然而，TomCat总是能够神奇的在其...原创 2019-02-19 13:12:45 · 228 阅读 · 0 评论 -
1720: 交换瓶子
1720: 交换瓶子时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入第一行: ...原创 2019-03-16 15:43:09 · 170 阅读 · 0 评论 -
1854: zbj的可乐(思维题)
1854: zbj的可乐Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 376 Solved: 111[Submit][Status][Web Board]Descriptionzbj最近特别想喝可乐，然而可口可乐有一个万年梗的活动就是…四个瓶盖换一瓶可乐的活动现在zbj想喝n瓶可乐，一瓶可乐需要k元，问他最少需要花多少钱？ps.一瓶可...原创 2019-01-17 22:55:23 · 411 阅读 · 0 评论