Loi_Seavot的博客

题目链接：http://tyvj.cn/p/1001题目很简单，由于n最大10000，我们可以先sort一下，然后算出第K大和第K小，然后判断一下是不是素数。这里可以离线筛法也可以根号ans直接判断，我想再复习一遍线性筛就打了一遍~tyvj评测机挂了但是还是有数据的，这题数据我就不放了，因为这题数据有问题，数据中没有K。……我RE了无数次看了数据瞬间崩溃……代码如下：#include<iostrea

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

与往常一样，题解在下方； 题目链接：戳我~题目背景 Background在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛题目描述 Description在艾泽拉斯，有n个城市。编号为1,2,3,…,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟

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

动态树蒟蒻不会就写LCA了233333，感觉LCA比动态树要好写把 题目链接：戳我~ 代码：#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;const int size = 500010;typedef long long

我的妈本来以为学会了链剖结果又调了一上午………… 链剖是玄学啊 啊啊啊啊啊啊啊…… 仅以此付代码敬上： 有问题请留言~#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<deque>#include<algorithm>using namespace std;const int si

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

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

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

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

由于题目是从外校弄来的……于是只有数据和题面~这里我会放上题面，如果有想要数据的可以留言~ 魔法水晶【题目描述】魔法水晶承载着魔法师的法力，是魔法师法力的结晶。 Elsa 拥有 n 个魔法水晶。为了让这 n 个魔法水晶处于相互联系的状态中， 并且不出现流动混乱，Elsa 用 n-1 条法力流动通道将魔法水晶联系起来。每条 通道直接

从高一开始学OI到现在，这是第一年参加NOIP复赛，说实话虽然刷了这么多题也做过省选题，但是对自己的实力还是感觉很虚，觉得总有些地方没有掌握好，临近复赛，应该觉得比平时更有干劲才是，巩固自己的知识，看看自己写的博客，拿到该拿到的分，读题认真仔细，坚持不作死的本性！不要给青春留下遗憾！ NOIP 2015 ; Bless All ; RP ++;

题目地址： VJ SPOJ题目大意：多组数据，每组数据第一行一个n,下面n组，每组数据第一行表示城市名称，下面一个整数t表示他相邻（指向）的城市编号和距离。裸最短路，用map记录一下名字对应的编号跑最短路,dijkstra水过，spfa乱搞水过~#include<iostream>#include<cstdio>#include<map>#include<queue>#i

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

纯粹为了水经验？!#include<iostream>#include<cstdio>using namespace std;int main(){ int a,b; cin>>a>>b; cout<<a+b; return 0;}卖萌版A+B#define POI <cstdio>#define Poi 0#define poooi main()#defin

题目链接:戳我~题目描述 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

先对上次的事情表示抱歉…………抱歉…………抱歉…………（重要的事要说三遍）昨天三个题 ，匆忙做完，没能深刻理解题意，做的很不好，我反省，我反省，我反省。 很不错的题（Orz dqsAK大神 Orz lcyz出题人t14t41t Orz lcyz 大神 Archon）T1：1、紫电穿风刺(stab.cpp/c/pas)【问题描述】“紫电穿风刺”是棂根据低密度中子纤维束集成剑质量轻、硬度大、韧性好的特

Maya，居然已经好久没写题解了……………………我的郭，今天上午考试没空写，昨天在刷水题找快感…… 树链剖分早就想学了，今天终于下定了决心学了链剖，觉得自己萌萌搭，最然队友都说NOIP不考，好吧，就算不考，我就当练代码能力了好吧~ 树链剖分个人开始也是翻了百度排名比较靠前的几个博客，但是理解起来还是很麻烦……，最后是直接拿SPOJ 375 QTREE这个题开刀打了一遍，才学会的…… 如果你觉得

题目链接：戳我对于题目我只想说：去你的NOIP！T1最大独立子集，这题显然是求最大独立集。在能追上的纸条之间连边。暴力搜索所有2是否在独立集中，然后对1和3做二分图匹配求最大独立集。题解如是说，然而并没有想出来，旁边神犇想了出来80被卡了2个点。。我交了个贪心50分。 贪心代码：#include<iostream>#include<cstdio>#include<cstring>using

嗯，因为今天考试有个状压搜索可以用A*优化，以前也做过A*的题没有AC，于是今天就打算学一下A*（Astar）……百度第一个文章其实就不错的，地址：戳我 建议大家先去看这篇文章。 那篇文章讲的确实不错，但是例题却是坑了点，曼哈顿距离对于平面图可以卡死，但是好的启发函数对于那个图来说预处理就可以找到最短路了（宽搜），所以文章很好，例题可以考虑换一个~下面讲一些自己的理解：启发式搜索由两部分构成，g

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