
构造
文章平均质量分 67
DOLFAMINGO
诗酒趁年华
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj3295 Tautology —— 构造法
题目链接:http://poj.org/problem?id=3295 题意: 输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式, 其中p、q、r、s、t的值为1(true)或0(false),即逻辑变量; K、A、N、C、E为逻辑运算符, K --> and: x && y A --> or: x || y N -->原创 2017-02-13 15:04:15 · 657 阅读 · 0 评论 -
Codeforces Round #372 (Div. 2) C. Plus and Square Root —— 构造(数学题)
题目链接:http://codeforces.com/contest/716/problem/C 题解: 根据题意: a[i] mod i = 0; a[i+1]^2 = a[i] + ans[i] * i; 所以 : ans[i] = (a[i+1]^2 - a[i] )/i 因为ans[i]为整数, a[i] mod i = 0, 所以a[i+1]^2 mod i = 0原创 2017-04-06 23:11:20 · 503 阅读 · 0 评论 -
Codeforces Round #394 (Div. 2) E. Dasha and Puzzle —— 构造 + 贪心
题目链接:http://codeforces.com/contest/761/problem/E E. Dasha and Puzzle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stan原创 2017-07-16 08:22:31 · 413 阅读 · 0 评论