Loi_Seavot的博客

昨日学长曰：明天每人找一道坑题，互坑~~于是乎……………… 一道一道来吧~ T1：Loi_imcy(打死曹远) 题目描述: 我大天朝有一款为各家各户所熟知的游戏——《拳皇》，M作为《拳皇 》的脑残粉，今天又来Loi虐场了! M转念一想，觉得自己是在太厉害了，不能只是干掉对手，那样就显得自己太弱了， 他想要做到能控制自己打完还剩下多少血量。

先说模拟赛： T1 0（long double背锅） T2 60（数组开小背锅） T3 0 （DQS你给我过来，打什么猪国杀）总结：T1并不难long double cena BUG没办法，T2 差分约束裸题但是并没有很好的做出来于是要写作结，T3开始确实没想法，和DQS乱搞了一会（其实主要是DQS说想法我hack，然后DQS怒虐LCT）。T1：一个期望的题，开始没看出来，仔细一想，每个数在位

题目链接：这是codevs，其他各大OJ都有，只是本人喜欢Codevs题目中有图片，建议大家去原处看图之后再来看题解……题解： 看完题目后，首先想什么情况下无解，那不如先假设第一排全部建设蓄水厂，然后搜索一下有没有城市喝不到水，这样复杂度是O（地图大小QAQ）的，500*500绰绰有余（记忆化的前提下）。for(int i = 1;i <= m;i ++) if(!vis[1][i]) bfs

SDOI2011 D1T1 ~ Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了，所以你改装了锤子，增加了锤子与地面的接触面积，使其每次可

题目链接：戳我~题目描述 Description错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好，最好是没有错误的。但是推出一个没有错误的软件几乎不可能，所以很多软件公司都在疯狂地发放补丁（有时这种补丁甚至是收费的）。T公司就是其中之一。上个月，T公司推出了一个新的字处理软件，随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问题，那就是一个补丁在排除某些错误的同时，往往会加入另

以后不打算把题解写到标题了~那样可能对看的人造成影响~ 题目链接:戳鸟~题目描述 DescriptionCS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时间以及这条路的长度。 现在小A在小区1，他希望能够很顺利地到达目的地小区n，请帮助小明找出一条

题目很老但是很经典~ 题目链接：—————————————->题目地址题目描述 Description在幻想乡，帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数

还记得上一篇我写的拔河的题解嘛？ 上篇链接—->这里题目描述 Description一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。输入描述 Input Description数据的第1行是一个n，表示参加拔河比赛的总人数，n<=100，接下来的n行表示第1到第n个人的体重，每个人的体重都是整

题目链接：戳我~题目描述 Description某乡有n个村庄，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。输入描述 Input Description村庄数n和各村之间的路程(均是整

题目链接——————>codevsvsvsvsvsvs题目描述 Description背景： (^q^/∠) 描述：已知a,b,c, 求满足ax+by=c的整数对(x,y)中x为正整数且最小；若此时0<=x,y，则输出x y，若此时y<0则输出“sometimes naive”（没有双引号）；若没有整数对(x,y)满足条件则输出“too simple” 输入描述 Input Descrip

题目链接？ ——————————————>这里———–>还有这里题目描述 Description给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。输入描述 Input Descr

题目链接：————————————>戳我~题目描述 Description一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。输入描述 Input Description数据的第1行是一个n，表示参加拔河比赛的总人数，n<=100，接下来的n行表示第1到第n个人的体重，每个人的体重都是整数（1<=w

题目链接：戳我题目描述 Description给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。输入描述 Input Description两个字符串，分别是中序和后序（每行一个）输出描述 Output Description一个字符串，先序样例输入 Sample InputBADC BDCA样例输出 Sample OutputABCD首先要了解与树

题目链接1：戳我 题目链接2：戳我 题目链接3：戳我 题目链接4：戳我 链接4是多组数据，请自行改动。题意请看题目链接~大致思路：既然要破坏一个点必须破坏保护这个点的节点，那么我记录一下一个点保护哪几个点，保护他的点有几个，这样dist就不光是最短路了，就是能保护这个点的所有点被破坏，在这个前提下的最短时间，通过dijkstra的松弛操作进行改动可以实现这个操作。核心代码: 松弛操作时：H

题目链接 ： 戳我好歹也是2002年NOIP全国联赛提高组，开始不知道string黑科技，打起来恶心的要死……后来知道了黑科技，打起来真是快，T起来也真是快，不过对于当年数据还是可以的。题目一看，好难，再看数据范围，暴力能过，于是就想打暴力吧，但是由于字符串比较恶心，自己对字符串处理不太擅长，于是就打了一半放弃治疗，看了题解（我当时打了70行题解39行）……暴力思想就是：对于一个串，暴力枚举字符串的

题目链接:戳我~题目描述 Description斐波那契数列：f[0]=0,f[1]=1,f[i]=f[i-1]+f[i-2] 求f[1]*f[1]+f[2]*f[2]+…+f[n]*f[n]的值输入描述 Input Description仅一行，一个正整数n输出描述 Output Description仅一行一个数，即所求的值，由于结果可能很大，需对1,000,000,007取模样例输入 Sam

题目连接：戳我题目大意，给定一个树，树上的边有权值。然后下面一个m,m次询问，每次询问两个点，然后对于每个询问输出他们的距离。一直没找到好的LCA裸题，别人推荐给我一个，于是乎做了一下，处理father数组的同时，记录一个S数组，保存从i点网上跳2的j次方的路径上的权值和，查询的时候再求一下ans就可以了。如果看不懂的话，在代码里面尽量会说明的…………#include<iostream> #incl

题目链接：CodeVs 妈呀长知识了……题目描述 DescriptionRivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]}，且E[1]=E[2]=p（p为一个质数），E[i]=E[i-2]*E[i-1] （若2 < i<=n）。例如{2,2,4,8,32,256,8192,……}就是p=2的数列。在此基础上他又设计了一种加密算法，该算法可以通过一个密钥q (