摘要： 题意：给定一个由n个整数组成的整数序列，可以滚动，滚动的意思就是前面k个数放到序列末尾去。问有几种滚动方法使得前面任意个数的和>=0.思路：先根据原来的数列求sum数组，找到最低点，然后再以最低点为始点，求解题目答案，（每求解一始点i，符合要求的条件为：sum[i]>=minx,[minx是i=sum[i]）代码如下：#include #include #include #include #include #include #include #include #include #include #include #include #define M 1000005#define m 阅读全文

摘要： 先按第一个数从大到小排序，相等的情况下，第二个数按照从大到小排序。。。。。预处理后，照着树状数组写就行了。。。注意：k的最大值应取1000*1000代码如下：include #include #include #include #include #include #include #include #include #include #include #define M 1005 #define INF 0x7fffffff #define eps 1e-8 #define LL long long #define LLU unsigned long long #def... 阅读全文

摘要： 看的人家的思路，没有理解清楚，，，结果一直改一直交，，wa了4次才交上，，，注意: 为了使用树状数组，我们要按照e从大到小排序。但s要从小到大。（我开始的时候错在这里了）代码如下：#include #include #include #include #include #include #include #include #include #include #include #define M 100005 #define INF 0x7fffffff #define eps 1e-8 #define LL long long #define LLU unsigned ... 阅读全文

摘要： 二维的树状数组，，，记得矩阵的求和运算要想好在写。。。。代码如下：#include #include #include #include #include #include #include #include #include #include #include #define M 1100 #define INF 0x7fffffff #define eps 1e-8 #define LL long long #define LLU unsigned long long #define lowbit(x) (x&-x) using namespace std; L... 阅读全文

摘要： 文章转自：http://www.lupaworld.com/article-217719-1.html升级12.04已经有一段时间了。作为一个从08年就开始用Ubuntu的老用户，我觉得作为一个LTS版本，12.04无疑是不太符合我的期望的。说这话不代表我不建议升级12.04，只是我觉得12.04不像以前各版本直接装好就能用得很顺手。所以，我开始改造我的Ubuntu。经过一段时间的调整与使用，我对现在的系统基本表示满意，于是打算写一片文章来介绍一下我的改造。一、逃离Unity，拥抱Gnome-shell从Ubuntu 11.04开始换用Unity以来，我一直抱着开放的态度尝试着使用Unity。 阅读全文

摘要： 转自：http://blog.csdn.net/tracker_w/article/details/8801971用Ubuntu 的朋友应该都有体会，开机不久风扇就开始狂转，本本也会很热。据说是双显卡支持不好，独显导致的问题。解决方法如下：su echo IGD > /sys/kernel/debug/vgaswitcheroo/switch 切换到集成显卡 echo OFF > /sys/kernel/debug/vgaswitcheroo/switch 关掉没有连接的显卡 修改/etc/rc.local文件，在exit 0之前加入上面两条命令，即可实现开机自动切换。或者，去这. 阅读全文

摘要： 转：题意：给定一个二维平面，其中x取值为1-N，y取值为1-M，现给定K个点，问至少包括K个点中的一个的满足要求的共有多少中取值情况。也就是说K个点中至少一个点落在所给定的区间内。解法：正面求解，由于点只有1000个，因此直接暴力离散化之后的x轴坐标，对于y轴则可以通过增加一个一个加入点，使用一个set来维护纵轴有多少种不同的取法。代码如下；#include #include #include #include #include #include #include #include #include #define LL long long #define mod 1000... 阅读全文

摘要： 裸的2-SAT，详见刘汝佳训练指南P-323不过此题有个特别需要注意的地方：You should promise that there is still no overlap for any two balloons after rounded.模版题，代码如下：#include #include #include #include #include #include #include #include #include #include #define LL long long #define eps 1e-5 #define M 205 #define mod 100... 阅读全文

摘要： 题目要求找到至少存在m个连续被染成红色的情况，相对应的，我们求至多有m-1个连续的被染成红色的情况数目，然后用总的数目将其减去是更容易的做法。用dp来找满足条件的情况数目，，状态：dp[i][0]和dp[i][1]分别表示第i个柱子被染成红色和蓝色的情况数目。状态转移：dp[i][0] = dp[i-1][0]+dp[i][1]-dp[i-m][1]; dp[i][1] = dp[i-1][0]+dp[i][1];代码如下：#include #include #include #include #include #include #include #includ... 阅读全文

摘要： 这道题是有规律的博弈题目，，，所以我们只需要找出规律来就ok了牛人用sg函数暴力找规律，菜鸟手工模拟以求规律。。。【牢骚】if(m>=2){if(n #include #include #include #include #include #include #include #include #include #define LL long long #define eps 1e-8 #define N 15 #define K 15 using namespace std; int main () { int t, k = 0; scanf("%d",... 阅读全文