11 2018 档案

PAT 1004 Counting Leaves
摘要：A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each inp 阅读全文
posted @ 2018-11-30 21:52 lu_nacy 阅读(141) 评论(0) 推荐(0)
牛客小白月赛9 A签到（乘法逆元）
摘要：你在一栋楼房下面，楼房一共有n层，第i层每秒有pi的概率会扔下一个东西并砸到你 求第一秒内你被砸到的概率 输入描述: 第一行一个整数n之后有n行，第i+1行有两个整数a i ,b i ，表示 输出描述: 设答案为 ，你只需要找到一个最小的非负整数T，使得 输出这个T就行了 示例1 输入 复制 2 1 阅读全文
posted @ 2018-11-24 22:17 lu_nacy 阅读(154) 评论(0) 推荐(0)
D - Decrease (Contestant ver.) AtCoder - 2661（找规律）
摘要：Problem Statement We have a sequence of length N consisting of non-negative integers. Consider performing the following operation on this sequence unt 阅读全文
posted @ 2018-11-24 22:11 lu_nacy 阅读(216) 评论(0) 推荐(0)
pat 甲级 1003 Emergency（最短路计数）
摘要：As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro 阅读全文
posted @ 2018-11-22 09:27 lu_nacy 阅读(296) 评论(0) 推荐(0)
Goldbach
摘要：Description:Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states:Every even 阅读全文
posted @ 2018-11-16 23:21 lu_nacy 阅读(262) 评论(0) 推荐(0)
pta 1148 Werewolf - Simple Version
摘要：Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game, player #1 阅读全文
posted @ 2018-11-16 23:16 lu_nacy 阅读(645) 评论(0) 推荐(0)
CodeForces - 732 D - Exams 二分贪心
摘要：Vasiliy has an exam period which will continue for n days. He has to pass exams on m subjects. Subjects are numbered from 1 to m.About every day we kn 阅读全文
posted @ 2018-11-16 23:12 lu_nacy 阅读(186) 评论(0) 推荐(0)
pta 1144 The Missing Number
摘要：Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list.Input Specification:Each input ... 阅读全文
posted @ 2018-11-08 08:50 lu_nacy 阅读(198) 评论(0) 推荐(0)