- 博客(38)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 安卓使用明文通信
解决方案：在Android 的mainfest.xml中的application添加一句配置<?xml version="1.0" encoding="utf-8"?><manifest ...> <uses-permission android:name="android.permission.INTERNET" /> <ap...
2019-07-19 00:04:03
517
原创 Hunter’s Apprentice
问题 H: Hunter’s Apprentice时间限制:1 Sec内存限制:128 MB提交:385解决:65[提交] [状态] [命题人:admin]题目描述When you were five years old, you watched in horror as a spiked devil murdered your parents. You would...
2019-04-11 10:55:26
287
转载 炫酷数学
链接：https://ac.nowcoder.com/acm/contest/331/J来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。当然，直接做这个式子对小希来说太难了，所以小希改...
2019-02-02 12:11:32
230
原创 New Year and Old Property
The year 2015 is almost over.Limak is a little polar bear. He has recently learnt about the binary system. He noticed that the passing year has exactly one zero in its representation in the binary s...
2019-01-22 17:13:02
251
原创 New Year and Domino
They say "years are like dominoes, tumbling one after the other". But would a year fit into a grid? I don't think so.Limak is a little polar bear who loves to play. He has recently got a rectangular...
2019-01-21 12:56:24
173
原创 Vova and Trophies
题意翻译题目描述你现在有 nn 枚奖牌，每枚奖牌为金牌或银牌。这些奖牌现在按顺序排成一排。现在你可以调换任意一对奖牌的位置，求金牌最长连续段。输入格式第一行一个整数 nn (2\le n\le 10^5)(2≤n≤105) .第二行一行字符串，表示你的奖牌。 ( \texttt{G}G 表示金牌，\texttt{S}S 表示银牌)输出格式输出一个整数表示答案。题目描...
2018-12-05 21:46:40
538
原创 文化之旅
题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一 种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。 不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来 文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。 现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法，以...
2018-12-05 21:46:11
216
原创 Jam的计数法
题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到10...
2018-11-28 19:08:10
1438
原创 数列
题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：3的0次幂，3的1次幂，3的0次幂+3的1次幂，3的2次幂，3的0次幂+3的2次幂，3的1次幂+3的2次幂，3的0次幂+3的1次幂+3的2次幂，…）请你求出这个序列的第N项的值（用10...
2018-11-27 21:59:33
334
原创 寄蒜几盒？
问题 L: 寄蒜几盒？时间限制: 4 Sec 内存限制: 128 MB提交: 132 解决: 50提交 状态 讨论版命题人:admin题目描述现在有一个圆圈，圆圈上有若干个点，请判断能否在若干个点中选择三个点两两相连组成一个等边三角形？ 这若干个点在圆圈上按顺时针顺序分布。 如果可以的话输出"Yes"(不含引号)不可以的话输出"No"(不含引号) 输入...
2018-11-27 21:14:31
218
原创 约数个数
题目描述p^q表示p的q次方，正整数M可以分解为M=(p1^a1)*(p2^a2)*(p3^a3)*……*(pn^an)的形式，其中p1，p2……pn为质数(大于1并且只能被1和自身整除的数叫做质数)。a1，a2……an为整数。例如18=(2^1)*(3^2)，45=(3^2)*(5^1)。 给出n和一个质数g，以及正整数M分解后的形式，求M的所有约数中，有多少能被g整除。 输入...
2018-11-27 20:39:57
242
原创 堆排序模板
#include<iostream>#include<cstdio>using namespace std;const int maxn = 1005;int ch[20];void heap(int* heap, int size) { while(heap[size] > heap[(size - 1) / 2]) {//如果新进入的数比他的父亲节点...
2018-11-14 21:48:20
96
原创 寻宝
1285: 寻宝时间限制: 1 Sec 内存限制: 128 MB提交: 47 解决: 13提交 状态 讨论版命题人:admin题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏 宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有 N+1 层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了...
2018-11-13 17:46:27
369
原创 归并排序
时间复杂度（N*logN）#include<iostream> #include<stdio.h>#include<vector>using namespace std;int a[100];vector<int>ve;void merge(int* x, int L, int mid, int R) { int p1, p2;...
2018-11-07 19:33:06
92
转载 螺旋矩阵
1277: 螺旋矩阵时间限制: 1 Sec 内存限制: 128 MB提交: 46 解决: 25提交 状态 讨论版命题人:admin 题目描述一个 n 行 n 列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子， 则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中 依次填入 1...
2018-11-04 19:49:58
360
原创 二维数组的最大数据量
对于参加OI的同学来说。下面才是正确的大小：int = 4字节char = 1字节long long = 8字节128M = 131072KB = 134217728字节开int型变量的一维数组最多是3千万，long long型1千5百万，char型1亿左右。...
2018-11-04 19:36:18
5471
原创 问题 E: 计数问题
问题 E: 计数问题时间限制: 1 Sec 内存限制: 128 MB提交: 30 解决: 22提交 状态 讨论版命题人:admin题目描述试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1 到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。 输入输入共 1 行，包含...
2018-11-02 21:30:29
713
原创 表达式求值
问题 F: 表达式求值时间限制: 1 Sec 内存限制: 128 MB提交: 32 解决: 6提交 状态 讨论版命题人:admin题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘 法运算符“*”，且没有括号，所有参与运算的数字均为 0 到 2^31 -1 之...
2018-11-02 21:24:22
425
原创 1271: 买铅笔
1271: 买铅笔时间限制: 1 Sec 内存限制: 512 MB提交: 42 解决: 24提交 状态 讨论版命题人:admin题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老...
2018-10-27 11:11:44
521
原创 1267: 金币
1267: 金币时间限制: 1 Sec 内存限制: 128 MB提交: 45 解决: 27提交 状态 讨论版命题人:admin题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天 （第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚 金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式 会一直这...
2018-10-27 10:49:25
445
原创 P3952 时间复杂度
题目描述小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下：F i x y 循环体E其中F i x y表示新建变量 ii（变量 ii 不可与未被销毁的变量重名...
2018-10-25 20:19:19
149
原创 Features Track
Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat feature is a two-dime...
2018-09-14 12:33:46
265
原创 Characters with Hash
Mur loves hash algorithm, and he sometimes encrypt another one's name, and call him with that encrypted value. For instance, he calls Kimura KMR, and calls Suzuki YJSNPI. One day he read a book about ...
2018-09-10 20:25:30
215
原创 Tree and Permutation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1581 Accepted Submission(s): 588 Problem Description There are N vertices con...
2018-09-06 19:44:33
221
原创 change coins(非递归版)
描述给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1.你可以假设每种硬币均有无数个您在真实的面试中是否遇到过这个题？ 是样例给出 coins = [1, 2, 5], amount = 11返回 3 (11 = 5 + 5 + 1)给出 coins = [2], am...
2018-09-01 15:29:33
242
原创 change coins
描述给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1.你可以假设每种硬币均有无数个您在真实的面试中是否遇到过这个题？ 是样例给出 coins = [1, 2, 5], amount = 11返回 3 (11 = 5 + 5 + 1)给出 coins = [2], am...
2018-09-01 12:58:58
126
原创 Find Integer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1453 Accepted Submission(s): 479Special Judge Problem Description people in U...
2018-08-29 10:48:54
153
原创 P1216 [USACO1.5]数字三角形 Number Triangles
题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入输出格...
2018-08-21 10:44:48
125
原创 P1144 最短路计数（落谷）
题目描述给出一个 N 个顶点 M 条边的无向无权图，顶点编号为1−N 。问从顶点 1 开始，到其他每个点的最短路有几条。输入输出格式输入格式： 第一行包含 22 个正整数 N,MN,M ，为图的顶点数与边数。接下来 MM 行，每行 22 个正整数 x,yx,y ，表示有一条顶点 xx 连向顶点 yy 的边，请注意可能有自环与重边。 输出格式： 共 NN 行，...
2018-08-09 18:32:29
311
转载 Snuke Festival
题目描述The season for Snuke Festival has come again this year. First of all, Ringo will perform a ritual to summon Snuke. For the ritual, he needs an altar, which consists of three parts, one in each o...
2018-08-04 13:24:08
229
转载 Coloring Dominoes
题目描述We have a board with a 2×N grid. Snuke covered the board with N dominoes without overlaps. Here, a domino can cover a 1×2 or 2×1 square.Then, Snuke decided to paint these dominoes using three c...
2018-07-31 09:25:08
250
转载 Together
题目描述You are given an integer sequence of length N, a1,a2,…,aN.For each 1≤i≤N, you have three choices: add 1 to ai, subtract 1 from ai or do nothing.After these operations, you select an integer X ...
2018-07-30 18:44:53
479
转载 Transit Tree Path
题目描述You are given a tree with N vertices.Here, a tree is a kind of graph, and more specifically, a connected undirected graph with N−1 edges, where N is the number of its vertices.The i-th edge (1...
2018-07-30 10:40:12
134
原创 果实计数
题目描述淘淘家有棵奇怪的苹果树，这棵树共有n+1层，标号为0~n。这棵树第0层只有一个节点，为根节点。已知这棵树为b叉树，且保证是一颗满b叉树。如图为一颗满3叉树。现在，该树第n层的每个节点上都结出了一个苹果，淘淘想知道共结了多少苹果。由于数量可能很大，答案要求输出mod k后的结果。 输入给出第1层的节点数b和层数n和k. 输出输出苹果数mod k后的结果。...
2018-07-25 09:31:39
331
原创 Decrease (Judge ver.)
题目描述We have a sequence of length N consisting of non-negative integers. Consider performing the following operation on this sequence until the largest element in this sequence becomes N−1 or smaller...
2018-07-16 10:41:54
291
翻译 Fennec VS. Snuke
题目描述Fennec and Snuke are playing a board game.On the board, there are N cells numbered 1 through N, and N−1 roads, each connecting two cells. Cell ai is adjacent to Cell bi through the i-th road. E...
2018-07-14 09:53:08
316
原创 Cat Snuke and a Voyage
题目描述In Takahashi Kingdom, there is an archipelago of N islands, called Takahashi Islands. For convenience, we will call them Island 1, Island 2, ..., Island N.There are M kinds of regular boat service...
2018-07-08 15:57:16
292
原创 【贪心】数列极差问题
题目描述“我就说你在忽悠我吧，我刚才问了昆士兰大学的好多魔法师，他们根本就没有一个人想过做什么时间旅行的实验，但搞笑的是，他们居然对你的理论很感兴趣，想找个时间和你做进一步的讨论。哎，我还以为他们和我一样聪明呢，想不到这么容易上当受骗。”小墨老师摆出一幅你骗不了我的表情。“唉，你太自以为是了，这样吧，你先把这道数列极差问题发给他们，如果他们能有所领悟，那我会找时间和他们讨论一下时间旅行的可行性的。...
2018-07-08 12:09:52
8301
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人