考前最后一题,竟然是第一次码SPFA,虽然这个算法早有耳闻,甚至在闻所未闻之前自己有过一个类似的想法,说白了就是广搜啊,但是敲起来还是第一次啊,而且这还不是真正意义上的SPFA. 完全按照自己想法来码,没有看任何标程,自食其力的感觉就是舒爽…只是这样太慢,我从寒假到现在两个月也没做什么东西…做题量仅30左右,水题居多,实在是对不起自己最初的目标. 本周还经历了进高中以来的第一次数学不及格,败在立体几何上面,真是越来越觉得自己活得失败了. 有的时候还是不要想多的好,最近听了Total Eclips…

4019 想越狱的小明 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题目描述 Description 这次小明来到了经典美剧<越狱>的场景里-- 它被抓起来了(-.-干嘛幻想这么郁闷的场景--). 小明身为新一代的Scofield,在挖了半个月之后终于挖通牢房里的地道. 在地道里,无数的管道路线困惑了它.(若对情节有任何疑问,请观看原剧) 小明看了看自己的纹身,明白了整个管道网是由N个小房间和若干小房间之间的单向的管道组成的. 小房间编号为不超过N的正整…

背景 小杉的幻想来到了经典日剧<求婚大作战>的场景里……他正在婚礼上看幻灯片,一边看着可爱的新娘长泽雅美,一边想,如果能再来一次就好了(-.-干嘛幻想这么郁闷的场景……). 小杉身为新一代的山下智久,在虔诚地在心里呼喊了几千次以后,妖精终于出现了. 妖精说,我还是可以帮你回到这张照片的过去,让你再来一次,可是你要帮我一个忙. (若对情节有任何疑问,请观看原剧) 描述 原来妖精先生在夏威夷的教堂里住了太久,家里的信件堆积了太多,凌乱不堪,你的工作就是帮他整理信件. 总计N封的信件,每个信件都有自…

JZOJ2020年8月10日提高组T3 玩诈欺的小杉 题目 Description 是这样的,在小杉的面前有一个N行M列的棋盘,棋盘上有\(N*M\)个有黑白棋的棋子(一面为黑,一面为白),一开始都是白面朝上. 小杉可以对任意一个格子进行至多一次的操作(最多进行\(N*M\)个操作),该操作使得与该格同列的上下各2个格子以及与该格同行的左右各1个格子以及该格子本身翻面. 例如,对于一个\(5*5\)的棋盘,仅对第三行第三列的格子进行该操作,得到如下棋盘(0表示白面向上,1表示黑面向上). 001…

这几年生意不景气,这是很多人的共识.从2009年开始,各种专家就判断"明年经济是最差的一年."然后,这个明年,一直"明"到了2018年,到最后,我们发现,经济就没好过,一年比一年差. 工厂倒闭.商店关门.电商企业倒闭:虚拟经济都是泡沫,实体经济都是累赘:产品越来越难卖.消费者个性化需求越来越多,售后体验和服务要求越来越高--实体店倒闭潮,这几个词,已经在新闻上被用了好几年. 一边是马云的搞的电商,淘宝,打价格战,压低利润空间,一边是房地产飙升,房租涨涨涨~好不容易出…

休息中的小呆 描述 当大家在考场中接受考验(折磨?)的时候,小呆正在悠闲(欠扁)地玩一个叫“最初梦想”的游戏.游戏描述的是一个叫pass的有志少年在不同的时空穿越对抗传说中的大魔王chinesesonic的故事.小呆发现这个游戏的故事流程设计得很复杂,它有着很多的分支剧情,但不同的分支剧情是可以同时进行的,因此游戏可以由剧情和剧情的结束点组成,某些剧情必须要在一些特定的剧情结束后才能继续发展.为了体验游戏的完整性,小呆决定要看到所有的分支剧情——完成所有的任务.但这样做会不会耽误小呆宝贵的睡觉时…

// test20.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include<iostream> #include<vector> #include<string> #include<queue> #include<stack> #include<cstring> #include<string.h> #include<deque> using…

一.准备 1. 原地址 2. 检查html发现,网页是有规则的分页, 最大图片的class为pic-large 二.代码 import requests import os from bs4 import BeautifulSoup url = 'http://www.win4000.com/wallpaper_detail_157712.html' imgmkdir = 'D://Download//ghost_1//' # 获取网页url def getUrlList(): imgUrlLi…

[BZOJ4445][Scoi2015]小凸想跑步 Description 小凸晚上喜欢到操场跑步,今天他跑完两圈之后,他玩起了这样一个游戏. 操场是个凸n边形,N个顶点按照逆时针从0-n-l编号.现在小凸随机站在操场中的某个位置,标记为P点.将P点与n个顶点各连一条边,形成N个三角形.如果这时P点,0号点,1号点形成的三角形的面积是N个三角形中最小的一个,小凸则认为这是一次正确站位. 现在小凸想知道他一次站位正确的概率是多少. Input 第1行包含1个整数n,表示操场的顶点数和游戏的次数.…

背景 小杉的幻想来到了经典日剧<死亡拼图>的场景里……被歹徒威胁,他正在寻找拼图(-.-干嘛幻想这么郁闷的场景……). 突然广播又响了起来,歹徒竟然又有了新的指示. 小杉身为新一代的汤浅,有责任带领大家脱离危险! (若对情节有任何疑问,请观看原剧) 描述 歹徒告诉小杉,他正在寻找的拼图块其实可以拼成N个 有顺序的 完整的拼图. 每个完整的拼图由若干个拼图块组成. 歹徒要求小杉把拼图按拼出的顺序划分成M个集合,一个拼图集合由若干个完整的拼图组成,并且总的拼图块的数目不超过T.并且,构成集合的拼图…