01 2020 档案
摘要：在13枚硬币中找出fake的那一个 输入：三次天平称量结果 1 package poj.ProblemSet; 2 3 import java.util.Scanner; 4 5 /* 6 我怎么觉得是贪心算法呢？ 7 起初对所有硬币标记0； 8 如果是even，则两边所有的硬币记为真(记233)；
阅读全文
摘要：打表啦 约瑟夫环，处理时下表统一为从0开始更方便！ 1 import java.util.Scanner; 2 3 public class poj1012 { 4 public static boolean calc(int k,int m) { 5 boolean flag=true; 6 fo
阅读全文
摘要：很经典的搜索题，直接爆搜会卡在连续相同长度的木棍，可以先排序，预处理该长度不行直接跳下一长度木棍的位置 但此题特殊，木棍长度小于50，我们可以直接桶排序 还有就是关于回溯的理解： 我们写的dfs为的是判断ans是否可行，可行解自然已经被记录下来了，并且一路return即，若回溯到了相同or类似情况，
阅读全文
摘要：说良心话，题目不难，但是题目真的很不好懂，解读一下吧 题意： 读入分两行，第一行为邮票面额（面额相同也视为种类不同）以0结束，第二行为顾客要求的面额，以0结束 要求：每个顾客最多拿4张邮票，并求最优解 输出：对于每个顾客要求输出一行 对于最优解的定义： 1.要求邮票种类尽量多（原则上每种邮票可以无限
阅读全文
摘要：RLE编码，还不会，先搬运一下大佬的代码，理解之后再用Java自己实现 1 #include <map> 2 #include <vector> 3 #include <cstdlib> 4 #include <iostream> 5 using namespace std; 6 static in
阅读全文
摘要：题意：两种纪年方法的转换 水题，根据题目翻译成代码就可以了 居然WA了一次，避坑，output要先输出数据组数，痛心疾首啊！本来可以一次AC的。 1 package poj.ProblemSet; 2 3 import java.util.Scanner; 4 5 public class poj1
阅读全文
摘要：题目大意： 你的任务是分类DNA字符串（只有ACGT四个字符，所有字符串长度相同）。 根据逆序数，排序程度从好到差。 第一次用到了“类”，和c++里的结构体有类似之处 一次AC，简单暴力的冒泡排序，要不下次来个并归排序？ 1 import java.util.Scanner; 2 3 public
阅读全文
摘要：https://blog.csdn.net/shanshanpt/article/details/8724769 有中文题面，就不解释了。 妥妥的中国剩余定理没跑了。 Java跑得慢，一点办法也没有，必须写正解，暴力居然TLE 1 package poj.ProblemSet; 2 3 import
阅读全文
摘要：盗用的翻译，哈哈哈！白嫖就完事了。 题目： 密西西比河岸某处陆地因为河水侵蚀，每年陆地面积都在减少，每年减少50平方英里，减少的陆地面积呈半圆形，即该半圆形面积以每年50平方英里的速度增长。在第一年初时，该半圆形面积为0，半圆形的圆心坐标为（0,0），现在的任务是给定一个坐标，求出该坐标在哪一年年底
阅读全文
摘要：题目大意：求出一年十二个月Larry平均每个月得到的利息 读入：12行每行一个浮点数 关于控制浮点数输出位数的资料：https://blog.csdn.net/hsliwei/article/details/6914774 1 package poj.ProblemSet; 2 3 import j
阅读全文
摘要：题目大意： 给出一个浮点数a，求出使得 不等式 1/2 + 1/3 + ... + 1/(n+1) ≥ a 成立的最小值 大水题，由于数据范围小，给出了确认上界5.20，满足二分答案 但是我懒啊，直接暴力出奇迹，附上代码 1 package poj.ProblemSet; 2 3 import ja
阅读全文
摘要：Java 的读入还不熟练，解决不了空行的问题，还是只能用c++ A掉，唉~ 之后要把这个坑补掉 解决了，开心(*^▽^*)以下是AC的Java代码 以下是C++代码 1 #include<cstdio> 2 int map[10000000]; 3 void read() { 4 char s[20
阅读全文
摘要：参考博客：https://www.cnblogs.com/downrainsun/p/11041960.html 1 package poj.ProblemSet; 2 3 import java.math.BigDecimal; 4 import java.util.Scanner; 5 /* 6
阅读全文
摘要：入门代码https://blog.csdn.net/salmonwilliam/article/details/81952387 高精度https://www.cnblogs.com/downrainsun/p/11041960.html 浮点数https://blog.csdn.net/hsliw
阅读全文
浙公网安备 33010602011771号