二次联通门 : cogs 2569. [東方] 博丽灵梦 梦想妙珠 /* cogs 2569. [東方] 博丽灵梦 梦想妙珠 莫队水过.. 好久没一遍AC了.. 卡线上榜2333 */ #include <algorithm> #include <iostream> #include <cstdio> #include <cmath> ], *buf = Buf; ; void read (int &now) { ; !isdigit (*buf);…

二次联通门 : cogs 920. [東方S1] 琪露诺 /* cogs 920. [東方S1] 琪露诺 dp 方程为dp[i] = max (dp[i - L], dp[i - L + 1] .... dp[i - R - 1], dp[i - R]); 要用单调队列优化 记录路径是只需像最短路问题一样记录前驱 后递归打印即可 */ #include <cstring> #include <cstdio> void read (int &now) { register c…

二次联通门 : cogs 997. [東方S2] 射命丸文 /* cogs 997. [東方S2] 射命丸文 二维前缀和 枚举每个子矩阵 更新最大值.. 莫名rank1 */ #include <cstdio> void read (int &now) { register char word = getchar (); ; word < '; word = getchar ()); + word - ', word = getchar ()); } int N, M, R, C…

二次联通门 : cogs 998. [東方S2] 帕秋莉·诺蕾姬 交上去后发现自己没上榜 就想着加点黑科技 把循环展开一下 结果WA了.. 万恶的姆Q /* cogs 998. [東方S2] 帕秋莉·诺蕾姬 模拟 预先处理出原序列的总和 枚举要交换的两个位置, 加加减减判一判就好了 */ #include <cstdio> #include <cstring> #define _L 26 #define Online #define Max 200000 char line[Max…

二次联通门 : cogs 999. [東方S2]雾雨魔理沙 摸你傻赛高!! /* cogs 999. [東方S2]雾雨魔理沙 原来以为是一道计算几何的题 可是细细一想发现.. 这就是一道dp 由于给定了斜率 每个点的b值也可以确定了(y = kx + b) 按照b值排序 后区间dp搞搞就好了 */ #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #in…

二次联通门 : cogs 943. [東方S3] 铃仙•优昙华院•稻叶 /* cogs 943. [東方S3] 铃仙·优昙华院·稻叶 概率dp 貌似做麻烦了 邻接矩阵和链式前向星都用上了... dp[pos][i][j]表示 第i秒 在i点 上一个经过的点是j 方程: dp[pos][i][j]=Σdp[pos-1][j][k]*(__out[j]+1-(map[j][k]==1))+dp[pos-1][i][j]*(__out[i]+1-(map[i][j]==1) 前面的求和考虑的是上一秒从…

二次联通门 : cogs 944. [東方S3] 藤原妹红 /* cogs 944. [東方S3] 藤原妹红 最小生成树 + 树形dp 首先对原图跑最下生成树 后建出一棵树 在树上进行dp 先走到叶子节点, 顺便处理出距离 最终回溯时更新答案 */ #include <algorithm> #include <cstdio> #define INF 1e30 void read (int &now) { register char word = getchar (); ;…

Problem 1 比那名居天子(tenshi.cpp/c/pas) 题目描述 在幻想乡,比那名居天子是管理着『要石』的天人.『要石』是能够引发和镇压地震的存在,当然也可以用来改变地形.因为在幻想乡引发地震,而被灵梦等人教训了之后,天子不得不使用『要石』来修复地面.幻想乡可以视为长度为N个格子的一条横轴,其中有些格子的土地由于地震被破坏(记为1),有些格子则没有(记为0).每次使用『要石』,可以把一段长度为L的格子全部修复完成(即将1变为0,L覆盖的范围可以超出地图),当然L越大,使用时所花费的…

1055个fc游戏列表 日文名 中文译名 英文版名 发行日期 发行商 ドンキーコング 大金刚 Donkey Kong 1983年7月15日 任天堂 ドンキーコングJR. 大金刚Jr. Donkey Kong Jr. 1983年7月15日 任天堂 ポパイ 大力水手 Popeye 1983年7月15日 任天堂 五目ならべ 連珠 五子连珠 Gomoku Narabe Renju 1983年8月27日 任天堂 麻雀 麻将 Mahjong 1983年8月27日 任天堂 マリオブラザーズ 马里奥兄弟/水管马…

初次见面(firstmeet)[题目背景]雾之湖边,静得可怕.露米娅出神凝望.黑白连衣裙,像极了绽放的墨黑和洁白的莲.身边的雾之湖,倒映着血色天空.酒红的双眸,映照一切.低声浅笑,双臂伸直,她悄无声息地没入一抹黑暗中,纵身一跃,便穿梭在无尽的苍穹之下.漆黑,在她的身影上缠绕,蔓延......空中,红白的巫女灵梦正在低低的飞着,享受着清爽的微风.突然,灵梦的速度放缓,笑意渐渐凝固——灵梦与露米娅就此见面.灵梦瞳孔骤缩,那嗜血的笑容,无力的啜泣,血红染满的双手,欣慰却又毫无生机的微笑......一系…