- 博客(15)
- 收藏
- 关注
RSS订阅原创 Python二维列表【重复与循环】
笔者在刷leetcode时，习惯python在算法方面的便捷，故而一般都是用python作答，但是在python的二维列表构造上，出了一些问题，记录如下：初始化二维数组，我们一般用重复或者循环的法子list = [] * lenBut，这样的话，似乎会导致二维数组的每个子列表指向相同地址，通过append（）增加某个子列表会导致所有列表改变但是，如果直接赋值就没有这个问题当然，使用下面方法，也没有问题list = [[] for x in range(len)]..
2021-10-16 23:25:02
1299
1
原创 Codeforces上蓝纪念
今天某蒟蒻经过了无数次翻车codeforces终于也上蓝了2019年寒假，开始codeforces之旅，虽然一年时间才到了大佬们随手可到的蓝名，但还是很高兴，一年时间，开始的几场场场掉分，后来勉强到了集训队，大大小小的比赛打了不少，codeforces却几经波折，最接近时1593，可惜异常div 3掉下深渊，起起落落，终于到了蓝名，继续加油吧！！！...
2020-02-24 11:01:42
1434
原创 JavaScript操作之name作为变量名
一、问题： 在JS中,定义一个全局数组的时候,如果使用的数组名为 name ,那么定义的数组将自动转化为字符就像下面的代码,不论你给name赋什么类型的值,最后输出都是 string二、查资料： 在javascript中name既不是保留字，也不是关键字，但在window对象中有一个属性是window.name window.name...
2020-01-31 16:26:44
3209
原创 线段树模板
#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
133
原创 数学模板整理
/*****************数学整理*****************/#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
431
原创 水篇快速幂
一，快速幂：取幂指数的二进制，从低到高寻找，当前位=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
139
原创 暑假练习记录（四）：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
240
原创 暑假练习记录（三）：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
295
原创 暑假练习记录（二）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
175
原创 暑假练习记录（一）：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
154
原创 并查集——父亲儿子傻傻分不清
算法板子记录第一天：并查集（找爸爸）并查集，处理不相交集的合并和查询的数据结构，俗称：找爸爸最先写这个数据结构就是他使用的存储结构最简单，一个数组搞定，当然有别的需要可以另加嘛int num; //节点数量int fa[num*2]; //存储节点的上级int rank[num]; //每个节点的高度初始化父亲数组void init(){ for(int...
2019-04-12 18:20:33
284
原创 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
282
原创 聪明的鱼儿子，，，，
聪明的鱼儿子Description鱼头是一个喜欢创造的人，他发明了一种游戏。给出一个m×n的棋盘。他和他的儿子分别有一个棋子随机的放在棋盘上的两个位置，分别为（x1,y1）,(x2,y2).且x1≠x2且y1≠y2.坐标均为整数，且左下角为（0，0）。两个人分别移动自己的棋子(横竖走，步数>=1)，但棋子移动不能经过另外一个人所在的行，或列。最后谁无路可走谁就输。鱼头是一个谦让的父...
2018-07-06 21:40:37
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人