以为是分治法那个经典的例子，一看题才知道是大数棋盘覆盖时间限制：3000ms|内存限制：65535KB难度：3描述在一个2k×2k（1<=k<=100）的棋盘中恰有一方格被覆盖，如图1（k=2时），现用一缺角的2×2方格（图2为其中缺右下角的一个），去覆盖2k×2k未被覆盖过的方格，求需要..
分类：
其他好文 时间：
2015-04-29 15:19:57
阅读次数：
142
这个之前也做过，不过就是，求出一种解法之后就退出了可以很方便的改成找出所有解的形式数独时间限制：1000ms|内存限制：65535KB难度：4描述数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一..
分类：
其他好文 时间：
2015-04-29 15:19:36
阅读次数：
171
比较水的一道题。。。。最少乘法次数时间限制：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
