Test
文章平均质量分 57
yellowdesk
这个作者很懒,什么都没留下…
展开
-
【Test 2016-10-1】模拟+差分序列+spfa最短路+贪心
国庆day1分班水题大作战0v0(一)minimum【题解】由a推b显然情况太多了,不如反过来b推a,模拟一下能除就除,不然就减。记得特判1和0。#include <cstdio>#define LL long longLL a,b,k,ans; void search(LL x,LL y) { for (;x!=y;) {原创 2016-10-12 20:18:10 · 934 阅读 · 0 评论 -
【Test 2016-10-2】antiprime {搜索+剪枝+高精}
感觉自己搜索简直爆炸 >-<【题目描述】 将正整数x 的约数个数表示为g(x)。例如,g(1) = 1; g(4) = 3; g(6) = 4。 如果对于任意正整数y,当0 < y < x 时,x 都满足g(x) > g(y), 则称x 为反质数。整数1,2,4,6等都是反质数【Sample Input】(一个数n) sample 1 13 sample 2 100【Sample O原创 2016-10-12 21:21:32 · 748 阅读 · 0 评论 -
【Test 2016-10-2】light {枚举}
【题目描述】 给出一个 n×n 的矩阵,每个格子里有一盏灯,当你妄图去改变 (i,j) 这个格子里的灯的开关状态时, (i−1,j −1),(i−1,j + 1),(i + 1,j −1),(i + 1,j + 1) 这四个格子里的灯也会同时被你改变。 给出 n^2 盏灯的初始状态,询问是否存在一种方案可以关掉所有的灯,如果存在则输出’Y’,否则输 出’N’【Sample Input】 5原创 2016-10-13 20:28:11 · 538 阅读 · 0 评论 -
【Test 2016-10-2】chance {概率dp}
【题目描述】 pluto 去找妹子约会,然而要求和pluto 玩一个游戏,pluto 赢了才能获得约会的机会。游戏内容为:现在有N 个袋子(你可以认为它是哆啦A 梦的口袋,每个袋子里放着一些球),所以容量十分大,第i 个袋子里放着编号为Li 到Ri 的球(除编号外完全相同),pluto 需要从每个袋子里摸出一个球,第i 个袋子里任何一个球被摸到的概率是1/(Ri-Li + 1),如果pluto原创 2016-10-13 20:40:06 · 501 阅读 · 0 评论 -
【Test 2016-10-3】栈/分治+Trie+spfa最短路
(一)boolean【题目描述】: 输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V ) V 表示 true,F 表示 false,& 表示与,| 表示或,! 表示非。 上式的结果是 F 注:! 的优先级最高,& 次之,| 最低【Sample Input】 !V | V & V & !F & (F | V ) & (!F | F | !V原创 2016-10-04 20:59:56 · 476 阅读 · 0 评论