题目大意 给定正整数 $n$($2\le n\le 10^9$). 考虑无序整数对 $(x, y)$($1\le x,y\le n, x\ne y$). 求满足 「$x+y$ 结尾连续的 9 最多」的数对 $(x,y)$ 的个数. 例子: $n=50$,$(49,50)$ 是一个满足条件的数对. 比赛时我的思路 首先注意到,「两个正整数的和」的结尾的连续的 9 一定不包含进位的贡献,也不产生进位. 首先考虑(数对的和的)结尾最多有几个连续的 9 .不难得出: 设 $n$ 的位数为 $k$ ,令…

大意: n把铲子, 价格1,2,3,...n, 求有多少个二元组(x,y), 满足x+y末尾数字9的个数最多. 枚举最高位, 转化为从[1,n]中选出多少个二元组和为$x$, 枚举较小的数 若$n\ge \lfloor\frac{x}{2}\rfloor$答案为$\lfloor\frac{x}{2}\rfloor$, 否则为$n-\lfloor\frac{x}{2}\rfloor$ #include <iostream> #include <iostream> #include &…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 让N乘2->a 然后看一下位数是多少. 假设有x位(x>=2) 则(0..(a%10-1) ) + (99..9)[x-1个]都是合法的 转化为1..N里面有多少对,它们的和为x x总是为奇数 若x-1<=n 先减去1 1 ... x-1 x-1为偶数 1..4 答案为4/2 若x-1>n 则让temp = x-n; 如果temp<n 则temp + n是等于x的 同时temp+1 + n-1也是等于x的 .…

http://codeforces.com/problemset/problem/899/D 还是得tag一下,以下代码只有G++ 14 6.4.0能过,其他都过不了不知为什么? 思路:先求出最多的9的个数,发现最多的9的个数总比2*n的位数少一位.t存储9的位数,sum则是该值. 然后对这个sum加上先导0~9,由于序列是连续的,可以先判断sum是可以分解为1+x还是由x+n,然后判断1~x或者x~n有多少位,位数/2就是该值的方案. #include<iostream> #include&…

Rounding Solution Proper Nutrition 枚举 Solution Phone Numbers 模拟 Solution Alarm Clock 贪心,好像不用线段树也可以,事实证明我很擅长想得太多. Solution Squares and not squares 以后再也不用qsort了 Solution Restoring the Expression 用哈希真的很讨厌好吗?你们怎么从来不考虑冲突的问题,用的那么毫无负担呢? Splitting in Teams S…

Sale Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 34B Description Once Bob got to a sale of old TV sets. There were n TV sets at that sale. TV set with index i costs ai bellars. Some…

I. Sale in GameStore Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100513/problem/I Description A well-known Berland online games store has announced a great sale! Buy any game today, and you can download more games for free!…

A. Buy a Shovel time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Polycarp urgently needs a shovel! He comes to the shop and chooses an appropriate one. The shovel that Policarp chooses is so…

time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp urgently needs a shovel! He comes to the shop and chooses an appropriate one. The shovel that Policarp chooses is sold for k burles. Ass…

题意:你手中有10元的钱,还有一个r元的零钱,要买一个价格为k的物品,但是你要求不找零钱,求最少要买多少物品. 析:直接暴力,最多买10个物品就够了1-10. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <string> #include <cstdlib> #include <cmath> #includ…