其他oj
文章平均质量分 82
hope1262946533
这个作者很懒,什么都没留下…
展开
-
NJUST 1922 count_prime【容斥原理】
count_primeTime Limit: 1000msMemory Limit: 65536KB[显示标签]Description给定你一个数n,请你统计出在[a,b]这个区间中和n互质的数的个数。两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。Input第一行输入一个整数T(原创 2016-05-09 21:08:36 · 319 阅读 · 0 评论 -
ZOJ 3946 Highway Project【spfa】
Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KBEdward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from th原创 2016-04-24 09:40:46 · 570 阅读 · 0 评论 -
NJUST 1920 偷吃糖果【水】
偷吃糖果Time Limit: 1000MsMemory Limit: 65536KB[显示标签]Description小鱼喜欢吃糖果。他有两盒糖果,两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生,但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以,他决定偷吃几块,他原创 2016-05-08 08:31:42 · 571 阅读 · 0 评论 -
URAl 1416 Confidential【次小生成树】
1416. ConfidentialTime limit: 2.0 secondMemory limit: 64 MBZaphod Beeblebrox — President of the Imperial Galactic Government. And by chance he is an owner of enterprises that trade in se原创 2016-05-07 14:55:44 · 595 阅读 · 0 评论 -
Light oj 1112 - Curious Robin Hood【单点更新】
1112 - Curious Robin Hood PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 64 MBRobin Hood likes to loot rich people since he helps th原创 2016-05-06 19:26:12 · 519 阅读 · 0 评论 -
Light oj 1331 - Agent J【计算】
1331 - Agent J PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBAgent J is preparing to steal an antique diamond piece from a mus原创 2016-05-05 22:37:05 · 335 阅读 · 0 评论 -
BZoj 1016: [JSOI2008]最小生成树计数【最小生成树】
1016: [JSOI2008]最小生成树计数时间限制: 1 Sec 内存限制: 162 MB提交: 4446 解决: 1797[提交][][]题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多原创 2016-05-02 22:00:59 · 434 阅读 · 0 评论 -
最后一个单词的长度【格式控制】
原题网址:http://nanti.jisuanke.com/t/12给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度。如果不存在最后一个单词,返回0注意: “单词”是指不包含空格符号的字符串例如: s = “hello World”, 那么返回的结果是5格式: 第一行输入字符串s,然后输出s中最后一个单词的长度。样例1原创 2016-05-02 17:27:47 · 1197 阅读 · 0 评论 -
大钉骑马走江湖【bfs】
原题网址:http://nanti.jisuanke.com/t/11064江湖是什么,对于在象棋界厮杀的大钉来说,江湖就是一个矩阵,他的目标,就是在江湖之中骑着马,从他的位置出发,走到终点。当然,大钉的马也遵从中国象棋中的“马走日”的规则,而且在矩阵中,也会有一些障碍物,马不能跳到障碍物上;如果大钉的马面前有障碍物,即被“别马腿”,那么他将不能跳向有障碍物的左前和右前这两个方向。请问原创 2016-05-02 17:16:59 · 665 阅读 · 0 评论 -
Zoj 3947 Very Happy Great BG【水】
Very Happy Great BGTime Limit: 2 Seconds Memory Limit: 65536 KBThe summer training of ZJU ICPC in July is about to end. To celebrate this great and happy day, the coach of ZJU ICPC Team原创 2016-05-02 11:29:06 · 394 阅读 · 0 评论 -
Zoj 3936 Apples and Ideas【水】
Apples and IdeasTime Limit: 2 Seconds Memory Limit: 65536 KB"If you have an apple and I have an apple and we exchange these apples then you and I will still each have one apple. But if原创 2016-05-02 11:14:53 · 414 阅读 · 0 评论 -
Light oj 1149 - Factors and Multiples【最大匹配】
1149 - Factors and Multiples PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou will be given two sets of integers. Let's call原创 2016-04-17 22:25:06 · 364 阅读 · 0 评论 -
百度之星2015 资格赛 IP聚合【水坑】
IP聚合 Accepts: 371 Submissions: 920 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description当今世界,网络已经无处不在了,小度熊由于犯原创 2016-05-11 22:32:57 · 296 阅读 · 0 评论 -
hdu 5685 Problem A【逆元】
Problem Description度熊手上有一本字典存储了大量的单词,有一次,他把所有单词组成了一个很长很长的字符串。现在麻烦来了,他忘记了原来的字符串都是什么,神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值,由以下公式计算得到:H(s)=\prod_{i=1}^{i\leq len(s)}(S_{i}-28)\ (mod\ 9973)H(s)=∏i=1i≤l原创 2016-05-14 22:12:28 · 1432 阅读 · 0 评论 -
Light oj 1338 - Hidden Secret!【字符串】
1338 - Hidden Secret! PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBIn this problem you are given two names, you have to find原创 2016-05-21 19:29:41 · 368 阅读 · 0 评论 -
Light oj 1387 - Setu【字符串】
1387 - Setu PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBRahaduzzaman Setu, (Roll - 12) of 13th batch, CSE, University of Dha原创 2016-05-21 19:39:03 · 345 阅读 · 0 评论 -
Light oj 1414 - February 29【容斥原理】
1414 - February 29 PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBIt is 2012, and it's a leap year. So there is a "February 29"原创 2016-05-21 20:39:59 · 493 阅读 · 2 评论 -
BZoj 2463: [中山市选2009]谁能赢呢?【博弈】
Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?Input 输入文件有多组数据。原创 2016-03-18 13:36:20 · 506 阅读 · 0 评论 -
UVALive 2052 Number Steps
Number StepsTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionStarting from point (0,0) on a plane, we have written all non-negative i原创 2016-07-22 09:01:23 · 294 阅读 · 0 评论 -
UVALive 2037 Digital River
Digital RiversTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionA digital river is a sequence of numbers where the number following原创 2016-07-20 16:34:54 · 676 阅读 · 0 评论 -
UVALive 2034 Hot or Cold?【数学】
Hot or Cold?Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionJohn Smith, who is a member of Academy of Cold Manager (ACM), is in ch原创 2016-07-20 15:40:33 · 286 阅读 · 0 评论 -
Light oj 1094 - Farthest Nodes in a Tree【树的直径】
1094 - Farthest Nodes in a Tree PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven a tree (a connected graph with no cycles),原创 2016-05-02 10:00:53 · 568 阅读 · 0 评论 -
Light oj 1261 - K-SAT Problem【模拟】
1261 - K-SAT Problem PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBSAT was the first known NP-complete problem. The problem re原创 2016-05-22 13:57:37 · 472 阅读 · 0 评论 -
Light oj 1249 - Chocolate Thief【水】
1249 - Chocolate Thief PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBI gave some chocolates to students for their extraordinar原创 2016-05-22 10:20:20 · 387 阅读 · 0 评论 -
Light oj 1241 - Pinocchio【水】
1241 - Pinocchio PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBYou must have heard the name of Pinocchio. If you never heard原创 2016-05-22 09:44:51 · 340 阅读 · 0 评论 -
CodeForces 246A. Buggy Sorting【思维】
A. Buggy Sortingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle boy Valera studies an algorithm of原创 2016-05-21 22:14:01 · 285 阅读 · 0 评论 -
Light 1305 - Area of a Parallelogram【向量求解】
1305 - Area of a Parallelogram PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBA parallelogram is a quadrilateral with two pairs原创 2016-05-21 21:54:46 · 347 阅读 · 0 评论 -
Light oj 1433 - Minimum Arc Distance【计算几何(坑精度!)】
1433 - Minimum Arc Distance PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou all probably know how to calculate the distance原创 2016-05-21 21:15:59 · 531 阅读 · 0 评论 -
百度之星 2015资格赛 列变位法解密【字符串】
列变位法解密 Accepts: 335 Submissions: 1017 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description列变位法是古典密码算法中变位加密的一原创 2016-05-11 21:11:29 · 466 阅读 · 0 评论 -
LightOJ 1042 Secret Origins【位运算】
1042 - Secret Origins PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBThis is the tale of Zephyr, the greatest time traveler t原创 2016-04-29 21:36:20 · 860 阅读 · 0 评论 -
百度之星2015 资格赛:大搬家
大搬家 Accepts: 216 Submissions: 756 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description近期B厂组织了一次大搬家,所有人都要按照指示换到指定原创 2016-05-11 19:39:05 · 477 阅读 · 0 评论 -
NBUT 1655 木块拼接【想不明白】
Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:Submit Status Practice NBUT 1655Description好奇的skyv95想要做一个正方形的木块,现在有三种颜色的矩形木块,颜色分别为"A","B","C"。他现在很想把三个木块拼接成一个大正方形,现在求助于原创 2016-03-07 21:46:35 · 539 阅读 · 0 评论 -
CodeForces 626B CodeForces 626B【暴力】
B. CardsTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 626BDescriptionCatherine has a deck of n cards, each of原创 2016-03-07 19:01:37 · 484 阅读 · 0 评论 -
CodeForces 617B B. Chocolate【计数+累乘】
B. ChocolateTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 617BDescriptionBob loves everything sweet. His原创 2016-03-07 12:53:44 · 818 阅读 · 0 评论 -
BZoj 2705: [SDOI2012]Longge的问题【数论】
Longge的问题Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluDescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1Input一原创 2016-03-18 15:39:41 · 813 阅读 · 0 评论 -
CodeForces 593B Anton and Lines【数学+排序】
B. Anton and LinesTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 593BDescriptionThe teacher gave Anton a l原创 2016-03-06 22:30:50 · 532 阅读 · 0 评论 -
BZoj 2190: [SDOI2008]仪仗队【欧拉函数】
2190: [SDOI2008]仪仗队Time Limit:10000MS Memory Limit:265216KB 64bit IO Format:%lld & %lluSubmit StatusDescription 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整原创 2016-03-18 12:59:54 · 302 阅读 · 0 评论 -
CodeForces 598D Igor In the Museum【dfs】
D. Igor In the MuseumTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 598DDescriptionIgor is in the museum a原创 2016-03-06 21:48:34 · 327 阅读 · 0 评论 -
UESTC 1251 谕神的密码【暴力枚举】
谕神的密码Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit Status Practice UESTC 1251Description谕神是集训队里面智商数一数二的大神,在他的电脑里储存着他在学习的东西。每天都要通过学习来提高自己的知识水平。然原创 2016-03-05 21:30:37 · 583 阅读 · 0 评论 -
UESTC 758 P酱的冒险旅途【贪心】
P酱的冒险旅途Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit Status Practice UESTC 758DescriptionP酱是个可爱的男孩子,有一天他在野外冒险,不知不觉中走入了一块神奇的地方。他在$0$时刻进入原创 2016-03-05 21:09:58 · 870 阅读 · 0 评论