- 博客(53)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 codeforces Round #479(Div.3) A-wrong subtraction B two-gram C- less or equal D E F
A. Wrong Subtractiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle girl Tanya is learning how to decrease a number by one, but she does it ...
2018-05-09 19:45:52
327
原创 用gmp库实现rsa加密算法
算法简介:https://blog.csdn.net/dbs1215/article/details/48953589参考文章:https://blog.csdn.net/qmickecs/article/details/39676655算法主要用到的gmp函数mpz_urandomb(number,grt,1024) //随机生成一个0-2^1024的一个数mpz_nextpri...
2018-07-30 16:18:32
6713
原创 vs中gmp中 error C4146: 一元负运算符应用于无符号类型,结果仍为无符号类型
在我把gmp.h .lib 和.dll文件在vs2017中配置好之后,我找了段gmp代码来测试,结果会出现这个问题:error C4146: 一元负运算符应用于无符号类型,结果仍为无符号类型 我的代码如下:#include <gmp.h> //记得引入GMP.H的头文件#pragma warning(disable:4146) //这个是忽略4146错误的,但是好像并没有什...
2018-07-28 16:26:36
2699
5
原创 Wannafly挑战赛15-A 最小化价格 B-车辆安排
链接:https://www.nowcoder.com/acm/contest/112/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格 要求一种方式,使得每组人都到一个各不相同的地点,最小化选择的价格 ...
2018-05-15 14:58:57
231
原创 2018 计蒜之道-初赛 第二场 B-阿里巴巴的手机代理商(简单)
阿里巴巴的手机代理商正在研究 infra 输入法的新功能。他们需要分析单词频率以改进用户输入法的体验。于是需要你在系统内核里面写一个 API。 API 有如下功能:添加操作添加操作格式为insert barty 8,意思为插入barty这个单词,这个单词词频为 88次。注意如果再次添加insert barty 8操作时,就会将词频增加为 1616 次。(不会出现词频 \le 0≤0 的情况)。删除...
2018-05-15 14:32:50
215
原创 2018 计蒜之道 初赛 第二场- A 淘宝的推荐系统
小明刚刚入职淘宝,老大给他交代了一个简单的任务,实现一个简易的商品推荐系统。这个商品推荐系统的需求如下:一共有 nn 件商品可以被推荐,他们的编号分别为 11 到 nn。每件商品都有一个价格,编号为 ii的商品价格为 p_ipi 元。现在需要给用户推荐尽可能多的商品,但是要保证按照编号上升的顺序给用户依次推荐商品,并且,相邻商品的价格之差的绝对值不能超过 dd。注意,第一个推荐的商品价格没有限制...
2018-05-15 13:17:49
267
原创 2018 计蒜之道-初赛 第一场 B-百度科学家
题目描述:百度有一位非常有名的大科学家,这位大科学家有很多藏书。大科学家有一个书架,书架可以看成一个长度为 NN 的序列,一开始里面放着 NN 本书,每本书都记载了一个特定元素的信息,书中的元素各不相同。大科学家会先进行若干次研究,最后进行一次科学实验,这次实验需要选取一些元素放在一起来进行。每次研究,大科学家会从书架上的某些位置抽出一些书来看,然后得出“如果 xx位置上的书对应的元素被拿来做实验...
2018-05-13 16:35:40
199
原创 2018 计蒜之道-初赛 第一场 A-百度无人车
21.86% 1000ms 131072K百度一共制造了 nn 辆无人车,其中第 ii 辆车的重量为 a_i\ \mathrm{kg}ai kg。由于车辆过重会增大轮胎的磨损程度,现在要给这 nn 辆车减轻重量。每将一辆车减轻 1\ \mathrm{kg}1 kg 需要消耗 pp 万百度币,总预算为 ss 万百度币。现在希望你设计一种最优的减重方案,使得最重的车辆的重量是所有减重方案中最小的。...
2018-05-12 21:53:43
760
4
原创 codeforce #449 A Jzzhu and chocolate
A. Jzzhu and Chocolatetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has a big rectangular chocolate bar that consists of n × m unit squares...
2018-05-11 20:31:55
195
原创 codeforce500C-New Year Book reading
C. New Year Book Readingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming, and Jaehyun decided to read many books during 2015, un...
2018-05-11 20:19:28
525
原创 POJ-3069 Saruman's Army
题目描述:Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troops. Each...
2018-05-11 20:05:46
229
原创 HDU 1051-Wooden Sticks (贪心)
题目:https://vjudge.net/problem/HDU-1051There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by on...
2018-05-10 16:07:27
199
原创 第十四届华中科技大学程序设计竞赛决赛同步赛 F-beautiful Land
链接:https://www.nowcoder.com/acm/contest/119/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述It’s universally acknowledged that there’re innumerable trees in the camp...
2018-05-07 19:03:02
166
原创 牛客练习赛17-B 好位置
链接:https://www.nowcoder.com/acm/contest/109/B来源:牛客网时间限制:C / C ++ 1秒,其他语言2秒空间限制:C / C ++ 32768K,其他语言65536K 64bit IO格式:%lld题目描述给出两个串s和x 定义s中的某一位i为好的位置,当且仅当存在s的子序列满足y = x且存在j使得i = k j成立。问s中是否所有的位置都是好的位置。...
2018-05-07 18:50:24
251
原创 并查集&;压缩路径算法-简单介绍
参考 :https://blog.csdn.net/liujian20150808/article/details/50848646主要是两个函数:第一个是查找函数find(),第二个函数是合并函数 union().比如给定N个树,每个树都是独立的,现在有两个要求:1)输入u,v,使得u,v 合并成一棵树 ...
2018-05-06 16:26:45
626
原创 第十四届华中科技大学程序设计竞赛 B-beautiful tree cutting
链接:https://www.nowcoder.com/acm/contest/106/B来源:牛客网时间限制:C / C ++ 1秒,其他语言2秒空间限制:C / C ++ 32768K,其他语言65536K 64bit IO格式:%lld题目描述 普遍认为华中校园里有无数树木。 有一天,小明走在一条直路上,看见右边有许多树木排队。用从0到9的非负整数表示的每棵树的高度可以形...
2018-05-05 14:45:10
177
原创 第十四届华中科技大学-J-various Tree
链接:https://www.nowcoder.com/acm/contest/106/J来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 It’s universally acknowledged that there’re innumerable trees in the c...
2018-05-04 15:07:41
217
原创 牛客练习赛16E-求值
链接:https://www.nowcoder.com/acm/contest/84/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述给定n个数字a1, a2, ..., an。 定义f(l, r) = al | al+1| ... | ar。 现在枚举(1 <= l <=...
2018-04-30 13:43:01
232
原创 牛客练习赛16 B-漂亮的树,C-任意点
链接:https://www.nowcoder.com/acm/contest/84/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述街上有n棵树,标号为1...n,第i棵树的高度为ai。 定义这n棵树是漂亮的,当且仅当 1. 对于所有的i,ai=an-i+1; 2. ...
2018-04-29 21:32:22
212
原创 牛客练习赛16:A字典序最大的子序列 F 选值
链接:https://www.nowcoder.com/acm/contest/84/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述给定字符串s,s只包含小写字母,请求出字典序最大的子序列。 子序列:https://en.wikipedia.org/wiki/Subsequence ...
2018-04-29 11:25:13
250
原创 简单的快速幂算法
1,首先介绍一下快速幂算法,简单来说就是给一个数a,求a的b次方,因为b的值特别大,比如说3^19999,这个时候就需要用快速幂来计算,基本上快速幂都会对应一个mod p运算,所以一个非常重要的性质就是 a*b %p=(a%p)*(b%p).2,快速幂算法核心int fun(int a, int b,int p){ int ans = 1; while (a&&b) { ...
2018-04-10 17:02:45
1474
原创 牛客练习赛14A-n的约数
链接:https://www.nowcoder.com/acm/contest/82/A来源:牛客网题目描述 t次询问,每次给你一个数n,求在[1,n]内约数个数最多的数的约数个数 输入描述:第一行一个正整数t之后t行,每行一个正整数n输出描述:输出t行,每行一个整数,表示答案对于100%的数据,t <= 500 , 1 <= n <= 1000000000000000000...
2018-03-31 13:59:53
199
原创 牛客练习赛14-D比较月亮的大小
链接:https://www.nowcoder.com/acm/contest/82/D来源:牛客网题目描述 点点是一名出色的狼人。众所周知,狼人只有在满月之夜才会变成狼。 同时,月亮的大小随着时间变化,它的大小变化30天为一循环。它的变化情况(从第一天开始)为0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 14...
2018-03-31 10:44:22
333
原创 c++基础知识点-文件的创建,写入与读取(VS )
用C++创建文件并且进行对文件的写入和读取操作。1)文件的创建:我用的软件是VS。 FILE *fp1, *fp2; errno_t err; err = fopen_s(&fp1, "D:\\privacy_key.txt", "wb+"); if (err == 0) printf(" the file was opened!\n"); else printf("the...
2018-03-27 11:11:29
6253
原创 wannanfly 挑战赛12-A 银行存款
链接:https://www.nowcoder.com/acm/contest/79/A来源:牛客网银行的定期存款一般有1年期、2年期、3年期、5年期四种。 现在我们有1块钱,我们想知道,通过合理安排存款方式,n年以后这1块钱最多会变成几块钱。 假设在这n年里利率不变,且n年以后这笔钱不能处于2年期、3年期、5年期存款年限的中间(否则会变成活期)。输入描述:第一行五个数n, r1, r2, r3,...
2018-03-23 21:26:55
252
原创 动态规划:poj-1837 Balance
Gigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and each arm's length is 15. Some hoo...
2018-03-22 13:29:00
167
原创 牛客练习赛13-B,幸运数字2
链接:https://www.nowcoder.com/acm/contest/70/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等...
2018-03-17 11:37:39
285
原创 牛客练习赛13-幸运数字I
链接:https://www.nowcoder.com/acm/contest/70/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 现在,给定一个字符串s,请...
2018-03-17 09:42:31
358
1
原创 动态规划-how to type
Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she types a string by some...
2018-03-15 09:44:09
326
2
原创 动态规划-vacations
Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n days: whether that gym opened and whether a contest was c...
2018-03-14 16:21:59
180
原创 动态规划-一卡通大冒险
因为长期钻研微积分, 麻神至今单身,某天,麻神想到了一个方法,把自己的联系方式写在学生卡的背面,然后故意将自己的卡"遗失"在某处(如水房,LS,NB ,SB ,食堂。。。。)他们希望能有MM看到他们遗失卡,能主动跟他们联系,这样就有机会请MM吃饭了。他将自己的学生卡夹在基本相同的书里,然后再将书遗失到校园的各个角落。当他为自己的至少啧啧赞叹时,发一个问题,很明显,如果只有一张校园卡,那么只有一种方...
2018-03-14 16:10:35
154
原创 charm-bracelet
Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm i in the ...
2018-03-13 16:09:31
241
原创 简单dp-max sum
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. InputThe fir...
2018-03-13 16:00:40
331
原创 简单dp-命运
穿过幽谷意味着离大魔王lemon已经无限接近了! 可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑! 可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧! 命运大迷宫可以看成是一个两维的方格阵列,如下图所示: yifenfei一开始在左上角,目...
2018-03-13 15:38:33
277
原创 简单dp-bone collector
题目:Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collecto...
2018-03-12 20:04:26
241
1
原创 牛客练习赛 A-有理数 B-硬币
链接:https://www.nowcoder.com/acm/contest/69/A来源:牛客网题目描述 有一个问题如下: 给你一个有理数v,请找到小于v的最大有理数。 但这个问题的答案对于任意v都是无解的! 因为有理数具有稠密性。这意思是,对于任两个满足u<v的有理数u和v,一定存在一个有理数t满足u<t<v。 所以若你说x是答案,那我们总...
2018-03-03 10:31:12
344
原创 简单dp-删除最少字符变成回文串
题目描述:给定一字符串s,求最少删除多少个字符可以使得s成为回文串。例如:s="abca",答案是1.解题思路:这里提供两种解题方法,第一种是用到上一篇写的LCS(最长公共子串),第二种是直接的dp。1,第一种思路就是申请s2变量,使得s2是s1的反转,如果是回文串的话,那么就等价于求s2和s1的LCS,例如s1=abca,s2=acba,公共子串的长度为3(aba ,aca),所以需要删除的字符...
2018-02-27 21:19:43
1748
原创 简单dp-LCS最长公共序列
LCS最长公共序列是很普遍的动态规划问题,描述如下:给定二个字符串s1,s2,求出最长的公共子序列,需要注意的是这里的公共子序列不要求是连续的例如:s1="abcad",s2="daba",这里的"aba"就是公共子序列,所以长度为3,还有有可能会有很多个长度为3的子序列。解题思路:这里需要用到二维整型数组dp[i][j]表示的是从s1中前i个字符串和s2中前j个字符串的LCS,我们可以这样递推:...
2018-02-27 20:55:29
218
原创 简单dp-数字三角问题
这个问题也是简单dp问题题意:给定一个由n行数字组成的数字三角形,如下图所示: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大(每一步只能从一个数走到下一层上和它最近的左边的数或者右边的...
2018-02-23 16:57:24
153
原创 简单dp-poj-1260
题目链接:http://poj.org/problem?id=1260题目大意:珠宝分成很多类,每一类需要花费的价格是不一样的,给出需要的珠宝的数量和价格,然后最后求出最省钱的方式。比如说:现在有两种珠宝需要买他们需要的数量和单价分别是100 ,1和100, 2,题目的意思是当购买时需要多买10个,而且可以用单价比较高的买单价低的也是可以的,所以这时候就有最优方案,这里方案一是:(100+10)*...
2018-02-23 16:31:59
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人