VoidK2's Blog

不积硅步,无以至千里。

Workspace Environment Configuration On Windows10

Git C Python Java Tomcat

Git Frist step:download the git bash clients download Second step: initilzation settings Set your name and email address git config --global user.name "Frist name Second name" git confi...

第十六届上海大学程序设计联赛春季赛

上海高校金马五校赛

题目 NowCode Original Link A Wasserstein Distance 最近对抗生成网络(GAN)很火,其中有一种变体WGAN,引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离,又名铲土距离。 这个问题可以描述如下: 有两堆泥土,每一堆有n个位置,标号从1~n。第一堆泥土的第i个位置有ai克泥土,第二堆泥土的第i个位置有bi克泥土。...

2018蓝桥省赛资料

模版库函数等

ACM代码整合 [TOC] 如果发现文章中有不正确的地方,欢迎联系本人,感谢指出问题的每个人 PS:本文一切代码均有C/C++编写,参与JAVA组的人可以理解思想了以后尝试改写 !!!特别提醒 1、注意程序最后应有返回值,且返回值为0 2、万能头文件可以使用(bits/stdc++.h),比赛中使用c++的方法是,记得开全局空间using namespace std; 3、熟悉...

2月20日

日志

2018年2月20日 断更了许久,这几天手上没有电脑。 这几天过年,看了些书,看看文章,收获还是挺大的。 第一个主题是关于前两天看到的一个文章,知乎上题为《为什么年轻人越来越反感【亲戚】这群人》。解答了我的许多疑问。阶级冲突永远都存在,但是这篇文章中关于阶级固化问题,有偏见。中国的教育制度也是有有点的,九年义务教育,“高等教育”的低价。使教育不只是存在于“有钱人”手里,而美国的大学学费...

最近做的两个小东西

java

JAVA关于网络编程的两个小东西 p2p聊天 p2p文件共享

质数中的质数(素数筛法)

bool类型真好用

质数中的质数 题目 思路 1.纯bool类型数组 2.第一次错误是卡在了循环停止条件,maxlen * maxlen » maxlen,数组开小了 3.第二次错误也是卡在了循环停止条件,sqrt(maxlen)最大情况是maxlen,小了就未覆盖一半的区域 代码部分 #include <cstdio> #include <cstring> #inclu...

蓝桥杯(矩阵幂运算)

幂运算

注意单位矩阵 int main() { int n, m; int a[31][31]; int ans[31][31]; int b[31][31] = {0}; memset(a, 0, sizeof(a)); memset(ans, 0, sizeof(ans)); scanf("%d%d", &n, &m); for (int i = 1; ...

来自学妹的一道题

sprintf的用法

sprintf详细用法 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int main() { int a, b, c; while (~scanf("%d%d%d", &a, &b, &c) && a...

wannafly5-a

正误a题

题目 自己超时的代码 #include <cstdio> #include <cmath> #include <omp.h> using namespace std; int sqrt1(int x) { // 牛顿迭代 if (x == 0) return 0; double last = 0; double res = 1; whil...

蓝桥杯递归构造

奇怪的递归构造

#include <stdio.h> #define N 200000 int main() { char* sinA = "sin(%d%s%s)"; char* Sa = "%s+%d"; char* S = "(%s)%s"; char An[N] = "sin(1%s%s)", An2[N], An3[N], Sn[N] = "sin(...

蓝桥杯数组构造

奇怪的数组构造


蓝桥杯大数阶乘

大数阶乘


数据结构与算法(二叉树实验)

查找二叉树公共祖先

#include <stdio.h> #include <stdlib.h> #include <string.h> struct tree_node; struct tree_node{ struct tree_node *lc; struct tree_node *rc; int id; ...

算法导论学习笔记-动态规划

钢条切割 现有一段长度为n英寸的钢条和一个价格表pi,求切割方案使销售利益最大rn最大 类似于01背包 子问题为暴力求解中的组合价值。此算法为自下而上 (botton-up method) i用来遍历钢条长度,记录价值。 j用来遍历dp[i]数组内的数据,max取最大值,保存为dp[i]。   此原理可扩展到01背包 #include <cstdio>...

ACM_ICPC 2017 Asia Qingdao

Chenchen, Tangtang and ZengZeng #include <cstdio> #include <cstring> using namespace std; char map1[4][4]; int main(){ int t; scanf("%d",&t); memset(map1,'.',sizeof(map1))...