- 博客(15)
- 收藏
- 关注
原创 Python二维列表【重复与循环】
笔者在刷leetcode时,习惯python在算法方面的便捷,故而一般都是用python作答,但是在python的二维列表构造上,出了一些问题,记录如下:初始化二维数组,我们一般用重复或者循环的法子list = [] * lenBut,这样的话,似乎会导致二维数组的每个子列表指向相同地址,通过append()增加某个子列表会导致所有列表改变但是,如果直接赋值就没有这个问题当然,使用下面方法,也没有问题list = [[] for x in range(len)]..
2021-10-16 23:25:02
1238
1
原创 Codeforces上蓝纪念
今天某蒟蒻经过了无数次翻车codeforces终于也上蓝了2019年寒假,开始codeforces之旅,虽然一年时间才到了大佬们随手可到的蓝名,但还是很高兴,一年时间,开始的几场场场掉分,后来勉强到了集训队,大大小小的比赛打了不少,codeforces却几经波折,最接近时1593,可惜异常div 3掉下深渊,起起落落,终于到了蓝名,继续加油吧!!!...
2020-02-24 11:01:42
1299
原创 JavaScript操作之name作为变量名
一、问题: 在JS中,定义一个全局数组的时候,如果使用的数组名为 name ,那么定义的数组将自动转化为字符就像下面的代码,不论你给name赋什么类型的值,最后输出都是 string二、查资料: 在javascript中name既不是保留字,也不是关键字,但在window对象中有一个属性是window.name window.name...
2020-01-31 16:26:44
3066
原创 线段树模板
#include <bits/stdc++.h>using namespace std;#define maxn 100007 //元素总个数#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1int Sum[maxn<<2],Add[maxn<<2];//Sum求和,Add为懒惰标记 ...
2019-10-16 17:01:59
101
原创 数学模板整理
/*****************数学整理*****************/#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e6+5;//< 1 > 大数 (Java)/*******import java.util.*;import j...
2019-10-15 13:48:42
383
原创 水篇快速幂
一,快速幂:取幂指数的二进制,从低到高寻找,当前位=1时,加上当前位对应的值,复杂度顺利降到O(logn)//b=1000001101(二进制)//a^b=a^0+a^2+a^3+a^9//O(log2(b))typedef long long ll;ll qpow(ll a,ll b) //a^b{ ll res=1; while(b>0){ ...
2019-08-12 12:47:00
122
原创 暑假练习记录(四):2017 CCPC Final
一,Dogs and Cages披着数论外皮的水(nan)题(si),狗狗进笼子,进错笼子的狗狗的期望:n-1,打表许能找出规律来???,,,,#include <bits/stdc++.h>using namespace std;int main(){ int t,n,cas=1; scanf("%d",&t); while(t--){ scanf("...
2019-07-02 21:56:39
195
原创 暑假练习记录(三):2016 CCPC Final
一,The Third Cup is Free水题,排序,,,,#include <cstdio>#include <algorithm>using namespace std;const int maxn=1e5+5;int a[maxn];int main(){ int t,cas=1;scanf("%d",&t); while(t--)...
2019-07-01 21:30:02
269
原创 暑假练习记录(二)2014广州赛区
一,Dogs' Candies暴力,开long long ,莫名其妙的wa,莫名其妙的ac#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 2e5+100;const int inf=0x3f3f3f3f;int a1[maxn],b1[maxn];in...
2019-06-30 21:30:46
152
原创 暑假练习记录(一):2014北京区域赛
一,A Curious Matt水题一道,排序#include <cstdio>#include <algorithm>#include <cmath>using namespace std;const int maxn=10005;struct node{ double s,t;}a[maxn];bool cmp(node a,nod...
2019-06-29 20:42:26
129
原创 并查集——父亲儿子傻傻分不清
算法板子记录第一天:并查集(找爸爸)并查集,处理不相交集的合并和查询的数据结构,俗称:找爸爸最先写这个数据结构就是他使用的存储结构最简单,一个数组搞定,当然有别的需要可以另加嘛int num; //节点数量int fa[num*2]; //存储节点的上级int rank[num]; //每个节点的高度初始化父亲数组void init(){ for(int...
2019-04-12 18:20:33
256
原创 HDU1097 快速幂取模运算
A hard puzzleDescriptionlcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than...
2018-07-14 20:22:47
247
原创 聪明的鱼儿子,,,,
聪明的鱼儿子Description鱼头是一个喜欢创造的人,他发明了一种游戏。给出一个m×n的棋盘。他和他的儿子分别有一个棋子随机的放在棋盘上的两个位置,分别为(x1,y1),(x2,y2).且x1≠x2且y1≠y2.坐标均为整数,且左下角为(0,0)。两个人分别移动自己的棋子(横竖走,步数>=1),但棋子移动不能经过另外一个人所在的行,或列。最后谁无路可走谁就输。鱼头是一个谦让的父...
2018-07-06 21:40:37
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人