实战演练
文章平均质量分 93
酒酿小河桃
这个作者很懒,什么都没留下…
展开
-
实战演练 test16 T1
题目描述 小 X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小 X 认为,质数是一切自然数起源的地方。 在小 X 的认知里,质数是除了本身和 1 以外,没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常,所以小 X 同样喜欢那些虽然不是质数,但却是由两个质数相乘得来的数。 于是,我们定义,一个数是小原创 2017-09-26 07:08:12 · 519 阅读 · 0 评论 -
实战演练 test16 T2
题目描述【题目背景】 小 X 正困在一个密室里,他希望尽快逃出密室。 密室中有 N 个房间,初始时,小 X 在 1 号房间,而出口在 N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间 X 到房间 Y 的通道。另外,想要通过某个传送门,就必须具备一些种类的钥匙。幸运的是,钥匙在打开传送门的封印后,并原创 2017-09-26 19:00:49 · 296 阅读 · 0 评论 -
实战演练 test16 T3
题目描述 【题目背景】 小 X 是远近闻名的学佛,平日里最喜欢做的事就是蒸发学水。 小 X 所在的城市 X 城是一个含有 N 个节点的无向图,同时,由于 X 国是一个发展中国家,为了节约城市建设的经费,X 国首相在建造 X 城时只建造 N – 1条边,使得城市的各个地点能够相互到达。 小 X 计划蒸发 Q 天的学水,每一天会有一名学原创 2017-09-27 06:48:49 · 384 阅读 · 0 评论 -
实战演练 text15 T2
我一定是自带BUG体质qwq#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getchar())x=(原创 2017-09-12 09:25:06 · 168 阅读 · 0 评论 -
实战演练 text15 T1
搜索bfs dfs都可以优先bfs前几天dfs写的太多了导致bfs找了半天bug☆ bfs里面 nx=num[head].x+dx[i],ny=num[head].y+dy[i]; dfs里面 nx=x+dx[i],ny=y+dy[i];注意区分吧#includeusing namespace std;template void read原创 2017-09-12 06:57:56 · 182 阅读 · 0 评论 -
实战演练 text15 T3
想不出标算就得好好打暴力50分的暴力:#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getcha原创 2017-09-12 09:51:21 · 255 阅读 · 0 评论 -
task1 T1 alien
很容易想到二维前缀和的就算是优化的暴力吧第一次十分钟码完T1#include#define MAXN 1010using namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;is原创 2017-10-02 08:37:03 · 376 阅读 · 0 评论 -
task1 T2 game
把边权分为两半,加在端点上,那么若一个玩家选取了两个端点,他就能获得该边的边权,若两个玩家各选取了一个端点,那么相减之后相当于没有玩家获得该边的边权。因此把边权分为两半,加在端点上,然后按端点权值排序,交错取即可。#include#define MAXN 10005using namespace std;template void read(T &x){ x=0;int原创 2017-10-02 08:46:38 · 230 阅读 · 0 评论 -
task1 T3 fortress
印象深刻:dfs复制到dfsII里面只改了函数名没有改函数内部进行递归的部分惨案注意选最优解是影响循环顺序的#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-原创 2017-10-02 16:06:29 · 255 阅读 · 0 评论