nka_kun的博客

生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20096 Accepted: 7151Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+

There are n cities and n - 1 roads in the Seven Kingdoms, each road connects two cities and we can reach any city from any other by the roads.Theon and Yara Greyjoy are on a horse in the first city, they are starting traveling through the roads. But the

标题：搭积木小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则：规则1：每块积木必须紧挨着放置在某一块积木的正上方，与其下一层的积木对齐；规则2：同一层中的积木必须连续摆放，中间不能留有空隙；规则3...

标题：调手表小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当...

标题：激光样式x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry, 此时无声胜有声，这也算一种）开一台，共3种开两台，只1种30台就不好算了，国王只好请你帮忙了。要求提交一个整...

题目链接：http://codeforces.com/problemset/problem/401/D题意：问给出的数位的全排列组成的数当中，那些数模m等于0.思路：二进制表示选了哪些数，f[i][j]表示选了i表示的那些数，余数为j的方案数.直接状压DP或者记忆化搜索都可以，搜索比较好理解.代码：#include<bits/stdc++.h>#define m...

求两两不同的素数组成2019的方案数注意点：并不是两个不同的素数，再者直接搜索应该会TimeLimited，所以用dp或者记忆化搜索，方案数可能很多，记得用long long结果: 55965365465060代码:#include<bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))using namespace s...

题意: 将一个7*7的网格沿着边界线裁剪，使得裁剪完右边翻转可以恰好拼成“直角”思路: 发现，右边翻转其实就是沿着 中间大正方形左下到右上这条对角线翻转的，也就是我们的裁剪完应该要让 左右侧 部分按这条对角线对称，既然我们从左上开始裁剪，那么裁剪到对角线上之后，再从右下角开始对称裁剪就好了其实就是问从左上角开始，保证两边块连续的情况下，走到对角线一共有多少种方案代码:待更...

在一个5*5的方格上走边界点，其实也就是6*6的图，从左上角开始走，不走重复点且在12步之内走回左上角点，问方案数直接dfs,需要减掉 (0,0)->(1,0)->(0,0)和(0,0)->(0,1)->(0,0)，这两个路线都重合了结果: 208-2=206 代码:#include<bits/stdc++.h>#define mem(a,b...

In one of the games Arkady is fond of the game process happens on a rectangular field. In the game process Arkady can buy extensions for his field, each extension enlarges one of the field sizes in a particular number of times. Formally, there are n extens

2018第九届蓝桥杯C++省赛B组[最新题解汇总]标题：全球变暖你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。  由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水...

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 126795    Accepted Submission(s): 34190Problem DescriptionThe

Fire!Joe works in a maze. Unfortunately,portions of the maze have caught on fire, and the owner of the maze neglectedto create a fire escape plan. Help Joe escape the maze.Given Joe's location

War ChessTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2929    Accepted Submission(s): 733Problem DescriptionWar chess is hh's

非常可乐Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16087    Accepted Submission(s): 6493Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认...

Tree Requeststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRoman planted a tree consisting of n vertices. Each vertex contains a lowercase English letter. Vertex 1 is the root of the tree, each o

问题描述　　X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。　　X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。　　如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。　　*WWWBBB　　其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。　　X星的青蛙很有些癖好，它们只做3个动作之一：　　1. 跳到相邻的空杯子里。　　2. 隔着1只其它的青蛙（随便什...

XOR EquationTwo positive integers a and b have a sum of s and a bitwise XOR of x. How many possible values are there for the ordered pair (a, b)?InputThe first line of the input contains two integers ...

Hamiltonian Spanning TreeA group of n cities is connected by a network of roads. There is an undirected road between every pair of cities, so there are roads in total. It takes exactly y seconds to tr...

题意:输入一个S串和一个T串，|S|>= |T|,问最少要修改S中的几个字母才能使S中有子序列T思路:dp+贪心f[i][j]表示以S中第i个字母开头的串包含T中第j个字母开头的串所要修改的最少的字母数，即S中i之前的字母已经包含T中j之前所有的字母，所以分别从i和j位置继续匹配过程简述如下：S： ABCECDFFT： BBDEC开始i=1,j=1在S[i]开始寻...