0

ARTS 第一周打卡

Algorithm:1.只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出:... ...

VIP丶可乐 发布于 2019-06-12 23:15 评论(0)阅读(9)
0

c++贪吃蛇

显示方式:清屏打印二位数组,数组即游戏地图,包括墙面(用‘W’表示),蛇(‘H’表蛇头,‘B’表身体)和食物(用‘f’表示)。 边缘为墙面: 蛇的身体用结构体连接: 初始蛇长为4,head表示蛇头,其next指向NULL;tail表示蛇尾,进食后增加的身体加到tail之前。 引入一个随机种子,生成食 ...

Dark怪怪 发布于 2019-06-12 20:51 评论(0)阅读(53)
0

bzoj3994: [SDOI2015]约数个数和(反演+结论?!)

这题做的历程堪称惊心动魄刚刚学了莫比乌斯反演的我高高兴兴的和cbx一起反演式子期间有突破,有停滞,有否定然后苟蒻的我背着cbx偷偷打开了题解看到了我。。。。。。去你的有个性质啊(当然还是自己知识储备不足) 具体证明(其实当时主要是想的方向偏了,不然这个定理自己也能想出来) 然后就可以愉快的反演了 Σ ...

mikufun 发布于 2019-06-12 17:06 评论(1)阅读(32)
0

ARTS 第一周打卡

class Solution { public: int singleNumber(vector& nums) { # if 0 //方法一:这里算不算用额外的空间 std::sort(nums.begin(), nums.end()); for(int i = 0; i = nums.size()... ...

VIP丶可乐 发布于 2019-06-12 16:19 评论(0)阅读(8)
1

[ bzoj2820] YY的GCD

[ bzoj2820] YY的GCD Time Limit : 3000 ms Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了,于是向你来请教…… 多组输入 Inp ...

DeepinC 发布于 2019-06-12 16:07 评论(7)阅读(47)
0

解题报告

author:sdgzy 6.12日 T1总感觉是一个假题,T3推推式子看出单调性就没了。 T2比较有意思: 题目大意:n个物品,属性为w,r,选择第i件物品后,之后每选择一个物品都会减去r的价值。 求按顺序选择物品的最大价值。 solution: 考虑对于一个必须选择的物品集合(大小为n) 答案是 ...

lykkk 发布于 2019-06-12 14:57 评论(1)阅读(20)
0

深入理解C/C++数组和指针

转载:http://blog.csdn.net/walkinginthewind/article/details/7044380 C语言中数组和指针是一种很特别的关系,首先本质上肯定是不同的,本文从各个角度论述数组和指针。 一、数组与指针的关系 数组和指针是两种不同的类型,数组具有确定数量的元素,而 ...

fultao 发布于 2019-06-11 21:32 评论(0)阅读(52)
0

c++ 【递归算法】梵塔问题

一道递归水题,2话不说,直接放代码: 1 #include<iostream> 2 using namespace std; 3 int k; 4 void move(int m,char a,char b,char c) 5 { 6 if(m==0) return; 7 else 8 { 9 mo ...

时空丿剑客 发布于 2019-06-11 20:56 评论(0)阅读(27)
0

Example: Getting WMI Data from the Local Computer

https://docs.microsoft.com/en-us/windows/desktop/wmisdk/example--getting-wmi-data-from-the-local-computer https://blog.csdn.net/bing87496988/article/d ...

特务小强 发布于 2019-06-11 15:22 评论(0)阅读(8)
0

最后一个非零数字(POJ 1604、POJ 1150、POJ 3406)

POJ中有些问题给出了一个长数字序列(即序列中的数字非常多),这个长数字序列的生成有一定的规律,要求求出这个长数字序列中某个位上的数字是多少。这种问题通过分析,找出规律就容易解决。 例如,N!是一个非常大的数,其末尾有很多个0,如何求得其最后一个非零的数字? N!的最后一个非零的数字 N!的最后一个 ...

aTeacher 发布于 2019-06-11 09:58 评论(0)阅读(21)
0

POJ中和质数相关的三个例题(POJ 2262、POJ 2739、POJ 3006)

质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 最小的质数是2。 【例1】Goldbach's Conjecture (POJ 2262) Description In ...

aTeacher 发布于 2019-06-11 09:23 评论(0)阅读(11)
0

C/C++語言 - 日常算法 - 蛇形填數

C/C++語言 - 日常算法 - 蛇形填數 日期 : 2019-06-11 問題描述: 在n×n方阵里填入1,2,…,n×n,要求填成蛇形。 例如,n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方阵中,多余的空格只是为了便于观察规律,不必严格输 ...

黃建榮 发布于 2019-06-11 08:58 评论(0)阅读(40)
0

POJ数据的输入输出格式

POJ在评阅习题时需要向程序提供输入数据,并获取程序的输出结果。因此提交的程序需按照每个习题具体的输入输出格式要求处理输入输出。有的时候,测评系统给出程序的评判结果是“数据错误”或“结果错误”,有可能就与没有正确使用输入输出格式有关。 POJ要求的输出一般有3种情况。 (1)输出一个数据:数据后加换 ...

aTeacher 发布于 2019-06-11 08:39 评论(0)阅读(27)
0

上POJ刷题

Online Judge系统 Online Judge系统(简称OJ)是一个在线的判题系统。用户可以在线提交给定问题的多种程序(如C、C++、Pascal、Java)源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性。 一个用户提交的程序在Online Judge系 ...

aTeacher 发布于 2019-06-11 08:14 评论(0)阅读(15)
0

[CTSC2017] 吉夫特

由Lucas定理,C(n,m)%P=C(n%p,m%p) C(n/p,m/p)可知C(n,m)为奇数的充要条件是(n&m)=m。 考虑到ai using namespace std; const int N=233335; const int mod=1000000007; int n,a[N],p ...

nostalium 发布于 2019-06-10 23:13 评论(0)阅读(13)
0

[HNOI/AHOI2018] 转盘

倍长数组$T$。 若从$x$出发,依次标记完所有物品的代价为$n 1+\max_{i=x}^{x+n 1}\{T_i (i x)\}$,如果某个物品$y$被跳过一次才取到,则取到$y$时的增加的代价/固有时间$n$,而减少的代价/等待时间却不会超过$n$,因为$y$在绕一周之后能够被标记到,总不会减 ...

nostalium 发布于 2019-06-10 21:34 评论(0)阅读(19)
0

vs2019编译opencv

序 微软家的宇宙第一ide:visual studio已经更新到了2019版,芒果也更新尝鲜了一遍,体验还不错,建议更新尝尝鲜。芒果顺便使用vs2019编译了一遍opencv,编译过程也非常顺利,以下使用vs2019编译opencv的步骤。 编译过程 1.安装所需工具 本次编译的环境与工具为: wi ...

芒果浩明 发布于 2019-06-10 20:30 评论(0)阅读(36)
0

opencv学习之读取图像-imread函数

序 想要完整全面地学习opencv,仅凭阅读samples的示例源码是不够的。毕竟opencv是一个拥有非常多函数的程序库,所以在每学习一个函数时,芒果觉得有必要记录下来,分享给有需要的同学。于是,就有了这一篇的开始,以后的这个就归为opencv函数学习的系列了,篇幅应该都会比较短。 imread函 ...

芒果浩明 发布于 2019-06-10 17:38 评论(0)阅读(40)
0

[CTSC2008] 网络管理

树上路径带修第k大问题,没有强制在线。 ~~主体~~思想:l[x]为点x的dfs序,r[x]为子树x中最后一个节点的dfs序,sum[i]为dfs序为1~i的节点的某种和,d为x,y的lca,则路径x~y的和=sum[l[x]]+sum[l[y]] sum[l[d]] sum[l[fa[d]]]。单 ...

nostalium 发布于 2019-06-10 17:28 评论(0)阅读(14)
0

Cef3 学习资料

"fanfeilong/cefutil" "CEF General Usage(CEF3预览)" CEF General Usage(CEF3预览) =========================== 介绍 CEF全称Chromium Embedded Framework,是一个基于Google ...

朝十晚八 发布于 2019-06-10 17:08 评论(0)阅读(34)