- 博客(20)
- 收藏
- 关注
RSS订阅原创 杭电1002大数加法
#include<stdio.h>#include<stdlib.h>#include<string.h>#define maxsize 55005int main(){ int s,t; scanf("%d",&s); t=s; while(s--){ char m[maxsize],n[maxsize];//输入的字符串 char mmt[maxsize],nnt[maxsize];//翻转后的字符串 int printa.
2020-07-25 23:05:20
132
原创 51nod-1305
1305 Pairwise Sum and Divide1 秒 131,072 KB 5 分 1 级题有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整： fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length sum = su...
2019-01-25 16:35:34
198
1
原创 51nod-1344
1344 走格子1 秒 131,072 KB 5 分 1 级题有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < ...
2019-01-24 20:18:23
201
原创 51nod1347
1347 旋转字符串1 秒 131,072 KB 5 分 1 级题S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可以由一个对串旋转任...
2019-01-21 20:00:54
238
原创 哈夫曼码
#include<bits/stdc++.h>using namespace std;typedef struct{ int weight; int parent,lchild,rchild;}HTNode,*HuffmanTree;typedef char **HuffmanCode;int nums[27];//统计频率int ant[27];//把...
2018-11-04 19:55:36
225
原创 质数中的质数（51nod---1181）
1181 质数中的质数（质数筛法） 题目来源： Sgu基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。Input输...
2018-09-09 15:42:58
644
原创 线段相交（51nod---1264）
计算几何修改 隐藏话题1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)第...
2018-09-04 19:00:51
175
原创 判断四点共面（51nod---1265）
计算几何修改 隐藏话题1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 100...
2018-09-04 17:43:12
1204
转载 大数乘法（51nod--1027）
大数运算修改 隐藏话题1027 大数乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出2个大整数A,B，计算A*B的结果。Input第1行：大数A第2行：大数B(A,B的长度 <= 1000，A,B >= 0）Output输出A * BInput示例123456234567...
2018-09-04 17:32:28
179
原创 POJ1611（并查集）
The Suspects---题目地址Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the ...
2018-08-15 15:56:27
281
原创 背包问题之多重背包---51nod（1086）
1086 背包问题 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，...
2018-08-10 23:29:16
261
原创 记忆化搜索---HDU（1078）
FatMouse and Cheese--->想来试试就点我 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13972 Accepted Submission(s): 5892 ...
2018-08-10 22:53:48
361
原创 背包问题之完全背包---HDU（1114）
完全背包和01背包的的不同之处在于只要满足条件每一种物品都可拿无限次。dp[i][j]表示前i件物品中选若干物品放到空间为j的背包中的最大价值。状态转移方程：dp[0][j]=0;dp[i][j]=max(dp[i-1][j]]+k*w[i]+k*v[i]); 0<=k。如果按这样写下去，代码有三重循环，复杂度为O（nW^2），因此对其简化，简化后的代码为for(int i=1;i&l...
2018-08-09 16:26:03
248
原创 背包问题之部分背包----HDU（1009）
FatMouse' Trade--->http://acm.hdu.edu.cn/showproblem.php?pid=1009肥鼠准备了 M 磅的猫粮，准备和看管仓库的猫交易，仓库里装有他最喜爱的食物 Java 豆。仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆，需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易，相反，他可以支付 F[i...
2018-08-09 13:04:39
422
原创 背包问题之01背包---51nod（1085）
1085 背包问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 <...
2018-08-07 16:35:52
530
转载 容斥原理--简单应用
Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that...
2018-07-25 16:34:19
580
原创 逆元-费马小定理
题目：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input...
2018-07-24 21:29:11
325
原创 乘法逆元
给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9)Output输出一个数K，满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的...
2018-07-24 20:56:28
350
原创 HDU--1263---水果
初学map，感觉这个题特别好，二重map的嵌套，就记录一下，以便学习。Problem Description夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input第一行正整数N(0<N<=10)表示有N组测试数据....
2018-07-22 10:09:53
294
原创 HDU1004---Let the Balloon Rise
小萌新第一次学STL，哇塞，那真是带（meng）劲（bi），完全看不懂啊有木有。没办法，只能从例题入手试着去摸索一下了。 Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judge...
2018-07-21 16:44:08
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人