一无所知小白龙

2018年8月1日

B - Broken Keyboard (a.k.a. Beiju Text) 数组模拟链表

摘要： You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problem with the keyboard is that sometimes the “home” key o 阅读全文

posted @ 2018-08-01 20:51 一无所知小白龙阅读(173) 评论(0) 推荐(0)

A - 小孩报数问题

摘要：有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。 Input 第一行输入小孩的人数N（N include include in 阅读全文

posted @ 2018-08-01 13:18 一无所知小白龙阅读(447) 评论(0) 推荐(0)

N - Find a way

摘要： Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a 阅读全文

posted @ 2018-08-01 11:31 一无所知小白龙阅读(283) 评论(0) 推荐(0)

2018年7月31日

dfs和bfs

摘要： 1.dfs(深度优先搜索)是两个搜索中先理解并使用的，其实就是暴力把所有的路径都搜索出来，它运用了回溯，保存这次的位置，深入搜索，都搜索完了便回溯回来，搜下一个位置，直到把所有最深位置都搜一遍，要注意的一点是，搜索的时候有记录走过的位置，标记完后可能要改回来；回溯法是一种搜索法，按条件向前搜索，以阅读全文

posted @ 2018-07-31 17:35 一无所知小白龙阅读(56624) 评论(6) 推荐(15)

M - Pots

摘要： You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤ i ≤ 2 阅读全文

posted @ 2018-07-31 15:20 一无所知小白龙阅读(205) 评论(0) 推荐(0)

L - Fire Game

摘要： Fat brother and Maze are playing a kind of special (hentai) game on an N M board (N rows, M columns). At the beginning, each grid of this board is con 阅读全文

posted @ 2018-07-31 11:13 一无所知小白龙阅读(334) 评论(0) 推荐(0)

2018年7月30日

J - 哈密顿绕行世界问题

摘要：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出. Output 输出从第m个城市出发经过每个城市1次又回到m 阅读全文

posted @ 2018-07-30 22:18 一无所知小白龙阅读(166) 评论(0) 推荐(0)

I - 迷宫问题

摘要：定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要阅读全文

posted @ 2018-07-30 22:10 一无所知小白龙阅读(349) 评论(0) 推荐(0)

G - 生日蛋糕

摘要： 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 Ri+1且Hi Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q = Sπ 请编程对给出的N和M，找出蛋糕的阅读全文

posted @ 2018-07-30 16:08 一无所知小白龙阅读(234) 评论(0) 推荐(0)

E - 棋盘问题

摘要：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将阅读全文

posted @ 2018-07-30 09:54 一无所知小白龙阅读(309) 评论(0) 推荐(0)

一无所知小白龙

小白龙的成长之路

公告