- 博客(227)
- 收藏
- 关注
RSS订阅原创 BASIC-9 特殊回文数
问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。解析：打表模拟呗，没想到好的办法...
2018-03-12 09:19:58
322
原创 十六进制转八进制、十六进制转十进制、十进制转十六进制
十六进制转八进制：问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0，比如012A。 输出...
2018-03-11 17:03:50
796
原创 nswoj 1201 - 九的余数
题目描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1<=m<=8),表示有m组测试数据；随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。样例输入345465456541样例输出454提示来源NYOJ#include<stdio.h>#include<stri...
2018-03-10 20:33:07
411
原创 2018 蓝桥杯省赛 B 组模拟赛（一）I. 天上的星星
在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数 n(1 \le n \le 50000)n(1≤n≤50000) 表示星星的数量。接下里 nn 行，...
2018-03-10 18:17:41
762
1
原创 2018 蓝桥杯省赛 B 组模拟赛（一）G. 数列求值
对于一个含有 n+2个元素的数列，满足这样的递归公式现在我们知道 和的值。现在请你帮忙计算的值。输入格式第一行输入一个整数 n(1≤n≤1000)。第二行输入两个数 和 ，接着是 n个数据分别是。所有的数据均是两位小数的浮点数。输出格式输出的值，结果保留两位小数。样例输入1150.50 25.5010.15样例输出127.85样例输入22-756.89 52.52172.22 67.17样...
2018-03-09 22:54:48
637
原创 2018 蓝桥杯省赛 B 组模拟赛（一）--- H. 封印之门
蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有 k种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不擅计算，请你帮忙蒜头君计...
2018-03-09 20:23:23
816
原创 计蒜客2018蓝桥杯省赛B组模拟赛（一）D,E,F题
4. (11')LIS LIS是最长上升子序列。什么是最长上升子序列？ 就是给你一个序列，请你在其中求出一段最长严格上升的部分，它不一定要连续。 就像这样：2, 3, 4, 7 和 2, 3, 4, 6 就是序列 2 5 3 4 1 7 6 的两个上升子序列，最长的长度是 4。解析：最长上升子序列问题：dp[i] = max(dp[i], d[j]+1);具体代码如下：...
2018-03-08 19:49:30
617
原创 计蒜客2018蓝桥杯省赛B组模拟赛(一)前三题
1. (3')年龄 今天蒜头君带着花椰妹和朋友们一起聚会，当朋友们问起年龄的时候，蒜头君打了一个哑谜（毕竟年龄是女孩子的隐私）说：“我的年龄是花椰妹年龄个位数和十位数之和的二倍”。 花椰妹看大家一脸懵逼，就知道大家也不知道蒜头君的年龄，便连忙补充道：“我的年龄是蒜头君个位数和十位数之和的三倍”。 请你计算：蒜头君和花椰妹年龄一共有多少种可能情况？ ...
2018-03-08 11:01:47
928
原创 Floyd-Warshall算法
Floyd算法是求解任意两点之间的最短路的算法（多源最短路问题）。它的代码长度很短，只有五行，可是算法复杂度很高，可以在O（|n^3|）时间里求得所有两点间的最短路长度，所以对于三位数一下的最短路题目，可以考虑使用Floyd算法，简单实用。Floyd也可以处理负数的情况，而且可以判断图中是否有负图。 小哼准备去几个城市去旅游，有些城市之间有公路，有些城市之间没有，如下图，为了节省花费以及方便计划...
2018-03-03 12:52:33
649
原创 HDU 1540 Tunnel Warfare
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a line. Except t
2018-02-05 11:53:13
260
原创 小牛vs小客 小牛再战 两篇小博弈
题目描述小牛和小客玩石子游戏，他们用n个石子围成一圈，小牛和小客分别从其中取石子，谁先取完谁胜，每次可以从一圈中取一个或者相邻两个，每次都是小牛先取，请输出胜利者的名字（小牛获胜输出XiaoNiu，小客获胜输出XiaoKe）（1 2 3 4 取走 2 13 不算相邻）输入描述:输入包括多组测试数据每组测试数据一个n（1≤n≤1e9）输出描述:每组用一行输出胜利者的名字（小牛获胜输出XiaoNiu...
2018-02-04 21:27:07
841
原创 不凡的夫夫
链接：https://www.nowcoder.net/acm/contest/75/A来源：牛客网题目描述夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样，所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。输入描述:第一行是一个整数t(0<t<=1000000)(表示t组数据)接下来t行，每一行有一个整数n(0输出描述:输出n！在
2018-02-04 21:24:32
589
2
原创 大水题
链接：https://www.nowcoder.net/acm/contest/75/G来源：牛客网题目描述给出一个数n，求1到n中，有多少个数不是2 5 11 13的倍数。 输入描述:本题有多组输入每行一个数n，1输出描述:每行输出输出不是2 5 11 13的倍数的数共有多少。#include #define ll long longint
2018-02-04 21:11:42
249
原创 进击吧！阶乘
链接：https://www.nowcoder.net/acm/contest/75/E来源：牛客网题目描述给定一个整数N（0≤N≤10000），求取N的阶乘输入描述:多个测试数据，每个测试数据输入一个数N输出描述:每组用一行输出N的阶乘字符串模拟#include int main(){ int n; while(~scanf(
2018-02-04 21:10:11
302
原创 HDU 4027 Can you answer these queries?
题意：多组数据，0 操作表示将区间开根号，1操作表示区间求和。因为开根号是向下取整，2^64开根号，不超过10次就变成1了，所以说N个元素最多操作10*N次，就可以直接输出结果了，不用再进行多余的操作了。本题值得注意的点是：题目输入的l和r不完全保证r必大于l，所以需要进行比较；然后就是只能点更新，不能成段更新比如 sqrt(a)+sqrt(b) != sqrt(a+b)。其他的就是基础操作了。
2018-02-03 20:24:13
298
原创 POJ 3264 Balanced Lineup
给你一个长度为n的序列a[N] （1 ≤ N ≤ 50000），询问Q(1 ≤ Q ≤ 200000) 次，每次输出【L, R】区间最大值与最小值的差是多少。so easy~so easy~so easy~Input多组用例第一行是两个整数 N,Q然后是N个数a[i] 保证a[i] 都小于1e9然后是Q个询问 每次给你L,R 保证（1Output输出每次
2018-02-03 18:02:10
268
原创 HDU 1698 Just a Hook
题意：（用通俗的语言描述）T组数据，每组数据第一行是一个数N，表示有N个数（初始都为1），第二行是一个数M，代表接下来有M组输入，每组输入三个数X,Y,Z，分别代表将[X,Y]区间的值改为Z，询问最后N个数的和。对于样例解释：初始的N为：1 1 1 1 1 1 1 1 1 1 sum = 10，操作之后：2 2 2 2 3 3 3 3 3 1 sum= 24,然后输出。考察的是线段树的区间更
2018-02-03 15:59:39
304
原创 POJ 2528 Mayor's posters
n（nInput 第一行: 样例个数T 第二行: 贴海报的人n 第三行: 每个人贴海报的范围 接下来n行: 每个人贴海报的范围Output对于每一个输入，输出最后可以看到的海报张数。下面这个图是样例解释 Sample Input151 42 68 103 47 10
2018-02-03 10:32:02
296
原创 POJ 3468 A Simple Problem with Integers
给出了一个序列，你需要处理如下两种询问。"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。"Q a b" 询问[a, b]区间中所有值的和。Input第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000.第二行包含n个整数，表示初始的序列A (-1000000000 ≤ Ai ≤ 1000000000)。接下来Q
2018-02-02 12:54:26
305
原创 HDU 1754 I Hate It
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0学生ID编号分别从1编到N。 第二行包
2018-02-02 00:13:59
389
原创 HDU 1166 敌兵布阵
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,
2018-02-01 23:58:59
216
原创 CodeForces 672D Robin Hood
We all know the impressive story of Robin Hood. Robin Hood uses his archery skills and his wits to steal the money from rich, and return it to the poor.There are n citizens in Kekoland, each person
2018-01-30 11:46:32
299
原创 CodeForces 660C Hard Process
给定一个数组 a，含有 n 个元素。数组 a 中的每个元素要么是 0，要么是 1 。让我们假定，数组 a 中，仅由数字 1 组成的连续元素所构成的子分段，其最长的长度为 f(a)。您可以将不超过 k 个 0 更改为 1，使得 f(a) 最大化。输入第一行包含了两个整数 n 和 k (1 ≤ n ≤ 3·105, 0 ≤ k ≤ n) — 数组 a 中的元素数目，和参数 k
2018-01-30 11:18:03
329
原创 CodeForces 535C Tavas and Karafs
给你两个整数A,B.给你一个无限长的序列,这个序列的第i个数字为A+(i-1)*B定义一个"m变态操作"为将不超过m个不同位置上的数字递减1.现在给你n个询问,每个询问由l,t,m决定.表示问你是否存在一个r,使得a[l],a[l+1],a[l+2]..a[r]这一段的数字,能在进行不超过t次"m变态操作"的限制下,全都变成0.(各个询问都是独立的,就是说,每个询问都是对原
2018-01-30 11:09:19
311
原创 POJ 3111 K Best
Demy has n jewels. Each of her jewels has some value vi and weight wi.Since her husband John got broke after recent financial crises, Demy has decided to sell some jewels. She has decided that she w
2018-01-29 18:47:23
319
原创 POJ 2976 Dropping tests
今年有 n 场 ACM-ICPC 竞赛，小明每场都有资格参加。第 i 场竞赛共有 b[i] 道题。小明预测第 i 场他能做出 a[i] 道题。为了让自己看着更“大佬”一些，小明想让自己平均做出的题数越大越好，也就是最大化大佬度，大佬度的定义如下：为了达到这个目的，小明决定放弃 k 场比赛的参赛资格。请求出最大的大佬度。例如有 3 场小型比赛，题数分别是 5 题、1 题、6 题，小明预测
2018-01-29 18:18:50
313
原创 POJ 3273 Monthly Expense
描述给你一个长度为N的序列，现在要让你把他们切割成M份（所以每一份都是连续的），然后每一份都有一个和sum[i]，其中最大的一个是maxSum = max(sum[i]),问这个最大值最小是多少？输入多组输入输出每组数据第一行是2个整数N,M（1i，表示这个序列.输出每组数据输出一行一个数，为这个最大值最小是多少输入样例7 510040030
2018-01-29 11:27:50
481
原创 POJ 3258 River Hopscotch
每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一块岩石跳到另一块岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和距离起点 L 远的终点各有一块岩石 (1 ≤ L ≤ 10^9)。在起点和终点之间，有 N 块岩石 (0 ≤ N ≤ 50000)，每块岩石与起点的距离分别为 Di (0 在比赛过程中，奶牛轮流从起点出发，尝试到达终点，每一步只能从一块岩石跳到另一块岩石。当然，
2018-01-29 10:22:10
288
原创 POJ 3122 Pie
My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of
2018-01-28 23:23:28
280
原创 POJ 2456 Aggressive cows
疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 但是，John的C (2 输入有多组测试数据，以EOF结束。第一行：空格分隔的两个整数N和C第二行——第N+1行：分别指出了xi的位置输出每组测试数据输出一个整数，满足题意的最大的最小值，注意换
2018-01-28 22:18:05
228
原创 POJ 1905 Expanding Rods
When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two solid walls and then heated,
2018-01-28 17:48:44
290
原创 POJ 1064 - Cable master
Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to co
2018-01-27 23:45:20
370
原创 HDU 4430 Yukari's Birthday
Today is Yukari's n-th birthday. Ran and Chen hold a celebration party for her. Now comes the most important part, birthday cake! But it's a big challenge for them to place n candles on the top of the
2018-01-26 23:05:17
386
原创 UVA 714 Copying Books
题意：有一个序列，由m个整数组成，把这个序列划分为k个连续的子序列，使得每个子序列和的最大值最小，要求划分的子序列的和是递增的，问如何划分。关于最大值的最小化问题，我们可以枚举子序列和的最大值，用二分的方法不断把最大值缩小，直到最优解，二分很容易，麻烦的就是我们如何划分，以及如何输出结果。int judge(ll x) { //判断子序列和的最大值是否可以划分 ll t = 0,
2018-01-26 14:01:40
233
原创 CodeForces 448D Multiplication Table
Bizon the Champion isn't just charming, he also is very smart.While some of us were learning the multiplication table, Bizon the Champion had fun in his own manner. Bizon the Champion painted an n ×
2018-01-25 23:04:21
315
原创 CodeForces 192A Funky Numbers
As you very well know, this year's funkiest numbers are so called triangular numbers (that is, integers that are representable as , where k is some positive integer), and the coolest numbers are tho
2018-01-25 23:00:45
375
原创 CodeForces 165C Another Problem on Strings
A string is binary, if it consists only of characters "0" and "1".String v is a substring of string w if it has a non-zero length and can be read starting from some position in string w. For examp
2018-01-25 15:26:53
255
原创 CodeForces 165B Burning Midnight Oil
One day a highly important task was commissioned to Vasya — writing a program in a night. The program consists of n lines of code. Vasya is already exhausted, so he works like that: first he writes v
2018-01-25 12:54:17
272
原创 ACdream 1066 Bet
Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱，之后的所有收入只能由赌博获得（OMG,如果RP不好，输光了所有的钱。。。）假设赌博公司的某场赌博有 N 个结果，每个结果能获得的赔率比分别是 a[1],a[2]...a[N]。假设现在XXX有 X 块钱，问他选择怎样的策略才能使得最坏情况下回报最大？假设 N 个结果中只有一个是有回报的，X块钱必须全部用在这次赌
2018-01-25 11:16:30
350
原创 HDU 2199 Can you solve this equation?
解方程：f(x) : 8*pow(x, 4) + 7*pow(x, 3) + 2*pow(x, 2) + 3*x + 6 = Y。二分精度查找，注意No solution的情况，f(0) Y。#include double pow(double x, int m) { double sum = 1; for(int i = 0; i < m; i++) { sum *= x;
2018-01-25 10:53:47
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人