DescriptionIntheplanetPandora,Jakefoundanoldencryptionalgorithm.Theplaintext,keyandciphertextareallfourdecimalnumbersandallgreaterthan0.Thewaytogettheciphertextfromtheplaintextandthekeyisverysimple:th

DescriptionYucept21和他的室友Zyn因为宿舍没电去网吧上网，上了27分钟，Cs打电话来说来电了。所以Yucept21在第29分钟下机了，上网的费用是一块钱，然后Zyn墨迹了两分钟，第31分钟下机，上机费用是2元。现在知道网吧是按照半个小时计费的，假设半个小时上机的费用是1块钱。现在给你两个时间点，要你求出上机费用和再上多少分钟最划算？（最划算是指上满这个三十分钟，比如上机一个小时

Description有一个N*N的字符矩阵，从上到下依次记为第1行，第2行，……，第N行，从左至右依次记为第1列，第2列，……，第N列。对于这个矩阵会进行一系列操作，但这些操作只有两类：(1)R:将矩阵逆时针旋转90度；(2)Pxy:将此时第x行第y列的字符打印出来，其中1#include#include#includeusingnamespacestd;charmap[305][305],s[

Description从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m,n)=m!/((m-n)!n!)现在请问，如果将组合数C(m,n)写成二进制数，请问转这个二进制数末尾有多少个零。Input第一行是测试样例的个数T，接下来是T个测试样例，每个测试样例占一行，有两个数，依次是m和n，其中n≤m≤1000。Output

Description给定些数字，这些数中只有一个数出现了奇数次，找出这个数。Input每组数据第一行n表示数字个数，1intmain(){intT;while(~scanf("%d",&T)){intx;intcnt=0;while(T--){scanf("%d",&x);cnt^=x;}printf("%d\n",cnt);}return0;}/************************

DescriptionDanni想为屏幕上的一个矩形着色，但是她想到了一个问题。当点击鼠标以后电脑是如何判断填充的区域呢？现在给你一个平面直角坐标系，其中有一个矩形和一个点，矩形的四条边均是平行于x轴或y轴的。请你判断这个点相对于矩形的位置，即在矩形内，在矩形上，还是在矩形外?Input第一行只有一个整数T，(T#include#include#include#includeusingnamesp

DescriptionJames得到了一堆有趣的硬币，于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上，每一个第i行第j列的格子上都放有一枚James的硬币，抛该硬币正面朝上的概率为Pij，所有抛硬币事件两两之间是相互独立的。现在，玩家在M列硬币中，从每一列里各选择1枚，共M枚，构成一组。如此重复选择N组出来，且保证被选择过的硬币不能再选。选好组之后，每组的M枚硬币各抛一次，如果都是正

Description有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A太太工作了5天，B太太则工作了4天，才将花园整理完毕。C太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B二位太太较为恰当？A应得多少元？90/(5+4)*5=$50元？如果这么想你就上当了！正确答案是60元。如果没想通的话再想想吧。下面回答一个一般性的问题：假定A太太工作了x天，B太太工作

Description数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。·LEFT：往左移动一个单位·RIGHT:往右移动一个单位·SAMEASi:和第i条执行相同的动作。输入保证i是一个正整数，且不超过之前执行指令数Input输入第一行为数据组数T(T#include#include#include#includeusingnamespacestd;ch

DescriptionMr.Mindlesshasmanyballsandmanyboxes,hewantstoputalltheballsintosomeoftheboxes.Now,hewantstoknowhowmanydifferentsolutionshecanhave.youknow,hecouldputalltheballsinonebox,andtherecouldbenoball

DescriptionBinarySearchTree,abbreviatedasBST,isakindofbinarytreemaintainsthefollowingproperty:eachnodehasaKeyvalue,whichcanbeusedtocomparewitheachother.Foreverynodeinthetree,everyKeyvalueinitsleftsubt

DescriptionACM小组的Samsara和Staginner对中国象棋特别感兴趣，尤其对马（可能是因为这个棋子的走法比较多吧）的使用进行深入研究。今天他们又在构思一个古怪的棋局:假如Samsara只有一个马了，而Staginner又只剩下一个将，两个棋子都在棋盘的一边，马不能出这一半棋盘的范围，另外这一半棋盘的大小很奇特(n行m列)。Samsara想知道他的马最少需要跳几次才能吃掉Stag

http://acm.csu.edu.cn/csuoj/problemset/problem?

#[CSU1671经营小卖部](http://acm.csu.edu.cn/csuoj/problemset/problem?

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?

DescriptionAftergoingthroughthereceiptsfromyourcartripthroughEuropethissummer,yourealisedthatthegaspricesvariedbetweenthecitiesyouvisited.Maybeyoucouldhavesavedsomemoneyifyouwereabitmorecleveraboutwhe

题目：http://acm.csu.edu.cn/csuoj/problemset/problem?

DescriptionQuadtreesarecommonlyusedforencodingdigitalimagesinacompactform.Givenannxnimage(wherenisapowerof2,1#include#include#include#includeusingnamespacestd;typedefpairpa;intarr[300],raw[20][20],boa

2015ASIATHAILAND解题报告本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦：A(chy)csuoj1828模拟。

题意：题面挺清楚啦，就是求一个最短路。只不过每个点之间的边有可能是不同线路的，要从一个线路换到另一个线路是需要花费时间的。边有特殊的定义，那么就不以点为分析对象做最短路了。直接拿边，dis(i)表示从1到达第i条边的指向点为终点的最短距离，每次松弛找到的边的目的点是t的时候更新一下结果。注意在出队的时候才标记vis，因为这样才能保证之前某个点在每次松弛的时候都会入队，否则便一直WA。。。。。。#i

Description给出正整数n和m，统计满足以下条件的正整数对(a,b)的数量：1.1≤a≤n,1≤b≤m;2.a×b是2016的倍数。Input输入包含不超过30组数据。每组数据包含两个整数n,m(1≤n,m≤109).Output对于每组数据，输出一个整数表示满足条件的数量。SampleInput32632016201610000000001000000000SampleOutput130

DescriptionTherearencoins，oneofthemisfake.Thefakecoinisheavierthanagenuineone.Ifyouhaveabalance,howmanytimesatleastyouneedtouseittofindthefakecoin?InputThefirstlinecontainsanintegerT(T #include #inclu

Description现在《炉石传说》这款卡牌游戏已经风靡全球。2015年加入环境的“黑石山的火焰”扩展带来了一个新套牌的核心卡片“恐怖的奴隶主”，而这套统治游戏的套牌叫做“奴隶战”。“恐怖的奴隶主”的登场音效“想打架吗？算我一个！”一定在所有这个时代的《炉石传说》玩家心里留下来难以磨灭的印象。“恐怖的奴隶主”是一个有3点生命值的生物，当其在场上受到非致命伤害时（如3点生命值的奴隶主受到1点或2点

Description4月16日，日本熊本地区强震后，受灾严重的阿苏市一养猪场倒塌，幸运的是，猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强”。不过与在废墟中靠吃木炭饮雨水存活36天的中国汶川“猪坚强”相比，熊本的猪可没那么幸运，因为它们最终还是没能逃过被送往屠宰场的命运。我们假设“猪坚强”被困在一个N*M的废墟中，其中“@”表示“猪坚强”的位置，“.”表示可以直接通过的空

DescriptionJohnsonandBobarecrazymotorcyclecollectingenthusiasts.Inordertoprovetheirownmotorcyclesisthebest,theyissuedachallengetoeachother.Johnsonwantstowinthechallenge.AsagoodfriendofJohnson’s,younee

Description你在一家机械厂打工，你的老板让你把一组齿轮种类序列a1,a2,..,an取走几个让齿轮的传动比为1:1，老板要求你取走最少的齿轮，不能改变齿轮原来的相对位置，满足条件，即齿轮种类组合起来是回文串。Input多组数据，第一行有一个整数T，表示有T组数据。(T usingnamespacestd; constintmaxn=1005; intnum[maxn],dp[maxn][

DescriptionCLASHROYAL是个有趣的游戏，Johnson最近也是被它深深的迷上了。火枪手是Johnson最喜欢用的一张卡，可能是感觉火枪打人有种爆头的快感把233今天Johnson运气貌似特别好，对面选手游戏过程中掉线了机不可失，Johnson准备派遣自己引以为豪的火枪大军击败对面的守卫塔此时守卫塔还有m点血量，一个火枪手的攻击力为a点伤害每秒，但是守卫塔同样能够攻击火枪手，我们假

DescriptionCLASHROYAL是个有趣的游戏，Johnson最近也是被它深深的迷上了。火枪手是Johnson最喜欢用的一张卡，可能是感觉火枪打人有种爆头的快感把233今天Johnson运气貌似特别好，对面选手游戏过程中掉线了机不可失，Johnson准备派遣自己引以为豪的火枪大军击败对面的守卫塔此时守卫塔还有m点血量，一个火枪手的攻击力为a点伤害每秒，但是守卫塔同样能够攻击火枪手，我们假

DescriptionInputOutputSampleInput60060010001.3331.01 600120040001.51.01 400100100002.51.01 00000SampleOutput44.37 11.51 2.30就是一个飞机给一个潜水艇发信号，然后潜水艇要给飞机发信号。然后告诉一x代表他们的距离，n1,n2分别代表水的折射率和空气的折射率，d是潜水艇深度，h是飞

DescriptionInputOutputSampleInputA.- B-... C-.-. D-.. E. F..-. G--. H.... I.. J.--- K-.- L.-.. M-- N-. O--- P.--. Q--.- R.-. S... T- U..- V...- W.-- X-..- Y-.-- Z--.. 7 PROGRAMMING REGIONAL PARIS CONT

DescriptionInputOutputSampleInput12-14 248-1 78-121 5-11114 -1246 -1-1-1-1SampleOutput3 16 -1 8 -1给你四个数，其中一个是-1，让你去算，当是等差或者等比的时候这个数列是否满足，如果满足，则输出-1那里本来应该有的数，否则输出-1.就是暴力过去就好了，但是需要注意一点就是要考虑最后输出的范围啊！！！[1

DescriptionInputOutputSampleInput4 32 1234566 9999998 7654327SampleOutput25 65 85 75题目就是一sabi题，看代码就是了#include #include #include usingnamespacestd; intmain(){ intn; cin>>n; while(n--){ intl,r; cin>>l>

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1010 这道题是要我们找到一个队伍的最后一个骆驼的编号，队伍的要求有两点 1. 骆驼数最少 2. 与池塘相连 #include<cstdio>#include<cstring>#include<cstdlib>#define MAXN 100005int

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1226 这也是月赛题，不知道当时怎么想的，居然没有写这道题...两个字符串中的字符有对应的关系，一对多和多 对一都不行... #include<cstdio>#include<cstring>#include<cstdlib>#define SIZE 30

这道题看了标程后应该用归并排序做的，但是我用了qsort，qsort不是稳定排序，但是我 用的是结构体，然后加上了一个标记，所以也符合题目要求第一关键值相同情况下不改变原数组次序   #include<stdio.h>#include<stdlib.h>#define MAXD 100005typedef struct aa{ int a; i

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1219 这道题先用floyd算法求出所有点之间的距离，然后枚举判断每个点到其他点的最大距离，找出其中最小的 一个，如果发现其中有一个点不可到其他点，则输出Can not。   #include<stdio.h>#include<stdlib.h>#defi

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1212 这道题要找到中位数，我的方法是将两个序列的数字比较，然后将小的那个放入s中， 当s的计数器过了N后，就可以跳出比较的循环，输出s[N]。 #include<stdio.h>#include<stdlib.h>#define MAXD 100005int s[M

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1203 这是道贪心题，要求最少的救生圈的个数。先将每个人要求的救生圈范围 a 、b按照 b的升序、b相等的时候按照a的降序排序。将第一个的b作为第一个判断点，直到第 i个人的a大于之前的b，再将b换成第i个b，依此类推！ #include<iostream>#include&l

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1208 亏我还想用并查集去做，这道题用数组模拟链表就行，数组下标为编号，一个一个接下去就行， 在接的同时计数。这题有点恶心的是必须把数组开到101000以上，要不就会RE，这也是考查 的一个方面吧！ #include<iostream>#include<string.h&

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1150 这是道BFS的题，打油师要用容量为A和B的油桶打出C升的油，有六种操作方式，我们从前一种 状态到后一种状态的变化是有规律的，广搜所有的操作方式，对每种状态都标记，直到找到需要 的C升油。搞了好久才把队列和广搜搞明白一点，纠结ING！ #include<iostream>

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1196 这道题也是搜索题，还是dfs，我们只需对最后一行进行搜索，然后找到能爬到的最高高度即可，每走 一步我们就计算一次现在处于的高度h，然后与maxh比较。因为开始少写了一句memset而WA了一遍... #include<stdio.h>#include<string.

这道题是基础背包问题，我们手里有n块钱，然后求n块钱能买到的最大葡萄个数，价格为j的 一串葡萄有除开j本身外其所有约数之和个葡萄。先将每串葡萄的个数求出来，再用状态转移 方程，dp[i] = max( dp[i], dp[n - j] +ｗ［ｊ］）即可，i从n到0。  #include<stdio.h>#include<string.h>#define N

这道题要我们先将10进制数x和y在B进制下进行加法取模运算，然后再将结果转换成10进制。 #include<iostream>#include<string.h>using namespace std;const int MAX = 32;int a[MAX], b[MAX];int main(){ int n, cas, B, x, y; cin >

    这道题也是并查集的题，今天学校OJ又活了，想起暑假没A掉这道题，就去做了一下。题目要我们找出 和1号城市没有关联的城市，并查集处理后过一遍所有的城市，然后输出树根不是1的城市编号，没有就输出 0。写的时候发现一段时间不写差点忘了这两个函数是怎么写的！！！ #include<iostream>#define MAX 250using

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1092 这道题要求找出与大尾巴狼的朋友个数，依然是用并查集。我的思路是将父节点数值大的 集合并入数值小的集合，这是为了照顾大尾巴狼的编号1，然后就有两种做法了。其实也差 不多，第一种是定义一个数组cnt来存放集合元素的个数，然后在合并集合的过程中不断更 新cnt的值，最后输出cnt[1] -

Description  一个每块地板标记着0~9某个数字的迷宫，其中标记1的地板不可以走，标记2~9的地板可以不花时间地跳到任意相同数字的位置，也可以和标记0的地板一样向前后左右任意方向花1个单位时间移动1的距离。给出起点和终点，求起点到终点的最短时间。 Input  每组数据第一行一个n，表示尺寸，2 <= n <= 100。 接下来n行每行n个0~

Description   Tokyoflash推出了一款摩斯电码手表，样图如下。   要读懂这款手表，首先要了解一些摩斯电码的知识。   在了解了这些摩斯电码符号之后，就不难看懂表盘中显示的信息是“02 17 PM”了，也就是指下午2点17分。在12小时计时法中小时的取值范围为01到12之间的整数，AM代表上午，PM代表下午。 接下来我们

Description 中南大学ACM的暑期集训马上就要开始了，这次集训会将全体N名集训队员（编号分别为1, 2, …, N）按集训选拔赛的排名分成两组，前K名队员分入A组，其余队员分入B组。 但现在助理教练CSGrandeur一不小心把集训选拔赛的排名弄丢了，而之前又没将A组和B组的人员确定出来，于是CSGrandeur打算问一下集训人员他们的名次各是怎样的，以此来确定一下A组的队员。

Description The Happy Desert is full of sands. There is only a kind of animal called camel living on the Happy Desert. ‘Cause they live here, they need water here. Fortunately, they find a pond whic