又水了一发Codeforce ，这次继续发发题解顺便给自己PKUSC攒攒人品吧CodeForces 438C：The Child and Polygon:描述：给出一个多边形，求三角剖分的方案数（n 2 #include 3 #include 4 #include 5 using namespace...
分类：
其他好文 时间：
2015-06-10 22:14:45
阅读次数：
226
又水了一发Codeforce ，这次继续发发题解顺便给自己PKUSC攒攒人品吧CodeForces 438C：The Child and Polygon:描述：给出一个多边形，求三角剖分的方案数（nx[v]+w，流量为inf的边，就可以限制到啦CodeForces 543C:Remembering ...
分类：
其他好文 时间：
2015-05-27 22:30:54
阅读次数：
490
第一次打cf，感觉挺爽的，页面看着很爽，大概是因为这次的比较简单吧，这道题有点像FZU的最小花费，
就是移动的时候不必直接移动，可以相邻的移动。我刚开始写的数组开小了，被hack了。。。
思路：
先对这串数字排序，然后按开始遍历，如果同一个数字有好多，就往后面扩展就可以了，比如
1 1 4 4 5 就可以变成1 2 4 5 6 变成相邻的最小的数，记录一下增加多少就ok了。
代码：
...
分类：
其他好文 时间：
2015-05-23 14:19:50
阅读次数：
133
题意：
Two soldiers are playing a game. At the beginning first of them chooses a positive integer
n and gives it to the second soldier. Then the second one tries to make maximum possible number of ro...
分类：
其他好文 时间：
2015-05-23 14:18:31
阅读次数：
174
写完之后的第一感觉就是我又写麻烦了。。。写了两棵线段树维护信息。。。
dp[i] 表示[1,i]这段前缀的最优解，若dp[i] = INF,表示无解。
特殊的，dp[0] = 0。
那么，有一个思路就是我们有一些长度为设dp[i]已知且dp[i] != INF，那么设我们知道一个位置R，满足[i+1,R]这一段区间可以划分到一段，i+1 = l。
那么我们将dp[i+1],dp[i+2]....
分类：
其他好文 时间：
2015-05-04 18:01:17
阅读次数：
140
今天小练了一套题~这一套题好像都是思维题
A Exam
n个学生排成一排编号1,2,3....n，那么会发现第i个学生编号 与 第i+1个学生编号相邻，这样不满足要求。题目要求任意相邻的两学生编号差值的绝对值不为1；
思路：
把 编号为奇数的抽出来为一组 1,3,5,7,9....
把 编号为偶数的抽出来为一组 2,4,6,8,10...
...
分类：
其他好文 时间：
2015-04-28 22:55:44
阅读次数：
199
主要涉及字符串操作#include
#include using namespace std;int main(){
freopen("input.txt","r",stdin);
string str;
string str2("ru");
while(cin>>str)
{
int len=str.si...
分类：
Web程序 时间：
2015-04-04 16:49:55
阅读次数：
149
//思路：因为题目是要求求出所有可能被选完的 dish，所以当之前乘客所选 dish 不确定时，将所有 dish 的数量均减一（做法是记录下来不确定的 dish 的数量）；当出现第一个顾客 QAQ（不开心） 的时候，说明在他之前至少有一个 dish 已经被选完了，这时候就需要利用不确定的 dish ...
分类：
其他好文 时间：
2015-03-27 23:49:13
阅读次数：
195
题目大意：有一段深搜的代码，是遍历一个邻接矩阵，然后输出一个序列，这个邻接矩阵的原形是一棵树，那么现在就是要你根据序列，求出最多有多少个不同的树遍历之后可以得到相同的序列。
思路：这道题属于简单的区间DP，仔细点想就可以了。
第一种方法也是最直接的思路。
令dp[i][j]表示的是以i这个点为根，其余点为它的子树时，符合条件的最大个数。
从样例可以想到
1 2 3由于3和2交换之后，依然...
分类：
其他好文 时间：
2015-02-04 16:31:47
阅读次数：
160
