关闭
当前搜索:

UVA 12219(公共表达式消除---模拟二叉树)紫书

Let the set Σ consist of all words composed of 1-4 lower case letters, such as the words “a”, “b”, “f”,“aa”, “fun” and “kvqf”. Consider expressions according to the grammar with the two rulesE → fE → ......
阅读(70) 评论(0)

HDU4710 Balls Rearrangement (规律题)

http://acm.hdu.edu.cn/showproblem.php?pid=4710 【题意】 给出n,a,b三个值,求sum( | i%a - i%b | ) ,i属于【0,n-1】 【分析】 由于n值可达1e9,故不能直接循环累加。通过写出一些例子可看出,累加时,总是一段一段相同的值,直接累加 个数*数值,再跳过这些数即可。 【代码】 #include using na...
阅读(51) 评论(0)

Codeforces#449 (Div. 2)C 字符串递归处理

C. Nephren gives a riddle time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output What are you doing at the end of the world? Are you busy? Will you save u...
阅读(458) 评论(0)

C++字符串分割和C语言常用格式控制

C++string的输出格式控制 输出一个字符串:左对齐,字宽为10,空格填充 [cpp] view plain copy string s;   cin>>s;   cout'*') 输入:love 输出效果:love****** C++string字符流字符分割技巧 输入一行字符串,然后按...
阅读(330) 评论(0)

bzoj 1024: [SCOI2009]生日快乐(暴力dfs枚举所有情况)

1024: [SCOI2009]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2890 Solved: 2103 [Submit][Status][Discuss] Description   windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕 的一边(任意一边),并且必须...
阅读(572) 评论(0)

2017ICPC北方邀请赛H题 MJF wants to work(贪心)

4203: MJF wants to work 时间限制: 1 Sec 内存限制: 128 MB 提交: 60 解决: 11 [提交][状态][讨论版] 题目描述 MJF feel the summer vacation is very leisure. So he wants to work to earn money. There are n jobs MJF can take part in.For job i, it has the start time ti.x, the end time...
阅读(827) 评论(0)

2017广西邀请赛CS Course(&|^位运算模拟)

4334: CS Course 时间限制: 2 Sec 内存限制: 512 MB 提交: 37 解决: 13 [提交][状态][讨论版] 题目描述 Little A has come to college and majored in Computer and Science. Today he has learned bit-operations in Algorithm Lessons, and he got a problem as homework. Here is the problem: ...
阅读(1142) 评论(0)

codeforces Masha and geometric depression(set模拟,等比数列)

B. Masha and geometric depression time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Masha really loves algebra. On the last lesson, her strict teacher Dvastan gave she new exercise. You are given geom...
阅读(390) 评论(0)

ACM暑假训练 中石油oj 3737: 礼物(矩阵快速幂)

矩阵快速幂解决递推题 3737: 礼物 时间限制: 5 Sec 内存限制:512 MB 提交: 46 解决: 12 [提交][状态][讨论版] 题目描述 热情好客的小猴请森林中的朋友们吃饭,他的朋友被编号为 1∼N,每个到来的朋友都会带给他一些礼物:香蕉。其中,第一个朋友会带给他1个香蕉,之后,每一个朋友到来以后,都会带给他之前所有人带来的礼物个数再加他的编号的K次方那么多个。所以,假设 K=2,前几位朋友带来的礼物个数分别是: 1,5,15,37,83,… 假设 K=3,前几位朋友带来的礼物个数...
阅读(344) 评论(0)

2017暑假训练第一场的一些题目

3635: 拯救小鸡 时间限制: 1 Sec 内存限制: 128 MB 提交: 71 解决: 34 [提交][状态][讨论版] 题目描述 鸡国最近遇到了一件很棘手的事情,经常有一只老鹰想来抓小鸡。经鸡国情报员探查,这只老鹰打算共来袭击 n 次,第 i 次来的时刻为第 t i (1≤i≤n) 秒时刻。 鸡国国王为了保护鸡国中的小鸡,决定派出鸡国警察(鸡国有无穷多个警察)来巡逻。 每个警察巡逻的时间长度都为 t 秒。当老鹰来袭击的时刻至少要有 x 名警察才能抵御老鹰的袭击。另外国王派遣警察有两个原则:...
阅读(525) 评论(0)

2017 计蒜之道 初赛 第一场 A题B题

A. 阿里的新游戏  通过率: 81.04 %通过人数: 1090分值: 500  B. 阿里天池的新任务(简单) 通过率: 61.89 %通过人数: 588分值: 1000  C. 阿里天池的新任务(中等) 通过率: 3.24 %通过人数: 9分值: 1500  D. 阿里天池的新任务(困难) 通过率: 4.6 %通过人数: 4 A:直接暴力所有情况 #includ...
阅读(609) 评论(4)

STL快速全排列函数next_permutation与pre_permutation

头文件: #include using namespace std; 用法: 对于一个大小为n的数组,调用next_permutation(a,a+n)可以得到数组a的下一个排列 调用pre_permutation(a,a+n)可以得到上一个全排列 分析next_permutation函数执行过程: 假设数列 d1,d2,d3,d4…… 范围由[firs...
阅读(340) 评论(0)

大学生程序设计邀请赛(华东师范大学)A. 拼音魔法

A. 拼音魔法 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes Accept / Submit: 334 / 2050 魔法学校小学一年级有一种题。就是给一个字的拼音,给一个声调,让你正确地注音。但魔法老师给了巨量的题,你不用魔...
阅读(590) 评论(0)

codeforces B Spreadsheets

B. Spreadsheets time limit per test10 seconds memory limit per test64 megabytes inputstandard input outputstandard output In the popular spreadsheets systems (for example, in Excel) the following numeration of columns is used. The first column has number A...
阅读(416) 评论(1)

KMP字符串匹配算法模板代码

代码来自刘汝佳 模板代码: #include #include void getfail(char p[],int f[]) //字符串p自我匹配 { int len=strlen(p); f[0]=f[1]=0; for(int i=1;i<len;i++) { int j=f[i]; while(j&&p[i]!=p[j]) j=f[j]; if(p[i]==p...
阅读(169) 评论(0)

山东科技大学多校集训赛 问题 C: 瑞神要考研(链表操作)

问题 C: 瑞神要考研 时间限制: 1 Sec  内存限制: 128 MB 提交: 276  解决: 84 [提交][状态][讨论版] 题目描述 瑞神要准备考研了,为了复习数据结构,瑞神在某宝上买了一本数据结构得考研辅导资料《考研数据结构---从入门到放弃》,从此瑞神开始了愉快的复(zhuang)习(bi)。  有一天,瑞神找了好多条链表来辅助自己复习,但是他在复习的过程中一不小心把链...
阅读(696) 评论(0)

2017广东工业大学程序设计竞赛决赛E题 倒水(water)

题目地址:http://gdutcode.sinaapp.com/problem.php?cid=1056&pid=4 Problem E: 倒水(Water) Description 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的...
阅读(195) 评论(0)

幸运数 蓝桥杯历年试题

历届试题 幸运数   时间限制:1.0s   内存限制:256.0MB        问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ ...
阅读(225) 评论(0)

codeforces 746 C. Tram

C. Tram time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The tram in Berland goes along a straight line from ...
阅读(148) 评论(0)

HDU杭电acm2089-不要62

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2089 /********************************************************************************* 这个题第一思路就是对区间内的每一个数字进行检测,但是遇到了一个问题,超时。 那么就不能在每次输入n,m后进行寻找吉利数,而是...
阅读(251) 评论(0)
24条 共2页1 2 下一页 尾页
    个人资料
    • 访问:103699次
    • 积分:3019
    • 等级:
    • 排名:第13770名
    • 原创:197篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论