ssllyf的博客

给一棵树，让你构造一个序列a，使得a中的数互不相等，且相邻点是祖先的关系，回答序列最长长度

给你一个n*m的网格，现在让你往里面填1~k（有的位置已经填了），使其满足所有从(1,1)到(n,m)的路径不会经过相同的数字（只能往下或往右），求方案数

给出x，问你不小于x，且由相同个数的4和7组成的最小的数

给出n，问小于n的数中，因数最多的数

定义s(i,j)为i到j路径上的颜色数量，sum_i=sum_{j=1}^n s(i,j)，现在让你求sum的和

桐桐的递归函数题目大意：有一个函数，让你照着打

有一棵树，当给一个点加上一个val时，他的儿子回减val，而他儿子的儿子会加上val（-（-val）=val），有m条指令，要不输出某个点的值，要不给某个点加值

有n个问题，m个人，每个人可以解决一些问题，问最少选多少个人可以解决所有问题

给你n个木板，给你这些木板的长度，你可以把这些木板切开，现在有m个木料，问你最多可以切出多少个木料

给你若干个词语，让你把他们连起来（重复段叠在一起），每个词语最多用两次，问你该串最长是多少

给你四个数字，问你能否经过加减乘除使其结果为24

给出一个如A+B=C的N进制的式子，现在知道某些位上的数字是相同的，让你求出这个式子

给出一个未完成的数独，让你完成它

给你n个数，让你分成两堆，使其数量相差不大于1，问数值相差最小是多少

无穷迷宫jzoj 3924题目大意有一个n*m的迷宫，有墙（#），路（.），和你的位置（S），这个迷宫会复制无数份拼在一起，问你能不能不停地走下去

树jzoj 2753题目大意：给你一棵树，每一个点都一个值，现在问你有多少条路径可以满足以下条件：1、方向都是向下 2、路径上的点的值总和为S

组合树题目大意：有一棵树，每个点都有自己的原颜色和目标颜色（黑或白），现在深度不小于k的点可以让自己祖宗k代k个点的颜色全部取反，现在问当前树是否能变成目标树

费解的开关joyoi-tyvj 1266题目大意：有5*5的一个图，每个点的数值是1或0，如果将一个点的数值取反，那这个点上下左右的点都会取反，现在问你将所有点都变为1最少要多少步，如果步数大于6或无法全变成1的话就输出-1

马蹄印题目大意：有一个只含括号的图，要你走一条路（从左上角出发），使你走的路上的括号加在一起是先k个左括号再k个右括号组成的，要求k最大

连通图ssl 1758题目大意有一个由n个点组成的无向图，检测他是否联通原题判断一个图是否为一个边通图Inputn 顶点 (n<=100)边Output1 表示连通0 表示不边通Sample Input51 22 35 40 0Sample Output0解题方法用dfs+链表从1开始搜，看是否能搜到n个点（包括1）#include<cs...

恐怖的奴隶主题目大意：有4个bigbob（我们简称BB），每个BB有自己的初始血量（最大为k），当某个BB死后，其他受伤的BB会在最左边的空格召唤一个最大血量为s[t]的BB（t为当前受伤BB的血量），现在小明可以发动魔法，从左到右依次对每个BB造成一点伤害，现在小明发现某种情况下回有循环，现在问有那些情况是在循环中的

通行证jzoj 2013题目大意：有一个图，走某一条路需要某个通行证（数据给出所有可选择的），现在要从某个点到另一个点，问最少要多少个通行证

家族jzoj 1985解题思路：在一个只含空格，‘*’号和小写字母的图上，问有多少个连在一起（上下左右四个方向）的小写字母块

排排坐题目大意：有n个方块，有一些是黑色，有一些是白色，可以点击一个方块使它和它旁边的方块反转颜色（黑变白，白变黑），问最少要点多少次才能将方块 们 变成目标的方块们，如果不行，输出"Boring"

NIKOLA题目大意：小明（NIKOLA）画了一排数字，他一开始在1，他可以往前跳T+1格（T为上一次跳到此格跳的格数），或往后T格（T一开始为0），但不能跳出界，没跳到一个格子，就要加上此格子的值（一开始在第一个的时候不用，但从前面跳回第一格时要），问跳到第n格所得的值最小是多少

简单游戏题目大意原本有n个数字，第1,2个相加，第2，3个相加……第n-1,n个相加，由此得出一个长度为n-1的新序列，然后不停重复，最后得出一个t，现在给出一开始的n和t求符合的序列（字典序最小）（多组数据，0 0结束）

GCD与LCM题目大意：给出a,b的最大公因数和最小公倍数，求出符合条件的a,b的最小差值

求连通分量ssl 1759题目大意由n个点组成的无向图，求连通在一起的点数最大是多少原题求一个图的连通分量Inputn 顶点数(<=100)边Output连通分量Sample Input86 31 22 55 44 18 70 0Sample Output4方法一（dfs 邻接矩阵）用邻接矩阵的方法来存，再用dfs，要判断到过没#i

棋盘棋盘棋盘题目大意：有一个M*M的棋盘，要从（1，1）到（m,m），中间有n个有颜色的格子，只能踩在有颜色的格子上，跳到不同颜色的格子要花费1元，可以将前方没颜色的格子变成自己要的格子，但要画2元（）解题方法：这题我们可以用深搜，三个数x，y，...

01串Description用n个0和n个1排成一个2n位的二进制数,要求从最高位起到任意一位,0的个数不能少于1的个数。编程求出所有符合条件的2n位二进制数。如n=３时，符合条件的共有5个：０００１１１００１０１１００１１０１０１００１１０１０１０１你的任务是输入一个数N（N<=15）输出符合条件的2N位二进数的个数。...

骑士游历（二）问题描述：设有一个n×n的棋盘（n≤10），在棋盘上的任意一点A(x,y)有一中国象棋<马>,<马>走的规则同前，但取消<马>只能向右走的条件。试找出一条路径，使&l

棋盘变幻题目大意：有一些棋子（黑/白），可以将某一列的棋子颜色反转，要黑棋尽可能小

相似度题目大意：有两个图，问他们的相似度是多少（相似度为连接两个点的相样线的条数）

I Like Matrix Forever!题目大意：有一个01矩阵，有一些操作：反转一个位置的数，反转一行的数，反转一列的数，回到第i次操作，每一次操作还要输出1的个数

I Like Matrix!题目大意：有一个矩阵，还有一些走法，从1,1开始可以走到多少个位置

买门票题目大意：给出一些字母，求出可组合成的组合（要按顺序）

Chocolate题目大意：有一块巧克力（每一个单位有一定的美味值），判断是否可以把他分为k块美味值相等的小巧克力

病毒题目大意：有n头奶牛，d种病毒，每头奶牛身上有可能有很多种病毒病毒，每头奶牛挤出的牛奶是混在一起放的，问最多可以挤多少头奶牛的牛奶，而且挤出的奶牛中的病毒种数不大于d

聚会题目大意：有一些树，求深的树的深度

机器选择题目大意：有一个树状的图，要求安一个点，使这个点到最远的点的距离最小