随笔分类 - POJ
摘要：说良心话，题目不难，但是题目真的很不好懂，解读一下吧 题意： 读入分两行，第一行为邮票面额（面额相同也视为种类不同）以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
阅读全文
摘要：题目大意：求出一年十二个月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
阅读全文
浙公网安备 33010602011771号