论菜鸟的自我修养。。。

题目：click~ 题意：给你n门课程，每门课程告诉你的选课的起始时间和结束时间（左闭右开）。 做法：对右端点排序，贪心 #include #include #include #include #include #include #include using namespace std; struct Node { int l,r; }a[500]; i

题目：click~ 题意：两人取一堆石子，石子有n个。 先手第一次不能全部取完但是至少取一个。之后每人取的个数不能超过另一个人上一次取的数的K倍。拿到最后一颗石子的赢。先手是否有必胜策略？若有，先手第一步最少取几个？ 思路： （1）首先k=1的时候，必败态是2^i,因为我们把数二进制分解后，拿掉二进制的最后一个1，那么对方必然不能拿走倒数第二位的1，因为他不能拿的比你多。你只

题目：click here ~ 题意： 二维平面内给n个矩形，再给2个点，求两点之间所有路径中最少的拐弯次数。  思路： 离散化矩形，因为矩形边界可以走，所以还是有点麻烦的，将一个1*1的方格看做3*3的方格后就好处理了。最重要的问题就是该怎样表示矩形。 #pragma warning(disable:4996) #include #includ

题目：click here~ 题意：WANGPENG排队体检，共n个项目，对于第i个项目，完成该项目要ai的时间，若不在队列中，每过1秒需要等bi秒，问他完成所有项目的最短时间。 #pragma warning (disable:4996) #include #include #include #include #include #include #inc

题目：click here ~ 题目大意：给你N件衣服， M条裤子， K双鞋子，现在有P个不合理的的搭配（衣服和裤子或者裤子和鞋子），要求不用P中不理的搭配方式来将衣服裤子鞋子三件搭配起来有多少种方案。 #pragma warning (disable:4996) #include #include #include #include #include #include #include

题目地址：click here~ 题目意思： 要你求出x^n-1的最简多项式 解题思路： 官方解题报告： 手工或写暴力程序计算较小的n，可观察到(x^n-1)的分解式中含有(x^ni-1)的分解式。 其中ni是n的约数（n本身除外）。 除了(x^ni-1)的分解式外，(x^n-1)还含有一项自己独有的分解式，记为P(n)。 于是我