摘要：
1.荒诞 (absurdity) 【问题描述】 求前缀排序后前缀长度乘以排名的和 【输入】 一个num代表数据组数 一个字符串 【输出】 一个整数，表示答案。 【样例输入1】 7 ABC 【样例输出1】 14 【样例输入2】 5 AAAAAAAAAA 【样例输出2】 385 【数据范围与约定】 【分 阅读全文
摘要：
2.巴厘岛的雕塑4401 (sculpture) 【问题描述】 印尼巴厘岛的公路上有许多的雕塑，我们来关注它的一条主干道。 在这条主干道上一共有N座雕塑，为方便起见，我们把这些从1到N连续地进行标号，其中第i座雕塑的年龄是Yi年。为了使这条路的环境更加优美，政府想把这些雕塑分成若干组，并通过在组与之 阅读全文
摘要：
【问题描述】 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当N=3时，就有{1-2,1-3}{ 阅读全文
摘要：
恢复内容开始 描述 一个夜晚一些旅行者想要过桥. 他们只有一个火把. 火把的亮光最多允许两个旅行者同时过桥. 没有火把或者多于2个人则不能过桥.每个旅行者过桥都需要特定的时间, 两个旅行者同时过桥时时间应该算较慢的那个. 我们想知道所有旅行者最少要花费多少时间才能全部过桥? Example 假如有4 阅读全文
摘要：
描述 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的时间也是可能有所不 阅读全文
摘要：
描述 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置 n 名将军。 不幸的是这 n 名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为 防兵变，他决定先授予这些将军一些勋章，为自己赢得战略时间。 阅读全文
摘要：
描述 你准备给弟弟Ike 买一件礼物，但是，Ike 挑选礼物的方式很特别：他只喜欢那些能按照他的特有方式排成有序的东西。 你准备给Ike 买一个风铃。风铃是一种多层的装饰品，一般挂在天花板上。 每个风铃都包含一些由竖直的线连起来的水平杆。每根杆的两端都有线连接，下 面或者挂着另一根水平杆，或者挂着一 阅读全文
摘要：
描述 有一个m × m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在 要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、 左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你 不需要 阅读全文
摘要：
描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“激发器”。 阅读全文
摘要：
描述 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻，公交车只能 阅读全文
摘要：
描述 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一 个新的字符串，请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出 的位置不同也认为是不同的方案。 【数据规模与约定】 对于第1组数据 阅读全文
摘要：
不说了还是二分，挑战自己码代码的速度 每次二分最远的距离就可以了 最后不知道怎么要判断下r 代码能力勉强还能达到要求了 阅读全文
摘要：
枚举+乘法结合律 枚举每个点左右相邻的两个点乘积和，做(a+b+c...)(a+b+c...)的时候展开减掉a^2+b^2+c^2再除以2就是答案了 注意爆int取模 阅读全文
摘要：
5分钟模拟 阅读全文
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=1e5+10; 6 int Min[N],zs[N],cnt=0,n,phi[N]; 7 void prime(int n){ 8 memset(Min,0,sizeof(Min)); 9 for(int i=2;in/i)... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #define ll long long 6 const int MOD=30013; 7 using namespace std; 8 struct arr{ 9 ll p[2][2]; 10 arr(){ 11 for(int i=0;i>=1; 30... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 char* add(char a[],char b[]){ 7 int lena=strlen(a);int lenb=strlen(b); 8 int c[10000],x[100006],y[100006],cnt=-1; ... 阅读全文
摘要：
本模板以char数组为基准，比string要快一点 阅读全文
摘要：
描述 描述 输入 输入 输出 输出 样例输入[复制] 5 7322141 5 11 3 72 1 42 3 63 4 52 4 35 4 2 样例输入[复制] 5 7322141 5 11 3 72 1 42 3 63 4 52 4 35 4 2 样例输出[复制] 11 55 29 样例输出[复制] 阅读全文
摘要：
描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一 阅读全文
摘要：
描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、 方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下: 3<4<5<6<7<8<9<10<J<Q<K<A<2〈小王〈大王， 而花色并不对牌的大小产生影响。每一局游戏中，一副手 阅读全文
摘要：
描述 问题一句话：求1一直异或到n的值 描述 问题一句话：求1一直异或到n的值 问题一句话：求1一直异或到n的值 输入 一个数 输入 一个数 一个数 输出 一个值 输出 一个值 一个值 样例输入[复制] 3 样例输入[复制] 3 样例输出[复制] 0 样例输出[复制] 0 数据1e18 打表出奇迹 阅读全文
摘要：
描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方 阅读全文
摘要：
描述 你为Macrohard公司的数据结构部门工作，你的工作是重新写一个数据结构，这个数据结构能快速地找到一段数列中第k大的数。 就是说，给定一个整数数列a[1..n]，其中每个元素都不相同，你的程序要能回答一组格式为Q (i , j , k)的查询，Q(i, j ,k)的意思是“在a[i..j]中 阅读全文
摘要：
描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 求x的后继(后继定义为大于x，且最小的数) 输 阅读全文
摘要：
描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格 阅读全文
摘要：
规定先维护head，head是来描述决策是否过时的变量，在此位置的变量处于极值，tail是来描述最后一位插入时应该放的位置，添加决策用tail，取决策使用head 阅读全文
摘要：
描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站 阅读全文
摘要：
描述 在今天的数学课上，同学们昏昏欲睡，老师非常生气，于是在黑板上写了N个整数ai.然后提出一个问题，让同学们从中选C个数，使得这c个数任意两个数差的绝对值最小尽可能大，请你求出这个值来。 描述 在今天的数学课上，同学们昏昏欲睡，老师非常生气，于是在黑板上写了N个整数ai.然后提出一个问题，让同学们 阅读全文
摘要：
描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： 其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k，对于 阅读全文
摘要：
Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。 当小鸟落回地面(即x轴）时，它就会瞬间消失。 阅读全文
摘要：
这个题一言难尽 栈中的数字显然应该是递减的，但是这道题的难点在于如何判断两个数是否应该放在不同的栈里面。 显然我们应该化繁为简，不得不放在两个栈的另一个含义就是不能放在一个栈里面 那么什么情况一定不能放在一个栈里面，有一个定理： 考虑对于任意两个数q[i]和q[j],它们不能压入同一个栈中的充要条件 阅读全文
摘要：
XXX 每天都被无数的人膜拜，已经被连续膜拜了 n 天，他发现每天来膜拜自己的人数是一个递增的数列。第一天只有一个人来膜拜，从第二天开始的每一天来膜拜 XXX 的人数都是之前某两天的和。现在 XXX 告诉我们今天有 m 个人来膜拜自己，让我们求使被膜拜天数 n 最小的数列。如果有多组解，任意输出一种 阅读全文
摘要：
此题原题不记得题号多少了。。。。。粘进SDOJ里面为了搞笑改了名字，又直接粘过来了。 没想到这个博客竟然有人看这个题解提出原题的问题了，本以为没有人，，，，，，，，emmm好吧实在记不得原题了就凭印象改成George吧 发现我校内OJ里干的这种事挺多的，emmm，我的名字搞笑出来的题目以后还是不要放 阅读全文
摘要：
给你一张有向无向混合图，要求你为无向边定向，使得图上没有环。 开始看到被卡了，考虑tarjan但是又有无向边又有有向边的确不是很好做 考虑全部是有向图但是没有环的DAG图，一般我们的判定方式都是用拓扑排序 但是如果你把边全部搞进来，发现没法排，怎么办呢？ 思路在于你看到其实无向边是转化成有向边的，所 阅读全文