摘要：
1. 多边形个数 (polygons.pas/c/cpp) 【问题描述】 给定N线段，编号1到n。并给出这些线段的长度，用这些线段组成一个K边形，并且每个线段做多使用一次。若使用了一条不同编号的线段，即视为两个多边形不同。问一共可以组成多少个K边形的多边形。 【输入】 输入文件名为polygons. 阅读全文
摘要：
兔子跳跃 (jumping.pas/c/cpp) 【问题描述】 兔子常常感到孤独，所以当他们决定出去走走，去见见他们的朋友，他们跳的很快。 Iris正走在一条无限长的直线道路上。这条道路上点的编号...，-3，-2，-1，0，1，2，3，...从西到东。Iris的家是在0点上，而她想要见的朋友在点1 阅读全文
摘要：
第二题 亚索的粒子实验 【问题描述】 亚索是一名伟大的科学家，他最近在做一个粒子的实验，粒子初始有一定的能量，实验过程中倘若第i个粒子被注入k能量，那该粒子就会增加k能量，同时由于辐射作用，第2i，3i，4i……（即i的倍数的粒子）也会增加k能量。 他有一台特殊的机器，能够为一段连续的粒子注入一定的 阅读全文
摘要：
T2:Antimonotonicity (Antimonotonicity.pas/in/out 128M 1s) 给你1-N的一个排列，数列中的数字互不相等，要求找出最长的子序列a,满足a1>a2,a2<a3,a3>a4,a4<a5…… 读入： T 代表T组数据 T<=50 每组数据一行： n 代 阅读全文
摘要：
T3:blockenemy blockenemy.pas/in/out 128M 1s 你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行，这个城市里有n个点，都从0~n-1编了号，每两个点之间有且仅有一条路径。现在，你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1925 一个多月前“过”了这道题，还自欺欺人地认为懂了这道题，这直接导致了昨晚多校联测2的T3爆炸，现在想来简直是道水题，不过还是要有“懂得这题怎么做”的前提。。。地精部落这道题可以约化为另一个 阅读全文
摘要：
传送门：https://vijos.org/p/1983 （其实noip的题各个oj都会有的，就不贴其它传送门了） 这道题真的是，怎么说，我都不知道怎么评价了= =。果然数据量小的题怎么暴力都可以过。。。当然我没说这一题要用最最暴力的bfs。 首先这一题的特点是给定一个图，之后有q（q <= 500 阅读全文
摘要：
传送门：http://www.usaco.org/index.php?page=viewproblem2&cpid=93 很容易发现，这是一个二分图的模型。竖直线是X集，水平线是Y集，若某条竖直线与水平线相交，则连边。由于目的是要没有任何两条线相交，所以二分图的边的两端不能同时取，就是要求一个二分图 阅读全文
摘要：
传送门：http://www.usaco.org/index.php?page=viewproblem2&cpid=91 这一题我很快的想出了，把>= x的值改为1，< x的改为-1，这样，某一段连续区间的和若非负，则这段区间符合题意。我连这个都想到了却没想到要去求逆序对！！！天呐，我真是太迷了！！ 阅读全文
摘要：
传送门1：http://www.usaco.org/index.php?page=viewproblem2&cpid=111 传送门2：http://www.lydsy.com/JudgeOnline/problem.php?id=2582 这道题蛮有意思的，首先对于不同的联通块，显然我们可以分别求 阅读全文