anshaopeng1944-CSDN博客

转载 Python 将普通图片转字符画

from PIL import Imageascii_char = list("$@B%8&WM#*oahkbdpqwmZO0QLCJUYXzcvunxrjft/\|()1{}[]?-_+~<>i!lI;:,\"^`'. ")height=100weight=100def get_char(r,g,b,alpha=256): i...

2018-01-26 14:20:00 145

转载相离的圆（排序+二分查找）

题目：http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=427658先将圆的在X轴上左起点按升序排序，再用二分查找第一个起点比待查找圆的终点大的圆（即相离）import java.util.Arrays;import java.util.Comparator;import java.util.Sca...

2017-12-17 17:03:00 122

转载 Java利用图灵机器人接口实现简单的聊天程序

package test;import java.awt.EventQueue;import javax.swing.ImageIcon;import javax.swing.JFrame;import javax.swing.Timer;import javax.swing.JTextField;import javax.swing.JTextAre...

2017-12-17 11:12:00 236

转载正整数分组(动态规划)

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1007先把数据分成两组，那么必定有一组趋近于所有数的和/2我们可以把数的和看成包的重量，每个数看成要放入包的物体，这样就能把问题当作01背包处理，找到小于sum/2的最大放入量即可dp[i][j]代表放入到第i个物体时背包容量为j时数的和，那么dp[i...

2017-12-13 19:57:00 181

转载循环数组最大子段和(动态规划)

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050两种情况：1 最大子段和没有循环第i个位置的最大子段和由它i-1的最大子段和决定。dp[i-1]>=0，则dp[i]=dp[i-1]+a[i]；dp[i-1]<0，dp[i]=a[i]（本身）2 最大字段和有循环说明中间有一段...

2017-12-12 19:57:00 152

转载 2048游戏设计

#if _MSC_VER>=1900 #include "stdio.h" _ACRTIMP_ALT FILE* __cdecl __acrt_iob_func(unsigned);#ifdef __cplusplus extern "C"#endif FILE* __cdecl __iob_func(unsigned i) { ...

2017-12-10 13:30:00 336

转载蓝桥杯ALGO-156 中缀表达式求值

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T419将中缀表达式通过栈转换为后缀表达式#include<iostream>#include<sstream>#include<string>#include<stack>#include<vector>us...

2017-12-10 13:22:00 121

转载哈夫曼树

#include<vector>#include<cstdio>#include<iostream>#include<algorithm>using namespace std; struct HT{ int weight, parent, l, r, idx;};bool cmp(HT a...

2017-11-11 21:43:00 80

转载活动安排问题（贪心）

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428先按开始时间排序，可以想象有一些教室（vector），然后有新活动举行，遍历vector看是否有教室活动结束，该教室活动结束就在这个教室举行活动，没有就新开教室举行活动，即vector push_back该活动，最后输出vector.size()就...

2017-10-29 17:55:00 79

转载初中的算数（高精度）

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1873import java.math.BigDecimal;import java.util.Scanner;public class N1873 { public static void main(String[] args...

2017-10-26 22:42:00 66

转载解四阶行列式

#include<iostream>#include<cstdio>using namespace std;int three(int a[]){ return a[1]*a[5]*a[9]+a[2]*a[6]*a[7]+a[3]*a[4]*a[8]- a[3]*a[5]*a[7]-a[6]*a[8]*a[1]-a[2]...

2017-10-21 18:22:00 476

转载画一头猪

#if _MSC_VER>=1900 #include "stdio.h" _ACRTIMP_ALT FILE* __cdecl __acrt_iob_func(unsigned);#ifdef __cplusplus extern "C"#endif FILE* __cdecl __iob_func(unsigned i) { ...

2017-09-30 16:21:00 315

转载 Pairwise Sum and Divide

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1305统计1和2的数量1-1是2 1-x（不为1）是1 2-2是1时间复杂度O(n)#include<iostream>using namespace std;const int maxn=1e5+5;int ...

2017-09-28 21:23:00 101

转载 2 3 5 7的倍数（容斥定理）

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284容斥定理裸题定理：#include<iostream>using namespace std;int main(){ __int64 int x; cin>>x; c...

2017-09-23 21:20:00 149

转载线段的重叠（贪心）

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091先按线段起点升序排序，此时有两大种情况：第一种是第二根线段的左边在第一根线段右边的右边，即两根线段不相交，此时要将终点更新，因为是按起点升序排序，如果第二根的就不相交那之后的线段都不相交；第二种大情况是相交，其第一种小情况是包含，...

2017-09-18 20:28:00 176

转载大鱼吃小鱼（简单模拟）

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289从左往右将数字压入栈里（想象成一个水平向右的栈），如果鱼是向左的让它一直吃，直到被吃或者吃完为止import java.util.Scanner;import java.util.Stack;public class N1289...

2017-09-17 13:44:00 226

转载大数加法和乘法（高精度）

使用java BigInteger大数加法http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1005import java.math.BigInteger;import java.util.Scanner;public class Nim { public static vo...

2017-09-15 17:51:00 110

转载欧拉函数

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1136 φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n))p(1) p(2) p(n)是X的质因数#include<iostream>using namespa...

2017-09-01 17:46:00 59

转载区间中最大数（线段树入门）

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174第一次学线段树，感觉脑子里一片浆糊#include<iostream>#include<algorithm>using namespace std;typedef long long ll;const in...

2017-08-31 16:23:00 98

转载斐波那契数列的N项（矩阵快速幂）

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1242#include<iostream>#include<cstring>using namespace std;const int m=1e9+9;struct mat{ __int64...

2017-08-30 11:04:00 93

转载线段相交（快速排斥和跨立）

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1264本来想用斜率来算，后来觉得要分太多情况，上网发现用快速排斥+跨立就能做快速排斥的意思是当两条线段分别构成的矩形范围没有相交，那么两直线肯定没没有交点，如下图如何判断两个矩形相交？一种错误的思路是一个矩形中的点在另一个矩形里，单如果是十字相交...

2017-08-30 10:50:00 168

转载链表实现简单的聊天机器人

#define MAXLEN 1024#include<iostream>#include<sstream>#include<string>#include<algorithm>#include<vector>#include<fstream>#include<windows.h...

2017-08-28 20:34:00 86

转载 N的阶乘长度斯特林近似

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1130暴力计算一会溢出，二会超时，所以这里用到了斯特林近似#include<iostream>#include<math.h>using namespace std;const double e=2.7...

2017-08-28 12:29:00 188

转载快速幂初步学习

快速幂顾名思义就是快速求幂，也常用于求幂的模（余数）例如求Xq，常规算法是乘q次X，时间复杂度为O(n)，而快速幂复杂度为O(log2n)，我们看下如何实现n用二进制可写成2k1+2K2+...2kn故Xn=X2^k1+2^k2+...+2^kn=X2^k1·X2^k2·...·X2^kn从二进制n的末尾开始，累乘x，即通项为X2^kn，若n的...

2017-05-07 22:15:00 76

转载头插法建立单链表学习总结

单链表是一种链式存储的数据结构，每一个节点存放数据和指向下一个节点的指针。头插法是指每次将新节点插入头部（head节点之后），最终链表顺序与插入顺序相反。这就好比你在食堂排队，大妈所在窗口是头部，每次都有人插入到队伍最前面，结果你是最后买到饭的。图解：以下代码是新建链表并遍历输出元素#include<stdio.h>...

2017-05-03 18:43:00 222

转载浙江省赛C What Kind of Friends Are You?（MAP）

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3960题意：对01矩阵中第i行j个数 1表示第j个问题中的名字和c个已知名字取交集　　　　0表示已知名字去除第j个问题中的名字　　　　问对于矩阵中i行是否存在q个问题中的名字和c个已知名字的元素个数为1的交集　　　　若有输出该名字否则输出...

2017-04-26 21:44:00 118

anshaopeng1944的博客