摘要：
可以说，中央处理器(CPU)是现代社会飞速运转的动力源泉，在任何电子设备上都可以找到微芯片的身影，不过也有人不屑一顾，认为处理器这东西没什么技术含量，不过是一堆沙子的聚合而已。是么？Intel今天就公布了大量图文资料，详细展示了从沙子到芯片的全过程，简单与否一看便知。 简单地说，处理器的制造过程可以大致分为沙子原料(石英)、硅锭、晶圆、光刻(平版印刷)、蚀刻、离子注入、金属沉积、金属... 阅读全文
摘要：
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2019Accepted Submission(s): 906Problem DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the 阅读全文
摘要：
利用BITSET+STRING就可以了：例如 1 #include <iostream> 2 #include <bitset> 3 #include <string> 4 5 using namespace std; 6 7 int main() 8 { 9 string str="1101001010";10 bitset<32> b(str);11 int n;12 n=b.to_ulong();13 14 cout<<n;15 16 return 0;17 } 阅读全文
摘要：
应注意以下两点：1：no push_front on vector but we can insert before begin()；2：任何 insert 或 push 操作都可能导致迭代器失效。当编写循环将元素插入到 vector 或 deque 容器中时，程序必须确保迭代器在每次循环后都得到更新 1 #include <iostream> 2 #include <vector> 3 4 using namespace std; 5 6 int main() 7 { 8 vector<int> v(2,99); 9 vector<int>:: 阅读全文
摘要：
纠结了好一阵子：2分（向大的方向）+精度 PieTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7983Accepted: 2928Special JudgeDescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie,... 阅读全文
摘要：
二分搜索，找小的值Monthly ExpenseTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 10057Accepted: 4114DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money... 阅读全文
摘要：
A. Snow Footprintstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a straight snowy road, divided into n blocks. The blocks are numbered fr... 阅读全文
摘要：
一个简单的DFS，但需要根据奇偶性进行剪枝Tempter of the BoneTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : Accepted Submission(s) : Problem DescriptionThe doggie ... 阅读全文
摘要：
反向BFS+二进制记录Alice’s CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1393 Accepted Submission(s): 407Problem DescriptionAlice has received ... 阅读全文
摘要：
参考了：poj 1324 简化的贪吃蛇在周同学的帮助下，加了个优化，总算过了，先说一下做法：1、宽搜是必要的，那么如何记录蛇当前的状态，以避免以后重复的访问变成了关键，在这里我们将蛇的状态描述为如下三元组（x,y,state）,其中(x,y)是蛇头的坐标，state记录的是尾巴的状态，由于尾巴最长为七段，每一段相对于前一段只有上下左右四种状态，仅需要两位表示，则尾巴状态最多需要7×2=14位二进制... 阅读全文