a3612999a的博客

原创 绿豆芽评级平台部分展示

原创 山洞校园论坛部分展示（未完结）

原创 问题 K: 立方 (JAVA大数)

问题 K: 立方时间限制: 1 Sec 内存限制: 128 MB题目描述今年乐乐开始学编程了，上几天刚刚解决了一个平方数的问题，问题是这样的：随便告诉你一个不超过 1 个亿的正整数，请你算出不超过该数的所有立方数的个数。但是，如果这个超过 1 亿，是一个 18 位正整数，或 28 位的正整数呢？乐乐不会算，你会吗？输入只有一行且只有一个正整数：n输出只有一行且只有一个正整数：不超过 n 的平方数个数样例输入 Copy100样例输出 Copy4提示111 = 1

转载 HDU - 6186（异或运算）

题意:给定n 个数和 q 个查询， qi 为查询数，求去掉 下标为qi 的元素后其他元素 and , or , xor的结果分析:对于xor 直接 ^ a[qi] 即可，其它则考虑a[qi] 二进制每一位为1或0的情况，当只有这个数当前位为1 的时候，or 结果去掉当前位，当只有这个数当前位为0的时候，and 加上当前位#include #include #include #include #include using namespace std;typedef long long int

原创 HDU - 6182 打表

#include#include#include#include#include#include#include#include#define N 2018using namespace std;string str[105][105];const int maxn=110;long long n;int a[maxn+2];int tem,cs;struct tree{int l,r;long long pre,add;}t[4maxn+2];struct edge{

原创 E - Another Postman Problem FZU - 2038

题目大意：求每个点到其他所有点的总距离。思路：可以转化为一共经过每个边多少次。对于每一个边，经过这个边的次数为sum_lsum_r2（这个边的左子树端点个数sum_l和右子树端点个数sum_r）。关键点：求每条边的子树端点个数。用dfs遍历图求解#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include&

转载 二维离散化模板

int n;int x[M], y[M];vector<int>vx, vy;void init() { sort(vx.begin(), vx.end()); sort(vy.begin(), vy.end()); vx.erase(unique(vx.begin(), vx.end()), vx.end()); vy.erase(unique(vy.begin(), vy.end()), vy.end()); for (int i = 1; i

原创 输出pow和longlong

应该让cc=式子，不能直接cout式子。

原创 lowerbound和upperbound可以直接使用，无需特殊判断

lowerbound和upperbound可以直接使用，无需特殊判断

原创 【XR-2】伤痕 【XR-4】歌唱比赛 P3599 Koishi Loves Construction

三道构造题【XR-4】歌唱比赛代码#include<cstdio>#include<iostream>#include<cstring>using namespace std;int l=1,r=1;string s;int a[2000000],b[2000000];int cnta=0,cntb=0;int ok=1;int main(){ cin>>s; int len=s.length(); for(int i=len-1;

原创 P1429 平面最近点对（加强版）

题目描述给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的输入格式第一行：n；2≤n≤200000接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。输出格式仅一行，一个实数，表示最短距离，精确到小数点后面4位。输入输出样例输入 #1复制31 11 22 2输出 #1复制1.0000说明/提示0<=x,y<=10^9代码#include<cstdio>#include&lt

原创 洛谷 P3372 【模板】线段树 1 待补充

#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>#include<set>#include<queue>#include<cmath>#include<vector>#define ll long longusing namespace std;int a

原创 洛谷 P1144 最短路计数

代码#include<cstdio>#include<iostream>#include<algorithm>#include<cstdlib>#include<cmath>#include<vector>#include<queue>#include<cstring>using namespace std;int n,m;int d[1000100];int vis[1000100];

原创 洛谷 P3387 【模板】缩点 待补充

代码#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<queue>#define re registerusing namespace std;int n,m;struct edge{int v;};vector<edge>g[20000];vector<e

原创 HDU1217 Arbitrage

代码#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<vector>#include<cmath>#include<queue>#include<map>using namespace std;struct edge{int v;double w;};vector<edge&gt

原创 hdu2112(HDU Today 简单最短路)

代码如下#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<vector>#include<queue>#include<map>using namespace std;map<string,int>mp;int cnt=0;string st

原创 PAT (Basic Level) Practice 1040 有几个PAT (25分)

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。输出格式：在一行中输出加密后的结果。输入样例：1234567 3687829

原创 洛谷 P4779 【模板】单源最短路径（标准版）

先放代码：#include<cstdio>#include<cstring>#include<vector>#include<queue>#include<algorithm>#include<iostream>using namespace std;struct edge{int v;int w;};struct node{ int u; int d; bool operator <( const nod

原创 洛谷 P3385 【模板】负环

在SPFA中，每个点最多被松弛n-1遍，所以一个点被松弛n遍后可以认为出现了负环。代码如下：#include<cstdio>#include<cstring>#include<vector>#include<queue>#include<algorithm>#include<iostream>using namespace std;struct edge{int v;int w;};vector<edge&gt

原创 PAT (Basic Level) Practice 1034 有理数四则运算 (20分)

1034 有理数四则运算 （20 分）本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 k 是整数部分，a/b 是最简分数部分；若为负数，则须加括号；若除法分母

原创 PAT (Basic Level) Practice 1048 数字加密 (20分)

(记录一些不够细致导致的BUG)本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。输出格式：在一行中输出加密后的结果。输入样例