D8
=-=昨天被老师拉去吃点心了就没有发题解...忧伤..昨天的T2貌似都没有调完嗯
今天脑洞是大啊..
T1模拟写挂..呵呵我一面
T2数学题..刚开始只会求素数表的那种方法暴力..不过后面他们都知道一种数学方法..然后算是A了吧
T3SPFA..不过感觉略复杂..不会啊QAQ
T4最大生成树啊...没有时间打了 喜闻乐见,不过感觉还是会有一个地方卡住,详见题解
T1:纯模拟
像我这样代码能力那么弱的人,就很容易写挂了
就比如
h=s+n-1;
while(h>m){
h-=m;
}
要判断第一个点有没有超范围..之后的点虽然有想到,不过第一个点你想到了没有!
...有空多练练这种无脑题吧...再写挂就不好玩了嗯
附上代码:
#include<cstdio>
#include<cstring>
using namespace std;
int h,m,s,n,k,ans=0,tot=0;
bool a[1001];
int main(){
freopen("game.in","r",stdin);
freopen("game.out","w",stdout);
scanf("%d%d%d%d",&m,&s,&n,&k);
memset(a,true,sizeof(a));
h=s+n-1;
while(h>m){
h-=m;
}
a[h]=false;
printf("%d ",h);
for(int i=2;i<=m;i++){
if(i%2==0){
for(int j=1;j<=k;j++){
h--;
if(h==0) h=m;
if(!a[h]){
while(!a[h]){
h--;
if(h==0) h=m;
}
}
}
}
a[h]=false;
if(i%2!=0){
for(int j=1;j<=n;j++){
h++;
if(h==m+1) h=1;
if(!a[h]){
while(!a[h]){
h++;
if(h==m+1) h=1;
}
}
}
a[h]=false;
}
printf("%d ",h);
}
return 0;
}
T2:数论..
这块内容还是不太懂的..主要是多积累,如果有遇上的话就很好解决了
=-=不太懂这题的原理...忧伤
#include<cstdio>
#include<cstring>
using namespace std;
int tot=0,ans=0;
int n,m;
int f[10000001];
int main(){
freopen("shlqsh.in","r",stdin);
freopen("shlqsh.out","w",stdout);
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
tot+=m/i;
for(int i=1;i<=n-1;i++)
ans+=(n-1)/i;
printf("%d",tot-ans);
return 0;
}
T4:最大生成树
先说说T4好了...毕竟T3没有改..不懂怎么说
T4算是很裸的最大生成树了
就是有一个地方需要注意,就是给男生编号这个地方
你想啊...你需要区别男生女生对吧..男生就在女生后面往下编就可以
还有打了这题,除了对最大生成树复习之外,貌似对最后一步的加边操作有了更深的理解了吧,if(k==n+m-1) break;
嗯。。顺便回顾一下最大生成树的内容:
1.存边f[i].a,f[i].b,f[i].c
2.排序(根据是求最大生成树还是最小生成树来定..),感觉有时也需要看题目,PS:顺便注意一下一个struct排序时的用法
struct qem{
int a,b,z;
}f[200001];
int cmp(qem f,qem b){
return f.z>b.z;
}
3.加边,直到构成一颗树为止
这一步需要用来并查集,来判断是否有共同的祖先,进行n-1的加边操作即可
附上代码..
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,r,h,t,ans=0;
int x,y,z,tot=0,maxn;
struct qem{
int a,b,z;
}f[200001];
int cmp(qem f,qem b){
return f.z>b.z;
}
int fa[200001];
int find(int x){
if(fa[x]==x) return x;
else return fa[x]=find(fa[x]);
}
int main(){
freopen("conscription.in","r",stdin);
freopen("conscription.out","w",stdout);
scanf("%d%d%d",&n,&m,&r);
for(int i=1;i<=r;i++){
scanf("%d%d%d",&x,&y,&z);
y+=n;
f[i].a=x;
f[i].b=y;
f[i].z=z;
}
for(int i=0;i<=n+m;i++) fa[i]=i;
sort(f+1,f+r+1,cmp);
int k=0;
for(int i=1;i<=r;i++){
h=find(f[i].a);
t=find(f[i].b);
if(h!=t){
fa[h]=t;
ans+=f[i].z;
++k;
}
if(k==n+m-1) break;
}
tot=10000*(m+n)-ans;
printf("%d",tot);
return 0;
}
T3:spfa
不是太明白怎么打..
附上标程吧..
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <queue>
#include <utility>
#define fi first
#define se second
using namespace std;
const int inf=2000000000;
typedef pair<int,int> pii;
vector<pii> a[10010];
priority_queue<pii> q;
int g[110][110],d[10010],p[10010],ans[10010];
bool f[10010];
pii v[10010];
int main(){
int n,s,t,nn,mm,i,j,x,y,sx,sy,tx,ty;
vector<pii>::iterator it;
freopen("kingdom.in","r",stdin);
freopen("kingdom.out","w",stdout);
scanf("%d%d%d%d%d%d",&nn,&mm,&sx,&sy,&tx,&ty);
memset(g,0,sizeof(g));
for (i=1;i<=mm;i++){
scanf("%d%d",&x,&y);
g[x][y]=g[y][x]=1;
}
n=0;
for (i=1;i<nn;i++)
for (j=i+1;j<=nn;j++)
if (g[i][j]){
v[++n].fi=i;v[n].se=j;
if (sx==i && sy==j) s=n;
if (tx==i && ty==j) t=n;
v[++n].fi=j;v[n].se=i;
if (sx==j && sy==i) s=n;
if (tx==j && ty==i) t=n;
}
for (i=1;i<n;i++)
for (j=i+1;j<=n;j++)
if (v[i].fi!=v[j].se || v[i].se!=v[j].fi)
if (v[i].fi==v[j].fi){
if (g[v[i].se][v[j].se]){
a[i].push_back(make_pair(j,1));
a[j].push_back(make_pair(i,1));
}
}
else
if (v[i].se==v[j].se){
if (g[v[i].fi][v[j].fi]){
a[i].push_back(make_pair(j,1));
a[j].push_back(make_pair(i,1));
}
}
else
if (g[v[i].fi][v[j].fi] && g[v[i].se][v[j].se]){
a[i].push_back(make_pair(j,2));
a[j].push_back(make_pair(i,2));
}
for (i=1;i<=n;i++){
d[i]=inf;p[i]=0;f[i]=false;
}
d[s]=0;q.push(make_pair(0,s));
for (i=1;i<=n;i++){
while (f[x=q.top().se]) q.pop();
q.pop();
if (x==t) break;
f[x]=true;
for (it=a[x].begin();it!=a[x].end();it++){
y=it->fi;
if (!f[y] && d[x]+it->se<d[y]){
d[y]=d[x]+it->se;p[y]=x;
q.push(make_pair(-d[y],y));
}
}
}
x=t;ans[y=1]=t;
while (p[x]){
ans[++y]=p[x];x=p[x];
}
printf("%d %d\n",d[t],y);
for (i=y;i>0;i--)
printf("%d %d\n",v[ans[i]].fi,v[ans[i]].se);
return 0;
}
晚安..睡觉了..
明天中午希望可以写点D7的题解吧..
希望明天加油...BLESS ALL
世界晚安...
D8的更多相关文章
- WordPress D8 主题当中截取文章首图并显示的函数
取自 WordPress D8 主题; 路径 theme\d8\modules ; if ( ! function_exists( 'deel_thumbnail' ) ) : function de ...
- 为何你跟着滴滴D8级前端大神撸代码,技术却依旧原地踏步?
引子 听说最近有很多小伙伴,热衷于在慕课网上学习各种前端实战教程,并以完成项目为奋斗目标.比如本文接下来要提到的<Vue2.0高级实战之开发移动端音乐App>,这门课程的传授者是来自滴滴D ...
- FF D8 FF FE 00 24 47 00转图片
String[] img = "FF D8 FF FE 00 24 47 00 9D 0C 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 F0 0 ...
- 8、D8: Default interface methods are only supported starting with Android N (--min-api 24): void
1.错误信息 升级完 Android N 后,有些项目运行起来报错信息大致如下: Default interface methods are only supported starting with ...
- ArcGIS基于DEM计算水流方向的方法(D8算法)
ArcGIS采用D8算法计算水流方向(9.3.1后新增),输入数据应首先完成了洼地填充处理: One of the keys to deriving hydrologic characteristic ...
- 使用 D8 分析 javascript 如何被 V8 引擎优化的
在上一篇文章中我们讲了如何使用 GN 编译 V8 源码,文章最后编译完成的可执行文件并不是 V8,而是 D8.这篇我们讲一下如何使用 D8 调试 javascript 代码. 如果没有 d8,可以使用 ...
- 预科班D8
2020.09.16星期三 预科班D8 学习内容: 一.注释 单行注释 ==>用 # 写在上一行或者该行后面 多行注释 ==>用 ''' '''或""" &q ...
- 正式班D8
2020.10.15星期四 正式班D8 一.上节课复习 OSI七层协议 socket socket是对传输层以下的封装 IP+port标识唯一一个基于网络通讯的软件 TCP与UDP TCP:因为在通信 ...
- D8调试工具——jsvu的使用细则
d8 is V8's own developer shell. D8 是一个非常有用的调试工具,你可以把它看成是 debug for V8 的缩写.我们可以使用 d8 来查看 V8 在执行 JavaS ...
- 桥牌笔记:Skill Level 4 D8
西拿黑桃K.A后,转攻小方块. 看来只有一个小红桃失张了.飞方块没有必要冒险.但将牌分布4-0时会有点麻烦.
随机推荐
- Android自己定义组件系列【8】——面膜文字动画
我们掩盖文字动画Flash中非经货共同体共同,由于Android应用程序开发人员做你想要做这个动画在应用程序中去?本文中,我们看的是如何自己的定义ImageView来实现让一张文字图片实现文字的遮罩闪 ...
- jQuery自定义右键菜单
首先看下效果,效果在最下面: 代码: body { font-size: 12px; margin: 0px; padding: 0px; } form,div,ul,li { margin: 0px ...
- bigdata_一篇文看懂Hadoop
本文转载:暂未找到原出处,如需署名 请联系 我们很荣幸能够见证Hadoop十年从无到有,再到称王.感动于技术的日新月异时,希望通过这篇内容深入解读Hadoop的昨天.今天和明天,憧憬下一个十年. 本文 ...
- URAL 1404. Easy to Hack! (模拟)
space=1&num=1404">1404. Easy to Hack! Time limit: 1.0 second Memory limit: 64 MB When Vi ...
- oracle_面试题
SELECT a.name ,IFNULL(b.name,"BOSS") FROM boss a LEFT JOIN boss b ON a.MANAGER_ID = b.ID 员 ...
- mysql_navicat-permium 在Mac下破解方法
首先下载符合当前系统支持的navicat-permium版本,我自己下载的是11.0.16 然后我们开始破解旅程,先要安装上navicat-permium,记住千万不要打开(如果你打开了不好意思,卸了 ...
- mysql_自动备份
1 @echo off 2 set errorlevel=0 3 set dump_command="C:\Program Files\MySQL\MySQL Server 5.5\bin\ ...
- vim添加自己//解决方案
使用vim从外面将代码复制并粘贴到时间,假设有一排//凝视.自己主动下一行加入//和每行增加一个<tab>.格全乱:其他编辑器*.c *cpp其他文件格当公式,假设有一排//凝视,按o换行 ...
- 流动python - 八皇后问题简单解决方案
思维: 使用DFS. 坐标的一维阵列的表达,在标行,元素列.A[i]=j它表示第一i女王就行了j柱. 以穿越线,由线(从上到下),决定其列(左到右),所以,不要推断冲突的行,和主斜线副斜线冲突. (行 ...
- Android_开发人员经常使用的颜色
Android开发中经常要用一些个性化的颜色,然而茫茫的RBG颜色对比表,往往给人眼花缭乱的感觉,更别说从中轻易选出一两种比較惬意的颜色,以下我就总结一下开发中经常使用到的比較绚丽的颜色. 以下是经常 ...