NOIP2014题解 Day1 生活大爆炸版石头剪刀布 rps 简单模拟题,注意细节 #include<iostream> #include<cstdio> using namespace std; inline int read() { int x=0;bool t=false;char ch=getchar(); while((ch<'0'||ch>'9')&&ch!='-')ch=getchar(); if(ch=='-')t=true,ch=ge…

六道普及组题,没啥好说的 场上预计得分:100+100+100+100+100+100=600(省一分数线490) (AK是不可能AK的,这辈子不可能AK的) 题解: D1T1 生活大爆炸版石头剪刀布 题面 水题送温暖~ #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> #d…

Made by 退役的OIer 第一次写博客,写得不好 or 不清楚的可以 在下方留言,我会尽量改进的! 好啦~~~回到正题,题面见传送门 [问题描述] 采药人最近在认真切题,但回旋的转盘时常在眼前浮现,旧日的美好时光总把他带回那个无忧无虑的押忍战斗应援团的时代.于是他在切题的时候也按照这样的规则以怀念旧时光. 规则是这样的:采药人手头有 n 道题,他会将其按 1 到 n 的顺序绕成一个环,他会从 1开始按照 1 到 n 顺序每隔 p 道没写过的写一题,直到这些题都写完了.他想知道这些题中第 k…

题目大意: 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通. 2 ．在满足条件1 的情况下使路径最短. 思路: 先将与终点相通的点求出来(从终点倒着bfs,再将进入未访问到的点的点踢去),再在部分图跑最短路. 代码: #include<cstdio> ,INF=; int cnt,n,m,s,t,i,j,o[M],q[M],v[M],w[M],dist[M],last[…

题目大意: 有一棵树,求距离为2的点权的乘积的和以及最大值. 思路: 枚举每一个点,则与其相邻的点互为距离为2的点.该部分的最大值为点权最大的两个点的积,和为点的权值和的平方减去每个点的平方,这样每条边都被跑了两次,所以复杂度为O(n). 用邻接表存储要开双倍数组(无向),当然像cyk大神一样直接跑边就不用考虑这个了. 代码: 邻接表: #include<cstdio> ,M=; ],last[M<<],head[M<<]; void add(int x,int y)…

(又是昨天的作业……本题写于昨天) (这破题都做这么久,我是不是吃枣药丸……) (好吧这是一道图论题呢) 本题地址:http://www.luogu.org/problem/show?pid=2296 题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通. 2 ．在满足条件1 的情况下使路径最短. 注意:图G 中可能存在重边和自环,题目保证终点没有出边. 请你输出符合…

T1 傻逼题……不想写贴昨年代码了. 总之随便怎么搞都能过. 15年的DAY2T1怎么那么毒瘤真是越活越倒退] #include <iostream> #include <fstream> #include <cstdlib> #include <cstring> #include <cmath> using namespace std; ifstream fin("wireless.in"); ofstream fout(&…

Day1 T1 签到题,模拟一下随便写就能过. 不过小心像我一样表打错傻逼的调了10min. #include <algorithm> #include <iostream> #include <cstdlib> #include <cstdio> using namespace std; ,Lb=,N=; ]={},xl_b[]={}; ][]={{,-,,,-},{,,-,,-},{-,,,-,},{-,-,,,},{,,-,-,}}; int main…

D1 T1 无线网路发射器选址 题目大意:找一个矩形,使其覆盖的目标点最大. 题目过水,直接暴力搞过去,代码就不贴了. 但我TM居然有个地方SB了,调了半天才发现输入有问题: scanf("%d%d%d",&x,&y,&t[x][y]);//这是我原来的写法..... T2 寻找道路 题目大意:给你一个有向图,找一条从起点到终点的最短路径,且路径上的所有点的出边所指向的点都直接或间接与终点连通. 先处理出所有满足条件的点,然后在上面跑死了的\(spfa\)即可.…

题面 解析 这题的数据看起来似乎特别吓人... 但实际上, 这题非常好想. 只需要模一个大质数就行了(我模的是1e9+7)(实测有效) 另外,a要用快读读入,再一边模Mod(因为实在太大了). 然后,秦九韶算法了解一下: 秦九韶算法 接下来,只需要枚举1-m的所有整数再判断就行了. 然而,这一切并没有结束... 这样的时间复杂度是O(n*m) 所以稍微有点常数就会被卡(惨痛的经验教训), 因此,我们要直接开long long,在最后模一下Mod就行了(不然会被卡). 上AC代码: #includ…