思维
codancer
为信仰而战斗
展开
-
Restoring Numbers
A. Restoring Numberstime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputPavel had two positive integers a and b. He found their sum s and greatest common divisor...原创 2018-03-30 09:41:09 · 844 阅读 · 0 评论 -
牛客练习赛20 A:礼物
链接:https://www.nowcoder.com/acm/contest/128/A来源:牛客网如果不想读故事的話,可以直接跳到最后一段... 大一开学第一天,在学校的超市里,我遇见了她——那个站在摆满饼干的架子前蓝色裙子的长发女孩,她微微俯下身子挑选着奥利奥,似乎在为选哪种口味发愁着。 那时的我很怂,只敢远远地看着,也不忍心凑近,怕打扰到她。只见她用手指划着s型从上到下再往上扫了一...原创 2018-06-15 22:26:43 · 316 阅读 · 0 评论 -
【HDU 1085】Holding Bin-Laden Captive!(思维水题)
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25160 Accepted Submission(s): 11132Problem DescriptionWe all know t...原创 2018-06-18 21:34:54 · 282 阅读 · 0 评论 -
【codeforces 1003D】Coins and Queries(思维)
D. Coins and Queriestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has nn coins, the value of the ii-th coin is aiai. It is guaranteed t...原创 2018-07-12 20:53:33 · 270 阅读 · 0 评论 -
【codeforces 1009C】Annoying Present(思维)
C. Annoying Presenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice got an array of length nn as a birthday present once again! This is the t...原创 2018-07-15 12:20:35 · 526 阅读 · 0 评论 -
【Wannafly 22 B】机器人
链接:https://www.nowcoder.com/acm/contest/159/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述从前在月球上有一个机器人。月球可以看作一个 n*m 的网格图,每个格子有三种可能:空地,障碍,机器人(有且仅有一个),现在地...原创 2018-08-03 22:39:17 · 141 阅读 · 0 评论 -
【codeforces 894A】QAQ
A. QAQtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output"QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with...原创 2018-07-23 08:02:02 · 271 阅读 · 0 评论 -
【NYNUOJ-1152】NO GAME NO LIFE
1152: NO GAME NO LIFE 时间限制: 1 Sec 内存限制: 128 MB 提交: 30 解决: 19 [提交][状态][讨论版][命题人:16680340122] 题目描述 输了不感到悔恨的人,没资格当游戏玩家,不过正因为如此,才会第一次觉得快乐 在网络上成为都市传说的天才玩家兄妹·空和白实际是家里蹲尼特族。他们将将世界称为“垃圾游戏”。某天,这两个人某一天...原创 2018-08-30 11:32:28 · 586 阅读 · 0 评论 -
【codeforces Div2】Technocup 2019 - Elimination Round 1(A,B,C)
Technocup 2019 - Elimination Round 1比赛迟到了15分钟。(A)大水题就不说了,有1输出HARD,否则输出NO;#include<bits/stdc++.h>using namespace std;const int maxn = 1e6+10;const int INF = 0x3f3f3f3f;typedef long long ...原创 2018-09-24 15:24:55 · 348 阅读 · 0 评论 -
【51nod 1393】0和1相等串(前缀和+思维)好题
1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。Input一个字符串,只包含01,长度不超过1000000。Output一行一个整数,最长的0与1的个数相等的子串的长度。Input示例1011Output示例2原来前缀和的功能那么强大,我们把0当作-1,那么...原创 2018-06-08 23:51:43 · 406 阅读 · 0 评论 -
【51nod 1596】 搬货物(好题)
1596 搬货物 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释:1,1,2作为一组。3,3作为一组。Input单组测试数据。第一行有一个整数n (1≤n≤10^6),表示有几个货物。...原创 2018-06-06 20:00:35 · 307 阅读 · 0 评论 -
Parallelograms
J. Parallelogramstime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThere are n sticks, the i-th of which has length ai. Alex wants to assemble from them as man...原创 2018-03-30 09:44:37 · 349 阅读 · 0 评论 -
【Codeforces 583A】Asphalting Roads(有意思的题目)
A. Asphalting Roadstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputCity X consists of n vertical and n horizontal infinite roads, forming n × n int...原创 2018-04-07 20:08:49 · 184 阅读 · 0 评论 -
【POJ1008】Maya Calendar
Maya CalendarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 81467 Accepted: 25042DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya cal...原创 2018-04-08 21:40:20 · 191 阅读 · 0 评论 -
树上战争
给一棵树,如果树上的某个节点被某个人占据,则它的所有儿子都被占据,lxh和pfz初始时分别站在两个节点上,谁当前所在的点被另一个人占据,他就输了比赛,问谁能获胜 Input输入包含多组数据 每组第一行包含两个数N,M(N,M<=100000),N表示树的节点数,M表示询问数,N=M=0表示输入结束。节点的编号为1到N。 接下来N-1行,每行2个整数A,B(1<=A,B<=N),表...原创 2018-04-15 17:59:30 · 195 阅读 · 0 评论 -
【codeforces 798A】Mike and palindrome
A. Mike and palindrometime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has a string s consisting of only lowercase English letters. He wants t...原创 2018-04-11 20:58:37 · 168 阅读 · 0 评论 -
【UVA】Digit Counting(数组水题)
一道思维题,关键在于把多位数转化为个位数,其实一个while就可以了,比较水的题目.AC 代码:#include<iostream>#include<string.h>using namespace std;int c[100001];int re[10];int main(){ int t,n,i; cin>>t; while(t--) {...原创 2018-04-24 17:39:37 · 180 阅读 · 0 评论 -
【51nod 1050】 循环数组最大子段和
1050 循环数组最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数均为负数时和为0。例如:-2,...原创 2018-06-04 20:05:26 · 181 阅读 · 0 评论 -
【51nod 1138】连续整数的和
1138 连续整数的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。Input输入1个数N(3 <= ...原创 2018-06-05 13:22:54 · 205 阅读 · 0 评论 -
【51nod 1097】拼成最小的数
1097 拼成最小的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注设有n个正整数,将它们联接成一排,组成一个最小的多位整数。例如:n=2时,2个整数32,321连接成的最小整数为:32132,n=4时,4个整数55,31,312, 33 联接成的最小整数为:312313355Input第1行:1个数N。(2 <= N <= 10000...原创 2018-06-06 15:41:36 · 173 阅读 · 0 评论 -
【BZOJ 1821】[CQOI2009]中位数图(思维)
题面题意:Description给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。Input第一行为两个正整数n和b ,第二行为1~n 的排列。Output输出一个整数,即中位数为b的连续子序列个数。Sample Input7 45 7 2 4 3 1 6Sample Output4HINT第三...原创 2019-03-03 12:01:40 · 175 阅读 · 0 评论