题目 链接:bajdcc/ACM 描述 在所有的N位数中,有多少个数中有偶数个数字3?结果模12345.(1<=N<=10000) 样例输入 2 样例输出 73 方法一:穷举 评价:最简单又是效率最低的方法. 缺陷:N很大时,用来遍历的i用long long就放不下了,gg.但是首先,你要耐心等到long long溢出.耗时就不算了,太慢. #include <iostream> using namespace std; #define LL long long #define N…

9272   偶数个数字3 描述 在所有的N位数中,有多少个数中有偶数个数字3? 输入 一行给出数字N,N<=1000 输出 如题 样例输入 2 样例输出 73 Solution : 令f ( i , 0 )表示 i 位数中有奇数个 3 的个数. 令f ( i , 1 )表示 i 位数中有偶数个 3 的个数. 这里的 i 位数是广义的 i 位数,即可能含有前导 0 . 不难发现 , 在有偶数个3的数前加入除3以外的数,即 0 , 1 , 2 , 4 , 5 , 6 , 7 , 8 , 9 它还是…

偶数个数字3 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB [描述] 在所有的N位数中,有多少个数中有偶数个数字3? [输入] 一行给出数字N,N<=1000 [输出] 如题 [样例输入] 2 [样例输出] 73 [Solution] 用dp[i][1]表示i位数有奇数个三的数量,dp[i][0]表示有偶数个三的数量.dp[i][1]可以从dp[i-1][1]首位添加0 1 2 4 5 6 7 8 9和dp[i-1][0]首位添加3转移,dp[i…

转自:http://www.cnblogs.com/jsjliuxing/archive/2011/12/01/2271182.html 在linux下有一个目录,即/usr/src/kernels/目录,下面记载着一个linux系统的内核文件, 例如:2.6.18-164.el5-x86_64.2.6.18-8.el5-x86_64和2.6.18-194.el5-x86_64等,这些文件编号意味着什么呢?例如2.6.18代表着什么?el5代表着什么?x86_64又代表着什么? linux内核版…

转自:http://hi.baidu.com/xyz136299110/item/a32be4269e9d0c55c38d59e6 相信大家看过相当多的IOC依赖注入的例子. 但大家在没有明白原理的情况下,都或多或少有些疑问或者弄不明白程序逻辑. 其实说白了,所以的起点都依赖于XML文件. 下面给出一个非常简单的实例,(例子是说对数字,1-100,偶数的三项验证) 我们经常有有其中的一项或多项验证.那么我们该如何处理呢?抑或我们加入新的验证的时候如何才能最小的修改代码及程序逻辑呢? 怎么样才能使…

上周末打了一场训练赛,题目是13年南京区域赛的 这场题目有好几个本来应该是我擅长的,但是可能是太久没做比赛了各种小错误代码写的也丑各种warusn trush搞得人很不爽 全场题之一的1002也没有想出来,最终只出了三题连铜牌线都没有达到,心好累 赛后又补了三道题,还是写一下题解毕竟好久都没写了 1001: 全场题,队长秒过 代码: #include <iostream> #include <stdio.h> #include <string> using namesp…

NOI2013 Day2 矩阵游戏 题目描述:设矩阵\(F\) 求\(F[n][m](mod (10^9+7))\) solution: 这题可以求通项解决. 设\(X_i=F[i][m]\), \((a-1)X_1=a^{m-1}((a-1)+b)-b\) 令\(P=10^9+7\),\(P\)是公认的质数,所以运用费马小定理: \(a^{P-1} \equiv 1 (mod P)\) 设\(m-1=kP+z\),则\(a^{m-1} \equiv a^z(mod P)\) 算出右式,然后再用…

原文地址:http://blog.csdn.net/bonchoix/article/details/8298116 3D图形学研究的基本内容,即给定场景的描述,包括各个物体的材质.纹理.坐标等,照相机的位置及朝向,光源等信息,计算其最终在二维的光栅化显示器上对应的显示结果.从最初的场景描述到最终的显示结果,这整个过程就是在3D渲染管线中完成的.       这里的“管线”即我们通常意义上的流水线,与工业上的生产流水线,或者是CPU指令执行的流水线具有相似的意义.如果对“流水线”概念有所了解,就…

<C语言程序设计>编程总结汇总 院系: 专业年级: 班级名称: 学号: 姓名: 指导教师: 完成时间: 自我评价: 计算机科学与技术专业教研室 2018 年秋季学期 第四周编程总结 题目4-1. A乘以B (5 分) 看我没骗你吧 -- 这是一道你可以在10秒内完成的题:给定两个绝对值不超过100的整数A和B,输出A乘以B的值. 1).实验代码#include<stdio.h> int main(){ int A , B ,C; scanf("%d %d",&a…

list1 = ['张三','男',33,'江苏','硕士','已婚',['身高178','体重72']]# 取出第一个元素print(list1[0])# 取出第四个元素print(list1[3])# 取出最后一个元素print(list1[6])# 取出“体重72”这个值print(list1[6][1]) # 取出最后一个元素print(list1[-1])# 取出“身高178”这个值print(list1[-1][0])# 取出倒数第三个元素print(list1[-3]) list2…