sincerit专题
sincerit Worm(动态规划)
2151 Worm Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4826 Accepted Submission(s): 3063 Problem Description 自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树
sincerit 1527 取石子游戏(威佐夫博弈)
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9962 Accepted Submission(s): 5748 Problem Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有
sincerit 2147 kiki的游戏(简单博弈论)
2147 kiki的游戏 时间限制：5000/1000 MS（Java / Others）内存限制：40000/10000 K（Java / Others） 总提交内容：13657接受提交内容：8344 问题描述 最近kiki无事可做。虽然她很无聊，但他脑子里出现了一个想法，她只是玩棋盘游戏。主板的大小是n * m。首先，硬币放在右上角（1，m）。每次一个人可以将硬币移动到左侧，下方或左下方的空
sincerit 1576 A/B 扩展欧几里得
1576 A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9629 Accepted Submission(s): 7732 Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%997
sincerit 1211 RSA-拓展欧几里得
1211 RSA 时间限制：2000/1000 MS（Java / Others）内存限制：65536/32768 K（Java /其他） 提交的总数：2894接受的提交内容：1974 问题描述 RSA是加密数据的最强大的方法之一。RSA算法描述如下： 选择两个大素数整数p，q 计算n = p×q，计算F（n）=（p - 1）×（q - 1） 选择整数e（1 < e <F（n）），使得gcd
sincerit 母函数（组合问题）
大佬代码： https://blog.csdn.net/yu121380/article/details/79914529 https://blog.csdn.net/xiaofei_it/article/details/17042651?utm_source=blogxgwz0 有1克、2克、3克、4克的砝码各一 枚，能称出哪几种重量？各有几种可能方案？ 分析： 我们假设x表示砝码， x的指数表
sincerit 1173 采矿
1173 采矿 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5344 Accepted Submission(s): 2475 Special Judge Problem Description 某天gameboy玩魔兽RPG。有一个任务
sincerit-杭电oj 1237 简单计算器
1237 简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26856 Accepted Submission(s): 9741 Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，
sincerit 单例模式(Singleton Pattern)
先引入一个问题： Windows任务管理器大家都很熟悉，大家可以尝试在计算器上多次单击“启动任务管理器”，看是否可以启动多个任务管理器，在正常情况下，无论启动任务管理器多少次，Windows始终只能弹出一个任务管理器的窗口，也就是说，在一个Windows系统中，任务管理器只存在一个实例，为什么要这样设计呢？ 可以从以下两个方面来分析： 其一，如果能弹出多个窗口，且这些窗口的内容完全一致，全部都是重
sincerit 这是一个沙雕题I(坑比较多)
链接：https://ac.nowcoder.com/acm/contest/289/I 来源：牛客网 题目描述 因为毒瘤出题人出的题都太难了，于是gugugu打算出一个签到题，（就是这题啦），这题很简单，给定一个字符串，请问你重新排序后能不能组成K个相同的字符串。 输入描述: 多组数据输入，第一行输入k表示需要k个相同的字符串个数，第二行给出指定的字符串s。字符串长度l (1≤ k ≤ l ≤
sincerit 吃饭啦(二分查找，lower_bound())
链接：https://ac.nowcoder.com/acm/contest/289/F 来源：牛客网 题目描述 饿啦，该吃饭啦！一条街上好多家店呀，都没吃过，作为吃货，我一定要每家都吃一遍。就近原则，就挑一家最近的吃吧！ 这条街长度为n，上面有m家店。给定q个吃货所在的位置，请告诉每个吃货离他最近的店有多远。 输入描述: 第1行含有两个正整数n和m，含义如题目中所述。 第2行含有m个以空格分割
sincerit 内心里的一把火(叉积公式求面积)
链接：https://ac.nowcoder.com/acm/contest/289/D 来源：牛客网 题目描述 小明在上学的路上，看到了小花，小花也看见了他，两个人深情的对视了一下，然后小花就对小明说：你爱过我吗？小明说：爱过。小花就对小明说，那你能帮我做一个题目吗？如果你能做对的话，就证明你爱过我。小明自信的回答好啊。小花说，给你三个人的坐标，以及小花的坐标，她想知道她是不是处在他们三个人
sincerit Protoss and Zerg(快速幂求组合)
链接：https://ac.nowcoder.com/acm/contest/303/H 来源：牛客网 题目描述 1v1，是星际争霸(StarCraft)中最常见的竞技模式。 tokitsukaze进行了n场1v1。在每一场的1v1中，她都有星灵(Protoss)和异虫(Zerg)两个种族可以选择，分别有a个单位和b个单位。因为tokitsukaze不太擅长玩人类(Terran)，所以她肯定不
sincerit tokitsukaze and RPG
链接：https://ac.nowcoder.com/acm/contest/308/B 来源：牛客网 题目描述 tokitsukaze最近沉迷一款RPG。 这个RPG一天有k分钟，每一天从第1分钟开始。 有n种怪物，第i种怪物每天第一次出现的时间为Xi分钟，第二次出现的时间为2Xi分钟，第三次出现的时间为3Xi分钟…同一时刻出现的怪物种类越多，打怪获得的经验也越高。 为了高效练级，tokits
sincerit 爬楼梯
假设你现在正在爬楼梯，楼梯有 nn 级。每次你只能爬 11 级或者 22 级，那么你有多少种方法爬到楼梯的顶部？ 输入格式 第一行输入一个整数 n(1\leq n \leq 50)n(1≤n≤50)，代表楼梯的级数。 输出格式 输出爬到楼梯顶部的方法总数。 样例输入 复制 5 样例输出 复制 8 #include <stdio.h>#include <cstring>int dp[10
sincerit 跳跃游戏二(动态规划问题)
给定一个非负整数数组，假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 你的目标是到达最后一个下标，并且使用最少的跳跃次数。 例如： A = [2,3,1,1,4]A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 22。（先跳跃 11 步，从下标 00 到 11，然后跳跃 33 步，到达最后一个下标。一共两次） 输入格式 第一行输入一个正整数 n
sincerit 淘宝流量分配(动态规划)
在每年的淘宝“双十一”时，访问量都会暴涨，服务器的请求会被流量分配程序按照一定策略，分发给不同的进程去处理。有一类请求，有两个进程可以接受分发的请求，其中一个进程所在服务器的配置、网络传输性能等都要优于另一个进程。流量分发程序可以知道队列中每个任务的预计处理时间，每次都会尽可能将队列中预计处理时间更多的任务分配给性能更优的进程。 假设队列当前一共有 nn 个任务待分配，第 ii 个任务的预计处理时
sincerit 最大子阵列(最大子序列和)
https://nanti.jisuanke.com/t/21 在一个数组中找出和最大的连续几个数。（至少包含一个数） 例如： 数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6. 输入格式 第一行输入一个不超过1000的整数n。 第二行输入n个整数A[i]。 输出格式 第一行输出一个整数，表示最大的和。 样例输入 复制