摘要:Description Description 平面上有n个点,求出用这些点可以构成的三角形数。 Input 第一行一个整数n。 接下来n行,每行两个整数,表示点的坐标。 Output 输出仅一个整数,表示所求答案。 Sample Input 5 0 0 1 1 1 -1 -1 -1 -1 1 Sa 阅读全文
posted @ 2018-08-06 21:12 kasiruto 阅读(79) 评论(0) 推荐(0) 编辑
摘要:Description Description 万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。 闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类:战役事件(CASE)、穿越回去事件(E 阅读全文
posted @ 2018-08-06 21:06 kasiruto 阅读(112) 评论(0) 推荐(0) 编辑
摘要:Description Description 给定一个n个点m条边的有向图,有k个标记点,要求从规定的起点按任意顺序经过所有标记点到达规定的终点,问最短的距离是多少。 Input 第一行5个整数n、m、k、s、t,表示点个数、边条数、标记点个数、起点编号、终点编号。 接下来m行每行3个整数x、y、 阅读全文
posted @ 2018-08-06 20:06 kasiruto 阅读(167) 评论(0) 推荐(0) 编辑
摘要:Description Description 随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一个顶点时,如果有K条 阅读全文
posted @ 2018-07-20 15:40 kasiruto 阅读(76) 评论(0) 推荐(0) 编辑
摘要:JZOJ 3389 3463 3512 4025 3467 3508 1266 3384 3468 3510 1267 4272 阅读全文
posted @ 2018-07-20 15:21 kasiruto 阅读(48) 评论(0) 推荐(0) 编辑
摘要:Description Description “蓝猫淘气三千问,看蓝猫,我有姿势我自豪!”话说能考上HYSBZ的孩纸们肯定都是很有姿势的孩纸们,但是大家普遍偏科,都只有一门科目考得好。已知HYSBZ的入学考试科目数量小于等于10^9,而有n个学生参加了入学考试。现在HYSBZ要刷人了,招生办每一次 阅读全文
posted @ 2018-07-19 16:41 kasiruto 阅读(113) 评论(0) 推荐(0) 编辑
摘要:Description Description 休息的时候,可以放松放松浑身的肌肉,打扫打扫卫生,感觉很舒服。在某一天,某LMZ 开始整理他那书架。已知他的书有n 本,从左到右按顺序排列。他想把书从矮到高排好序,而每一本书都有一个独一无二的高度Hi。他排序的方法是:每一次将所有的书划分为尽量少的连续 阅读全文
posted @ 2018-07-19 16:35 kasiruto 阅读(161) 评论(0) 推荐(0) 编辑
摘要:Description Description “有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾……”,话说HYSBZ(Hengyang School for Boys & Zy)学识渊博孩纸们一讲到粮食,都会想起印度那个著名的故事:国王要在第一个格子里放入一粒小麦,接下来的格子 阅读全文
posted @ 2018-07-19 16:25 kasiruto 阅读(100) 评论(0) 推荐(0) 编辑
摘要:Description Description 小G最近迷上了岛国动漫《Angel Beats》,她为了画出一个更霸气的Angel Beats的logo,想了如下办法: 从(0,0)开始,画到(n,1),再从(n,1),画到(2*n,-1),再到(3*n,2),再到(4*n,-2),依此类推,即每次 阅读全文
posted @ 2018-07-19 07:45 kasiruto 阅读(71) 评论(0) 推荐(0) 编辑
摘要:Description Description Bessie 来到一个小农场,有时她想回老家看看她的一位好友。她不想太早地回到老家,因为她喜欢途中的美丽风景。她决定选择次短路径,而不是最短路径。 农村有 R (1 <= R <= 100,000) 条双向的路,每条路连接 N (1 <= N <= 5 阅读全文
posted @ 2018-07-18 16:32 kasiruto 阅读(77) 评论(0) 推荐(0) 编辑