- 博客(23)
- 收藏
- 关注
RSS订阅
原创 各种模板（待补全）
昨天DQS来给我们开班会辣，DQS曰：“板子很重要！”。所以就来搞板子… 听说板子要加图？ SPFA（1557热浪）#include<cstdio>#include<queue>using namespace std;const int maxn=50000;struct Edge{ int ff; int to; int d; int next;
2016-11-07 21:17:01
690
2
原创 CODEVS 1004 四子连棋
题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。● ○ ● 空格 ○ ● ○ ● ● ○ ● ○
2016-11-16 11:32:02
644
原创 NOIP 2012 试做
vigenere Vigenère 密码 简单的字符串处理，为什么在暑假的时候我要打400行的表= =题目描述 Description 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用 M 表示；
2016-11-16 08:09:01
735
原创 NOIP 2013 试做
circle转圈游戏 简单的循环节+快速幂 戳我match火柴排队 坑爹的离散化归并排序truck货车运输 需要稍微动脑子的LCA+最大生成树block积木大赛题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看
2016-11-16 07:49:35
452
原创 归并排序求逆序对 CODEVS 1688 && NOIP 2013 火柴排队
昨天做火柴排队跪掉了啊。归并排序的思想就是分治，把区间分成小的部分排好序再把小的区间合并起来排序，最终情况是整个区间被分割成两个部分，这两个部分已经完全有序，然后把这两个部分再合并起来。逆序对，就是在一个序列中，如果ai>aj&&i< j则这是一个逆序对。用归并排序合并的时候，如果右边区间的一个元素（称为r）小于左边区间的一个元素（称为l），则左边区间从l往后的所有元素都大于r， 所以r是一定要移动
2016-11-15 07:52:03
897
原创 NOIP 2014 试做
rps生活大爆炸版石头剪刀布 题目描述 Description 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》角之一。 蜥蜴人：《星际迷航》中的反面角色。 这五种手势的胜关系如表一所示，表中列出的是甲
2016-11-14 21:42:46
440
原创 NOIP 2015 试做
magic幻方 题目描述 Description 幻方是一种很神奇的N∗N矩阵：它由数字 1,2,3, … … ,N∗N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1写在第一行的中间。之后，按如下方式从小到大依次填写每个数(K= 2,3, … ,N∗N )：1.若 (K−1)在第一行但不在最后一列，则将 填在最后一行,(K−1
2016-11-14 21:32:23
460
转载 （日常作死）指针和数组的代码哲学和一些数组的小技巧（雾）
原文链接….2016-08-07 14:18:20 By immortalCO一直很喜欢在 struct 时用指针。除了在速度上有优势（数组要做额外的加法），还有一点就是它的代码是符合中英文的语序的。举个例子：k->fa->val->max = 1;如果要解读这段代码，我们可以这样：设置 k 的 fa 的 val
2016-11-14 15:01:48
441
原创 NOIP 2015 D1 T3 斗地主（特详细讲解）
牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关 系根据牌的数码表示如下：3<4<5<6<7<8<9<10< J< Q< K< A<2<小王<大王 而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由 n 张牌组成。游戏者每次可以根据规定的牌型进行出牌，首先打光自己的手牌一方取得游戏的胜利。现在，牛
2016-11-13 16:59:55
1350
原创 CODEVS 3004 我是世界之王
题目描述 Description Cause we’re going to America！Jack赢得了去往美国的船票，一路狂奔上船。这里是泰坦尼克号，空前奢华、永不沉没的泰坦尼克号。1912年4月10日，这艘曾是人类史上建造过的最大最豪华的的两万吨巨轮开始了她的处女航。目的地：美国。270米的庞大身躯在无际的海洋上驰骋，她是当之无愧的时代的骄子。 Jack拿着船票登上泰坦尼克号，却不知这将是
2016-11-11 21:25:49
482
原创 NOIP 2014 D1T2 联合权值
2．联合权值 (link.cpp/c/pas) 【问题描述】 无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi ， 每条边的长度均为1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图G上的点 对(u, v)，若它们的距离为2，则它们之间会产生wu×wv的联合权值。 请问图G上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权
2016-11-10 20:59:45
559
转载 （日常作死）希拉里败选演讲（中文版）
附演讲全文：希拉里：谢谢，谢谢你们！谢谢！（掌声）谢谢，非常感谢你们！谢谢！（掌声）谢谢你们的欢呼和掌声！感谢你们，我的朋友们！谢谢！非常感谢你们与我一同在此！我也爱你们！我已于昨晚祝贺唐纳德·特朗普成功当选总统，并且主动提出与他共事，一同为这个国家服务。我希望他能成为一名成功的总统，一位服务所有美国人的总统。我们为这次竞选付出了艰苦卓绝的努力，却没有得到我们想要的结果。对此，我感到非常抱歉。我们没
2016-11-10 13:59:59
492
原创 CODEVS 3285 转圈游戏
题目描述 Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。 游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n - m号位置上的小伙伴走到第
2016-11-09 15:24:12
540
原创 CODEVS 1137 计算系数
题目描述 Description 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。输入描述 Input Description 共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出描述 Output Description 输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。 数据范
2016-11-09 15:18:26
438
原创 CODEVS 1200 同余方程&&1213 解的个数
CODEVS 1200 同余方程 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Description 输入只有一行，包含两个正整数 a, b，用 一个 空格隔开。 输出描述 Output Description 输出只有一行包含一个正整数x0，即最小正整数解，输入数据保证一定有解。 【数据范围】 对于 40%
2016-11-09 09:37:54
583
原创 POJ 1061 青蛙的约会
Time Limit: 1000MS Memory Limit: 10000K Description 两只蛤在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过蛤们都是很乐观的，它们觉得只要一直朝着某个方向跳下去
2016-11-08 21:26:06
503
转载 （日常作死）薛定谔之猫
作者：柊二 链接：https://www.zhihu.com/question/20135153/answer/54608462 来源：知乎 著作权归作者所有，转载请联系作者获得授权。薛定谔的猫实验，是有前提条件的，就是符合量子力学的随机触发装置。 先简单介绍一下实验流程吧。在一个封闭的盒子里，有一只猫，和一个装满毒气的装置。装置有50%的概率开启，如果开启的话，装置内的毒气会杀死盒子里的猫
2016-11-08 14:12:44
670
2
原创 NOI OpenJudge 3343&&3344 热/冷血格斗场
set练习….STL大法好。3343:热血格斗场 总时间限制: 1000ms 内存限制: 65536kB 描述 为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的id，也是一个正整数。为了
2016-11-07 20:55:17
847
原创 BZOJ 1012: [JSOI2008]最大数maxnumber
Time Limit: 3 Sec Memory Limit: 162 MB Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)
2016-11-07 15:25:08
297
原创 POJ 3264 Balanced Lineup
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Case Time Limit: 2000MS DescriptionFor the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day
2016-11-07 14:16:50
297
原创 CODEVS 1690 开关灯
题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯，在晚上六点之前，这些路灯全是关着的，六点之后，会有M(2<=m<=100000)个人陆续按下开关，这些开关可以改变从第i盏灯到第j盏灯的状态，现在YYX想知道，从第x盏灯到第y盏灯中有多少是亮着的(1<=i,j,x,y<=N)输入描述 Input Description 第 1 行: 用空格隔开的
2016-11-04 21:47:16
372
原创 洛谷【P2194】HXY烧情侣
题目描述 众所周知，HXY已经加入了FFF团。现在她要开始喜（sang）闻（xin）乐（bing）见（kuang）地烧情侣了。这里有n座电影院，n对情侣分别在每座电影院里，然后电影院里都有汽油，但是要使用它需要一定的费用。m条单向通道连接相邻的两对情侣所在电影院。然后HXY有个绝技，如果她能从一个点开始烧，最后回到这个点，那么烧这条回路上的情侣的费用只需要该点的汽油费即可。并且每对情侣只需烧一遍，
2016-11-01 19:18:54
635
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人