A little girl loves problems on bitwise operations very much. Here’s one of them.  You are given two integers l and r. Let’s consider the values of for all pairs of integers a and b (l ≤ a ≤ b ≤ r). Your task is to find the maximum value among all considered ones.  Expression means applying bitwise ...

A. Help Vasilisa the Wise 2 time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasilisa the Wise from the Kingdom of Far Far Away got a magic box with a secret as a present from her friend Hellawisa the Wise from the Kingdom of A Little Closer. ...

标题：发现环 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？ 输入 第一行包含一个整数N。 以下N行每行两个整数a和b，表示a和b之间有一条数据链接相连。 对于30%的数据，1 <= N <= 1000 对于100%的数据, 1 <...

/*Attack on Titans Time Limit: 2 Seconds Memory Limit: 65536 KB Over centuries ago, mankind faced a new enemy, the Titans. The difference of power between mankind and their newfound enemy was overwhelming. Soon, mankind was driven to the brink of extinction. Luckily, the surviving humans managed to ...

图1是一个城堡的地形图。 请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。 城堡被分割成m×n(m≤50,n≤50)个方块，每个方块可以有0~4面墙。  输入 程序从标准输入设备读入数据。 第一行是两个整数，分别是南北向、东西向的方块数。 在接下来的输入行里，每个方块用一个数字(0≤p≤50)描述。 用一个数字表示方块周围的墙，1表示西墙，2表示北墙，4表示东墙，8表示南墙。 每个方块用代表其周围墙的数字之和表示。城堡的内墙被计算两次，方块(1,1)的南墙同时也是方块(2,1)的北墙。 输入的数据保证城堡至少有两个房间。 输出 城堡的房间数、城堡中最大房间所包括的方块数。 结果显示...

最长的递增子序列 Bobo学会了如何计算ICPCCamp中O（nlogn）中的最长增加子序列（LIS）。 对于那些没有加入ICPCCamp的人来说，召回LIS（a1，a2，…，an）被定义为f [1] 2⊕f [2] 2⊕???⊕f [n] 2其中⊕表示 异或（XOR）和f计算如下。 因为我在[1，2，…，n] 对于[1,2，…，i-1]中的j，f [i] = 1 如果a [j] <a [i]那么 f [i] = max（f [i]，f [j] +1） 给定序列A =（a1，a2，…，an），Bobo希望找到LIS（B1），LIS（B2），…，LIS（Bn），其中Bi是移除第i个 元素来...

用于求 ax+by=c 的解 #include<stdio.h> int x0,y0; int oujdk(int a,int b) { if(b==0) { x0=1; y0=0; return a; } int t=oujdk(b,a%b); int w=x0; x0=y0; y0=w-a/b*y0; return t; } int main() { int x,y,t,l,m,n,a,b,r; scanf("%d%d%d%d%d",&x,&y,&n,&m,&l); if(m==n)printf("n0&qu...

#include<stdio.h> int oula(int n)//欧拉函数 用于 求得 小于正整数 n 且与 n  {int res=n; int i; for(i=2;i*i<=n;i++) { if(n%i==0)res=res/i*(i-1); while(n%i==0)n/=i; } if(n>1)res=res/n*(n-1); return res; } /*void xxoula() {int i,j; px[1]=1; for(i=2;i<=n;i++) { if(!mk[i])px[i]=i-1,px[++t]=i; for(j=1;j&lt...

#include <stdio.h> #include<string.h> int next[100]; void getnext(char a[100],int n)//next值的获取  { int i=0,j=-1;//初始  next[0]=-1; while(i<n) { if(j==-1||a[i]==a[j]) { j++,i++,next[i]=j; if(a[i]==a[j])next[i]=next[j];//优化部分 优化 优化前缀与后缀 相同 例如 abcabcabc } else j=next[j];//不匹配回溯到上一个匹配点  } }...

问题 1164: 【数组的距离】 时间限制: 1Sec 内存限制: 128MB 提交: 293 解决: 144 题目描述 已知元素从小到大排列的两个数组x[]和y[]，请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离 输入 第一行为两个整数m, n(1≤m, n≤1000)，分别代表数组f[], g[]的长度。 第二行有m个元素，为数组f[]。 第三行有n个元素，为数组g[]。 输出 数组的最短距离 样例输入 5 5 1 2 3 4 5 6 7 8 9 10 样例输出 1 解题思路:将先第一数组储存起来 输入第二数组时 每输入一位输入 去与第一数组元素遍历找到 当前最...

本文算法介绍 借鉴大佬博客资料整理 Manacher算法 manacher算法，我们习惯叫他 “马拉车”算法。 Manacher算法的应用范围比较狭窄，但是它的思想和拓展kmp算法有很多共通之处，所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。 在介绍算法之前，首先介绍一下什么是回文串，所谓回文串，简单来说就是正着读和反着读都是一样的字符串，比如abba，noon等等，一个字符串的最长回文子串即为这个字符串的子串中，是回文串的最长的那个。 计算字符串的最长回文字串最简单的算法就是枚举该字符串的每一个子串，并且判断这个子串是否为回文串，这个算法的时间复杂度为O(...

/*问题 1170: 【能量项链】 时间限制: 1Sec 内存限制: 128MB 提交: 84 解决: 19 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为mrn（Mars单位），新产生的珠子...

/*问题 1163: 【排队买票】 时间限制: 1Sec 内存限制: 128MB 提交: 145 解决: 70 题目描述 有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。 售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。 注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。（M<=10） 输入 输入一行，M,N,K(其中M=N+K,M<=10). 输出 输出一行，总的排队方案。 样例输入 4 2 2 样例输出 8 思路： 比较简单 先不管 排不排序 先把 满足条件的 情况通过递归得到数目 再针对 1 元的小朋友 和...

/*问题描述   元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品，乐乐希望分组的数目最少。   你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入格式   输入包含n+2行：   第1行包括一个整数w，为每组纪念品价格之和的上限。   第2行为一个整数n，表示购来的纪念品的总件数。   第3~n+2行每行包含一个正整数pi (5 <= pi ...