- 博客(57)
- 收藏
- 关注
RSS订阅原创 python学习笔记
这个好玩 import calendara = int(input("请输入年:"))b = int(input("请输入月份："))cal = calendar.month(a,b)print("以下输出{0}年{1}月份的日历:".format(a,b))print(cal) 在python3.x中，xrange和range合并 xran...
2018-08-18 15:15:27
112
原创 NYOJ - 寻找最大数（三）（贪心求区间最优）
寻找最大数（三）时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。样例输入1990 1...
2018-04-21 21:00:05
237
原创 NYOJ - 寻找最大数
寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位...
2018-04-21 19:58:58
231
原创 2018年4月20日 堆排序+冒泡（手写+转载）
平均时间复杂度：O(nlogn) 最佳时间复杂度：O(nlogn) 最差时间复杂度：O(nlogn) 稳定性：不稳定堆排序其实也是一种选择排序，是一种树形选择排序。只不过直接选择排序中，为了从R[1...n]中选择最大记录，需比较n-1次，然后从R[1...n-2]中选择最大记录需比较n-2次。事实上这n-2次比较中有很多已经在前面的n-1次比较中已经做过，而树形选择排序恰好利用树形的特点保存...
2018-04-20 16:16:19
191
原创 刘汝佳 算法入门经典 分数化小数
#include<iostream>using namespace std;inline int read() { int x=0,f=1;char c=getchar(); while(c<'0' || c>'9') {if(c=='-') f=-1;c=getchar();} while(c>='0' && c<=...
2018-04-16 19:52:21
391
原创 Wasserstein Distance(贪心)
链接：https://www.nowcoder.com/acm/contest/91/A来源：牛客网题目描述最近对抗生成网络(GAN)很火，其中有一种变体WGAN，引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离，又名铲土距离。这个问题可以描述如下:有两堆泥土，每一堆有n个位置，标号从1~n。第一堆泥土的第i个位置有ai克泥土，第二堆泥土的第i个位置有bi克泥土。小埃...
2018-04-16 10:27:41
5893
原创 HDU3823 Prime Friend
Prime FriendTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3914 Accepted Submission(s): 810Problem DescriptionBesides the ordinary Boy Frien...
2018-04-15 15:26:23
223
原创 vector 的学习
#include <stdio.h>#include <iostream>#include <algorithm>#include <vector>#include <assert.h>const int m = 300;#define max 0x3f3f3f3fint a[10];using namespace std...
2018-04-14 22:12:19
77
原创 NYOJ - 阶乘之和
时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0<m<100,表示有m组测试数据；每组测试数据有一个正整数n<1000000;输出如果符合条件，输出Yes，否则输出No;样例输入2910...
2018-04-14 17:53:13
123
原创 NYOJ-独木舟上的旅行
时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少...
2018-04-14 17:14:16
89
原创 NYOJ-01串
时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0<n<=100）,表示有n组测试数据;随后有n行，每行有一个整数m(2<=m<=40)，表示01串的...
2018-04-09 17:42:38
94
原创 NYOJ-关于521
时间限制：1000 ms | 内存限制：65535 KB难度：2描述Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有多少数全部包含了这三个数字。例如12356就算一个，而51...
2018-04-09 17:21:19
95
原创 NYOJ-数数
时间限制：3000 ms | 内存限制：65535 KB难度：2描述我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码，要用英文把页码告...
2018-04-09 16:09:00
78
转载 在sort()函数中使用greater<int>()和less<int>()
#include<iostream> #include<algorithm>//因为用了sort()函数 #include<functional>//因为用了greater<int>() using namespace std; void main() { int a[]={3,1,4,2,5}; i...
2018-04-07 21:04:46
3805
原创 字符串替换
时间限制：3000 ms | 内存限制：65535 KB 难度：2描述 编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are what we do#include <ios...
2018-04-07 20:59:47
113
原创 2018 蓝桥杯省赛 B 组模拟赛（一）----LIS
LIS是最长上升子序列。什么是最长上升子序列？ 就是给你一个序列，请你在其中求出一段最长严格上升的部分，它不一定要连续。就像这样：22, 33, 44, 77 和 22, 33, 44, 66 就是序列 22 55 33 44 11 77 66 的两个上升子序列，最长的长度是 44。#include<iostream>#include<cstring>using nam...
2018-03-26 17:16:55
114
原创 2018 蓝桥杯省赛 B 组模拟赛（一）----U型数字
最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如 212212 就是一个U型数字，但是 333333, 9898, 567567, 3131331313，就是不是U型数字。现在蒜头君问你，[1,100000][1,100000] 有多少U型数字？提示：请不要输出多余的符号。#include <bits/stdc++.h>using n...
2018-03-26 17:08:34
108
原创 L1-019. 谁先倒
L1-019. 谁先倒时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒...
2018-02-27 16:37:08
97
原创 L1-042. 日期格式化
L1-042. 日期格式化时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把
2018-01-25 21:38:49
169
原创 L1-044. 稳赢
L1-044. 稳赢时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，
2018-01-25 21:32:03
190
原创 L1-035. 情人节
L1-035. 情人节时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”
2018-01-25 21:16:43
425
原创 L1-028. 判断素数
L1-028. 判断素数时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（31的需要判断的正整
2018-01-25 19:56:31
205
原创 L1-032. Left-pad
L1-032. Left-pad时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其
2018-01-25 17:11:27
126
原创 L1-030. 一帮一
L1-030. 一帮一时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自
2018-01-25 16:52:00
205
原创 L1-034. 点赞
L1-034. 点赞时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的
2018-01-23 21:32:04
144
原创 L1-024. 后天
L1-024. 后天时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越如果今天是星期三，后天就是星期五；如果今天是星期六，后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天，请你输出那天的“
2018-01-23 20:58:46
150
原创 L1-047. 装睡
L1-047. 装睡时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟
2018-01-23 20:46:42
239
原创 L1-040. 最佳情侣身高差
L1-040. 最佳情侣身高差时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09=（男方的身高）。如果符合，你俩的身
2018-01-23 20:37:19
271
原创 L1-025. 正整数A+B
L1-025. 正整数A+B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数
2018-01-23 20:29:14
125
原创 L1-023. 输出GPLT
L1-023. 输出GPLT时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“GPLTGPLT....”这样的顺序输出
2018-01-23 19:39:49
89
原创 L1-018. 大笨钟
L1-018. 大笨钟时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟
2018-01-22 23:22:02
98
原创 L1-033. 出生年
L1-033. 出生年时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个
2018-01-20 22:02:54
166
原创 L1-016. 查验身份证
L1-016. 查验身份证时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和
2018-01-20 21:17:52
113
原创 L2-010. 排座位
L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，
2018-01-20 18:20:34
91
原创 L1-009. N个数求和
L1-009. N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。
2018-01-20 13:32:51
125
原创 L1-017. 到底有多二
L1-017. 到底有多二时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字“-13142223336”是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11*1.5*2*100%，约
2018-01-18 23:02:07
89
原创 L3-003. 社交集群
L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序，找出所有的集群。输入格式：输入的第一行给出正整数N（Ki: hi[1] hi[2] ... hi[Ki]其中Ki（>0）是第i个人的兴
2018-01-18 21:25:11
101
原创 L2-015. 互评成绩
L2-015. 互评成绩时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（34，学生总数）、k（3输出格式：按非
2018-01-18 14:23:51
69
原创 1009. 说反话 (20)
1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没
2018-01-18 14:00:01
74
原创 1004. 成绩排名 (20)
1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ...
2018-01-17 19:15:56
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人