jzh8178919-CSDN博客

原创 CF622E

对于每一个父节点为1的子树，只需求出它们每一个点的深度，进行sort，然后在进行dp因为每一个结点只允许有一只蚂蚁，对于同一个父节点下的蚂蚁，只能在上一只蚂蚁出发后1秒出发，也会晚到1秒，不难想出方程dp[j]=max(dp[j],dp[j-1]+1);放代码#include<bits/stdc++.h>using namespace std;typedef long lon...

2019-12-08 19:13:38 93

原创 CF628E

此题可以用bitset或树状数组来编写，其中bitset代码短，速度慢——3354ms；树状数组要快很多——374ms。此处发一下树状数组版代码#include<bits/stdc++.h>using namespace std;typedef long long ll;ll read(){ ll a=0,b=getchar(),c=1; while(!isdigit(b...

2019-12-08 19:12:49 163

原创 CF609E

传送门主要就是最小生成树+增边删边对于一棵树，增加任意一条边便会生成一个环，删去环内权值最大的一条边就是最优解。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll read(){ ll a=0,b=getchar(),c=1; while(!isdigit(b))c=b=='-'?-1:1...

2019-12-01 10:58:08 129

原创 CF600E——轻重链剖分

传送门对于每一个点x，可以分别进行O（n）的搜索，但这会超时。可以采用树链剖分（轻重链剖分）进行优化，对于每个x，长久记录它的重儿子，每次只搜索轻儿子，就可以将算法的复杂度优化到 O(nlogn)。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll read(){ ll a=0,b=getch...

2019-11-30 19:53:50 147

C++小游戏-扫雷（与Windows的有些许出入）.cpp

这款C++小游戏的功能主要还是跟Windows的扫雷功能差不多，选项、统计数据等功能一应俱全，其中游戏时需注意，一定要按下“h”看帮助才能知道该如何玩这个版本的扫雷。玩的时候一定记住，全屏！全屏！！全屏！！！

2019-11-30

灵感来源于生死狙击中的丧尸围城，功能已经相对强大，设有3种游戏方式，60道难度不同的关卡及无尽战区……游戏拥有自己的教程，可操纵人物，击退来自四面八方的怪物的追击。此游戏可以长久地保存游戏数据，也设有商城（但不存在充值，本身就是个单机游戏），游戏数据将会保存在当前工程目录下的一个叫“dick”的txt文件中，千万不要删了它！还等什么，快下载资源并一关一关解锁，消灭敌人吧！玩的时候一定记住，全屏！全屏！！全屏！！！

2019-11-30

C++小游戏-五子棋（菜鸟版）.cpp

虽然是菜鸟版，电脑水平也并不是很臭，仍然可以与你对决20回合，滋生无数乐趣。如果你棋艺高超，请移步“五子棋（人机对战增强版）”，下载后用C++方可打开。玩的时候一定记住，全屏！全屏！！全屏！！！

2019-11-30

C++小游戏-五子棋（人机对战增强版）.cpp

电脑已经不再死板，可以与你一起下五子棋，棋艺不佳者可移步“五子棋（菜鸟版）”，下载后用C++方可打开，玩的时候一定记住，全屏！全屏！！全屏！！！

2019-11-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

jzh8178919的博客

原创 CF622E

原创 CF628E

原创 CF609E

原创 CF600E——轻重链剖分

C++小游戏-扫雷（与Windows的有些许出入）.cpp

C++小游戏-深入末地（丧尸围城）.cpp

C++小游戏-五子棋（菜鸟版）.cpp

C++小游戏-五子棋（人机对战增强版）.cpp

空空如也