zhn_666的博客

传送门一个搜索小技巧挺多的题懒得写思路了，就是模拟上代码#include <bits/stdc++.h>using namespace std;char tu[15][15],x,y,fx;int dx[5]={-1,0,1,0};int dy[5]={0,1,0,-1};char bb[5]={'^','>','v','<'};inline int read(){ int x=0,f=1; char ch=getchar(); while

传送门Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对了2个数字，其中一个在正确的位置。如果玩家猜1111,那么计算机会告诉他猜对2个数字，有2个在正确的位置。现在给

传送门每日打卡1class Solution {public: int jc(int x){ int ans=1; for(int i=x;i>=1;i--) ans=ans*i; return ans; } string getPermutation(int n, int k) { if(n<=1) return "1"; else{

拨箭寻古道的辙痕华盖在暮色中鲸吞当狼烟去云端一骑绝尘普天下才唯我独尊A模拟/* Author: 张皓南 Result: AC Submission_id: 2545167 Created at: Fri Apr 24 2020 19:07:11 GMT+0800 (China Standard Time) Problem_id: 3280 Time: 6 Memory: 17...

流星逐月夜阑珊醉醒回梦莫凭栏明月照尽天下事难照旧衣衫A/* Author: 张皓南 Result: AC Submission_id: 2423167 Created at: Fri Apr 03 2020 19:12:37 GMT+0800 (CST) Problem_id: 3197 Time: 7 Memory: 1700*/#include <stdio.h...

传送门水题使我快落#include <cstdio>#include <iostream>#include <algorithm>#include <queue>#include <map>#include <cstring>#include <cmath> using namespace std...

都是模拟，自行食用A/* Author: 张皓南 Result: AC Submission_id: 2384206 Created at: Fri Mar 27 2020 20:47:33 GMT+0800 (CST) Problem_id: 3143 Time: 16 Memory: 1692*/#include<stdio.h>#include<mat...

题目描述Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm via a sequence of roads; roads already connect some...

零很长一段时间内，zhn_666每周会更一些之前的学过的算法，也会把曾经因为懒惰之类的原因没学的算法重新学一遍，这次会好好写博客，希望有缘人看到也能学到点东西一这周俺要复习的算法是有关最小生成树的首先介绍一些关于图的定义- 连通图：在一张无向图中，任意两点都联通，则称此无向图为连通图- 强连通图:在一张有向图中，任意两点都联通，则称此有向图为强连通图- 生成树：在有n个点连通图中，选...

题目描述又到暑假了，住在城市 A 的 Car 想和朋友一起去城市旅游。她知道每个城市都有 4 个飞机场，分别位于一个矩形的 4 个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第 i个城市中高速铁路了的单位里程价格为 Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为 t。注意：图中并没有标出所有的铁路与航线。那么 Car 应如何安排到城市B的路线才能尽可能的节...

题目描述如果你的英语比我好，那么你一定知道this，是这个的意思我都看懂了你们肯定能看懂这题白给算一下第一象限的面积比就行没了定积分天下第一！#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm&g...

题目描述 设有nnn个正整数(n≤20)(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3n=3n=3时，333个整数131313,312312312,343343343联接成的最大整数为：343312133433121334331213又如：n=4n=4n=4时，444个整数777,131313,444,246246246联接成的最大整数为：7424613742...

洛谷七月月赛T1题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有(2n)*2n (n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 ...

一.动态连续和查询问题 问题描述给定一个n个元素的数组a1,a2,a3…..an，你的任务是设计一个数据结构支持以下两种操作：（1）Add(x,d)： 让a[x]增加d（2）Query(L,R)： 计算L到R的区间和输入文件输入的第 1 行包含一个整数 n 表示序列长度。接下来一行包含n个整数，分别是A[1], A[2], …, A[n]。接下来一行包含一个整数m，表...

题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他...

P2587 [ZJOI2008]泡泡堂 题目描述 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛...

题目链接https://www.luogu.org/problem/show?pid=1059 题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“

Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2544 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input 输入包括多组数据。每组数据第一行

/ Vijos / 题库 / 夜夜的NOIP之旅 背景有些人出题十分的不靠谱 说好的NOIP难度呢? 说好的NOIP普及组难度呢? 说好的NOIP普及组-的难度呢? 怎么冒出了动态树啊! 怎么冒出了网络流啊! 怎么冒出了微积分啊! 夜夜很伤心=_= 描述现在,有一套NOIP难度有NN个题，其中第ii个题的难度是1\times 2\times 3\times \cdots \tim

题目链接https://www.luogu.org/problem/show?pid=2169 题目背景小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“*”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。题目描述在Internet网络中的每台电脑并不是

1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3997 Solved: 2861 [Submit][Status][Discuss] Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝

1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 并且0< i < x 则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？ nput　　一个数N（1<=N<=2,000,000,000）。Output

Description小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是0，否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。 Input输入文件有多组数据。输入第一行包含两个整数n，m，分别表示棋盘的行数和列数。输入接下来的n行，每

题目链接： http://218.62.22.209:8080/problem.php?cid=1580&pid=0 懒得粘题面（QAQ题面好像粘不了） 最多5维，很容易就能想到把每一维都排序后跑最小生成树，然后就A了 水题~~ 上代码#include <cstdio>#include <iostream>#include <algorithm>#define N 100020us

【问题描述】小A和小C是好朋友。有一天，他们获得了一个字符串，这个字符串中只可能出现大写英文字母。小A喜欢AC，小C喜欢CA，所以小A希望从这个字符串里找到一个AC然后挖走，小C也希望从这个字符串里找到一个CA然后挖走。任何一个人挖走一个字符串后，他们都会用BB填充原来的位置。举个例子：如果原串为CACA，小A挖走了中间的AC，那么这个串就会变成CBBA。他们找到了正在准备NOIP的你，希望你来告诉

背景你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 描述今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人就能守住??这人是机械战警还是霹雳游侠？） 但是问题随之出现了，由于DustII中风景秀丽，而且不收门

2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能

问题 B: 超车 时间限制: 1 Sec 内存限制: 128 MB 提交: 26 解决: 4 [提交][状态] 题目描述 Jzabc对赛车也很感兴趣，在参观车展是，想到这样一个问题，在某时刻，他看到n辆车（总是匀速行驶）在同一直线上，且处于一个无限长的直道上，而且n辆车有严格的先后之分，。他通过特殊的器材测出了每辆车的速度，那么问题出现了，如果有车A和车B，A在B的后面，且A的速度快于