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

二次联通门 : 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越大,使用时所花费的…

1000. [東方S2] 伊吹萃香 输入文件:suika.in   输出文件:suika.out   简单对比 时间限制:1 s   内存限制:128 MB Problem 4 伊吹萃香(suika.cpp/c/pas) 题目描述 在幻想乡,伊吹萃香(いぶき すいか)是能够控制物体密度的鬼王.因为能够控制密度,所以萃香能够制造白洞和黑洞,并可以随时改变它们.某一天萃香闲着无聊,在妖怪之山上设置了一些白洞或黑洞,由于引力的影响,给妖怪们带来了很大的麻烦.于是他们决定找出一条消耗体力最少的路,来方便…

java 翻盖hashCode()深入探讨 代码演示样例 package org.rui.collection2.hashcode; /** * 覆盖hashcode * 设计HashCode时最重要的因素 就是:不管何时,对同一个对象调用HashCode都应该产生相同的值, * 假设你的HashCode方法依赖于对象中易变的数据,用户就要当心了,由于此数据发生变化 时 * HashCode就会生成一个不同的散列码,相当于产生一个不同的健 * 此外 也不应该使HashCode依赖于具有唯一性的对…

转自:http://hi.baidu.com/boycy/item/70d1ba53bc8c3a958c12eddf http://www.cnblogs.com/flash3d/archive/2012/01/30/2331902.html PV3D的小练习~太阳系八大行星 动画地址:http://hong-ming.cn/flash/8star.swf 有2M多,下载可能有点慢~多等等吧O(∩_∩)O~~ 不知道为什么,在这里拖动舞台好像有点问题,直接点击下面的链接可以查看完整的功能 点击右…

香港增补字符集(HKSCS) 背景介绍 背景资料 ======== 目前,大部份不同語文的電腦系統,都有不同的編碼標準.如中文的系統就有BIG5和GB2312/GBK.各種文字有不同的文字編碼,不同系統在文字碼中轉換,會出現很多問題,最明顯是由於系統不能正確解析,造成所謂『亂碼』的現象. 因此,世界上主要的電腦廠商均推動利用Unicode(統一碼),將世界上幾十種文字編碼整合一起為一種編碼,結果可以讓多種文字在同一文件中容易地顯示,也毋須作編碼轉換.Unicode是由美國各大電腦廠商組成的Uni…

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日 任天堂 マリオブラザーズ 马里奥兄弟/水管马…

2015-05-06                                                 胡因梦                                                 自在园                         自在园 自在园                                 微信号                                 free--zzy 功能介绍                     …

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

更新于 2019-01-30 16:30:55 我另外写了一个面向 pixiv 的库:pixiver 支持通过作品 ID 获取相关信息.下载等,支持通过日期浏览各种排行榜(包括R-18),支持通过 pixiv 用户 ID 浏览其相关信息等且完全不需要登录(当然这也意味着不能使用点赞.收藏等需要登录的功能). 感兴趣可以看看~ 然后,这是一个支持快捷命令行式的多线程p站图下载程序:cli-pixiv 另外,该篇原文是刚入门爬虫时写的,当时太菜,有很多不懂的,甚至错误的地方,所以更新了一下. 另注:…

原文:Mp3文件标签信息读取和写入(Kotlin) - Stars-One的杂货小窝 最近准备抽空完善了自己的星之小说下载器(JavaFx应用 ),发现下载下来的mp3文件没有对应的标签 也是了解可以通过mpatric这个库来实现标签的读取和写入,下面介绍一下关于mp3标签和贴上对应的代码示例 标签介绍 在研究过程,发现mp3音乐标签主要有以下几种格式: ID3v1 ID3v2(目前常用) APEv2 ID3v1位于文件尾部,不支持封面,不支持一些特殊字符,长度短,但兼容老设备. ID3v2是I…

[国家集训队2011]旅游(宋方睿) 思路: 树链剖分,边权转点权: 线段树维护三个东西,sum,max,min: 当一个区间变成相反数时,sum=-sum,max=-min,min=-max: 来,上代码: #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define maxn 100005 #define…

★   输入文件:mazea.in   输出文件:mazea.out   简单对比时间限制:1 s   内存限制:128 MB Freda 的迷宫 (mazea.pas/.c/.cpp) 题目叙述 Freda 是一个迷宫爱好者,她利用业余时间建造了许多迷宫.每个迷宫都是由若干房间 和走廊构成的,每条走廊都连接着两个不同的房间,两个房间之间最多只有一条走廊直接相 连,走廊都是双向通过. 黄昏时候,Freda 喜欢在迷宫当中漫步.每天,Resodo 都会为Freda 设计一个挑战方案. Resodo…

http://www.cogs.pro/cogs/problem/problem.php?pid=2098 ★☆   输入文件:asm_virus.in   输出文件:asm_virus.out   简单对比时间限制:1 s   内存限制:256 MB [题目描述] “这就是我们最新研制的,世界上第一种可持久化动态计算机病毒,‘创世纪’.”方教授介绍道. “哦.”主席面无表情地点点头. “‘创世纪’无法真正杀死透明计算网络,但是可以把它变成傻子.可惜透明计算网络能轻松地辨认出病毒,所以我建议………

equals() 超类Object中有这个equals()方法,该方法主要用于比较两个对象是否相等.该方法的源码如下: public boolean equals(Object obj) { return (this == obj); } 我们知道所有的对象都拥有标识(内存地址)和状态(数据),同时“==”比较两个对象的的内存地址,所以说使用Object的equals()方法是比较两个对象的内存地址是否相等,即若object1.equals(object2)为true,则表示equals1和eq…

动手动脑 请查看String.equals()方法的实现代码,注意学习其实现方法. 第一个是false,后三个是true. package stringtest; public class StringEquals { //* @param args the command line arguments public static void main(String[] args) { //给s1和s2申请空间 不同的空间 存放hello String s1=new String("Hello&q…

题目:http://cojs.tk/cogs/problem/problem.php?pid=309 309. [USACO 3.2] 香甜的黄油 ★★   输入文件:butter.in   输出文件:butter.out   简单对比时间限制:1 s   内存限制:128 MB 描述 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖.把糖放在一片牧场上,他知道N(1<=N<=500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油.当然,他将付出额外的费用在奶牛上. 农夫John很狡猾…

构造方法: 构造方法是一种特殊的方法,用于创建该类的对象,对对象的数据进行初始化 格式如下: [修饰符] 类名(形参列表){ 方法体 } 特点 A:方法名和类名相同  B:没有返回值类型,连void都不能有 C:没有返回值 D:通过new关键字比如 类名 对象名 = new 类名(); 代表调用了该类的无参构造方法 构造方法注意事项: 1.如果自己不创建构造方法,系统会自动提供一个无参构造,一般建议自己手动创建 2.如果自己创建了有参构造方法,系统将不默认创建无参构造方法 class Stude…

求公共子字符串问题(连续的) 这个题目是当时远景能源公司现场笔试的一道题目,当时根本就不知道动态规划是什么鬼,直接上来就暴力求解,面试官很谄媚的问我,你这能求出来吗?当时很年轻的说,能啊!现在想,当时哪来的自信和逗比勇气说这大话...在<进军硅谷>这本书上看到原题,我是懵逼,怎么想出这种解答出来的,下面直接上思路和代码. 思路: 定义二维数组dp[i][j]记录最大公共子串的长度, 若要返回字符串可以用s1.substring(i-dp[i][j]+1, i+1) 当s[i]==s[j]时,d…

原文地址:https://www.jianshu.com/p/7332dcb978b2   引子 每天我们晚上加班回家,可能都会用到滴滴或者共享单车.打开 app 会看到如下的界面:     app 界面上会显示出自己附近一个范围内可用的出租车或者共享单车.假设地图上会显示以自己为圆心,5公里为半径,这个范围内的车.如何实现呢?最直观的想法就是去数据库里面查表,计算并查询车距离用户小于等于5公里的,筛选出来,把数据返回给客户端. 这种做法比较笨,一般也不会这么做.为什么呢?因为这种做法需要对整个…

1.概念 1.十进制转二进制,对2取余,余数倒序排列 2.字符串为空的时候,bool值为false,字符串非空就是True3.字符串转化成int时,必须是只包含数字才能转化.4.字符串转化成int时可以有空格,int()会自动的省略空格---> int(" 5 ") 2.基本数据类型详解 1.数字int #bit_length() 当十进制用二进制表示时,最少使用的位数 v = 11 data = v.bit_length() #查看十进制的1000在二进制里面有多少有效位数(从…

题目:https://loj.ac/problem/2587 先写了 47 分暴力. 对于 n<=50 的部分, n3 枚举三个点,把图的圆方树建出来,合法条件是 c 是 s -> f 路径上的方点连出去的某个圆点.像找 LCA 那样走一遍 s -> f 路径即可. 对于树的部分,考虑一条路径对答案的贡献是其边数减 1 ,所以对于每条边求一下它在多少路径中,就是 siz[ v ] * ( n-siz[ v ] ) ( v 是它指向的点),然后答案再减去 \( C_n^2 \) 即可. 注…

S2其实是来自几何数学中的一个数学符号 S²,它表示的是单位球.S2 这个库其实是被设计用来解决球面上各种几何问题的.值得提的一点是,除去 golang 官方 repo 里面的 geo/s2 完成度目前只有40%,其他语言,Java,C++,Python 的 S2 实现都完成100%了.看看怎么用 S2 来解决多维空间点索引的问题.通常地球上的点我们会用经纬度来表示,将经纬度坐标转换为希尔伯特曲线 Cell ID包含如下步骤: 把经纬度转换成弧度. 经纬弧度转换成坐标系上的一个点 S(lat,l…

Description 省选临近,放飞自我的小Q无心刷题,于是怂恿小C和他一起颓废,玩起了一款战略游戏. 这款战略游戏的地图由n个城市以及m条连接这些城市的双向道路构成,并且从任意一个城市出发总能沿着道路走到任意其他城市. 现在小C已经占领了其中至少两个城市,小Q可以摧毁一个小C没占领的城市,同时摧毁所有连接这个城市的道路. 只要在摧毁这个城市之后能够找到某两个小C占领的城市u和v,使得从u出发沿着道路无论如何都不能走到v,那么小Q就能赢下这一局游戏. 小Q和小C一共进行了q局游戏,每一局游戏会…