摘要:
路径方案数(mod) [题目描述] 给一张无向图,n 个点和 m 条边,cyb 在 1 号点,他要去 2 号点, cyb 可以从 a 走到 b,当且仅当a到2的最短路,比b 到2的最短路长。 求 cyb 的路径方案数 两条路径不同,当且仅当将两条路径中依次经过的边的编号不完全相同, 图可能会有重边; 阅读全文
摘要:
Difference 题目描述 现有数列A_1,A_2,\cdots,A_NA1,A2,⋯,AN,Q 个询问(L_i,R_i)(Li,Ri),A_{Li} ,A_{Li+1},\cdots,A_{Ri}ALi,ALi+1,⋯,ARi 是否互不相同 输入 阅读全文
摘要:
题目描述 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上, 阅读全文
摘要:
洛谷P1984 [SDOI2008]烧水问题 题目描述 把总质量为1kg的水分装在n个杯子里,每杯水的质量均为(1/n)kg,初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J,其中,“J”是能量单位“焦耳”。如果一旦某杯 阅读全文
摘要:
Pick-up sticks Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3297 Accepted Submission(s): 1228 阅读全文
摘要:
Intersection Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15055 Accepted: 3937 Description You are to write a program that has to decide 阅读全文
摘要:
Gcd Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 4 Samp 阅读全文
摘要:
The Doors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8819 Accepted: 3395 Description You are to find the length of the shortest path t 阅读全文
摘要:
Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16311 Accepted: 7040 Description We all know that a pair of distinct poi 阅读全文
摘要:
Treasure Hunt Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7217 Accepted: 2965 Description Archeologists from the Antiquities and Curios 阅读全文
摘要:
Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14918 Accepted: 4728 Description Given n segments in the two dimensional space, wr 阅读全文
摘要:
[USACO15OPEN]回文的路径Palindromic Paths 题目描述 Farmer John's farm is in the shape of an N \times NN×N grid of fields (1 \le N \le 5001≤N≤500), each labeled 阅读全文
摘要:
[USACO07JAN]平衡的阵容Balanced Lineup 题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer Jo 阅读全文
摘要:
忠诚 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时 阅读全文
摘要:
[ZJOI2006]超级麻将 题目描述 很多人都知道玩麻将,当然也有人不知道,呵呵,不要紧,我在这里简要地介绍一下麻将规则: 普通麻将有砣、索、万三种类型的牌,每种牌有1~9个数字,其中相同的牌每个有四张,例如1砣~9砣,1索~9索,1万~9万各有4张,所以共36*3=108张牌。胡牌时每人有14张 阅读全文