- 博客(68)
- 收藏
- 关注
翻译 Zhishi.me - Weaving Chinese Linking Open Data
Zhishi.me - Weaving Chinese Linking Open Data1. 困难managing the heterogeneity of knowledge indifferent data sources.管理不同数据源的知识的异构性。efficiently discovering relations betweenmillions of instances.有效的发现数百万实例中的关系2. 工作We take the three largest Chinese
2020-10-27 22:25:16 1399 1
原创 IP查询项目后端实现
项目要求项目简介要求客户在前端输入一个IP地址,点击查询按钮,前端不刷新(ajax)生成IP查询结果除此之外,要求前端在界面载入的时候,请求后端获得今日查询次数,后端也是一样,每查询一次需要将今日查询次数+1后端要求:使用web.py和MYSQL进行开发IP地址需要校验合法性(1.1.1.1-255.255.255.255)单个API查询出错时直接忽略,全部API都出错返回出错需...
2019-10-25 16:43:50 901
原创 [noip2012]疫情控制
疫情控制这里写链接内容 题目描述H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都至少有一个检查点,边境城市也可以建立检查点。但特别要注意的是,首都是不能建立
2019-10-11 22:20:45 2640
原创 [11.1模拟]猜数字
猜数字(number) Time Limit:2000ms Memory Limit:128MB 题目描述 LYK 在玩猜数字游戏。 总共有 n 个互不相同的正整数,LYK 每次猜一段区间的最小值。形如[li,ri]这段区间 的数字的最小值一定等于 xi。 我们总能构造出一种方案使得 LYK 满意。直到…… LYK 自己猜的就是矛盾的! 例如 LYK 猜[1,3]的最小值是 2,[1,
2019-10-11 22:10:04 786
原创 conda创建虚拟环境
conda创建虚拟环境由于Anaconda的安装包比较大,为了省时间和空间,建议使用Miniconda这个较小的发行版。检查conda是否已安装conda -V可以查看版本号conda常用命令conda list 查看安装了哪些包conda env list 查看安装了哪些虚拟环境conda虚拟环境1.创建虚拟环境conda create -n XXX pytho...
2019-10-11 22:07:19 420
原创 视觉组考核——装甲板识别
视觉组考核——装甲板识别识别Robomaster的装甲板的简易程序算法分析装甲板识别主要分这几步图像处理—>提取灯柱同时对灯柱进行筛选->灯条匹配—>装甲板的筛选1.图像处理亮度处理利用g(i,j)=αf(i,j)+βg(i,j)=\alpha f(i,j)+\betag(i,j)=αf(i,j)+β其中(α=1\alpha = 1α=1, β\betaβ是亮度...
2019-10-11 21:48:46 8718 7
原创 2018 Multi-University Training Contest 2
2018 Multi-University Training Contest 2HDU6311 Cover(欧拉路)The North can be regard as a undirected graph (not necessary to be connected), one soldier can cover one path. Today there’s no so many peop...
2019-07-15 10:33:08 315
原创 Educational Codeforces Round 68
Educational Codeforces Round 68 (Rated for Div. 2)A-Remove a ProgressionYou have a list of numbers from 1 to n written from left to right on the blackboard.You perform an algorithm consisting of se...
2019-07-15 10:00:54 345
原创 [kuangbin带你飞]专题1
专题一 简单搜索POJ 1321 棋盘问题在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。直接DFS,遍历所有的可能。因为是一层一层遍历的,所以只要记录每一列有没有出现过就可以#include <cstdio>#inclu...
2019-07-13 09:45:23 353
原创 2019ACM集训队选拔训练赛-第一轮
2019ACM集训队选拔训练赛-第一轮A算算排名第几B做题有顺序C Gao MathD ComparisonE MessageF SquareG Tree Dance第一场训练赛,打之前去交大历险记玩了一圈,在罚时上有点多,但结果还可以(除了C题完全理解错了题意没有做出来以外),整体上难度不是很大没有用什么算法,大部分通过暴力以及一些数学方法就可以解决A算算排名第几描述在某次ACM比赛中...
2018-11-26 18:20:45 2221
原创 手写队列,栈(STL党必备)
//作为忠实的STL党,队列和栈经常会影响速度,所以可通过手写struct来代替STL 其实也不会卡的很厉害,尽量写和以前一样的防止出错queuestruct queue{ const int maxn = 100000 + 100; int l = 0,r = 0,a[maxn]; void push(int x){ a[++r] = x; }
2017-11-09 08:09:53 4262 5
原创 [noip2014] 解方程
题目描述已知多项式方程:a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)大水题,注意取mod 要会快读,否则输入时可能会溢出#include<cstdio>#include<iostream>#include<cstring>using namespace std;#define ll long longconst int max
2017-11-09 07:54:29 415
原创 [11.8]模拟
//34 + ? + 0 //真的一天比一天水卖书 【问题描述】 大 C 开了一家 noip 辅导资料店,每本资料售价 5 元,且每人限购一本。前来买书的人络绎 不绝,他们带着5 元,10 元和20 元。可是由于启动资金有限,大 C 进完货之后手上已经没 有钱了,所以他只能用前面收的钱找钱。现在大C 想知道他能不能成功的找钱。 【输入格式】 第一行一个整数n 表示来买书的
2017-11-08 22:08:06 509
原创 [noip2015]斗地主
//毒瘤题 //整整一下午才调好暴力枚举,除了这个没有别的什么办法 可以用hash来剪枝 hash保存每种状态的最小值 虽然敲起来很心累,但收获还是不少的#include<iostream>#include<cstdio>#include<cstring>#include<map>using namespace std;#define ll long long#define de
2017-11-08 16:57:52 385
原创 蒟蒻复习之—–前缀和和差分
前缀和1.一维前缀和对于数组A[],前缀和SUM[i]表示的就是A[1]+A[2]+…+A[i]。int init() { for(int i = 1; i <= n; i++) sum[i] = sum[i-1] + a[i];}int get(int l, int r) { return sum[r] - sum[l-1];}2.二维前缀和对于二维数组,前缀和SUM[i][
2017-11-08 14:35:08 2988
原创 [ZJOI2009]假期的宿舍
题目描述学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际情况可能非常复杂,有的人可能认识好多在校学生,在校学生之间也不一定都互相认识。我们已知一共有
2017-11-08 08:54:03 389 1
原创 蒟蒻复习之—–对拍
作为蒟蒻,对拍这种东西有点高大上,但还是要会的,说不定就会用到~~~对拍器#include<windows.h>int main() { int n = 100; while(n--) { system("init > 1.in "); //注意不要用data,容易搞成date出问题 system("1 < 1.in > 1.out");
2017-11-07 19:26:15 397
原创 [luogu3932] 浮游大陆的68号岛
有一天小妖精们又在做游戏。这个游戏是这样的。妖精仓库的储物点可以看做在一个数轴上。每一个储物点会有一些东西,同时他们之间存在距离。每次他们会选出一个小妖精,然后剩下的人找到区间[l,r][l,r]储物点的所有东西,清点完毕之后问她,把这个区间内所有储物点的东西运到另外一个仓库的代价是多少?比如储物点ii有xx个东西,要运到储物点jj,代价为x \times \mathrm{dist}( i , j
2017-11-07 17:18:25 429
原创 [11.7]模拟
//100 + 30 + 20少女 【问题描述】 你是能看到第一题的 friends 呢。 ——hja 少女在图上开车,她们希望把图上每条边分配给与其相连的点中的一个, 并且每个点最多被分配一条边,问可能的方案数。联通块上有环,方案数为2;没有环为点数 dfs判一下就好#include#include#includeusing namespace std;#defi
2017-11-07 11:54:09 520
原创 [luogu3927] SAC E#1 - 一道中档题 Factorial
题目描述SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。SOL菌表示不服,立刻就要算这个数在k进制表示下末尾0的个数。但是SOL菌太菜了于是请你帮忙。输入输出格式输入格式: 每组输入仅包含一行:两个整数n,k。输出格式: 输出一个整数:n!在k进制下后缀0的个数。输入输出样例输入样例#1: 10 40 输出样例#1: 2 说明对于20
2017-11-07 07:45:31 377
原创 蒟蒻复习之—–数学
//以下是我的一些模板的整理 //只有板子,没有原理素数1.素数判定O(根号n)bool prime(int x) { if(x == 0 || x == 1) return false; for(int i = 2; i * i <= x; i++) { if(x % i == 0) return false; } return true;}2.
2017-11-06 15:31:44 427
原创 错误统计
写下以下来告诫自己~~~~1.看好break 和 continue; 2.freopen 多检查一遍; 3.认真读题(理解不好再读几遍); 4.二分时注意边界; 5.看好数据范围,防止爆ll 和 int; 6.能用快读的用快读,能用printf的不用cout; 7.快读时注意int 和 ll; 8.做完了一定要多读几遍代码 9.不会的要打暴力,不要一直想打正解,往往你打的正解还不如暴
2017-11-06 12:03:12 341
原创 [11.6] 日常模拟
//100 + 40 + 0洗澡 【问题描述】 你是能看到第一题的 friends 呢。 ——hja 洗澡的地方,有一段括号序列,将一个括号修改一次需要1的代价(将左括 号变成右括号或者相反),求最小代价使得括号序列合法。 【输入格式】 一行一个括号序列。 【输出格式】 一行一个整数代表答案。 【样例输入】 ())( 【样例输出】 2 【数据范围与规定】 50%的数据,
2017-11-06 11:47:49 457
原创 [模拟赛]11.5
名字排序(name)【问题描述】 给定 n 个字符串,请去重后按照字典序排序 【输入格式】 从文件 name.in中读入数据。 输入的第一行包含两个正整数 n 表示总数 ,接下来 n行有 n 个字符串。 【输出格式】 第一行输出去重后的字符串个数 X 接下来 x 行按照字典序输出每一个字符串 【样例 1 输入】 4 a ab cdef ejdeh 【样例 1 输出】 4
2017-11-05 22:54:58 336
原创 [LibreOJ 537] DNA 序列
//其实本来是要写LibreOJ的比赛来 //但成绩惨不忍睹,而且题目也不会改题目描述 NOIP 复赛之前,HSD 桑进行了一项研究,发现人某条染色体上的一段 DNA 序列中连续的 kkk 个碱基组成的碱基序列与做题的 AC 率有关!于是他想研究一下这种关系。 现在给出一段 DNA 序列,请帮他求出这段 DNA 序列中所有连续 k 个碱基形成的碱基序列中,出现最多的一种的出现次数。 输入格式
2017-11-05 16:28:46 1207 1
原创 [luogu]10月1日夏令营day2
//难度上还行,T3有点坑T1题目描述 59式给你出了一道**题: 有n个防御人(守方)还有n个攻击坦克(攻方) 每个防御人有护甲a[i],而攻击方每个坦克有火力b[i] 如果一个防守方的护甲不小于攻击方的攻击力,就可以防的住 然而我们保持了最大限度的克制,所以每个攻击方的攻击力都减去了t 而且防守方有zcy所以你有x次机会加强一个人的护甲,把它的护甲变成y 求安排一个防
2017-11-04 20:48:57 698
原创 [11.3]日常模拟.3
//60 + 0 + 30 //太弱了,这样怎么考试 //(以下只改了T1)T1//想到dp的方程了,可惜dp功底太差,不会处理细节首先可以发现当高度h满足单调性时,h[i] - h[j]最优; 所以可以按h排序 在进行DP f[i][j]表示跳了i次,到了j点所用的代价和 转移方程为f[i][j] = min(f[i-1][k] + h[j] - h[k] + val[j]) 找到满
2017-11-03 19:38:05 267
原创 [luogu模拟赛] 11.2
//0 + 0 + 8 //qaq我太水了入阵曲(rally)【题目描述】 丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。 小 F 很喜欢数学,但是到了高中以后数学总是考不好。 有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的 时候, 觉得整个世界都焕然一新。 这世界上怎么会有这么多奇妙的东西?曾经自己觉得难以 解决的问题,被一个又一个算法轻
2017-11-03 07:24:46 544
原创 [11.2]日常模拟.2
//贪心 + DP被完虐 //30 + 20 + 40T1水题(water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。 这个水题是这样的:有两副牌,每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第j张牌当且仅当xi>=aj并且yi
2017-11-02 15:37:24 362
原创 [luogu模拟赛] 11.1
//挺好的一套题,就是没控制住看了题解,浪费了 //明天的要好好做斐波那契(fibonacci)【题目描述】小 C 养了一些很可爱的兔子。 有一天,小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍: 一对兔子从出生后第二个月起, 每个月刚开始的时候都会产下一对小兔子。 我们假定, 在整个过程中兔子不会出现任何意外。 小 C 把兔子按出生顺序,把兔子们从 1 开始
2017-11-02 07:02:11 555
原创 [11.1]日常模拟.1
//QAQ我全打是二分,好像暴力就能过 //100 + 100 + 20(玄学)T1立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK 定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的 3 次方,则这个 数就是立方数,例如 1,8,27 就是最小的 3 个立方数。 现在给定一个数 P,LYK 想要知道这
2017-11-01 11:40:27 415 1
原创 [luogu3258][JLOI2014]松鼠的新家
松鼠的新家 题目描述松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,……,最后到an,去参观新家。可是这样会导致维尼重复走很多房间,懒惰的维尼不听地推辞。可是松鼠告诉他,每走到
2017-10-31 22:04:47 293
原创 [noip2015]运输计划
运输计划 题目背景公元 2044 年,人类进入了宇宙纪元。题目描述L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道 是需要时间的,对于航道 j,任意飞船驶过它所花费
2017-10-31 21:04:09 398
原创 [noip2014]联合权值
联合权值 题目描述无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×Wv 的联合权值。请问图G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少?输入输
2017-10-30 23:22:26 273
原创 蒟蒻复习之-----二分
蒟蒻复习之—–二分//这两天做了几道二分题 //感觉对二分的理解更加深刻了模板int l = 0, r = maxn;while(l <= r) { int mid(l + r) >> 1; if(pd(mid)) { ans = mid; l = mid + 1; } else r = mid - 1;}关键在于pd()函数的写
2017-10-28 21:09:37 353
原创 [noip2007]树网的核
树网的核题目描述设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称T为树网(treebetwork),其中V,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。路径:树网中任何两结点a,b都存在唯一的一条简单路径,用d(a, b)表示以a, b为端点的路径的长度,它是该路径上各边长度之和。我们称d(a, b)为a, b两结点间的距离。
2017-10-28 20:43:33 321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人