题目：有三层玻璃叠在一起，一束斜着照射的光纤从最上面射入，问有多少条光线反射n次。
分析：dp，分成奇偶两种状况考虑；
奇数情况：每个面的光线等于上次的本平面以上的点的反射；
偶数情况：每个面的光线等于上次的本平面一下的点的反射。
说明：（2011-09-19 01:29）。
#include
#include
long long F...
分类：
其他好文 时间：
2014-09-18 22:18:14
阅读次数：
200
感觉好绕人阿,其实我不想用负值字符的,但是根据自己的思路,输入AB这些时候,凌乱了,char一个k字符,让其小于等于行数i,行数i是数字,思路乱掉,所以干脆让所有数字换成字符#include int main(){ char c; scanf("%c",&c);//c为输入的大写字母 ...
分类：
其他好文 时间：
2014-09-18 22:02:54
阅读次数：
193
说到流程控制，其实如果学习了其他语言的话，再学习这些就会觉得很简单了，因为原理都是一样，只是语法变了而已。所以作为一个程序员一定要深入理解过一门语言，学了很多的语言，却不精通其中的一些的话，等于没有学，只能说你所知道的多了一些。程序的基本流程结构：顺序结构选择结构循环结构顺序结构是最简单的程序流程，...
分类：
编程语言 时间：
2014-09-18 21:55:44
阅读次数：
236
Jquery选择器基本选择器1. Id选择器 id='myId' 唯一元素 $("#myId") 选择id值等于myId的元素，id值不能重复在文档中只能有一个id值是myId 所以得到的是唯一的元素2. Class选择器 class='myClass' $(".myClass") 选择使用m...
分类：
Web程序 时间：
2014-09-18 20:24:14
阅读次数：
236
题目链接：poj 2886 Who Gets the Most Candies?
题目大意：N个人围成一圈玩约瑟夫环游戏，不同的是，步长不固定，由前一个出局的人决定，给定K表示起始的人。第i个淘汰的人将获得g(i)个糖果，问说谁获得的糖果最多。g(x)为x的因子个数。
解题思路：起始g(x)是成阶段的，所以打表处理处g(x)递增值，对于每个N，一开始找到小于等于N的最大x，那么第x个淘...
分类：
其他好文 时间：
2014-09-18 19:02:24
阅读次数：
250
UVA 1345 - Jamie's Contact Groups
题目链接
题意：给定一些人，每个人有一个分组，现在要每个人选一个分组，使得所有分组中最大的人数最小，问这个最小值是多少
思路：二分答案，然后利用最大流去判定，源点往每个人建一条边容量为1，每个人往各自的分组建一条边，容量为1，分组向汇点建一条边，容量为二分出来的值，这样跑一下最大流如果最大流等于n，就是能满足
...
分类：
其他好文 时间：
2014-09-18 18:50:34
阅读次数：
192
题目链接：uva 10548 - Find the Right Changes题目大意：给定A，B，C，求x，y，使得xA+yB=C，求有多少种解。解题思路：拓展欧几里得，保证x，y均大于等于0，确定通解中t的取值。#include #include #include #include using ...
分类：
其他好文 时间：
2014-09-18 18:30:44
阅读次数：
214
UVA 10779 - Collectors Problem
题目链接
题意：每个人有一种贴图，现在第0个人要去和别人交换贴图，来保证自己的贴图尽量多，只有别人没有该种贴图，并且自己有2张以上另一种贴图才会换，问最多有几张贴图
思路：最大流，关键在于如何建模，把0号人和物品连边，容量为有的容量，然后其他人如果物品等于0的，连一条边从物品到这个人，表示能交换，然后如果物品大于1的，...
分类：
其他好文 时间：
2014-09-18 16:30:14
阅读次数：
200
为了尽量减少转移指令带来的损失，OpenMIPS在译码阶段进行转移条件的判断，如果满足转移条件，那么修改PC为转移目标地址。
在译码阶段多了转移判断的步骤，此外，PC的取值变为三种情况。
情况一：PC等于PC+4。这属于一般情况，每个时钟周期PC加4，指向下一条指令。
情况二：PC保持不变。当流水线暂停的时候，就会发生这种情况，参考第7章中流水线暂停的实现。
情况三：PC等于转移判断的结果。如果是转移指令，且满足转移条件，那么会将转移目标地址赋给PC。...
分类：
其他好文 时间：
2014-09-18 14:52:28
阅读次数：
219
问题描述题目来源：PAT ds 2-08给定四个数字a, b, c, d,取值范围为[1, 13]；添加合适的运算符 + , - , * , /， 和括号(, )使得表达式等于24，给出一种可能的表达式方案；如果不可能则返回-1。例如：输入2， 3， 12， 12， 输出 ((3-2)*12) + ...
分类：
其他好文 时间：
2014-09-18 12:45:53
阅读次数：
283
