逻辑有一些复杂,但是理解之后就很简单.题目描述中mogician什么的太暴力了...-1s 按照题目描述模拟,就能满分. /* Au: GG * CCF NOIP2016 day1 * toy */ #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <algorithm> using…

神奇的幻方 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.luogu.org/problem/show?pid=2615 Description 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行.每列及两条对角线上的数字之和都相同. 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间. 之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N): 1.若(K−1)在第一行但…

Day1T1玄学考试 在开始之前,我犯了考前综合症,各种不安各种焦躁. 结果当我去到考场的时候,看了T1...... T1:road 这不是裸的原题么这!我当时心里瞬间想到积木大赛.这明显就是积木大赛的改装!只不过积木大赛是向上堆出一座小山,而这个是把路填平. 有啥区别啊这!于是我就把我曾经写的照搬上去: #include<iostream> #include<stdio.h> using namespace std; int main() { int n,ans=0; scanf…

题目传送门:https://www.luogu.org/problemnew/show/P1600 感觉这两天在处理边界问题上有点神志不清......为了从80的暴力变成100,花了整整一个下午+一个晚上的时间(还好最后还是搞了出来) 题目大意:给你一棵树N个点的无根树,有M个人要从Si走到Ti,行走速度为每秒一条边.对于树上任意节点i,求出所有经过该点时行走时间恰好为Wi的路径数量.且这M个人到达终点后下一秒会立即消失. 先来说说暴力,写得妙的话,这题暴力可以拿80分(是不是很良心??) 这种…

天冷极了,下着雪,又快黑了.这是NOIP的前夜.在这又冷又黑的晚上,一个衣衫破烂的小女孩在机房敲着代码.她从班里逃出来的时候还拿着一本算导,但是有什么用呢?那是一本很破旧的书--那么大,一向是她妈妈垫桌角的.她默写SPFA的时候,年级主任突然冲进机房,吓得她把算导都丢掉了.书叫一个学数竞捡起来拿着跑了.他说,他可以用那本书当草纸,证明切比雪夫定理. 小女孩只好自己写二叉堆,一双小脚冻得红一块青一块的.她面前的草纸堆得满满的,上面全是DP转移方程.这一整天,没有一个OJ让她AC一道题,她已经交了3…

前言 关于\(NOIP2018\),详见此博客:NOIP2018学军中学游记(11.09~11.11). 这次\(NOIP\ Day1\)的题目听说很简单(毕竟是三道原题),然而我\(T3\)依然悲剧地写炸了. 很奇怪啊,毕竟在几乎所有民间数据中我这题都\(AC\)了... ... \(T1\):铺设道路(点此看题面) 另一个题面 我的思路是,每个元素肯定都是由其左右两边第一个比它小的数转移而来的. 于是就开了两个单调栈,前后各扫一遍,求出了答案. 然而貌似还有更简单的解法?但我不会. 代码如下…

(本文针对于NOIP Day1 玩具迷题) (这是弱鸡写的)(字符串用char二维,本质一样的) 在NOIP成功AC了这道题,结果OJ上被string卡了时间,没办法只能用scanf了.....百度看到scanf能读"字符串"??然后理解错了....我就用它读string..各种程序崩溃...然后看lsj用的char二维数组scanf("%s",&name[i]);然后看了看书上,二维数组的本质就是一维数组名加上元素...比如char   a[10][10]…

NOIP2016提高组解题报告 更正:NOIP day1 T2天天爱跑步 解题思路见代码. NOIP2016代码整合…

NOIp2017 滚粗记 Day0 早上 早自习的时候,班主任忽然告诉我们, 我们要参加期中考试... 这对于我们真是一个沉重的打击... 但是,管不着了 明天就死去考试了 上午 \(8:10\)到了机房,先敲一遍配置 整个早自习人都有点蒙 毕竟,,人老了,没有去年那么的淡定了. 不能再向原来那么浪了... 今年...有点紧张了. \(8:40\)把Tarjan求割点的板子敲完了一遍 \(9:??\)做完了一道树型\(DP\)(然而我太菜了,想了好久.) \(9:40\)写完一道奇怪的题目,复杂…

\(\mathrm{day}\) \(-4\) 又是睡到中午才起来,这样下去省选会睡迟的. 然后下午在补 WF2019 的题目,很快就能补完的(大雾). \(\mathrm{day}\) \(-3\) 早上 8 点半就(?)起床了,校内比赛疯狂场外提交原题.最终又咕掉了一题没做. 中午下午都在颓废,搭梯子把小马 S09E01E02 看完了,黑晶王能复活实在是太棒啦.并且能预感到空洞骑士很快就能通关五门啦! 并没有补任何的 WF 题,整个下午就在和 ghostfly 闲聊以及看 ghostfly…