随笔分类 - 模拟
摘要:【Link】:http://codeforces.com/contest/834/problem/B【Description】 【Solution】 模拟水题; 注意一个字母单个出现的时候,结束和开始一起写; 【NumberOf WA】 【Reviw】 【Code】#incl...
阅读全文
摘要:【Link】:https://csacademy.com/contest/round-39/task/reconstruct-sum/【Description】 给你一个数字S; 让你找有多少对A,B 满足A+B=S 然后再给你一个01串,表示某一位在算加法的时候有没有进位; 在上...
阅读全文
摘要:【Link】:https://csacademy.com/contest/round-39/task/circle-elimination/【Description】 【Solution】 把n个点依次标为1..n; 然后按照数字大小给每个人排序(记录它原来的位置); 走到第一个人...
阅读全文
摘要:【题目链接】:http://codeforces.com/contest/820/problem/A【题意】 每天看书能看v页; 且这个v每天能增加a; 但是v有上限v1; 然后每天还必须往回看t页; 问你最少多少天能看完; 一共有c页; 【题解】 傻逼题. 【Number O...
阅读全文
摘要:【题目链接】:http://codeforces.com/contest/821/problem/A【题意】 给你一个n*n的数组; 然后问你,是不是每个位置(x,y); 都能找到一个同一行的元素q和同一列的元素w; 使得q+w=a[x][y] 【题解】 O(N4)模拟 【Nu...
阅读全文
摘要:【题目链接】:http://codeforces.com/contest/239/problem/B【题意】 给你一个长度为n的字符串,只包括‘’以及数字0到9; 给你q个区间(n和q都小于等于100) 然后让你在这q个区间里面做一些操作; 有一个指针int,指向当前操作的位置,还...
阅读全文
摘要:Description 变位词是指改变某个词的字母顺序后构成的新词。蔡老板最近沉迷研究变位词并给你扔了一道题:给你一些单词,让你把里面的变位词分组找出来。互为变位词的归为一组,最后输出含有变位词最多的前五组。如果有组数相同的按照字典序输出。Input 输入包含由小写字母组成的单词,...
阅读全文
摘要:【题目链接】:http://codeforces.com/problemset/problem/67/A【题意】 给一个长度为n-1的字符串; 每个字符串是’L’,’R’,’=’这3种字符中的一个; 分别表示第i个元素比第i+1个元素大,小,相等; 让你构造出这么一个长度为n的序列...
阅读全文
摘要:【题目链接】:http://codeforces.com/contest/812/problem/B【题意】 一个老大爷在一楼; 然后他有n楼的灯要关(最多n楼); 每楼有m个房间; 给出每个房间的灯的信息(亮或不亮) 然后他移动到相邻的房间,或者是移动到上一层都花费一分钟; 每一...
阅读全文
摘要:【题目链接】:http://codeforces.com/contest/812/problem/A【题意】 有一个小箭头指的那个地方; 指的就是人行道路; 然后p[i]指的就是那4个人行道是不是绿灯; 然后问你会不会发生事故; 【题解】 根据每一个p值是不是1; 判断其他地方的...
阅读全文
摘要:【题目链接】:http://codeforces.com/problemset/problem/452/D【题意】 洗衣服有3个步骤,洗,干,叠; 有对应的3种洗衣机,分别有n1,n2,n3台,然后每一种洗衣机,一台完成对应的步骤所需的时间为t1,t2,t3; 已知你有k件衣服要洗...
阅读全文
摘要:【题目链接】:http://codeforces.com/contest/810/problem/A【题意】 有n门课的成绩,和一个整数k代表每门课的满分都是k分; 然后这n门课的成绩是按照平均分算的; 且最后的成绩是平均分四舍五入之后得到的一个整数; 问你再加几门满分成绩的科目,...
阅读全文
摘要:【题目链接】:http://codeforces.com/contest/810/problem/B【题意】 每天有ki件物品,你知道每天能卖掉li件; 然后让你选f天; 这f天,可以将ki乘上2; 每天结束之后物品清空; 问你最多能卖多少件物品; 【题解】 先算出来不用f天的乘...
阅读全文
摘要:【题目链接】:http://codeforces.com/problemset/problem/749/D【题意】 有n个人在竞价; 按照时间的顺序给出n次竞价(可能有一些人没有参加竞价); 每次竞价以竞价人的编号和竞价给出; 保证竞价严格递增; 且同一个人不会连续竞价两次; 现在...
阅读全文
摘要:【题目链接】:http://codeforces.com/problemset/problem/746/E【题意】 你有n张卡片,上面写着不同的数字; 然后另外一个人有m张上面写着不同的数字的卡片:卡片上的数字从1..m; 你可以和另外一个人交换卡片; 问你最少的交换次数; 使得你...
阅读全文
摘要:【题目链接】:http://codeforces.com/contest/799/problem/B【题意】 告诉你每个人喜欢的衣服的颜色; 然后告诉你每件衣服的正面和背面的颜色以及它的价格; 只要某件衣服的正面或背面是某个人喜欢的颜色; 则那个人就会喜欢它; 然后每个人会挑自己最...
阅读全文
摘要:【题目链接】:http://codeforces.com/contest/799/problem/A【题意】 你有一个烤炉; 每t秒能同时烤出k个蛋糕; 你可以在第一个烤炉在烤的时候;同时花费d秒建造另外一个相同的烤炉; 也是t秒烤出k个蛋糕; 问你是否造两个烤炉一起烤更快; 【题...
阅读全文
摘要:【题目链接】:http://codeforces.com/contest/805/problem/D【题意】 给你一个字符串; 里面只包括a和b; 让你把里面的”ab”子串全都去掉; 方式是, 每次操作可以把”ab”替换成为”bba”; 直到整个字符串里面没有”ab”子串为止 【题...
阅读全文
摘要:【题目链接】:http://codeforces.com/contest/803/problem/D【题意】 给你一个字符串; 其中的空格和连字符表示可以折叠的部分 (就是说能在那个位置把字符串分成两部分,且和两部分分到两行去); 这个操作能够使得原字符串不断变小; 问你最后获得的...
阅读全文
摘要:【题目链接】:http://hihocoder.com/problemset/problem/1499【题意】 【题解】 贪心,模拟; 从左往右对于每一列; 如果上下两个格子; ① 有一个格子超过了所需; 另外一个格子小于所需; 则把超过了的格子转移一些到小于的那个,让上下两个互补...
阅读全文

浙公网安备 33010602011771号