![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
训练营
soul,,,明灵
QQ1486266298
展开
-
Slime and Stones(威佐夫博弈变形)
Slime and Stones题目来源:2020年HDU Multi-University Training Contest 9 1003题题目描述 :Orac and Slime are playing a game.There are two groups of stones, the first group contains a stones and the second contains b stones. Orac and Slime operate them by turns in t原创 2020-08-18 22:36:27 · 393 阅读 · 0 评论 -
基础动态规划(DP)总结
基础动态规划(DP)总结这个真的是旷日持久啊,之前很长一段时间都是看见DP就害怕,基本靠背板子过题。。。直到前几天的字符串距离问题才如梦方醒,真正理解。那道题的链接:https://blog.csdn.net/soul_mingling/article/details/104571309希望不理解DP的看了之后也能理解过来。文章目录基础动态规划(DP)总结【动态规划】探索数字迷塔【动态规划】...原创 2020-03-09 20:52:03 · 595 阅读 · 0 评论 -
基础搜索总结
基础搜索总结前记:目前为止写的时间跨度最长的……究其原因吧,题不好想,做着做着就不想做了,今天终于搞完了,引以为戒,以后不能这样了……不过,说实在的,从啥都不会到只要有思路就基本能写,确实难得,这个专题也着实起到了它应起的作用。文章目录基础搜索总结【搜索】桐桐的全排列【搜索】桐桐的全排列题目描述:今天,桐桐的老师布置了一道数学作业,要求列出所有从数字1到数字n的连续自然数的排列,要求所产...原创 2019-10-15 10:58:53 · 473 阅读 · 0 评论 -
神奇的读入优化
神奇的读入优化#pragma GCC optimize("Ofast","inline","-ffast-math")#pragma GCC target("avx,sse2,sse3,sse4,mmx")放到头文件前面,有很神奇的加速功效,效果图如下:(没优化前)(优化后)当然,两个网站的评测机不同,其时间可能有所不同,但没优化前的代码在第二个网站上评测是直接TLE掉的(因为图一...原创 2019-08-12 20:16:15 · 262 阅读 · 0 评论 -
最短路
最短路(前向星和SPFA结合的模板题)问题描述:给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入:第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出:共n-1行,第i行表示1号点到i+1号点的最短路。样例输入:3 31 2 -12 3 -1...原创 2019-08-12 11:56:11 · 199 阅读 · 0 评论 -
Calabash and Landlord
Calabash and Landlord题目描述:Calabash is the servant of a landlord. The landlord owns a piece of land, which can be regarded as an infinite 2D plane.One day the landlord set up two orthogonal rectangu...原创 2019-08-15 11:56:59 · 184 阅读 · 0 评论 -
Just an Old Puzzle
Just an Old PuzzleYou are given a 4 × 4 grid, which consists of 15 number cells and an empty cell.All numbers are unique and ranged from 1 to 15.In this board, the cells which are adjacent with the...原创 2019-07-31 19:23:34 · 391 阅读 · 0 评论 -
czr 太弱啦
czr 太弱啦题目描述:czr太弱啦!他现在小学组题目都不会做,于是来求助你。问题是:给定一棵树,问路径的异或和等于k的有几条?形式化描述:给定一棵N个节点组成的有边权的无根树,你需要计数这样的正整数对(u,v)(1≤u≤v≤n),满足若从u到v经过的路径上的边权依次为w1,w2,…,wL,那么w1 xor w2 xor…xor wL =k。其中“xor”表示非负整数按位取异或。输入第1行...原创 2019-08-04 15:37:00 · 150 阅读 · 0 评论 -
神奇的杜教BM模板
神奇的杜教BM模板原理是啥咱也不清楚,但是推公式的题那这个就能做,不同的题把最下面的那几行输入前几个数字的改了就行。#include<bits/stdc++.h>using namespace std;#define rep(i,a,n) for(int i=a;i<n;i++)#define SZ(x) ((int)(x).size())typedef vector...原创 2019-08-02 19:34:23 · 435 阅读 · 0 评论 -
Fansblog
Fansblog(杭电多校第三场F题)题目描述:Farmer John keeps a website called ‘FansBlog’ .Everyday , there are many people visited this blog.One day, he find the visits has reached P , which is a prime number.He think...原创 2019-07-30 10:09:55 · 768 阅读 · 2 评论 -
骰子
骰子题目描述:众所周知,骰子是一个六面分别刻有一到六点的立方体,每次投掷骰子,从理论上讲得到一点到六点的概率都是1/6。今有骰子一颗,连续投掷N次,问点数总和大于等于X的概率是多少?输入:一行两个整数,分别表示n和x,其中1≤N≤24,0≤x<150。输出:一行,一个分数,要求以最简的形式精确地表达出连续投掷N次骰子,总点数大于等于X的概率。如果是0/1就输出0,如果是1/1,就输出1...原创 2019-08-17 09:43:23 · 1087 阅读 · 0 评论 -
Color
Color题目描述:Alice, Bob and Yazid are good friends.Each of them has a color, red, green or blue. Everyone’s color is different from the others’. They can describe their own colors in the format of [na...原创 2019-08-30 21:20:13 · 360 阅读 · 0 评论 -
Holy Grail
Holy Grail限制1000 ms 256 MBAs the current heir of a wizarding family with a long history,unfortunately, you fifind yourself forced to participate in the cruel Holy Grail War which has a reincarnation...原创 2019-09-01 20:45:44 · 231 阅读 · 0 评论 -
基础排序总结
基础排序总结前记:这个专题由于极其简单,以前就写了好多,再打开的时候就剩一点了。。。以前的代码有点不规范,不过幸好这个专题没有什么难的算法,sort熟练应用就差不多了。文章目录基础排序总结【排序】明明的随机数【枚举】众数【排序】第k小整数【排序】考试排名――插入排序【排序】排名【排序】队形排列【排序】考试排名――选择排序【排序】近似排序【排序】找中间数【排序】奖学金【排序】辣椒炸弹【排序】水王...原创 2019-09-01 21:51:27 · 1216 阅读 · 0 评论 -
基础高精度总结
基础高精度总结前记:这部分本来应该跟字符串在一块的,不过既然专题分开了,就分开写吧。高精度写起来比较繁琐,学了JAVA就基本不想用这个了。 本专题持续更新。文章目录基础高精度总结【高精度】加法天才【高精度】加法天才题目描述:贝贝是一个聪明的小孩,他总喜欢玩数字加法的游戏。一天,他的数学老师为了考一考他的能力,出了一道这样的题:要求他在短时间内计算出两个大数相加的结果。这两个大数可不是普通...原创 2019-09-03 22:43:17 · 918 阅读 · 0 评论 -
Non-Interactive Guessing Number
Non-Interactive Guessing Number题目描述:Romanos: “Can I submit an interactive problem to ACM-ICPC 2017 Jakarta?”Theodora: “No.”Romanos: “Aww, man… That’s not fun.”Then Romanos decided to submit a non...原创 2019-09-03 22:16:14 · 240 阅读 · 0 评论 -
基础贪心总结
基础贪心总结前记:这个专题开始要动脑子了。。。贪心之前也不是很好,正好练练手,但是估计做的会比以前慢。本专题持续更新。文章目录基础贪心总结【贪心】删数问题【贪心】删数问题题目描述:输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。输入:第1行:一个正整数n;第2行...原创 2019-09-07 09:58:42 · 378 阅读 · 0 评论 -
基础递归与递推总结
基础递归与递推总结前记:还是很基础的专题啊,不过后面有刚开始学会很头疼的汉诺塔问题。emmm,算入门了吧。文章目录基础递归与递推总结【递归与递推】猴子摘桃【递归与递推】移梵塔【递归与递推】猴子摘桃题目描述:果园里种了很多桃树,当桃树开始结果的时候,猴子便会成群结队地前来摘桃。猴子们第一天会摘掉桃子的一半还多一个,第二天再摘第一天剩下的一半还多一个,以后每天均摘掉上一天剩下的一半还多一个,...原创 2019-09-15 11:02:40 · 1671 阅读 · 0 评论 -
Sequence Decoding
Sequence Decoding题目描述:The amino acids in proteins are classified into two types of elements, hydrophobic (nonpolar) and hydrophilic (polar). Hydrophobic and hydrophilic are denoted by H and P respec...原创 2019-09-22 22:49:24 · 144 阅读 · 0 评论 -
LiMn2O4的数学之路(矩阵快速幂)
LiMn2O4的数学之路题目描述:长期以来,LiMn2O4常常会因为自己成为不了数学选手而苦恼,并曾经有过一次转型的尝试。那是一个月黑风高的十一长假,LiMn2O4拿起了厚厚的《具体数学》。路过的practer看见了,practer说你有没有办法求一下这个公式的值:LiMn2O4看了眼公式,说这个值有无理数,怎么表示?可以做?于是practer给了LiMn2O4第另一个公式:...原创 2019-07-05 17:14:33 · 767 阅读 · 0 评论 -
上学路线
上学路线题目描述:小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。已知小D的家在网格的左上角,学校在网格的右下角。问小D从他的家到学校一共有多少种不同的上学路线。输入:两个正整数n和m,意义如题目所述。输出:小D上学路线数量,结果队1000000007取余。样例输入:3 4样例输出:...原创 2019-06-02 17:04:12 · 1971 阅读 · 0 评论 -
线段交点
线段交点题目描述:给定N个线段。求线段交点数。保证没有两条线段共线输入:一行一个整数N,表示线段的个数第2~N+1行,每行四个实数,x1,y1,x2,y2,表示线段的两个端点(x1,y1)和(x2,y2)输出:一行一个整数,表示线段交点数。样例输入1:30.00 0.00 1.00 1.000.00 1.00 1.00 0.000.00 0.00 1.00 0.00样例...原创 2019-05-21 22:05:40 · 760 阅读 · 0 评论 -
简单的贪心
活动安排题目描述:设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i,则它在时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交,则称活动i与活动j是相容的。也就是说,当fi≤sj或fj≤...原创 2019-02-20 17:36:32 · 263 阅读 · 0 评论 -
区间DP:string painter
string painterThere are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can change a s...原创 2019-02-26 09:20:17 · 610 阅读 · 0 评论 -
炒鸡简单的bfs
Dungeon MasterYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one un...原创 2019-02-13 21:49:14 · 149 阅读 · 1 评论 -
扩展域并查集
食物链动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,...原创 2019-02-12 22:10:56 · 913 阅读 · 0 评论 -
最基础的并查集
畅通工程某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一...原创 2019-02-12 21:45:21 · 122 阅读 · 0 评论 -
DFS通用模板与一道示例题
模板与入门例题模板:搜索这东西,没模板的日子不好过啊……(不会同时写两个代码块,只好截个图了)示例题:题目描述:今天,桐桐的老师布置了一道数学作业,要求列出所有从数字1到数字n的连续自然数的排列,要求所产生的任一数字序列中不允许出现重复的数字。因为排列数很多,桐桐害怕写漏了,所以她决定用计算机编程来解决。输入只有一个整数n(1≤n≤9)。输出按字典序输出由1~n组成的所有不重复的数...原创 2019-02-17 19:59:55 · 302 阅读 · 0 评论 -
区间DP基础
直线型石子归并问题题目描述 :有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整数n,表示有n堆石子。接下来的一行有n(0< n <200)个数,分别表示这n堆石子的数目,...原创 2019-02-07 21:21:13 · 127 阅读 · 0 评论 -
求最大公约数和最小公倍数
扩展欧几里得算法(gcd和lcm)gcd算法,即辗转相除法,用较大数除以较小数,得到第一余数,用第一余数去除以除数,再用出现的第二余数去除以第一余数,如此反复,直到最后余数是0为止,那个最后的除数就是最大公约数。最小公倍数即二者相乘除以最大公约数。求最大公约数的算法称为gcd算法,求最小公倍数的算法称为lcm算法。 #include<iostream> #includ...原创 2019-02-05 21:04:27 · 165 阅读 · 0 评论 -
两情(数论)
两情题目描述:“只愿君心似我心,定不负相思意。”——李之仪小W将要去和小K约会啦!但聪(ao)明(jiao)的小K并不想让小W那么容易知道他们的约会地点。于是小W收到了一条信息:给定两个数的和n,请你求出这两个数的最小公倍数的可能值的最大值作为交换,如果你给出了正确答案,我将会把你和小K的约会地点告诉你。”众所周知,小W是个数学弱渣,他只好求助数学巨佬小H,但小H并不屑于做这种简单题...原创 2019-03-03 14:50:31 · 334 阅读 · 0 评论 -
STL应用
赢家题目描述:在 Berland 风行的纸牌游戏“Berlogging”是遵循以下规则确定赢家的。如果游戏结束时只有一个玩家获得了最高分,那么他是赢家。如果这样的玩家不止一个,那么情况将变得更复杂。每轮中一个玩家赢得或失去一个特定的分数。随着游戏的进行分数被以“name score”的格式记录,name 代表玩家名,score 是一个整数代表本轮得到的分数。如果分数是负的,则表示这个玩家本轮失去...原创 2019-03-09 20:31:30 · 229 阅读 · 0 评论 -
线段交
线段交题目描述:给定N个线段。求有交点的线段对数。保证没有两条线段共线输入:一行一个整数N,表示线段的个数第2~N+1行,每行四个实数,x1,y1,x2,y2,表示线段的两个端点(x1,y1)和(x2,y2)输出:一行一个整数,表示有交点的线段对数。样例输入:30.00 0.00 1.00 1.000.00 1.00 1.00 0.000.00 0.00 1.00 0.0...原创 2019-05-21 21:37:03 · 485 阅读 · 0 评论 -
Supreme Number
Supreme Number题目描述:A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers.Now lets define a number N as the supreme number i...原创 2019-05-01 22:41:41 · 118 阅读 · 0 评论 -
调酒壶里的酸奶
调酒壶里的酸奶题目描述:最近小w学了一手调酒的技巧,这么帅的操作,说不定能靠这个俘获女神的芳心,为了在女神面前露一手,他想在学校里建一个"pub",但是显然学校不可能让他真的建一个"pub",那么他退而求次,想建一个"Yogurt shop",不能用酒,那用酸奶也行啊!今天女神终于来光顾小w的酸奶店了!兴奋的小w拿出自己准备已久每天都仔细擦干净的装备——调酒壶、果汁机、隔冰器和计量杯、砧板、...原创 2019-04-13 17:17:09 · 114 阅读 · 0 评论 -
填涂颜色
填涂颜色题目描述:由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 1...原创 2019-04-13 16:33:26 · 717 阅读 · 0 评论 -
字符串plus(KMP算法)
字符串plus题目描述:如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如abcabcabcabc以3为周期(当然他也以6,12为周期)。输入一个长度不超过100000的串,输出他的最小周期。输入:多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。输出:对于每组数据输出该字符串的最小周期。样例输入:HOHO样例输出:2使用了一个辅助数组F,F定...原创 2019-04-05 11:04:16 · 343 阅读 · 0 评论 -
天梯赛——6翻了
天梯赛——6翻了“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行中给出一句话,即...原创 2019-04-03 22:41:50 · 748 阅读 · 0 评论 -
Curling 2.0
Curling 2.0On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square ...原创 2019-03-29 23:00:39 · 508 阅读 · 0 评论 -
悄悄关注
悄悄关注新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数,每个用户i(i=1, …, N)...原创 2019-03-15 21:49:49 · 1479 阅读 · 0 评论