码迷,mamicode.com
首页 >  
搜索关键字:贪心 poj acm    ( 44317个结果
POJ 1703
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 62172 Accepted: 18837 Description The police office in Tadu City deci ...
分类:其他好文   时间:2020-05-05 20:30:04    阅读次数:53
Luogu P1199 三国游戏
Luogu P1199 三国游戏 首先,我们要知道一个事情, 人的脑子是活的,而电脑是死的 这题代码其实不难写,难的在于如何证明贪心的正确性。 首先我们可以知道小涵是先手,所以他要选择拥有最大默契度的两个武将之一,那AI肯定不愿意啊,~~不然他怎么能当个AI~~,如果小涵拿到了整场比赛默契值最大的武 ...
分类:其他好文   时间:2020-05-05 20:18:41    阅读次数:59
KMP的初步认识及题目分析
KMP算法对于像我这样的ACM菜鸡来说实在难以理解 虽然有大佬讲课,但是还是不理解 感谢下面这位大犇的博客,让我看懂了KMP(跪谢) https://www.cnblogs.com/SYCstudio/p/7194315.html 下面是我对于学校题目的一些总结 KMP模板(解释太麻烦了,看上面的大 ...
分类:其他好文   时间:2020-05-05 12:42:10    阅读次数:59
Maven命令行手动添加依赖 mvn dependency:get命令的使用
dependency:get是一个插件 全名是: org.apache.maven.plugins:maven-dependency-plugin:3.1.2:get 可选参数(等号右边改为实参): -Dartifact=groupId:artifactId:version[:packaging[: ...
分类:其他好文   时间:2020-05-05 10:57:21    阅读次数:315
[CF1136D] Nastya Is Buying Lunch - 贪心
给定一个长度为 $ n $ 的 $ 1-n $ 的全排列,第 $ i $ 个数表示站在第 $ i $ 位的学生的编号 给定 $ m $ 对 $ (u,v) $,如果编号 $ u $ 的学生在编号 $ v $ 的学生前面一位,则可以将他们的位置互换,问最后一个学生能向前移动多少位 ...
分类:其他好文   时间:2020-05-05 10:53:20    阅读次数:68
Hotel POJ - 3667 (区间合并 + 区间查询)
Hotel POJ - 3667 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake S ...
分类:其他好文   时间:2020-05-05 10:42:19    阅读次数:58
问题 G: 最优分解问题
问题 G: 最优分解问题 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 设n是一个正整数。现在要求将n分解为若干个互不相同的自然数的和,且使这些自然数的乘积最大。 输入 第1行是正整数n。(n不超过50) 输出 计算出的最大乘积。 样例输入 Copy 10 样例输出 ...
分类:其他好文   时间:2020-05-05 01:11:20    阅读次数:133
A Simple Problem with Integers POJ - 3468 (区间修改+区间查询)
A Simple Problem with Integers POJ - 3468 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation ...
分类:其他好文   时间:2020-05-05 00:23:29    阅读次数:80
Java反射
Java反射 1、动态语言和静态语言 动态语言 在运行时可以改变其结构的语言,例如新的函数、对象、已有的函数可以被删除或是其他结构上的变化。 静态语言 运行时不可改变结构的语言 Java不是动态语言,但Java可以被称为“准动态语言”,Java有一定的动态性,我们可以利用反射机制获得类似动态语言的特 ...
分类:编程语言   时间:2020-05-04 21:42:25    阅读次数:66
F - Three Variables Game(暴力+贪心+思维)
被这个题目卡了好久,思路大致是对的,但是一直wa,好像是当a+b+c<=2的时候需要特判,然后其他情况就贪心就好了。另外一个思路和这个差不多,也是贪心,比如说遇到了AB,如果次数的a>b,那就选择B,如果a<b那就选择A,如果A=B,这就要考虑一个概率问题了,如果s[i+1]中存在A我们就选择A,否 ...
分类:其他好文   时间:2020-05-04 21:33:13    阅读次数:117
44317条   上一页 1 ... 68 69 70 71 72 ... 4432 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!