- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 CF A. Gravity Flip 3月22
排序一下过/*******************************///by pilgrim/*******************************/#include #include #include #include #include #include #include using namespace std;#define MAXN 105in
2014-03-22 23:50:25 1297
原创 学QT 对个人的反思
1、 配置编译环境:其实找网文的方法里,最好是和你的版本相近的而且记得你按哪一步走的,然后能按原来的方法回去。不中途而费,昨晚不行再换,保持比较好的热情2、 你怎么学的?看书,把书上的例子做一遍,背函数,背代码?还是边做边查?3、 一些长的代码,你可以找你需要的部分,但是要耐心看,而且认真试试。并且长了别怕,一些关键词你还是能猜到的,find一下,认真试试。4、 英文的
2014-03-19 22:21:41 1201
原创 QT 学习错误总结
1、 cannot open *** file 可能是没有关掉刚刚运行的窗口2、 ** dose not name a type 可能是没有包含头文件3、 窗口一闪而过4、 QT登录窗口调用主窗口一闪而过有关问题www.MyException.Cn 发布于:2012-11-1110:07:57 浏览:72次QT登录窗口调用主窗口一闪而过问题原代码:
2014-03-19 22:20:50 1331
原创 QT笔记
1、label 定义 QLabel label("Hello, world"); 显示 label.show();如果QLabel*label = new QLabel;注意要手动delete label;2、app.exec()return ap.exec(); 调用 app.exec(),开启事件循环 3、QPushButton
2014-03-19 22:19:27 1487
原创 QString string char数组转化
1、从char*到string#include #include using namespace std;int main(){ char a[15]="zhang"; string s(a); cout << s; return 0;}2、从string到QStringstring mid = get_input.toStd
2014-03-17 16:57:53 1789
原创 后缀数组 学习笔记
一、几种数组: 1、suffix(i) 字符串 s的从 第 i个字符开始的后缀表示为 suffix(i) 2、后缀数组 SA:它保存 1..n的某个排列 SA[1 ] ,SA[2] , …… , SA[n] ,并且保证suffix(SA[i]) 也就是将 S的 n 个后缀从小到大进行排序之后把排好序的后缀的开头位置顺次放入 SA 中。就是说排名第i的后
2014-03-09 17:12:43 1644
原创 博弈 总结一
几种思考方法或规则: 1、对手怎么拿,自己就怎么拿 2、 必败态意味着无论怎么选择,对手都是必胜态;必胜态意味着必然存在一种选择,使得对手面对必败态。(1)一个状态时必败状态当且仅当他的所有后继都是必胜状态。(2)一个状态时必胜状态当且仅当它的至少一个后继是必败状态。 由这两点可以导出两条定理:a. 对于必胜态,一
2014-03-07 00:19:43 1405
原创 poj 2348 博弈 -- 辗转相除为背景
http://poj.org/problem?id=2348分析博弈类的题的第一步,找必胜态和必败态,这就涉及情况的分类,分类好的话,就容易找到规律。先找容易判断出来的,或者没有其他选择机会的。本题中,假设a>b;(1)a - b (2)a-b>=b,a-b=b是必胜态,重点是a-b>b的情况,这么想: 假设a=k*b+r 0#include
2014-03-04 18:48:31 1214
原创 poj 2484 博弈--对称思想 15行代码以内解决
题目:http://poj.org/problem?id=2484题意:n枚硬币排成圈,两人轮流从中取一枚或者两枚硬币。取两枚时,必须取连续的两枚。硬币取走之后留下空位,相隔空位视为不连续。取走最后一枚硬币者获胜。问谁会获胜。Sample Input1230Sample OutputAliceAliceBob代码不难,但是需要动脑子。这么想,n个硬币
2014-03-04 12:23:13 1334
原创 poj 3276 反转开关问题(一) DP+模拟
http://poj.org/problem?id=3276题意:n头牛,F表示朝前,B表示朝后,每次可以让连续的k头牛变换方向,要使所有的牛都朝前,求最小的转向次数及此时的kSample Input7BBFBFBBSample Output3 3穷举肯定是要超时的 2^n个状态...但是先思考一些规律吧:1、转动奇数次,必然与初始方向相反
2014-03-04 00:40:34 1940
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人