south_king

水题

bzoj(7) dp(7) hdu(1) kmp算法(1) NEW(1) python(1) spfa(12) tarjan(5) vijos(2) 二分(1) 二分图(1) 二叉树(1) 回忆(1) 搜索(2) 数论(7) 最小生成树(2) 期望dp(1) 未归档(8) 树形dp(3) 树状数组(1) 模拟(2) 模拟退火(2) 模板(14) 洛谷(17) 状压d(2) 考试(13) 贪心(2)

/ 注册

全部文章 / 水题（共14篇）

P1059 明明的随机数

题目链接https://www.luogu.org/problem/show?pid=1059 题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应...

2021-05-28

0 791

DAY 3 问题 B: 超车

问题 B: 超车时间限制: 1 Sec 内存限制: 128 MB 提交: 26 解决: 4 [提交][状态] 题目描述 Jzabc对赛车也很感兴趣，在参观车展是，想到这样一个问题，在某时刻，他看到n辆车（总是匀速行驶）在同一直线上，且处于一个无限长的直道上，而且n辆车有严格的先后之分，。...

2021-05-28

0 551

/ Vijos / 题库 / 夜夜的NOIP之旅 P1964

/ Vijos / 题库 / 夜夜的NOIP之旅背景有些人出题十分的不靠谱说好的NOIP难度呢? 说好的NOIP普及组难度呢? 说好的NOIP普及组-的难度呢? 怎么冒出了动态树啊! 怎么冒出了网络流啊! 怎么冒出了微积分啊! 夜夜很伤心=_= 描述现在,有一套NOI...

2021-05-28

0 447

bzoj 1192: [HNOI2006]鬼谷子的钱袋

1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3997 Solved: 2861 [Submit][Status][Discuss] Description 鬼谷子非常聪明，正因为这样，他非常繁...

2021-05-28

0 356

DBSDFZOJ 模拟考试命运最小生成树+乱搞

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

2021-05-28

0 468

CODEvs 2370 小机房的树清流解法之树链剖分

2370 小机房的树时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点...

2021-05-28

0 449

模拟

【问题描述】小A和小C是好朋友。有一天，他们获得了一个字符串，这个字符串中只可能出现大写英文字母。小A喜欢AC，小C喜欢CA，所以小A希望从这个字符串里找到一个AC然后挖走，小C也希望从这个字符串里找到一个CA然后挖走。任何一个人挖走一个字符串后，他们都会用BB填充原来的位置。举个例...

2021-05-28

0 348

洛谷P5461 赦免战俘

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

2021-05-28

0 632

洛谷P1012 拼数

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

2021-05-28

0 631

UVA11346 概率 Probability

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

2021-05-28

0 366