无常是生活的常态

因为考试中没有截图下来，所有只能说个大致的题意。第一题是一题SQL语句转编程语言。如果拿了70分的话应该是没考虑group by 和之后的去重。如果拿了80分的话是没有考虑到需要size>0。第二题其实是一题HMM，通过HMM前向算法就可以做出来。前向算法本质上属于动态规划的算法，也可以用DP去做。第三题要自己根据题目给出的公式计算梯度。第二题的思路其实和刘...

C. Arpa's loud Owf and Mehrdad's evil plantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you have noticed, there

战忽局的手段基准时间限制：2 秒 空间限制：262144 KB 分值: 80众所周知，有一个神秘的组织——战忽局，在暗中保护着我们。在局中任职的官员都有着极强的忽悠技巧，不只能用预言，还能用往事忽悠人。如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料，局座发现了这件事，于是决定再次用忽悠来保证战忽局的安全。局座将发表m次演讲，每一天他都会从

EllipsoidTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2228    Accepted Submission(s): 825Special JudgeProblem DescriptionGiven

FunctionTime Limit: 7000/3500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1427    Accepted Submission(s): 126Problem DescriptionThe shorter, the sim

E. Generate a Stringtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputzscoder wants to generate an input file for some

C. Mike and Chocolate Thievestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBad news came to Mike's village, some t

好久没写题解了；B. Mike and Shortcutstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Mike was very busy

在《深度探索C++对象模型》里，有一个问题，也是去公司面试的时候那些技术人员常问的问题：在C++中，obj是一个类的对象，p是指向obj的指针，该类里面有个数据成员mem，请问obj.mem和p->mem在实现和效率上有什么不同。答案是：只有一种情况下才有重大差异，该情况必须满足以下3个条件：（1）、obj 是一个虚拟继承的派生类的对象（2）、mem是从虚拟基类派生下来的成

关于 next_permutation函数的部分 转载自http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html、这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记   与之完全相反的函数还有prev_permutation  (1) int 类型的next_perm

C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arrived to one of the most famous cities of

D. Maxim and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Maxim has found an array of n integers, n

1.vector 0.vector 底部实现为数组，支持快速的在底部添加数据 ，但是它的修改是n级别的1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vectorint>::iterator it;

题目：Anniversary partyTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7798    Accepted Submission(s): 3412Problem DescriptionThere

题目：有 n 个硬币，一开始全部正面朝上，每次可以翻转 k 个硬币（ k 小于 n ），那么至少要 p 次翻转，才能让所有硬币反面朝上，求 p 的值。如果不能成功翻转则输出-1Input输入2个数：n,k (1 Output输出翻转次数的最小值。如果不能成功翻转则输出-1Input示例6 5Output示例6在豆瓣的一个帖子里看到曾

dingyeye loves stoneProblem Descriptiondingyeye loves play stone game with you.dingyeye has an n-point tree.The nodes are numbered from 0 to n−1,while the root is numbered 0.In

C. Santa Claus and Robottime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSanta Claus has Robot which lives on the inf

理发师问题：  一个理发店由一个有几张椅子的等待室和一个放有一张理发椅的理发室组成。     1． 若没有要理发的顾客，则理发师去睡觉；     2． 若一顾客进入理发店，理发师正在为别人理发，且等待室有空椅子，则该顾客就找张椅子按顺序坐下；     3． 若一顾客进入理发店，理发师在睡觉，则叫醒理发师为该顾客理发；     4． 若一顾客进入理发店且所有椅子都被占用了，则该顾客就

B. Balanced Substringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string s consisting only of char

A Cubic number and A Cubic NumberTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 101    Accepted Submission(s): 58Problem Descriptio

遇到一道题  hdu 5365RunTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1081    Accepted Submission(s): 478Problem DescriptionAFA is

一个非常有意思的问题：判断一个二进制的数除3是否能够整除。思路：首先肯定会想到十进制除3整除的规则： 每位数相加的和能被3整除。但是按照这样的思路去考虑二进制的情况容易进入到死胡同里。考虑以下方法：二进制的数再加一位0就是原来的值*2，再加上一位1就是原来的值*2+1。那么考虑以下的状态转换：（以下思路来自：http://www.ji

A. Odds and Endstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhere do odds begin, and where do they end? Where doe

CS CourseTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 542    Accepted Submission(s): 264Problem DescriptionLittle A has come

1002、度度熊的王国战略Problem Description 度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。哗啦啦族是一个强悍的民族，里面有充满智慧的谋士，拥有无穷力量的战士。所以这一场战争，将会十分艰难。为了更好的进攻哗啦啦族，度度熊决定首先应该从内部瓦解哗啦啦族。第一步就是应该使得哗啦啦族内部不能同心齐力，需要内部有间隙。

C. INTERCALCtime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputDO YOU EXPECT ME TO FIND THIS OUT?WHAT BASE AND/XOR LAN

E. Twisted Circuittime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputInputThe input consists of four lines, ea

A. Numbers Joketime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputInputThe input contains a single integer a (1 ≤ a ≤

引子:1.在Linux系统中，进程状态除了我们所熟知的TASK_RUNNING，TASK_INTERRUPTIBLE，TASK_STOPPED等，还有一个TASK_TRACED。这表明这个进程处于什么状态？2.strace可以方便的帮助我们记录进程所执行的系统调用，它是如何跟踪到进程执行的？3.gdb是我们调试程序的利器，可以设置断点，单步跟踪程序。它的实现原理又是什么？所有这

有时候处理链表相关问题的时候，定义“快指针”和“慢指针“的方法有时候会极大地提高时间效率。下面是常见的几种使用这个方法的情况。假设不考虑异常输入的情况。判断一个链表是否有环　　定义两个指针，快指针步长为2，慢指针步长为1.同时从链表头开始出发。如果链表中有环那么他们必然相遇。bool hasCycle(ListNode *head) { if(!head)

达夫设备设备是一段非常巧妙，看起来非常诡异的c代码，它可以很大的提高程序执行的效率（本文将试验），达夫设备的来源我就不说了，我们来分析一下。 　　达夫设备是考虑到我们一般用for或者while循环的时候，如果执行循环内容本身用不了多少时间，那么时间将被主要消耗在每次循环的比较语句上边。　　事实上比较语句是有很大优化空间的，假设你要循环1000次，结果你从第一次开始就不断的比较是否达到上

C. Felicity is Coming!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's that time of the year, Felicity is around

题目：C. Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach month Blake gets the report containing

hdu 3336Count the stringTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7242    Accepted Submission(s): 3348Problem DescriptionI

描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候，小Ho由于不懂事买了好一大堆东西，被小卖部姐姐给了一个“冷若冰霜”的眼神，食欲都下降了很多。从那以后，小Ho就学乖了，去小卖部买东西只敢同时买3包以内的零食，并且价格加起来必须是5的整数倍，方便小卖部姐姐算价格。但是小Ho不擅长计算，所以他把小

这次的CF  A题有种很特别的解题思路  所以PO上来A. Slime Combiningtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYour friend recen

使用范围：使用在递推或动态规划中 作用：节约空间注意：时间上没什么优势举例1)作用在一维数组：普通方法 int d[]=new int[100]; d[0]=1;d[1]=1; for(int i=2;i<100;i++) { d[i]=d[i-1]+d[i-2] }

B：Jam's balance：Jam's balanceAccepts: 143Submissions: 880Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description

这个主要是用来解决这个题：A^x=B(mod C)(C是质数)，都是整数，已知A、B、C求x。我在网上看了好多介绍，觉得他们写得都不够碉，我看不懂…于是我也来写一发。先把x=i*m+j，其中m=ceil(sqrt(C))，（ceil是向上取整）。这样原式就变为A^(i*m+j)=B(mod C)，再变为A^j=B*A^(-m*i) (mod C)，先循环j=0~(C-1)，

写下第三题的解题过程：C. Graph and Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day student Vasya was si