摘要：
非010串 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 如果一个01字符串满足不存在010这样的子串，那么称它为非010串。 求长度为n的非010串的个数。(对1e9+7取模) 如果一个01字符串满足不存在010这样的子串，那么称它为非010串。 求长度为n的非010串的个数。 阅读全文
|
摘要：
非010串 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 如果一个01字符串满足不存在010这样的子串，那么称它为非010串。 求长度为n的非010串的个数。(对1e9+7取模) 如果一个01字符串满足不存在010这样的子串，那么称它为非010串。 求长度为n的非010串的个数。 阅读全文
摘要：
染色问题 基准时间限制：1 秒 空间限制：10240 KB 分值: 40 一个n(3<=n<=100)个点的完全图，现在给出n，要求将每条边都染上一种颜色k(1<=k<=n)，最终使得所有三个点构成的环（C(n,3)个不同的换）上三条边的颜色和在所有颜色中任选三种颜色的组合（C(n,3)种方案）一一 阅读全文
摘要：
B - 大还是小? Time Limit:5000MS Memory Limit:65535KB 64bit IO Format: B - 大还是小? Description 输入两个实数,判断第一个数大,第二个数大还是一样大。每个数的格式为: [整数部分].[小数部分] 简单起见,整数部分和小数部 阅读全文
摘要：
Problem A: 2016 Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤ 阅读全文
摘要：
题目是说给出一个数字，然后以1到这个数为序号当做二叉树的结点，问总共有几种组成二叉树的方式。这个题就是用卡特兰数算出个数，然后因为有编号，不同的编号对应不同的方式，所以结果是卡特兰数乘这个数的阶乘种方案。因为数字比较大，所以要用高精度的方法也就是用字符数组来做，我分别写了三个函数，一个算加法，一个算 阅读全文
摘要：
首先想说，英语太烂这题读了很长时间才读懂......题意是说输入有几张牌，然后输入这些牌的初始状态（是面朝上还是面朝下），然后输入操作方式，R表示翻一下右边的牌堆，L表示翻一下左边的牌堆，直到最后摞成了一个牌堆。后面跟着一排问题，输入i，问从上往下数的第i张牌编号，以及这张牌的状态。 这题只要读懂了 阅读全文
摘要：
已知有n个单位的水，问有几种方式把这些水喝完，每天至少喝1个单位的水，而且每天喝的水的单位为整数。看上去挺复杂要跑循环，但其实上，列举几种情况之后就会发现是找规律的题了= =都是2的n-1次方，而且这题输出二进制数就行了......那就更简单了，直接输出1，然后后面跟n-1个0就行了╮(╯_╰)╭ 阅读全文
摘要：
额，题目是中文的，题意就不用说了= =都看懂喽。写个字符串先把这行计算式存进去，不过不能存一个算一个，因为考虑到乘除法比加减法优先的原则，如果是加号减号就先存着等待计算，如果是乘号除号就直接算出来值就好了。然后，就想到了栈的思想了，写两个栈一个存符号一个存数字，如果是加减号留在栈里，如果是乘除号就直 阅读全文
|