随笔分类 - CF题记
摘要：B. Messages 题意：有n个消息分别在ti的时候收到。设所有消息收到时初始值为A，每过一秒，其值减去B。当在某一秒选择读某个消息时，获值为当前消息的值；如果在某一秒结束的时候，手上有k则消息未读，则获值C*k。并且在T秒结束的时候，必须读完所有消息。问能获得的最大值为？ 思路：消息要么选择不
阅读全文
摘要：C. Divisibility by Eight 题意：给出一串数字字符串，问能否去掉一些位置的数字字符使得剩下的数字字符形成的数能被8整除？ 思路：只需存在一个3位数，其能被8整除即可（8*125=1000）。 1 #include<iostream> 2 #include<cstdio> 3 #
阅读全文
摘要：C. Mike and Frog 题意：有一只青蛙和一朵花，分别高度为h1、h2，每浇一次水，h1=(x1*h1+y1)mod m,h2=(x2*h2+y2)mod m。求最少浇多少次后h1=a1,h2=a2? 思路：先遍历m次找到第一次达到a1、a2的次数（若无，则为-1）；再找到各自的循环节长度
阅读全文
摘要：A. Soldier and Bananas 题意：有个士兵要买w个香蕉，香蕉起步价为k元/个，每多买一个则贵k元。问初始拥有n元的士兵需要借多少钱？ 思路：简单题 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 in
阅读全文
摘要：A.Toy Cars 题意：给出n辆玩具车两两碰撞的结果，找出没有翻车过的玩具车。 思路：简单题。遍历即可。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int mp[110][110]; 5 int goodca
阅读全文
摘要：A. Set of Strings 题意：能否把一个字符串划分为n段，且每段第一个字母都不相同？ 思路：判断字符串中出现的字符种数，然后划分即可。 1 #include<iostream> 2 #include<set> 3 #include<cstdio> 4 #include<cstring>
阅读全文
摘要：A. Combination Lock 题意：有一个数字锁，共有n圈。给出初始状态和密码，求最小需要转动多少次。 思路：对于每一圈，选取min(dis,10-dis) 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 us
阅读全文
摘要：A.Olympiad 题意：有n个人，现在给他们发证。如果给一个成绩为i的人发证，所有成绩不低于他的人都要发证；成绩为0的不能发证。问方案数。 思路：答案为成绩不为0的不同的个数。 1 #include<iostream> 2 #include<cstdio> 3 #include<set> 4 u
阅读全文
摘要：A. Primal Sport 题意：有两个人轮流玩游戏。给出数X(i-1),轮到的人需要找到一个小于X(i-1)的素数x，然后得到Xi,Xi是x的倍数中大于等于X(i-1)的最小的数。现在已知X2，求最小的X0？ 思路：根据题意，X1的取值范围为【X1-X2的最大质因子+1，X2），同理可知X0的
阅读全文
摘要：A. Left-handers, Right-handers and Ambidexters 题意：有l个人擅长用左手，有r个人擅长用右手，有a个人可以选择用左手或右手。现在需要构建一个含偶数人的队伍，其中用左手和右手的人数相等，求队伍人数？ 思路：简单题 1 #include<iostream>
阅读全文
摘要：A Friends Meeting 题意：有两个人在数轴上的不同位置，现在他们需要到一个位置碰面。每次每人只能向左或向右走1个单位，轮流进行。每个人第一次走时疲劳度＋1，第二次走时疲劳度+2，以此类推。问两个人碰面时总的疲劳度最小为多少？ 思路：碰面位置为(a+b)/2. 1 #include<io
阅读全文
摘要：1、Quasi-palindrome 题意：问一个字符串（你可以添加前导‘0’或不添加）是否是回文串 思路：将给定的字符串的前缀‘0’和后缀‘0’都去掉，然后看其是否为回文串 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5
阅读全文
摘要：A、Sasha and Sticks 题意：有两个人，每次轮流从n个棒子中抽出k个，直到剩余不足k个棒子。Sasha先抽。如果Sasha抽取的多，则输出YES，否则输出NO。 思路：n/k为奇数时，Sasha获胜。 1 #include<iostream> 2 #include<cstdio> 3
阅读全文
摘要：1.题目A：Karen and Morning 题意： 给出hh:mm格式的时间，问至少经过多少分钟后，该时刻为回文字符串？ 思路： 简单模拟，从当前时刻开始，如果hh的回文rh等于mm则停止累计。否则，根据rh和mm的大小来累计sum,然后hh+1，不断尝试。 1 #include<iostrea
阅读全文
浙公网安备 33010602011771号