比较水的一道题。。。。最少乘法次数时间限制：1000ms|内存限制：65535KB难度：3描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1<=m..
分类：
其他好文 时间：
2015-04-29 15:16:14
阅读次数：
140
01串
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。
注：01串的长度为2时,有3种：00，01，10。
输入第一行有一个整数n（0
随后有n行，每行有一个整数m(2
输出输出不含有“1...
分类：
其他好文 时间：
2015-04-29 13:37:09
阅读次数：
205
这个题要注意啦 1 在这个题中也是素数。 唉 害我苦苦找了这么久 后来人注意就行了
#include
#define num 100010
long long mark[num+10]={0},visit[num+10]={1},t=0,rec[num+10];
int main()
{
for(long long i=2;i<=num;i++)
{
if(!visit[i])...
分类：
其他好文 时间：
2015-04-28 18:33:09
阅读次数：
102
【概念】 转载连接：树状数组 讲的挺好。这两题非常的相似，查询区间的累加和、更新结点。Add(x,d) 与 Query(L,R) 的操作【题目链接：candy】 唉，也是现在才发现这题用了这个知识，当初A的第一个数据结构的题就是关于树状数组的，忘了忘了。。 Problem C: candyT...
分类：
编程语言 时间：
2015-04-28 15:35:30
阅读次数：
133
Sorting It All Out时间限制：3000ms | 内存限制：65535KB难度：3描述An ascending sorted sequence of distinct values is one in which some form of a less-than operator is...
分类：
其他好文 时间：
2015-04-28 11:08:09
阅读次数：
103
思路很简单 根据坐标和半径 得到每个喷水设置能够覆盖的左右坐标
然后按左坐标从小到大排序
筛选时候如果喷水设置的左坐标小于等于起始点star用while循环寻找能够覆盖最大的右坐标
然后更新起始点star为寻找到的最大右坐标
具体看代码：
#include
#include
#include
using namespace std;
struct node
{
double...
分类：
其他好文 时间：
2015-04-27 18:30:17
阅读次数：
123
单词拼接
描述
给你一些单词，请你判断能否把它们首尾串起来串成一串。
前一个单词的结尾应该与下一个单词的道字母相同。
如
aloha
dog
arachnid
gopher
tiger
rat
可以拼接成：aloha.arachnid.dog.gopher.rat.tiger
输入第一行是一...
分类：
编程语言 时间：
2015-04-26 12:29:24
阅读次数：
304
和nyoj613(免费馅饼)一样的原理 从下 网上依次遍历 存贮最大值
#include
#include
using namespace std;
int main()
{
int n,num[105][105]={0};
scanf("%d",&n);
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
scanf("%d",&num[i]...
分类：
其他好文 时间：
2015-04-25 21:18:00
阅读次数：
148
第一次直接计算的 超时了。后来把天数存贮在数组中 也算过了 不知道这题为什么分类在动态规划里面
#include
int main()
{
int a[13]={0,31,29,31,30,31,30,31,31,30,31,30,31},year,mon,day;
long long b[9605]={0},sum=0;
for(int i=1600;i<9600;i++)
{
...
分类：
其他好文 时间：
2015-04-25 16:41:00
阅读次数：
156
括号匹配（二）描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N 2 #include 3 int main(...
分类：
其他好文 时间：
2015-04-25 13:25:50
阅读次数：
103
