构造
凝望_XXW
这个作者很懒,什么都没留下…
展开
-
C. A Mist of Florescence (构造)
题目链接:http://codeforces.com/contest/989/problem/C 题意:给你四个数:a, b, c, d,分别对应 ‘A’ , ‘B’ , ‘C’ , ‘D’。 让这些对应大写字母在一个n*m的二维图里的联通块个数等于其对应的数字。二维图的行数列数都是 1<= n,m <=50。构造好图后输出n和m的值,和构造好的二维图。 算法:构造 思路:直接设图的...原创 2018-06-17 20:39:36 · 186 阅读 · 0 评论 -
C. Plus and Square Root (构造)
题目链接:http://codeforces.com/contest/716/problem/C 题意: `设当前层数为k,屏幕上的数为x,对一个数有两种操作: 加号:使这个数加上当前层数,即 x+=k 根号:对x求2次根,并且层数k++。这个操作只有当x是完全平方数时才能操作。即x=m×m。 第一个数为2,在第一层。要求进行n次操作,使层数到达n+1层。设执行根号后的数为m,执行根号后的...原创 2018-07-23 14:31:14 · 222 阅读 · 0 评论 -
POJ 3295 Tautology (构造)
题目链接:http://poj.org/problem?id=3295 算法:构造 思路:每个symbol都是对其右边的一个或两个变量操作的,所以优先级永远是从右到左。一共有5个变量,每个变量都有两个值(0或者1),暴力复杂度为2^5==32。那么就从右往左遍历,遇到变量就把变量的值放入栈中,遇到操作符就从栈中提出被操作的个数。 #include <cstdio> #...原创 2018-08-10 12:22:56 · 121 阅读 · 0 评论