KingSann - 博客园

2017年8月21日

摘要：纸牌游戏玩家1和玩家2各出一张牌，看谁大。如果两张牌都不是王牌花色或则都是王牌花色，则牌面大的牌大，如果牌面一样大则一样大。若其中一张牌是王牌而另一张不是，则无论牌面如何都是王牌花色大。 Input 第一行一个数字n，代表数据组数(n <= 10) 对于每组数据，首先输入一个字符(S\H\D\C) 阅读全文

posted @ 2017-08-21 18:32 KingSann 阅读(294) 评论(0) 推荐(0) 编辑

OpenJudgeNOI4978 宠物小精灵之收服

摘要： 4978:宠物小精灵之收服 4978:宠物小精灵之收服查看提交统计提问查看提交统计提问总时间限制: 1000ms内存限制: 65536kB描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收阅读全文

posted @ 2017-08-21 16:53 KingSann 阅读(260) 评论(0) 推荐(0) 编辑

SGU102 Coprimes

摘要：翻译来自NOCOW Translate:Sgu/102 时间限制：0.5秒空间限制：4096KB 描述对于给定的N（1<=N<=10000），求不大于N并与N互质的正整数的个数。我们把这样的两个正整数称为是互质的：当且仅当它们的最大公约数为1。输入输入文件只有一行，整数N。输出输出相应阅读全文

posted @ 2017-08-21 08:02 KingSann 阅读(150) 评论(0) 推荐(0) 编辑

2017年8月20日

poj1717 Dominoes

摘要： Description A domino is a flat, thumbsized tile, the face of which is divided into two squares, each left blank or bearing from one to six dots. There 阅读全文

posted @ 2017-08-20 08:34 KingSann 阅读(97) 评论(0) 推荐(0) 编辑

2017年8月19日

Luogu1094 纪念品分组

摘要：题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你阅读全文

posted @ 2017-08-19 16:43 KingSann 阅读(126) 评论(0) 推荐(0) 编辑

poj2533 Longest Ordered Subsequence

摘要： Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 54860 Accepted: 24584 Description A numeric sequence of ai is o 阅读全文

posted @ 2017-08-19 10:31 KingSann 阅读(78) 评论(0) 推荐(0) 编辑

poj1163 The Triangle

摘要： The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50890 Accepted: 30823 Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 阅读全文

posted @ 2017-08-19 10:25 KingSann 阅读(97) 评论(0) 推荐(0) 编辑

2017年8月18日

01trie(平衡树)

摘要： tyvj 普通平衡树为例。题目描述这是一道模板题。您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入 x xx 数；删除 x xx 数（若有多个相同的数，因只删除一个）；查询 x xx 数的排名（若有多个相同的数，因输出最小的排名）；查询排名为 x xx 阅读全文

posted @ 2017-08-18 17:10 KingSann 阅读(524) 评论(0) 推荐(0) 编辑

hiho1550 顺序三元组

摘要：描述给定一个长度为N的数组A=[A1, A2, ... AN]，已知其中每个元素Ai的值都只可能是1, 2或者3。请求出有多少下标三元组(i, j, k)满足1 ≤ i < j < k ≤ N且Ai < Aj < Ak。输入第一行包含一个整数N 第二行包含N个整数A1, A2, ... AN 阅读全文

posted @ 2017-08-18 16:56 KingSann 阅读(208) 评论(0) 推荐(0) 编辑

2017年8月14日

NOI2015 程序自动分析

摘要：题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。阅读全文

posted @ 2017-08-14 21:48 KingSann 阅读(169) 评论(0) 推荐(0) 编辑

Always Firmly on OI

Informatik verbindet dich und mich. Zeit und Raum trennen dich und mich.

公告