流转~星云

摘要： 题意： 一个圆环包含26个英文字母，顺时针从a到z排列，有一个指针指向a，每次可以顺时针或逆时针旋转一格。如a顺时针旋转到z，逆时针旋转到b。现在有一个字符串（长度<=10000），请输出要得到这个字符串最少需要旋转的次数。 思路： 每次要旋转时，计算前一个字符到后一个字符需要旋转多少次。若字符a> 阅读全文

摘要： 问题描述： 数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1 输入 第一行：N和T 第二行至N+1行: 每一行一个闭区间。 阅读全文

摘要： 问题描述： 数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个） Input 第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100） Output 一个整数，代表选点的数目 Examples Inpu 阅读全文

摘要： Problem 给定n个正数，从中选出K个来使得他们的和为S，请问一共有多少种方法？ Input： The first line, an integer T<=100, indicates the number of test cases. For each case, there are two 阅读全文

摘要： week2 practice: A-迷宫 | B-倒水 experiment: 三道小小模拟 week3 A-dfs-选数 B-贪心-区间选点 C-贪心-区间覆盖 week4 CSP-M1 A-water-咕咕东的奇遇 B-递推-煎饼 C-dfs+记忆化-可怕的宇宙射线 practice A-贪心- 阅读全文

摘要： A-化学 烷烃基类别甄别 题意： 给定随机编号代表原子编号， 输入5行表示两两编号之间存在化学键 然后输出烷烃基种类 我的笨思路： 根据输入信息很容易得到每个原子分别参与多少个化学键的组成， 根剧化学键的组成情况可区分出除 "3-methylpentane"和"2-methylpentane"之外的 阅读全文

摘要： 【week2-B】 Pour Water 倒水问题 题意：给定容量为A B的两容器，倒来倒去得到容量为C的水 表达："fill A" 表示倒满A杯，"empty A"表示倒空A杯，"pour A B" 表示把A的水倒到B杯并且把B杯倒满或A倒空。 Input 输入包含多组数据。每组数据输入 A, B 阅读全文

摘要： 【week2-A】迷宫问题（搜索并输出最短路径） 东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东 东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。 Input 输入是一个5 × 5 阅读全文

摘要： 以下面Time类为例； 形 式 含 义 Time const t; t是常对象，其值在任何情况都不能改变 void Time::fun()const fun是Time类中的常成员函数，可以引用，但不能修改苯类中的数据成员 Time * const p; p是指向Time类对象的常指针变量p，p的值（ 阅读全文

摘要： 函数的重载（function overloading）： C++允许用同一个函数名定义多个函数，而这些函数的参数个数和参数类型可以不相同。 一个函数名重新赋予它新的含义，使得一个函数名可以多用。 重载函数的参数个数、参数类型或参数顺序三者必须至少有一种不同，函数返回值类型可以相同可以不同。 阅读全文