P2638【SDOI2013 R1 Day1】森林问题描述 输入格式 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。接下来 M行，每行包含两个整数x和 y，表示初始的时候，点x和点y 之间有一条无向边,接下来 T行，每行描述一个操作 ...

P2409【9月月赛T2】田忌赛马问题描述 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多的钱？ 输入格式 第1行为一个正整数n，表示双方马的数量 ...

P2106 机密谍报问题描述 HY 非常喜欢和 GJQ 闲聊，而其他人等都还奋斗在 OI 的道路上，为了不打扰同学，他们交流统一用密文，交流信息的明文是由0和1组成的非空序列，而密文是由0、1和若干个密码字母组成，每个 密码字母代表不同的01串，例如，密文 011a0bf00a01。密码破译的关键是确定每个密码的含义。经过长期统计分析，现在知道了每个密码的固定长度，如今，蛋疼的同学们又截获了它们 ...

P3743奶牛求幂问题描述 约翰的奶牛想要快速计算出整数的P(1<=P<=20000)次幂。计算过程中它们只能使用两个存储器，每个存储器可以记录某个结果的值。它们的第一个工作是初始化存储器的值：一个存底数x,另一个初值为1。奶牛可以相乘或相除两个存储器中的值，并把结果存在其中某个存储器内，但存储器存的数字必须是整数。比如两个存储器存的数字分别是A和B，你可以做这些运算 AB，AA，B ...

P3423【NOI2015 Day1】软件包管理器问题描述 Linux用户和OS X用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其他软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的是yum，以及O ...

P2251【动态树】网络管理问题描述 M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信子网与其他部门进行通信联络。该网络结构保证网络中的任意两个路由器之间都 ...

D1 早上晕车，迷迷糊糊的。T1结论题，还好THH大佬曾经教我证明过，膜一发，直接输出a*b-a-b，一分钟完事。 T2恶心题，事后听说是普及组T4，真是恶心了两组人，直接用栈模拟，记录一下每个元素入栈的复杂度，注意判语法错误，空栈和栈不为空。晕乎乎的调了一个小时才完事。 T3水题，直接跑最短路+判零环+DP即可。搞个A*搜索对拍。结果没有拍无解情况，下来发现判无解的事后没有加K，GG D1过于简 ...

P3847马云问题描述 Mr_he 因讨厌马云而彻底放弃网购，他的日常用品都要到商场去购买，而且必须付现金。但是现 金购买，经常会遇到找零的问题，那么现在请你帮助他解决这样一个问题： 现在 Mr_he 手上有 n 种不同面值的硬币，每种硬币有无限多个。为了方便购物，他希望带尽量 少的硬币，但是要能组合出 1 到 m 之间的任意值。 输入格式 第一行为两个整数：m 和 n，他们的意义如题目 ...

P3489【2015多校联训5】避难向导问题描述 “特大新闻，特大新闻！全国爆发了一种极其可怕的病毒，已经开始在各个城市中传播开来！全国陷入了巨大的危机！大量居民陷入恐慌，想要逃到其它城市以避难！经调查显示，该病毒来自于C 市的A 学校的一次非法的……”“哎。”你关上电视，叹了口气。作为A 学校的校长，你一天前为了保命，独自逃离了A 学校，抛弃了全校师生，包括那个曾经帮你计算并拆除道路的工程师。 ...

P3500【2015多校联训6】独立集问题描述 输入格式 输入包含两行，第一行为 N，第二行为 1 到 N 的一个全排列 输出格式 输出包含两行，第一行输出最大独立集的大小，第二行从小到大输出一定在最大独立集 的点的编号。 样例输入 33 1 2 样例输出 22 3 提示 30%的数据满足 N<=1660%的数据满足 N<=1,000100%的数据满足 N< ...