09 2019 档案
摘要:思路 谁面临平衡态势,必输。 x和所有a[i]异或好之后所得到的x,如果x=0的话,说明后手赢。 需要知道一个异或规则:x^y^y=x。 代码中第二个for循环的时候,(a[i]>(a[i]^x) ,前面的a[i]代表当前堆,后面的 x^a[i] 代表当前a[i]没有被取,代表除了当前堆,其他所有堆
阅读全文
摘要:题意 有n堆石子,每堆石子里面至少有一个石子,有A、B两人。A先取,取完所有石子的一方获胜,问当双方都采取最优策略时,谁能获胜。 思路 Nim博弈模板,谁面临平衡态势谁就会输。 特判一种情况:当每一堆石子的个数全部都为1的时候,这个时候只能每次拿一个,根据1的奇偶性进行判断。 AC代码 #inclu
阅读全文
摘要:题解 素数筛模板题,不能用单纯暴力来解。 AC代码 #include<iostream> #include<stdio.h> #include<string.h> using namespace std; const int N=5e6+10; //int book[N]; //int pri[N/
阅读全文
摘要:n条折线最多将平面分成几个部分:2*n*n-n+1 n条直线最多将平面分成几个部分:1+(1+n)n/2
阅读全文
摘要:Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two s
阅读全文
摘要:题意 给出的所有路中存在一条路正在修建, 问要从1走到n,找出最短路径的最大长度 思路 先一遍dijkstra找到最短路径长度,并且记录路径 再逐个删掉通向最短路径的每一条边换成别的能够到达终点的路 计算其最大长度 给定时间是5s,不会超时 难点:在记录路径上 AC代码 #include<iostr
阅读全文
摘要:##AC代码 #include<iostream> #include<stdio.h> #include<string.h> using namespace std; #define inf 0x3f3f3f3f int book[1010],dist[1010],e[1010][1010],pre
阅读全文
摘要:Problem Description This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. Input Each sequence is descr
阅读全文
摘要:##WA代码 这个是按照自己的理解写的,样例过了,可是WA: #include<stdio.h> #include<cmath> #include<string.h> #include<iostream> using namespace std; int a[550][550]; int rudu[
阅读全文
摘要:今天主要学了一些类似C中的一些语句,java也是一样类似的,只有一些点需要稍微注意一下,一些语句是新增的需要知道。 完完全全新学的知识就是class和instance的区别、如何创建实例、数据的封装、定义方法、调用方法、private方法、构造方法和方法重载。 关于雅思做了CEPT测试,也只有A2的
阅读全文
摘要:Solution1 #include<stdio.h> #include<iostream> #include<string.h> #define inf 0x3f3f3f3f typedef long long ll; using namespace std; int book[25][25][2
阅读全文
摘要:##思路 周赛的一开始直接用book进行标记,后来TLE,然后改成map,继续TLE 后来想到用线段树写,但是没写对;想用树状数组写,结果发现不会写 ##AC代码(前缀和) //前缀和的做法 #include<stdio.h> #include<string.h> #include<iostream
阅读全文
摘要:今天的周赛题,没有写的原因一是因为英文没看懂,而是因为以为是博弈题,博弈我不太会,所以这题也就没做。 题意 给出t组样例,每一组给出n、i、j,i和j表示其中两座塔的高度,要求Iaka和Yuwgna两人轮流造塔,Yuwgna先造,要求塔的高度只能是从已造的塔中进行i+j和i-j进行选择,不能和之前已
阅读全文
摘要:给定n个数列,规定有两种操作,一是修改某个元素,二是求子数列[a,b]的连续和。数列的元素个数最多10万个,询问操作最多10万次。 输入 第一行2个整数n,m(n表示输入n个数,m表示有m个操作) 第二行输入n个数列。 接下来m行,每行有三个数k,a,b(k=0表示求子数列[a,b]的和;k=1表示
阅读全文
摘要:The goal of 8 Queens Problem is to put eight queens on a chess-board such that none of them threatens any of others. A queen threatens the squares in
阅读全文
摘要:题意:求出n*n里面放置棋子的情况,使得每个棋子所在行、列、对角线没有其它棋子 思路: 直接看代码吧,代码注释比较好懂。
阅读全文
摘要:题意 给出a、b区间,判断区间内素数所占百分比 思路 注意提前打表和控制精度1e-8的范围足够用了 细节处理 精度的处理 判断素数的方法(且返回值为bool) 数据类型的强制转换 保存素数个数 提前进行打表和保存区间素数个数,每次给出a、b直接输出答案就行。 AC代码 #include<stdio.
阅读全文
摘要:题意: 求n^k的前三位leading和后三位treiling。 一开始英文是没看懂的, 第二次做是知道用什么方法,但也是个大概,因为很多小细节需要注意,强制转换和控制格式。 fmod函数的具体用法: https://www.runoob.com/cprogramming/c-function-fm
阅读全文
摘要:Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息: 密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数倍(如果存在多个满足条件的数,那么最小的
阅读全文
摘要:一道基础广搜题 但是我全给忘完了, 重新梳理一遍 记得标记, 记得开结构体, 记得标记的数组清空啊 ##题意 给出n、a、b,表示总共1-n层楼,求出从a到b层的最少步数 有一个电梯,电梯只能上或下,接下去给出n个数,表示电梯如果到达这一层i的话可以向上或者向下走a[i]层,要是无法到达则输出-1
阅读全文
摘要:并查集的老题重做,思路比较新颖 第一次没做出来,感觉好复杂 第二遍勉勉强强照着别人代码写出来 第三遍有所进步 ##题意 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是
阅读全文
摘要:现在配置完之后再回头看看,其实挺简单, 但我还是弄了好几个小时才配置出来, 不过好在是自己配置出来的, 每天都在慢慢进步。 安装及配置步骤如下: JAVA的IDE的话去jetbrains的官网上对应下载即可,我选择的旗舰版。 jetbrains官网地址:https://www.jetbrains.c
阅读全文
摘要:开学新拉的题目,老题重做,思路会稍微比之前清晰,不过这也算是一点点进步了。 题意: Q a-b 成绩最高的学生 每一次询问输出成绩U a、b 把a学生的成绩改为b分 思路: 求区间最值和单点修改单点修改不需要懒惰标记,因为每次都是访问到底层(最后一个叶节点) 小细节: |:有1则1<<1 :等同于*
阅读全文
摘要:https://blog.csdn.net/weixin_41676881/article/details/80745177 如何判断一个十进制数转化成二进制度后二进制数一共有几位?一个十进制数a转化成二进制度后,要判断二进制数一共有几位,要看a的大小与2的几次方比较 输出为八进制数可以用%o,输出
阅读全文